Задания для подготовки к работе. 1. 1Изучить способы описания и использования массивов, алгоритмы сортировки массивов (сортировка выбором
1. 1Изучить способы описания и использования массивов, алгоритмы сортировки массивов (сортировка выбором, вставками и обменная сортировка) и алгоритмы поиска элемента в неупорядоченном и упорядоченном массивах.
2. .Разработать алгоритм и составить программу для решения задачи соответствующего варианта. Длину последовательности задать константой.
3. Подобрать наборы тестовых данных.
Варианты заданий
1. Дана последовательность целых чисел. Вывести упорядоченную по возрастанию последовательность, состоящую из чисел данной последовательности, стоящих на нечетных местах и встречающихся в ней только один раз.
2. Дана целочисленная последовательность. Определить количество вхождений каждого числа в последовательность.
3. Если число x встречается в последовательности, то упорядочить
по невозрастанию часть последовательности до последнего
вхождения x.
4. Дана последовательность целых чисел, содержащая как положительные, так и отрицательные элементы. Упорядочить последовательность следующим образом: сначала идут отрицательные числа, упорядоченные по невозрастанию, потом положительные, упорядоченные по неубыванию.
5. Дана последовательность целых чисел. Вывести упорядоченную по невозрастанию последовательность, состоящую из чисел данной последовательности, находящихся между предпоследним и последним отрицательным членом последовательности.
6. Определить, можно ли, переставив члены данной целочисленной последовательности, получить арифметическую прогрессию.
7. Даны две последовательности целых чисел. Определить, является ли множество чисел первой последовательности подмножеством второй. Если является, то упорядочить первую.
8. Дана последовательность целых чисел. Упорядочить члены, стоящие на четных местах по невозрастанию, а на нечетных – по неубыванию.
9. Даны две упорядоченные по невозрастанию последовательности и . Получить упорядоченную по невозрастанию последовательность длины n+m из членов данных последовательностей.
10. Даны две упорядоченные по неубыванию целочисленные последовательности, получить упорядоченную по невозрастанию последовательность, состоящую из членов первой последовательности, которых нет во второй.
11. Дана последовательность целых чисел. Получить упорядоченную по невозрастанию последовательность, состоящую из членов данной последовательности, заключенных между первым и последним отрицательными членами данной последовательности.
12. Если члены данной последовательности не упорядочены по возрастанию, то удалить все последующие вхождения каждого числа.
13. Дана целочисленная последовательность и целое число x. Определить, есть ли x среди членов последовательности, и если нет, то найти члены последовательности, ближайшие к x сверху и снизу.
14. Если возможно, то упорядочить данную последовательность целых чисел по возрастанию.
15. Если в целочисленной последовательности нет других чисел кроме
x, y, z, то упорядочить последовательность по невозрастанию.
16. Упорядочить по невозрастанию только четные числа данной целочисленной последовательности, нечетные оставить без изменения. Указание: можно использовать вспомогательный массив с номерами четных элементов.
17. Если число x встречается в данной последовательности целых чисел, то упорядочить по неубыванию часть последовательности после первого вхождения x.
18. Упорядочить по невозрастанию последовательность длины n, заданную общим членом ai=(n div i+n mod i) mod i, i=1,2, … , n.
19. Из последовательности целых чисел вывести в порядке возрастания все числа, стоящие на четных местах и встречающиеся более двух раз.
20. Упорядочить последовательность точек на числовой оси по неубыванию их расстояний до данной точки.
21. Даны целые числа a1, a2, ..., an. Пусть max – максимальное из этих чисел, а min – минимальное. Получить в порядке возрастания все целые числа, заключенные в интервале между min и max данных чисел и не принадлежащие данной последовательности.
22. Получить упорядоченную по возрастанию последовательность из чисел, которые входят в данную последовательность по одному разу.
23. Даны две последовательности. Получить упорядоченную по невозрастанию последовательность, состоящую из тех членов первой последовательности, которых нет во второй.
24. Определить, можно ли, переставив члены данной последовательности, получить геометрическую прогрессию.
25. Дана целочисленная последовательность. Упорядочить по неубыванию часть последовательности, заключенную между первым вхождением максимального значения и последним вхождением минимального.
26. Если данная последовательность не упорядочена ни по неубыванию, ни по невозрастанию, найти среднее геометрическое положительных членов.
27. Дана целочисленная последовательность. Получить упорядоченную по убыванию последовательность, состоящую из всех различных членов данной последовательности.
28. Если возможно, то упорядочить данную последовательность по убыванию.
29. Дана последовательность целых чисел. Получить упорядоченную по возрастанию последовательность из чисел, которые встречаются в данной более двух раз.
30. Дана последовательность целых чисел, все элементы которой различны. Вывести в порядке убывания те члены последовательности, которые не находятся между минимальным и максимальным.
Контрольные вопросы
1. Как описываются массивы в Паскале?
2. Какой тип может быть базовым типом массива и типом индекса?
3. Как осуществляется ввод и вывод массивов?
4. Какие действия опpеделены над массивами как едиными объектами?
5. Где можно использовать пеpеменные с индексами?
6. Что требуется для совместимости по присваиванию массивов?
7. Назовите известные вам способы соpтиpовки одномеpных массивов. В чем суть каждого из этих способов?
8. Какими способами может быть осуществлен поиск элемента в упорядоченном и неупорядоченном одномеpном массиве?
ЛАБОРАТОРНАЯ РАБОТА № 5
Использование подпрограмм при работе с двумерными массивами
Цель работы: получение навыков работы с подпрограммами и двумерными массивами.