Понятие алгоритма, его свойства
презентация к уроку

Слайд 1

Слайд 3

АЛГОРИТМ - понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение указанной цели или на решение поставленной задачи

Слайд 4

Абдулла Мухаммед аль-Хорезми (783 - 850гг.) Algorithmi 825 год

Слайд 5

ИСПОЛНИТЕЛЬ - это что-то или кто-то, способный выполнить действия , предписываемые алгоритмом

Слайд 6

ИСПОЛНИТЕЛИ АЛГОРИТМОВ НЕФОРМАЛЬНЫЕ: ФОРМАЛЬНЫЕ: Человек животные Робот-манипулятор Техническое устройство (бытовые приборы) Компьютер

Слайд 7

СИСТЕМА КОМАНД ИСПОЛНИТЕЛЯ ( СКИ) – совокупность команд, которые данный исполнитель может выполнить.

Слайд 8

Обрабатываемые данные - величины Входные Промежуточные Выходные (аргументы) (результаты) ‏ Исходные данные, известные перед выполнением задачи Результат решения задачи

Слайд 9

ВЕЛИЧИНЫ Х АРАКТЕРИЗУЮТСЯ: именем типом значением - обозначение и место в памяти - множество допустимых значений и множество применимых операций к ней, значение в ячейке

Слайд 10

Постоянная Переменная (константа) ‏ Не изменяется и не может быть изменено ВЕЛИЧИНА Значение меняется в ходе выполнения алгоритма

Слайд 11

СВОЙСТВА АЛГОРИТМОВ Понятность Дискретность Однозначность Массовость Результативность Конечность

Слайд 12

ПОНЯТНОСТЬ Алгоритм составляется только из команд, входящих в СКИ.

Слайд 13

ДИСКРЕТНОСТЬ Алгоритм разбит на отдельные элементарные действия (шаги).

Слайд 14

ОДНОЗНАЧНОСТЬ Каждое действие однозначно понятно исполнителю и не может быть истолковано неопределенно.

Слайд 15

МАССОВОСТЬ Алгоритм, разработанный для решения некоторой задачи, должен быть применим для решения задач этого типа при всех допустимых значениях исходных данных

Слайд 16

РЕЗУЛЬТАТИВНОСТЬ (ИЛИ КОНЕЧНОСТЬ) Выполнение алгоритма должно приводить к результату за конечное число шагов

Слайд 17

СПОСОБЫ ЗАПИСИ АЛГОРИТМА Словесный Графический Программный

Слайд 18

Словесная форма – естественный язык Последовательность шагов, которые выполняются исполнителем, записывается в форме нумерованного списка. Пример : Переход улицы: Остановись на тротуаре. Посмотри налево. Если транспорта нет, то иди до середины улицы и остановись, иначе выполняй п. 2. Посмотри направо. Если нет транспорта, то иди до противоположного тротуара, иначе выполняй п. 4.

Слайд 19

БЛОК-СХЕМА - графическое представление алгоритма. Она состоит из функциональных блоков, которые выполняют различные назначения (ввод/вывод, начало/конец, вызов функции и т.д.).

Слайд 20

Условные графические обозначения в схемах алгоритмов Наименование Обозначение Пуск-останов Процесс

Слайд 21

Наименование Обозначение Решение Ввод-вывод Модификация Соединители Комментарии Текст комментария

Слайд 22

ПЕРЕХОД УЛИЦЫ Начало Подойти к переходу Дождаться зеленого света Перейти улицу Конец