Виконайте завдання, визначивши тип алгоритму
КЛАС
Тема 1.
Основні поняття алгоритмізації.
Мова програмування Паскаль.
Початкові поняття.
Уч______ 8- ___ класу
Технічного ліцею
м. Дніпродзержинська
_____________________________________________
Урок 1.Поняття алгоритму. Способи запису алгоритмів. Властивості алгоритмів. Етапи розв'язування задач на ЕОМ.
1. Запишіть поняття алгоритму та його властивості.
Алгоритм – __________________________________________________________ __________________________________________________________
Властивості алгоритму:
1. _____________________.
2. _____________________.
3. _____________________.
4. _____________________.
5. _____________________.
6. _____________________.
2. Вкажіть стрілками до якого способу діяльності відносяться терміни.
3.
Способи запису алгоритмів
4. Заповніть таблицю.
Етапи розв'язування задач на ЕОМ
Етап | Опис етапу |
Математична постановка задачі | |
Побудова математичної моделі, вибір методу рішення задачі | |
Складання алгоритму на основі обраного методу | |
Складання програми | |
Тестування і налагодження програми | |
Аналіз результатів |
5. Розгадайте кросворд.
2 | |||||||
3 | |||||||
1 | 4 | ||||||
- Послідовність дій для розв'язання задачі.
- Що має видаватись по закінченні алгоритму?
- Яка властивість алгоритму забороняє задавати неоднозначні вказівки?
- Завдяки якій властивості, алгоритм придатний до багатьох задач певного класу?
Урок 2.Основні блоки для створення блок-схем. Базові алгоритмічні структури: лінійна, розгалужена, циклічна.
2. Запишіть призначення кожного блоку.
![]() | ||||||
![]() | ||||||
![]() | ||||||
![]() | ||||||
![]() |
1. Запишіть особливості кожної зі структур.
Лінійна - __________________________________________________________
_____________________________________________________
Розгалужена - _____________________________________________________
_________________________________________________
Циклічна - _________________________________________________________
а) цикл з передумовою - _________________________________________
_________________________________________
б) цикл з післяумовою - _________________________________________
________________________________________
в) цикл-лічильник - _____________________________________________
____________________________________________
3. Підпишіть, до яких структур відносяться фрагменти блок-схем.
а) б)
в)
г)
д)
____________________
4. За наведенною блок-схемою складіть умову задачі.
5. Запишіть у текстовій формі алгоритм переходу дороги зі світлофором.
Урок 3-4.Складання блок-схем для різних типів алгоритмів. Логічні вирази.
1. Виконайте завдання самостійної роботи №1.Час виконання 15 хв.
Виконайте завдання, визначивши тип алгоритму.
1. Складіть блок-схему для розв'язання лінійного рівняння ax+b=0 за умови, що а≠0. | 2. Складіть блок-схему для визначення момента зустрічі двох автомобілів, якщо відома відстань між пунктами, звідки вони одночасно виїхали назустріч один одному, та їх швидкості. |
Логічний вираз – це вираз, що містить в собі операції порівняння: <, >, ≤, ≥, ≠,=. Також можуть використувуватись такі логічні операції як:and(і, та), or (або), not (не).
3. Скласти блок-схему для присвоєння змінній z значення більшого з чисел x та y в тому випадку, якщо х<0, і меншого, якщо х≥0.
4. Скласти блок-схему для визначення чи належить точка з координатами (X,Y) до вісі абсцис.
5. За текстовим описом алгоритма побудувати блок-схему.
Алгоритм Евкліда для знаходження найбільшого спільного дільника двох чисел a i b.
1. Задати значення змінних а і b.
2. Якщо а≠b, то перейти до кроку 3, в іншому випадку – до 5
3. Якщо а> b, то a=a-b, інакше b=b-a.
4. Виконати крок 2.
5. Вивести а.
6. Скласти блок-схему для розв'язання наступної задачи. Рис розфасований в два пакети. Вага першого – m (кг), другого – n (кг). Визначити який пакет важчий – перший чи другий; вивести вагу більшого пакету (m≠n).
Урок 5.Поняття мови програмування. Алфавіт мови програмування Pascal.Структура програми. Опис стандартних типів даних.
Мова програмування - _______________________________________________
______________________________________________
Інтерпретатор - ___________________________________________________
___________________________________________________
Компілятор - ______________________________________________________
___________________________________________________
З'єднайте стрілками відповідні блоки.
Класифікація мов програмування.
![]() |
Алфавіт мови програмування – це _____________________________________
__________________________________________________________________
Складові алфавіту мови програмування Pascal:
Символи: ________________________________________________________
Символи-розділювачі: ______________________________________________
Спеціальні символи: _______________________________________________
Складені символи: _________________________________________________
Зарезервовані слова: _______________________________________________
Основні поняття мови.
Оператор - _______________________________________________________
__________________________________________________________________
Ідентифікатор - __________________________________________________
_________________________________________________________________