На главную | Где купить | Авторам и заказчикам | Вакансии | Реклама | Издательство | Каталог | Статьи наших авторов | Контакты | Прайс листы

Задачи по дискретной математике.

Автор Борзунов С., Кургалин С.
Название Задачи по дискретной математике.
Серия Учебное пособие
ISBN 978-5-9775-3672-1
Формат 60×90/16, 7БЦ
Объем 528
Тематика
Оптовая цена
    Вернуться к описанию книги

Полное содержание

Предисловие 6

Глава 1. Основы математической логики

11
Задачи к главе "Основы математической логики" 17
Ответы, указания, решения к главе "Основы математической логики" 34

Глава 2. Теория множеств

78
Задачи к главе "Теория множеств" 86
Ответы, указания, решения к главе "Теория множеств" 95

Глава 3. Отношения и функции

121
Задачи к главе "Отношения и функции" 129
Ответы, указания, решения к главе "Отношения и функции" 144

Глава 4. Комбинаторика

163
Задачи к главе "Комбинаторика" 165
Ответы, указания, решения к главе "Комбинаторика" 175

Глава 5. Графы

194
Ориентированные графы 198
Задачи к главе "Графы" 199
Ответы, указания, решения к главе "Графы" 212

Глава 6. Булева алгебра

236
Карта Карно 243
Функциональные схемы 246
Задачи к главе "Булева алгебра" 252
Ответы, указания, решения к главе "Булева алгебра" 261

Глава 7. Комплексные числа

276
Задачи к главе "Комплексные числа" 280
Ответы, указания, решения к главе "Комплексные числа" 287

Глава 8. Рекуррентные соотношения

307
Задачи к главе "Рекуррентные соотношения" 310
Ответы, указания, решения к главе "Рекуррентные соотношения" 326

Глава 9. Понятие алгоритма. Корректность алгоритмов

349
Задачи к главе "Понятие алгоритма. Корректность алгоритмов" 354
Ответы, указания, решения к главе "Понятие алгоритма. Корректность алгоритмов" 358

Глава 10. Машина Тьюринга

360
Задачи к главе "Машина Тьюринга" 365
Ответы, указания, решения к главе "Машина Тьюринга" 368

Глава 11. Асимптотический анализ

374
Задачи к главе "Асимптотический анализ" 381
Ответы, указания, решения к главе "Асимптотический анализ" 385

Глава 12. Базовые алгоритмы

392
Рекурсивные алгоритмы 392
Алгоритмы поиска 394
Алгоритмы сортировки 401
Порядковые статистики 415
Задачи к главе "Базовые алгоритмы" 419
Ответы, указания, решения к главе "Базовые алгоритмы" 429

Глава 13. Параллельные алгоритмы

443
Модель PRAM 445
Задачи о сумме и о частичных суммах 452
Алгоритмы поиска 458
Алгоритмы сортировки 462
Порядковые статистики 464
Преобразование Фурье 466
Задачи к главе "Параллельные алгоритмы" 474
Ответы, указания, решения к главе "Параллельные алгоритмы" 480
   
Справочные материалы 493
Тригонометрические формулы 493
Дифференцирование. Общие правила 494
Производные элементарных функций 495
Неопределенные интегралы. Общие правила 495
Неопределенные интегралы от некоторых функций 496
Конечные суммы 497
Греческий алфавит 498
Список литературы 499
Указатель имен 510
Предметный указатель 511


На главную | Где купить | Авторам | Вакансии | Реклама | Издательство | Каталог | Статьи наших авторов | Контакты
© 2001–2019 Издательство «БХВ-Петербург».
Все права защищены. Частичное или полное копирование текстов, слоганов и фотоизображений без письменного согласия Правообладателя запрещено.