Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Алгоритм и его свойства
Содержание
- 1. Алгоритм и его свойства
- 2. Цели урока: Сформировать представление об алгоритме, свойствах алгоритма.Новые понятия: Алгоритм, дискретность, результативность, массовость, детерминированность, понятность.
- 3. Алгоритм - это конечная последовательность действий, описывающая
- 4. История возникновения термина “алгоритм” Слово
- 5. Исполнители алгоритмов: Чтобы изменить состояние объекта, следует произвести
- 6. С в о й с т в
- 7. 1. Дискретность (разделенность) Любой алгоритм должен
- 8. 2. Детерминированность (определенность, точность)
- 9. 3. Результативность - Пример. Алгоритм сложения целых
- 10. 4. Массовость - - возможность применения алгоритма к
- 11. 5. Понятность Исполнитель обладает
- 12. Литература:1. Житкова О. А., Кудрявцева Е. К.
- 13. Скачать презентанцию
Цели урока: Сформировать представление об алгоритме, свойствах алгоритма.Новые понятия: Алгоритм, дискретность, результативность, массовость, детерминированность, понятность.
Слайды и текст этой презентации
Слайд 1Алгоритм
и его свойства
Выполнил: учитель информатики Рубекина Ю.А.
Государственное
бюджетное образовательное
учреждение лицей № 378 Кировского района Санкт-Петербурга
Слайд 2 Цели урока:
Сформировать представление об алгоритме, свойствах алгоритма.
Новые понятия:
Алгоритм, дискретность, результативность,
массовость, детерминированность, понятность.
Слайд 3Алгоритм - это конечная последовательность действий, описывающая процесс преобразования объекта
из начального состояния в конечное, записанная с помощью точных и
понятных исполнителю команд.Алгоритм - описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.
Алгоритмизация - процесс разработки алгоритма (плана действий) для решения задачи.
Слайд 4История возникновения
термина “алгоритм”
Слово “алгоритм” происходит от “algorithmi”-
латинской
формы написания имени
выдающегося математика IX века аль-Хорезми,
который сформулировал
правила выполненияарифметических операций.
Слайд 5Исполнители алгоритмов:
Чтобы изменить состояние объекта, следует произвести над ним определенные
действия (операции). Выполняет эти операции исполнитель.
Пример. Алгоритм терморегуляции:
1. Измерить температуру
в помещении.2. Если измеренная температура ниже заданной, включить обогреватель.
ТЕРМОМЕТР ЧЕЛОВЕК ОБОГРЕВАТЕЛЬ
ДАТЧИК ТЕМПЕРАТУРЫ МИКРОПРОЦЕССОР ОБОГРЕВАТЕЛЬ
Вывод. Исполнителем алгоритма может являться как человек, так и микропроцессор.
Слайд 6С в о й с т в а а
л г о р и т м а
алгоритм
дискретность
детерминированность
результативность
массовость
понятность
Слайд 71. Дискретность
(разделенность)
Любой алгоритм должен состоять из конкретных действий,
следующих в определенном порядке.
Пример. Алгоритм приготовления блюда быстрого питания:
1. Высыпать
в емкость содержимое пакетика.2. Налить в емкость 200 мл горячей воды.
3. Перемешать.
Слайд 8
2. Детерминированность
(определенность, точность) -
- каждая команда
алгоритма определяет однозначное действие исполнителя.
Пример
При управлении самолетом используются сложные алгоритмы,
исполнителями которых являются пилот или бортовой компьютер. Каждая команда алгоритма определяет однозначное действие исполнителя.
Слайд 93. Результативность -
Пример. Алгоритм сложения целых чисел в десятичной
системе счисления:
1. Записать числа в столбик.
2. Сложить числа младшего разряда.
3. Записать результат под горизонтальной чертой.
1 5 6 1
+ 2 + 2 + 2 + 8
---------- --------- ---------- ----------
3 7 8 9
- преобразование объекта из начального состояния в конечное за конечное число шагов.
Слайд 104. Массовость -
- возможность применения алгоритма к большому количеству исходных
данных.
Пример
Алгоритмы сложения, вычитания, умножения и деления могут быть применены
для любых чисел в различных позиционных системах счисления.
Слайд 115. Понятность
Исполнитель обладает определенным набором команд - системой
команд, которые он может выполнить.
Алгоритм должен быть понятен исполнителю, т.е.
должен содержать только те команды, которые входят в систему команд исполнителя.Пример
При включении компьютера выполняются алгоритмы тестирования и загрузки операционной системы. Эти алгоритмы выполняет компьютер, поэтому они должны быть записаны на понятном компьютеру машинном языке.
Слайд 12Литература:
1. Житкова О. А., Кудрявцева Е. К. Основы информатики
и вычислительной
техники. Тематический контроль, М.: «Интеллект-Центр», 2001
2. Угринович Н. Д. Информатика.
Базовый курс.Учебник для 9 класса. М.: «Бином», 20043. Макарова Н. В. Информатика 7-9 класс, Питер:2003
4. Бокучава Т. П., Тур С. Н. Первые шаги в мире информатики, СПб, 2005
