Алгоритмы и структуры данных
Автор: Гагарина Л. Г., Колдаев В. Д.
Год издания: 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 оценок |
| Формат: | Книга |
| Уже скачали: | 12805 раз |
Похожие Книги
Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!
-
Спецвыпуск газеты Огород. Секреты урожая №17 2011
Название: Спецвыпуск газеты Огород Секреты урожая Год издания: 2011 Номер: 17 Тема номера: Аптекарский огород Серия: Секреты урожая Издательство: ЗАО "Издательство "Газетный мир" Язык: Русский С . . .
-
Дневники казачьих офицеров
Книга рассказывает об участии казачьих соединений в двух войнах начала XX века — Великой и Гражданской.Дневники генерал-лейтенанта М.А. Фостикова — взгляд на события Гражданской войны на Юге России на . . .
-
Атаман Краснов и Донская армия. 1918 год
Донская армия была одним из самых многочисленных и боеспособных воинских соединений белого Юга России. Ее сформировали в 1918 году, при непосредственном участии атамана П.Н.Краснова и командования гер . . .
-
Мухаммед Багауддин - Учебник Арабского языка. Первый год обучения (аудио + книга)
Вашему вниманию предлагается электронная версия + аудио самого Мухаммада Багаутдина по легендарному учебнику арабского языка «Первые уроки» (Ад-дурусу ль-аввалия) Багауддина Мухаммада. Это самый эффек . . .
-
Горящий светильник
Автор: Левитин К. Е. Год издания: 1983 Формат: pdf Издат.: Зиаппе Страниц: 1983 Размер: 30 Язык: Русский Научно-художественнал книга о пробл . . .
-
Учебно-оздоровительный курс по сиcтемe aкaдeмикa Норбековa. Ступени 1 и 2 (аудиокнига)
Курс направлен на обучение саморегуляции организма для реализации духовного и физического потенциала, заложенного в человеке Природой, когда слушатели курса сами, без постороннего воздействия и вмешат . . .
-
Житие св. Александра Невского
Название: Житие св. Александра НевскогоАвтор: коллективИздательство: Рукописная русская летописьГод издания: XVI векФормат: PDFЯзык: русскийCтраниц: 86Размер: 62,4 МБОписание: Житие св. Александра Нев . . .
-
Лекции о Прусте (психологическая топология пути)
Название: Лекции о Прусте (психологическая топология пути)Автор: Мамардашвили М.К.Издательство: Ad MarginemГод издания: 1995Формат: PDFЯзык: русскийCтраниц: 548Размер: 25,5 МБОписание: М.К. Мамардашви . . .
-
Новая Абевега русских суеверий. Иллюстрированный словарь
Название: Новая Абевега русских суеверий. Иллюстрированный словарьАвтор: М.ВласоваИздательство: Северо-ЗападГод издания: 1995Формат: PDFЯзык: русскийCтраниц: 221Размер: 5,7 МБОписание: Книга представл . . .
-
Атаман Краснов и Донская армия. 1918 год
Автор: Венков А. В.Название: Атаман Краснов и Донская армия. 1918 годИздательство: ВечеГод: 2008Страниц: 248(480)ISBN: 978-5-9533-2098-6Формат: PDFРазмер: 22.3 МбЯзык: РусскийКачество: хорошееДонская . . .
Вы не зарегистрированы!
Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.
Отзывы читателей
Ой!
К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Алгоритмы и структуры данных. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.