книга

Теория алгоритмов : лабораторный практикум

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

Форматы: PDF

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

Год: 2016

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

Страниц: 134

Артикул: 20510

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

268 ₽

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

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

Аннотация

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

В учебном пособии рассмотрены основные понятия теории алгоритмов, примеры разработки программ с использованием алгоритмов для работы программ с массивами, списками, построения и анализ алгоритмов сортировки и поиска информации, а также основные приемы решения различных практических задач.
Предназначено для студентов вузов, изучающих дисциплину «Теория алгоритмов». Может быть полезно для студентов вузов по направлению подготовки 09.03.03 - Прикладная информатика.

Содержание

Содержание книги "Теория алгоритмов : лабораторный практикум"

Предисловие
1. Разработка программ с использованием алгоритмов структур «Следование» и «Ветвление»
2. Разработка программ с использованием алгоритмов структуры «Цикл»
3. Разработка программ с использованием алгоритмов для работы с одномерными массивами
4. Разработка программ с использованием алгоритмов для работы с двумерными массивами
5. Разработка программ с использованием алгоритмов для работы со списками
6. Разработка программ с использованием стэков и очередей
7. Разработка программ с использованием алгоритмов сортировки
8. Разработка программ с использованием алгоритмов поиска
9. Разработка программ с использованием рекурсии
Заключение

Отзывы

Все отзывы о книге Теория алгоритмов : лабораторный практикум

Чтобы оставить отзыв, зарегистрируйтесь или войдите

Отрывок из книги Теория алгоритмов : лабораторный практикум

Лабораторная работа 5 На рисунке 5.1 показаны два связных списка, в которых содержатся цифры 31, 72,47 и 9. Верхняя переменная top - это указатель на первую ячейку списка, а нижняя - первая ячейка в списке. Оба списка заканчиваются квадратиком с косым перекрестием - так обозначается нулевой указатель. 31 72 47 к. 9 31 72 47 9 top 72 47 9 31 72 47 9 31 72 47 ^ 9 Рисунок 5. !.Примеры связных списков Связные списки - хороший способ хранить элементы, количество которых может со временем увеличиваться или уменьшаться. Чтобы присовокупить новую ячейку, нужно всего лишь добавить ее в начало или в конец связного списка. Массив располагает фиксированным размером, поэтому его сложно увеличить, если требуется включить новые элементы. В однонаправленном связном списке (рисунок 5.1) каждая ячейка связана со следующей с помощью одинарной ссылки. Чтобы использовать такой список, нам понадобятся алгоритмы для передвижения по списку, поиска, добавления и удаления элементов. Рассмотрим некоторые из них. Передвижение по спискам. Если программа содержит встроенные или связные списки, переход по ее ячейкам осуществляется относительно просто. Следующий алгоритм показывает, как это сделать и как работать со значениями в ячейках. В приведенном ниже примере используется метод Print (он выводит значения ячеек), однако вы можете заменить его любым другим. - 6 5 -

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