Тематический план

• 

  Общее

  • АНАЛИЗ И ПРОЕКТИРОВАНИЕ АЛГОРИТМОВ Форум
  • Fisa_TI_3_APA.RU Глоссарий

    Fisa TI APA.RU

  • МЕТ_УКАЗ_ЛАБ_РАБ Глоссарий

    МЕТОДИЧЕСКИЕ УКАЗАНИЯ К ЛАБОРАТОРНЫМ РАБОТАМ

  • ВОПРОСЫ АРА Глоссарий

    ВОПРОСЫ АРА
    

  • КУРСОВАЯ РАБОТА Задание

    КУРСОВАЯ РАБОТА ПО КУРСУ: РЕАЛИЗАЦИЯ АЛГОРИТМОВ С ПРИМЕНЕНИЕМ СТРУКТУРНОГО ПРОГРАММИРОВАНИЯ

  • ГОСТ_НА_ОФОРМЛЕНИЕ Глоссарий

    МЕТОДИЧЕСКИЕ УКАЗАНИЯ К ОФОРМЛЕНИЮ КУРСОВОГО ПРОЕКТА

• 

  ТЕМА 1. Введение. Алгоритмы. Сортировка вставками. Псевдокод. Анализ алгоритмов

  • S1 Семинар

    Анализ временных функций

• 

  ТЕМА 2. Построение алгоритмов. Принцип «разделяй и властвуй». Анализ алгоритмов типа «разделяй и властвуй». О пользе быстрых алгоритмов

  • LL1 Задание

    Сравнение времени работы алгоритмов

• 

  ТЕМА 3. Математические основы анализа алгоритмов. Скорость роста функций. Асимптотические обозначения. Анализ времени работы алгоритмов

  • S2 Семинар

    Анализ времени работы алгоритмов

• 

  ТЕМА 4. Стандартные функции и обозначения. Временные оценки

  • LL2 Задание

    Методы быстрой сортировки и их сравнительный анализ

• 

  ТЕМА 5. Кучи. Сохранение основного свойства кучи. Построение кучи. Сортировка с помощью кучи. Организация очереди с приоритетами

  • S4 Семинар

    Методы быстрой сортировки и их сравнительный анализ

• 

  ТЕМА 6. Сортировка за линейное время. Нижние оценки для сортировки. Сортировка подсчетом. Цифровая сортировка. Пример

  • LL3 Задание

    Организация очереди с приоритетом с помощью кучи

• 

  ТЕМА 7. Рекуррентные соотношения. Метод подстановки. Метод итераций. Общий рецепт

  • S5 Семинар

    Решение рекуррентных соотношений

• 

  ТЕМА 8. Методы решения однородных и неоднородных рекуррентных соотношений

  • S5 Семинар

    Решение рекуррентных соотношений

• 

  ТЕМА 9. Прямая адресация. Хеш-таблицы. Хеш-функции. Открытая адресация. Способы вычисления последовательности испробованных мест при открытой адресации

  • S6 Семинар

    Хеш-таблицы, открытая адресация
    

  • LL4 Задание

    Хеш-таблицы, открытая адресация

• 

  ТЕМА 10. Динамическое программирование. (ДП). Задача об умножении последовательности матриц. Применение ДП

  • S7 Семинар

    Задача об умножении последовательности матриц

  • LL5 Задание

    Динамическое программирование. Задача об умножении последовательности матриц

• 

  ТЕМА 11. Жадные алгоритмы. Задача о выборе заявок. Теоретические основы жадных алгоритмов. Задача о расписании. Коды Хаффмана. Сравнение жадных алгоритмов

  • S8 Семинар

    Жадные алгоритмы