8. Разработка и программная реализация алгоритмов

A) Даты/Время (все даты больше 1 января 2000; проверку на корректность ввода делать обязательно)

Упражнение 8.01. [0] Подсчитать количество полных недель между двумя датами. Неделя начинается с понедельника.

Упражнение 8.02. [0] Вычислить количество прошедших секунд между двумя заданными показаниями часов.

Упражнение 8.03. [0] Написать функцию пересечения двух временных интервалов (в рамках одних суток).

Упражнение 8.04. [1] Вычислить дни недели всех 10 чисел каждого месяца заданного года (год больше 2000).

Упражнение 8.05. [1] Найти даты и дни недели для всех полнолуний 2012 года.

Упражнение 8.06. [2] По времени суток вычислить наименьший угол между стрелками.

Упражнение 8.07. [2] Воспользоваться теорией трех ритмов (википедия) и вычислить биоритмы человека.

B) Двоичное представление

Упражнение 8.08. [0] Вычислить количество единиц в двоичной записи числа N, что стоят на четных позициях.

Упражнение 8.09. [0] Дано кольцо состоящее из нулей и единиц, длины M. Вывести все числа которые можно получить с помощью разрезания, в десятичной системе счисления.

Упражнение 8.10. [1] Сгенерировать все числа менее N в двоичной записи которых есть две единицы подряд.

Упражнение 8.11. [1] Сгенерировать все числа менее N в двоичной записи которых есть два нуля подряд.

Упражнение 8.12. [1] Сконвертировать число из одной системы счисления в другую. Системы счисления по основанию от 2 до 36.

Упражнение 8.13. [1] Вывести все числа получающиеся из заданного изменением одного бита двоичной записи.

Упражнение 8.14. [2] Сгенерировать все числа меньшие N, в двоичной записи которых есть M единиц.

Упражнение 8.15. [2] Реализовать библиотеку побитовых операций для чисел в двоичной системе счисления. Числа представлены массивами (если пройдены record, то и метаинформация есть).

С) Матрицы и массивы

Упражнение 8.16. [0] Вычислить сумму следа квадратной матрицы.

Упражнение 8.17. [0] Реализовать функцию перемножения матрицы на вектор.

Упражнение 8.18. [0] Вычислить разницу между наддиагональной и поддиагональной частями матрицы.

Упражнение 8.19. [0] Реализовать функцию транспонирования матрицы.

Упражнение 8.20. [1] Вычислить разницу между суммой элементов верхней левой четверти и нижней правой четверти матрицы.

Упражнение 8.21. [2] Решить СЛУ, представленную матрицей методом Гаусса.

D) Файлы и строки

Упражнение 8.22. [0] Во входном файле задан текст. Вывести в выходной файл сроки текста в обратном порядке.

Обратить так же и содержимое каждой строки.

Упражнение 8.23. [0] Во входном файле задан текст. Совершить замену всех вхождений одной подстроки на другую, вывести в файл. Считать что шаблон помещается в строку целиком.

Упражнение 8.24. [0] Дана строка длины m и число n. Необходимо обратить каждый четный промежуток среди [n*k, n*(k+1)] k = 1 .. m/n.

Упражнение 8.25. [1] Во входном файле задан текст. Вывести в выходной файл сроки текста в обратном порядке. Обратить так же и содержимое каждой строки. При этом, буфер для хранения строк ограничен несколькими строками.

Упражнение 8.26. [2] Во входном файле задан текст на английском языке и целое число. Данное число задает максимальную длину строки в выходном файле. Расставить корректно переносы.

Упражнение 8.27. [2] Во входном файле задан текст. Вывести в выходной файл сроки текста в обратном порядке. Обратить так же и содержимое каждой строки. При этом, буфер для хранения строк ограничен, помещается только часть строки.