Все новости от 21 декабря 2000 г.

Дискретная математика

Новиков Ф. А. Дискретная математика для программистов. СПб., "Питер", 2000. - 304 с.

В свое время возникновение информатики потребовало создания особой дискретной математики. Рецензируемая книга представляет собой учебник, кратко описывающий накопленные за прошедшие 80 лет знания по этой дисциплине.

Учебник основан на лекционном курсе, который автор уже в течение четырнадцати лет читает студентам кафедры "Прикладная математика" Санкт-Петербургского государственного технического университета. Это наложило определенный отпечаток на состав и подачу материала.

Книга ориентирована автором на студентов программистских специальностей и практикующих программистов, имеющих дело с конструированием и анализом нетривиальных алгоритмов.

Материал книги охватывает почти все основные разделы дискретной математики: теорию множеств и отношений, математическую логику, комбинаторику, кодирование, теорию графов и деревья. Не рассмотрены, в силу своей специфики, теория алгоритмов, вычислительная геометрия и теория конечных автоматов.

"Дискретная математика для программиста" написана глубоким математическим языком, в виде формул представляются даже интуитивно понятные вещи, что, однако, не помешало автору в конечном итоге приходить к построению практически исполняемых алгоритмов, носящих универсальный характер и не привязанных к конкретным реализациям.

Учебник делится на две части, соответствующие двум семестрам курса. Первая часть, несколько большая по объему, содержит самые общие сведения из различных разделов дискретной математики. Вторая целиком посвящена теории графов, тексты алгоритмов для них составляют почти половину ее объема.

Материал книги изложен весьма кратко, что является как положительной, так и отрицательной ее чертой. С одной стороны, дискретная математика представлена довольно широко, а с другой - требует от читателя определенных умственных усилий для "переваривания" полученных знаний. Ситуация усугубляется еще и малым числом иллюстраций.

Рецензируемая книга (впрочем, как и сами математические дисциплины), особенно понравится читателям с хорошо развитым абстрактным мышлением, выработка которого, на мой взгляд, - первостепенная задача для каждого программиста.

Обсуждение и комментарии

	RA 22 Dec 2000 12:57 PM
Ну где же PCWEEK берет таких авторов, пишущих такие никакие статьи ? Автор сам то дискретную математику изучал ? Если изучал, то видимо по картинкам в журнале "Юный техник". Странно было бы видеть в серьезном математическом курсе обилие картинок, интуитивно - понятных описаний без формул и неглубокий математический язык (в стиле журнала Отдохни !). Уважаемый автор может показать мне хоть один математический курс универа (пусть даже и питерского) который не требовал бы некоторого напряжения мозгов ? Только не надо говорить что Вы гений - если бы было так то такой бред вы бы не написали.