Data Science: Алгоритмы и Структуры данных

Всё о сортировке в Python: Часть 3 В этой части мы рассмотрим: •Сортировка по возрастанию и сортировка по убыванию в Python •Стабильность сортировки и сложные сортировки в Python

Подробное видео про нахождение расстояния Левенштейна с помощью алгоритма Вагнера - Фишера 0:00 Вступление 0:20 Расстояние Левенштейна 12:56 Алгоритм Вагнера - Фишера 26:35 Реализация на Python 29:36 Реализация на Java 32:40 Реализация на Fortran 36:08 Список литературы Ссылка на видео - https://youtu.be/4TgAdLQ9oVY

Всё о сортировке в Python: Часть 3 Функции модуля operator

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

Всё о сортировке в Python: Часть 2 Рассмотрим основные функции сортировки Python.

В данном видео показано, как написать программу на Python для нахождения значения числа Фибоначчи по его заданному индексу. 0:17 - Теория 5:00 - Написание кода 13:00 - Отладка Посмотреть видео на YouTube - ссылка

Всё о сортировке в Python: Часть 1 Сортировка в Python выполняется функцией sorted(), если это итерируемые объекты, и методом list.sort(), если это список. Рассмотрим подробнее, как это работало в старых версиях и как работает сейчас.

Алгоритм вычисления факториала на разных языках программирования

Статья на Хабре о том, какими способами можно написать функцию fib(n) на языке JavaScript, если вам, к примеру, задали такое задание на собеседовании - https://habr.com/ru/post/449616/

А теперь перейдём к числам Фибоначчи Числа Фибоначчи — это числа такой последовательности, в которой первые два элемента — 0 и 1, а каждый последующий элемент равен сумме двух предшествующих. Выглядит это так: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, … Формула записывается следующим образом: F0 = 0, F1 = 1, Fn = F(n-2) + F(n-1), n >=2 Вычислить ряд Фибоначчи можно как и циклом, так и через рекурсию

Короткое и полезное видео, в котором автор объясняет как написать код функции для вычисления факториала на языке C++ с помощью рекурсии - https://www.youtube.com/watch?v=-zIrPt9hQds

Гифка, демонстрирующая алгоритм сортировки пузырьком

Понятие факториала известно всем. Это функция, вычисляющая произведение последовательных натуральных чисел от 1 до N включительно: N! = 1 * 2 * 3 *… * N. Факториал — быстрорастущая функция, уже для небольших значений N значение N! имеет много значащих цифр. С помощью цикла можно найти факториал как по первой, так и второй формуле. Для вычисления факториала с помощью рекурсии используется вторая формула.

Для более глубокого понимания алгоритма сортировки пузырьком рекомендую посмотреть данное видео на YouTube 0:10 - Описание пузырькового метода 1:20 - Создание проекта для алгоритма сортировки на Python 4:20 - Внешний и внутренний циклы и количество итераций 6:34 - Условие сортировки пузырьком 8:31 - Анализ кода через откладку debuger 9:56 - Анализ кода через вывод в консоль 15:17 - Подведение итогов

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