- Презентации
- Презентация по информатике на тему Алгоритмы и их свойства (9 класс)
Презентация по информатике на тему Алгоритмы и их свойства (9 класс)
Автор публикации: Высочина О.Д.
Дата публикации: 08.11.2016
Краткое описание: Презентация содержит примеры алгоритмов, историческую справку о возникновении понятия "Алгоритм", рассмотрены свойства алгоритмов: понятность, дискретность, точность, результативность, массовость, детерминированность. Физкультминутка направлена на релаксацию учащихс
1
Algorithm - латинское написание слова аль - Хорезми, под которым в средневековой Европе знали величайшего математика из Хорезма (город в современном Узбекистане) Мухамеда бен Мусу, жившего в 783-850 гг. В своей книге Об индийском счете он изложил правила записи натуральных чисел с помощью арабских цифр и правила действия над ними столбиком, знакомые теперь каждому школьнику. Из англо-норманской рукописи XIII в., написанной в стихах: «Алгоризм был придуман в Греции. Это часть арифметики. Придуман он был мастером по имени Алгоризм, Который дал ему своё имя. И поскольку его звали Алгоризм, Он назвал свою книгу «Алгоризм». История возникновения понятия «Алгоритм» Около 825 г. аль-Хорезми написал сочинение, в котором впервые дал описание придуманной в Индии позиционной десятичной системы счисления. К сожалению, арабский оригинал его книги не сохранился, так что её оригинальное название нам неизвестно. Аль-Хорезми сформулировал правила вычислений в новой системе и, вероятно, впервые использовал цифру 0 для обозначения пропущенной позиции в записи числа (её индийское название арабы перевели как as-sifr или просто sifr, отсюда такие слова, как цифра и шифр). Приблизительно в это же время индийские цифры начали применять и другие арабские учёные. В первой половине XII века книга аль-Хорезми в латинском переводе проникла в Европу. Переводчик, имя которого до нас не дошло, дал ей название «Algoritmi de numero Indorum» («Индийское искусство счёта, сочинение аль-Хорезми»). Таким образом, слово «алгоритм» попало в европейские языки именно благодаря этому сочинению. 1691 год: древнерусский учебник арифметики, известный как «Счётная мудрость». Полное название этого учебника — «Сия книга, глаголемая по еллински и по гречески арифметика, а по немецки алгоризма, а по русски цифирная счётная мудрость». Это сочинение известно во многих вариантах (самые ранние из них почти на сто лет старше) и восходит к еще более древним рукописям XVI в. По ним можно проследить, как знание арабских цифр и правил действий с ними постепенно распространялось на Руси. Первые упоминания слова «алгоритм» в русском словаре: «Алгорифм» в популярном дореволюционном Энциклопедическом словаре братьев Гранат, и в первом издании Большой Советской Энциклопедии (БСЭ), изданном в 1926 г., трактуется как правило, по которому выполняется то или иное из четырёх арифметических действий в десятичной системе счисления. Однако к началу XX в. для математиков слово «алгоритм» уже означало любой арифметический или алгебраический процесс, выполняемый по строго определённым правилам, и это объяснение также даётся в БСЭ. Уже в начале 70-х гг. прошлого столетия слово «алгоритм» стремительно входит в обиход. Это чутко фиксируют энциклопедические издания. В «Энциклопедии кибернетики» (1974 г.) в статье «Алгоритм» он уже связывается с реализацией на вычислительных машинах, а в «Советской военной энциклопедии (1976 г.) даже появляется отдельная статья «Алгоритм решения задачи на ЭВМ». За последние полтора-два десятилетия компьютер стал неотъемлемым атрибутом нашей жизни, компьютерная лексика становится все более привычной: в газетах и в выступлениях политиков встречаем выражения вроде «алгоритм поведения», «алгоритм успеха» или даже «алгоритм предательства». Академик Н. Н. Моисеев назвал свою книгу «Алгоритмы развития», а известный врач Н. М. Амосов – «Алгоритм здоровья». А это означает, что слово живет, обогащаясь все новыми значениями и смысловыми оттенками.
2
Цель урока: Рассмотреть свойства алгоритмов Систематизировать знания по теме «Алгоритмы» Установить связь между понятиями «свойства алгоритма» и «исполнитель алгоритма»
0
Благодаря этой рекламе сайт может продолжать свое существование, спасибо за просмотр.
3
Все потрудились, очень устали. Это понятно – мы ж не из стали. Надо расслабиться и отдохнуть (Отвлечься полезно на пару минут). Я предлагаю в весну окунуться, Там под солнышком каждый цветочек проснулся. Лишь на мгновенье закройте вы глазки, В цветочной стране окажитесь, как в сказке. Вдохните всей грудью – Пахнет весной, Выдох и вдох – Повторяйте за мной, К солнышку личики вы поднимите, Радугу в небе руками возьмите, Тучки сожмите в ладошках своих, Полейте цветочки водицей из них. Откройте глаза – наш весенний пейзаж Создан с любовью и радует нас. Вы, как цветочки весной, улыбнитесь И на урок, отдохнувши, вернитесь.
4
Завершите фразу: сегодня я узнал... было трудно… я понял, что… я научился… я смог… было интересно узнать, что… меня удивило… мне захотелось…
5
Понятность Точность Дискретность Конечность Данные Исполнитель П о н я т и е а л г о р и т м а и его свойства Алгоритм Р е з у л ь т а т Алгоритм, составленный для конкретного исполнителя, включает в себя только команды, входящие в СКИ Алгоритм решения задачи представляет собой последовательность отдельно выполняемых команд – шагов алгоритма Каждая команда алгоритма определяет однозначное действие исполнителя Исполнение алгоритма должно завершиться за Конечное число шагов Массовость Детерминированность Алгоритм должен быть пpименим для некотоpого класса задач, pазличающихся лишь исходными данными Исполнитель должен выполнять команды алгоритма в строго определенной последовательности Множество команд, понятных исполнителю, Называется системой команд исполнителя (СКИ) Алгоритм – это конечная последовательность действий, описывающая процесс преобразования объекта из начального положения в конечное, записанная с помощью точных и понятных исполнителю команд.
6
7
8
9