Лабораторная работа 10. 2 (те же массивы, но задачи посложнее)

 

1. Два массива целых чисел x и y упорядочены по неубыванию. Объединить элементы этих двух массивов в один массив z так, чтобы и он оказался упорядочен по неубыванию, По отношению к массиву z алгоритм сортировки не применять.

2. Удалить из массива целых чисел все числа большие N и сжать массив, не заводя нового массива для пересылки (N вводится).

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

4. Дано 2 массива по 10 чисел в каждом. Найти наименьшее среди тех чисел первого массива, которые не входят во второй массив, считая, что хотя бы одно такое число есть.

5. Дан массив, состоящий из строчных латинских букв. Последним символом массива является точка. Напечатать в алфавитном порядке все буквы, ко­торые входят в текст по одному разу.

6. Дан массив из N целых чисел (N<=10). Осуществить циклический сдвиг эле­ментов массива на L позиций влево.

7. Дан массив из N целых чисел (N<=10). Осуществить циклический сдвиг эле­ментов массива на L позиций вправо.

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

9. Ввести и упорядочить последовательность из N натуральных чисел таким об­разом, чтобы она возрастала по четным номерам и убывала по нечетным.

10. Ввести и упорядочить последовательность из N натуральных чисел таким об­разом, чтобы она возрастала до середины, а затем убывала.

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

12. Дан одномерный массив целых чисел. Число компонент кратно 5. Переписать элементы этого массива в другой массив, порядок в каждой пятерке так, чтобы сначала шли положительные числа, затем нули, а затем – отрицательные числа. Порядок самих пятерок должен быть сохранен.

13. Ввести массив из N натуральных чисел. Найти в нем и вывести на печать мо­нотонно возрастающую подпоследовательность максимальной длины.

14. Логической переменной A присвоить значение true, если элементы массива вещественных чисел X образуют неубывающую последовательность, и зна­чение false в противном случае.

15. Дан массив целых чисел. Найти минимальный из положительных и макси­мальный из отрицательных элементов массива (если они есть) и поменять их местами.

16. Дан массив целых чисел. Удалить все отрицательные элементы, сжав массив. Новый массив для пересылки не заводить.

 

Двумерные массивы

Лабораторная работа 11.1 (крестики-нолики, морской бой, шахматы, … – без двумерных массивов не обойтись)

 

1. Дана прямоугольная матрица целых чисел. Найти максимальный элемент матрицы с указанием номеров строки и столбца, на пересе­чении которых он нахо­дится.

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

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

4. Дана прямоугольная матрица целых чисел. Найти сумму элементов каждой стро­ки.

5. Дана прямоугольная матрица целых чисел. Найти сумму элементов каждого столбца.

6. Дана квадратная матрица целых чисел. Поменять местами элементы главной и побочной диагоналей.

7. Дана квадратная матрица целых чисел. Выписать все элементы мат­рицы, на­ходящиеся выше главной диагонали.

8. Дана квадратная матрица целых чисел. Выписать все элементы мат­рицы, находящиеся ниже главной диагонали.

9. Дана квадратная матрица целых чисел. Выписать все элементы мат­рицы, находящиеся выше побочной диагонали.

10. Дана квадратная матрица целых чисел. Выписать все элементы мат­рицы, находящиеся ниже побочной диагонали.

11. Дана квадратная матрица целых чисел. Поменять местами элементы матрицы симметрично главной диагонали.

12. Дана квадратная матрица целых чисел. Найти максимум среди элементов гла­вной диагонали, указав номера строки и столбца, на пере­сечении которых он находится.

13. Дана квадратная матрица целых чисел. Найти максимум среди элементов побочной диагонали, указав номера строки и столбца, на пе­ресечении которых он находится.

14. Дана квадратная матрица целых чисел. Выписать все элементы матрицы, на­ходящиеся в ее верхней половине между главной и побочной диагоналями.

15. Дана квадратная матрица целых чисел. Выписать все элементы мат­рицы, находящиеся в ее нижней половине между побочной и главной диагоналями.

16. Дана квадратная матрица целых чисел. Выписать все элементы мат­рицы, находящиеся в ее левой половине между главной и побочной диагоналями.

17. Дана квадратная матрица целых чисел. Выписать все элементы мат­рицы, находящиеся в ее правой половине между побочной и главной диагоналями.

18. Назовем седловой точкой матрицы элемент минимальный в строке и макси­ма­льный в столбце, или максимальный в строке и минимальный в столбце. Найти все седловые точки прямоугольной матрицы целых чисел.

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

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

21. Дана матрица N*M, элементами которой являются целые числа и но­мер столбца K. Сдвинуть все столбцы с K-ого по M-ый на один влево.

22. Дана матрица N*M, элементами которой являются целые числа и но­мер строки K. Сдвинуть все строки с K-ой по N-ую на одну вверх.

 

Лабораторная работа 11.2 (гуляем по матрице прямо и зигза­гами)

 

Заполнить матрицу размером 5*5 целыми числами от 1 до 25 по схеме.

 

1
5
9
13

 

Графика