Интернет-магазинИнтернет-магазин
| Начало | Новинки | Корзина |
  Главная » Каталог » Компьютерная литература » Системы проектирования (CAD/CAM) » MathCAD, Matlab, Maple... Компьютерные вычисления без программирования » Дискретная математика для программистов. 2-е изд. Хаггарти Р.
Разделы
Бизнес (508)
Воспитание. Образование. (170)
Радиоэлектроника (79)
Каталоги (6)
Компьютерная литература (3224)
  Базы данных (100)
  Графика, дизайн, мультимедиа (322)
  Разработка программного обеспечения (57)
  Компьютерная безопасность. Хакерство (80)
  Компьютерные сети. Интранет, корпоративные сети (59)
  Компьютеры и программы (1052)
  Интернет и Web-страницы (326)
  Операционные системы (Windows, Linux...) (297)
  Основы программирования (40)
  MS Office. Офисные программы Майкрософт (188)
  Системы проектирования (CAD/CAM) (257)
    3D MAX, Maya, Bryce... Трехмерная графика, анимация и дизайн (100)
    ArchiCAD. Архитектурное моделирование на компьютере (25)
    AutoCAD. Конструкторское проектирование. Программирование на AutoLISP (57)
    Компьютерное моделирование для инженеров. Инженерная графика (19)
    MathCAD, Matlab, Maple... Компьютерные вычисления без программирования (51)
    P-CAD, ACCEL EDA, OrCAD... Проектирование печатных плат и электронных устройств (4)
  Сертификационные экзамены (6)
  Энциклопедии и словари по вычислительной технике, программированию, интернет (17)
  Цифровая фотография (36)
  Языки и системы программирования (387)
Кулинария (1)
Популярная психология (71)
Психология (132)
Психотерапия и психоанализ (15)
Полный список товаров
Издатели
Новинки Перейти
Карта сокровищ или Всё в твоих руках
Карта сокровищ или Всё в твоих руках
30.00 грн.
Реклама
Уважаемые посетители! Магазин работает в режиме виртуальной витрины. Прием заказов временно приостановлен.
Дискретная математика для программистов. 2-е изд. Хаггарти Р. 46.80 грн.
Предыдущий товар Товар 36 из 51
категории MathCAD, Matlab, Maple... Компьютерные вычисления без программирования
 Следующий товар
 
box_bg_l.gif.

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

400 стр.; ISBN: 978-5-94836-016-4; 2005 г.; Техносфера.

 

Содержание

Предисловие

Введение

1. Моделирование

  • Псевдокод
  • Набор упражнений 1
  • Краткое содержание главы

2. Логика и доказательство

  • Высказывания и логика
  • Предикаты и кванторы
  • Методы доказательств
  • Математическая индукция
  • Набор упражнений 2
  • Краткое содержание главы
  • Приложение: Корректность алгоритмов

3. Теория множеств

  • Множества и операции над ними
  • Алгебра множеств
  • Дальнейшие свойства множеств
  • Набор упражнений 3
  • Краткое содержание главы
  • Приложение: Система с базой знаний

4. Отношения

  • Бинарные отношения
  • Свойства отношений
  • Отношения эквивалентности и частичного порядка
  • Набор упражнений 4
  • Краткое содержание главы
  • Приложение: Системы управления базами данных

5. Функции

  • Обратные отношения и композиция отношений
  • Функции
  • Обратные функции и композиция функций
  • Принцип Дирихле
  • Набор упражнений 5
  • Краткое содержание главы
  • Приложение: Языки функционального программирования

6. Комбинаторика

  • Правила суммы и произведения
  • Формулы для вычислений
  • Бином Ньютона
  • Набор упражнений 6
  • Краткое содержание главы
  • Приложение: Эффективность алгоритмов

7. Графы

  • Графы и терминология
  • Гамильтоновы графы
  • Деревья
  • Набор упражнений 7
  • Краткое содержание главы
  • Приложение: Сортировка и поиск

8. Ориентированные графы

  • Ориентированные графы
  • Пути в орграфах
  • Кратчайший путь
  • Набор упражнений 8
  • Краткое содержание главы
  • Приложение: Коммуникационные сети

9. Булева алгебра

  • Булева алгебра
  • Карта Карно
  • Логическая схема
  • Набор упражнений 9
  • Краткое содержание главы
  • Приложение: Проектирование 2-битного сумматора
  • Решения

Дополнение к первому изданию

  • Д.1. генератор случайных графов
    • Д.1.1. Алгоритм построения случайного неориентированного графа
    • Д.1.2. Алгоритм построения случайного ориентированного графа
    • Д.1.3. Алгоритм построения случайного неориентированного бесконтурного графа
  • Д.2. Связность в графах
    • Д.2.1. Алгоритм Уоршелла, вычисляющий матрицу связности
    • Д.2.2. Выделение компонент связности
  • Д.3. Эйлеровы циклы
    • Д.3.1. Алгоритм построения эйлерова цикла в графе
    • Д.3.2. Алгоритм Терри
  • Д.4. Операции над множествами
    • Д.4.1. Объединение множеств

Дополнение ко второму изданию

  • Предисловие
  • Д.5. Дополнительные главы дискретной математики
    • Введение
    • Д.5.1. Исчисление и оценка конечных сумм
    • Набор упражнений
    • Д.5.2. Элеиенты теории рекурсии
    • Набор упражнений
    • Д.5.3. Конечные разности. Разностный и суммирующий операторы
    • Набор упражнений
    • Д.5.4. Производящие функции и комбинаторные подсчеты
    • Набор упражнений
  • Д.6. Общая проблема перебора и некоторые точные методы решения задач целочисленного программирования
    • Введение
    • Д.6.1. Понятие m -мерного евклидова целочисленного пространства
    • Д.6.2. Общая постановка, типизация и примеры задач целочисленного программирования
    • Д.6.3. NP -полные задачи и проблема перебора
    • Д.6.4. Обзор точных методов решения задач целочисленного программирования
    • Д.6.5. Точное решение задачи одномерной упаковки методом динамического программирования
    • Д.6.6. Метод ветвей и границ и задача коммивояжера
    • Набор упражнений

Литература

Предметный указатель

 



Товар был добавлен в наш каталог 01 January 2009 г.
box_bg_r.gif.
Отзывы Количество:
Поиск
Введите слово для поиска. Расширенный поиск
Вход
E-Mail:
Пароль:
Регистрация
Отложенные товары Перейти
Нет отложенных товаров.
Отзывы Перейти
Написать отзывНапишите Ваше мнение о товаре!
Издатель
Техносфера
Другие товары данного издателя
Рассказать другу
 

Сообщите своим друзьям и близким о нашем магазине
Уведомления Перейти
УведомленияСообщите мне о новинках и Дискретная математика для программистов. 2-е изд. Хаггарти Р.
Реклама
Скидки   |   Расширенный поиск   |   Свяжитесь с нами   |   Регистрация   |   Мои данные
Copyright © 2009 ga-zon.com
Материалы, представленные на сайте, не могут быть использованы без письменного разрешения администрации сайта
  bigmir)net TOP 100