Алгоритмы и структуры данных
Автор: Гагарина Л. Г., Колдаев В. Д.
Год издания: 2009
Издательство: Финансы и статистика; ИНФРА-М
Язык: русский
Размер: 135,00 Мб
Страниц: 303
Формат: PDF
ISBN: 978-5-279-03351-5, 978-5-16-003682-3
Приведены основные понятия алгоритмизации, свойства алгоритмов, общие принципы их построения, основные алгоритмические конструкции, представлена эволюция языков программирования. Рассмотрен широкий круг методов обработки линейных и нелинейных структур данных. Описана технология функционирования и оценки функции сложности различных алгоритмов для работы с очередями, стеками, списками, деревьями, таблицами и графами. В приложениях приведены системы счисления и методы измерения количества информации.
Для студентов, аспирантов, преподавателей, специалистов - от инженера до системного аналитика в области численных методов и компьютерного моделирования. Может быть использовано для самообразования.
Содержание:
Предисловие
Часть 1. Основы алгоритмизации
Глава 1. Структурная организация данных
1.1. Основные понятия структур данных
1.2. Классификация структур данных по признаку изменчивости
1.3. Линейные и нелинейные структуры данных
Контрольные вопросы
Глава 2. Модели объектов и процессов
2.1. Модели структурные и функциональные
2.2. Модели натурные и информационные
2.3. Классификация моделей
2.4. Этапы моделирования
2.5. Свойства алгоритма
2.6. Виды алгоритмов и их реализация
2.7. Базовые канонические структуры алгоритмов
2.8. Полное построение алгоритма
2.9. Главные принципы создания эффективных алгоритмов
Контрольные вопросы
Глава 3. Эволюция языков программирования
3.1. Классификация языков программирования по функциональному назначению
3.2. Классификация языков программирования по парадигме (концепции) и методологии программирования
3.3. Классификация языков программирования по типам задач
Контрольные вопросы
Глава 4. Функция сложности алгоритма
4.1. Виды функции сложности алгоритмов
4.2. Временная функция сложности
4.3. Анализ функции сложности по программе
4.4. Оценка алгоритма бинарного поиска
4.5. Теоретическая и практическая функции сложности
Контрольные вопросы
Часть 2. Алгоритмы обработки структур данных
Глава 5. Методы сортировки
5.1. Сортировка выбором
5.2. Сортировка вставкой и сортировка слиянием
5.3. Сортировка обменом и шейкерная сортировка
5.4. Сортировка Шелла
5.5. Быстрая сортировка (сортировка Хоара)
5.6. Турнирная сортировка
5.7. Пирамидальная сортировка
Контрольные вопросы
Глава 6. Методы поиска
6.1. Последовательный поиск
6.2. Бинарный поиск
6.3. Фибоначчиев поиск
6.4. Интерполяционный поиск
6.5. Поиск по бинарному дереву
6.6. Поиск по бору
6.7. Поиск хешированием
6.8. Алгоритмы поиска словесной информации
Контрольные вопросы
Глава 7. Итеративные и рекурсивные алгоритмы
7.1. Итеративный алгоритм
7.2. Рекурсивный алгоритм
7.3. Рекурсивные структуры данных
7.4. Виды обхода бинарных деревьев
Контрольные вопросы
Глава 8. Основные определения теории графов
8.1. Изоморфизм графов
8.2. Степень вершины графа
8.3. Понятие подграфа
8.4. Циклы на графе
8.5. Цикломатическое число графа
8.6. Представление графов в ПЭВМ
Контрольные вопросы
Глава 9. Алгоритмы построения остовного (покрывающего) дерева сети
9.1. Метод Крускала
9.2. Метод Прима
Контрольные вопросы
Глава 10. Алгоритмы нахождения на графах кратчайших путей
10.1. Построение дерева решений
10.2. Метод динамического программирования
10.3. Метод Дейкстры
10.4. Алгоритм Флойда
10.5. Алгоритм Йена
10.6. Алгоритм Беллмана - Форда
Контрольные вопросы
Глава 11. Эвристические алгоритмы
11.1. Волновой алгоритм
11.2. Двухлучевой алгоритм
11.3. Четырехлучевой алгоритм
11.4. Маршрутный алгоритм
11.5. Геометрическая модель задачи о лабиринте
11.6. Алгоритмы составления расписания
11.7. Задача упаковки
11.8. Задача о джипе
11.9. Задача о кодовом замке
Контрольные вопросы
Глава 12. Метод ветвей и границ. Задача коммивояжера
12.1. Расшифровка криптограмм
12.2. Задача о радиоактивном шаре
12.3. Задача коммивояжера
12.4. Примеры решения задачи коммивояжера
Контрольные вопросы
Глава 13. Моделирование с использованием генераторов случайных чисел
13.1. Числовые характеристики случайных величин
13.2. Метод середины квадрата
13.3. Линейный конгруэнтный метод
13.4. Полярный метод генерации случайных чисел
Контрольные вопросы
Глава 14. Машина Тьюринга
14.1. Структура машины Тьюринга
14.2. Функциональные таблицы и диаграммы
14.3. Примеры записи алгоритмов
14.4. Композиция машин Тьюринга
Контрольные вопросы
Глава 15. Элементы математической логики
15.1. Алгебра высказываний
15.2. Законы математической логики
15.3. Решение логических задач
15.4. Логические основы ПЭВМ
15.5. Логический синтез вычислительных схем
15.6. Представление логической функции в виде графа
15.7. Проверка истинности заключений из серии посылок
Контрольные вопросы
Библиографический список
Приложение 1. Системы счисления
Приложение 2. Измерение количества информации
Словарь терминов
| Рейтинг: | 4.8 баллов / 2537 оценок |
| Формат: | Книга |
| Уже скачали: | 12806 раз |
Похожие Книги
Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!
-
Долгий двадцатый век: Деньги, власть и истоки нашего времени
Название: Долгий двадцатый век: Деньги, власть и истоки нашего времениАвтор: Арриги Дж.Издательство: Издательский дом «Территория будущего»Год: 2006Страниц: 472 с.Формат: pdf в rar (3% на восстановлен . . .
-
Мастопатия. Лечение травами.
Автор:Алефиров А.Н.Название: Мастопатия. Лечение травами.Издательство: СПб.: ИГ "Весь"Год: 2006Формат: djvu Размер: 7.59 mbЧто такое мастопатия? Как вовремя определить начальные симптомы этого распрос . . .
-
Полное собрание творений святителя Игнатия Брянчанинова. Том IV
Название: Полное собрание творений святителя Игнатия Брянчанинова. Том IVАвтор: Святитель Игнатий БрянчаниновСтраниц: 783Формат: djvu Размер: 11.6 МбКачество: НормальноеЯзык: РусскийГод издания: 2002Н . . .
-
Выбор будущего
Название: Выбор будущегоАвтор: Сергей ГлазьевИздательство: АлгоритмГод: 2005Формат: pdfРазмер: 3,4 mbО альтернативах будущего нашей страны - настоящая книга. Она полезна всем, кому небезразлична судьб . . .
-
Как стать звездой
Название: Как стать звездойАвтор: Сет РитгсФормат: jpegРазмер: 9mbНезависимо от того, что Вы поете — поп, рок, оперу или мюзикл, Вы должны владеть такими приемами пения, которые позволят Вам расслабит . . .
-
Уэчи-рю Каратэ-До. Принципы и техника школы
Название: Уэчи-рю Каратэ-До. Принципы и техника школыАвтор: Хосидзаки КудзоИздательство: Спорт-прессГод: 2003Страниц: 120Формат: DJVUРазмер: 1.08 МбВ книге известного мастера боевых искусств Востока в . . .
-
Выбор ксари
Название: Выбор ксариАвтор: Анна ОдуваловаИздательство: Альфа-книгаГод издания: 2010Страниц: 314ISBN: 978-5-9922-0588-6Формат: FB2, RTFРазмер: 5 МбОписание:Право на выбор есть у каждого. Но реализоват . . .
-
Алан Дин Фостер - Сборник произведений
Название: Сборник произведенийГод выпуска: 1972-2009Автор: Алан Дин ФостерЖанр: Фантастика / фэнтезиИздательство: Эксмо, Ред Фиш, АмфораФормат: fb2, rtfКачество: OCR без ошибокРазмер: 20.72 MbРодился . . .
-
Городской охотник
Название: Городской охотникАвтор: Скотт ВестерфельдИздательство: Эксмо, ДоминоГод издания: 2009Страниц: 352ISBN: 978-5-699-39022-9Формат: FB2, RTFРазмер: 5 МбОписание:Он гуляет по улицам, тусуется с д . . .
-
Собрание сочинений Филиппа Дика
Название: Сборник книг Филиппа ДикаАвтор: Филипп Киндред ДикЖанр: научная/социально-психологическая фантастикаФормат: fb2Язык: русскийКачество: отличноеГод издания: 2000-2008Размер: 8.8 mbЗа свою жизн . . .
Вы не зарегистрированы!
Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.
Отзывы читателей
Ой!
К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Алгоритмы и структуры данных. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.