Алгоритм
<<  Алгоритмы в жизни человека Алгоритм и его формальное исполнение  >>
Алгоритм и его формальное исполнение
Алгоритм и его формальное исполнение
Историческая справка
Историческая справка
В дальнейшем
В дальнейшем
Словарь терминов
Словарь терминов
Свойства алгоритма
Свойства алгоритма
Виды алгоритмов:
Виды алгоритмов:
Задача 1
Задача 1
Задание
Задание
Задача 2
Задача 2
Задача 3
Задача 3
Задача 4
Задача 4
Задача 5
Задача 5
Запись алгоритма
Запись алгоритма
Запись алгоритма
Запись алгоритма
Алгоритм и его формальное исполнение
Алгоритм и его формальное исполнение
Г.Остер
Г.Остер
Г.Остер
Г.Остер

Презентация: «Алгоритм и его формальное исполнение». Автор: Irina Nikolaevna. Файл: «Алгоритм и его формальное исполнение.ppt». Размер zip-архива: 82 КБ.

Алгоритм и его формальное исполнение

содержание презентации «Алгоритм и его формальное исполнение.ppt»
СлайдТекст
1 Алгоритм и его формальное исполнение

Алгоритм и его формальное исполнение

9 класс

2 Историческая справка

Историческая справка

"Алгоритм" происходит от algorithmi - латинского написания имени аль-Хорезми, под которым в средневековой Европе знали величайшего математика из Хорезма Мухаммеда бен Мусу. Он жил приблизительно с 783-го по 850 г., и в 1983 году отмечалось 1200-летие со дня его рождения в городе Ургенче - областном центре современной Хорезмской области Узбекистана. В своей книге "Об индийском счете" он сформулировал правила записи натуральных чисел с помощью арабских цифр и правила действий над ними столбиком.

3 В дальнейшем

В дальнейшем

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

4 Словарь терминов

Словарь терминов

Алгоритм – это конечная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью точных и понятных исполнителю команд. Исполнитель – объект, который выполняет алгоритм. Система команд исполнителя – совокупность команд, которые данный исполнитель умеет выполнить. Программа - запись алгоритма на языке исполнителя

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

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

Дискретность Результативность Массовость Детерминированность Выполнимость и понятность команд

6 Виды алгоритмов:

Виды алгоритмов:

Линейный – все действия выполняются последовательно. Разветвляющийся – выполнения действий зависит от условий. Циклический – действия повторяются

7 Задача 1

Задача 1

Сад – сам – сом – ком – кот

Исполнитель умеет, заменить в слове ровно одну букву на любую другую, причем при замене должно получиться осмысленное слово. Составьте алгоритм для преобразования слова САД в слово КОТ. .

8 Задание

Задание

Мяч гол тишь буря враг друг тьма свет

9 Задача 2

Задача 2

Два солдата подошли к реке, по которой на лодке катаются двое мальчиков. Составить алгоритм переправы солдат на другой берег, если лодка вмещает только одного солдата, либо двух мальчиков, а солдата и мальчика уже не вмещает?

10 Задача 3

Задача 3

Имеются три сосуда объемом 8, 5 и 3 литров. В первом сосуде налита вода. Используя эти сосуды получить: в одном из сосудов 6 литров в одном из сосудов 7 литров разделить жидкость на равные части

11 Задача 4

Задача 4

Имеется исполнитель, который может производить с числом два действия умножать на 2 и стирать последнюю цифру. Например, из числа 56 можно получить числа 112 и 5. Как получить из числа 458 число 14?

12 Задача 5

Задача 5

Имеется исполнитель, который может производить с числом два действия: прибавлять 1 и умножать на 2. Получить: Число 5 Число 99 Число 99, если использовать арифметические операции не более 10 раз. Начальное число ноль.

13 Запись алгоритма

Запись алгоритма

Блок-схема

Вычислительное действие или последовательность действий

Проверка условий

Начало цикла

Обозначение и пример заполнения

Пояснение

14 Запись алгоритма

Запись алгоритма

Блок-схема

Ввод-вывод в общем виде

Начало, конец алгоритма, вход и выход в подпрограмму

Вывод результатов на печать

Обозначение и пример заполнения

Пояснение

15 Алгоритм и его формальное исполнение
16 Г.Остер

Г.Остер

Если ты попал в больницу И не хочешь там валяться, Жди, пока к тебе в палату Самый главный врач придет. Укуси его, и сразу Кончится твоё леченье, В тот же вечер из больницы Заберут тебя домой.

17 Г.Остер

Г.Остер

Если вы по коридору Мчитесь на велосипеде, А навстречу вам из ванной Вышел папа погулять, Не сворачивайте в кухню, В кухне твердый холодильник, Тормозите лучше в папу, Папа мягкий. Он простит.

«Алгоритм и его формальное исполнение»
http://900igr.net/prezentacija/informatika/algoritm-i-ego-formalnoe-ispolnenie-209614.html
cсылка на страницу
Урок

Информатика

130 тем
Слайды
900igr.net > Презентации по информатике > Алгоритм > Алгоритм и его формальное исполнение