Дискретная математика
Cтраница 2
Однако интенсивное развитие дискретной математики, начавшееся в послевоенные годы, и в частности тематики, связанной с перечислением графов ( начало последней положила статья Харари [32], в которой он использовал неопубликованные результаты Пойа), привело к необходимости поиска новых ( более общих и достаточно тонких) методов перечисления. [16]
В ряде задач дискретной математики ( см. [1]) возникают заведомо совместные системы уравнений с искаженными правыми частями. При отсутствии искажений такой системе уравнений удовлетворяет некоторый вектор ж, обычно называемый истинным решением. [17]
Элементарное введение в дискретную математику, без знания которой невозможно успешно заниматься информатикой и программированием. Ни одно из немногочисленных изданий по этой дисциплине, вышедших на русском языке, не читается с таким удовольствием и пользой. В доступной и весьма увлекательной форме автор рассказывает о фундаментальных понятиях дискретной математики - о логике, множествах, графах, отношениях и булевых функциях. Теория изложена кратко и иллюстрируется многочисленными простыми примерами, что делает ее доступной даже школьнику. После каждой главы ( начиная со второй) рассматривается приложение описанных методов к информатике. [18]
ТЕОРИЯ ГРАФОВ, раздел дискретной математики, изучающий разнообразные вопросы, связанные с понятием графа. [19]
Книга посвящена современному курсу дискретной математики. Теоретические основы курса сопровождаются практически значимыми алгоритмами, реализованными в конкретных компьютерных программах. Книгу можно рассматривать в качестве хорошего справочника методов и алгоритмов дискретной математики, широко применяемых в практическом программировании. [20]
Одной из важных задач дискретной математики является изучение зависимости периода усложненных последовательностей от периодов исходных последовательностей. [21]
Книга является введением в дискретную математику - раздел прикладной математики, бурно развивающийся в последние годы и являющийся базой для математической кибернетики. Она написана на основе курса лекций, читавшегося автором в течение ряда лет на факультете вычислительной математики и кибернетики Московского государственного университета. [22]
Книга является введением в дискретную математику - раздел прикладной математики, бурно развивающийся в последние годы и являющийся базой для математической кибернетики. Она написана на основе курса лекций, читаемого автором в течение ряда лет на факультете вычислительной математики и кибернетики Московского государственного университета. [23]
В математической кибернетике и дискретной математике изучаются математические модели устройств, осуществляющих преобразование информации. Одной из самых простых и вместе с тем распространенных моделей являются схемы из функциональных элементов. Они предназначены в первую очередь для вычисления булевых функций либо систем булевых функций, хотя могут быть использованы и для вычисления функций более сложной природы. [24]
Пособие написано в объеме курса Дискретная математика. Пособие не включает в себя весь курс лекций по этой дисциплине, и даже не включает в себя ни одной лекции полностью. Пособие содержит только некоторые из тех алгоритмов дисциплины, которые отсутствуют, или которые сложно найти в литературе. Некоторые алгоритмы, имеющиеся в литературе, в пособии представлены более доступно на более простых примерах. [25]
 |
Ориентированный граф [ IMAGE ] Взвешенный граф. [26] |
Теорию графов часто называют языком дискретной математики. И действительно, чрезвычайная емкость этого языка позволяет сформулировать в терминах теории графов большое число задач дискретной математики. Поэтому те усилия, которые, возможно, потребуются для преодоления несколько скучной последовательности определений, полностью окупятся при чтении дальнейшего материала. Все вводимые понятия теорий графов условно разобьем на четыре группы. [27]
Есть несколько доступных текстов по дискретной математике, охватывающих схожий материал. Их список для дальнейшего изучения предмета приведен в конце книги. Более продвинутые учебники по дискретной математике требуют большей математической зрелости, и я надеюсь, что читатели, успешно овладевшие содержанием настоящей книги, смогут изучать их более легко и уверенно. [28]
Сборник будет полезен специалистам по дискретной математике, а также научным работникам, инженерам, аспирантам и студентам старших курсов университетов и технических вузов - всем, кто в своей работе использует идеи и методы комбинаторного анализа. [29]
Книга обращена ко всем интересующимся дискретной математикой. Для ее чтения достаточно знаний в объеме курса математики обычного технического вуза. В целях облегчения понимания основной части в книгу включена вводная гл. Для желающих более глубоко изучить проблемы, затронутые в книге, в конце указана соответствующая литература. [30]
Страницы: 1 2 3 4