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

Это вопрос буквально с последнего собеседования. Как я узнал позже, это вопрос задается для того, чтобы увидеть, как человек мыслит. Ясно, что практического смысла в этих знаниях немного: хватает только лишь знания этого факта.

Содержание

От Сиссы до Мура

1. Введение. Числа Фибоначчи.

2. Мемоизация.

3. Большое О (Big O Notation). Сложность алгоритма. Часть 1.

4. Большое О (Big O Notation). Сложность алгоритма. Часть 2.

5. Жадные алгоритмы. Введение.

6. Жадные алгоритмы. Реализация алгоритма. Часть 1.

Русскоязычный курс, рассматривающий теоретические проблемы, возникающие при разработке математического обеспечения вычислительных систем.

В данном видеокурсе:

1. Потоки в сетях (часть 1).

2. Потоки в сетях (часть 2).

3. Приложение потоковых алгоритмов. Алгоритмы сортировки.

Александр Шень

Путешествие в тысячу ли начинается с одного шага. (Лао-Цзы)

1: «Сложность, тестирование, особые случаи»

2: «Линейный поиск»

3: «Множества»

4: «Словари и сортировка подсчётом»

5: «Префиксные суммы и два указателя»

6: «Бинарный поиск»

7: «Сортировка событий»

8: «Деревья»

Виртуальную машину Ethereum (EVM) часто называют «сердцем Ethereum» — это именно то, чем она является.

Чтобы вам было проще, можете представить EVM как компьютер, который отвечает за работу всех процессов в блокчейне Ethereum.

Добрый вечер, друзья! В эфире рубрика ютуб-видеороликов, сегодня мы поговорим о теневом исчислении, неевклидовой геометрии и числах Каталана. Напомним, уже несколько недель мы рекомендуем вам видео, которые появились благодаря контесту SoME2 этим летом.

«Только две вещи бесконечны - Вселенная и человеческая глупость, хотя насчёт Вселенной я не уверен». (Альберт Эйнштейн)

Задача коммивояжёра – одна из интереснейших подзадач комбинаторной оптимизации. Впервые мне пришлось с ней столкнуться, работая над логистической системой торгового предприятия.

#1. О большое (Big O) - верхняя оценка сложности алгоритмов

#2. О большое (Big O). Случаи логарифмической и факториальной сложности

#3. Статический массив. Структура, его преимущества и недостатки

#4. Примеры реализации статических массивов на C+

#5. Динамический массив. Принцип работы

Как был придуман и как работает алгоритм быстрого преобразования Фурье

Содержание

Алгоритмы и структуры данных (2 курс, осень 2022) - Рухович Ф. Д. / Физтех-школа прикладной математики и информатики

1. Геометрия

2. Базовые функции. Выпуклость многоугольников

3. Площадь. Точка в многоугольнике. Касательные

4. Выпуклая оболочка. Пересечение полуплоскостей

5. KD-дерево

Оказывается, алгоритмы неотличимы от людей в соцопросах. И это, наверное, - самое потрясающее открытие последних лет на стыке алгоритмов обработки естественного языка, когнитивистики и социологии. Ибо оно открывает огромные перспективы для социохакинга.

В этом видео я разбираю код на языке программирования Java, с помощью которого создается визуализация алгоритмов сортировки. Разработка направлена на создание гибких инструментов, которые позволят автоматически создавать анимации работы алгоритмов и структур данных.

Алгоритмы и структуры данных. МФТИ, Физтех-школа прикладной математики и информатики

Дата лекции: 01.09.2022

Лектор: Степанов Илья Даниилович

Монтажер: Голицын Сергей

Оператор: Жулябина Ира

// немного запоздалая запись первой лекции)

00:00:00 — начало; строка, хеширование

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

Продолжая серию статей об алгоритмах и структурах данных в JavaScript, рассмотрим другие линейные (массивоподобные) структуры – стеки, очереди и связные списки.

Связный список

Алгоритмы и структуры данных (1 курс, весна 2022) - Степанов И. Д.

Введение в программирование, алгоритмы и структуры данных. МФТИ, Физтех-школа прикладной математики и информатики.

1. Алгоритмы и структуры данных 1. Динамическое программирование

2. Алгоритмы и структуры данных 2. ДП: Рюкзак, матрицы

#1. Алгоритм Кнута-Морриса-Пратта (КМП-алгоритм)

#2. Алгоритм Бойера-Мура-Хорспула

#3. Алгоритм Дейкстры (Dijkstra’s algorithm)

#4. Алгоритм Флойда (Floyd's algorithm)

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

#6. Алгоритм Краскала (Kruskal's algorithm)

#7. Алгоритм Прима (ближайшего соседа)

07 Линейные конгруэнтные генераторы - Алгоритмы и структуры данных

08 Рандомизация массивов ч.1 - Алгоритмы и структуры данных

09 Рандомизация массивов ч.2 - Алгоритмы и структуры данных

10 НОД (Наибольший общий делитель) - Алгоритмы и структуры данных

Решение задач с помощью словарей

Словари в Python удобно использовать для решения задач, связанных с:

1. Random walk. Метод блуждающей точки (random step).

2. Алгоритм движения по окружности

3. Программная генерация лабиринтов

4. Основы программирования искусственных нейронных сетей

5. Алгоритм pathfinder. поиск маршрута от точки к точке!

6. Алгоритм заливки. программная заливка области

Алгоритмы и структуры данных. Python

1.Алгоритм линейного поиска. Linear search algorithm

2. Алгоритм бинарного поиска. Binary search algorithm

3. Алгоритм интерполяционного поиска. Interpolation search algorithm

4. Пузырьковая сортировка. Bubble sort

5. Сортировка вставками. Insertion sort

Автор Мария Багулина

SHA-2 (Secure Hash Algorithm 2) — одно из самых популярных семейств алгоритмов хеширования. В этой статье мы разберём каждый шаг алгоритма SHA-256, принадлежащего к SHA-2, и покажем, как он работает на реальном примере.

Что такое хеш-функция?

Оригинал в исходном качестве во вложении. Сохраняй себе и делись с друзьями!

00 - Вступительное видео

01 - Введение. Как будет проходить обучение

02 - Перебор всех возможных строк из заданных символов

03 - Рекурсивный перебор на примере

04 - Генерация перестановок

05 - Правильные скобочные последовательности

06 - Разбиение числа на слагаемые

Энтузиаст с помощью репозитория maryszmary/Algorithm-Testament реализовал эту затею, получив отличный свод правил по работе с Windows:

— Описание SYNCH_LEVEL и его вера в силу проклятия настолько велика, что он обменивается сообщениями с сервисами.

Асимптотический анализ и теория вероятностей

Лекция 1. Теория множеств

Лекция 2. Элементарный асимптотический анализ

Лекция 3. Оценки и асимптотики для комбинаторных величин

Лекция 4. Рекуррентные соотношения

Лекция 5. Производящие функции

Лекция 6. Экспоненциальные производящие функции

Что такое список пропусков?

На примере языка Python и его структур данных мы разберемся с классами сложности различных операций и научимся комбинировать их, чтобы вычислить сложность целой функции.

Java. Поиск минимального элемента в массиве

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

Java. Поиск файлов в папках на диске.

Java. О сортировке выбором.

Java. Быстрая сортировка. Объяснение на пальцах)

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

Java. Оценка сложности алгоритмов сортировки.