В репозитории представлены решения задач, формулировку которых можно посмотреть в файле Тестовые_задачи_по_программированию.pdf.

1) Задание 1

• Вход: шахматная фигура - король или ладья, координаты фигуры.
• Выход: файл res1.png - изображение шахматной доски и возможных ходов выбранной фигуры.

2) Задание 2

• Вход: арабское целое число n, n от 1 и не больше 9999.
• Выход: римское число, если n не больше 1000, иначе число, только одна половина цифр которого переводится в римское число, то есть, например, если входное число 2023, то формат вывода выходного числа 'XX23'.

3) Задание 3

В качестве новостного сайта был выбран сайт о новостях в науке по ссылке 'https://naked-science.ru/article/'. В задаче применяется алгоритм бинарного поиска, чтобы найти страницы с новостями по определённой дате.

• Вход: дата.
• Выход: файл с названием f'{дата}.csv', который можно прочитать в excel. Файл содержит все новости с заданного сайта по заданной дате, если дата валидна и по дате есть новости на сайте, иначе файл не формируется.

4) Задание 4

Данная задача - известная геометрическая задача коммивояжёра. Иначе сформулируем задачу, как поиск в неориентированном, взвешенном графе наименьшего/наибольшего замкнутого цикла, в который включены все вершины. Задача решается с применением динамического программирования по подмножествам и битовых масок для подмножеств.

• Вход: целое число n - количество вершин в графе, число 1 или 2 - для поиска минимального или максимального пути в графе.
• Выход: файл res4.png - изображение графа и оптимального соединения вершин.