Бонус: начислена 1 монета за дневную активность. Сейчас у вас 1 монета

Анализ и оценка сложности алгоритмов, О большое, функции оценки сложности

Лекция

Комментарии

Оставить комментарий

Если у вас есть какое-либо предложение, идея, благодарность или комментарий, не стесняйтесь писать. Мы очень ценим отзывы и рады услышать ваше мнение.

To reply

Comment

Для того, чтобы подтвердить, что вы не бот, ответьте:

Name

Email(not published)

Оценить

Лекции и учебник по "Алгоритмы и теория алгоритмов"

Термины: Алгоритмы и теория алгоритмов

Алгоритм: понятие, терминология, свойства, запись

Числовые алгоритмы, важнейшие теоремы и определения, классификация

Алгоритмы сортировки, сложность, определение, свойства, виды, сравнение онлайн

Жадные алгоритмы.Жадность и графы.

Динамическое программирование

Быстрое преобразование Фурье и сравнение изображений

Анализ и оценка сложности алгоритмов, О большое, функции оценки сложности

Оценка эффективности алгоритма

Конструирование алгоритмов

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

Алгоритмы обхода графа

Поиск в глубину (depth-first search) как метод обхода графа - понятие, примеры

Поиск в ширину (breadth-first search) графа

Алгоритмы поиска кратчайшего пути

Алгоритм Флойда-Уоршелла

Остовные деревья минимальной стоимости

Алгоритм Крускала сущность,оценка сложности, области применения

Алгоритм Прима

Задача о максимальном потоке

Алгоритм Форда-Фалкерсона

Поиск максимального паросочетания

Раскраска графа

Раскраска графов Алгоритм раскраски графа. Практическое применение раскраски графов

Примеры задач на графах

Алгоритм Цепочка

Алгоритм поиска путей в графе

Шестерёнки алгоритм (графы)

Новогодняя вечеринка решение через графы

Кубики (решение с использование графов)

Игра (решение через графы)

Веревочный телеграф (решение через графы)

Secret Pipes (решение через графы)

Метро(решение через графы)

Network(решение через графы)

Олимпиада по алхимии (решение через графы)

Стены (решение через графы)

Блокада (решение через графы)

Порядок роста сложности алгоритмов

Криптографические алгоритмы

Гномья сортировка

Шейкерная (перемешиванием) сортировка

Сортировка слиянием

Быстрая сортировка алгоритм и примеры онлайн

Сортировка методом Шелла

Сортировка вставками

Сортировка пузырьком

Двоичный поиск

Линейный поиск — алгоритм нахождения и пример на языках C++, Swift 3, PHP, pascal

Решето Сундарама как алгоритм поиска всех простых чисел в некотором заданном диапазоне

Быстрое возведение в степень

Бинарный алгоритм вычисления НОД

Алгоритм Евклида с использованием деления и вычитания

Решето Эратосфена и модификации метода

Алгоритм Беллмана — Форда (Bellman-Ford algorithm)

Алгоритм Дейкстры онлайн (с описанием и примером реализации)

Сортировка в языке Си

Пузырьковая сортировка и Шейкер-сортировка в языке Си

Сортировка вставками в языке Си

Улучшенные алгоритмы сортировки (на примере языка Си)

Выбор метода сортировки

Сортировка строк и Сортировка структур на примере языка Си

Сортировка дисковых файлов с произвольной выборкой

Поиск Методы поиска - Последовательный и Двоичный поиск в языке Си

Хеширование в программировании на примере языка Си

Выражения в языке Си

Разбиение выражения на лексемы в языке Си

Разбор выражений с помощью языка Си

Простая программа синтаксического анализа выражений на примере языка Си

Работа с переменными в анализаторе на примере языка Си

Проверка синтаксиса в рекурсивном нисходящем анализаторе на примере языка Си

СХЕМЫ АЛГОРИТМОВ, ПРОГРАММ, ДАННЫХ И СИСТЕМ УСЛОВНЫЕ ОБОЗНАЧЕНИЯ И ПРАВИЛА ВЫПОЛНЕНИЯ

Геометрический алгоритм

Вычислительная сложность

Теория алгоритмов

Задача о плоской укладке графа

Задача о наименьшем покрытии графа

Минимальное и максимальное остовное дерево (алгоритм Прима) онлайн калькулятор

Поиск часто встречающихся элементов в массиве

18.2. Энтропия как мера степени неопределенности состояния физической системы

18.3. Энтропия сложной системы. Теорема сложения энтропий

Алгоритм Литтла - метод решения задачи коммивояжера

Пирамидальная сортировка (Heapsort, Сортировка кучей)

Сортировка расчёской(гребешком)

Длинная арифметика с примерами на Си

Смарт-контракт - умный контракт— компьютерный алгоритм

Алгоритмы поиска подстроки в строке

Алгоритмы генерации и прохождения идеального лабиринта

Рикардианский контракт (шаблон проектирования, отражающий цель соглашения сторон)

Интерполяционный (интерполирующий ) поиск с предсказанием местонахождения элемента

Рекурсия в программировании. Анализ рекурсивных алгоритмов

Поиск с барьером, описание и блок-схема

Классы сложности алгоритмов. Иерархия классов сложности, Классы PH,BQP,P,NP BPP ,L,NL,ZPP ,RP, NC

Плоский прямолинейный граф ( ППЛГ ) и РСДС

Локализация в ППЛГ методом полос (персистентные деревья)

Навигационная сетка

Алгоритм поиска пути A* (а-стар)

Поиск по краям (по бахроме)

Виды диспетчеризации програмного потока (вызовов) в коде