Задачі для самостійного розв’язання
Задана послідовність чисел А1...Аn і деяке число. Знайти номер входження числа в послідовність
Задана послідовність чисел А1...Аn і деяке число. Знайти кількість всіх входжень числа в послідовність
Задана послідовність чисел А1...Аn. Знайти кількість від’ємних значень в послідовності
Задана послідовність чисел А1...Аn. Знайти добуток індексів (номерів) від’ємних чисел в послідовності
Задана послідовність чисел А1...Аn і деяке число. Знайти суму чисел послідовності більших або рівних заданому числу
Задана послідовність чисел А1...Аn. Знайти максимальне (мінімальне) число в послідовності
Задана послідовність чисел А1...Аn. Знайти індекс (номер) максимального (мінімального ) числа в послідовності
Задана послідовність чисел А1...Аn. Знайти нову послідовність, збільшивши кожне число на суму додатних чисел
Задана послідовність чисел А1...Аn. Знайти нову послідовність, зменшивши кожне число на добуток від’ємних чисел
Задана послідовність чисел А1...Аn. Знайти добуток додатних чисел та їх кількість
Задана послідовність чисел А1...Аn. Знайти суму від’ємних чисел та їх кількість.
Задана послідовність чисел А1...Аn і деяке число. Знайти середнє арифметичне елементів послідовності менших або рівних заданому числу
Задана послідовність чисел А1...Аn і деяке число. Знайти різницю суми елементів заданої послідовності менших заданого числа і суми елементів заданої послідовності більших заданого числа
Задана послідовність чисел А1...Аn і деяке число. Знайти перше входження числа в послідовність
Задана послідовність чисел P і деяке число a. Знайти в P число , яке є мінімальним в послідовності чисел більших числа а
Задана послідовність чисел P і деяке число a. Знайти в P число, яке є максимальним в послідовності чисел менших числа а
Задана послідовність чисел P і деяке число. Замінити кожне число послідовності середнім арифметичним чисел підпослідовності від першого до заданого числа
Задані дві послідовності P1 і P2. Замінити в другій послідовності перше входження числа з P1 в P2 на суму підпослідовності з P1
Задана послідовність, яка складається із 0 та 1. Скласти специфікацію для моделювання операції заперечення NOT
Задані дві послідовності, які складаються із 0 та 1. Скласти специфікацію для моделювання операції додавання (+)
Задані дві послідовності, які складаються із 0 та 1. Скласти специфікацію для моделювання бітових операцій AND, OR, XOR
Практичне заняття 7 Опис вкладеного повторення і з’єднання у програмних специфікаціях
Мета – дослідити та набути практичних навичок з використання вкладених управляючих дій повторення та їх з’єднання при складанні програмних специфікацій
Приклади складення специфікацій
Задача 1.8. Задана множина послідовностей A[M,N], де M – номер послідовності, N – кількість елементів в m-ній послідовності. Знайти добуток суми елементів послідовностей
Рішення
Програмні специфікації запишемо у псевдокоді (рис.1.15) та графічній формі (рис.1.16)
Крок 1. Визначимо основні дії (рис.1.15,а і рис.1.16,а)
Крок 2. Деталізуємо дію знаходження добутку Р з використанням управляючої дії повторення (рис.1.15,б і рис.1.16,б)
Крок 3. Деталізуємо дію знаходження добутку Р (рис.1.15,в і рис.1.16,в)
Крок 4. Деталізуємо дію знаходження суми S елементів i-ої послідовності (рис.1.15,г і рис.1.16,г)
початок Знайти добуток Р кінець |
початок Р := 1 i := 1 поки i <= M повторити Знайти добуток Р i := i + 1 все повторити кінець |
а) крок 1 б) крок 2
початок Р := 1 i := 1 поки i <= M повторити Знайти суму S Р := Р * S i := i + 1 все повторити кінець |
початок Р := 1 i := 1 поки i <= M повторити S := 0 j := 1 поки j <= N повторити S := S + A[i,j] j := j + 1 все повторити Р := Р * S i := i + 1 все повторити кінець |
в) крок 3 г) крок 4
Рис.1.15. Програмна специфікація розв’язання задачі 1.8 у псевдокоді
|
|
а) крок 1 б) крок 2
|
|
в) крок 3 г) крок 4
Рис.1.16. Програмна специфікація розв’язання задачі 1.8