Название книги:
Дискретная математика для программистов Автор: Ф.А.Новиков
Год издания: 2000
Страниц: 301
Формат: DJVU
Размер: 2.3 МБ
Дискретная математика для программистов это учебник в котором представленны важные разделы дискретной математики и главные алгоритмы на дискретных структурах данных. Материалом для книги послужили лекции, которые читаются Новиковым в государственном техническом университете в Санкт-Петербурге.
В этой книге рассматриваются некоторые элементарные понятия «дискретной» или «конечной» математики, то есть математики, не связанной с понятиями бесконечности, предела и непрерывности. Дискретная математика имеет широкий спектр приложений, прежде всего в областях, связанных с информационными технологиями и компьютерами. В самом первоначальном (ныне редко используемом) названии компьютера — «электронная цифровая вычислительная машина» — слово «цифровая» указывает на принципиально дискретный характер работы данного устройства.
Понятия «множества», «отношения», «функции» и близкие к ним составляют основной словарь дискретной (равно как и классической «непрерывной») математики. Именно эти базовые понятия рассматриваются в первой главе, закладывая необходимую основу для дальнейших построений. Отличие состоит в том, что здесь рассматриваются почти исключительно конечные множества, а тонкие и сложные вопросы, связанные с рассмотрением бесконечных множеств, сознательно опущены. С другой стороны, значительное внимание уделяется «представлению» множеств в программах. Эти вопросы не имеют никакого отношения к собственно теории множеств в ее классическом виде, но очень важны для практикующего программиста.
18 июля 2009 
5037 / 0 | Категория: Программирование 
