Алгоритм и его формальное исполнение
презентация урока для интерактивной доски по информатике и икт (9 класс) по теме

Слайд 1

28.04.17 Тема урока: АЛГОРИТМ И ЕГО ФОРМАЛЬНОЕ ИСПОЛНЕНИЕ Московское суворовское военное училище Преподаватель информатики и ИКТ Салимуллина Л.Н.

Слайд 2

Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Само слово алгоритм возникло в Европе после перевода на латынь книги этого математика.

Слайд 3

Определение: Алгоритм – это описание последовательности действий, исполнение которых приводит к решению поставленной задачи за конечное число шагов.

Слайд 4

Определение: Алгоритмизация – это процесс разработки алгоритма для решение задачи.

Слайд 5

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

Слайд 6

Представление алгоритмов : На естественном языке. На формальном языке. Графическое изображение - блок-схема . Русский, английский, испанский Языки программирования, язык алгебры, системы счисления

Слайд 7

Стандартные графические объекты блок-схем : Начало, конец Ввод, вывод Условие Процесс Счетчик

Слайд 8

Определения: Исполнитель – объект, который выполняет алгоритм. Программа – алгоритм, написанный на «понятном» компьютере языке программирования. Процедура – вспомогательная программа, которая вызывается из другой программы.