Виконайте завдання, визначивши тип алгоритму

КЛАС

Тема 1.

Основні поняття алгоритмізації.

Мова програмування Паскаль.

Початкові поняття.

Уч______ 8- ___ класу

Технічного ліцею

м. Дніпродзержинська

_____________________________________________

Виконайте завдання, визначивши тип алгоритму - student2.ru

Урок 1.Поняття алгоритму. Способи запису алгоритмів. Властивості алгоритмів. Етапи розв'язування задач на ЕОМ.

1. Запишіть поняття алгоритму та його властивості.

Алгоритм – __________________________________________________________ __________________________________________________________

Властивості алгоритму:

1. _____________________.

2. _____________________.

3. _____________________.

4. _____________________.

5. _____________________.

6. _____________________.

2. Вкажіть стрілками до якого способу діяльності відносяться терміни.

3. Виконайте завдання, визначивши тип алгоритму - student2.ru

Виконайте завдання, визначивши тип алгоритму - student2.ru Виконайте завдання, визначивши тип алгоритму - student2.ru Виконайте завдання, визначивши тип алгоритму - student2.ru Способи запису алгоритмів

Виконайте завдання, визначивши тип алгоритму - student2.ru

Виконайте завдання, визначивши тип алгоритму - student2.ru Виконайте завдання, визначивши тип алгоритму - student2.ru

4. Заповніть таблицю.

Етапи розв'язування задач на ЕОМ

Етап Опис етапу
Математична постановка задачі  
Побудова математичної моделі, вибір методу рішення задачі  
Складання алгоритму на основі обраного методу  
Складання програми  
Тестування і налагодження програми  
Аналіз результатів  

Виконайте завдання, визначивши тип алгоритму - student2.ru

5. Розгадайте кросворд.


2
3
1 4
  1. Послідовність дій для розв'язання задачі.
  2. Що має видаватись по закінченні алгоритму?
  3. Яка властивість алгоритму забороняє задавати неоднозначні вказівки?
  4. Завдяки якій властивості, алгоритм придатний до багатьох задач певного класу?

Виконайте завдання, визначивши тип алгоритму - student2.ru

Урок 2.Основні блоки для створення блок-схем. Базові алгоритмічні структури: лінійна, розгалужена, циклічна.

2. Запишіть призначення кожного блоку.

             
    Виконайте завдання, визначивши тип алгоритму - student2.ru
 
    Виконайте завдання, визначивши тип алгоритму - student2.ru
 
    Виконайте завдання, визначивши тип алгоритму - student2.ru
 
  Виконайте завдання, визначивши тип алгоритму - student2.ru
 
  Виконайте завдання, визначивши тип алгоритму - student2.ru

1. Запишіть особливості кожної зі структур.

Лінійна - __________________________________________________________

_____________________________________________________

Розгалужена - _____________________________________________________

_________________________________________________

Циклічна - _________________________________________________________

а) цикл з передумовою - _________________________________________

_________________________________________

б) цикл з післяумовою - _________________________________________

________________________________________

в) цикл-лічильник - _____________________________________________

____________________________________________

3. Підпишіть, до яких структур відносяться фрагменти блок-схем.

а) Виконайте завдання, визначивши тип алгоритму - student2.ru б) Виконайте завдання, визначивши тип алгоритму - student2.ru в) Виконайте завдання, визначивши тип алгоритму - student2.ru г) Виконайте завдання, визначивши тип алгоритму - student2.ru д) Виконайте завдання, визначивши тип алгоритму - student2.ru

____________________

Виконайте завдання, визначивши тип алгоритму - student2.ru

4. За наведенною блок-схемою складіть умову задачі.

Виконайте завдання, визначивши тип алгоритму - student2.ru Виконайте завдання, визначивши тип алгоритму - student2.ru Виконайте завдання, визначивши тип алгоритму - student2.ru Виконайте завдання, визначивши тип алгоритму - student2.ru Виконайте завдання, визначивши тип алгоритму - student2.ru Виконайте завдання, визначивши тип алгоритму - student2.ru Виконайте завдання, визначивши тип алгоритму - student2.ru

5. Виконайте завдання, визначивши тип алгоритму - student2.ru Запишіть у текстовій формі алгоритм переходу дороги зі світлофором.

Виконайте завдання, визначивши тип алгоритму - student2.ru Урок 3-4.Складання блок-схем для різних типів алгоритмів. Логічні вирази.

1. Виконайте завдання самостійної роботи №1.Час виконання 15 хв.

Виконайте завдання, визначивши тип алгоритму.

1. Складіть блок-схему для розв'язання лінійного рівняння ax+b=0 за умови, що а≠0. 2. Складіть блок-схему для визначення момента зустрічі двох автомобілів, якщо відома відстань між пунктами, звідки вони одночасно виїхали назустріч один одному, та їх швидкості.
 

Логічний вираз – це вираз, що містить в собі операції порівняння: <, >, ≤, ≥, ≠,=. Також можуть використувуватись такі логічні операції як:and(і, та), or (або), not (не).

Виконайте завдання, визначивши тип алгоритму - student2.ru 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. Вивести а.

Виконайте завдання, визначивши тип алгоритму - student2.ru 6. Скласти блок-схему для розв'язання наступної задачи. Рис розфасований в два пакети. Вага першого – m (кг), другого – n (кг). Визначити який пакет важчий – перший чи другий; вивести вагу більшого пакету (m≠n).

Виконайте завдання, визначивши тип алгоритму - student2.ru Виконайте завдання, визначивши тип алгоритму - student2.ru Урок 5.Поняття мови програмування. Алфавіт мови програмування Pascal.Структура програми. Опис стандартних типів даних.

Мова програмування - _______________________________________________

______________________________________________

Інтерпретатор - ___________________________________________________

___________________________________________________

Компілятор - ______________________________________________________

___________________________________________________

З'єднайте стрілками відповідні блоки.

Класифікація мов програмування.

 
  Виконайте завдання, визначивши тип алгоритму - student2.ru

Алфавіт мови програмування – це _____________________________________

__________________________________________________________________

Складові алфавіту мови програмування Pascal:

Символи: ________________________________________________________

Символи-розділювачі: ______________________________________________

Спеціальні символи: _______________________________________________

Складені символи: _________________________________________________

Зарезервовані слова: _______________________________________________

Основні поняття мови.

Оператор - _______________________________________________________

__________________________________________________________________

Ідентифікатор - __________________________________________________

_________________________________________________________________

Наши рекомендации