І Скляр - Я готуюсь до курсу інформатики. Алгоритмізація та програмування

Визначеність — це властивість алгоритму, яка полягає в тому, що алгоритм має бути однозначно витлумачений і на кожному кроці виконавець повинен знати, що йому робити далі.

Дискретність. Як було згадано вище, алгоритм задає певну послідовність дій, які необхідно виконати для розв’язання задачі. При цьому,для виконання цих дій їх розбивають у визначеній послідовності на простікроки. Виконати дії наступного розпорядження можна лише виконавшидії попереднього. Ця розбивка алгоритму на окремі елементарні дії (команди), що легко виконуються даним виконавцем, і називається дискретністю.

Масовість. Дуже важливо, щоб складений алгоритм забезпечуваврозв’язання не однієї окремої задачі, а виконував розв’язання широкогокласу задач даного типу. Наприклад, алгоритм покупки товару в магазинібуде завжди однаковий, незалежно від товару, що купується. Або алгоритмпрання не залежить від білизни, що переться, і таке інше. Отож, під масовістю алгоритму розуміють можливість застосування цього алгоритмудля вирішення великої кількості однотипних завдань.

5. Результативність. Виконання будь-якого алгоритму повиннозавершуватися одержанням кінцевих результатів. Тобто ситуації, колиможуть виникнути так звані «зациклення», повинні бути виключені щепри написанні алгоритму. Наприклад, розглянемо таку ситуацію: роботудано вказівку залишити кімнату (замкнутий простір), не виконуючируйнівних дій. У цьому випадку, якщо йому не дати команди «відкритидвері» (які, можливо, закриті), то спроби робота залишити кімнату будутьбезуспішними.

У процесі та по закінченні викладання матеріалу учням пропонується навести приклади інструкцій, що не відповідають визначенню алгоритму чи не мають властивостей алгоритму. Яким чином можна подати алгоритм виконавцю. Існує кілька методів запису алгоритмів. Вибір методу залежить від виконавця та того, хто подає алгоритм.

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

Другий спосіб— це подача алгоритму у вигляді таблиць, формул, схем, малюнків тощо. Наприклад, коли вас навчають правил поведінки на дорозі, то найкраще така інформація сприймається тоді, коли вона подана у вигляді схематичних малюнків. Дивлячись на них, людина відпрацьовує ту лінію поведінки, яка їй пропонується. Аналогічно можна навести приклади алгоритмів, записаних у вигляді умовних позначок на упаковці товару щодо його використання (наприклад, заварювання чаю, кави тощо). В математиці за допомогою формул можна розв’язати задачу, навіть не використовуючи слів.

Третій спосіб— запис алгоритмів за допомогою блок-схеми. Цей метод був запропонований в інформатиці для наочності представлення алгоритму за допомогою набору спеціальних блоків.

Основні з цих блоків такі:

Четвертий спосіб — навчальні алгоритмічні мови (псевдокоди). Ці мови мають чітко визначений синтаксис і максимально наближені до машинної мови (мови програмування). Але створені вони з навчальною метою, тому мають зрозумілий для людей вигляд. Таких псевдокодів зараз існує велика кількість, починаючи з графічних середовищ «Алгоритміка», «Роботландія», «Лого-світи», «Черепашка» тощо і закінчуючи текстовими «національними» реалізаціями алгоритмічних мов, подібних Паскалю. Ці псевдокоди мають програмну реалізацію і дуже широко застосовуються на етапі навчання основам програмування.

П’ятий спосібмаксимально наближений до комп’ютера — це мови програмування. На практиці найчастіше виконавцем створеного людиною алгоритму є комп’ютер і тому алгоритм має бути написаний мовою, зрозумілою для комп’ютера, тобто мовою програмування.

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

• Прочитати сторінки 7—16 запропонованого підручника;

• Вивчити означення: алгоритм, властивості алгоритму, способи подання алгоритму;

• Придумати та записати у зошит будь-який алгоритм на побутову тему(кулінарний, прибирання кімнати, виконання уроків і т.д.);

Мета: Дати поняття про базові структури алгоритмів. Навчити розпізнавати базові структури в запропонованих алгоритмах.

Теоретичний матеріал

Навіть ще не маючи досвіду в створенні алгоритмів, ми інтуїтивно розуміємо, що вони розрізняються за своєю структурою. Так, є алгоритми, що виконуються за будь-яких обставин.