Введение
1. Понятие о связанных списках
2. Классификация связанных списков
3. Основные операции со связанными списками, необходимые для их обработки
4. Алгоритмы поиска в связанных списках
4.1 Алгоритм поиска в линейном односвязном списке и его реализация в среде С++
4.2 Алгоритм поиска в линейном двухсвязном списке и его реализация в среде С++
Заключение
Используемая литература
Содержание
Выдержка из текста
Здесь необходимо показать, зачем применяется, и как используется индекс-но-последовательный поиск. Так же будет рассмотренна его эффективность и приведена функция, реализующая этот вид поиска в массиве.
Выявленные ранее признаки в маммологии СПИСОК ЛИТЕРАТУРЫ
Теоретические сведения об алгоритмах поиска подстроки в строке. Алгоритм последовательного (прямого) поиска (The Brute Force Algorithm).Библиографический список.
Глава 3 Алгоритмы поиска 32 Алгоритм линейного поиска 33Список использованной литературы 44
Второй алгоритм поиска ( ) предполагает разделение всего множества состояний пополам, проверку наличия реасобытия в каждой из этих частей, затем разделение выбранной половины множества X на две равные части с проверкой наличия в них реасобытия и так далее. Поиск заканчивается, когда в выделенном подмножестве оказывается одно событие.
В процессе решения прикладных задач выбор подходящего алгоритма вызывает определенные трудности. Алгоритм должен удовлетворять следующим противоречащим друг другу требованиям: быть простым для понимания, перевода в программный код и отладки; эффективно использовать вычислительные ресурсы и выполняться по возможности быстро.
Алгоритм возвращает символ W[i], в слове проводятся обыски и проверки на равенство выражению S[mi] ? W[i]. Если все последовательные символы W на позиции m, то совпадение найдено в положении строки поиска.
Методы исследования: анализ и синтез литературы по теме; математическое моделирование экспериментальных сетей и вводимых грубых ошибок. В ходе выполнения работы мною была также написана программа для уравнивания параметрическим способом, позволяющая выполнять поиск ошибок выбранными методами.
Хэш-таблица со связными списками для разрешения коллизий.В отчете предоставлена работающая программа, юнит-тесты и результаты работы программы (время).
Вторичные источники питания БРЭА выполняют следующие функ-ции: а) преобразование уровней переменного тока первичной сети; б) вы-прямление переменного тока; в) фильтрацию и сглаживание пульсаций вы-прямленного напряжения; г) стабилизацию требуемой величины напряжения
Вычисление последовательно степени матрицы смежности A2, А3, , Ak и соответствующие им матрицы ограниченных достижимостей R2, R3, , Rk., где k максимальное количество ярусов, задаваемое пользователем.
Список источников информации
1.Дискретная математика для программистов / Ф. А. Новиков — СПб: Питер. 2О00. — 304 с.
2.Вылиток А.А., Матвеева Т.К. Динамические структуры данных. Задание практикума. — М.: Издательский отдел Факультета ВМиК МГУ им. М.В. Ломоносова, 2004. – 44с.
3.Поляков К. Программирование на языке С. Москва, 2009.
4.Каррано Ф.М., Причард Дж.Дж. Абстракция данных и решение задач на C++. : Пер. с англ. — М.: Издательский дом «Вильяме», 2003. — 848 с.
список литературы