КнигоПровод.Ru24.11.2024

/ИТ-книги

Дискретная математика для программистов — Хаггарти Р.
 Дискретная математика для программистов
Хаггарти Р.
год издания — 2004, кол-во страниц — 320, ISBN — 5-94836-016-4, тираж — 3000, язык — русский, тип обложки — твёрд. 7БЦ матов., масса книги — 660 гр., издательство — Техносфера
серия — Мир программирования
цена: 599.00 рубПоложить эту книгу в корзину
Discrete mathematics for computing
Rod Haggarty
Pearson Education Limited 2002
Пер. с англ.
Допущено УМО вузов РФ по образованию в области прикладной математики в качестве учебного пособия для студентов высших учебных заведений, обучающихся по направлению подготовки «Прикладная математика»
Формат 70x100/16. Печать офсетная. Бумага офсет №1, плотность 80 г/м2
ключевые слова — графов, кибернетик, орграф, Булев, сумматор, алгоритмов, Псевдокод

Элементарное введение в дискретную математику, без знания которой невозможно успешно заниматься информатикой и программированием. Ни одно из немногочисленных издании по этой дисциплине, вышедших на русском языке, не читается с таким удовольствием и пользой. В доступной и весьма увлекательной форме автор рассказывает о фундаментальных понятиях дискретной математики — о логике, множествах, графах, отношениях и булевых функциях. Теория изложена кратко и иллюстрируется многочисленными простыми примерами, что делает её доступной даже школьнику. После каждой главы (начиная со второй) рассматривается приложение описанных методов к информатике.

Книга будет полезна студентам, изучающим курс дискретной математики, а также всем желающим проникнуть в технику написания и проверки корректности алгоритмов, включая программистов-практиков.

ОГЛАВЛЕНИЕ

Указатель обозначении6
Предисловие9
 
Глава 1.
Введение11
1.1. Моделирование11
1.2. Псевдокод14
Набор упражнений 119
Краткое содержание главы21
 
Глава 2.
Логика и доказательство23
2.1. Высказывания и логика23
2.2. Предикаты и кванторы27
2.3. Методы доказательств30
2.4. Математическая индукция32
Набор упражнений 235
Краткое содержание главы38
Приложение. Корректность алгоритмов39
 
Глава 3.
Теория множеств44
3.1. Множества и операции над ними44
3.2. Алгебра множеств51
3.3. Дальнейшие свойства множеств53
Набор упражнений 358
Краткое содержание главы61
Приложение. Система с базой знаний63
 
Глава 4.
Отношения68
4.1. Бинарные отношения68
4.2. Свойства отношений73
4.3. Отношения эквивалентности и частичного порядка77
Набор упражнений 482
Краткое содержание главы85
Приложение. Системы управления базами данных86
 
Глава 5.
Функции91
5.1. Обратные отношения и композиция отношений91
5.2. Функции96
5.3. Обратные функции и композиция функций102
5.4. Принцип Дирихле105
Набор упражнений 5108
Краткое содержание главы112
Приложение. Языки функционального программирования113
 
Глава 6.
Комбинаторика117
6.1. Правила суммы и произведения117
6.2. Комбинаторные формулы120
6.3. Бином Ньютона128
Набор упражнений 6131
Краткое содержание главы135
Приложение. Эффективность алгоритмов136
 
Глава 7.
Графы141
7.1. Графы и терминология142
7.2. Гамильтоновы графы147
7.3. Деревья152
Набор упражнений 7158
Краткое содержание главы163
Приложение. Сортировка и поиск165
 
Глава 8.
Ориентированные графы171
8.1. Ориентированные графы171
8.2. Пути в орграфах175
8.3. Кратчайший путь181
Набор упражнений 8184
Краткое содержание главы187
Приложение. Коммуникационные сети189
 
Глава 9.
Булева алгебра194
9.1. Булева алгебра194
9.2. Карта Карно200
9.3. Функциональные схемы205
Набор упражнений 9208
Краткое содержание главы211
Приложение. Проектирование 2-битного сумматора212
 
Решения упражнений217
 
Дополнение275
Д.1. Генератор случайных графов275
Д.1.1. Алгоритм построения случайного неориентированного
графа		278
Д.1.2. Алгоритм построения случайного ориентированного
графа		279
Д.1.3. Алгоритм построения случайного ориентированного
бесконтурного графа		280
Д.2. Связность в графах282
Д.2.1. Алгоритм Уоршелла, вычисляющий матрицу связности284
Д.2.2. Выделение компонент связности288
Д.3. Эйлеровы циклы291
Д.3.1. Алгоритм построения эйлерова цикла в графе292
Д.3.2. Алгоритм Терри296
Д.4. Операции над множествами301
Д.4.1. Объединение множеств305
 
Литература312
Предметный указатель313

Книги на ту же тему

  1. Экстремальные задачи дискретной математики: учебник, Канцедал С. А., 2016
  2. Введение в дискретную математику, Яблонский С. В., 1979
  3. Алгоритмы + структуры данных = программы, Вирт Н., 1985
  4. Структуры данных, Берзтисс А. Т., 1974
  5. Компьютер и задачи выбора, Журавлёв Ю. И., сост., 1989
  6. Графы, сети и алгоритмы, Свами М., Тхуласираман К., 1984
  7. Теория алгоритмов: основные открытия и приложения, Успенский В. А., Семёнов А. Л., 1987
  8. Введение в теоретическое программирование (беседы о методе), Ершов А. П., 1977
  9. Структура данных и управление, Куцык Б. С., 1975
  10. Алгоритмы решения экстремальных задач, Романовский И. В., 1977
  11. Практика программирования на Фортране: Упражнения с комментариями, Дрейфус М., Ганглоф К., 1978
© 1913—2013 КнигоПровод.Ruhttp://knigoprovod.ru