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

Тема 1. Основні поняття алгоритмізації (3 год) Базові алгоритмічні структури Типи алгоритмів Виконавець та система команд виконавця

Базові алгоритмічні структури Будь-який алгоритм можна уявити собі як деяку структуру, що складається з окремих базових елементів. Визначають три базових структурних елементи: ЛінійнийРозгалуженийЦиклічний

Лінійний елемент алгоритму Лінійним елементом алгоритму називається така операція, яка визначає один елементарний крок обробки або відображення інформації. ОПЕРАЦІЯ

Розгалужений елемент алгоритму Розгалуженим елементом алгоритму називається така операція, за допомогою якої здійснюється вибір однієї з двох можливих дій в залежності від сформульованої умови.

Циклічний елемент алгоритму Циклічним елементом алгоритму називається така операція, за допомогою якої здійснюється визначена кількість повторень однієї або декількох дій згідно сформульованої умови. Є два типи повторень: з передумовою (цикл – доки) з післяумовою (виконуй … до …)

Допоміжні алгоритми Допоміжними називаються алгоритми, які наперед створені і викликаються на виконання та цілком виконуються в даному алгоритмі тоді, коли виникає в цьому потреба. Допоміжні алгоритми поділяються на: Внутрішні, локальні – створюються в межах даного алгоритму і доступні для використання тільки у цьому алгоритму; Зовнішні, глобальні – можна використовувати у різних незалежних алгоритмах (готові бібліотеки, використання табличних значень різних функцій).

Типи алгоритмів Визначають такі типи алгоритму: Лінійні алгоритми складаються з лінійних елементів Розгалужені алгоритми складаються з розгалужених елементів Циклічні алгоритми складаються з циклічних елементів

Виконавець та система команд виконавця Виконавцем є людина, коли, коли мова йде про правила, інструкції, функціональні та посадові обов'язки тощо. Роботи-маніпулятори та верстати з програмний управлінням, жива клітина і навіть тварини в цирку є теж виконавцями, бо вини виконують різноманітні алгоритми. Виконавець Людина Робот Мозок – пристрій керування Руки, ноги, очі, ніс – інструменти Процесор – пристрій керування

Виконавець та система команд виконавця Середовище, в якому повинен виконуватися алгоритм; Елементарні дії, виконання яких потребує алгоритм; Система команд алгоритму; Відмови, збої, які можуть відбуватися під час виконання алгоритму. Кожен виконавець може виконувати команди лише із деякого строгого заданого списку – системи команд виконавця При приготуванні кожної страви є наступна система команд: Нарізання; Смаження;Охолодження;Змішування. При виконанні домашніх завдань для учня зазначені такі команди: Читання; Запам'ятовування; Повторення;Запис домашнього завдання; Виклик команди спонукає виконавця здійснити відповідну елементарну дію: взяти ніж, продукти, що нарізуються; взяти зошит, ручку, прочитати завдання… Для кожної команди повинні також бути задані умови застосування, тобто чітко визначено, у яких станах середовища може бути виконана команда, і описані результати виконання команди.

Виконайте практично: 1. Наведіть основні характеристики виконавця: I – собака; II – кіт; Середовище: ________________________________ Елементарні дії: ______________________________ Система команд: _____________________________ 2. Оформіть алгоритм обчислення площі футбольного поля формульно- словесним способом та заповніть схему: ___________________________ ___________________________ ___________________________ ___________________________ Початок Кінець

Виконайте практично: 3. Виконайте завдання на листочках… 4. Складіть словесний алгоритм відвідування всіх шкільних уроків, використовуючи один із типів циклів. 5. Із трьох ділянок бджола Жужа разом із друзями зібрали 450 кг меду. З першої ділянки вони зібрали 127 кг, а з другої – на 65 кг більше. Скільки кг меду бджоли зібрали з третьої ділянки? Розв'яжіть математично і заповніть блок-схему Початок Кінець

Виконайте практично: 6. В Артема було 7 цукерок, у Володі – 5. Скільки цукерок було у хлопчиків разом? Знайдіть помилки в алгоритмі і виправте їх, записавши у сусідньому стовпчику. Алгоритм Цукерки 1.Введення даних А=7 В=5 2. Виконання дій К=А+В 3. Результат Усього А цукерок. Алгоритм Цукерки 1.Опис змінних ________________________________ _____________________________ 2. Введення даних ________________________________ 3. Виконання дій ________________________________ 4. Результат ________________________________

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

1.Що називається середовищем виконання алгоритму? 2.Що називається системою команд виконавця? 3.Наведіть приклади систем команд виконавця. 4.Що називають відмовами виконавця, що можуть траплятися під час виконання ним алгоритму? Перевірте себе!!!