Понятие алгоритма 02.08.201202.08.2012. Алгоритм- понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от. - презентация

1 Понятие алгоритма

2 Алгоритм- понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.

3 Алгоритм открывания ключом двери 1. Достать ключ из кармана. 2. Вставить ключ в замочную скважину. 3. Повернуть ключ два раза против часовой стрелки. 4. Вынуть ключ.

4 Исполнитель алгоритма- это тот объект или субъект, для управления которым составлен алгоритм. Система команд исполнителя (СКИ)- это вся совокупность команд, которые исполнитель умеет выполнять.. Среда исполнителя- это обстановка, в которой функционирует исполнитель.

5 Свойства алгоритмов 1 1. Дискретность: алгоритм должен состоять из конкретных действий, следующих в определенном порядке; 2. Точность: каждая команда алгоритма управления определя­ет однозначное действие исполнителя. 3. Конечность(или результативность): выполнение алгоритма должно приводить к результату за конечное число шагов; 4. Понятность: написан на языке исполнителя;

6 Виды алгоритмов 1. Линейный алгоритм (описание действий, которые выполняются однократно в заданном порядке); 2. Разветвляющий алгоритм (алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий) 3. Циклический алгоритм (описание действий, которые должны повторятся указанное число раз или пока не выполнено задание); 4. Вспомогательный алгоритм (алгоритм, который можно использовать в других алгоритмах, указав только его имя).

7 Общий вид алгоритма Алг название алгоритма Нач кон

8 Домашнее задание. Задачник- практикум. Том 1. п , 7

9 Задание на закрепление. 1 (стр. 183) Назвать исполнителей следующих видов работы: уборка мусора во дворе, перевозка пассажиров, выдача заработной платы, прием экзаменов, сдача экзаменов, обучение детей в школе. Попробуйте сформулировать СКИ для каждого из этих исполнителей.

10 Уборка мусора во дворе Исполнитель дворник СКИ: подмести, собрать, выбросить Перевозка пассажиров Исполнитель водитель СКИ: завести, открыть, закрыть, заправиться, остановиться, повернуть, поехать

11 7. Сформулируйте алгоритмы обработки информации для заданий из предыдущей задачи, если исполнителем являетесь вы сами. Какие команды при этом вы должны уметь выполнять?

12 1) Вычисление стоимости покупок в магазине алг стоимость нач Сумма=0 Пока товар не закончился нц к сумме прибавить цену товара перейти к следующему товару кц кон