Основи алгоритмізації і програмування Тема 1 Основні

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

Тема 1. Основні поняття алгоритмізації (3 год) Алгоритм та основні поняття алгоритмізації Властивості алгоритмів Способи представлення алгоритмів

Алгоритм – це чітко визначений план дій для виконавця. Науковці визначають три основні класи алгоритмів: обчислювальні інформаційні керуючі

Приклади алгоритмів Покрокове додавання, множення, ділення, добування квадратного кореня. Побудова бісектриси кута Ділення відрізків навпіл Алгоритми проведення фізичних і хімічних експериментів, дослідження різних явищ

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

Способи представлення алгоритмів Існує чотири способи запису алгоритмів: v. Словесний спосіб запису алгоритмів v. Запис алгоритмів за допомогою схем v. Описування алгоритмів мовою псевдокодів v. Запис алгоритму мовою програмування

Способи представлення алгоритмів Орієнтований на людину-виконавця. Найбільш проста і доступна форма представлення алгоритму. Словесний Приклад «Як відкрити ключ» 1. Дістати ключ 2. Вставити ключ в отвір 3. Повернути ключ два рази 4. Вийняти ключ

Способи представлення алгоритмів Запис за допомогою схем (в графічній формі) Вимагає деяких знань у знайомстві зі спеціальними стандартами графічних зображень блоків, в середину яких поміщаються команди алгоритму. Початок та кінець алгоритму Введення або виведення даних Вибір напрямку виконання алгоритму в залежності від виконання умови Виконання операцій, в результаті яких відбувається змінна значення даних Блок покрокового повторення

Запис за допомогою схем (в графічній формі) Знаходження найбільшого спільного дільника n=m так ні так n: =n-m n>m ні n: =m-n

Способи представлення алгоритмів Використовуються службові слова та спеціальні правила запису окремих дій… Запис за допомогою мови псевдокодів ЯКЩО…ТО…ІНАКШЕ, ПОКИ…ПОЧАТОК…КІНЕЦЬ тощо. Приклад АЛГОРИТМ найбільший спільний дільник ПОЧАТОК ВВЕДЕННЯ “Задайте два натуральних числа”, m, n ПОКИ n не дорівнює m ПОЧАТОК ЯКЩО n>m ТО n: =n-m ІНАКШЕ m: =m-n ВСЕ КІНЕЦЬ ВИВЕДЕННЯ “найбільший спільний дільник заданих чисел: ”, n КІНЕЦЬ

Способи представлення алгоритмів Запис за допомогою МОВИ ПРОГРАМУВАННЯ На практиці найчастіше виконавцями алгоритмів є комп'ютери. Тому алгоритми повинні бути записані мовами, зрозумілими їм. Познайомимося з мовою програмування Паскаль. Приклад program NSD; var n, m: integer; begin writeln (‘задайте два додатних цілих числа: ’); readln (n, m); while n<>m do if n>n then n: =n-m else m: =m-n; writeln (‘найбільший спільний дільник заданих чисел: ’, n) end.