12. Поняття алгоритму. Властивості алгоритмів. Способи запису алгоритмів. Види алгоритмів. Можливість автоматизації діяльності людини. Привести Приклади.
Алгоритм - це послідовність дій, яка веде до вирішення поставленого завдання. (Аль-Хорезмі - математик, що жив на Сході в 9 столітті і сформулював правила виконання арифметичних дій).
дискретність - алгоритм повинен складатися з конкретних команд, що слідують один за одним у певному порядку; однозначність - дії повинні бути чіткими, однозначними і не мати на увазі варіантів; кінцівку - кожна дія і весь алгоритм повинні мати можливість реального виконання і закінчення; масовість - один і той же алгоритм може використовуватися для вирішення безлічі завдань з різними вихідними даними; результативність - алгоритм повинен передбачати всі можливі варіанти виконання.
Способи запису алгоритмів:
словесний. Наприклад: алгоритм збору портфеля: 1) подивитися в розкладі урок 2) покласти все для цього уроку, 3) якщо уроки ще є, то повернутися до п.1 4) закрити портфель. графічний - у вигляді блок-схеми. Блок-схема алгоритму - це графічне зображення логічної структури алгоритму, в якому кожен етап обробки інформації представлений у вигляді геометричних блоків. Вид блоків залежить від характеру виконуваних дій:
на алгоритмічній мові - на мові програмування (Бейсік, Паскаль, Сі і т. д.).
Лінійний - блоки розташовані послідовно один за іншим, немає умов і повторень. Розгалужується - містить хоча б одна умова, в результаті якого забезпечується перехід на один з двох можливих варіантів вирішення завдання. Розгалуження може бути повним (дії і після так і після немає) і неповним (у разі якщо немає - нічого не відбувається).
Циклічний - містить ділянку, що повторюється один або багато разів. Цикли бувають з певним (з параметром циклу) і невизначеним числом обчислень (з передумовою - «ПОКИ» і з умовою поста - «ДО»).
Приклади. лінійний - обчислення площі прямокутника, що розгалужується - рішення квадратного рівняння, циклічний - обчислення суми 100 числі.
Алгоритм дозволяє формалізувати виконання будь-якого інформаційного процесу. Виконавець може виконувати алгоритм, не вникаючи в сенс того, що він робить. Це дуже важлива особливість алгоритмів дозволяє автоматизувати діяльність людини, доручивши виконання алгоритму машинам:
v в побуті - пральні машини і мікрохвильові печі з програмами і т. д .;
v на виробництві - автоматизовані заводи по виплавці скла, автоматичні лінії по збірці автомобілів, випічки чіпсів, розливання лимонаду і т. д.