Требования
Основы программирования (Типы данных, переменные, циклы, функции и т.д.)
Базовая математика для анализа временной сложности (Суммы, функции и т.д.)
Чтобы запустить код и провести эксперимент самостоятельно, на вашем устройстве должен быть установлен Python 3.
Описание:
Сортировка является фундаментальной концепцией в информатике и необходима для многих приложений.
В этом курсе вы узнаете с помощью подробных анимаций, как работают самые важные алгоритмы сортировки и как реализовать их в Python. К концу курса у вас будет отличное понимание шести популярных алгоритмов сортировки: Bubble Sort, Selection Sort, Insertion Sort, Quick Sort, Merge Sort и Heap Sort.
В первом разделе мы начнем с введения в сортировку, нотации Big O и приблизительного обзора теоремы мастера.
Для каждого алгоритма сортировки есть отдельный раздел, в котором мы рассмотрим как минимум два видео.
Первое видео всегда служит введением в алгоритм, охватывая его основную концепцию, соответствующий код на Python и практические примеры.
Для Quick Sort предлагается дополнительный видеопример, поскольку этот алгоритм может оказаться сложным для понимания новичками. Предоставляя очень подробный пример, соответствующее видео призвано упростить процесс обучения и помочь учащимся лучше понять связь Quick Sort и ее реализацию.
Во втором видео мы проводим всесторонний анализ свойств алгоритма. Сюда входит, в основном, изучение его стабильности, выполняет ли он сортировку на месте, а также его временной сложности в различных случаях, таких как лучший, средний и худший сценарии.
Этот курс предназначен для всех, кто хочет получить лучшее понимание алгоритмов сортировки и немного программирования на Python. Присоединяйтесь к этому курсу сегодня и сделайте первый шаг к тому, чтобы стать экспертом в сортировке!
Чему вы научитесь:
Шесть важных алгоритмов сортировки на основе сравнения: Bubble Sort, Selection Sort, Insertion Sort, Quick Sort, Merge Sort и Heap Sort.
Соотнесите каждую строку в коде с ее назначением в алгоритме.
Как реализовать рассмотренные алгоритмы сортировки в Python.
Сравните эффективность алгоритмов сортировки, используя нотацию Big O.