Презентация "Свойства алгоритмов" (8 класс) по информатике – проект, доклад

Алгоритм

Злоумышленник выдал следующие информацию за действия получения кипятка: Налить в чайник воду Открыть кран газовой горелки Поставить чайник на плиту Ждать пока вода не закипит Поднести спичку к горелке Зажечь спичку Выключить газ

ПРИМЕР:

«Алгоритм» От имени выдающегося математика средневекового Востока Мухаммеда аль – Хорезми (787-850). Предложим приемы выполнения арифметических выражение с многозначными числами. http://files.school-collection.edu.ru/dlrstore/58e9a0c3-11df-4c94-a5eb-b0a7b359ea35/9_32.swf

Кто может выполнять последовательностей действий? http://files.school-collection.edu.ru/dlrstore/58e9a0c3-11df-4c94-a5eb-b0a7b359ea35/9_32.swf

Свойства алгоритма

Дискретность Процесс решения задачи должен быть разбит на последовательность отдельно выполняемых шагов. 2.Понятность Алгоритм, составленный для конкретного исполнителя, должен включать только те команды, которые входят в систему команд исполнителя.

3. Точность Каждая команда алгоритма должна определять однозначное действие исполнителя. 4. Конечность (результативность) Исполнение алгоритма должно завершаться за конечное число шагов.

Для успешного выполнения любой работы мало иметь алгоритм, требуются еще исходные данные, с которыми будет работать исполнитель. Задача формулируется всегда так: дана исходная информация, требуется получить какой – то результат.

Например:

Дано: катеты прямоугольного треугольника а=3 см, в=4 см. Найти: гипотенузу с. Только имея полный набор данных, можно точно решить задачу.

Алгоритм –понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к конечному результату.

Начерти два одинаковых вертикальных отрезка; Начерти два одинаковых горизонтальных отрезка; Сложи из этих отрезков квадрат.

НАПРИМЕР:

Идеальный исполнитель – это исполнитель, который действует строго по написанному алгоритму и имеет ограниченную и простую систему команд (программу действий).

Выполнение алгоритма исполнителем производится формально. (т.е. исполнителю не требуется понимать сущность алгоритма, он выполняет только команды, не нарушая их последовательности).

Способы записи алгоритмов На естественном языке (словесно) Блок-схема. Алгоритмический язык.

НАЧАЛО/КОНЕЦ ВВОД/ВЫВОД

ПРОЦЕСС ВНУТРИ ИСПОЛНИТЕЛЯ

ВЫБОР БЛОК МОДИФИКАТОР

ВСПОМОГАТЕЛЬНЫЙ АЛГОРИТМ

Основные элементы языка блок - схем

Основные алгоритмические структуры

Линейная; Ветвления; Циклическая.

Линейная –это структура, в которой все операции выстроены последовательно друг за другом.

начало конец башня В башне – 3 ряда

Каждый ряд – одного цвета

Ветвление – это структура, в которой осуществляется выбор одного из двух вариантов дальнейших действий в зависимости от некоторого условия.

НАЧАЛО a, b, c x1, x2 КОНЕЦ Решений нет

Задание: составить блок схему решения квадратного уравнения- aX2 + bX + c = 0

алг – алгоритм (название) нач – начало алгоритма кон – конец алгоритма цел – целые числа рез – результат ввод – ввод данных вывод – вывод данных нц – начало цикла кц – конец цикла если – условие то иначе

Алгоритмический язык

алг : название алгоритма описание данных начало команды конец

Общий вид алгоритма

У алгоритма есть имя алгоритма Описать входные и выходные данные Необходимо обозначить начало алгоритма Указать команды, которые позволят выполнить определенные действия над данными Необходимо обозначить конец алгоритма

Цикл – это структура, в которой осуществляется повторение выполнения группы операций некоторое число раз.

Задание: Составить блок схему записи всех вариантов слов из пяти букв: И, К, С, А, У.

F=F×R R=R+1 Вывод F Ввод N F=1 R=1 R≤N нет да

?

Над какой проблемой работали? Какую задачу ставили? Какие получили результаты? В чем испытывали трудности

Итог урока: