Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Хаггарти Р. — Дискретная математика для программистов
Хаггарти Р. — Дискретная математика для программистов



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: Дискретная математика для программистов

Автор: Хаггарти Р.

Аннотация:

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


Язык: ru

Рубрика: Математика/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 2003

Количество страниц: 315

Добавлена в каталог: 07.11.2009

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Алгоритм      12
Алгоритм вставки      167
Алгоритм Дейкстры      181
Алгоритм поиска      167
Алгоритм правильного обхода      169
Алгоритм топологической сортировки      174
Антецедент      172
Ацикличный      146
Биекция      99
Битовая строка      57
Блоки      77
Булева функция      197
Булево выражение      195
Булево произведение      93
Булевы выражения эквивалентные      196
Булевы переменные      195
Вершина      171
Вершина внутренняя      156
Вершина графа      142
Вершины смежные      143
Вес ребра      150
Выбор      87
Выборка      120
Выборка неупорядоченная      120
Выборка упорядоченная      120
Высказывание контрапозитивное      27
Высказывание противоположное      27
Высказывание условное      26
Высказывания логически эквивалентные      26
Высказывания составные      24
Глубина вершины      162
Глубина графа      162
Граф      12 142
Граф ацикличный      146
Граф гамильтонов      148
Граф нагруженный      150 181
Граф ориентированный      70
Граф полный      148
Граф простой      143
Граф связный      146
Граф эйлеров      142
График      98
Двоичный поиск      136
Декартова плоскость      56
Декартово произведение      55
Дерево      152
Дерево двоичного поиска      165
Дерево двоичное      157
Дерево двоичное полное      163
Дерево нулевое      157
Дерево остовное      153
Дерево остовное минимальное      154
Дерево с корнем      155
Деревья бинарные      157
Диаграмма Хассе      80
Дизъюнктивная нормальная форма      198
Дизъюнкция      25 194
Динамическая маршрутизация      190
Дополнение      48
Дуга      171
Задача коммивояжера      149
Задача поиска кратчайшего соединения      153
Заключение      27
Закон двойственности      52
Замыкание отношения      75
Значение      97
Инцидентное ребро      143
Инъекция      99
Класс эквивалентности      78
Ключ      166
Ключ вставки      167
Ключ поиска      167
Контур      172
Конъюнкция      25 194
Корень дерева      155
Коэффициент биномиальный      128
Коэффициент мультиномиальный      130
Лес      161
Линейный порядок      81
Листья дерева      156
Логическое произведение      93
Логическое сложение      25
Логическое умножение      25
Маршрут      144
Матрица      71
Матрица весовая      182
Матрица достижимости      176
Матрица смежности      143
Минтерм      197
Множество      44
Множество значений      97
Множество показательное      61
Множество универсальное      48
Множество частично упорядоченное      80
Мощность      54
Непосредственный предшественник      80
Область значений      97
Область определения      97
Образ      97
Объединение      47
Оператор присваивания      15
Оператор управления      15
Оператор цикла      17
Операторы составные      15
Операторы условные      16
Операция      46
Орграф      70 171
Орграф связный      185
Орграф сильно связный      185
Ориентированный граф      171
Отец      155
Отношение      55
Отношение кососимметричное      73
Отношение на множестве      68
Отношение рефлексивное      73
Отношение симметричное      73
Отношение транзитивное      73
Отношение эквивалентности      77
Отрицание      24 194
Пересечение      47
Петля      143
Подграф      144
Поддерево      156
Поддерево левое      157
Поддерево правое      157
Подмножество      46
Полная система функций      199
Полустепень захода      185
Полустепень исхода      185
Порядок роста      137
Последовательность согласованных меток      174
Последовательный поиск      136
Последующий элемент      80
Постусловие      40
Правила вывода      63
Предпосылка      27
Предусловие      39
Предшественник      80
Предшествующий элемент      80
Программа корректная      32
Программа правильная      32
Проект      87
Протокол      190
Прямое произведение      55
Псевдокод      14
Путь      172
Равные множества      46
Разбиение      77
Размещение без повторений      121
Размещение с повторениями      121
Расстояние      182
Ребро      142
Ребро инцидентное      143
Ребро кратное      143
Симметрическая разность      49
Соединение      87
Сортировка и поиск      142
Сочетание без повторений      121
Сочетание с повторениями      121
Статическая маршрутизация      189
Степень вершины в графе      143
Строка бит      57
Субоптимальное решение      150
Сын      155
Сюръекция      99
Таблица истинности      24
Тавтология      36
Тип данных      46
Тождества двойственные      52
Треугольник Паскаля      128
Узел      189
Упорядоченная пара      55
Условие входное      39
Условие выходное      40
Формула Паскаля      129
Функции одного порядка роста      137
Функциональный элемент      205
Функция      55 96
Функция "на"      99
Функция биективная      99
Функция взаимно однозначная      99
Функция временной сложности      137
Функция инъективная      99
Функция обратимая      102
Функция обратная      102
Функция полиномиальная      136
Функция сюръективная      99
Функция частично вычислимая      116
Функция экспоненциальная      137
Характеристический вектор      57
Целая часть числа      110
Цикл      17 145
Цикл гамильтонов      148
Цикл эйлеров      142
Частичный порядок      80
Числа вещественные      46
Числа натуральные      46
Числа рациональные      46
Числа целые      46
Число связности      146
Экспертная система      63
Элемент      44
Элементарная конъюнкция      197
Элементы эквивалентные      77
Язык функционального программирования      91
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте