Оцените презентацию от 1 до 5 баллов!
Тип файла:
ppt / pptx (powerpoint)
Всего слайдов:
15 слайдов
Для класса:
1,2,3,4,5,6,7,8,9,10,11
Размер файла:
499.00 kB
Просмотров:
86
Скачиваний:
0
Автор:
неизвестен
Слайды и текст к этой презентации:
№1 слайд
Содержание слайда: Алгоритмы.
Свойства алгоритмов. Исполнители
№2 слайд
Содержание слайда: План действий:
1. Найти тропу, по которой часто ходят мамонты.
2. Вырыть в ней большую глубокую яму и замаскировать ее ветками.
3. Спрятаться и ждать, пока в яму не провалиться мамонт.
4. Закидать провалившегося мамонта копьями и камнями.
5. Разделать тушу и доставить ее к хижинам племени.
№3 слайд
Содержание слайда: Мохамед аль Хорезми
№4 слайд
Содержание слайда: Квадратное уравнение
4х2+12х+9=0
Вспомните, как решить квадратное уравнение?
Дано: a=4, b=12, c=9
Как найти корни?
Результат: х.
№5 слайд
Содержание слайда: Алгоритм
Алгоритм – это понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.
Алгоритмы окружают нас повсюду: кулинарный рецепт - алгоритм приготовления блюда, инструкция по использованию стиральной машины и т.д.
№6 слайд
Содержание слайда: Свойства алгоритмов.
Понятность – каждый шаг представлен в форме, понятной исполнителю (на его языке).
Дискретность – разбиение на отдельные элементарные шаги.
Однозначность - детерминированность, определённость формулировок, не допускающая разных толкований (исполнителю должно быть точно понятно, какой шаг выполнять дальше).
Результативность – получение результата после конечного числа шагов, предусматривающее все возможные варианты (последовательность шагов не должна быть бесконечной).
Массовость – возможность решать множество однотипных задач.
Является ли алгоритмом предписание «Пойди туда, не знаю куда, найди то, не знаю что»?
№7 слайд
Содержание слайда: Способы записи алгоритмов
словесный;
табличный;
графический;
программа на алгоритмическом языке.
№8 слайд
Содержание слайда: Способы записи алгоритмов
Иногда алгоритмы записывают не на естественном, а формальном языке. Так, например, в решении шахматной задачи вместо фразы “Конь, находящийся на поле d5, берет фигуру на поле f6 и объявляет шах” пишут “Кd5:f6+”.
Формализованная запись алгоритма понятна меньшему количеству исполнителей, но она обеспечивает краткость и недвусмысленность, облегчая тем самым задачу исполнения алгоритма.
Графическая форма записи алгоритма более наглядна, чем словесная. Распространенным графическим способом представления алгоритмов являются блок-схемы. Блок-схема алгоритма состоит из блоков, соединенных линиями. Блоки различной формы изображают начало, конец и отдельные шаги алгоритма, а также условие выполнения шага.
№9 слайд
Содержание слайда: Графическая форма записи алгоритма
Графическая форма записи алгоритма более наглядна, чем словесная. Распространенным графическим способом представления алгоритмов являются блок-схемы.
№10 слайд
Содержание слайда: Исполнитель алгоритма
Исполнитель алгоритма - человек и/или автоматическое устройство:
- понимающий язык, на котором записан алгоритм; и
- способный выполнить этот алгоритм.
№11 слайд
Содержание слайда: Кто может быть исполнителем алгоритма?
Исполнителем алгоритма может быть не только человек, но и автоматическое устройство (реальное или воображаемое). В этом случае шаги алгоритма часто называют командами и вводят их в устройство в той форме, в которой оно сможет их обрабатывать.
Языки алгоритмического управления устройствами являются формальными. Алгоритм, представленный на языке устройства, называется программой для этого устройства.
№12 слайд
Содержание слайда: Разработка и исполнение
Разрабатывает алгоритмы: человек,
Исполняют алгоритмы: люди и устройства – компьютеры, роботы, станки, спутники, сложная бытовая техника, детские игрушки.
Исполнитель решает задачу по заданному алгоритму, строго следуя по предписаниям (программе) не вникая и не рассуждая, почему он так делает.
№13 слайд
Содержание слайда: Исполнителя характеризует:
Системой команд Исполнителя называется совокупность всех команд, которые может выполнить Исполнитель.
Совокупность всех действий, которые он может выполнить в ответ на эти команды, называется системой допустимых действий Исполнителя.
Среда – это обстановка, в которой работает исполнитель
Элементарное действие – действие, совершаемое исполнителем после вызова команды.
Отказы. Возникают при вызове команды в недопустимом для данной команды состоянии среды.
№14 слайд
Содержание слайда: “Компьютер – формальный исполнитель, он не понимает, что делает, не думает, точно выполняет те действия, которые ему задал человек”.
№15 слайд
Содержание слайда: Источники информации:
Информатика и ИКТ: учебник для 9 класса, И.Г. Семакин и др, - М.: Бином, Лаборатория знаний, 2008 г.
Информатика 9-11. Интерактивный задачник.. Крылов С.С., 2004.
Андреева Е.В. Информатика. Основы алгоритмизации. Тетрадь с печатной основой. – Саратов: «Лицей», 1998. – 80 с.