
- •Основы программирования на языке паскаль
- •1. Простейшие программы Структура Паскаль-программы
- •Данные и тип данных
- •Стандартные функции
- •Выражения
- •Организация простейших программ
- •Модуль crt
- •Задания для самостоятельной работы
- •2. Ветвления
- •Задания для самостоятельной работы
- •3. Циклы
- •Оператор цикла с постусловием используется, когда известно условие, при котором цикл будет прекращать свою. Формат оператора:
- •Задания для самостоятельной работы
- •4. Массивы
- •Сортировка
- •Задания для самостоятельной работы
- •5. Строки
- •Задания для самостоятельной работы
- •6. Процедуры и функции
- •Параметры
- •Локальные и глобальные переменные
- •Функции
- •Задания для самостоятельной работы
- •7. Записи
- •Задания для самостоятельной работы
- •8. Множества
- •Операции над множествами
- •Задания для самостоятельной работы
- •9. Файлы
- •Стандартные процедуры и функции для работы с файлами всех типов
- •Стандартные процедуры и функции для работы с типизированными файлами
- •Задания для самостоятельной работы
- •10. Модуль graph
- •Процедуры и функции модуля graph
- •Задания для самостоятельной работы
- •11. Модули, определяемые пользователем
- •Задания для самостоятельной работы
- •12. Линейные однонаправленные списки Указатели
- •Линейные однонаправленные списки
- •Задания для самостоятельной работы
- •13. Двунаправленные списки.
- •Задания для самостоятельной работы
- •14. Кольцевые списки
- •Задания для самостоятельной работы
- •15. Стеки и очереди
- •Задания для самостоятельной работы
- •16. Деревья
- •Задания для самостоятельной работы
- •Простейшие программы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
- •Бадмаева Энгельсина Сергеевна, Тонхоноева Антонида Антоновна
- •670000, Г. Улан-Удэ, ул. Смолина, 24-а.
Задания для самостоятельной работы
Для решения задач создать модуль для работы с массивами соответствующего типа и размера, содержащий все необходимые процедуры и функции, и составить программу, использующую этот модуль.
Варианты заданий:
Даны две квадратные матрицы порядка N. Определить, можно ли транспонированием одной из них получить другую.
Даны две квадратные матрицы порядка N и N-1. Определить, можно ли путем удаления одной строки и одного столбца в матрице порядка N получить вторую матрицу.
Даны две квадратные матрицы порядка N и M. Определить, является ли какая-нибудь из них магическим квадратом. Матрица называется магическим квадратом, если в ней все суммы элементов строк, все суммы элементов столбцов и суммы элементов главной и побочной диагоналей равны между собой.
Даны две квадратные матрицы порядка N и M. Определить, является ли какая-нибудь из них латинским квадратом. Матрица называется латинским квадратом, если в ней каждая строка и столбец содержит все целые числа от 1 до порядка матрицы включительно.
Даны две матрицы размера NxM и KxL. Определить, имеются ли в матрицах седловые точки. Если да, то указать индексы всех таких точек. Элемент матрицы называется седловой точкой, если он является наименьшим в своей строке и наибольшим в своем столбце.
Даны две квадратные матрицы порядка N и M. Для каждой из них найти количество различных элементов и определить, где их больше.
Даны две квадратные матрицы порядка N и M. Для каждой из них построить последовательности размера N и M соответственно, состоящие из нулей и единиц, в которых i-ый элемент равен единице только тогда, когда элементы i-ой строки соответствующей матрицы образуют возрастающую или убывающую последовательность.
Даны две квадратные матрицы порядка N и M. Для каждой из них построить последовательность размера N и M соответственно, в которой i-ый элемент равен сумме элементов, расположенных за первым отрицательным элементом в i-ом столбце (если все элементы столбца неотрицательны, то принять значение, равное –100).
Даны две квадратные матрицы порядка N. Получить новую матрицу путем умножения элементов каждой строки первой матрицы на наибольшее из значений элементов соответствующей строки второй матрицы.
Д
аны последовательности из N 2 элементов и M 2 элементов. Получить из каждой из них матрицы порядка N и M соответственно таким образом, чтобы элементами их являлись числа последовательностей, расположенные по спирали:
Д
аны две квадратные матрицы порядка 2N и 2M. Получить из каждой из них новую матрицу, переставляя ее блоки размера NxN и MxM соответственно следующим образом:
Даны A и B - две квадратные матрицы порядка N. Получить матрицу AB – BA.
Даны две матрицы размера NxM и KxL Упорядочить каждую из них по возрастанию первых элементов столбцов матриц.
Даны две матрицы размера NxM и KxL Упорядочить элементы каждой строки в обеих матрицах по убыванию значений элементов.
Даны две квадратные матрицы порядка N и M. Транспонировать ту матрицу, в которой сумма элементов, находящихся выше главной диагонали равно сумме элементов, находящихся ниже ее.