Учебник по дискретной математике?

Так получилось, что в институте этот раздел вышки у нас решили не включать в программу. Но в процессе изучения программирования я начал замечать, что знание дискретной математики мне бы очень пригодилось. Сайты, конечно, можно и без неё писать, но вот что-то больше — увы.

И от возник вопрос. Книг разных очень много. Где-то написано больше, где-то меньше. Где-то простой и понятный язык, а где-то книга скорее не учебник, а справочник, который не поймёшь без подготовки.

Требуется именно учебник с охватом того, что может пригодиться программисту.
  • Вопрос задан
  • 61789 просмотров
Пригласить эксперта
Ответы на вопрос 6
apangin
@apangin
Мне «Дискретный анализ» Романовского нравится. Простенько и по теме.
Автор читал нам одноименный курс на мат-мехе СПбГУ.
Ответ написан
Skiminok
@Skiminok
Странно, что до сих пор никто не посоветовал Хаггарти или Андерсона.
Ответ написан
@Rustam
изучаю по этим трем книгам:
Кормен — www.ozon.ru/context/detail/id/2429691/
Новиков — дискретная математика для программистов www.ozon.ru/context/detail/id/3510820/
Романовский — дискретный анализ www.ozon.ru/context/detail/id/3858826/

по алгоритмам иногда полезно визуализаторы посмотреть — rain.ifmo.ru/cat/view.php/vis
Ответ написан
Комментировать
Karde
@Karde
Ph.D. student at the GWU & CBI
Не совсем понятно, вам нужны алгоритмы, которые понадобятся только при программировании, или же вы хотите предмет изучить?
Если первое:

  1. «Алгоритмы. Построение и анализ» (Томас Кормен, Чарльз Лейзерсон, Рональд Ривест, Клиффорд Штайн) Ссылка на Ozon -> покупка
  2. «Искусство программирования» (Дональд Э. Кнут) все 4 тома нужны, если хочется действительно изучить все. Ссылка на Ozon -> Кнут. Искусство программирования Список книг:
    • «Искусство программирования. Том 1. Основные алгоритмы»
    • «Искусство программирования. Том 2. Получисленные алгоритмы»
    • «Искусство программирования. Том 3. Сортировка и поиск»
    • «Искусство программирования. Том 4. Выпуск 4. Генерация всех деревьев. История комбинаторной генерации»



Если же второе — ВУЗовские учебники в помощь. Подсказать конкретные к сожаления не могу.
Ответ написан
mydoom
@mydoom
www.hse.ru/org/persons/10586198
см. ссылки под заголовком «Лекции по курсу „Дискретная математика“
читает в ВШЭ и на физтехе… некоторым нравится.
Ответ написан
Комментировать
andreycha
@andreycha
Для начала — ВУЗовский учебник Новикова «Дискретная математика». Не слушайте тех, кто пишет про Кнута и Кормена — это уже уровнем существенно повыше.
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы