Электронная книга

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

Тема: Алгоритмы и дискретные структуры