Дополнительные задачи
Разработать программу для нахождения суммы трех наибольших по величине элементов массива a1,a2, … ,an. Нахождение максимального элемента в одномерном массиве оформить в виде процедуры.
Разработать процедуру перемножения двух матриц и использовать ее для вычисления (А·В·С)р, где А, В и С – квадратные матрицы порядкаn,p– целое число.Указание. Произведением двух квадратных матрицXиYпорядкаnявляется новая матрицаZтого же порядка. Каждый элементzij, стоящий вi-ой строке иj-ом столбце, вычисляется сложением произведения элементовi-ой строки матрицыXна соответствующие элементы j-го столбца матрицыY, т.е.
Задана строка произвольной длины, между словами пробелы, строка заканчивается точкой. В строке произвести замену подстроки в строке любой подстрокой, удалить заданное слово, вывести на экран самое длинное слово и число его символов, оформив каждую из перечисленных операций в виде процедуры.
Лабораторная работа №8. Рекурсия
Задание1. Вычислить факториал числа, используя рекурсивную функцию и не рекурсивную процедуру. Сравнить их по скорости выполнения для большихN.
Задание 2.Разработать программу для реализации рекурсивных функций сложения, вычитания, деления и вычисления остатка от деления двух целых чисел.
Задание 3. Разработать функции рекурсивной и не рекурсивной реализации алгоритма Евклида нахождениянаибольшего общего делителя(НОД) двух натуральных чисел. Сравнить функции по скорости выполнения для больших чисел. В программе реализовать также вычисление НОК (наименьшее общее кратное).
Задание 4. Разработать функции рекурсивного и не рекурсивного вывода чисел Фибоначчи. Сравнить функции по скорости выполнения для большихN.
Задание 5. Разработать рекурсивную процедуру перевода целого числа из десятичной системы счисления в двоичную систему.
Дополнительные задачи
Разработать рекурсивную процедуру «переворота» строки (первый символ должен стать последним, второй – предпоследним и т.д.).
Ханойская башня является одной из популярных головоломок XIX века. Даны три стержня, на один из которых нанизаны восемь дисков, причем диски отличаются размером и лежат меньший на большем. Задача состоит в том, чтобы перенести пирамиду из восьми дисков за наименьшее число ходов. За один раз разрешается переносить только один диск с любого стержня на любой другой стержень, причём нельзя класть больший диск на меньший.
Лабораторная работа №9. Файлы
Задание 1.Ввести с клавиатуры целые числа, записать их в файл. В конце файла записать сумму этих чисел и их среднее арифметическое. Использовать текстовый файл.
Задание 2.Ввести с клавиатуры вещественные числа, записать их в файл. В конец файла записать среднее геометрическое этих чисел. Использовать типизированный файл.
Задание 3. Дан текстовый файл. Подсчитать в нем общее количество символов, преобразовать эту величину к размеру файла в килобайтах, вывести также количество пробелов в файле и количество строк. Вывести на экран номер позиции в файле, начиная с которой введенная с клавиатуры строка в нем встречается, и соответствующее сообщение, если этой строки нет.
Задание 4. Разработать программу копирования нетипизированного файла.
Задание 5. Создать файл записей следующей структуры: фамилия, год рождения, студенческая группа. Организовать просмотр содержимого файла и удаление записи из файла по фамилии. Фамилия вводится по запросу.