Розгалуджений алгоритм

Блок-схеми алгоритмів

ЛІНІЙНИЙ АЛГОРИТМ РОЗГАЛУДЖЕНИЙ АЛГОРИТМ ЦИКЛІЧНИЙ АЛГОРИТМ

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

- на природній мові;

- у вигляді схеми (блок-схеми;

- на алгоритмічній мові;

- на мові програмування.

Мова програмування - це сукупність засобів і правил представлення алгоритмів у вигляді, прийнятному для комп'ютера.

1. Словесний спосіб - запис алгоритму словами української, російської або англійської мови.

Приклади алгоритмів з життя.

2. Табличний спосіб - запис алгоритму у формі таблиці. Наприклад, дано завдання:

Знайдіть значення виразу при а=2, 4, 5,...

а
а+5

3. Алгоритмічна мова стрілок

Команди алгоритмичної мови стрілок– числа від 1 до 9 та стрілки:

4. Графічний спосіб

При графічному способі запису алгоритмів використовуються наступні блоки:

6. Лінійний (послідовний) алгоритм – опис дій, які виконуються лише один раз, в заданому порядку (послідовно, одне за іншим).

Наприклад:

- алгоритм відмикання дверей;

- алгоритм приготування бутерброда;

- алгоритм обчислення значення числових виразів, що містять тільки дії додавання і віднімання (1299 - 342 + 7 - 182);

- алгоритм розв`язування рівнняння;

- алгоритм розв`язування задач.

Блок схема лінійного алгоритму

Алгоритм розв`язування прикладів:

1. Визнач порядок дій

2. Виконай дії в дужках

26 + (32 - 16) = 42

3. Решту дій виконай по порядку

215 - (38 + 169) = 8

500–(239+85)+457= 633

Алгоритм розв`язування текстових задач

1. Уважно прочитай задачу і в думках уяви, про що в ній іде мова

2. Визнач, які величини відомі, а які невідомі

3. Подумай і поясни як за допомогою відомих величин знайти

невідомі

4. Розв`язжи задачу і назви відповідь

Алгоритм: «Що значить уміти вчитися?»

1. Потрібно дуже захотіти чому-небудь навчитися

2. Сам спробуй подолати свої труднощі.

(Будь готовим до того, щоколи ти щось пробуєш вперше, не завжди виходить!

3. Зупинися і подумай. Поясни, чого ти не знаєш.

4. Постав собі мету.

Сам знайди спосіб досягнення. Ось тоді і навчишся.

7. Алгоритм, що розгалужується, - алгоритм, в якому залежно від умови виконується або одна або інша послідовність дій.

Повна форма: «якщо виконується умова, то., інакше.». Дії передбачені і при виконанні умови, і при його невиконанні. Неповна форма: «якщо виконується умова, то.».

Дії передбачені тільки при виконанні умови. При невиконанні умови ніякі дії не виконуються.

Наприклад:

1) Якщо пішов дощ, то відкрийте парасольку, інакше - парасольку покладете в сумку (повна форма алгоритму, що розгалужується);

Якщо пішов дощ, то відкрийте парасольку (неповна форма алгоритму, що розгалужується).

2) Якщо квиток в кіно коштує не більше 10 гривнів, то купити квиток і зайняти місце в залі, інакше - повернутися додому.

(Визначте форму алгоритму)

3) З інструкції комунальним службам: «Якщо середньодобова температура повітря нижче 8 градусів, то включити опалення.

(Визначити форму алгоритму)

Арифметичні дії множення, ділення, додавання і віднімання - виконуються по певних алгоритмах, відомих з курсу математики початкової школи і носять відповідні імена.

Наведіть приклади алгоритмів письмових випадків додавання, віднімання, множення і ділення та визначте вид кожного з них.

Дата добавления: 2015-08-13