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

Новокубанский район

Урок информатики по теме:
«Алгоритмы. Свойства алгоритмов»
9 класс

Учитель Высочина О.Д.

«свойства алгоритма» и «исполнитель алгоритма»

Примеры алгоритмов
Определение алгоритма
Изложение нового материала
Историческая справка «Возникновение понятия алгоритма»
Понятие исполнителя алгоритма ( электронный учебник chapter7\1_7_0.html)
Свойства алгоритмов
Физкультминутка
Закрепление изученного материала
Итоги урока
Задание на дом
Рефлексия

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

Рецепт
приготовления
пиццы

Без необходимости не пользуйтесь функцией предварительной стирки (меньше применяется моющих средств).
Не перегружайте машину, тогда она будет работать более экономно.
При должной обработке пятна и небольшие загрязнения могут быть удалены перед стиркой; тогда белье можно стирать при более низкой температуре.
Отмеряйте моющее средство в зависимости от жесткости воды, степени загрязнения и количества стираемого белья.

Рекомендации по охране
окружающей среды:

получение требуемого результата из исходных данных.

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

Из англо-норманской рукописи XIII в., написанной в стихах:
«Алгоризм был придуман в Греции.
Это часть арифметики.
Придуман он был мастером по имени Алгоризм,
Который дал ему своё имя.
И поскольку его звали Алгоризм,
Он назвал свою книгу «Алгоризм».

История возникновения понятия
«Алгоритм»

Около 825 г. аль-Хорезми написал сочинение, в котором впервые дал описание придуманной в Индии позиционной десятичной системы счисления. К сожалению, арабский оригинал его книги не сохранился, так что её оригинальное название нам неизвестно. Аль-Хорезми сформулировал правила вычислений в новой системе и, вероятно, впервые использовал цифру 0 для обозначения пропущенной позиции в записи числа (её индийское название арабы перевели как as-sifr или просто sifr, отсюда такие слова, как цифра и шифр). Приблизительно в это же время индийские цифры начали применять и другие арабские учёные. В первой половине XII века книга аль-Хорезми в латинском переводе проникла в Европу. Переводчик, имя которого до нас не дошло, дал ей название «Algoritmi de numero Indorum» («Индийское искусство счёта, сочинение аль-Хорезми»). Таким образом, слово «алгоритм» попало в европейские языки именно благодаря этому сочинению.

1691 год: древнерусский учебник арифметики, известный как «Счётная мудрость». Полное название этого учебника — «Сия книга, глаголемая по еллински и по гречески арифметика, а по немецки алгоризма, а по русски цифирная счётная мудрость». Это сочинение известно во многих вариантах (самые ранние из них почти на сто лет старше) и восходит к еще более древним рукописям XVI в. По ним можно проследить, как знание арабских цифр и правил действий с ними постепенно распространялось на Руси.

Первые упоминания слова «алгоритм» в русском словаре:
«Алгорифм» в популярном дореволюционном Энциклопедическом словаре братьев Гранат, и в первом издании Большой Советской Энциклопедии (БСЭ), изданном в 1926 г., трактуется как правило, по которому выполняется то или иное из четырёх арифметических действий в десятичной системе счисления. Однако к началу XX в. для математиков слово «алгоритм» уже означало любой арифметический или алгебраический процесс, выполняемый по строго определённым правилам, и это объяснение также даётся в БСЭ.

Уже в начале 70-х гг. прошлого столетия слово «алгоритм» стремительно входит в обиход. Это чутко фиксируют энциклопедические издания. В «Энциклопедии кибернетики» (1974 г.) в статье «Алгоритм» он уже связывается с реализацией на вычислительных машинах, а в «Советской военной энциклопедии (1976 г.) даже появляется отдельная статья «Алгоритм решения задачи на ЭВМ».

За последние полтора-два десятилетия компьютер стал неотъемлемым атрибутом нашей жизни, компьютерная лексика становится все более привычной:
в газетах и в выступлениях политиков встречаем выражения вроде «алгоритм поведения», «алгоритм успеха» или даже «алгоритм предательства». Академик Н. Н. Моисеев назвал свою книгу «Алгоритмы развития», а известный врач Н. М. Амосов – «Алгоритм здоровья». А это означает, что слово живет, обогащаясь все новыми значениями и смысловыми оттенками.

Данные

Исполнитель

П о н я т и е а л г о р и т м а

и его

свойства

Алгоритм

Р е з у л ь т а т

Алгоритм,
составленный для
конкретного
исполнителя,
включает в себя
только команды,
входящие в СКИ

Алгоритм решения задачи
представляет собой
последовательность
отдельно выполняемых
команд – шагов алгоритма

Каждая команда
алгоритма
определяет
однозначное
действие
исполнителя

Исполнение
алгоритма
должно
завершиться за
Конечное число
шагов

Массовость

Детерминированность

Алгоритм должен быть
пpименим для некотоpого
класса задач,
pазличающихся лишь
исходными данными

Исполнитель
должен выполнять
команды алгоритма
в строго определенной
последовательности

Множество команд,
понятных исполнителю,
Называется системой
команд исполнителя
(СКИ)

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

расслабиться и отдохнуть
(Отвлечься полезно на пару минут).
Я предлагаю в весну окунуться,
Там под солнышком каждый цветочек проснулся.
Лишь на мгновенье закройте вы глазки,
В цветочной стране окажитесь, как в сказке.
Вдохните всей грудью –
Пахнет весной;
Выдох и вдох –
Повторяйте за мной;
К солнышку личики вы поднимите,
Радугу в небе руками возьмите;
Тучки сожмите в ладошках своих,
Полейте цветочки водицей из них.
Откройте глаза – наш весенний пейзаж
Создан с любовью и радует нас.
Вы, как цветочки весной, улыбнитесь
И на урок, отдохнувши, вернитесь.

что…
меня удивило…
мне захотелось…