Сортування і пошук: Рецептурний довідник, Різне, Програмування, статті

Передмова

У цій книжечці міститься інформація про декілька алгоритмах сортування і пошуку. Цю інформацію можна знайти в безлічі книг – у більшості з них передбачається знання математичного аналізу і теорії ймовірностей. Хоча формальне дослідження алгоритмів і доказ результатів, що описують їх асимптотичні властивості, дуже важливі, часто важливі і можливі чисто інтуїтивні пояснення.

Тут всі алгоритми пояснені в найбільш простому вигляді. Передбачається, що ви володієте Сі або Паскалем принаймні на початковому рівні. В Зокрема, ви повинні знати, що таке масиви і покажчики. Матеріал представлений тут в порядку від простого до трохи більше складного. Незважаючи на те, що цей текст призначений для початківців, в ньому є розділи, які можуть виявитися цікавими і більш просунутим читачам. Особливо це відноситься до розділів про хеш-таблицях і скіп-списках.
Содержание:

1. Введення

2. Сортування

2.1 Сортування вставками

2.2 Сортування Шелла

1.3 Швидке сортування

1.4 Порівняння методів

3. Словники

3.1 Хеш-таблиці

1.2 Пошук в бінарних деревах

1.3 Червоно-чорні дерева

1.4 Розділені списки

3.5 Порівняння методів

4. Тексти програм

4.1 Коди для сортування вставками

4.2 Коди для сортування Шелла

4.3 Коди для швидкого пошуку (функції Quicksort)

4.4 Коди для стандартної реалізації швидкого пошуку

4.5 Коди для хеш-таблиць

4.6 Коди для бінарних дерев

4.7 Коди для червоно-чорних дерев

4.8 Коди для розділених списків

5. Література

6. Словник

Схожі статті:


Сподобалася стаття? Ви можете залишити відгук або підписатися на RSS , щоб автоматично отримувати інформацію про нові статтях.

Коментарів поки що немає.

Ваш отзыв

Поділ на параграфи відбувається автоматично, адреса електронної пошти ніколи не буде опублікований, допустимий HTML: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>

*

*