Хохлов Д.Г., Захарова З.Х. Практикум по структурам данных и комбинаторным алгоритмам
Файл формата
zip
размером 1,14 МБ
содержит документ формата
doc
Добавлен пользователем Светлана, дата добавления неизвестна
Описание отредактировано
В данном пособии рассмотрены упражнения и задачи с наиболее распространенными абстрактными структурами данных (строки, очереди, стеки, деки, графы, деревья, таблицы, массивы, множества) , представление этих структур в памяти и реализация на языках высокого уровня. Даны примеры решения задач над этими структурами на языке C и его неформальной версии - псевдокоде. В то же время, содержание задач не привязано к языку C, и их можно решать на любом языке. Пособие содержит свыше 100 задач (с вариантами около 200), приведены решения 30 типичных и трудных задач, рассмотрены связанные с ними методы и алгоритмы. Пособие является непосредственным продолжением учебного пособия С153 и опирается на его содержание и терминологию.
Чтобы скачать этот файл зарегистрируйтесь и/или войдите на сайт используя форму сверху.
152 с.
(Автор не указан).
Содержание:
Общие сведения об алгоритмах.
Свойства алгоритмов.
Примеры алгоритмов.
Типы данных, структуры данных и абстрактные типы данных.
Абстрактные типы данных.
Определение абстрактного типа данных.
Время выполнения программ.
Измерение времени выполнения программ.
Асимптотические соотношения.
Ограниченность показателя степени роста....
Учебник. — Нижний Новгород: Нижегородский государственный университет (ННГУ) имени Н.И. Лобачевского, 2005. — 307 с. Учебник состоит из трех частей, посвященных вопросам анализа и разработки алгоритмов: графы и алгоритмы, модели вычислений, структуры данных. Для понимания материала достаточно математической подготовки в объеме первого курса университета или технического вуза....
Структуры и алгоритмы обработки данных: учеб. пособие/СПбГУАП. СПб. , 2003. 172с. : ил. ГОУ ВПО «Санкт-Петербургский государственный университет аэрокосмического приборостроения», 2004 Авторы учебного пособия: Ключарев Александр Анатольевич, Матьяш Валерий Анатольевич и Щекин Сергей Валерьевич В данной методичке описаны основные принципы работы со структурами и построение...
Учебное пособие. Санкт-Петербургский государственный политехнический университет, 2009г, 200 с. Содержание Алгоритмы и типы данных Парадигмы программирования Понятие об императивном программировании Процедурная парадигма Основные виды абстракций процедурного программирования Иерархии процедур и функций Модульность в процедурном программировании Типы данных Структуры и классы...
Ульяновск: УлГУ, 2011. — 214 с. Учебное пособие представляет собой учебный курс, который ориентирован на язык программирования Си, описываются распространенные реализации данного языка. Рассматриваются такие темы, как стандартные потоки ввода-вывода, алгоритмы обработки последовательностей, одномерные массивы, матрицы, указатели и адреса памяти, особое внимание уделено...
Введение в анализ алгоритмов. Понятие сложности алгоритмов. Классы сложности алгоритмов.
Методы анализа рекуррентных алгоритмов
Числовые алгоритмы. Длинная арифметика. Теоретико-числовые алгоритмы. Проверка чисел на простоту.
Задача сортировки. Устойчивость. Алгоритмы внутренней сортировки. Простейшие алгоритмы.
Сортировка слиянием. Быстрая сортировка Хоара.
Пирамидальная...