АлгоритмиАлгоритми

Алгоритм-Алгоритм-зрозуміле і точне зрозуміле і точне

розпорядження виконати в розпорядження виконати в заданій послідовності скінчений заданій послідовності скінчений набір команд, що призводить від набір команд, що призводить від початкових даних до шуканого початкових даних до шуканого

результатурезультату

Алгоритм. Властивості Алгоритм. Властивості алгоритмів. Форми подання алгоритмів. Форми подання

алгоритмуалгоритму

ДискретністьДискретність

Алгоритм повинен бути розбитий на Алгоритм повинен бути розбитий на послідовність окремих кроків.послідовність окремих кроків.

Кожна команда починає виконуватися Кожна команда починає виконуватися після закінчення виконання попередньої.після закінчення виконання попередньої.

ВизначеністьВизначеність

Точний опис дій та послідовності їх Точний опис дій та послідовності їх виконання, відсутність неоднозначного виконання, відсутність неоднозначного тлумаченнятлумачення

(сіль за смаком, )(сіль за смаком, )a

dbx

212

±−=

ВиконуваністьВиконуваність

Виконавець правильно сприймає кожну Виконавець правильно сприймає кожну команду та може її виконати.команду та може її виконати.

(алгоритм записаний за допомогою (алгоритм записаний за допомогою азбуки Морзе)азбуки Морзе)

МасовістьМасовість

Неодноразове використання алгоритму Неодноразове використання алгоритму для розв'язування однотипних задачдля розв'язування однотипних задач

(наприклад, алгоритм розв'язування (наприклад, алгоритм розв'язування квадратного рівняння)квадратного рівняння)

СкінченністьСкінченність

Виконавець завершить виконання Виконавець завершить виконання алгоритму після скінченної (можливо, алгоритму після скінченної (можливо, досить великої) кількості команд і за досить великої) кількості команд і за скінченний час при будь-яких скінченний час при будь-яких допустимих початкових значеннях.допустимих початкових значеннях.

РезультативністьРезультативність

Виконання алгоритму повинно привести Виконання алгоритму повинно привести до розв'язування задачі, тобто до до розв'язування задачі, тобто до кінцевого результатукінцевого результату

Алгоритм результативний, якщо його Алгоритм результативний, якщо його виконання дає правильний результатвиконання дає правильний результат

(наприклад, формула Герона)(наприклад, формула Герона)

Способи опису алгоритмів Способи опису алгоритмів

СловеснийСловесний Алгоритмічна моваАлгоритмічна мова Метод блок-схемМетод блок-схем

Словесний опис алгоритму

Алгоритм

1. Ввести А

2. Ввести В

3. Ввести С

4. Обчислити SA:=(A+B+C)/3

5. Вивід SA

6. Кінець

Алгоритмічна мова

Алг Середнє_арифметичне

арг А, В, С: ціл

рез SA: дійсн

Поч

Ввести А

Ввести В

Ввести С

SA:=(A+B+C)/3

Вивід SA

Кін

Метод блок - схемМетод блок - схем

Початок або кінець алгоритму

Блок введення/виведення даних

Блок виведення даних на друк

Арифметичний блок — використовується при обчисленні виразів

Логічний блок — використовується для перевірки умов

Блок – схеми (продовження)Блок – схеми (продовження)

Блок модифікації — використовується для зміни значень змінних в залежності від попередніх значень (цикл)

Блок звертання до підпрограми

Коментарі для додавання пояснювальних текстів до символів

З’єднувач відображає вихід в частину схеми та вхід із другої частини цієї схеми.

Метод блок-схем

Початок

Ввести А,В, С

SA:=(A+B+C)/3

Вивід SA

Кінець

Правила використання символів у схемахПравила використання символів у схемах1.1. Блоки у схемі розміщуються рівномірно та повинні бути однакового розміру. Блоки у схемі розміщуються рівномірно та повинні бути однакового розміру.

Співвідношення сторін 4:1 для початку і кінця, 2:1 для інших блоків.Співвідношення сторін 4:1 для початку і кінця, 2:1 для інших блоків.

2.2. У середині блоку логічно розміщувати мінімальну кількість тексту (окремий текст - в У середині блоку логічно розміщувати мінімальну кількість тексту (окремий текст - в коментар).коментар).

3.3. Перевага надається горизонтальній орієнтації блоків.Перевага надається горизонтальній орієнтації блоків.

4.4. Розривати контур блоку не можна. Для позначення блоку можна писати ідентифікатор Розривати контур блоку не можна. Для позначення блоку можна писати ідентифікатор зліва над блоком.зліва над блоком.

5.5. Направлення ліній зліва направо і згори донизу — стандартне. Нестандартні Направлення ліній зліва направо і згори донизу — стандартне. Нестандартні направлення ліній справа наліво і знизу догори зображуються стрілками .направлення ліній справа наліво і знизу догори зображуються стрілками .

6.6. Треба уникати перехрещення ліній, використовують з’єднувачі.Треба уникати перехрещення ліній, використовують з’єднувачі.

7.7. Лінії у схемах повинні підходити до блоку або зліва, або згори, а виходити або справа, Лінії у схемах повинні підходити до блоку або зліва, або згори, а виходити або справа, або знизу, лінії повинні бути направлені до центру символу.або знизу, лінії повинні бути направлені до центру символу.

8.8. Блоки в блок-схемі з'єднані лініями потоків. У кожен блок може входити не менше Блоки в блок-схемі з'єднані лініями потоків. У кожен блок може входити не менше однієї лінії, з блоку ж може виходити лише одна лінія потоку. З логічного блоку завжди однієї лінії, з блоку ж може виходити лише одна лінія потоку. З логічного блоку завжди виходять дві лінії потоку: одна у випадку виконання умови, інша — при її невиконанні.виходять дві лінії потоку: одна у випадку виконання умови, інша — при її невиконанні.

Що означає побудувати алгоритм?

Здійснити аналіз запропонованого завдання, предметної області чи інформаційної моделі, визначити проблему тощо.

Продумати план майбутньої діяльності щодо розв'язування завдання, вирішення проблеми чи досягнення поставленої мети.

Зафіксувати його за допомогою деякої системи позначень, так званою формальною мовою.

Домашнє завдання

Опрацювати матеріал уроку; Опрацювати п. 1.2; Виконати:

Вправа 8 (ст. 16); Вправа 9 (ст. 16).

informpravolicey.webnode.com.ua