- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Алгоритм. Определения, свойства, типы, описание (9 класс) презентация
Содержание
- 1. Алгоритм. Определения, свойства, типы, описание (9 класс)
- 2. Определения алгоритма Определение 1: Алгоритм - это
- 3. Свойства алгоритмов Дискретность Понятность Определенность Массовость Конечность Результативность
- 4. Дискретность Процесс разбивается на ряд последовательных предписаний 1 -> 2 -> 3
- 5. Понятность Представление алгоритма в виде текста, понятного для исполнения
- 6. Определенность Получение одинакового результата каждым исполнителем, которому понятен алгоритм
- 7. Массовость Справедливость алгоритма для различных наборов данных
- 8. Конечность Количество последовательных действий не является бесконечным, их можно посчитать 1. 2. 3. 4.
- 9. Результативность После точного выполнения всех предписанных
- 10. Примеры свойств Дискретность Казнить нельзя, помиловать! Казнить нельзя помиловать
- 11. Примеры свойств Понятность Инструкция по-русски и с картинками Инструкция на общеафриканском языке
- 12. Примеры свойств Определенность На дубе ларец, в
- 13. Примеры свойств Массовость Каждой дочери отец привез
- 14. Примеры свойств Конечность Мама сварила отличную кашу
- 15. Примеры свойств Результативность Мышка хвостиком вильнула, яйцо и разбилось Баба била-била, не разбила
- 16. Исполнитель Исполнитель - это человек или
- 17. Исполнитель алгоритма Исполнитель алгоритма - некоторая
- 18. Характеристика исполнителя Исполнителя характеризуют: среда элементарные действия система команд отказы
- 19. Характеристика исполнителя Среда ( или обстановка) -
- 20. Типы алгоритмов Линейный алгоритм – алгоритм, в
- 21. Способы описания алгоритма Устная формулировка Запись последовательности команд Графическое представление алгоритма
- 22. Способы описания алгоритма Запись последовательности команд Алгоритм
- 23. Способы описания алгоритма Программа для ЭВМ представляет
- 24. Способы описания алгоритма Графическое представление алгоритма Прямоугольник
- 25. СПАСИБО ЗА ВНИМАНИЕ!
Определения алгоритма Определение 1:
Алгоритм - это система точных и понятных предписаний о содержании и последовательности выполнения конечного числа действий, необходимых для решения любой задачи данного типа. Определение 2:
Алгоритм
Слайд 2Определения алгоритма
Определение 1:
Алгоритм - это система точных и понятных предписаний о
содержании и последовательности выполнения конечного числа действий, необходимых для решения любой задачи данного типа.
Определение 2: Алгоритм - это правило, предписывающее последовательность действий над входной информацией и приводящее к результату.
Определение 2: Алгоритм - это правило, предписывающее последовательность действий над входной информацией и приводящее к результату.
Слайд 3Свойства алгоритмов
Дискретность
Понятность
Определенность
Массовость
Конечность
Результативность
Слайд 6Определенность
Получение одинакового результата каждым исполнителем, которому понятен алгоритм
Слайд 8Конечность
Количество последовательных действий не является бесконечным, их можно посчитать
1.
2.
3.
4.
Слайд 9Результативность
После точного выполнения всех предписанных действий непременно должен быть получен
результат за конечное число шагов
Слайд 11Примеры свойств
Понятность
Инструкция по-русски и с картинками
Инструкция на общеафриканском языке
Слайд 12Примеры свойств
Определенность
На дубе ларец, в ларце утка, в утке яйцо, в
яйце игла, в игле смерть Кащея
Поди туда, не знаю куда, принеси то, не знаю что
Слайд 13Примеры свойств
Массовость
Каждой дочери отец привез по дорогому подарку
Принц мог жениться только
на настоящей принцессе
Слайд 14Примеры свойств
Конечность
Мама сварила отличную кашу в горшочке
Каша уже заполнила все улицы,
а горшочек варил кашу
Слайд 15Примеры свойств
Результативность
Мышка хвостиком вильнула, яйцо и разбилось
Баба била-била, не разбила
Слайд 16Исполнитель
Исполнитель - это человек или коллектив людей, вооруженных набором инструментов
и обученный выполнению некоторой совокупности операций в заданной последовательности.
или
Автоматическое устройство (электронное, электромеханическое и т.п.), изготовленное таким образом, что, будучи включенным в работу, выполняет заданную последовательность операций над некоторым исходным продуктом, преобразуя его в заданный конечный продукт.
или
Автоматическое устройство (электронное, электромеханическое и т.п.), изготовленное таким образом, что, будучи включенным в работу, выполняет заданную последовательность операций над некоторым исходным продуктом, преобразуя его в заданный конечный продукт.
Слайд 17Исполнитель алгоритма
Исполнитель алгоритма - некоторая абстрактная или реальная система, способная
выполнить действия, предписываемые алгоритмом.
Обычно исполнитель ничего не знает о цели алгоритма. Он выполняет все полученные данные
В информатике универсальным исполнителем алгоритмов является
компьютер.
Обычно исполнитель ничего не знает о цели алгоритма. Он выполняет все полученные данные
В информатике универсальным исполнителем алгоритмов является
компьютер.
Слайд 18Характеристика исполнителя
Исполнителя характеризуют:
среда
элементарные действия
система команд
отказы
Слайд 19Характеристика исполнителя
Среда ( или обстановка) - это "место обитания" исполнителя.
Система команд.
Каждый исполнитель может выполнять команды только из некоторого строго заданного списка- системы команд исполнителя. Для каждой команды должны быть заданы условия применимости (в каких состояниях среды может быть выполнена команда) и описаны результаты выполнения команды.
После вызова команды исполнитель совершает соответствующее элементарное действие.
Отказы. Отказы исполнителя возникают, если команда вызывается при недопустимом для неё состоянии среды.
После вызова команды исполнитель совершает соответствующее элементарное действие.
Отказы. Отказы исполнителя возникают, если команда вызывается при недопустимом для неё состоянии среды.
Слайд 20Типы алгоритмов
Линейный алгоритм – алгоритм, в котором команды исполняются последовательно, одна
за другой.
Разветвляющийся алгоритм – алгоритм, в котором после проверки условия в разных ситуациях исполняются разные наборы команд.
Циклический алгоритм – алгоритм, в котором содержится команда повторения, т.е. цикл.
Разветвляющийся алгоритм – алгоритм, в котором после проверки условия в разных ситуациях исполняются разные наборы команд.
Циклический алгоритм – алгоритм, в котором содержится команда повторения, т.е. цикл.
Слайд 21Способы описания алгоритма
Устная формулировка
Запись последовательности команд
Графическое представление алгоритма
Слайд 22Способы описания алгоритма
Запись последовательности команд
Алгоритм всегда рассчитан на конкретного исполнителя. В
нашем случае таким исполнителем является ЭВМ. Алгоритм должен быть описан на языке, понятном компьютеру, то есть на языке программирования.
Слайд 23Способы описания алгоритма
Программа для ЭВМ представляет собой описание алгоритма и данных
на некотором языке программирования, предназначенное для последующего автоматического выполнения.
Слайд 24Способы описания алгоритма
Графическое представление алгоритма
Прямоугольник используется для обозначения действия, которое следует
выполнить исполнителю.
Ромбом обозначается проверка условия в виде логического выражения, которое может быть истинным или ложным, или вопроса, на который можно ответить «да» или «нет».
Параллелограмм – блок, использующийся для обозначения ввода данных или вывода результатов.
Эллипс указывает начало или конец алгоритма
Ромбом обозначается проверка условия в виде логического выражения, которое может быть истинным или ложным, или вопроса, на который можно ответить «да» или «нет».
Параллелограмм – блок, использующийся для обозначения ввода данных или вывода результатов.
Эллипс указывает начало или конец алгоритма
Такие блоки используют в специальном языке блок-схем, с помощью которого разработчики алгоритмов могут записывать алгоритмы в одинаковом и удобном виде для чтения
