- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад на тему Алгоритмы и их свойства
Содержание
- 1. Алгоритмы и их свойства
- 2. АЛГОРИТМ ОТКРЫВАНИЯ ДВЕРИДостать ключ из кармана;Вставить ключ
- 3. ОПРЕДЕЛЕНИЕ АЛГОРИТМААлгоритм – описание последовательности действий (план),
- 4. ИСТОРИЧЕСКАЯ СПРАВКА Слово «алгоритм» происходит от
- 5. Алгоритм “Как ехать в гости”:Выйти из дома.
- 6. СВОЙСТВА АЛГОРИТМОВДискретностьДетерминированностьКонечностьМассовостьРезультативность
- 7. ДИСКРЕТНОСТЬалгоритм должен состоять из конкретных действий, следующих в определенном порядке
- 8. ДЕТЕРМИНИРОВАННОСТЬлюбое действие должно быть строго и недвусмысленно определено в каждом случае
- 9. КОНЕЧНОСТЬкаждое действие и алгоритм в целом должны иметь возможность завершения
- 10. МАССОВОСТЬодин и тот же алгоритм можно использовать с разными исходными данными
- 11. РЕЗУЛЬТАТИВНОСТЬотсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значений
- 12. Некий злоумышленник выдал следующий алгоритм за алгоритм
- 13. ДОМАШНЕЕ ЗАДАНИЕВ учебнике п. 4.1.1, вопросы стр.108.Записать
АЛГОРИТМ ОТКРЫВАНИЯ ДВЕРИДостать ключ из кармана;Вставить ключ в замочную скважину;Повернуть ключ два раза против часовой стрелки;Вынуть ключ.
Слайд 2АЛГОРИТМ ОТКРЫВАНИЯ ДВЕРИ
Достать ключ из кармана;
Вставить ключ в замочную скважину;
Повернуть ключ
два раза против часовой стрелки;
Вынуть ключ.
Вынуть ключ.
Слайд 3ОПРЕДЕЛЕНИЕ АЛГОРИТМА
Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит
к решению поставленной задачи за конечное число шагов.
Слайд 4ИСТОРИЧЕСКАЯ СПРАВКА
Слово «алгоритм» происходит от имени великого среднеазиатского
учёного Мухаммеда аль-Хорезми, жившего в первой половине IX века (точные годы его жизни неизвестны, но считается, что он родился около 780 года, а умер около 850).
Слайд 5Алгоритм
“Как ехать в гости”:
Выйти из дома.
Повернуть налево.
Пройти один квартал
до остановки.
Сесть в автобус № 4, идущий к центру города.
Проехать пять остановок.
Выйти из автобуса.
Найти дом и квартиру по указанному адресу.
Сесть в автобус № 4, идущий к центру города.
Проехать пять остановок.
Выйти из автобуса.
Найти дом и квартиру по указанному адресу.
Алгоритм нахождения большего из двух чисел A и B:
Из числа А вычесть число В.
Если получилось отрицательное значение, то сообщить, что число В больше.
Если получилось положительное значение, то сообщить, что число А больше.
Если получился ноль, то сообщить, что числа равны.
Слайд 7ДИСКРЕТНОСТЬ
алгоритм должен состоять из конкретных действий, следующих в определенном порядке
Слайд 8ДЕТЕРМИНИРОВАННОСТЬ
любое действие должно быть строго и недвусмысленно определено в каждом случае
Слайд 11РЕЗУЛЬТАТИВНОСТЬ
отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых
входных значений
Слайд 12Некий злоумышленник выдал следующий алгоритм за алгоритм получения кипятка:
Налить в чайник
воду
Открыть кран газовой горелки
Поставить чайник на плиту
Ждать пока вода не закипит
Поднести спичку к горелке
Зажечь спичку
Выключить газ
Исправить алгоритм, чтобы предотвратить несчастный случай.
Открыть кран газовой горелки
Поставить чайник на плиту
Ждать пока вода не закипит
Поднести спичку к горелке
Зажечь спичку
Выключить газ
Исправить алгоритм, чтобы предотвратить несчастный случай.
Слайд 13ДОМАШНЕЕ ЗАДАНИЕ
В учебнике п. 4.1.1, вопросы стр.108.
Записать в тетради алгоритм построения
биссектрисы угла с помощью циркуля и линейки.
