close

Вход

Забыли?

вход по аккаунту

Информационное письмо ОГБУ «РЦРО» от 26.03.2015 г. № 281;doc

код для вставкиСкачать
Типы алгоритмов
Семестр 2
Лекция 2
Основные типы алгоритмов
Линейные
Разветвляющиеся
Циклические
Линейный алгоритм
• Алгоритм, в котором действия выполняются
только один раз и строго в том порядке, в
котором они записаны
• Линейные алгоритмы в математике – это,
например, вычисление площадей фигур
Пример линейного алгоритма
• Составить алгоритм вычисления площади
трапеции с основаниями a, b и высотой h.
• Решение. Известно, что площадь трапеции
+
вычисляется по формуле  =
ℎ
2
Поэтому можно записать алгоритм:
1. Задать численное значение a, b, h.
2. Вычислить выражение  =
3. Записать ответ S.
+
ℎ.
2
Блок-схема линейного алгоритма
начало
a, b, h
S = (a + b) * h / 2
S
конец
Разветвляющийся алгоритм
• Алгоритм, в котором то или иное действие
выполняется после анализа условия
• Процесс анализа условия и выбора одной из
ветвей на блок-схеме показывают с помощью
логического блока
Логический блок
имеет один вход и два
выхода (ветвь «да» и
ветвь «нет»).
x2+bx+c=0
Пример алгоритма с ветвлением
Циклический алгоритм (цикл)
• Алгоритм, в котором группа операторов
выполняется несколько раз подряд
• Блок-схема цикла обязательно содержит
логический блок и обратную связь
Основные понятия
• Процесс выполнения все операторов, заключенных в
структуру цикла, один раз называется итерацией
цикла
• Структуры цикла, всегда выполняющиеся заданное
количество раз, называются циклами с
фиксированным числом итераций
• Другие типы структур цикла повторяются
переменное количество раз в зависимости от
некоторого набора условий. Такие циклы
называются неопределенными циклами
• Блок операторов, находящийся между началом и
концом цикла называется "тело цикла"
Цикл с параметром
(= фиксированный цикл) For…Next
For counter = Start To End [Step StepSize]
Statements
Next [counter]
• Counter - любая численная переменная VBA
• Start - любое численное выражение,
определяет начальное значение для переменной
counter
• End - численное выражение, определяет
конечное значение для переменной counter
• Statements - один, несколько или ни одного
оператора VBA (тело цикла)
Блок-схема цикла с параметром
Цикл с предусловием
• Конструкция цикла, тестирующая свое условие
детерминанта до выполнения цикла
Do While Condition
Statements
Loop
• Condition - логическое выражение для детерминанта цикла
• Statements - один, ни одного или несколько операторов,
которые составляют тело цикла
• Loop - ключевое слово, указывает на окончание тела цикла и
обозначает место, из которого VBA возвращается в начало
цикла для проверки условия
Блок-схема цикла с предусловием
Цикл с постусловием
• Конструкция цикла, тестирующая свое условие
детерминанта после выполнения цикла.
Do
Statements
Loop While Condition
• Condition - логическое выражение для детерминанта
цикла
• Statements - один, ни одного или несколько операторов,
которые составляют тело цикла
• Loop - ключевое слово, указывает на окончание тела
цикла и обозначает место, из которого VBA возвращается
в начало цикла после проверки условия
Блок-схема цикла с постусловием
Задания
• Нарисовать блок-схемы алгоритмов:
Задания
• Какая из блок-схем ошибочна?
Задания
• Какая из блок-схем представляет
циклический алгоритм?
Задания
• Создать графическое представление
алгоритма Евклида нахождения наибольшего
общего делителя (НОД) двух натуральных
чисел в виде блок-схемы алгоритма
1/--страниц
Пожаловаться на содержимое документа