кр1

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

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

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

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

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

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

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

часть 1

Вариант № 8

Выполнил студент: Батура Анастасия Владимировна

группа 001021

Зачетная книжка № 001021-07

Электронный адрес [e-mail]

Минск 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

Конец

да

в) Диаграмма Насси-Шнейдермана