Алгоритм. Автор Сверкович Светлана Федоровна МБОУ ОСОШ г.Нытва. - презентация

1 Алгоритм. Автор Сверкович Светлана Федоровна МБОУ ОСОШ г.Нытва

2 Современное формальное определение алгоритма было дано в 3050-х годы XX века. Само слово «алгоритм» происходит от имени учёного Абу Абдуллах Мухаммеда ибн Муса аль-Хорезми. Около 825 года он написал сочинение, в котором впервые дал описание придуманной в Индии позиционной десятичной системы счисления.

3 К сожалению, арабский оригинал книги не сохранился. Аль-Хорезми сформулировал правила вычислений в новой системе и, вероятно, впервые использовал цифру 0 для обозначения пропущенной позиции в записи числа. В первой половине XII века книга аль-Хорезми в латинском переводе проникла в Европу. Переводчик, имя которого до нас не дошло, дал ей название Algoritmi de numero Indorum. По- арабски же книга именовалась Китаб аль- джебр валь-мукабала. Из оригинального названия книги происходит слово Алгебра.

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

5 Запись алгоритмов Запись алгоритма алг (задается имя алгоритма) нач кон ввод Вывод :=Расшифровка Начало алгоритма Конец алгоритма Ввод или запрос данных Вывод данных Команда присваивания

6 Блок-схемы алгоритмов - начало и конец алгоритма - начало и конец алгоритма - Простая команда (действие) - Ввод и вывод данных - Вспомогательный алгоритм - Проверка условия - Направление перехода к следующему блоку

7 Величина или данные – это информация в ячейке памяти. Переменная – это информационный объект, занимающий определенную область памяти компьютера и способный принимать различные значения определенного типа. Каждая переменная имеет имя (идентификатор), состоящее из букв и цифр, но всегда начинающееся с буквы. Константа – число.

8 Типы переменных Целый тип (все положительные и отрицательные целые числа) Целый тип цел (все положительные и отрицательные целые числа) Вещественный тип (числа с дробной частью) Вещественный тип вещ (числа с дробной частью) Логический тип (значения чаще всего определяются тремя способами: 1)истина, ложь; 2) да, нет; 3) 0,1. Логический тип лог (значения чаще всего определяются тремя способами: 1)истина, ложь; 2) да, нет; 3) 0,1. Символьный тип (любые комбинации символов. Символьный тип сим (любые комбинации символов.

9 Пример задачи Дано расстояние и время пути, найти скорость (линейный алгоритм). алг скорость (вещ S,T,V) нач ввод Путь (км) =, S ввод Время (км) =, T V:=S/ T вывод Скорость (км/час)=, V кон начало S T V:=S/ T V конец

10 Создайте алгоритм и блок-схему подобной задачи: дано расстояние и скорость, найти время АлгоритмБлок-схема