Дискретная математика - ТОП 50 лучших книг
Учебное пособие содержит кодификатор, тестовые задания и типовой расчет к разделу «Дискретная математика». Раздел представлен четырьмя тесно связанными между собой темами: элементы теории множеств, элементы комбинаторного анализа, элементы теории графов и элементы математической логики. Каждая тема снабжена справочным материалом, оформленным в виде таблиц, схем, рисунков. Имеются тестовые задания с решениями, тестовые задания для самопроверки и индивидуальные типовые задания с образцом для их выполнения. К тестовым заданиям для самопроверки прилагаются ответы. Данное пособие можно использовать для подготовки студентов к компьютерному тестированию по дискретной математике на этапах текущего, промежуточного контроля и проверки остаточных знаний.
Соответствует современным требованиям Федерального государственного образовательного стандарта среднего профессионального образования и профессиональным квалис^икационным требованиям.
Пособие адресовано студентам учреждений среднего профессионального образования, об…
Рассмотрены вопросы теории множеств, отношений, комбинаторики, математической логики и теории графов, которые образуют курс дискретной математики. Теоретические положения проиллюстрированы примерами, в том числе прикладного характера. Предназначено преимущественно для студентов инженерных факультетов и вузов по укрупненным группам специальностей «Информатика и вычислительная техника», а также других специальностей, изучающих дискретную математику. Может быть полезно для магистров, аспирантов, преподавателей и специалистов, профиль интересов и работа которых связаны с вопросами дискретной математики.
Рассмотрены вопросы теории множеств, отношений, комбинаторики, математической логики и теории графов, которые образуют курс дискретной математики. Теоретические положения проиллюстрированы примерами, в том числе прикладного характера. Соответствует современным требованиям Федерального государственного образовательного стандарта среднего профессионального образования и профессиональным квалификационным требованиям. Предназначено для изучения дисциплины «Дискретная математика» по укрупненным группам специальностей среднего профессионального образования «Информатика и вычислительная техника». Может быть использовано в дополнительном профессиональном образовании (в программах повышения квалификации и переподготовки), а также для профессиональной подготовки работников в различных областях при наличии среднего (полного) общего образования.
В девятнадцатом выпуске серии «Математика в техническом университете» изложены теория множеств и отношений, элементы современной абстрактной алгебры, теория графов, классические понятия теории булевых функций, а также основы теории формальных языков, куда включены теории конечных автоматов, регулярных языков, контекстно-свободных языков и магазинных автоматов. В анализе графов и автоматов особое внимание уделено алгебраическим методам.
Содержание учебника соответствует курсу лекций, который авторы читают в МГТУ им. Н.Э. Баумана.
Для студентов технических университетов. Может быть полезен преподавателям, аспирантам и инженерам.
Монография посвящена разработке методов обеспечения помехоустойчивости информационных коммуникаций для целей передачи и хранения информации. Получены результаты, связанные с дифференцированием и интегрированием полиномов нескольких переменных, заданных над полями Галуа. Эти результаты используются для построения новых алгоритмов декодирования некоторых кодов Рида-Маллера. Один из предложенных декодеров кодов Рида-Маллера второго порядка может быть применен для произвольных полей Галуа нечетной мощности или мощности 2. Два других построенных декодера кодов, заданных над полями мощности 2 и 3, превосходят многие известные декодеры по уровню корректирующей способности. Показано одно возможное практическое применение таких декодеров.
Предназначена тем, кто работает в области проектирования надежных систем хранения и передачи данных, преподает и изучает эти дисциплины, а также интересующимся приложениями теории кодирования, а именно кодов Рида-Маллера.
В этих мемуарах описано много событий, начиная от моих юношеских до довольно солидных лет, но основная цель мемуаров такая. Я хотел на возможно более популярном уровне описать свое понимание фундаментальной квантовой физики и математики и то, что я пытался сделать. В связи с этим, сделаю такое замечание.
Philip Gibbs создал сайт и назвал его vixra. Такое название получается, если читать слово "arxiv" в обратном порядке. Philip считал, что moderation system, которую применяет arxiv, не соответствует принципам научной этики. События которые я описываю ниже, показывают, что не только arXiv, но и многие известные журналы тоже не следуют принципам научной этики. В аннотации, полный текст которой есть в статье, я кратко описываю что является самым главным в моем подходе и с какими проблемами я столкнулся в попытках опубликовать свои научные результаты.
Содержатся теоретические сведения, решения типовых примеров и задания трех уровней сложности по линейной и векторной алгебре, аналитической геометрии, математическому анализу и дискретной математике.
Для учащихся учреждений образования, реализующих образовательные программы среднего специального образования.
В книге представлены фундаментальные понятия для всестороннего рассмотрения ключевых тем дискретной математики. Приведены детальные примеры для облегчения восприятия вводимых теоретических понятий, а также темы для обсуждения, позволяющие закрепить техники представленных алгоритмов. Дается объяснение недостаточно известных методов, таких как задание множеств формулами и упрощение формул при помощи графов, применение метода Магу для определения параметров графа на основе использования методов алгебры логики. Издание дополняют 276 задач с подробным решением.
Книга предназначена как для студентов, так и для специалистов, использующих методы дискретной математики в компьютерной технике, бизнес-исследованиях, экономике, менеджменте, логистике и связанных с ними разделах.
Работа включает разделы: операции теории множеств, математическую логику в составе булевой алгебры, исчисления высказываний и исчисления предикатов. При изложении материала использован конструктивный подход – наиболее современная и эффективная форма подачи материала. Каждый раздел сопровождается задачами, приводятся решения типовых задач. Работа окажется полезной при подготовке бакалавров по всем направлениям факультета прикладной математики и информатики.
Пособие представляет собой конспект курса лекций, разработанного и читаемого авторами в Томском государственном университете студентам, обучающимся по специальности «Компьютерная безопасность».
Учебное пособие посвящено актуальным вопросам современной алгебры и дискретной математики, которые могут найти применение в компьютерных науках.
Книга предназначена для студентов высших учебных заведений, обучающихся по естественно-научным, математическим и инженерно-техническим направлениям, аспирантов, вузовских преподавателей математики и всех интересующихся математикой и ее приложениями.
В книге более подробно, чем в большинстве учебников, излагаются три раздела, представляющие интерес для студентов всех специальностей, изучающих дискретную математику: перечислительная комбинаторика, теория графов и теория кодирования. Учебный материал иллюстрируется примерами, упражнениями и задачами, к некоторым из которых даны указания разной степени подробности. Книга будет интересна всем изучающим и преподающим дискретную математику и информатику.
Учебное пособие содержит систематизированное изучение методологических основ математики и включает три основных раздела: «Основы дискретной и высшей математики», «Теория вероятностей и математическая статистика» и «Экономико-математические методы».
Пособие подготовлено в соответствии с Государственным образовательным стандартом высшего профессионального образования по направлению «Экономика» (специальности «Финансы и кредит», «Бухучет, анализ и аудит» и «Мировая экономика»).
Для студентов, аспирантов и молодых преподавателей, научных сотрудников, предпринимателей, менеджеров и руководителей фирм.
Пособие предназначено для студентов университетов, обучающихся по специализации «Математические методы защиты информации» специальности «Компьютерная безопасность» и владеющих основами дискретной математики, общей алгебры, теории вычислительной сложности, теории вероятностей и математической статистики.
В монографии рассматриваются оптимизационные комбинаторные задачи дискретной математики, возникающие при логическом проектировании дискретных устройств и систем.
Представлены методы решения таких задач, как поиск кратчайшего покрытия множества, раскраска графа и др. Описаны классические методы минимизации и декомпозиции булевых функций в терминах булевых и троичных векторов и матриц. Изложены методы проектирования дискретных устройств, использующие классические модели конечного автомата и параллельного автомата.
Адресуется специалистам в области автоматизации проектирования дискретных устройств, а также студентам, магистрантам и аспирантам, специализирующимся в данном направлении.
В пособии 22 раздела. Из них первые четыре посвящены математическим темам: комбинаторике, булевой алгебре и булеву дифференциальному исчислению. В двух разделах представлены необходимые сведения о реле, тумблерах, трансформаторах, электродвигателях, транзисторах, резисторах, конденсаторах, диодах и др., составляющих основу технической среды, в которой применяется дискретная математика. Пять разделов посвящены контактным структурам, десять – электронным. В них рассматриваются методы логического синтеза контактных структур, комбинационных схем и автоматов с памятью. Некоторое внимание уделено синтезу однородных сред ленточного типа: управление освещением с многих мест, схемы «чёт-нечёт», схемы сравнения и др. В последнем разделе приведён список тем курсовых проектов. Для учащихся колледжей, лицеев, а также студентов вузов и техни-кумов, обучающихся по направлениям подготовки, входящим в перечень специальностей и направлений, утверждённый Минобрнауки России: «Автоматизация технологических процессов и произво…
Дискретная математика – это необходимый базис для карьеры прикладного математика и программиста и в то же время один из предметов, вызывающих у студентов наибольшие трудности.
Это учебное пособие познакомит вас с главными понятиями и методами дискретной математики, а также даст основы программирования в математической компьютерной среде Mathematica. В доступной форме изложен теоретический материал разделов: комбинаторика и перечислительная комбинаторика; структуры данных – двоичные кучи и двоичные деревья поиска – и основные алгоритмы на них; алгоритмы сортировки и сравнение их трудоемкости; сравнения по модулю, операции в кольцах вычетов и современные методы шифрования; графы и деревья. Приведены решения задач, иллюстрирующих вводимые понятия, а также даны задачи и упражнения для самостоятельной работы.
На двенадцати «уроках программирования» приведены реальные программные коды, реализующие все введенные ранее алгоритмы. Кроме того, на этих уроках показано, каким образом Mathematica поможет при решении р…
В учебном пособии изложены некоторые классические разделы дискретной математики на базе широко известного пакета прикладных программ MATLAB. Материалы учебного пособия разделены на две части, относимые к лекциям и семинарам соответственно. Лекционная часть не предполагает использование пакета MATLAB и представляет собой набор из семи разделов, составленных в виде набора презентаций. Семинарская часть учебного пособия опирается на использование компьютерного класса с предустановленным пакетом MATLAB. Если читателя интересует только теоретическая часть курса, то он может игнорировать вторую часть курса, состоящую из семинарских занятий. Если же читатель хочет получить оперативный навык расчета, зачастую сводимый к получению числа или графика, то ему необходимо освоить семинары, в которых лекционный материал дублируется вместе с набором программ, запускаемых с помощью пакета MATLAB.
В рамках данного учебного пособия удалось охватить следующие темы, традиционно относимые к дискретной математике: теория множес…
В книге рассмотрен широкий круг математических аспектов оптимизации: математическое моделирование, безусловная минимизация в конечномерных и бесконечномерных гильбертовых пространствах, основы дискретной минимизации и задачи оптимального управления. Значительное внимание уделено построению численных методов решения задач оптимизации и описанию алгоритмов их реализации. Приведено большое количество наглядных иллюстраций и конкретных примеров.
Учебное пособие предназначено для студентов вузов, обучающихся по техническим, физическим и математическим направлениям подготовки.
Учебное пособие содержит кодификатор, тестовые задания и типовой расчет к разделу «Дискретная математика». Раздел представлен четырьмя тесно связанными между собой темами: элементы теории множеств, элементы комбинаторного анализа, элементы теории графов и элементы математической логики. Каждая тема снабжена справочным материалом, оформленным в виде таблиц, схем, рисунков. Имеются тестовые задания с решениями, тестовые задания для самопроверки и индивидуальные типовые задания с образцом для их выполнения. К тестовым заданиям для самопроверки прилагаются ответы. Данное пособие можно использовать для подготовки студентов к компьютерному тестированию по дискретной математике на этапах текущего, промежуточного контроля и проверки остаточных знаний. Пособие адресовано студентам учреждений среднего профессионального образования, обучающимся по специальностям «Информационные системы и программирование», «Информатика», а также школьникам старших классов.
Учебник содержит основные разделы курса дискретной математики: «Алгебра высказываний», «Алгебра предикатов и множеств», «Элементы комбинаторики», «Отношения», «Булевы функции», «Элементы теории алгоритмов», «Элементы теории графов». Отдельная глава посвящена разбору решений задач и упражнений. Изложенный материал составляет теоретическую основу компьютерной математики.
Учебник предназначен для студентов вузов, обучающихся по направлениям и специальностям, входящим в укрупненные группы «Математика и механика» и «Компьютерные и информационные науки» . Издание будет полезно аспирантам, преподавателям вузов, инженерам-системотехникам , программистам.
Изложен краткий теоретический материал по разделам дискретной математики: множества, отношения, комбинаторика, математическая логика, графы. Приведены примеры и задачи с решениями. Даны задачи и упражнения для самостоятельной работы.
Предназначено студентам укрупненных групп направлений подготовки 11.00.00 «Электроника, радиотехника и системы связи», 12.00.00 «Фотоника, приборостроение, оптические и биотехнические системы и технологии», направлений 27.03.05 «Инноватика», 09.03.03 «Прикладная информатика», 38.03.05 «Бизнес-информатика» и специальности 25.05.03 «Техническая эксплуатация транспортного радиооборудования».
Учебник написан по материалам курса «Дискретная математика», который читается студентам младших курсов факультета компьютерных наук НИУ ВШЭ. Темы этого курса являются частью базовой математической культуры и необходимы будущим математикам, программистам и специалистам в области анализа данных, но не входят в традиционно сложившиеся курсы начального математического цикла (математический анализ, алгебра, линейная алгебра). В книге излагаются начальные сведения из перечислительной комбинаторики, теории графов, теории чисел, теории множеств, теории вероятностей, теории игр, теории вычислимости. Не претендуя на полноценный охват какой-либо из упомянутых теорий, учебник дает введение в эти области, с одной стороны, достаточное для студентов соответствующих специальностей, а с другой – позволяющее читать специализированную литературу.
Книга будет полезной студентам младших курсов, изучающим курс дискретной математики; преподавателям этой дисциплины; а также более широкому кругу любителей математики.
В учебном пособии рассмотрены основные методы и приемы дискретной математики, определяемые требованиями федеральных государственных образовательных стандартов высшего образования. В нем в краткой и доступной форме изложены основные разделы дискретной математики: алгебра логики, теория множеств, основные понятия теории графов и другие математические понятия, применяемые в экономике и вычислительной технике.
Все излагаемые методы и подходы иллюстрируются примерами и упражнениями для закрепления знаний и формирования навыков их применения.
Для студентов бакалавриата, обучающихся по направлениям подготовки «Экономика», «Менеджмент».
2-е издание,исправленное
В пособии рассматриваются основные области дискретной математики, необходимые для социологов: элементы теории множеств, математической логики и бинарных отношений, теория графов, комбинаторика. Кроме классических разделов в пособие включены основы нечетких множеств и краткое описание математических основ анализа социальных сетей. Особое внимание уделено качественным характеристикам соотношений между объектами, свойствам, связанным с конечными множествами, наглядным формам использования математических понятий, методам абстрагирования, интерпретациям используемых понятий и результатов. После каждого параграфа предлагаются упражнения и задачи для самостоятельной работы. В тексте приводится решение типовых задач. Некоторые задания снабжены указаниями для решения.
Пособие адресовано в первую очередь студентам гуманитарных направлений – в рамках курсов дискретной и высшей математики, математических методов и моделей в гуманитарных науках, информатике – может быть также полезно для студентов магистратуры факульт…
Книга содержит необходимые сведения из теории алгоритмов, теории графов, комбинаторики. Рассматриваются частично рекурсивные функции, машины Тьюринга, приводятся некоторые варианты алгоритмов (ассоциативные исчисления, системы подстановок, грамматики, продукции Поста, нормальные алгоритмы Маркова, операторные алгоритмы). Описываются основные типы графов (мультиграфы, псевдографы, эйлеровы графы, гамильтоновы графы, деревья, двудольные графы, паросочетания, сети Петри, планарные графы, транспортные сети). Приводятся некоторые часто используемые в практике алгоритмы на графах. Рассматриваются классические комбинаторные конфигурации и их производящие функции, рекуррентные последовательности.
В основу книги положен многолетний опыт преподавания авторами дисциплины «Дискретная математика» на факультете бизнес-информатики, на факультете компьютерных наук Национального исследовательского университета Высшая школа экономики и на факультете автоматики и вычислительной техники Национального исследовательского униве…
Дискретная математика – это необходимый базис для карьеры прикладного математика и программиста, и в то же время один из предметов, вызывающих у студентов наибольшие трудности.
Это учебное пособие познакомит вас с главными понятиями и методами дискретной математики, а также даст основы программирования в математической компьютерной среде Mathematica. В доступной форме изложен теоретический материал разделов: комбинаторика и перечислительная комбинаторика; структуры данных – двоичные кучи и двоичные деревья поиска – и основные алгоритмы на них; алгоритмы сортировки и сравнение их трудоемкости; сравнения по модулю, операции в кольцах вычетов и современные методы шифрования; графы и деревья. Приведены решения задач, иллюстрирующих вводимые понятия, а также даны задачи и упражнения для самостоятельной работы.
На двенадцати «уроках программирования» приведены реальные программные коды, реализующие все введенные ранее алгоритмы. Кроме того, на этих уроках показано, каким образом Mathematica поможет при решении …
В пособии подобраны задачи по курсу дискретной математики, читаемому на I—II курсах НГТУ. Кроме того, в нём содержится большое количество примеров, способствующих самостоятельной работе и приобретению навыков решения задач.
Рассмотрено решение основных задач, возникающих при использовании теории графов. Для каждой задачи приведены подробные решения. Описаны условия однотипных заданий. Предназначен для обучающихся в бакалавриате по направлениям подготовки 09.03.01 «Информатика и вычислительная техника», 09.03.04 «Информационные системы и технологии», 27.04.03 «Управление в технических системах».
В издании рассматриваются такие разделы классической математики, как комбинаторика, теория вероятностей, математическая логика, дискретная математика, а также ряд технических вопросов реализации информационных систем, ставших предпосылками к появлению информатики как отдельной самостоятельной дисциплины. Приводятся основная терминология, цели и задачи изучения дисциплины, задачи и упражнения для контроля знаний студентов, вопросы для самопроверки.
Допущено Научно-методическим советом по информатике при Министерстве образования и науки РФ в качестве учебного пособия по дисциплине «Информатика» для студентов высших учебных заведений.
Новое издание учебника было существенно переработано и дополнено, в нем изложены все основные разделы дискретной математики и описаны важнейшие алгоритмы на дискретных структурах данных. Основу книги составляет материал лекционного курса, который автор читает в Санкт-Петербургском политехническом университете Петра Великого.
Книга имеет обширный справочный аппарат: указатель обозначений, детальный предметный указатель с переводом всех терминов на английский язык, развернутый библиографический список. Содержание учебника полностью соответствует Федеральному государственному образовательному стандарту высшего профессионального образования.
Для студентов вузов, обучающихся по направлениям подготовки «Системный анализ и управление», «Прикладная математика и информатика», «Информатика и вычислительная техника», а также для всех желающих изучить дискретную математику.
Рекомендовано Учебно-методическим объединением по университетскому политехническому образованию в качестве учебника для студентов высших учебных …
Книга содержит основные сведения из формально-логических систем. Это функции алгебры логики (булевы функции), теорема Поста о функциональной полноте, k-значные логики, производные булевых функций, аксиоматические исчисления высказываний, предикатов, секвенций, резолюций и язык программирования Пролог. Рассматриваются монадическая логика, конечные автоматы и представимые ими языки, темпоральная логика, аксиоматический язык программирования OBJ3.
В основу книги положен многолетний опыт преподавания авторами дисциплины «Дискретная математика» на факультете бизнес-информатики, на факультете компьютерных наук Национального исследовательского университета Высшая школа экономики и на факультете автоматики и вычислительной техники Национального исследовательского университета Московский энергетический институт.
Книга предназначена для студентов бакалавриата, обучающихся по направлениям 09.03.01 «Информатика и вычислительная техника», 09.03.02 «Информационные системы и технологии», 09.03.03 «Прикладная информатика…
Книга содержит необходимые сведения из универсальных и классических алгебр, системы аксиом для основных алгебраических структур (группоид, моноид, полугруппы, группы, частичные порядки, кольца, поля). Описываются основные криптографические алгоритмы. Рассматриваются ставшие классическими помехоустойчивые коды – линейные, циклические, БЧХ. Приводятся алгоритмы проектирования таких кодов.
В основу книги положен многолетний опыт преподавания авторами дисциплины «Дискретная математика» на факультете бизнес-информатики, на факультете компьютерных наук Национального исследовательского университета Высшая школа экономики и на факультете автоматики и вычислительной техники Национального исследовательского университета Московский энергетический институт.
Издание предназначено для студентов бакалавриата, обучающихся по направлениям 09.03.01 «Информатика и вычислительная техника», 09.03.02 «Информационные системы и технологии», 09.03.03 «Прикладная информатика», 09.03.04 «Программная инженерия», а также для ИТ-специ…
В учебное пособие включены задачи и упражнения вузовского курса дискретной математики, включая разделы, связанные со спецификой информационно-коммуникационных технологий. В каждой главе приводятся теоретические сведения, необходимые для решения задач разного уровня сложности, ответы и во многих случаях подробные пояснения к решениям.
Во втором издании, в отличие от первого, выходившего под названием «Задачи по дискретной математике», используется язык программирования Python. Добавлены более 50 новых задач с решениями и ответами, а также контрольные вопросы к каждой главе.
Для студентов и преподавателей профильных вузов.
Учебное пособие составлено на основании материалов лекционного курса, содержит краткую теорию, варианты заданий и примеры решения по следующим разделам дискретной математики: множества, декартовы произведения, соответствия, отношения, булевы функции, теория алгоритмов, предикаты, комбинаторика, конечные автоматы. Даны основные определения, необходимые для выполнения заданий. Для каждого типа задач предлагается по 30 вариантов заданий, приводится подробный образец решения.
Для преподавателей и студентов технических вузов и университетов, аспирантов, научных работников и инженеров.
В книге исследуются функциональные уравнения для классов булевых функций, функций многозначной логики, функций счетнозначной логики и функций автоматного типа. Основная решаемая проблема – определимость множеств функций системами функциональных уравнений над произвольными множествами функций. Для научных сотрудников, аспирантов и преподавателей высшей школы, специализирующихся в области дискретной математики.
В учебном пособии излагаются современные математические подходы к описанию дискретных математических объектов, к построению и изучению прикладных дискретных математических моделей, адекватных реалиям и потребностям социально-экономической и общественно-политической жизни современного общества. Рекомендовано Учебно-методическим объединением по образованию в области экономики, менеджмента, логистики и бизнес-информатики в качестве учебного пособия для студентов, обучающихся по направлениям «Экономика», «Менеджмент», «Бизнес-информатика», «Государственное и муниципальное управление» и специальности «Логистика».
Книга содержит развернутое введение в теорию булевых функций. Изложены основные свойства булевых функций и доказан критерий функциональной полноты. Приведено описание всех замкнутых классов булевых функций (классов Поста) и дано новое доказательство их конечной порождаемости. Рассмотрено задание классов Поста в терминах некоторых стандартных предикатов. Изложены основы теории Галуа для классов Поста. Введены и исследованы два «сильных» оператора замыкания: параметрического и позитивного. Рассмотрены частичные булевы функции и доказан критерий функциональной полноты для класса частичных булевых функций. Исследована сложность реализации булевых функций схемами из функциональных элементов. Для студентов, аспирантов и преподавателей высшей школы, изучающих и преподающих дискретную математику и математическую кибернетику. Допущено УМО по классическому университетскому образованию в качестве учебного пособия для студентов высших учебных заведений, обучающихся по направлениям ВПО 010400 «Прикладная математика и …
Сборник продолжает (с 1988 г.) математическую направленность всемирно известной серии «Проблемы кибернетики». В сборник включены оригинальные и обзорные статьи по магистральным направлениям мировой науки, содержащие новейшие результаты фундаментальных исследований. Авторами сборника являются в основном известные специалисты, часть статей написана молодыми учеными, получившими в последнее время яркие новые результаты. Среди представленных в сборнике направлений – теория синтеза и сложности управляющих систем; связанные с многозначными логиками и автоматами проблемы выразимости и полноты в теории функциональных систем; фундаментальные вопросы дискретной оптимизации и распознавания; проблематика экстремальных задач для дискретных функций (задачи Фейера, Турана, Дельсарта на конечной циклической группе); исследование математических моделей передачи информации в сетях связи, представлен также ряд других разделов математической кибернетики. Следует особо отметить обзорную статью О. Б. Лупанова «А. Н. Колмогоров…
Содержатся теоретические сведения, решения типовых примеров и задания трех уровней сложности по интегрированному курсу элементарной, высшей и дискретной математики.
Для учащихся учреждений образования, реализующих образовательные программы среднего специального образования.
Содержатся теоретические сведения, решения типовых примеров и задания трех уровней сложности по интегрированному курсу элементарной, высшей и дискретной математики.
Для учащихся учреждений образования, реализующих образовательные программы среднего специального образования.
В книге рассмотрены принципы дискретной фазовой интерполяции в цифровых системах обработки информации, а также вопросы схемотехнического проектирования устройств синхронизации и преобразования информации с применением метода фазовой интерполяции, позволяющего повысить разрешение во времени цифровых систем без увеличения их тактовой частоты. Выполнен аналитический обзор состояния техники в данной области, рассмотрены теоретические основы интерполяции, оценены предельные возможности фазовой интерполяции с учетом шумовых факторов микроэлектронных устройств, проведен анализ элементов мультифазных систем. Предложены структурные и принципиальные решения устройств синхронизации, генерирования сигналов и преобразователей время–код. Приведены сведения и даны рекомендации по проектированию интерполирующих преобразователей в информационных каналах систем хранения и передачи данных. Издание предназначено исследователям и инженерам в области проектирования систем обработки информации, а также окажется полезным для асп…
В пособие включены задачи и упражнения по конечнозначным логикам (в том числе по алгебре логики), по теории автоматов, теории алгоритмов, теории графов и сетей, теории кодирования, комбинаторике, минимизации булевых функций и синтезу схем и формул, реализующих булевы функции. Имеются задачи, предназначенные для первоначальной проработки и освоения методов дискретной математики, а также задачи для углубленного изучения предмета. Второе издание – 1992 г. Для студентов и преподавателей университетов и технических вузов, в которых изучается дискретная математика. Табл. 41. Ил. 129. Библиогр. 37 назв.
Основополагающее введение в дискретную математику, без знания которой невозможно успешно заниматься информатикой и программированием. Ни одно из многочисленных изданий по этой дисциплине, вышедших на русском языке, не читается с таким удовольствием и пользой. В доступной и весьма увлекательной форме автор рассказывает о фундаментальных понятиях дискретной математики – о логике, множествах, графах, отношениях и булевых функциях. Теория изложена кратко и иллюстрируется многочисленными простыми примерами, что делает ее доступной даже школьнику. После каждой главы (начиная со второй) рассматривается приложение описанных методов к информатике.
Дополнения в издании на русском языке посвящены актуальным задачам теории графов, рекурсивным алгоритмам, общей проблеме перебора и задачам целочисленного программирования.
Книга будет полезна студентам, изучающим курс дискретной математики, а также всем желающим проникнуть в технику написания и проверки корректности алгоритмов, включая программистов-практиков.
Логический формализм рассматривается как инструмент для формулировки и решения содержательных задач. Анализируются его два аспекта: семантический – установление выполнимости логических функций – и синтаксический – построение выводов в логическом исчислении. Основная задача книги состоит в выделении так называемых локальных задач, которые характеризуются простыми процедурами как установления выполнимости, так и построения выводов. Для описания этих классов задач вводятся матричное представление логических формул и операции над матрицами. Такое представление дает возможность увидеть существенные свойства логических формул, которые при традиционном подходе не проявляются.
Книга может быть полезна в качестве учебного пособия по дисциплинам: дискретная математика, информационное моделирование, искусственный интеллект и проектирование экспертных систем.
Учебное пособие включает в себя базисные разделы дискретной математики: бинарные отношения, элементы общей алгебры и теорию чисел. В работе предлагаются упражнения для самостоятельного решения.
В представленном пособии в доступной форме рассказывается о фундаментальных понятиях дискретной математики – логике, булевых функциях, множествах, отношениях и графах. Теория изложена кратко, но иллюстрирована многочисленными простыми для понимания примерами. Изложение курса дискретной математики представлено в форме решения математических задач различной сложности, связанных с программированием. Предложены алгоритмы решения этих задач, написанные на «псевдокоде». Пособие может быть использовано при изучении дисциплин «Дискретная математика», «Информатика», «Линейная алгебра и дискретная математика», «Логика» студентами института легкой промышленности моды и дизайна (направление подготовки «Информационные системы и технологии»), инженерного химико-технологического института (направление подготовки «Информационная безопасность»), института управления, автоматизации и информационных технологий (направление подготовки «Информатика и вычислительная техника»).
В учебном пособии в доступной форме изложен материал, описывающий процессы, происходящие в устройствах цифровой обработки сигналов (ЦОС). Описаны процессы дискретизации и квантования сигналов, приводятся сведения из теории Z-преобразования, быстрого преобразования Фурье, вейвлет-преобразований, обширный материал посвящен цифровым фильтрам, цифровым генераторам, фазорасщепителям, демодуляторам и т.д. Описана архитектура сигнальных процессоров и организация вычислений в них, приведены методики расчета различных устройств ЦОС и программы их расчета и моделирования. Материал пособия содержит много рисунков, поясняющих происходящие в устройствах ЦОС процессы, а также временные диаграммы, графики и характеристики различных устройств ЦОС.
Рассмотрен анализ и синтез линейных дискретных автоматических систем при случайных воздействиях. Дан вывод уравнения Винера–Хопфа, приведено решение этого уравнения для стационарной одномерной задачи. Описано решение задачи оптимальной фильтрации для линейных дискретных систем, получено уравнение фильтра Калмана для стационарной задачи. Изложены метод фазовой плоскости для дискретных систем и способы построения фазовых траекторий нелинейных дискретных систем второго порядка. Приведен анализ устойчивости нелинейных дискретных систем с помощью прямого метода Ляпунова, в том числе анализ абсолютной устойчивости. Изложены методы гармонической линеаризации для дискретных автоматических систем и принцип максимума для дискретных систем управления. Рассмотрена задача синтеза дискретных систем, оптимальных по быстродействию и по квадратичному критерию. Для студентов МГТУ им. Н.Э. Баумана, изучающих курс «Теория автоматического управления».
Одна из самых известных зарубежных книг в области применения вероятностных методов в комбинаторике. В книге содержатся основные элементы методологии. Строгие обоснования и доказательства сопровождаются ясными и неформальными обсуждениями задач, методов и их приложений. Каждый метод иллюстрируется целым рядом точно подобранных примеров.
Для специалистов в области дискретной математики и теории случайных графов, студентов, аспирантов и преподавателей соответствующих дисциплин.