t.me/knigoprovod Отправить другу/подруге по почте ссылку на эту страницуВариант этой страницы для печатиНапишите нам!Карта сайта!Помощь. Как совершить покупку…
московское время03.04.20 01:27:19
На обложку
Теория переноса излучения: Статистические и волновые аспектыавторы — Апресян Л. А., Кравцов Ю. А.
Турция и пантуранизмавторы — Зареванд
Симметрии, топология и резонансы в гамильтоновой механикеавторы — Козлов В. В.
б у к и н и с т и ч е с к и й   с а й т
Новинки«Лучшие»Доставка и ОплатаМой КнигоПроводЗаказ редких книгО сайте
Книжная Труба   поиск по словам из названия
Авторский каталог
Каталог издательств
Каталог серий
Моя Корзина
Только цены
Рыбалка
Наука и Техника
Математика
Физика
Радиоэлектроника. Электротехника
Инженерное дело
Химия
Геология
Экология
Биология
Зоология
Ботаника
Медицина
Промышленность
Металлургия
Горное дело
Сельское хозяйство
Транспорт
Архитектура. Строительство
Военная мысль
История
Персоны
Археология
Археография
Восток
Политика
Геополитика
Экономика
Реклама. Маркетинг
Философия
Религия
Социология
Психология. Педагогика
Законодательство. Право
Филология. Словари
Этнология
ИТ-книги
O'REILLY
Дизайнеру
Дом, семья, быт
Детям!
Здоровье
Искусство. Культурология
Синематограф
Альбомы
Литературоведение
Театр
Музыка
КнигоВедение
Литературные памятники
Современные тексты
Худ. литература
NoN Fiction
Природа
Путешествия
Эзотерика
Пурга
Спорт

/ИТ-книги

Дискретная математика для программистов — Хаггарти Р.
Дискретная математика для программистов
Хаггарти Р.
год издания — 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
КнигоПровод.Ru
Рейтинг@Mail.ru btd.kinetix.ru работаем на движке KINETIX :)
elapsed time 0.035 secработаем на движке KINETIX :)