кр1
.docx
БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
ИНФОРМАТИКИ И РАДИОЭЛЕКТРОНИКИ
Кафедра программного обеспечения информационных технологий
Факультет ФНиДО
Специальность ПОИТ
Контрольная работа № 1
по дисциплине «Основы алгоритмизации и программирования»
часть 1
Вариант № 8
Выполнил студент: Батура Анастасия Владимировна
группа 001021
Зачетная книжка № 001021-07
Электронный адрес sativka@mail.ru
Минск 2010
-
Условие задачи: Ввести N. Найти натуральное число от 1 до N с максимальной суммой делителей.
а)Схема алгоритма по ГОСТ 19.701-90
Начало
Ввод N
SumMax:=0
Max:=1
Sum:=0
i mod k = 0
Sum:=Sum+k
Sum > SumMаx
1
1
SumMax:=Sum
Max:=i
Вывод Max
Конец
да
да
б)Схема алгоритма по методу Дамке
Начало
Ввод N
Инициа-лизация
SumMax=0
Max=1
Определе-ние Max
For i=1 to N
Инициа-лизация
Sum=0
Определе-ние Sum
For k=1 to i
i mod k=0
Sum=Sum+k
да
Sum > SumMax
SumMax=S
Max=i
Вывод
Max
Конец
да
в) Диаграмма Насси-Шнейдермана