Задания пониженной сложности

1. Алгоритм Фон Неймана. Упорядочить массив a₁, a₂, . . . ., a_n по неубыванию с помощью алгоритма слияния:

1) каждая пара соседних элементов сливается в одну группу из двух элементов (последняя группа может состоять из одного элемента);

2) каждая пара соседних двух элементных групп сливается в одну четырехэлементную группу и т.д.

При каждом слиянии новая укрупненная группа упорядочивается. Составить алгоритм и программу.

2. Квадратная матрица, симметричная главной диагонали, задана верхним треугольником в виде одномерного массива. Восстановить исходную матрицу и напечатать по строкам.

3. Для заданного текста определить длину содержащейся в нем максимальной серии символов, отличных от букв. Составить алгоритм и программу.

4. Дан файл, содержащий текст на русском языке. Определить сколько раз встречается в нем самое короткое слово. Файл создается с помощью текстового редактора.

5. Составить программу, которая вставляет в список L за первым вхождением элемента E все элементы списка L, если E входит в L.

Содержание пояснительной записки:

1. Титульный лист;

2. Содержание;

3. Техническое задание на разработку ( в соответствии с ГОСТ);

4. Описание математического метода решения задачи (если есть);

5. Таблица идентификаторов (спецификации).

6. Алгоритм решения задачи (представить в соответствии с ГОСТ);

7. Листинг программы;

8. Руководства оператору и программисту ( в соответствии с ГОСТ);

9. Выводы по работе;

10. Список литературы;

11. Приложения (если есть).

Пояснительная записка должна содержать не более 25 листов печатного текста.

На защиту представляется пояснительная записка и программный продукт на дискете.