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

Вероятностные алгоритмы

- Вероятностные алгоритмы. Предисловие

- Условная вероятность (теорема Байеса)

- Вероятностная проверка на простоту (разминка)

- Малая теорема Ферма

- Тест Ферма

Лекция 1. Машина Тьюринга. Часть 1

Лекция 2. Машина Тьюринга. Часть 2

Лекция 3. Универсальная машина Тьюринга

Лекция 4. Введение в язык С

Лекция 5. Типы данных в С

Лекция 6. Переменные. Ввод-вывод в С

Лекция 7. Операции и операторы Си

Лекция 8. Строки и массивы Си

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

0. O-символика.

1. Массивы и связные списки.

2. Пузырьковая сортировка.

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

4. Сортировка выбором.

5. Стек вызовов. Рекурсия.

6. Быстрая сортировка.

Эта публикация – незначительно сокращенный перевод статьи Сантьяго Валдаррама Caching in Python Using the LRU Cache Strategy. Переведенный текст также доступен в виде блокнота Jupyter.

***

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

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

Понятие алгоритма и его свойства. Алгоритмы и структуры данных.

Способы описания алгоритмов. Алгоритмы и структуры данных.

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

Понятие типа данных. Алгоритмы и структуры данных.

A (Slightly) Improved Approximation Algorithm for Metric TSP

https://arxiv.org/pdf/2007.01409.pdf

Введение в математическую логику и теорию алгоритмов, 2020. Лекции, Мехмат МГУ, 2-й курс, 1-й поток, осень 2020. Лектор — академик Лев Дмитриевич Беклемишев

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

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

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

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

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

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

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

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

Авторы статьи решают задачу оптимального распределения общего бюджета между объявлениями таким образом, чтобы максимизировать суммарную выгоду.

В этом видео мы познакомимся с алгоритмом интерпполяционного поиска и реализуем его на языке Python

Ссылка на проект - https://github.com/kurtalex/SearchingAlgorithms

Данная статья является переводом публикации одного из разработчиков Twisted Моше ЗадкаThe Python heapq Module: Using Heaps and Priority Queues. Текст также адаптирован в виде блокнота Jupyter, с которым можно поиграть в интерактивном режиме в Colab.

***

Вспоминаем алгоритм Дейкстры

1 - Алгоритмы и Структуры Данных. Урок 1 Введение. Числа Фибоначчи.

2 - Алгоритмы и Структуры Данных. Урок 2 Мемоизация.

3 - Алгоритмы и Структуры Данных. Урок 3 Большое О (Big O Notation). Сложность алгоритма. Часть 1.

Летом 2017–го года группа британских математиков из университета Сент Эндрюс доказала, что задача о расстановке n ферзей на доске n*n является NP–полной.

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

1. Машины Тьюринга и арифметические алгоритмы.

2. Теорема об иерархии. Сведение задач друг к другу.

3. Класс NP. Сведение задач друг к другу.

4. Теорема Кука-Левина. Доказательства NP полноты.

5. Приближенное решение задач оптимизации.

6. #P полные задачи. Сведения задач подсчета друг к другу.

Введение в математическую логику и теорию алгоритмов

1.Логические формулы

2.Оценки. Булевы функции

3.Булева алгебра 1

4.Булева алгебра 2

5.Система аксиом

6.Логика предикатов

7.Эквивалентность моделей

8.Нормальные модели

9.Теории и модели

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

1. Реализация алгоритма кластеризации - K-means.

2. Реализация LinkedList (Двунаправленного связного списка)

3. Алгоритм Рабина-Карпа. Алгоритм поиска подстроки в строке с импользованием хеширования. Временная сложность алгоритма = O(n).

В этой статье мы разберём код программы на Python 3.6 с использованием BruteForce для взлома криптографической хеш-функции.

01 Теория сложности

02 Нотация Большое О

03 Типичное время выполнения функций

04 Сравнение времени выполнения функций

06 Случайные числа

05 P и NP

07 Линейные конгруэнтные генераторы

08 Рандомизация массивов ч.1

09 Рандомизация массивов ч.2

Изучение алгоритмов сортировки на языке Java поможет не изобретать велосипеды и быстро выскочить на лесенку карьерного роста.

Цель этой статьи — познакомить читателя с четырьмя главными алгоритмическими парадигмами: полный поиск, жадные алгоритмы, разделяй и властвуй, и динамическое программирование. Многие алгоритмические проблемы можно сопоставить с одной из этих категорий, мастерство в каждой повысит ваш уровень программирования.

Лектор: Илья Мещерин

Р.В. Шамин. Лекция №1. Метод отжига

Р.В. Шамин. Лекция №2. Обучение персептрона

Р.В. Шамин. Лекция № 3. Нейронная сеть Хопфилда

Р.В. Шамин. Лекция №3. Пример работы программы

Р.В. Шамин. Лекция № 4. Классификация сетью Кохонена

Р.В. Шамин. Лекция № 5. Самоорганизующиеся карты Кохонена

На собеседованиях часто спрашивают, какая сортировка самая быстрая. Вопрос с подвохом. Объясняем, почему, и ищем оптимальный вариант.

Оценка сложности