FCIM.APA25.2 Analiza şi proiectarea algoritmilor

Résumé de section

• Sélectionner la section Généralités

  Replier Déplier

  Généralités

  Tout replier Tout déplier

  • Sélectionner l’activité АНАЛИЗ И ПРОЕКТИРОВАНИЕ АЛГОРИТМОВ

    

    АНАЛИЗ И ПРОЕКТИРОВАНИЕ АЛГОРИТМОВ Forum
  • Sélectionner l’activité Fisa_TI_3_APA.RU

    

    Fisa_TI_3_APA.RU Glossaire

    Achèvement

    Les étudiants doivent

    

    Marquer comme terminé

    Fisa TI APA.RU

  • Sélectionner l’activité МЕТ_УКАЗ_ЛАБ_РАБ

    

    МЕТ_УКАЗ_ЛАБ_РАБ Glossaire

    Achèvement

    Les étudiants doivent

    

    Marquer comme terminé

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

  • Sélectionner l’activité ВОПРОСЫ АРА

    

    ВОПРОСЫ АРА Glossaire

    Achèvement

    Les étudiants doivent

    

    Marquer comme terminé

    ВОПРОСЫ АРА

  • Sélectionner l’activité КУРСОВОЙ ПРОЕКТ

    

    КУРСОВОЙ ПРОЕКТ Devoir

    Achèvement

    Les étudiants doivent

    

    Marquer comme terminé

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

  • Sélectionner l’activité ГОСТ_НА_ОФОРМЛЕНИЕ

    

    ГОСТ_НА_ОФОРМЛЕНИЕ Glossaire

    Achèvement

    Les étudiants doivent

    

    Marquer comme terminé

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

• Sélectionner la section ТЕМА 1. ВВЕДЕНИЕ. АЛГОРИТМЫ. СОРТИРОВКА ВСТАВКАМИ. ПСЕВДОКОД. АНАЛИЗ АЛГОРИТМОВ

  Replier Déplier

  ТЕМА 1. ВВЕДЕНИЕ. АЛГОРИТМЫ. СОРТИРОВКА ВСТАВКАМИ. ПСЕВДОКОД. АНАЛИЗ АЛГОРИТМОВ

  • Sélectionner l’activité S1

    

    S1 Atelier

    Achèvement

    Les étudiants doivent

    

    Marquer comme terminé

    Алгоритмы. Сортировка вставками. Анализ алгоритмов

• Sélectionner la section ТЕМА 2. МАТЕМАТИЧЕСКИЕ ОСНОВЫ АНАЛИЗА АЛГОРИТМОВ. СКОРОСТЬ РОСТА ФУНКЦИЙ. АСИМПТОТИЧЕСКИЕ ОБОЗНАЧЕНИЯ. АНАЛИЗ ВРЕМЕНИ РАБОТЫ АЛГОРИТМОВ

  Replier Déplier

  ТЕМА 2. МАТЕМАТИЧЕСКИЕ ОСНОВЫ АНАЛИЗА АЛГОРИТМОВ. СКОРОСТЬ РОСТА ФУНКЦИЙ. АСИМПТОТИЧЕСКИЕ ОБОЗНАЧЕНИЯ. АНАЛИЗ ВРЕМЕНИ РАБОТЫ АЛГОРИТМОВ

  • Sélectionner l’activité S2

    

    S2 Atelier

    Математические основы анализа алгоритмов

  • Sélectionner l’activité LL1. (4 часа)

    

    LL1. (4 часа) Devoir

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

• Sélectionner la section ТЕМА 3. СТАНДАРТНЫЕ ФУНКЦИИ И ОБОЗНАЧЕНИЯ. ВРЕМЕННЫЕ ОЦЕНКИ

  Replier Déplier

  ТЕМА 3. СТАНДАРТНЫЕ ФУНКЦИИ И ОБОЗНАЧЕНИЯ. ВРЕМЕННЫЕ ОЦЕНКИ

  • Sélectionner l’activité S3

    

    S3 Atelier

    Achèvement

    Les étudiants doivent

    

    Marquer comme terminé

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

• Sélectionner la section ТЕМА 4. ПОСТРОЕНИЕ АЛГОРИТМОВ. ПРИНЦИП «РАЗДЕЛЯЙ И ВЛАСТВУЙ». АНАЛИЗ АЛГОРИТМОВ ТИПА «РАЗДЕЛЯЙ И ВЛАСТВУЙ». О ПОЛЬЗЕ БЫСТРЫХ АЛГОРИТМОВ

  Replier Déplier

  ТЕМА 4. ПОСТРОЕНИЕ АЛГОРИТМОВ. ПРИНЦИП «РАЗДЕЛЯЙ И ВЛАСТВУЙ». АНАЛИЗ АЛГОРИТМОВ ТИПА «РАЗДЕЛЯЙ И ВЛАСТВУЙ». О ПОЛЬЗЕ БЫСТРЫХ АЛГОРИТМОВ

  • Sélectionner l’activité S4.

    

    S4. Atelier

    Анализ алгоритмов типа «разделяй и властвуй»

  • Sélectionner l’activité LL2 (6 часов)

    

    LL2 (6 часов) Devoir

    Achèvement

    Les étudiants doivent

    

    Marquer comme terminé

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

• Sélectionner la section ТЕМА 5. СОРТИРОВКА ЗА ЛИНЕЙНОЕ ВРЕМЯ. НИЖНИЕ ОЦЕНКИ ДЛЯ СОРТИРОВКИ. СОРТИРОВКА ПОДСЧЕТОМ. ЦИФРОВАЯ СОРТИРОВКА. ПРИМЕР

  Replier Déplier

  ТЕМА 5. СОРТИРОВКА ЗА ЛИНЕЙНОЕ ВРЕМЯ. НИЖНИЕ ОЦЕНКИ ДЛЯ СОРТИРОВКИ. СОРТИРОВКА ПОДСЧЕТОМ. ЦИФРОВАЯ СОРТИРОВКА. ПРИМЕР

  • Sélectionner l’activité S5

    

    S5 Atelier

    Achèvement

    Les étudiants doivent

    

    Marquer comme terminé

    Сортировка за линейное время. Сортировка подсчетом. Цифровая сортировка. Пример

• Sélectionner la section ТЕМА 6. КУЧИ. СОХРАНЕНИЕ ОСНОВНОГО СВОЙСТВА КУЧИ. ПОСТРОЕНИЕ КУЧИ. СОРТИРОВКА С ПОМОЩЬЮ КУЧИ. ОРГАНИЗАЦИЯ ОЧЕРЕДИ С ПРИОРИТЕТАМИ

  Replier Déplier

  ТЕМА 6. КУЧИ. СОХРАНЕНИЕ ОСНОВНОГО СВОЙСТВА КУЧИ. ПОСТРОЕНИЕ КУЧИ. СОРТИРОВКА С ПОМОЩЬЮ КУЧИ. ОРГАНИЗАЦИЯ ОЧЕРЕДИ С ПРИОРИТЕТАМИ

  • Sélectionner l’activité S6.

    

    S6. Atelier

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

  • Sélectionner l’activité LL3 (4 часа)

    

    LL3 (4 часа) Devoir

    Achèvement

    Les étudiants doivent

    

    Marquer comme terminé

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

• Sélectionner la section ТЕМА 7.

  Replier Déplier

  ТЕМА 7.

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

  • Sélectionner l’activité S7

    

    S7 Atelier

    Achèvement

    Les étudiants doivent

    

    Marquer comme terminé

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

  • Sélectionner l’activité LL4 (4 часа)

    

    LL4 (4 часа) Devoir

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

• Sélectionner la section ТЕМА 8.

  Replier Déplier

  ТЕМА 8.

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

  • Sélectionner l’activité S8

    

    S8 Atelier

    Achèvement

    Les étudiants doivent

    

    Marquer comme terminé

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

• Sélectionner la section ТЕМА 9. МЕТОДЫ РЕШЕНИЯ ОДНОРОДНЫХ И НЕОДНОРОДНЫХ РЕКУРРЕНТНЫХ СООТНОШЕНИЙ

  Replier Déplier

  ТЕМА 9. МЕТОДЫ РЕШЕНИЯ ОДНОРОДНЫХ И НЕОДНОРОДНЫХ РЕКУРРЕНТНЫХ СООТНОШЕНИЙ

  • Sélectionner l’activité S9

    

    S9 Atelier

    Achèvement

    Les étudiants doivent

    

    Marquer comme terminé

    Методы решения однородных и неоднородных рекуррентных соотношений. Примеры

• Sélectionner la section ТЕМА 10. Линейное программирование. Табличный симплекс-метод. Метод искусственных переменных

  Replier Déplier

  ТЕМА 10. Линейное программирование. Табличный симплекс-метод. Метод искусственных переменных

  • Sélectionner l’activité S10

    

    S10 Atelier

    Achèvement

    Les étudiants doivent

    

    Marquer comme terminé

    Линейное программирование. Табличный симплекс-метод. Метод искусственных переменных. Примеры

  • Sélectionner l’activité LL5 (4 часа)

    

    LL5 (4 часа) Devoir

    Achèvement

    Les étudiants doivent

    

    Marquer comme terminé

    Метод искусственных переменных

• Sélectionner la section ТЕМА 11. Двойственная задача. Двойственный симплекс-метод. Алгоритм.

  Replier Déplier

  ТЕМА 11. Двойственная задача. Двойственный симплекс-метод. Алгоритм.

  • Sélectionner l’activité S11

    

    S11 Atelier

    Achèvement

    Les étudiants doivent

    

    Marquer comme terminé

    Двойственная задача. Двойственный симплекс-метод. Алгоритм

  • Sélectionner l’activité Транспортная задача. Методы нахождение начального опорного плана. Метод потенциалов. Примеры
• Sélectionner la section Т12. ТРАНСПОРТНАЯ ЗАДАЧА. МЕТОДЫ НАХОЖДЕНИЕ НАЧАЛЬНОГО ОПОРНОГО ПЛАНА. МЕТОД ПОТЕНЦИАЛОВ. ПРИМЕРЫ

  Replier Déplier

  Т12. ТРАНСПОРТНАЯ ЗАДАЧА. МЕТОДЫ НАХОЖДЕНИЕ НАЧАЛЬНОГО ОПОРНОГО ПЛАНА. МЕТОД ПОТЕНЦИАЛОВ. ПРИМЕРЫ

  • Sélectionner l’activité S12

    

    S12 Atelier

    Транспортная задача. Методы нахождение начального опорного плана. Метод потенциалов. Примеры

  • Sélectionner l’activité LL6 (4часа)

    

    LL6 (4часа) Devoir

    Транспортная задача. Методы нахождение начального опорного плана

• Sélectionner la section T13. ДИСКРЕТНОЕ ПРОГРАММИРОВАНИЯ. ЦЕЛОЧИСЛЕННОЕ ПРОГРАММИРОВАНИЕ. МЕТОД ОТСЕКАЮЩИХ ПЛОСКОСТЕЙ. ПРИМЕР

  Replier Déplier

  T13. ДИСКРЕТНОЕ ПРОГРАММИРОВАНИЯ. ЦЕЛОЧИСЛЕННОЕ ПРОГРАММИРОВАНИЕ. МЕТОД ОТСЕКАЮЩИХ ПЛОСКОСТЕЙ. ПРИМЕР

  • Sélectionner l’activité S13

    

    S13 Atelier

    Метод отсекающих плоскостей

• Sélectionner la section Т14. ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ. (ДП). ЗАДАЧА ОБ УМНОЖЕНИИ ПОСЛЕДОВАТЕЛЬНОСТИ МАТРИЦ. ПРИМЕНЕНИЕ ДП

  Replier Déplier

  Т14. ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ. (ДП). ЗАДАЧА ОБ УМНОЖЕНИИ ПОСЛЕДОВАТЕЛЬНОСТИ МАТРИЦ. ПРИМЕНЕНИЕ ДП

  • Sélectionner l’activité S14

    

    S14 Atelier

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

  • Sélectionner l’activité LL7 (4 часа)

    

    LL7 (4 часа) Devoir

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

• Sélectionner la section Т15. ЖАДНЫЕ АЛГОРИТМЫ. ЗАДАЧА О ВЫБОРЕ ЗАЯВОК. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ЖАДНЫХ АЛГОРИТМОВ. ЗАДАЧА О РАСПИСАНИИ. КОДЫ ХАФФМАНА. СРАВНЕНИЕ ЖАДНЫХ АЛГОРИТМОВ

  Replier Déplier

  Т15. ЖАДНЫЕ АЛГОРИТМЫ. ЗАДАЧА О ВЫБОРЕ ЗАЯВОК. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ЖАДНЫХ АЛГОРИТМОВ. ЗАДАЧА О РАСПИСАНИИ. КОДЫ ХАФФМАНА. СРАВНЕНИЕ ЖАДНЫХ АЛГОРИТМОВ