Как тратить минимум сил на подготовку и
проведение уроков?
Как быстро и объективно проверять
знания учащихся?
Как сделать изучение нового материала
максимально понятным?
Как избавить себя от подбора заданий и
их проверки после уроков?
Как наладить дисциплину на своих
уроках?
Как получить возможность работать
творчески?
Просмотр содержимого документа
«Алгоритм и его свойства »
Алгоритм и его формальное исполнение
Алгоритм – это предназначенное для конкретного исполнителя точное описание последовательности действий, направленных на решение поставленной задачи.
Дискретность - разделение алгоритма на последовательность шагов.
Пример: Алгоритмы кулинарных рецептов состоят из отдельных действий, которые обычно нумеруются.
Результативность - получение из исходных данных результата за конечное число шагов.
Пример: Алгоритм всегда приводит к результату, алгоритм покраски забора.
Массовость - возможность применения алгоритма к большому количеству различных исходных данных.
Пример: Алгоритмы сложения, вычитания, умножения и деления.
Детерминированность ( определённость) - исполнитель должен выполнять команды алгоритма в строго определенной последовательности.
Пример: алгоритм управления самолётом.
Выполнимость и понятность - алгоритм должен содержать команды, входящие в систему команд исполнителя и записанные на понятном исполнителю языке.
Пример: алгоритм включения компьютера.
Прямоугольник с закругленными углами, применяется для обозначения начала или конца алгоритма
Параллелограмм, предназначен для описания ввода или вывода данных, имеет один вход вверху и один выход внизу
Прямоугольник, применяется для описания линейной последовательности команд, имеет один вход вверху и один выход внизу
Ромб, служит для обозначения условий в алгоритмических структурах «ветвление» и «выбор», имеет один вход верху и два выхода (налево, если условие выполняется, и направо, если условие не выполняется)
Да
Нет
Прямоугольник со срезанным углом, применяется для объявления переменных или ввода комментариев
Программа - алгоритм, записанный на «понятном» компьютеру языке программирования