Раздел 8. Использование процедур и функций

Общая. В программе использовать механизм формальных параметров.

8.1. Найти натуральное число от 1 до n (n³10000) с максимальной суммой делителей.

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

8.3. Пузырьковая сортировка одномерного массива. Идея рассмотрена на лекции.

8.4. Сортировка одномерного массива методом выбора последовательных минимумов. Идея рассмотрена на лекции

Раздел 9. Рекурсия

9.1. Описать рекурсивную функцию Fact2(N) вещественного типа, вычисляющую значение двойного факториала N!! = N·(N−2)·(N−4)·… (N > 0 – параметр целого типа; последний сомножитель в произведении равен 2, если N – четное число, и 1, если N – нечетное). С помощью этой функции вычислить двойные факториалы пяти данных чисел.

9.2. Быстрая сортировка одномерного массива.

Раздел 10. Записи

10.1. Опишите, используя структуру записи, телефонную книгу: фамилия и инициалы, улица, дом, квартира, номер домашнего телефона, номер сотового телефона, допустимое время (в виде диапазона) для звонка. Составьте программу, которая по заданному времени будет выдавать номера телефонов и имена владельцев, доступных в указанный диапазон.

Раздел 11. Типизированные файлы

Общая: Программа должна предоставить пользователю следующий выбор: 1) создание файла, 2) просмотр записей из файла, 3) добавление записей в файл, 4) просмотр решения задачи и 5) выход из программы. Указанные выше действия оформить в виде подпрограмм.

11.1. Дан файл целых чисел. Найти и вывести на экран все четные числа, стоящие на нечетных местах.

11.2. Дан файл чисел Фибоначчи, при этом заранее известно, что числа записаны в файл последовательно, начиная с некоторого n. Определить номер числа Фибоначчи, записанного в файл последним.

11.3. Дан файл массивов целых чисел. Найти массив с наибольшей суммой элементов.

Раздел 12. текстовые Файлы

12.1. Кондиционер. В офисе, где работает программист Петр, установили кондиционер. У кондиционера есть всего лишь два управляемых параметра: желаемая температура и режим работы. Кондиционер может работать в следующих четырех режимах:

· «freeze» – охлаждение. В этом режиме кондиционер может только уменьшать температуру. Если температура в комнате и так не больше желаемой, то он выключается.

· «heat» – нагрев. В этом режиме кондиционер может только увеличивать температуру. Если температура в комнате и так не меньше желаемой, то он выключается.

· «auto» – автоматический режим. В этом режиме кондиционер может как увеличивать, так и уменьшать температуру в комнате до желаемой.

· «fan» – вентиляция. В этом режиме кондиционер осуществляет только вентиляцию воздуха и не изменяет температуру в комнате.

Кондиционер достаточно мощный, поэтому при настройке на правильный режим работы он за час доводит температуру в комнате до желаемой. Требуется написать программу, которая по заданной температуре в комнате t_room, установленным на кондиционере желаемой температуре t_cond и режиму работы определяет температуру, которая установится в комнате через 1 час.

Формат входного файла cond.in. Первая строка входного файла содержит два целых числа t_room, и t_cond, разделенных ровно одним пробелом (–50 ≤ t_room ≤ 50, –50 ≤ t_cond ≤ 50). Вторая строка содержит одно слово, записанное строчными буквами латинского алфавита – режим работы кондиционера, как указано выше.

Формат выходного файла cond.out. Выходной файл должен содержать одно целое число – температуру, которая установится в комнате через час.

12.2. Дано имя файла и целое число N (0 < N ≤ 27). Создать текстовый файл с указанным именем и записать в него N строк: первая строка должна содержать строчную (т. е. маленькую) латинскую букву «a», вторая — буквы «ab», третья — буквы «abc» и т. д.; последняя строка должна содержать N начальных строчных латинских букв в алфавитном порядке.

12.3. Дан файл, содержащий текст и арифметические выражения вида аÅb, где Å — один из знаков +, - , *, /. Выписать все арифметические выражения и вычислить их значения.

Раздел 13. Графика

13.1. Построить изображение забора из n штакетен.

13.2. Построить график функции y = x², где xÎ[N,M], по точкам.

Раздел 14. Модули.

14.1. Создать модуль, реализующий основные операции с длинными целыми числами: вычитание, сложение, умножение, деление, возведение числа в степень n (n – натуральное) Длинное целое число представить следующим типом:

Const n : Byte = 255;

Type Log_Digits = array[0..n] of byte;