3.6. Задачі для досліджень
1. Дослідити, як блок-схеми реалізовано в стандартах.
2. Дослідити недоліки і переваги псевдокоду і графічних сїем для представлення специфікацій.
3.7. Практичні заняття
Практичні заняття полягають у побудові студентами специфікацій програм, спрямованих на вирішення простих типових завдань програмування. Специфікації будуються у двох формах – графічної у вигляді діаграми потоку керування та вербальної у вигляді псевдокода. У специфікаціях повинні використовуватися стандартні керуючі дії – перетворення, вибір та повторення, які відповідають операторам структурного програмування.
Матеріал кожного практичного заняття містить завдання та приклади їх виконання.
Практичне заняття 1
Опис перетворюючих дій у програмних специфікаціях
Мета – дослідити та набути практичних навичок з використання при складанні програмних специфікацій перетворюючих дій та їх з’єднання
Приклад складення специфікацій
Задача 1.1. Задані два значення А і В. Знайти їх суму Sum і добуток Mul
Рішення
Програмні специфікації запишемо у псевдокоді (рис.1.1) та графічній формі (рис.1.2)
Крок 1. Визначимо основні дії (рис.1.1,а і рис.1.2,а)
Крок 2. Деталізуємо дію суми (рис.1.1,б і рис.1.2,б)
Крок 3. Деталізуємо дію множення (рис. 1.1,в і рис.1.2,в)
|
початок обчисленнясуми Sum обчислення добутку Mul кінець |
початок Sum := A + B обчислення добутку Mul кінець |
початок Sum := A + B Mult := A * B кінець |
а) крок 1 б) крок 2 в) крок 3
Рис.1.1. Програмна специфікація розв’язання задачі 1.1 у псевдокоді
|
|
|
|
а) крок 1 б) крок 2 в) крок 3
Рис.1.2. Програмна специфікація розв’язання задачі 1.1 у графічній формі
Задачі для самостійного розв’язання
Задані два значення А і В. Знайти їх середнє арифметичне
Задані два значення А і В. Поміняти місцями значення А і В
Задані два значення А і В. Знайти їх різницю і частку
Задано число А. Виконати над числом операцію заперечення знаку
Практичне заняття 2 Опис управляючої дії чергування у програмних специфікаціях
Мета – дослідити та набути практичних навичок з використання при складанні програмних специфікацій управляючої дії чергування у вигляді альтернативної форми вибору дій
Приклад складення специфікацій
Задача 1.2. Задані два нерівних значення А і В . Знайти максимальне значення
Рішення
Програмні специфікації запишемо у псевдокоді (рис.1.3) та графічній формі (рис.1.4)
Крок 1. Визначимо основні дії (рис.1.3,а і рис.1.4,а)
Крок 2. Деталізуємо дію знаходження максимального значення з використанням альтернативної форми вибору (рис.1.3,б і рис.1.4,б)
|
початок пошук максимального значення кінець |
початок якщо А > B то max := A інакше max := B все якщо кінець |
а) крок 1 б) крок 2
Рис.1.3. Програмна специфікація розв’язання задачі 1.2 у псевдокоді
|
|
|
а) крок 1 б) крок 2
Рис.1.4. Програмна специфікація розв’язання задачі 1.2 у графічній формі