Слайд 1Алгоритм.
Свойства алгоритма
Дата проведения:
*
Слайд 2Понятие алгоритма
Алгоритм - точное предписание исполнителю совеpшить определенную последовательность действий для
достижения поставленной цели за конечное число шагов.
Первоначально под алгоритмом понимали только правила выполнения четырех арифметических действий над числами.
Слайд 3Основными свойствами алгоритма являются:
дискретность (прерывность, раздельность)- алгоритм должен представлять процесс
решения задачи как последовательное выполнение простых шагов
определенность - каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола;
Слайд 4Основными свойствами алгоритма являются:
массовость - алгоритм решения задачи разрабатывается в
общем виде, то есть, он должен быть применим для некоторого класса задач, различающихся только исходными данными;
результативность (конечность) – алгоритм должен приводить к решению задачи за конечное число шагов.
Слайд 5Способы записи алгоритмов
словесный,
формульно-словесный,
графический,
язык операторных схем,
алгоритмический язык.
Слайд 6Графический (блок-схемный) способ записи алгоритмов
Что такое блок-схема?
Блок-схемой называется графическое изображение логической
структуры алгоритма, в котором каждый этап процесса обработки информации представляется в виде геометрических символов (блоков), имеющих определенную конфигурацию в зависимости от характера выполняемых операций.
Слайд 7Условные обозначения графического языка блок-схем
Начало
Конец
Ввод
х := 1
Слайд 8Условные обозначения графического языка блок-схем
Условие
i от 1 до n
Тело цикла
Слайд 9Виды вычислительных процессов:
линейный;
ветвящийся (ветвление);
циклический.
Слайд 10Линейный алгоритм
Линейным называется такой вычислительный процесс, при котором все этапы решения
задачи выполняются в естественном порядке следования записи этих этапов.
Слайд 11Ветвление
Разветвляющийся алгоритм - содержащий хотя бы одно условие, в результате проверки
которого происходит переход на один из двух возможных шагов.
Слайд 12Циклические
Циклический алгоритм – алгоритм, предусматривающий многократное повторение одного и того же
действия (одних и тех же операций) над новыми исходными данными.
К циклическим алгоритмам сводится большинство методов вычислений, перебора вариантов.
Слайд 13Цикл программы
Это последовательность команд (серия, тело цикла), которая может выполняться многократно
(для новых исходных данных) до удовлетворения некоторого условия.
Слайд 14Требования, предъявляемые к алгоритму. Правило 1.
При построении алгоритма необходимо задать множество
объектов, с которыми будет работать алгоритм.
Алгоритм приступает к работе с некоторым набором данных, которые называются входными, и в результате своей работы выдает данные, которые называются выходными. Таким образом, алгоритм преобразует входные данные в выходные.
Пока мы не имеем формализованных входных данных, мы не можем построить алгоритм.
Слайд 15Правило 2
Для работы алгоритма требуется память.
В памяти размещаются входные данные, с
которыми алгоритм начинает работать, промежуточные и выходные данные, которые являются результатом работы алгоритма.
Память является дискретной, т.е. состоящей из отдельных ячеек. Поименованная ячейка памяти носит название переменной.
Слайд 16Правило 3
Дискретность.
Алгоритм строится из отдельных шагов (действий, операций, команд). Множество
шагов, из которых составлен алгоритм, конечно.
Слайд 17Правило 5. Сходимость (результативность).
После каждого шага необходимо указывать, какой шаг
выполняется следующим, либо давать команду остановки.
Алгоритм должен завершать работу после конечного числа шагов. При этом необходимо указать, что считать результатом работы алгоритма.
Правило 4. Детерминированность.
Слайд 18Пример 1. Линейный алгоритм
Составить блок-схему алгоритма, решающего следующую задачу: даны три
вещественных положительных числа a, b и c. Найти площадь треугольника, стороны которого равны a, b и c.
Слайд 19Пример 2. Алгоритмы с ветвлением
Составить блок-схему решения следующей задачи: даны значения
двух действительных переменных a и b.
Найти наибольшее значение из a и b.
Слайд 20Пример 3. Линейный алгоритм
Составить блок-схему решения следующей задачи.
Даны значения действительных
переменных b и c. Решить линейное уравнение bx+c=0.
Слайд 21Пример 4. Решение квадратного уравнения
Составить словесный алгоритм и блок-схему решения следующей
задачи:
Даны значения действительных переменных a, b и c, причем a≠0.
Решить уравнение ax2+bx+c=0.
Слайд 22Домашнее задание.
Составьте алгоритмы для решения следующих задач:
Даны значения двух действительных переменных
a и b. Обменять местами их значения, не используя дополнительные переменные.
Даны значения трех действительных переменных a, b и c. Найти наибольшее значение из a, b и c.
Даны значения действительных переменных a, b и c. Решить уравнение ax2+bx+c=0.