Udemy [Udemy] Алгоритмы поиска и сортировки в C++ (2020)

[Trinity]

[Udemy] Алгоритмы поиска и сортировки в C++ (2020)

Добро пожаловать на курс «Алгоритмы поиска и сортировки в C++».

Поиск данных заключается в том, чтобы найти элемент или ключ поиска, присутствующий в массиве или в списке. И есть 2 известных алгоритма поиска, которые вы изучите в этом курсе. Это «Линейный поиск» и более эффективный алгоритм «Двоичный поиск». Сортировку данных с помощью алгоритма можно анализировать на основе его адаптивных или стабильных свойств. Также количество сравнений и количество свопов являются хорошими индикаторами, которые говорят нам об эффективности алгоритма. Некоторые алгоритмы используют постоянное время, квадратичное время, некоторые из них используют линейное время, а некоторые — логарифмическое время. Я буду использовать X-Code для демонстрации алгоритмов. Но вы можете выбрать любую IDE или любую операционную систему.

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

В этом курсе вы изучите предметы, указанные ниже.

Алгоритмы поиска

• Линейный поиск
• Бинарный поиск

Алгоритмы сортировки

• Пузырьковая сортировка
• Сортировка вставками
• Сравнения
• Сортировка выбором
• Быстрая сортировка
• Сортировка по подсчету
• Ведро Сортировка
• Сортировка по основанию
• Сортировка Шелла

Для каждого урока pdf-версия файлов кода включена в раздел ресурсов.

Удачного кодирования….

Для кого этот курс:

• Всем, кто заинтересован в изучении алгоритмов сортировки и поиска
• С/С++ для начинающих

Требования

• Желание учиться
• Основы С++

Материал на английском языке

Подробнее:

Для просмотра ссылок необходимо выполнить Вход или Регистрация

Скачать:

Для просмотра скрытого содержимого вы должны войти или зарегистрироваться.