Обучение алгоритмам и структурам данных
дистанционно
договорная
Для себя Требуется объяснение материала по лекциям моего универа. Предмет Алгоритмы и структуры данных. Профиль Программная инженерия. Ниже прикреплю учебный план по темам которые сейчас проходим. Основная проблема в слабом понимании Алгебры, функций, факториалов и т.д... Не хватает базы, основы для понимания, но все упирается в очень сжатые сроки. В предмет все еще завязано на алгоритмах и плюс профильные задачи. Нужен человек понимающий и то и то. По каждой теме пройденной есть презентация от вуза, по ней и рассказывают материал. Нужно будет идти по этой презентации. Тема 1. Однородные рекуррентные соотношения и системы Решение однородных систем линейных рекуррентных соотношений с постоянными коэффициентами методом исключения неизвестных и матричным методом (через нахождение собственных значений и собственных векторов матрицы, составленной из коэффициентов). Тема 2. Неоднородные рекуррентные соотношения и системы Решение неоднородных систем линейных рекуррентных соотношений с постоянными коэффициентами методом исключения неизвестных и матричным методом (через нахождение собственных значений и собственных векторов матрицы, составленной из коэффициентов). Примеры задач, приводящих к рекуррентным соотношениям. Тема 3. Производящие функции Полиномиальные и экспоненциальные производящие функции. Нахождение производящих функций для конкретных последовательностей с использованием рядов Тейлора и известных разложений элементарных функций в ряд Маклорена. Решение линейных рекуррентных соотношений с постоянными коэффициентами через производящие функции. Тема 4. Методы доказательства оценок сложности рекурсивных алгоритмов Примеры рекурсивных алгоритмов. Получение рекуррентных соотношений при анализе сложности рекурсивных алгоритмов. Взаимная рекурсия. Решение линейных неоднородных рекуррентных соотношений с постоянными коэффициентами (методом неопределенных коэффициентов) и с переменными коэффициентами (через производящие функции). Тема 5. Симметрическая группа подстановок. Теорема Бернсайда. Свойства симметрической группы подстановок. Теорема Бернсайда. Подсчет числа неэквивалентных комбинаторных объектов с помощью теоремы Бернсайда. Тема 6. Цикловой индекс группы подстановок. Теория перечисления Пойя. Цикловой индекс подстановки и группы подстановок. Теория перечисления Пойа. Первая и вторая теоремы Пойа. Подсчет числа неэквивалентных комбинаторных объектов с помощью теорем Пойа.
2026-09-08
Откликнуться