Visual Basic. Готовые алгоритмы - В книге изложены важные концепции программирования, которые могут быть с успехом применены для решения многих практических задач. В предлагаемых алгоритмах используются мощные методы, такие как рекурсия, разбиение на части, динамическое распределение памяти и сетевые структуры данных, что поможет вам создавать гибкие и сложные приложения. Подробно рассматриваются важнейшие понятия теории алгоритмов и обработки данных (списки, стеки, очереди, деревья, сортировка, поиск, хэширование и т.д.). Книга содержит большое количество примеров, которые вы можете использовать в собственных приложениях либо вовсе без изменений, либо модифицировав их по своему усмотрению. Предназначена в первую очередь для опытных пользователей Visual Basic, но благодаря доступности изложения и богатой библиотеке готовых алгоритмов будет интересна и начинающим программистам.
$CUT$ Название: Visual Basic. Готовые алгоритмы (+ примеры) Автор: Стивенс Р. Издательство: ДКМ Пресс Год: 2000 Страниц: 377 Формат: DJVU Размер: 20,3 МБ ISBN: 5-94074-001-4 Качество: Отличное Серия или Выпуск: Для программистов Язык: Русский
Содержание:
Введение Глава 1. Основные понятия Что такое алгоритм Анализ скорости выполнения алгоритмов Наихудший и усредненный случай Функции оценки порядка сложности Скорость работы алгоритма в реальных условиях Резюме Глава 2. Списки Основные вопросы главы Простые списки Неупорядоченные списки Связанные списки Разновидности связанных списков Другие связанные структуры Псевдоуказатели Резюме Глава 3- Стеки и очереди Стеки Очереди Резюме Глава 4. Массивы Треугольные массивы Нерегулярные массивы Разреженные массивы Очень разреженные массивы Резюме Глава 5. Рекурсия Что такое рекурсия Рекурсивное вычисление факториалов Рекурсивное вычисление наибольшего общего делителя Рекурсивное вычисление чисел Фибоначчи Рекурсивное построение кривых Гильберта Рекурсивное построение кривых Серпинского Недостатки рекурсии Хвостовая рекурсия Нерекурсивное вычисление чисел Фибоначчи Устранение рекурсии в общем случае Нерекурсивное построение кривых Гильберта Нерекурсивное построение кривых Серпинского Резюме Глава 6. Деревья Основные термины Представления деревьев Обход дерева Упорядоченные деревья Деревья со ссылками Q-деревья Резюме Глава 7. Сбалансированные деревья Сбалансированность дерева АВЛ-деревья Б-деревья Увеличение производительности Б-деревьев Резюме Глава 8. Деревья решений Поиск в деревьях игры Поиск нестандартных решений Сложные задачи Резюме Глава 9. Сортировка Общие принципы Примеры программ Сортировка выбором Перемешивание Сортировка вставкой Пузырьковая сортировка Быстрая сортировка Сортировка слиянием Пирамидальная сортировка Сортировка подсчетом Блочная сортировка Резюме Глава 10. Поиск Примеры программ Поиск методом полного перебора Двоичный поиск Интерполяционный поиск Строковые данные Следящий поиск Резюме Глава 11. Хеширование Связывание Блоки Открытая адресация Резюме Глава 12. Сетевые алгоритмы Основные термины Представления сети Обходы сети Наименьший каркас дерева Кратчайший маршрут Максимальный поток Резюме Глава 13. Объектно-ориентированные методы Преимущества ООП Парадигмы ООП Резюме Приложение 1. Архив с примерами Приложение 2. Список примеров программ Алфавитный указатель
