- •Министерство образования, науки, молодежи и спорта украины
- •Варианты заданий по лабораторным работам по вычислительному практикуму Общие требования к оформлению лабораторных работ.
- •Лабораторная работа № 1.
- •Лабораторная работа № 2.
- •Лабораторная работа № 3.
- •Лабораторная работа № 4.
- •Лабораторная работа № 5.
- •Лабораторная работа № 6.
- •Лабораторная работа № 7.
- •Лабораторная работа № 8.
- •Лабораторная работа № 9.
- •Варианты матриц:
- •Схемы физической структуры данных
- •Варианты обработки матриц:
- •Лабораторная работа № 10.
- •Варианты разреженных матриц:
- •Схемы физической структуры данных
- •Варианты обработки матриц:
- •Лабораторная работа № 11.
Лабораторная работа № 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 четные строки упорядочить по возрастанию элементов, а нечетные по убыванию. |
Алгоритм сортировки
Выбором
Обменами с флагом
Вставками
Гномья сортировка
Шейкерная
Лабораторная работа № 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. |
Удалить из текста каждое четвертое слово. Подсчитать количество таких удалений. |