Алгоритм Понятие алгоритма Свойства алгоритмов Формы представления алгоритмов

Алгоритм. Понятие алгоритма. Свойства алгоритмов. Формы представления алгоритмов.

Алгоритм - описание последовательности (план), исполнение которых приводит к решению поставленной задачи за конечное число шагов. Алгоритмизация – процесс разработки алгоритма (плана действий) для решения задачи. Алгоритмы реализованные на компьютере решают сложные задачи: в медицине; в производстве; в сфере безопасности

М О Е М Р У К И

Свойства алгоритмов: Дискретность – любой алгоритм должен состоять из последовательности шагов, следующих друг за другом (разжигание костра – пункты не поменять) 1.

Свойства алгоритмов: 2. Детерминированность (определенность) – любое действие в алгоритме должно быть строго и недвусмысленно определено и описано для каждого случая (варим кашу – соль по вкусу)

Свойства алгоритмов: 3. Массовость – один и тот же алгоритм можно применять для решения целого класса задач, отличающихся исходными данными (измерение длины)

Свойства алгоритмов: 4. Результативность – во всех ситуациях должен быть получен результат (поход в магазин)

Свойства алгоритмов: 5. Исполняемость – алгоритм предназначен для определенного исполнителя, может содержать только команды, которые входят в систему команд этого исполнителя ( «ученик первого класса» не может содержать команду «Построй биссектрису данного угла»

Свойства алгоритмов: 6. Конечность – должно быть завершено каждое действие в отдельности и алгоритм в целом за конечное число шагов (открыть дверь ключом)

Формы представления алгоритмов Словесная (устная); 2. Графическая : рисунки, схемы, блок – схемы; 3. Программа; 4. Табличное представление 1.

Словесная форма записи алгоритма – запись алгоритма в виде последовательности слов и (или) предложений. Задача: Человеку, находящемуся на берегу реки, нужно переправить на противоположный берег волка, козу и капусту. В лодку человек может взять одновременно только одного «пассажира» . Нельзя оставить вместе волка с козой и козу с капустой. 1. Переправить козу 2. Возвратиться самому 3. Переправить волка 4. Возвратиться вместе с волком 5. Переправить капусту 6. Возвратиться самому 7. Переправить капусту

Графическая форма записи алгоритма – запись алгоритма в виде последовательности специальных графических блоков-обозначений. начало встань Алгоритм «Соберись в школу» сделай зарядку умойся оденься позавтракай собери портфель конец

Некоторые элементы (блоки) блок-схемы алгоритма

Словесная форма представления алгоритма

Табличная форма представления алгоритма