Теория алгоритмов : лабораторный практикум
Форматы: PDF
Издательство: Северо-Кавказский Федеральный университет (СКФУ)
Год: 2016
Место издания: Ставрополь
Страниц: 134
Артикул: 20510
Краткая аннотация книги "Теория алгоритмов"
В учебном пособии рассмотрены основные понятия теории алгоритмов, примеры разработки программ с использованием алгоритмов для работы программ с массивами, списками, построения и анализ алгоритмов сортировки и поиска информации, а также основные приемы решения различных практических задач.
Предназначено для студентов вузов, изучающих дисциплину «Теория алгоритмов». Может быть полезно для студентов вузов по направлению подготовки 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 -
С книгой "Теория алгоритмов" читают
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Бестселлеры нон-фикшн
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Новинки книги нон-фикшн
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
и мы свяжемся с вами в течение 15 минут
за оставленную заявку