книга

Теория алгоритмов

Здесь можно купить книгу "Теория алгоритмов " в печатном или электронном виде. Также, Вы можете прочесть аннотацию, цитаты и содержание, ознакомиться и оставить отзывы (комментарии) об этой книге.

Форматы: PDF

Издательство: Северо-Кавказский Федеральный университет (СКФУ)

Год: 2016

Место издания: Ставрополь

Страниц: 129

Артикул: 20511

Электронная книга

258 ₽

Купить и скачать

Читать фрагмент

Аннотация

Краткая аннотация книги "Теория алгоритмов"

Пособие представляет собой курс лекций и составлено в соответствии с требованиями Федерального государственного образовательного стандарта высшего образования, учебным планом и программой дисциплины.
Содержит основные понятия теории алгоритмов, вопросы алгоритмической неразрешимости и анализа сложности алгоритмов, построения и анализ алгоритмов сортировки и поиска информации, а также основные приемы решения различных практических задач.
Предназначено для студентов вузов, изучающих дисциплину «Теория алгоритмов», обучающихся по направлению подготовки 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 -

С книгой "Теория алгоритмов" читают