Практичне заняття 5

Опис управляючої дії повторення у програмних специфікаціях

Мета – дослідити та набути практичних навичок з використання управляючої дії повторення при складанні програмних специфікацій

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

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

Рішення

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

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

Крок 2. Деталізуємо дію знаходження суми з використанням повторення. Повторення буде виконуватися N разів, тобто поки i не стане рівним N + 1; i := i + 1 - збільшення номера значення в послідовності на 1, тобто спочатку і = 1, після виконання команди i := i + 1, i стає рівним 2 (i = 1 + 1) і т.д. (рис. 1.9,б і 1.10,б)

Крок 3. Деталізуємо дію знаходження суми. Суму значень послідовності А1,...,Аn будемо шукати як S := S + A[i] , де і - номер значення в послідовності. Перед виконанням ітерації S присвоєно значення 0. Виконання S := S + A[i] приведе до збільшення суми.

(рис. 1.9,в і 1.10,в)

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

початок S := 0 i := 1 поки i <= n

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

початок S := 0 i := 1 поки i <= n

повторити S := S + A[i] i := i + 1 все повторити кінець

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

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

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

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

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

1) Задана послідовність А1...Аn. Знайти середнє арифметичне значень елементів послідовності (Sp)

2) Задана послідовність А1...Аn. Знайти добуток елементів послідовності

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

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

5) Задана послідовність чисел і деяке число, не рівне нулю. Знайти нову послідовність, розділивши кожен елемент заданої послідовності на задане число

6) Задана послідовність чисел, не рівних нулю, і деяке число. Знайти нову послідовність, розділивши задане число на кожний елемент заданої послідовності

7) Задана послідовність А1...Аn. Перемістити елементи послідовності у такому порядку: перший елемент на останню позицію послідовності (n), останній елемент на першу позицію в послідовності (1), другій елемент на передостанню позицію послідовності ( n - 1), передостанній елемент на другу позицію (2), і т.д.

Читайте також:

<== попередня сторінка	\|	наступна сторінка ==>
	\|

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

Генерація сторінки за: 0.005 сек.