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

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

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

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

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

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

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

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

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

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

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

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

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

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