Приклади складення специфікацій

Задача 1.6. Задана послідовність А₁...А_n. Знайти суму додатних елементів послідовності

Рішення

Програмні специфікації запишемо у псевдокоді (рис.1.11) та графічній формі (рис.1.12)

Крок 1. Визначимо основні дії (рис. 1.11,а і 1.12,а)

Крок 2. Деталізуємо дію знаходження суми додатних елементів з використанням повторення (рис. 1.11,б і 1.12,б)

Крок 3. Деталізуємо дію знаходження додатних елементів з використанням альтернативи( рис. 1.11,в і 1.12,в)

початок Знайти суму додатних елементів А1..Аn кінець

початок i := 1 S := 0 поки i <= n повторити Знайти S i := i + 1 все повторити кінець

початок i := 1 S := 0 поки i <= n повторити якщо A[i] > 0 то S := S + A[i] все якщо i := i + 1 все повторити кінець

а) крок 1 б) крок 2 в) крок 3

Рис.1.11. Програмна специфікація розв’язання задачі 1.6 у псевдокоді

а) крок 1 б) крок 2 в) крок 3

Рис.1.12. Програмна специфікація розв’язання задачі 1.6 у графічній формі

Задача 1.7. Задана послідовність А1,...Аn і число. Знайти номер останнього входження числа у послідовність

Рішення

Програмні специфікації запишемо у псевдокоді (рис.1.13) та графічній формі (рис.1.14)

Крок 1. Визначимо основні дії (рис. 1.13,а і рис.1.14,а)

Крок 2. Деталізуємо дію знаходження номеру останнього входження числа С у послідовність з використанням повторення (рис. 1.13,б і рис.1.14,б)

Крок 3. Деталізуємо дію знаходження номеру останнього входження числа С у послідовність з використанням альтернативи (рис. 1.13,в і рис.1.14,в)

початок Знайти суму додатних елементів А1..Аn кінець

початок i := 1 S := 0 поки i <= n повторити Знайти num i := i + 1 все повторити кінець

початок S := 0 i := 1 поки i <= n повторити якщо A[i] =C то num := i все якщо i := i + 1 все повторити кінець

а) крок 1 б) крок 2 в) крок 3

Рис.1.13. Програмна специфікація розв’язання задачі 1.7 у псевдокоді

а) крок 1 б) крок 2 в) крок 3

Рис.1.14. Програмна специфікація розв’язання задачі 1.7

Задачі для самостійного розв’язання

1. Задана послідовність чисел А1...Аn і деяке число. Знайти номер входження числа в послідовність

2. Задана послідовність чисел А1...Аn і деяке число. Знайти кількість всіх входжень числа в послідовність

3. Задана послідовність чисел А1...Аn. Знайти кількість від’ємних значень в послідовності

4. Задана послідовність чисел А1...Аn. Знайти добуток індексів (номерів) від’ємних чисел в послідовності

5. Задана послідовність чисел А1...Аn і деяке число. Знайти суму чисел послідовності більших або рівних заданому числу

6. Задана послідовність чисел А1...Аn. Знайти максимальне (мінімальне) число в послідовності

7. Задана послідовність чисел А1...Аn. Знайти індекс (номер) максимального (мінімального ) числа в послідовності

8. Задана послідовність чисел А1...Аn. Знайти нову послідовність, збільшивши кожне число на суму додатних чисел

9. Задана послідовність чисел А1...Аn. Знайти нову послідовність, зменшивши кожне число на добуток від’ємних чисел

10. Задана послідовність чисел А1...Аn. Знайти добуток додатних чисел та їх кількість

11. Задана послідовність чисел А1...Аn. Знайти суму від’ємних чисел та їх кількість.

12. Задана послідовність чисел А1...Аn і деяке число. Знайти середнє арифметичне елементів послідовності менших або рівних заданому числу

13. Задана послідовність чисел А1...Аn і деяке число. Знайти різницю суми елементів заданої послідовності менших заданого числа і суми елементів заданої послідовності більших заданого числа

14. Задана послідовність чисел А1...Аn і деяке число. Знайти перше входження числа в послідовність

15. Задана послідовність чисел P і деяке число a. Знайти в P число , яке є мінімальним в послідовності чисел більших числа а

16. Задана послідовність чисел P і деяке число a. Знайти в P число, яке є максимальним в послідовності чисел менших числа а

17. Задана послідовність чисел P і деяке число. Замінити кожне число послідовності середнім арифметичним чисел підпослідовності від першого до заданого числа

18. Задані дві послідовності P1 і P2. Замінити в другій послідовності перше входження числа з P1 в P2 на суму підпослідовності з P1

19. Задана послідовність, яка складається із 0 та 1. Скласти специфікацію для моделювання операції заперечення NOT

20. Задані дві послідовності, які складаються із 0 та 1. Скласти специфікацію для моделювання операції додавання (+)

21. Задані дві послідовності, які складаються із 0 та 1. Скласти специфікацію для моделювання бітових операцій AND, OR, XOR