Задачі для самостійного розв’язання
Задана послідовність А1...Аn. Знайти середнє арифметичне значень елементів послідовності (Sp)
Задана послідовність А1...Аn. Знайти добуток елементів послідовності
Задана послідовність А1...Аn. Знайти нову послідовність, збільшивши кожне число вдвічі
Задана послідовність А1...Аn. Знайти нову послідовність, збільшивши кожне число на суму елементів послідовності
Задана послідовність чисел і деяке число, не рівне нулю. Знайти нову послідовність, розділивши кожен елемент заданої послідовності на задане число
Задана послідовність чисел, не рівних нулю, і деяке число. Знайти нову послідовність, розділивши задане число на кожний елемент заданої послідовності
Задана послідовність А1...Аn. Перемістити елементи послідовності у такому порядку: перший елемент на останню позицію послідовності (n), останній елемент на першу позицію в послідовності (1), другій елемент на передостанню позицію послідовності ( n - 1), передостанній елемент на другу позицію (2), і т.д.
Практичне заняття 6 Опис управляючої дії чергування, вкладеної в дію повторення, у програмних специфікаціях
Мета – дослідити та набути практичних навичок з використання управляючої дії чергування, вкладеної у повторення, при складанні програмних специфікацій
Приклади складення специфікацій
Задача 1.6. Задана послідовність А1...А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