Добро пожаловать на курс «Алгоритмы поиска и сортировки в C ».
Поиск данных заключается в том, чтобы найти элемент или ключ поиска, присутствующий в массиве или в списке. И есть 2 известных алгоритма поиска, которые вы изучите в этом курсе. Это «Линейный поиск» и более эффективный алгоритм «Двоичный поиск». Сортировку данных с помощью алгоритма можно анализировать на основе его адаптивных или стабильных свойств. Также количество сравнений и количество свопов являются хорошими индикаторами, которые говорят нам об эффективности алгоритма. Некоторые алгоритмы используют постоянное время, квадратичное время, некоторые из них используют линейное время, а некоторые — логарифмическое время. Я буду использовать X-Code для демонстрации алгоритмов. Но вы можете выбрать любую IDE или любую операционную систему.
Поиск данных включает в себя определение того, присутствует ли значение в данных, и, если да, поиск местоположения значения. В этом курсе представлены два популярных алгоритма поиска: простой линейный поиск и более быстрый, но более сложный бинарный поиск. Сортировка размещает данные в порядке возрастания или убывания на основе одного или нескольких ключей сортировки. Список имен может быть отсортирован в алфавитном порядке, банковские счета могут быть отсортированы по номеру счета, платежные ведомости сотрудников могут быть отсортированы по номеру социального страхования и так далее. В этом курсе мы познакомимся с более эффективной, но более сложной сортировкой слиянием. В этом курсе также вводится нотация Big O, которая используется для характеристики времени выполнения алгоритма в наихудшем случае, то есть насколько усердно алгоритм может работать для решения проблемы.
В этом курсе вы изучите предметы, указанные ниже.
Алгоритмы поиска
- Линейный поиск
- Бинарный поиск
- Пузырьковая сортировка
- Сортировка вставками
- Сравнения
- Сортировка выбором
- Быстрая сортировка
- Сортировка по подсчету
- Ведро Сортировка
- Сортировка по основанию
- Сортировка Шелла
Удачного кодирования….
Кому подойдёт этот материал?
- Всем, кто заинтересован в изучении алгоритмов сортировки и поиска
- С/С для начинающих
- Желание учиться
- Основы С
Скачать курс:
Скрытое содержимое могут видеть только пользователи групп(ы): PREMIUM