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

Слайд 1

Алгоритм и его свойства Забелина М.В., учитель информатики

Слайд 2

Алгоритм – это упорядоченная последовательность действий, направленная на решение поставленной цели . Синонимы слова « алгоритм »: план; инструкция; рецепт; предписание. Забелина М.В., учитель информатики

Слайд 3

Немного истории Около 825 года аль-Хорезми написал сочинение, в котором впервые дал описание придуманной в Индии позиционной десятичной системы счисления. К сожалению, арабский оригинал его книги не сохранился, так что её оригинальное название нам неизвестно. Аль-Хорезми сформулировал правила вычислений в новой системе и, вероятно, впервые использовал цифру 0 для обозначения пропущенной позиции в записи числа (её индийское название арабы перевели как as-sifr или просто sifr , отсюда такие слова, как цифра и шифр). Слово «алгоритм» происходит от имени великого среднеазиатского учёного Мухаммеда аль-Хорезми́ , жившего в первой половине IX ве́ка (точные годы его жизни неизвестны, но считается, что он родился около 780 года, а умер около 850). «Аль-Хорезми» означает «из Хорезма» (исторической области в нынешнем Узбекистане, центром которой был город Хива). Забелина М.В., учитель информатики

Слайд 4

Примеры алгоритмов Рецепт приготовления салата Расписание уроков Режим дня Решение задачи Приведите свой пример алгоритма Забелина М.В., учитель информатики

Слайд 5

Способы записи алгоритмов Словесный , в виде текста Графический , в виде блок-схем Программный , в виде программы на языке программирования начало/конец простые команды ввод / вывод данных условие линии связи между блоками Забелина М.В., учитель информатики

Слайд 6

Задача: На берегу реки стоит крестьянин с лодкой, волком, козой и капустой. Как крестьянину перевезти всех на другой берег, если с ним в лодку помещается либо только волк, либо коза, либо капуста. Причем, нельзя оставлять волка с козой, а козу с капустой. Помогите крестьянину. Решение Забелина М.В., учитель информатики

Слайд 7

1. Перевезти козу, оставить ее на берегу 2. Вернуться 3. Взять волка, перевезти его на другой берег 4. Оставить волка, забрать козу обратно 5. Высадить козу, забрать капусту и перевезти ее 6. Вернуться 7. Забрать козу Задача решена! Забелина М.В., учитель информатики

Слайд 8

Алгоритм представляет из себя последовательно выполняемые команды Простые: Шагни Прыгни Улыбнись Составные: Если темно, то включи свет Забелина М.В., учитель информатики

Слайд 9

Исполнитель - объект, который будет выполнять алгоритм. повар робот дрессированное животное компьютер Забелина М.В., учитель информатики

Слайд 10

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

Слайд 11

Для представления алгоритма в виде понятным компьютеру служат языки программирования . Язык программирования – это искусственный язык, предназначенный для написания программы. От естественных языков они отличаются ограниченным числом слов и очень строгими правилами записи. Забелина М.В., учитель информатики

Слайд 12

Классификация языков программирования. 1. машинные 2. машинно-ориентированные 3. машинно-независимые Например машинно-ориентированным языком является язык ассемблера, язык автокода. Забелина М.В., учитель информатики

Слайд 13

Языки программирования высокого уровня 1. процедурные (алгоритмические) – pascal , C, Basic 2. логические – prolog 3. объектно-ориентированные - java Забелина М.В., учитель информатики

Слайд 14

Поколения ЯП Один из первых языков программирования – Фортран ( Fortran ) был создан в середине 50-х годов (замена языка ассемблера). Для решения экономических задач в 60 –е был создан язык программирования – Кобол (Cobol) . в 58 г. появляется язык Алгол ( Algol ). Широкое распространение получил язык Бейсик ( Basic ). ЯП СИ в начале 70-х г. Он является одним из универсальных языков программирования. Забелина М.В., учитель информатики

Слайд 15

В 80-х г. 20 века был создан язык Ада ( Ada ). Забелина М.В., учитель информатики