Дискретная математика для программистов. 3-е издание.
Автор - Федор Новиков
В книге Федора Новикова "Дискретная математика для программистов" рассматриваются некоторые элементарные понятия «дискретной», или «конечной», математики, то есть математики, прежде всего изучающей конечные множества и различные структуры на них. Это означает, что понятия бесконечности, предела или непрерывности не являются предметом изучения, хотя могут использоваться как вспомогательные средства. Дискретная математика имеет широкий спектр приложений, прежде всего в областях, связанных с информационными технологиями и компьютерами. Данная книга представляет собой учебник по дискретной математике, включающий в себя описания важнейших алгоритмов над объектами дискретной математики.
Учебник основан на лекционном курсе, который автор в течение многих лет читает студентам кафедры «Прикладная математика» Санкт-Петербургского государственного политехнического университета, что наложило определённый отпечаток на выбор материала. Охватываются почти все основные разделы дискретной математики: теория множеств, математическая логика, общая алгебра, комбинаторика и теория графов. Кроме того, представлены и некоторые более специальные разделы, необходимые программистам, такие как теория кодирования и булевы функции.
Учебник ориентирован на студентов программистских специальностей и практикующих программистов, которым по роду их занятий приходится иметь дело с конструированием и анализом алгоритмов.
Издательство – Питер
Год издания – 2009
Формат книги - PDF
Размер - 6,2 Мб
Дискретная математика для программистов. 3-е издание. Федор Новиков - скачать
|