ОАиП часть 1, КР 1, вариант 3

БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

ИНФОРМАТИКИ И РАДИОЭЛЕКТРОНИКИ

Кафедра программного обеспечения информационных технологий

Факультет НиДО

Специальность ПОИТ

Контрольная работа № 1

по дисциплине «Основы алгоритмизации и программирования»

часть 1

Вариант № 3

Выполнил студент: Тарасевич М.А.

группа

Зачетная книжка №

Минск 2011

1). Задание

Найти n начальных членов числового ряда Фибоначчи. Ряд Фибоначчи начинается с двух единиц, каждый следующий член равен сумме двух предыдущих: 1, 1, 2, 3, 5, 8 и т.д.

2). Схема алгоритма.

На рис. 1, 2, 3 приведены три способа графического представления алгоритма.

Начало

Программа выводит числовой ряд Фибоначчи

F₁ := 1

F₂ := 1

I := 3

Нет Да

I <= n

Конец F_I = F_I-1 + F_I-2

Вывод F_n

I := I+1

Рис. 1. Схема алгоритма по ГОСТ 19. 701-90

Начало

Программа выводит числовой ряд Фибоначчи

Поиск чисел F₁ := 1

F₂ := 1

I := 3

Конец

While

I <= n

F_I = F_I-1 + F_I-2

Вывод F_I

I := I+1

Рис. 2. Схема алгоритма, представленная методом Дамке

Программа выводит числовой ряд Фибоначчи
F1 := 1 F2 := 1 I := 3
	I <= n
	FI = FI-1 + FI-2
	Вывод FI
	I := I+1

Рис. 3. Диаграмма Насси-Шнейдермана