close

Вход

Забыли?

вход по аккаунту

?

Лаба 4 задание 2

код для вставкиСкачать
Лаба 4, задание 2
1. Постановка задачи.
На вход программы поступают два одномерных массива, содержащих N и M целых или дробных чисел в соответствующих диапазонах. На выходе выдаётся одномерный массив, состоящий из N+M целых или дробных чисел, состоящий из элементов двух исходных массивов, упорядоченных по неубыванию.
2. Математическая модель.
Пусть мы имеем две последовательности, упорядоченные по не убыванию {an}и{bm}.
Определим i - текущий номер элемента последовательности {an}, j - текущий номер элемента последовательности {bm} .
Определим следующие формальные операции:
1. получение минимального из двух элементов min(ai, bj);
2. увеличить номер элемента на единицу inc(i);
Математическая модель примет вид:
{i=1, j=1, l=1 повторять(j<=m)
{повторять()
{cl=min(ai, bj), cl= ai? да inc(i), inc(l)}
inc(j), inc(l)}
}.
3. Описание алгоритма
1. Начало.
2. Определяем массивы {an}, {bm}и{cn+m}.
3. Присваиваем i=1, j=1, l=1.
4. Цикл (j=1, m){
a. Цикл(bj≥ai and i≤n){
i. cl=ai;
ii. inc(l);
iii. inc(i);}
b. cl=bj;
c. inc(l);}
5. Вывод массивов {an}, {bm}и{cn+m}.
6. Конец.
4. Опорный граф
5. В данном случае программа должна состоять из трех частей - блок ввода, блок вычислений и блок вывода. В качестве структуры данных могут быть использованы массивы для хранения исходных последовательностей, и переменные для счетчиков и других временных данных.
Документ
Категория
Рефераты
Просмотров
14
Размер файла
35 Кб
Теги
задание, лаба
1/--страниц
Пожаловаться на содержимое документа