Notice: Undefined index: use_view_title в функции TaxonomyDisplayAssociatedDisplayHandlerViews->displayAssociated() (строка 60 в файле /var/www/html/ntb/sites/all/modules/taxonomy_display/handlers/associated/views.inc).
Рассматриваются основные разделы дискретной математики: теория множеств, элементы математической логики, исчисление предикатов, элементы теории графов и теории алгоритмов. Материал изложен в краткой форме.
В пособии приводятся основы математической логики, которая входит в курс дискретной математики. Дано большое количество решенных примеров и типовых задач для самостоятельной работы.
В учебном пособии содержатся разделы: «Множества», «Алгебра высказываний», «Алгебра предикатов и множеств», «Элементы комбинаторики», «Элементы теории алгоритмов». По каждому разделу составлены задачи и упражнения.
В пособии рассматриваются способы задания и распознавания формальных языков; исследуются регулярные, праволинейные и контекстно-свободные языки; конструируются конечные автоматы и автоматы с магазинной памятью и исследуется связь между структурой языков и автоматов.
В соответствии с проектом стандартов математического образования инженеров различных профилей в общий курс высшей математики втуза вводятся элементы дискретной математики: основы теории множеств» математической логики, графы и т .д .
В методических указаниях в краткой форме изложены основные теоретические сведения, необходимые для решения задач. Рассмотрены примеры решений типовых задач.
Методические указания предназначены для самостоятельного освоения дискретной математики. В нем собраны и систематизированы задачи по основным разделам курса - логическим основам компьютерной техники, теории множеств, комбинаторике, теории графов