Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Задания по практике.doc
Скачиваний:
14
Добавлен:
03.03.2016
Размер:
585.73 Кб
Скачать

Лабораторная работа № 6.

Тема. Решение задач сортировки и упорядочения.

Цель работы: практика в использовании алгоритмов сортировки при составлении программ на АЯ по упорядочению элементов массивов.

Задача.

Задания по упорядочению

1.

Упорядочить имеющийся массив действительных чисел по убыванию.

2.

Упорядочить имеющийся массив действительных чисел по возрастанию.

3.

В действительной матрице размера n x m упорядочить строки матрицы по возрастанию значений первых элементов.

4.

В действительной матрице размера n x m упорядочить строки матрицы по возрастанию сумм элементов строк.

5.

В упорядоченный массив действительных чисел вставить число b так, чтобы ненарушить последовательность.

6.

Из двух упорядоченных массивов получить единую упорядоченную последовательность.

7.

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

8.

В действительной матрице размера n x m упорядочить строки по знаку элементов.

9.

В действительной матрице размера n x n упорядочить строки матрицы по возрастанию значений элементов ее главной диагонали.

10.

В действительной матрице размера n x m четные строки упорядочить по возрастанию элементов, а нечетные по убыванию.

Алгоритм сортировки

  1. Выбором

  2. Обменами с флагом

  3. Вставками

  4. Гномья сортировка

  5. Шейкерная

Лабораторная работа № 7.

Тема. Решение задач по обработке строк и простейших структур данных.

Цель работы: изучение методов работы со строками и структурами данных; приобретение навыков в программировании на АЯ, ориентированном на обработку строк и структур.

Задача.

Разработать программу позволяющую осуществлять ввод строк с клавиатуры и считывание их из файла данных с выводом на экран, обработки в соответствии с приведенным ниже вариантом индивидуального задания и вывода результата на экран и в файл результатов. Рекомендуемое количество строк текста – 5-20. В каждой строке количество символов не должно превышать 80 (размер строки экрана в текстовом режиме). Для уменьшения количества исследуемых вариантов будем считать, что переносы слов с одной строки на другую не допускаются.

1.

Найти строку, содержащую слово максимального размера. И в ней слово минимального размера заменить на *.

2.

В тексте все во всех словах начинающихся на гласные буквы заменить начальные гласные буквы на !.

3.

Найти первую по порядку строку, содержащую максимальное количество слов.

4.

По тексту заменить все гласные буквы на *. Подсчитать количество таких букв.

5.

Найти слово максимальной длины, начинающееся и заканчивающееся на гласную букву, и в нем все буквы заменить знаком «?».

6.

Ввести с клавиатуры несколько (от 3 до 5 букв) и определить сколько раз каждая буква встречается по тексту. Букву, которая наиболее часто встречается заменить в тексте на *.

7.

Найти последнюю по порядку строку, содержащую минимальное количество слов.

8.

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

9.

В строке содержащей максимальное количество слов переставить слова в обратном порядке.

10.

В тексте найти наибольшее и наименьшее по длине слова и заменить их местами.

11.

Удалить из текста слово, содержащее наибольшее количество гласных.

12.

В словах начинающихся и заканчивающихся на одинаковые буквы, все гласные заменить на *.

13.

Найти среднюю длину слов и удалить из текста все слова длина, которых меньше найденного значения.

14.

Найти и переставить местами строки, в которых находятся слова с максимальной и минимальной длиной.

15.

В каждой строке слово с максимальной длиной заменить на его порядковый номер в этой строке.

16.

Определить количество строк в которых гласных букв больше 10, если количество таких строк больше двух, то первую и последнюю из них поменять местами.

17.

Подсчитать количество встречающихся в тексте знаков препинания. Если полученное число меньше 10, то все знаки препинания заменить на ‘!’, иначе – на ‘?’

18.

В строке с максимальным количеством слов найти самое длинное слово и переставить его буквы в обратном порядке.

19.

Удалить максимальное по длине слово и заменить все пробелы на ‘#’.

20.

Определить слово, в состав которого входит наибольшее количество гласных букв и заменить их на *.

21.

Найти слово с максимальным количеством букв и удалить из него все гласные буквы

22.

В тексте во всех четных строках слова переставить в обратном порядке, а не четных строках знаки препинания заменить на ‘#’.

23.

В каждой третьей строке максимальное слово заменить на число, соответствующее количеству входящих в нее букв.

24.

Определить максимальное по длине слово среди четных строк, и минимальное – среди нечетных и поменять их местами.

25.

Удалить из текста каждое четвертое слово. Подсчитать количество таких удалений.