Алгоритм Алгоритм

Приготовление торта- алгоритм : 1. Замесить тесто 2. Раскатать коржи 3. Выпечь коржи 4. Дать коржам остыть 5. Украсить торт Алгоритмы встречаются нам повсюду, например:

Алгоритм Алгоритм Слово «алгоритм» происходит от algorithmi - латинской формы написания имени великого математика IX века аль- Хорезми Слово «алгоритм» происходит от algorithmi - латинской формы написания имени великого математика IX века аль- Хорезми Алгоритм - конечная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью точных и понятных исполнителю команд. Алгоритм - конечная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью точных и понятных исполнителю команд. Слово «алгоритм» происходит от algorithmi - латинской формы написания имени великого математика IX века аль- Хорезми Слово «алгоритм» происходит от algorithmi - латинской формы написания имени великого математика IX века аль- Хорезми Алгоритм - конечная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью точных и понятных исполнителю команд. Алгоритм - конечная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью точных и понятных исполнителю команд.

Исполнитель Исполнитель Исполнитель - управляющий объект совершающий последовательность действий, направленных на достижение поставленной цели Исполнителем может быть человек, робот, компьютер, язык программирования и т.д. Исполнитель умеет выполнять некоторые команды. Исполнителем может быть человек, робот, компьютер, язык программирования и т.д. Исполнитель умеет выполнять некоторые команды. СКИ - совокупность команд, которые данный исполнитель умеет выполнять, называется системой команд исполнителя. Исполнитель - управляющий объект совершающий последовательность действий, направленных на достижение поставленной цели Исполнителем может быть человек, робот, компьютер, язык программирования и т.д. Исполнитель умеет выполнять некоторые команды. Исполнителем может быть человек, робот, компьютер, язык программирования и т.д. Исполнитель умеет выполнять некоторые команды. СКИ - совокупность команд, которые данный исполнитель умеет выполнять, называется системой команд исполнителя.

Свойства алгоритмов Алгоритм должен быть составлен таким образом, чтобы исполнитель, в расчете на которого он создан, мог однозначно и точно следовать командам алгоритма и эффективно получать определенный результат. Это накладывает на записи алгоритмов ряд обязательных требований. Алгоритм должен быть составлен таким образом, чтобы исполнитель, в расчете на которого он создан, мог однозначно и точно следовать командам алгоритма и эффективно получать определенный результат. Это накладывает на записи алгоритмов ряд обязательных требований.

1.. Описываемый алгоритмом процесс разбит на последовательность отдельных шагов. Запись представляет собой упорядоченную совокупность разделенных предписаний, образующих дискретную (прерывную) структуру алгоритма. Только выполнив требования одного предписания, можно приступить к выполнению следующего. 1. Дискретность. Описываемый алгоритмом процесс разбит на последовательность отдельных шагов. Запись представляет собой упорядоченную совокупность разделенных предписаний, образующих дискретную (прерывную) структуру алгоритма. Только выполнив требования одного предписания, можно приступить к выполнению следующего. Свойства алгоритмов

2. Понятность. 2. Понятность. Алгоритмы составляются с ориентацией на определенного исполнителя Все команды в алгоритме должны быть понятны исполнителю, т.е. принадлежать его СКИ. Алгоритмы составляются с ориентацией на определенного исполнителя Все команды в алгоритме должны быть понятны исполнителю, т.е. принадлежать его СКИ. 2. Понятность. 2. Понятность. Алгоритмы составляются с ориентацией на определенного исполнителя Все команды в алгоритме должны быть понятны исполнителю, т.е. принадлежать его СКИ. Алгоритмы составляются с ориентацией на определенного исполнителя Все команды в алгоритме должны быть понятны исполнителю, т.е. принадлежать его СКИ. Свойства алгоритмов

3. Детерминированность (определённость). Последовательность выполнения действий д.б. строго определенной. Каждый шаг алгоритма д.б. четким и однозначным. Алгоритм не должен содержать предписаний, смысл которых может восприниматься неоднозначно, т.е. одна и та же команда, будучи понятна разным исполнителям, после исполнения каждым из них должна давать одинаковый результат. Также недопустимы ситуации, когда после выполнения очередной команды исполнителю неясно, какая из команд должна выполняться на следующем шаге. 3. Детерминированность (определённость). Последовательность выполнения действий д.б. строго определенной. Каждый шаг алгоритма д.б. четким и однозначным. Алгоритм не должен содержать предписаний, смысл которых может восприниматься неоднозначно, т.е. одна и та же команда, будучи понятна разным исполнителям, после исполнения каждым из них должна давать одинаковый результат. Также недопустимы ситуации, когда после выполнения очередной команды исполнителю неясно, какая из команд должна выполняться на следующем шаге. Свойства алгоритмов

4. Результативность. При точном исполнении всех предписаний алгоритм приводит к решению задачи за конечное число шагов и при этом получается определенный результат. Вывод о том, что решения не существует - тоже результат. 4. Результативность. При точном исполнении всех предписаний алгоритм приводит к решению задачи за конечное число шагов и при этом получается определенный результат. Вывод о том, что решения не существует - тоже результат. Свойства алгоритмов

5. Массовость. Алгоритм разработан в общем виде, обеспечивая решение не одной конкретной задачи, а некоторого класса задач данного типа. В простейшем случае массовость обеспечивает возможность использования различных исходных данных. 5. Массовость. Алгоритм разработан в общем виде, обеспечивая решение не одной конкретной задачи, а некоторого класса задач данного типа. В простейшем случае массовость обеспечивает возможность использования различных исходных данных. Свойства алгоритмов

Формы записи алгоритма Словесная (на естественном языке) Словесная (на естественном языке) Графическая ( блок – схема) Графическая ( блок – схема) Программная (тексты на языках программирования) Программная (тексты на языках программирования) Словесная (на естественном языке) Словесная (на естественном языке) Графическая ( блок – схема) Графическая ( блок – схема) Программная (тексты на языках программирования) Программная (тексты на языках программирования)

Исполнители алгоритмов Языки программирования: 1. Машинноориентированные языки: Автокод, Assembler 2. Языки программирования высокого уровня: машинно-независимые языки: C++, Delphi, Visual Basic, Turbo Pascal, Языки программирования: 1. Машинноориентированные языки: Автокод, Assembler 2. Языки программирования высокого уровня: машинно-независимые языки: C++, Delphi, Visual Basic, Turbo Pascal, al = sar al, 3 al = sar al, 2 al = bl = sar bl, 3 bl = Программа – алгоритм записанный на языке программирования. Программа – алгоритм записанный на языке программирования.

Исполнители алгоритмов Процессор понимает только язык машинных команд. Обязательный элемент любой системы программирования Процессор понимает только язык машинных команд. Обязательный элемент любой системы программирования Транслятор – программа - переводчик с языка программирования на ЯМК. Процессор понимает только язык машинных команд. Обязательный элемент любой системы программирования Процессор понимает только язык машинных команд. Обязательный элемент любой системы программирования Транслятор – программа - переводчик с языка программирования на ЯМК. Компилятор - переводит программу на ЯМК до ее исполнения Интерпритатор – перевод программы на ЯМК и ее исполнение производятся параллельно

Блок – схема графическое представление алгоритма Алгоритм изображается в виде последовательности связанных между собой функциональных блоков. Каждый блок выполняет одно или несколько действий. Каждому типу действий соответствует геометрическая фигура. Алгоритм изображается в виде последовательности связанных между собой функциональных блоков. Каждый блок выполняет одно или несколько действий. Каждому типу действий соответствует геометрическая фигура.

Графические объекты блок - схемы Название СимволВыполняемая функция Начало/конец алгоритма Начало или конец программы, вход или выход в подпрограмму Процесс Выполняемое действие Ввод/вывод Ввод или вывод данных в общем виде ( данные записываются внутри) Условие Проверка условия выполнения действий (записывается внутри) Модификация (цикл с параметром) Выполнение действий, изменяющих пункты алгоритма ( данные записываются внутри) Предопределенный процесс Вычисления по подпрограмме, стандартной программе Печать Вывод данных на печатающее устройство Печатьa,bначало X= a+b Вводa,b a<b нет gui=1,12,50

Элементы блок-схемы С помощью блок-схем ы описан следующий план: пойду на реку, буду купаться и ловить рыбу.

Блок - схема Записать в виде блок – схемы: Вычислить площадь прямоугольника, если известны стороны А и В. Вычислить площадь прямоугольника, если известны стороны А и В. 1 в.Вычислить площадь и длину окружности, если известен радиус R окружности. 2 в.Перевести сумму R рублей в доллары США по курсу ММВБ на день решения задачи. Записать в виде блок – схемы: Вычислить площадь прямоугольника, если известны стороны А и В. Вычислить площадь прямоугольника, если известны стороны А и В. 1 в.Вычислить площадь и длину окружности, если известен радиус R окружности. 2 в.Перевести сумму R рублей в доллары США по курсу ММВБ на день решения задачи. началоS:=А*В Ввод А,В Вывод S конец

ДЗ Придумать пример задачи начало конец

Алгоритмические структуры Линейный алгоритм Линейный алгоритм АС «Ветвление АС «Ветвление АС «Цикл» АС «Цикл» Линейный алгоритм Линейный алгоритм АС «Ветвление АС «Ветвление АС «Цикл» АС «Цикл»

Линейный алгоритм Линейный (последовательный) алгоритм – команды выполняются последовательно, однократно в заданном порядке. Например, как открыть дверь ключом. Достать ключ из кармана.Достать ключ из кармана. Вставить ключ в замочную скважину.Вставить ключ в замочную скважину. Повернуть ключ два раза против часовой стрелке.Повернуть ключ два раза против часовой стрелке. 4. Вынуть ключ. Команда 1 Команда 2 Команда N

АС «Ветвление» РАЗВЕТВЛЯЮЩИЙСЯ АЛГОРИТМ Разветвляющийся алгоритм - алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий. Разветвляющийся алгоритм - алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий. Подобная ситуация часто встречается в русских народных сказках: Подобная ситуация часто встречается в русских народных сказках: Разветвляющийся алгоритм - алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий. Разветвляющийся алгоритм - алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий. Подобная ситуация часто встречается в русских народных сказках: Подобная ситуация часто встречается в русских народных сказках:

ПОДЪЕХАЛ ИВАН - ЦАРЕВИЧ К КАМНЮ ГОЛОВУ СЛОЖИШЬ КОНЯ ПОТЕРЯЕШЬ НАПРАВО ПОЙДЁШЬ ПОЙДЁШЬ НЕТ ДА

АС «Цикл» Циклический алгоритм - алгоритм, предусматривающий многократное повторение одного и того же действия (одних и тех же операций) над новыми исходными данными. Циклический алгоритм - алгоритм, предусматривающий многократное повторение одного и того же действия (одних и тех же операций) над новыми исходными данными. Покрасить доску.Покрасить доску. Если есть еще доска, переместиться Если есть еще доска, переместиться к следующей; перейти к действию Если доски закончились, завершить работу.

АС «Цикл» Условие Действие да нет Цикл с предусловием – циклическая алгоритмическая конструкция, в которой условие поставлено в начале цикла Меньше ? Смотрю TV да нет конец

Цикл с постусловием – циклическая алгоритмическая конструкция, в которой условие поставлено в конце цикла АС «Цикл» Действие Условие да нет конец Точить карандаш Пустая коробка? да нет конец