Для студентів спеціальності 2203
«Програмне забезпечення обчислювальної
техніки і автоматизованих систем »
Курс призначений для студентів спеціальності 2203 «Програмне забезпечення обчислювальної техніки і автоматизованих систем» і містить практичні роботи по першій частині курсу дисципліни «Основи алгоритмізації та програмування».
Практична робота №1 «Алгоритми лінійної структури».
¨ Ознайомити з основними способами подання алгоритмів.
¨ Ознайомити з класифікацією і структурою алгоритмічних мов.
¨ Навчити вирішувати завдання з використанням блок-схем.
¨ Навчитися вирішувати завдання на складання алгоритмів лінійної структури.
2. Г.Д.Фролов, Е.І.Кузнєцов «Елементи інформатики», М. Вища школа, 1989. Глава 1.
Питання до допуску та захисту:
1. Поняття алгоритму.
2. Способи подання алгоритмів.
3. Класифікація алгоритмічних мов.
4. Структура програми на АЛГОЛ.
5. Властивості алгоритмів.
6. Основні елементи блок-схеми.
7. Структура програми реалізованої блок-схемою.
Визначення. Лінійний алгоритм - набір команд, виконуваних послідовно в часі, один за одним.
Блок-схема базової структури слідування.
Завдання 1. За кулінарному рецептом приготування горіхового напою складіть словесний алгоритм.
Горіхи потовкти у дерев'яній ступці, розчинити в гарячому молоці. Потім варити 10 хвилин на слабкому вогні. Подавати охолодженим.
Продукти: 250 г очищених волоських горіхів, 0,8 л молока, 120 г цукру.
Завдання 2. Складіть словесний алгоритм розподілу відрізка навпіл за допомогою циркуля і лінійки.
Завдання З. Складіть блок-схему алгоритму, який за двома заданими речовим числах обчислює коефіцієнти наведеного квадратного рівняння, коренями якого є ці числа.
Завдання 4. Дана довжина ребра куба. Складіть блок-схему алгоритму знаходження площі грані, площі повної поверхні і об'єму цього куба.
Завдання 5. Дано а. Чи не використовуючи ніяких функцій і операцій, крім множення, отримати а 8 за три операції. Заповніть шаблон, використовуючи таблицю значень при а = 2.