- •1Введение
- •2Сортировки
- •2.1Сортировки массивов
- •2.2Сортировка простым включением
- •2.3Сортировка простым выбором
- •2.4Сортировка простым обменом
- •2.5Сравнение простых сортировок
- •2.6 Сортировка шелла
- •2.7Пирамидальная сортировка
- •2.8Быстрая сортировка
- •2.9Поиск медианы и квантилей
- •2.10Сравнение сортировок
- •3Поиск подстроки в строке
- •3.1Поиск в строке
- •3.2Простой поиск в строке
- •3.3Поиск в строке. Алгоритм боуера-мура
- •4Генерация перестановок
- •4.1Генерация перестановок последовательности натуральных чисел
- •4.2Генерация перестановок элементов в антилексикографическом порядке
- •4.3Генерация перестановок за одну транспозицию элементов
- •4.4Генерация перестановок за одну транспозицию соседних элементов
- •5Генерация подмножеств
- •5.1Генерация всех подмножеств множества
- •5.2Генерация m -элементных подмножеств множества натуральных чисел
- •Var m: integer; {Размер подмножества}
- •Var I, j, p: integer;
- •5.3Генрация k-компонентных выборок на множестве {0, 1}
- •Var k: integer; {Количество нулей в кортеже}
- •I: integer;
- •Var I, j, p: integer;
- •If Finish then Break {Exit};
- •6Генерация разбиений
- •6.1Разбиение целых чисел
- •Var I, j: integer;
- •Var j: integer;
- •Var I, j, k: integer;
- •Var d, l, Sum: integer;
- •6.2Разбиение множеств
- •/1, 2, 3/ И /4/ затем /1, 2/ и /3, 4/ и т.Д. }
- •I, j, k, r, s: integer;
- •If not Flag2 then
- •If Flag1 then
- •If Forvd[j] then { j движется вперед}
- •7Обходы бинарных деревьев
- •7.1Процедуры прохождения бинарных деревьев
- •8Поиск на бинарных деревьях
- •8.1Процедуры поиска на бинарных деревьях
- •Рекомендованная литература
Рекомендованная литература
Ахо А.В., Хопкрофт Д.Э., Ульман Д.Д. Структуры данных и алгоритмы. М., Изд. Дом «Вильямс», 2000.
Берзтис А.Т. Структуры данных. М., Статистика, 1974.
Вирт Н. Алгоритмы + структуры данных = программы. М., Мир, 1985.
Вирт Н. Алгоритмы и структуры данных. М., Мир, 1989.
Гудман С., Хидентниеми С. Введение в разработку и анализ алгоритмов.- М.: Мир, 1981.
Евстигнеев В.А. Применение теории графов в программировании. М., Наука, 1985.
Кофман А. Введение в прикладную комбинаторику. М.: Наука, 1975
Лекции по теории графов / Елетичев В. А. и др. М.: Наука, 1990.
Липский В. Комбинаторика для программистов. М., Мир, 1988.
Лэнгсам Й., Огенстайн М., Тененбаум А. Структуры данных для персональных ЭВМ. М., Мир, 1989.
Рейнгольд Э., Нивергольт Н., Део Н. Комбинаторные алгоритмы. Теория и практика. М.: Мир, 1980.
Сибуя М., Ямомото Т. Алгоритмы обработки данных. М., Мир, 1986.
Ставровский А.Б. Турбо Паскаль 7.0. Учебник. К.: BHV, 2000.
Турбо Паскаль 7.0 – К.: BHV, 1999.
Фаронов В.В. Турбо Паскаль 7.0. Начальный курс. Учебное пособие. –М.: "Нолидж", 2000.
Динамические структуры данных. Указатели и списки. Методические указания к практическим занятиям и курсовому проектированию по дисциплине "Программирование" для студентів направления 0915 - "Компьютерная инженерия”. /Составители В.И. Павловский, П.Г. Бивойно, Н.В. Демшевская, В.В. Соломаха. Чернигов: ЧДТУ, 2002
Павловский В.И. Структуры данных. Представление и использование: Учебное пособие –Чернигов: ЧГТУ, 2003.