дискретная математика
Методические указания предназначены для самостоятельного освоения дискретной математики. В нем собраны и систематизированы задачи по основным разделам курса - логическим основам компьютерной техники, теории множеств, комбинаторике, теории графов
Методические указания предназначены для самостоятельного освоения дискретной математики. В нем собраны и систематизированы задачи по основным разделам курса - логическим основам компьютерной техники, теории множеств, комбинаторике, теории графов
Методические указания предназначены для самостоятельного освоения дискретной математики. В нем собраны и систематизированы задачи по основным разделам курса - логическим основам компьютерной техники, теории множеств, комбинаторике, теории графов
Методические указания предназначены для самостоятельного освоения дискретной математики. В нем собраны и систематизированы задачи по основным разделам курса - логическим основам компьютерной техники, теории множеств, комбинаторике, теории графов
В методических указаниях в краткой форме изложены основные теоретические сведения, необходимые для решения задач. Рассмотрены примеры решений типовых задач.
В соответствии с проектом стандартов математического образования инженеров различных профилей в общий курс высшей математики втуза вводятся элементы дискретной математики: основы теории множеств» математической логики, графы и т .д .
В пособии рассматриваются способы задания и распознавания формальных языков; исследуются регулярные, праволинейные и контекстно-свободные языки; конструируются конечные автоматы и автоматы с магазинной памятью и исследуется связь между структурой языков и автоматов.
В учебном пособии содержатся разделы: «Множества», «Алгебра высказываний», «Алгебра предикатов и множеств», «Элементы комбинаторики», «Элементы теории алгоритмов». По каждому разделу составлены задачи и упражнения.
В компактной форме приводятся теоретические сведения дискретной математики, задания для выполнения практических работ и контрольные вопросы.
Содержат задания для выполнения практических работ по дисциплине «Дискретная математика».