Алгоритмы и структуры данных

«Алгоритмы и структуры данных».

Задачи должны быть решены на одном из языков программирования: C#, Java (Kotlin) или C++.

Перед выполнением задания студент должен изучить материалы по темам «Введение в алгоритмы и структуры данных. Рекурсия», «Жадные алгоритмы», «Алгоритмы сортировки».

По итогам решенных задач студент должен подготовить текстовый файл, в котором содержится отчет о проделанной работе. По каждой задаче в отчете должно быть представлено: постановка задачи, алгоритм решения (код программы), пример работы программы, тестирование программы.

Постановка задачи копируется из условий. Код программы обязательно должен содержать комментарии. Пример работы программы должен содержать скриншоты программы при выполнении.

В пункте «Тестирование» должны быть представлены наборы тестовых данных (не менее 10-ти наборов, соответствующие условиям задачи). Хотя бы один из тестовых наборов должен отражать крайние значения (например, если максимально введенное число 1000000). Также, по каждому тестовому набору должны быть представлены время выполнения программы и затраченная память. Рекомендуется, оформить данный пункт в виде таблицы, содержащий следующие поля: номер, входные данные, выходные данные (полученные программой), корректность (да/нет), время выполнения (в миллисекундах), память (в Мб). Для измерения времени и памяти необходимо использовать возможности выбранного языка (например, в C# для измерения времени используется StopWatch).

Подготовленный отчет оформляется по требованиям УрГЭУ к оформлению и сдается преподавателю. Вариант выбирается по первой букве фамилии студента: