Постановка задачи. Текстовый алгоритм решения задачи

Стр 1 из 2Следующая ⇒

Министерство образования Республики Беларусь

Учреждение образования

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

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

Факультет компьютерных систем и сетей

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

Дисциплина: Основы алгоритмизации и программирования (ОАиП)

ОТЧЕТ

по лабораторной работе №3

Тема работы: Одномерные массивы

Выполнил

студент: гр.751003 Гринчик В. В.

Проверил: Фадеева Е. П.

Минск 2017

Содержание

1 Постановка задачи. 4

2 Текстовый алгоритм решения задачи. 5

3 Структура данных. 6

4 Схема алгоритма решения задачи по ГОСТ 19.701-90. 7

Приложение А.. 9

Приложение Б. 13

1 Постановка задачи

Получить упорядоченный по убыванию массив C[n] путем слияния упорядоченных по убыванию массивов A[20] и B[n-20]. Массив C формировать непосредственно из массивов A и B без последующей сортировки массива C.

Примечания:

– n целое число больше 20 и меньше 100;

– Все элементы массивов целые числа;

– Массивы вводятся и выводятся, поэлементно, через пробел;

– Если количество введенных чисел превышает длину массива, то в массив записываются первые k чисел, где k – длина массива.

2 Текстовый алгоритм решения задачи

Таблица 1 – Алгоритм решения

Номер шага	Назначение шага
1.	Ввод: n, A[0..19], B[0..(n-21)]
2.	i:=0
3.	j:=0
4.	k:=0
5.	Начало цикла А. Проверка выполнения условия ((j < 20) and (k < n-20)). Если условие истинно, то идти к шагу 6, иначе – к шагу 13
6.	Проверка выполнения условия: (A[j] >= B[k]). Если условие истинно, то идти к шагу 7, иначе – к шагу 9
7.	C[i]:=A[j]
8.	j:=j+1. Идти к шагу 11
9.	C[i]:=B[k]
10.	k:=k+1
11.	i:=i+1
12.	Конец цикла А. Идти к шагу 5
13.	Проверка выполнения условия: (j < 20). Если условие истинно, то идти к шагу 14, иначе – к шагу 19
14.	Начало цикла B1. Проверка выполнения условия (j < 20). Если условие истинно, то идти к шагу 15, иначе – к шагу 24
15.	C[i]:=A[j]
16.	i:=i+1
17.	j:=j+1
18.	Конец цикла B1. Идти к шагу 14
19.	Начало цикла B2. Проверка выполнения условия (k < n-20). Если условие истинно, то идти к шагу 20, иначе – к шагу 24
20.	C[i]:=B[k]
21.	i:=i+1
22.	k:=k+1
23.	Конец цикла B2. Идти к шагу 19
24.	Вывод: C[0..(n-1)]
25.	Останов

12 Следующая ⇒