Теория алгоритмов
Форматы: PDF
Издательство: Северо-Кавказский Федеральный университет (СКФУ)
Год: 2016
Место издания: Ставрополь
Страниц: 129
Артикул: 20511
Краткая аннотация книги "Теория алгоритмов"
Пособие представляет собой курс лекций и составлено в соответствии с требованиями Федерального государственного образовательного стандарта высшего образования, учебным планом и программой дисциплины.
Содержит основные понятия теории алгоритмов, вопросы алгоритмической неразрешимости и анализа сложности алгоритмов, построения и анализ алгоритмов сортировки и поиска информации, а также основные приемы решения различных практических задач.
Предназначено для студентов вузов, изучающих дисциплину «Теория алгоритмов», обучающихся по направлению подготовки 09.03.03 Прикладная информатика.
Содержание книги "Теория алгоритмов"
Предисловие
1. Основные понятия теории алгоритмов
2. Определение сложности работы алгоритмов
3. Массивы. Одномерные массивы
4. Массивы высокой размерности
5. Связные списки
6. Стэки и очереди
7. Сортировка
8. Поиск
9. Рекурсия
Заключение
Литература
Все отзывы о книге Теория алгоритмов
Отрывок из книги Теория алгоритмов
5. Связные списки top ч 31 7 2 4 7 9 31 7 2 4 7 9 top 7 2 47 9 3 1 7 2 47 9 3 1 7 2 47 9 Рис. 5. !.Примеры связных списков Связные списки - хороший способ хранить элементы, количество которых может со временем увеличиваться или уменьшаться. Чтобы присовокупить новую ячейку, нужно всего лишь добавить ее в начало или в конец связного списка. Массив располагает фиксированным размером, поэтому его сложно увеличить, если требуется включить новые элементы. 1. Однонаправленные связные списки В однонаправленном связном списке (рис. 5.1) каждая ячейка связана со следующей с помощью одинарной ссылки. Чтобы использовать такой список, нам понадобятся алгоритмы для передвижения по списку, поиска, добавления и удаления элементов. Рассмотрим некоторые из них. Передвижение по спискам. Если программа содержит встроенные или связные списки, переход по ее ячейкам осуществляется относительно просто. Следующий алгоритм показывает, как это сделать и как работать со значениями в ячейках. В приведенном ниже примере используется метод Print (он выводит значения ячеек), однако вы можете заменить его любым другим. Iterate(Cell: top) While (top != null) Print top. Value top = top.Next End While EndIterate - 5 7 -
С книгой "Теория алгоритмов" читают
Бестселлеры нон-фикшн
Новинки книги нон-фикшн
и мы свяжемся с вами в течение 15 минут
за оставленную заявку