Контрольная работа 1 вариант 4

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

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

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

Факультет ЗВиДО

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

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

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

часть 1

Вариант № 4

Выполнил: Куриленко А.Е.

Минск 2012

1. Задание

Даны натуральные числа N и M. Получить все меньшие N натуральные числа, квадрат суммы цифр которых равен M.

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

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

3. Описание алгоритма.

1) Задаем числа N и M

2) Присваиваем начальное значение переменной i, i=1

3) Проверяем условие, если i<=N – продолжаем выполнение алгоритма, в противном случае – останавливаемся.

4) Присваиваем значения переменным a и sum

5) Выполняем вычисления в цикле, пока a>0 –, иначе – выходим из цикла.

6) Производим дополнительные вычисления.

7) Проверяем условие если sum=m, тогда выводим i, и возвращаемся к пункту 3, иначе возвращаемся к пункту 3.

i<=N-1

Конец

a:=i

sum:=0

a>0

dig:=a mod 10

sum:=sum+dig

a:=a div 10

sum:=sqr(sum)

If sum=m

Вывод i

нет

да

нет

да

нет

да

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

Начало

Ввод N, M

i:=1

While

i<=N-1

Конец

a:=i

sum:=0

a>0

sum:=sqr(sum)

If

sum=m

dig:=a mod 10

sum:=sum+dig

a:=a div 10

Вывод i

Да

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

a:=i

sum:=0

a>0

dig:=a mod 10

sum:=sum+dig

a:=a div 10

sum:=sqr(sum)

Вывод i

If sum=m

i<=N-1

Нет

Да

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