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

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

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

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

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

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

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

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

часть 1

Вариант № 8

Выполнил студент:

Минск 2012

1. Задание

Ввести N. Найти натуральное число от 1 до N с максимальной суммой делителей.

2. Схема алгоритма по ГОСТ 19.701-90.

Smax=0

S=0

m=1

Нет

Да

l=1

Нет

Да

Нет

Да

S=S+l

Нет

Да

max=m

Smax=S

S=0

3. Схема алгоритма по методу Дамке.

Ввод N

Инициализация

Smax=0

S=0

Определение числа max

Определение суммы делителей

S=S+l

max=m

Smax=S

S=0

Вывод max

4. Схема алгоритма с использованием диаграммы Насси-Шнейдермана

Ввод N
Smax=0
S=0
m=1 до N
l=1 до m
m mod l=0 да нет
S=S+l
S>Smax да нет
max=m
Smax=S
S=0
Вывод результатов

3