FCIM.APA25.2 Analiza şi proiectarea algoritmilor

Section outline

• Select section General

  Collapse Expand

  General

  Collapse all Expand all

  • Select activity АНАЛИЗ И ПРОЕКТИРОВАНИЕ АЛГОРИТМОВ

    

    АНАЛИЗ И ПРОЕКТИРОВАНИЕ АЛГОРИТМОВ Forum
  • Select activity Fisa_TI_3_APA.RU

    

    Fisa_TI_3_APA.RU Glossary

    Completion

    Students must

    

    Mark as done

    Fisa TI APA.RU

  • Select activity МЕТ_УКАЗ_ЛАБ_РАБ

    

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

    Completion

    Students must

    

    Mark as done

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

  • Select activity ВОПРОСЫ АРА

    

    ВОПРОСЫ АРА Glossary

    Completion

    Students must

    

    Mark as done

    ВОПРОСЫ АРА

  • Select activity КУРСОВОЙ ПРОЕКТ

    

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

    Completion

    Students must

    

    Mark as done

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

  • Select activity ГОСТ_НА_ОФОРМЛЕНИЕ

    

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

    Completion

    Students must

    

    Mark as done

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

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

  Collapse Expand

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

  • Select activity S1

    

    S1 Workshop

    Completion

    Students must

    

    Mark as done

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

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

  Collapse Expand

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

  • Select activity LL1

    

    LL1 Assignment

    Completion

    Students must

    

    Mark as done

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

  • Select activity S2

    

    S2 Workshop

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

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

  Collapse Expand

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

  • Select activity S3

    

    S3 Workshop

    Completion

    Students must

    

    Mark as done

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

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

  Collapse Expand

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

  • Select activity LL2

    

    LL2 Assignment

    Completion

    Students must

    

    Mark as done

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

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

  Collapse Expand

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

  • Select activity S4

    

    S4 Workshop

    Completion

    Students must

    

    Mark as done

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

  • Select activity LL3

    

    LL3 Assignment

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

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

  Collapse Expand

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

  • Select activity LL3

    

    LL3 Assignment

    Completion

    Students must

    

    Mark as done

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

  • Select activity S5

    

    S5 Workshop

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

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

  Collapse Expand

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

  • Select activity S5

    

    S5 Workshop

    Completion

    Students must

    

    Mark as done

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

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

  Collapse Expand

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

  • Select activity S5

    

    S5 Workshop

    Completion

    Students must

    

    Mark as done

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

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

  Collapse Expand

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

  • Select activity S6

    

    S6 Workshop

    Completion

    Students must

    

    Mark as done

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

  • Select activity LL4

    

    LL4 Assignment

    Completion

    Students must

    

    Mark as done

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

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

  Collapse Expand

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

  • Select activity S7

    

    S7 Workshop

    Completion

    Students must

    

    Mark as done

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

  • Select activity LL5

    

    LL5 Assignment

    Completion

    Students must

    

    Mark as done

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

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

  Collapse Expand

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

  • Select activity S8

    

    S8 Workshop

    Completion

    Students must

    

    Mark as done

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

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

    

    ТЕМА 12 Glossary

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

  • Select activity S11

    

    S11 Workshop

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

  • Select activity LL6.

    

    LL6. Assignment

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