- •Алгоритмы, структуры данных и программирование
- •Қасымқанұлы Бөрібай, к.Ф.-м. Н., доцент кафедры высшей математики Костанайского государственного педагогического института
- •Работа №1
- •1 Перечень знаний и умений, необходимых для выполнения лабораторной работы
- •2 Пример решения задачи
- •1 Способ:
- •2 Способ:
- •3 Задачи
- •4 Тесты
- •Работа №2
- •1 Перечень знаний и умений, необходимых для выполнения лабораторной работы
- •2 Пример решения задачи
- •3 Задачи
- •4 Тесты
- •Работа №3
- •1 Перечень знаний и умений, необходимых для выполнения лабораторной работы
- •2 Примеры решения задач
- •3 Задачи
- •4 Тесты
- •Работа №4
- •1 Перечень знаний и умений, необходимых для выполнения лабораторной работы
- •2 Пример решения задачи
- •3 Задачи
- •4 Тесты
- •Работа №5
- •1 Перечень знаний и умений, необходимых для выполнения лабораторной работы
- •2 Пример решения задачи
- •3 Задачи
- •4 Тесты
- •Работа №6
- •1 Перечень знаний и умений, необходимых для выполнения лабораторной работы
- •2 Пример решения задачи
- •3 Задачи
- •4 Тесты
- •Работа №7
- •1 Перечень знаний и умений, необходимых для выполнения лабораторной работы.
- •2 Пример решения задачи
- •3 Задачи
- •4 Тесты
- •Работа №8
- •1 Перечень знаний и умений, необходимых для выполнения лабораторной работы
- •2 Пример решения задачи
- •3 Задачи
- •4 Тесты
- •Работа №9
- •1. Перечень знаний и умений, необходимых для выполнения лабораторной работы
- •2. Пример решения задачи
- •3. Задачи
- •4. Тесты
- •Работа №10
- •1. Перечень знаний и умений, необходимых для выполнения лабораторной работы
- •2. Пример решения задачи
- •3. Задачи
- •4. Тесты
- •Работа №11
- •1. Перечень знаний и умений, необходимых для выполнения лабораторной работы
- •2. Пример решения задачи
- •3. Задачи
- •4. Тесты
- •Работа №12
- •1. Перечень знаний и умений, необходимых для выполнения лабораторной работы
- •2. Пример решения задачи
- •3. Задачи
- •4. Тесты
- •Работа №13
- •1. Перечень знаний и умений, необходимых для выполнения лабораторной работы
- •2. Пример решения задачи
- •3. Задачи
- •4. Тесты
- •Работа №14
- •1. Перечень знаний и умений, необходимых для выполнения лабораторной работы
- •2. Пример решения задачи
- •3. Задачи
- •4. Тесты
- •Работа №15
- •1 Перечень знаний и умений, необходимых для выполнения лабораторной работы
- •2 Пример решения задачи
- •3 Задачи
- •4 Контрольные вопросы
- •Ответы к тестовым заданиям
3 Задачи
Дана квадратная матрица размерности n. Обнулите первый отрицательный элемент матрицы.
Дана квадратная матрица размерности n. Обнулите последний отрицательный элемент матрицы.
Дана матрица размера n на m. Поменяйте местами первый и последний отрицательный элементы.
Дана матрица размера n на m. Поменять местами две строки заданные номерами.
Дана матрица размера n на m. Поменять местами два столбца заданных номерами.
Дана матрица размера n на m. Найти первый нулевой элемент и удалить его.
Дана матрица размера n на m. Найти последний отрицательный элемент и удалить его.
Дана матрица размера n на m. Найти максимальный элемент и вывести номер строки и столбца, на пересечении которых он находится.
Элемент матрицы называется седловым, если его значение является минимальным в строке и максимальным в столбце, на пересечении которых он находится (или наоборот, минимальным в столбце и максимальным в строке). Написать процедуру возвращения номеров строки и столбца какого-нибудь из седловых элементов (если таковых нет, то вывести словесный ответ об отсутствии таковых).
Дана матрица размера n на m. Построить новую “сглаженную матрицу”, значением кождого элемента которой является среднее арифметическое значений элемента и его соседей в исходной матрице.
Транспонировать квадратную матрицу без использования дополнительной матрицы.
Дана матрица размера n на m. Найти первый нечетный элемент матрицы и умножить на него все элементы столбца и строки, на пересечении которых он находится.
Составить программу заполнения двумерного массива размера n на m нулями и единицами в шахматном порядке.
Составить программу заполнения двумерного массива “по змейке”.
Составить программу заполнения двумерного массива “по спирали”.
Дан двумерный массив размерности n на m, элементами которого являются целые числа. Выполнить “зеркальное отображение” элементов матрицы относительно вертикальной оси симметрии (поменять местами элементы первого столбца с последним, второго с предпоследним и т.д.).
Удалить из массива строку с номером К.
Удалить из массива столбец с номером К.
Дана матрица размера n на m. Найти сумму элементов, расположенных на главной диагонали.
Удалить из массива строку, содержащую максимальный элемент.
Выяснить есть ли в массиве столбец, содержащий одинаковые элементы.
Дан двумерный массив найти размера n на m. Найти номер строки , для которой среднеарифметическое значение её элементов максимально.
Дана матрица размера n на m. Получить вектор из минимальных элементов столбцов данной матрицы.
Дана квадратная матрица. Поменять местами элементы строки и столбца, на пересечении которых находится максимальный элемент массива.
Удалить все столбцы двумерного массива содержащие нулевой элемент.
Переставить строки массива в обратном порядке.
Дана матрица размера n на m. Найти максимальный по модулю элемент матрицы и заменить его знак на противоположный.
Дана матрица размера n на m. Возведите все ее отрицательные элементы в квадрат.
Последний отрицательный элемент каждого столбца двумерного массива заменить нулем.
Дана матрица размера n на m. Найти все четные элементы матрицы и сделать их нечетными.
Дана матрица размера n на m. Найти все нечетные элементы матрицы и обнулить их.
Дана матрица размера n на m. Найти последний положительный элемент матрица и заменить его знак на противоположный.
Заменить все элементы строки с номером K и столбца с номером L на противоположные по знаку.
Даны две квадратные матрицы. Вывести на экран ту из них, у которой след (сумма элементов главной диагонали) меньше.
Дана матрица размера n на m. Получить вектор из максимальных элементов столбцов данной матрицы.
Подсчитать количество столбцов массива, элементы которого упорядочены по убыванию.
составить алгоритм, который для заданной квадратной матрицы вычисляет суммы элементов, расположенных на линиях, параллельных главной диагонали.
Латинским квадратом порядка n называется квадратная матрица, каждая строка и каждый столбец которой содержит числа 1,2,3…, n. Составить программу построения латинского квадрата размерности n.
построить квадратную матрицу, элементами главной диагонали которой являются единицы, а остальные элементы – нули.
Определить, является ли данная квадратная матрица магическим квадратом. Магическим квадратом называется такая матрица, у которой суммы элементов по всем горизонталям, вертикалям и двум диагоналям равны.
Примеры магических квадратов:
n=3
n=4
