Элементы теории графов, схем и автоматов

Купить бумажную книгу и читать

Название: Элементы теории графов, схем и автоматов

Автор: Алексеев В. Б., Ложкин С. А.

Издательство: Издательский отдел факультета вычислительной математики и кибернетики МГУ им. М. В. Ломоносова

ISBN: 5-89407-087-2

Год издания: 2000

Страниц: 58

Формат: djvu

Размер: 6.78 Mб

В программу курсов ''Введение в дискретную математику" (1 курс) и "Основы кибернетики' (3-4 курс), которые являются обязательными для студентов, обучающихся но специальности 01.02 - прикладная математика, входят различные вопросы теории графов, схем и автоматов. В основных учебных пособиях по данным курсам некоторые из этих вопросов отсутствуют. Методическая разработка призвана восполнить указанный пробел. В ее первой части рассматриваются некоторые свойства деревьев и планарных графов. Во второй части разработки описываются различные тины схем и устанавливаются связи между ними, изучается сложность реализации этими схемами некоторых функций. В третьей части рассматриваются автоматы и их реализация схемами, а также эксперименты с автоматами.