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

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

В Python мы обычно создаём функции так:

Призываем на помощь рекурсию

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

О чём речь

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

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

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

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

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

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

Как работает алгоритм кластеризации Ллойда (K-средних, K-means). Реализация этого алгоритма на Python. Алгоритм Ллойда при частично размеченной выборке. Преимущества и недостатки алгоритма Ллойда.

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

7 фактов об идее универсальной машины, ее функциях и задачах

Тайм-коды:

0:00 - Интро, приветствие

0:21 - Понятие "O-большое"

0:52 - Основные виды сложности алгоритма

2:21 - Домашнее задание

2:40 - Спасибо за внимание!

Ссылка на презентацию: https://disk.yandex.ru/d/tDIc2--w0WLqjQ

Симулятор процессора на машинах Тьюринга | Наши проекты

Симулятор x86 подобного процессора на машинах Тьюринга, использующий упрощённый синтаксис ассемблера на основе NASM.

Конфигурация:

Можно задать произвольную точность вычислений (битность), по умолчанию 8 бит

В данном видео я рассказываю о задаче коммивояжера. Показываю, как ее решать «вручную», с помощью полного перебора маршрутов и вычисления их расстояний. Также я показываю, как решить данную задачу с помощью библиотеки python-tsp 0.2.1.

Предыдущая статья: “Структуры данных: двусвязный (двунаправленный) список”

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

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

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

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

Исследователи MIT разработали алгоритм поиска аномалий в потоковых данных. Модель позволяет изучить причинно-следственных связи в задачах мониторинга сбоев энергосистемы и дорожного трафика.

Первая часть

Big O нотация: что это такое и почему ее обязательно нужно знать каждому программисту

Массивы

Предыдущая часть: “Структуры данных: основы алгоритмов”

Асимптотический анализ алгоритма — это определение математических границ/рамок его производительности во время выполнения, позволяющее очень легко находить время работы алгоритма в лучшем, среднем и худшем случае.

Предыдущая часть: “Структуры данных: асимптотический анализ”

Алгоритм предназначен для достижения оптимального решения задачи. В подходе с жадным алгоритмом оно выбирается из заданной предметной области решений. Причём берутся ближайшие, кажущиеся оптимальными решения — отсюда и название «жадный».

Предыдущая часть: “Структуры данных: основы алгоритмов”

Асимптотический анализ алгоритма — это определение математических границ/рамок его производительности во время выполнения, позволяющее очень легко находить время работы алгоритма в лучшем, среднем и худшем случае.

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

Словари в 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. Оценка сложности алгоритмов сортировки.

Полиномиальное хеширование

Java. Алгоритмы.