Информатика 2 сем / Сборник заданий для лабораторных работ по курсу информатика

6.3. Сложные алгоритмы поиска с использованием подпрограмм.

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

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

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

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

5. Ввести матрицу. Составить функцию нахождения максимума из четырех чисел. Каждое число является минимумом из элементов, расположенных выше/ниже/левее/правее определенного элемента. Составить новую матрицу из результатов вызовов функций для каждого элемента исходной матрицы. Исходную и результирующую матрицу вывести.

6. Ввести матрицу. Составить функцию нахождения минимума из четырех чисел. Каждое число является количеством положительных элементов, расположенных выше/ниже/левее/правее определенного элемента. Составить новую матрицу из результатов вызовов функций для каждого элемента исходной матрицы. Исходную и результирующую матрицу вывести.

7. Ввести матрицу. Составить функцию нахождения суммы из четырех чисел. Каждое число является минимумом из положительных элементов, расположенных выше/ниже/левее/правее определенного элемента. Составить новую матрицу из результатов вызовов функций для каждого элемента исходной матрицы. Исходную и результирующую матрицу вывести.

8. Ввести матрицу. Составить функцию нахождения количества четных из четырех чисел. Каждое число является минимумом из количества нечетных элементов, расположенных выше/ниже/левее/правее определенного элемента. Составить новую матрицу из результатов вызовов функций для каждого элемента исходной матрицы. Исходную и результирующую матрицу вывести.

9. Ввести матрицу. Составить функцию нахождения минимума из четырех чисел. Каждое число является количеством положительных элементов, расположенных по диагонали вправо-вверх/влево-вниз/влево-вверх/вправо-вниз от определенного элемента. Составить новую матрицу из результатов вызовов функций для каждого элемента исходной матрицы. Исходную и результирующую матрицу вывести.

10. Ввести матрицу. Составить функцию нахождения суммы из четырех чисел. Каждое число является максимумом положительных элементов, расположенных по диагонали вправо-вверх/влево-вниз/влево-вверх/вправо-вниз от определенного элемента. Составить новую матрицу из результатов вызовов функций для каждого элемента исходной матрицы. Исходную и результирующую матрицу вывести.

11. Ввести матрицу. Составить функцию нахождения количества четных из четырех чисел. Каждое число является минимумом количества четных элементов, расположенных по диагонали вправо-вверх/влево-вниз/влево-вверх/вправо-вниз от определенного элемента. Составить новую матрицу из результатов вызовов функций для каждого элемента исходной матрицы. Исходную и результирующую матрицу вывести.

12. Ввести матрицу. Составить функцию нахождения минимума из окружения определенного элемента. Составить новую матрицу из результатов вызовов функций для каждого элемента исходной матрицы. Исходную и результирующую матрицу вывести.

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

14. Ввести матрицу. Составить функцию нахождения максимума из положительных в окружении определенного элемента. Составить новую матрицу из результатов вызовов функций для каждого элемента исходной матрицы. Исходную и результирующую матрицу вывести.

15. Ввести матрицу. Составить функцию нахождения минимума из окружения определенного элемента. Окружение формируется «ходом шахматного коня». Составить новую матрицу из результатов вызовов функций для каждого элемента исходной матрицы. Исходную и результирующую матрицу вывести.

16. Ввести матрицу. Составить функцию нахождения максимума из положительного окружения определенного элемента. Окружение формируется «ходом шахматного коня». Составить новую матрицу из результатов вызовов функций для каждого элемента исходной матрицы. Исходную и результирующую матрицу вывести.

17. Ввести матрицу X. Составить не менее трех функций для нахождения значения из окружения {X[k,l]}_(i,j) для определенного элемента X[i,j]. Значение вычисляется как . Составить новую матрицу из результатов вызовов функций для каждого элемента исходной матрицы. Исходную и результирующую матрицу вывести.

18. Ввести две произвольные матрицы, с более чем с одной возможностью вложения одной в другую. С помощью (не менее трех) функций получить результирующую матрицу, являющейся «сверткой» из пересечений двух исходных матриц без взаимного пересечения их границ. Свертка рассчитывается как среднеарифметическая сумма произведений элементов двух матриц, расположенных друг под другом.

19. Ввести произвольную матрицу. С помощью (не менее двух) функций отсортировать по убыванию вправо-вниз все множества элементов, расположенных по диагонали. Матрицу вывести.

20. Ввести произвольную матрицу. С помощью (не менее двух) функций отсортировать по возрастанию влево-вниз все множества элементов, расположенных по диагонали. Матрицу вывести.

21. Вести матрицу. С помощью (не менее трех) функций в каждой строке провести сортировку по убыванию только элементов, расположенных на четных местах. Матрицу вывести.

22. Вести матрицу. С помощью (не менее трех) функций в каждой строке провести сортировку по возрастанию только четных элементов. Матрицу вывести.

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

24. Ввести пять матриц одинакового размера и размерности. С помощью (не менее трех) функций получить максимум из различных попарных сверток этих матриц. Свертка рассчитывается как среднеарифметическая сумма произведений элементов двух матриц, расположенных в шахматном порядке и друг под другом.

25. Ввести пять матриц одинакового размера и размерности. С помощью (не менее трех) функций получить минимум из различных попарных сверток этих матриц. Свертка рассчитывается как среднеарифметическая сумма произведений элементов двух матриц, одновременно расположенных друг под другом и являющихся четными. При невозможности рассчитать свертку принять ее значение равным нулю.

26. Ввести матрицу символов. С помощью (не менее трех) функций отсортировать строки матрицы по алфавиту вниз.

27. Ввести матрицу символов. С помощью (не менее трех) функций отсортировать столбцы матрицы по алфавиту вправо.

28. Ввести матрицу символов. Ввести строку. С помощью (не менее четырех) функций в каждой строке матрицы найти подстроку, равную введенной. Направление строк строго слева направо. В случае успеха поиска в матрице подстроку заменить пробелами. Исходную и результирующую матрицы вывести.

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

30. Ввести квадратную матрицу символов. С помощью (не менее четырех) функций отсортировать элементы по алфавиту: в верхнем треугольнике – по горизонтали по возрастанию, в нижнем треугольнике – по горизонтали по убыванию, в правом треугольнике – по вертикали по возрастанию, в левом треугольнике – по вертикали по убыванию. Исходную и результирующую матрицы вывести.

Вадим Юрьевич Наумов

Ольга Владиславовна Гостевская

Ирина Геннадьевна Лемешкина

Елена Станиславовна Павлова

Руслан Сергеевич Богатырёв

Леонид Геннадьевич Акулов

Роман Васильевич Литовкин

Оксана Алексеевна Авдеюк

Информатика. Сборник заданий для лабораторных работ по информатике.

Учебное пособие

Редактор _______________

Темплан ________г. Поз. №____

Лицензия ____№_____ от __________

Подписано в печать ________ Формат _________

Бумага _________. Печать __________.

Усл. печ. л. _____. Уч.-изд. л. ________.

Тираж ________ экз. Заказ _______.

Волгоградский государственный технический университет

400131 Волгоград, пр. Ленина, 28.

РПК «Политехник» Волгоградского государственного технического университета

400131 Волгоград, ул. Советская, 25.

84