Лабораторные по Pascal: суммы, скобки и матрицы

Лабораторная работа № 2. «Программирование» (Вариант 14)

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

Задача №1
Даны натуральное n и (построчно) элементы квадратной вещественной матрицы А четвертого порядка. Вычислить n-ю степень этой матрицы
(A¹ = A; A² = A·A; A³ = A² · A и т.д.).

Указания:

Определите процедуру mult(a,b,c) для умножения матриц (a·b = c).

Для вычисления n-ой степени матрицы поступайте так же, как при вычислении в цикле n-ой степени числа, но вместо умножения чисел используйте процедуру mult.

Требования к оформлению отчета:
1.1 Описание алгоритма решения задачи.
1.2 Описание используемых переменных и обоснование выбора типа для всех переменных.
1.3 Блок-схема алгоритма.
1.4 Тестирование программы.

Задача №2
Дана строка. В алфавитном порядке напечатайте (по разу) все малые латинские гласные буквы, входящие в эту строку ровно 3 раза.
Указание: гласные буквы — а, e, i, o, u; остальные — согласные. Решение задачи простое, если вы будете использовать множества.

Требования к оформлению отчета:
2.1 Описание алгоритма решения задачи.
2.2 Описание используемых переменных и обоснование выбора типа для всех переменных.
2.3 Блок-схема алгоритма.
2.4 Тестирование программы.



Лабораторная работа № 1. «Программирование» (Вариант 14)

Задание (общее):
Создание программ с использованием простых управляющих структур: условного оператора, цикла. Программы должны быть разработаны в рамках структурного программирования, без использования переходов и меток.

Задача №1
Даны натуральные n, m. Получить все меньшие n натуральные числа, сумма цифр которых равна m.
Подсказка: как получать цифры целого числа, см. учебное пособие В.М. Зюзькова «Программирование», раздел 2.5.

Требования к оформлению отчета:
1.1 Описание алгоритма решения задачи.
1.2 Описание используемых переменных и обоснование выбора типа для всех переменных.
1.3 Блок-схема алгоритма.
1.4 Тестирование программы.

Задача №2
Проверить, правильно ли в данной строке расставлены круглые скобки (т.е. находится ли справа от каждой открывающей скобки соответствующая закрывающая скобка, а слева от каждой закрывающей — соответствующая открывающая). Ответ — «да» или «нет».
Используйте следующий алгоритм: На каждом шаге цикла во время просмотра строки символов текущее значение количества открывающих скобок больше или равно текущему значению количества закрывающих скобок. После окончания цикла количество открывающих скобок равно количеству закрывающих скобок.

Требования к оформлению отчета:
2.1 Описание алгоритма решения задачи.
2.2 Описание используемых переменных и обоснование выбора типа для всех переменных.
2.3 Блок-схема алгоритма.
2.4 Тестирование программы.Показать/скрыть дополнительное описание