Основополагающее введение в дискретную математику, без знания которой невозможно успешно заниматься информатикой и программированием. Ни одно из многочисленных изданий по этой дисциплине, вышедших на русском языке, не читается с таким удовольствием и пользой. В доступной и весьма увлекательной форме автор рассказывает о фундаментальных понятиях дискретной математики - о логике, множествах, графах, отношениях и булевых функциях. Теория изложена кратко и иллюстрируется многочисленными простыми примерами, что делает ее доступной даже школьнику. После каждой главы (начиная со второй) рассматривается приложение описанных методов к информатике.Дополнения в издании на русском языке посвящены актуальным задачам теории графов, рекурсивным алгоритмам, общей проблеме перебора и задачам целочисленного программирования.Книга будет полезна студентам, изучающим курс дискретной математики, а также всем желающим проникнуть в технику написания и проверки корректности алгоритмов, включая программистов-практиков.2-е издание, исправленное.
Osnovopolagayushchee vvedenie v diskretnuyu matematiku, bez znaniya kotoroy nevozmozhno uspeshno zanimatsya informatikoy i programmirovaniem. Ni odno iz mnogochislennykh izdaniy po etoy distsipline, vyshedshikh na russkom yazyke, ne chitaetsya s takim udovolstviem i polzoy. V dostupnoy i vesma uvlekatelnoy forme avtor rasskazyvaet o fundamentalnykh ponyatiyakh diskretnoy matematiki - o logike, mnozhestvakh, grafakh, otnosheniyakh i bulevykh funktsiyakh. Teoriya izlozhena kratko i illyustriruetsya mnogochislennymi prostymi primerami, chto delaet ee dostupnoy dazhe shkolniku. Posle kazhdoy glavy (nachinaya so vtoroy) rassmatrivaetsya prilozhenie opisannykh metodov k informatike.Dopolneniya v izdanii na russkom yazyke posvyashcheny aktualnym zadacham teorii grafov, rekursivnym algoritmam, obshchey probleme perebora i zadacham tselochislennogo programmirovaniya.Kniga budet polezna studentam, izuchayushchim kurs diskretnoy matematiki, a takzhe vsem zhelayushchim proniknut v tekhniku napisaniya i proverki korrektnosti algoritmov, vklyuchaya programmistov-praktikov.2-e izdanie, ispravlennoe.