ОАиП часть 1, КР 1, вариант 3
.docБЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
ИНФОРМАТИКИ И РАДИОЭЛЕКТРОНИКИ
Кафедра программного обеспечения информационных технологий
Факультет НиДО
Специальность ПОИТ
Контрольная работа № 1
по дисциплине «Основы алгоритмизации и программирования»
часть 1
Вариант № 3
Выполнил студент: Тарасевич М.А.
группа
Зачетная книжка №
Минск 2011
1). Задание
Найти n начальных членов числового ряда Фибоначчи. Ряд Фибоначчи начинается с двух единиц, каждый следующий член равен сумме двух предыдущих: 1, 1, 2, 3, 5, 8 и т.д.
2). Схема алгоритма.
На рис. 1, 2, 3 приведены три способа графического представления алгоритма.
Начало
Программа выводит числовой ряд Фибоначчи
F1 := 1
F2 := 1
I := 3
Нет Да
I <= n
Конец FI = FI-1 + FI-2
Вывод Fn
I := I+1
Рис. 1. Схема алгоритма по ГОСТ 19. 701-90
Начало
Программа выводит числовой ряд Фибоначчи
Поиск чисел F1 := 1
F2 := 1
I := 3
Конец
While
I <= n
FI = FI-1 + FI-2
Вывод FI
I := I+1
Рис. 2. Схема алгоритма, представленная методом Дамке
Программа выводит числовой ряд Фибоначчи |
|
F1 := 1 F2 := 1 I := 3 |
|
|
I <= n |
|
FI = FI-1 + FI-2 |
|
Вывод FI |
|
I := I+1 |
Рис. 3. Диаграмма Насси-Шнейдермана