Основы алгоритмизации и объектно- ориентированного программирования Алгоритм и его формальное исполнение

Алгоритмы. Свойства алгоритмов. «Алгоритм» - от латинского algorithmi (имя выдающегося математика 9 века аль-Хорезми)

Алгоритм - конечная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью точных и понятных исполнителю команд начало Выкопать в земле ямку Опустить в ямку саженец Закопать ямку с саженцем землей Полить саженец водой конец

Свойства алгоритмов: Дискретность Результативность Массовость Детерминированность Выполнимость и понятность

Дискретность Каждый алгоритм состоит из определенной последовательности отдельных шагов Алгоритм приготовления макарон: 1. Вскипятить воду 2. Посолить 3. Всыпать макароны 4. Помешать 5. Варить до готовности.

Результативность Возможность получения из исходных данных результата за конечное число шагов Правила сложения Правила вычитания Правила умножения Правила деления

Массовость Возможность применения алгоритма к большому количеству различных исходных данных Приготовление бутерброда: Взять … Намазать … Положить на него…

Исполнители алгоритмов Исполнитель – это управляющий объект, который исполняет алгоритм. Человек Микропроцессор

Детерминированность Строго определенная последовательность действий, требующая знания следующей команды Последователь- ность действий при взлете самолета (исполнители: пилот или бортовой компьютер)

Выполнимость и понятность Любой алгоритм должен быть понятен исполнителю и выполним Каждый исполнитель обладает определенным набором команд – системой команд, которые он может выполнить

Блок-схемы алгоритмов Начало или конец Данные Последовательность команд Условие Объявление переменных

Задание: Составьте алгоритм «Вымыть пол» Запишите последовательно команды алгоритма создания рисунка «Солнышко» в приложении Paint.

Домашнее задание § 4.1.1, Алгоритм «Сварить борщ» (в виде последовательности действий и в блок- схеме)