Презентация "Алгоритм. Определения, свойства, типы, описание"
Подписи к слайдам:
Алгоритм
- Определения, свойства, типы, описание
- №8 средняя школа
- Г. Актюбинск Бектлеуова А.Р.
- Определение 1: Алгоритм - это система точных и понятных предписаний о содержании и последовательности выполнения конечного числа действий, необходимых для решения любой задачи данного типа.
- Определение 2: Алгоритм - это правило, предписывающее последовательность действий над входной информацией и приводящее к результату.
- Дискретность
- Понятность
- Определенность
- Массовость
- Конечность
- Результативность
- Процесс разбивается на ряд последовательных предписаний
- 1 -> 2 -> 3
- Представление алгоритма в виде текста, понятного для исполнения
- Получение одинакового результата каждым исполнителем, которому понятен алгоритм
- Справедливость алгоритма для различных наборов данных
- Количество последовательных действий не является бесконечным, их можно посчитать
- 1.
- 2.
- 3.
- 4.
- После точного выполнения всех предписанных действий непременно должен быть получен результат за конечное число шагов
- Дискретность
- Казнить нельзя, помиловать!
- Казнить нельзя помиловать
- Понятность
- Инструкция по-русски и с картинками
- Инструкция на общеафриканском языке
- Определенность
- На дубе ларец, в ларце утка, в утке яйцо, в яйце игла, в игле смерть Кащея
- Поди туда, не знаю куда, принеси то, не знаю что
- Массовость
- Каждой дочери отец привез по дорогому подарку
- Принц мог жениться только на настоящей принцессе
- Конечность
- Мама сварила отличную кашу в горшочке
- Каша уже заполнила все улицы, а горшочек варил кашу
- Результативность
- Мышка хвостиком вильнула, яйцо и разбилось
- Баба била-била, не разбила
- Исполнитель - это человек или коллектив людей, вооруженных набором инструментов и обученный выполнению некоторой совокупности операций в заданной последовательности.
- или
- Автоматическое устройство (электронное, электромеханическое и т.п.), изготовленное таким образом, что, будучи включенным в работу, выполняет заданную последовательность операций над некоторым исходным продуктом, преобразуя его в заданный конечный продукт.
- Исполнитель алгоритма - некоторая абстрактная или реальная система, способная выполнить действия, предписываемые алгоритмом.
- Обычно исполнитель ничего не знает о цели алгоритма. Он выполняет все полученные данные
- В информатике универсальным исполнителем алгоритмов является
- компьютер.
- Исполнителя характеризуют:
- среда
- элементарные действия
- система команд
- отказы
- Среда ( или обстановка)- это "место обитания" исполнителя.
- Система команд. Каждый исполнитель может выполнять команды только из некоторого строго заданного списка- системы команд исполнителя. Для каждой команды должны быть заданы условия применимости, (в каких состояниях среды может быть выполнена команда) и описаны результаты выполнения команды.
- После вызова команды исполнитель совершает соответствующее элементарное действие.
- Отказы. Отказы исполнителя возникают, если команда вызывается при недопустимом для неё состоянии среды.
- Линейный алгоритм – алгоритм, в котором команды исполняются последовательно, одна за другой.
- Разветвляющийся алгоритм – алгоритм, в котором после проверки условия в разных ситуациях исполняются разные наборы команд.
- Циклический алгоритм – алгоритм, в котором содержится команда повторения, т.е. цикл.
- Устная формулировка
- Запись последовательности команд
- Графическое представление алгоритма
- Запись последовательности команд
- Алгоритм всегда рассчитан на конкретного исполнителя. В нашем случае таким исполнителем является ЭВМ. Для обеспечения возможности реализации на ЭВМ алгоритм должен быть описан на языке, понятном компьютеру, то есть на языке программирования.
- Программа для ЭВМ представляет собой описание алгоритма и данных на некотором языке программирования, предназначенное для последующего автоматического выполнения.
- Графическое представление алгоритма
- Прямоугольник используется для обозначения действия, которое следует выполнить исполнителю.
- Ромбом обозначается проверка условия в виде логического выражения, которое может быть истинным или ложным, или вопроса, на который можно ответить «да» или «нет».
- Параллелограмм – блок, использующийся для обозначения ввода данных или вывода результатов.
- Эллипс указывает начало или конец алгоритма
- Такие блоки используют в специальном языке блок-схем, с помощью которого разработчики алгоритмов могут записывать алгоритмы в одинаковом и удобном виде для чтения
Информатика - еще материалы к урокам:
- Презентация "Правила перевода из одной системы счисления в другую"
- Практическая работа "Создание презентации по курсу "Основы информатики и программирования""
- Конспект урока "Периферийные устройства компьютера"
- Конспект урока "Изучение основ программирования. Алгоритмизация"
- Конспект урока "Microsoft Access"
- Конспект урока "Безопасность в интернете"