Лекции по теории графов. М.: Наука, 1990 Гаврилов Г. П., Сапоженко А. А. Задачи и упражнения по дискретной математике. М.: Физматлит, 2005



Скачать 131.88 Kb.
Дата24.11.2012
Размер131.88 Kb.
ТипЛекции
ПРОГРАММА

Государственного экзамена по информатике на математическом факультете МПГУ по специальностям «Информатика» и «Информатика» с дополнительной специальностью «Математика» в 2011/12 уч.г.

Дискретная математика

Основные комбинаторные конфигурации: выборки, размещения, перестановки, перестановки с повторениями, сочетания, сочетания с повторениями. Явные формулы для их числа. Простейшие задачи на разложение шаров по ящикам.

Принцип включения и исключения. Число разложений n различимых шаров по k различимым ящикам при условии того, что ящики не могут быть пустыми. Число представлений n–множества в виде объединения k непустых непересекающихся подмножеств.

Понятие рекуррентного соотношения. Биномиальные коэффициенты, их комбинаторная интерпретация. Основные тождества с биномиальными коэффициентами. Треугольник Паскаля.

Производящие функции. Применение производящих функций для решения рекуррентных соотношений. Явная формула для чисел Фибоначчи.

Числа Каталана. Явная формула для чисел Каталана. Примеры перечислительных задач, решением которых являются числа Каталана.

Основные понятия теории графов. Способы задания графов. Изоморфизм графов. Понятие инварианта графа. Примеры инвариантов графа.

Связные графы. Компоненты связности графа. Число компонент связности графа, имеющего p вершин и q ребер. Необходимое условие связности графа.

Деревья. Основные свойства деревьев. Остов графа. Задача о минимальном остове.

ЛИТЕРАТУРА

Основная

  1. Емеличев В.А., Мельников О.И., Сарванов В.И., Тышкевич Р.И. Лекции по теории графов. М.: Наука, 1990

  2. Гаврилов Г.П., Сапоженко А.А. Задачи и упражнения по дискретной математике. М.: Физматлит, 2005.

Дополнительная

  1. Рыбников К.А. Введение в комбинаторный анализ. М.: МГУ, 1985.

  2. Грэхем Р., Кнут Д., Поташник О. Конкретная математика. Основы информатики. М.: Мир, 1998.

  3. Ежов И.И., Скороход А.В., Ядренко М.И. Элементы комбинаторики. М.Наука, 1977.

  4. Сачков В.Н. Введение в комбинаторные методы дискретной математики. М.: Наука, 1982


Математическая логика

Алгебра высказываний. Таблицы истинности для основных логических операций. Выполнимые и общезначимые формулы алгебры высказываний. Основные равносильности алгебры высказываний. Совершенная дизъюнктивная нормальная форма.

Исчисление высказываний. Доказуемые и выводимые формулы в исчислении высказываний. Непротиворечивость и полнота исчисления высказываний. Теорема дедукции. Семантика исчисления высказываний. Непротиворечивость и полнота исчисления высказываний.

Алгебра предикатов. Выполнимые и общезначимые формулы алгебры предикатов. Основные равносильности алгебры предикатов.

Исчисление предикатов.
Доказуемые и выводимые формулы в исчислении предикатов. Семантика исчисления предикатов. Непротиворечивость исчисления предикатов.

ЛИТЕРАТУРА

  1. Мендельсон Э. Введение в математическую логику. –М.: Наука, 1984.

  2. Тимофеева И.Л. Курс лекций по математической логике. ч. I, II. – М.: Прометей, 2003.


Теория алгоритмов

Понятие алгоритма. Основные свойства алгоритма. Вычислимые функции. Основные вычислительные модели. Тезис Черча.

Пример невычислимой функции. Алгоритмические проблемы. Проблема останова, ее алгоритмическая неразрешимость. Понятие алгоритмической сводимости. Теорема Успенского-Райса. Примеры алгоритмически неразрешимых проблем в информатике.

Понятие сложности алгоритма. Сложность основных алгоритмов сортировки. Оценка сложности рекурсивного алгоритма. Дихотомический алгоритм возведения в степень.

Полиномиальные алгоритмы, их важность для информатики. Понятие класса сложности. Классы P и NP. Проблема перебора.

Полиномиальная сводимость. NP-полные проблемы. Задача о выполнимости коньюнктивной нормальной формы. Примеры NP-полных проблем. Важность теории NP-полноты для практического программирования.

ЛИТЕРАТУРА
  1. Матросов В.Л. Теория алгоритмов –М.: Прометей, 1989.

  2. Матросов В.Л., Макаренков Ю.А., Тимофеева И.Л. Практикум по теории алгоритмов . –М.: Прометей, 2005.



Численные методы

Решение системы линейных уравнений: точные методы, итерационные методы.

Решение нелинейного уравнения. Методы наилучшего приближения. Численная интерполяция.

Численное дифференцирование. Численное интегрирование.

ЛИТЕРАТУРА

Основная

  1. Бахвалов Н.С., Жидков Н.П., Кобельков Г.М. Численные методы: Учебное пособие для вузов. СПб.: Физматлит, 2000.

  2. Бахвалов Н.С., Лапин А.В., Чижонков Е.В. Численные методы в задачах и упражнениях: Учебное пособие. М.: Высшая школа, 2000.

  3. Демидович Б.П. Основы вычислительной математики. М.: Наука, 1970.

Дополнительная

  1. Заварыкин В.М., Житомирский В.Г., Лапчик М.П. Численные методы. М.: Просвещение, 1991.

  2. Демидович Б.П., Марон И.А., Шувалова Э.З. Численные методы анализа. М.: Наука, 1967.

  3. Березин И.С., Жидков Н.П. Методы вычислений. В 2 ч. М.: Физматгиз, 1962.

  4. Лапчик М.П., Рагулина М.И., Стукалов В.А. Численные методы. М.: Академия, 2001.

  5. Шахов Ю.Н., Деза Е.И. "Численные методы" URSS 2010


Теоретические основы информатики
Понятие кодирования. Коды с исправлением ошибок. Алфавитное кодирование. Разделимая схема кодирования. Префиксная схема кодирования. Кодирование с минимальной избыточностью.

Теория автоматов. Понятие конечного автомата. Ограниченно-детерминированные функции.

Методы принятия решений в условиях полной информации. Методы принятия решений в условиях риска. Методы принятия решений в условиях неопределенности и многокритериальности. Игры в нормальной форме. Определение. Принципы оптимальности (гарантированный результат, равновесие по Нэшу, паретооптимальность, доминирующие и доминируемые стратегии). Матричная игра. Решение в чистых и смешанных стратегиях.
ЛИТЕРАТУРА

Основная

  1. Матросов В.Л., Горелик В.А., Жданов С.А., Муравьева О.В., Угольникова Б.З. Теоретические основы информатики. М.: Изд.центр «Академия», 2009.

  2. Матросов В.Л., Угольникова Б.З. Введение в теорию автоматов. М.: МПГУ, 2000.

  3. Яблонский С.В. Введение в дискретную математику. М.: Высшая школа, 2003.

Дополнительная

  1. Горелик А.Л., Скрипкин В.А. Методы распознавания. Учебное пособ. для вузов. М.: ВШ. 2002.

  2. Гаврилов Г.П., Сапоженко А.А. Задачи и упражнения по дискретной математике. М.: Физматлит, 2005.

  3. Новиков Ф.А. Дискретная математика для программистов. СПб.: Питер, 2002.


Программирование

Процедурное программирование. Структурное программирование.

События и сообщения. Механизмы передачи и обработки сообщений в объектно-ориентированных средах. Конструирование программ на основе иерархии объектов.

Объектно-ориентированная парадигма программирования. Абстракция данных. Наследование. Инкапсуляция. Полиморфизм. Проектирование классов: строки, стеки, списки, очереди, деревья. Классы математических объектов: рациональные и комплексные числа, вектора, матрицы. Объекты графического интерфейса пользователя: управляющие элементы, окна, диалоги.

ЛИТЕРАТУРА

Основная

  1. Буч Г. Объектно-ориентированный анализ и проектирование с примерами приложений на С++. М.: Издательство Бином, СПб: Невский диалект, 1999.

  2. Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. Классические учебники: Computer Science, М.: МЦНМО, 1999.

Дополнительная

  1. Кнут Д. Искусство программирования. Т.1. Основные алгоритмы. М.: Вильямс, 2000.

  2. Кнут Д. Искусство программирования. Т.2. Получисленные алгоритмы. М.: Вильямс, 2000.

  3. Кнут Д. Искусство программирования. Т.1. Сортировка и поиск. М.: Вильямс, 2000.


Программное обеспечение ЭВМ

Ресурсы компьютера: виды и организация памяти, устройства ввода-вывода информации. Программное обеспечение ЭВМ, его основные характеристики. Классификация программного обеспечения.

Операционные системы как средство распределения и управления ресурсами.

Представление информации. Измерение информации. Понятие об информационных процессах. Принципы организации информационных процессов.

Понятие о системе программирования, ее основные функции и компоненты. Этапы разработки программ.

Прикладное программное обеспечение общего назначения. Системы обработки текстов. Системы машинной графики. Базы данных и системы управления базами данных. Табличные процессоры. Решение математических задач на ЭВМ. Математические пакеты.

ЛИТЕРАТУРА

Основная

  1. Старков В. В. Архитектура персонального компьютера: организация, устройство, работа. -- М: Горячая линия - Телеком, 2009.

  2. Козодаев Р. Ю. OpenOffice.org 3. Полное руководство пользователя. – BHV-CПб , 2010.

  3. Курячий Г. Операционная система Linux. Курс лекций. – М.: ДМК Пресс , 2010.

Дополнительная

  1. Борн Г. Реестр Windows 98. СПб, BHV, 2000.

  2. Борланд Р. Эффективная работа с Microsoft Word 97. СПб, Питер, 1999.

  3. Вейскас Д. Эффективная работа с Microsoft Access 97. СПб, Питер, 1999.

  4. Вильям Дж. Орвис. Visual Basic for Applications на примерах. М.: Бином, 1995.

  5. Воробьев В.М. Введение в систему «Математика». М.: Финансы и статистика, 1998.

  6. Додж М., Кината К., Стинсон К. Эффективная работа с Microsoft Excel 97. СПб, Питер, 1999.

  7. Дьяконов В.П. Справочник по применение системы Derive. М.: Физматлит, 1996.

  8. Информатика. Базовый курс / Под ред. С.В.Симоновича, СПб.: Питер, 2000.

  9. Кокорева О. Реестр Windows 2000. СПб.: BHV, 2000.

  10. Львовский С.М. Набор и вёрстка в пакете LaTeX. – М.: Космосинформ, 1994.

  11. Могилев А. В., Пак Н. И., Хеннер Е. К. Практикум по информатике: Учебное пособие для студентов высших учебных заведений. / Под ред. Хеннера Е. К. – М.: Издательский центр «Академия», 2002.

  12. Могилев А.В., Пак Н.И., Хеннер Е.К. Информатика: Учебное пособие для студентов пед.вузов. М.: ACADEMIA, 1999.

  13. Пономаренко С. Corel Draw 9 в подлиннике. СПб.: BHV, 2000.

  14. Фигурнов В.Э. IBM PC для пользователя. - М,: 2002.

  15. Mathcad 6.0 Plus / Финансовые, инженерные и научные расчеты в среде Windows 95. М.: Филинъ, 1997



Архитектура компьютера

Поколения ЭВМ и их классификация.

Информационно-логические основы построения ЭВМ. Центральные и внешние устройства ЭВМ, их характеристики. Канальная и шинная системотехника. Микропроцессор и память компьютера. Система прерываний, регистры и модель доступа к памяти. Защищенный режим работы процессора как средство реализации многозадачности. Принципы управления внешними устройствами персонального компьютера. Базовая система ввода/вывода.

Ассемблер как машинно-ориентированный язык программирования.

ЛИТЕРАТУРА

Основная

  1. Абель П. Язык ассемблера для IBM PC и программирования. М.: Высшая школа, 1992.

  2. Айден К и др. Аппаратные средства PC. СПб.: BHV-Санкт-Петербург, 1998.

  3. Могилев А.В., Пак Н.И., Хеннер Е.К. Информатика: Учебное пособие для студентов пед.вузов. М.: ACADEMIA, 1999.

  4. Финогенов К.Г. Основы языка Ассемблера. М.: Радио и связь, 2001.

  5. Юров В.И., Хорошенко С. Assembler: Учебный курс. СПб: Питер, 1999.

Дополнительная

  1. Валединский В.Д., Пронкин Ю.Н. Вычислительные системы и программирование. М.: Изд-во МГУ, 2000.

  2. Пильщиков В.Н. Assembler. Программирование на языке Ассемблера для IBM PC.  М.: Дифлог-МИФИ, 2003


Компьютерные сети, интернет и мультимедиа технологии

  1. Глобальные компьютерные сети. Предпосылки и история возникновения Интернет. Интернет как технология и информационный ресурс (сеть). Технология электронной почты. Технология обмена файлами (FTP). Технология WWW. Поиск информации в Интернет.

Угрозы информации в телекоммуникационных системах. Способы защиты информации.

  1. Язык HTML как средство создания информационных ресурсов Интернет. Язык JavaScript как средство создания интерактивных Интернет-ресурсов.

  2. Понятие мультимедиа. Мультимедиа как средство и технология. Создание мультимедийных приложений.

ЛИТЕРАТУРА

Основная

  1. Дьяконов В. Популярная энциклопедия мультимедиа. М.: ABF, 1997.

  2. Петелин Р., Петелин Ю. Звуковая студия в PC. Киев: BHV, 1998.

  3. Олифер В.Г., Олифер Н.А. Компьютерные сети. Принципы, технологии, протоколы. Учебник для вузов. 3-е изд. – СПб.: Питер, 2006.

Дополнительная

  1. Компьютерные сети. Учебный курс. М.: Русская редакция, 1997.

  2. Комягин В.Б. Программирование мультимедиа-приложений. М.: Эком, 1995.

  3. Левин Дж., Бароди К. Секреты Internet. Киев: Диалектика, 1996.

  4. Сагман С. Эффективная работа с Microsoft Power Point 97. СПб.: Питер, 1997.

  5. Семенов Ю.А. Протоколы и ресурсы Интернет. М.: Радио и связь, 1996.

  6. Фролов А.В., Фролов Г.В. Разработка приложений для Интернет. М.: Диалог-МИФИ, 1997.

  7. Храмцов П.Г. Лабиринты Интернет: Практическое руководство. М.: Электронинформ, 1996.

  8. Шатт С. Мир компьютерных сетей. Киев, BHV, 1996.


Информационные системы

Основные понятия теории ИС. Введение в теорию баз данных. Компоненты информационной системы: база данных (БД), система управления базами данных (СУБД), администратор БД, словарь данных, вычислительная система, обслуживающий персонал. Понятие модели данных. Реляционная модель данных.

СУБД Access. Создание таблиц, форм, запросов, отчетов, макросов. Создание главной кнопочной формы.

СASE-средства. Структурный подход. Методология SADT. Диаграммы DFD и ERD. Примеры CASE-средств: SILVERRUN, ERwin, BPwin, RationalRose, Design/IDEF.

CASE-средства. Объектно-ориентированный подход (ООП). Основные элементы ООП: абстрагирование, инкапсуляция, модульность, иерархия, типизация, параллелизм, устойчивость. Основные понятия ООП: объект, класс. Группы понятий ООП: полиморфизм, наследование. Унифицированный язык моделирования UML.

Общая характеристика и классификация CASE-средств.

Проектирование ИС. Жизненный цикл ИС. Этапы процесса проектирования ИС. Инфологическое проектирование. Идентификация сущностей (выделение объектов рассматриваемой предметной области). Определение атрибутов сущностей (существенных свойств объектов). Установление всех (структурных, иерархических, запросных) связей между сущностями. Нормализация модели. Минимизация числа сущностей.

Даталогическое проектирование. Выбор программного средства. Этапы процесса даталогического проектирования после выбора инструментального средства.

Язык структурированных запросов SQL. Константы, операторы, null-значения. Типы данных языка SQL. Основные запросы (5 типов). Предложение SELECT: основные функции, синтаксис, примеры. Многотабличные запросы. Использование подзапросов. Оптимизация SQL-запросов. Использование индексов. Понятие транзакции. Свойства. Программное управление транзакциями. Транзакции в многопользовательском режиме.

Перспективы развития СУБД. Направление Postgres. Направление Exodus/Genesis. Направление Starburst. Объектно-реляционные СУБД. Использование технологий Internet и Intranet. Направление Web-СУБД.

OLAP-технологии. Понятие о хранилище данных. Потоки информации в OLAP. Основные подходы к созданию хранилищ данных. Многомерные базы данных.

ЛИТЕРАТУРА

Основная

  1. Вендров А.М. Проектирование программного обеспечения экономических информационных систем. -М., Финансы и статистика, 2007. -348с.

  2. Дейт К. Введение в системы баз данных /Перевод В.М. Минаева, И.А. Маслаковой. -М., Наука. Глав. редакция физико-математической литературы, 2008. -464с.

  3. Матросов В.Л., Жданов С.А., Соболева М.Л. Содержание курса «Информационные системы» в структурно-логических схемах. Учебное пособие. –М., МПГУ, 2004. -105с.

Дополнительная

  1. Коннолли Т., Бегг К., Страчан А. Базы данных: проектирование, реализация и сопровождение. Теория и практика, 2-е изд.: Пер. с англ.: Учеб. пособие. -М., Издательский дом “Вильямс”, 2000. -1120с.: ил. -Парал. тит. англ.

  2. Марка Д.А., МакГоуэн К. Методология структурного анализа и проектирования. -М., МетаТехнология, 1993.

  3. Саймон А.Р. Стратегические технологии баз данных: Менеджмент на 2000 год: пер. с англ. /Под ред. и с предисл. М.Р. Когаловского. -М., Финансы и статистика, 1999. -479с.: ил.

  4. Федотова Д.Э., Семенов Ю.Д., Чижик К.Н. СASE-технологии: Практикум. –М., Горячая линия-Телеком, 2003. – 160с.

  5. Якубайтис Э.А. Информационные сети и системы. Справочная книга. -М., Финансы и статистика, 1996. -368с.: ил.



Основы искусственного интеллекта

Понятие об искусственном интеллекте, основные подходы и методы. Предпосылки искусственного интеллекта (философия, математика, экономика, неврология, психология, вычислительная техника, кибернетика). История искусственного интеллекта.

Понятие о логическом программировании. Язык логических программ (вопросы, факты, термы, правила). Алгоритм унификации. Алгоритм абстрактного интерпретатора логических программ. Логическая и вычислительная модель логических программ.

Понятие о распознавании, общая схема и постановка задач распознавания, основные этапы развития распознавания, их характеристика, методология распознавания. Задачи классификации и задачи обучения по прецедентам, признаковое описание, шкалы измерений и обучающая информация. Модель алгоритма распознавания, функционал качества, метод обучения, построение функционалов качества алгоритмов, постановка задачи обучения на основе функционалов качества и функций потерь. Вероятностная постановка задачи обучения. Переобучение и обобщающая способность алгоритмов, оценка обобщающей способности алгоритмов. Эвристические принципы обучения, методы построения алгоритмов на основе принципа сходства. Построение алгоритмов на основе принципа регуляризации. Построение алгоритмов на основе принципа разделимости и отделимости. Композиции алгоритмов и понятие об алгебраическом подходе к построению распознающих алгоритмов. Построение алгоритмов на основе принципа селекции и самоорганизации.

Понятие о нейронных сетях. Модели нейронов и нейронных сетей. Метод обратного распространения ошибки. Конструктивные методы обучения нейронных сетей.

ЛИТЕРАТУРА

Основная

  1. Рассел С., Норвиг П. Искусственный интеллект. Современный подход. – М.: Издательский дом «Вильямс». 2006 г. – 1408 с.

  2. Стерлинг Л., Шапиро Э. Искусство программирования на языке Пролог. М.: Мир. 1990 г. – 333 с.

  3. Журавлев Ю.И. Распознавание образов и распознавание изображений. – В сб. Распознавание. Классификация. Прогноз. Вып. 2. 1989 г. с. 5-72.

  4. Машинное обучение (электронный ресурс).
    http://www.machinelearning.ru/wiki/index.php?title=Машинное_обучение_(курс_лекций,_К.В.Воронцов)

Дополнительная

  1. Журавлев Ю.И., Рязанов В.В., Сенько О.В. Распознавание. Математические методы. Программная система. Практические применения. 2005 г. – 159 с.

  2. Осовский С. Нейронные сети для обработки информации. – М.: Финансы и статистика. 2002 г. – 341 с.

  3. Горбань А.Н., Россиев Д.А. Нейронные сети на персональном компьютере. – Новосибирск: Наука. 1996 г. – 274 с.



Компьютерное моделирование

Моделирование как метод познания. Цели и задачи моделирования. Понятие «модель.

Информационные модели. Объекты и их связи. Основные структуры в информационном моделировании.

Понятие «математическая модель». Классификации математических моделей. Характеристики моделируемого явления. Уравнения математических моделей. Внешние и внутренние характеристики математической модели. Замкнутые математические модели.

Имитационные модели и системы. Области и условия применения. Этапы построения имитационной модели. Критерии оценки адекватности модели. Имитационные эксперименты.

Моделирование сложных систем, объектно-событийный подход.

ЛИТЕРАТУРА

  1. Краснощеков П.С., Петров А.А. Принципы построения моделей. М.: Фазис, 2000

  2. Павловский Ю.Н. Имитационные модели и системы. М.: Фазис, 2000



Зам.зав.кафедрой ТИДМ Муравьева О.В.


Утверждена на заседании кафедры ТИДМ математического факультета МПГУ от _2 ноября_ 2011 г., протокол №_4_





Похожие:

Лекции по теории графов. М.: Наука, 1990 Гаврилов Г. П., Сапоженко А. А. Задачи и упражнения по дискретной математике. М.: Физматлит, 2005 iconЛекции по теории графов. М.: Наука, 1990. Берж К. Теория графов и ее применения. М.: Изд иностр лит., 1962
Емеличев В. А., Мельников О. И., Сарванов В. И., Тышкевич Р. И. Лекции по теории графов. – М.: Наука, 1990
Лекции по теории графов. М.: Наука, 1990 Гаврилов Г. П., Сапоженко А. А. Задачи и упражнения по дискретной математике. М.: Физматлит, 2005 iconМетодические указания к самостоятельным и семинарским занятиям по теории графов Москва 2006
Предназначены для решения задач по теории графов как при самостоятельном изучении теории графов, так и при решении задач на семинарах...
Лекции по теории графов. М.: Наука, 1990 Гаврилов Г. П., Сапоженко А. А. Задачи и упражнения по дискретной математике. М.: Физматлит, 2005 iconЛекции по теории графов / Емеличев В. А., Мельников О. И., Сарванов В. И., Тышкевич Р. И. М.: Наука, 1990. 384 с
Кузнецов О. П., Адельсон-Вельский Г. М. Дискретная математика для инженеров. – М.: Энергия, 1988. – 480 с
Лекции по теории графов. М.: Наука, 1990 Гаврилов Г. П., Сапоженко А. А. Задачи и упражнения по дискретной математике. М.: Физматлит, 2005 iconБилеты по Дискретной математике «Теория Графов»
Понятие графа (орграфа). Смежность и инцидентность в графе. Классы (типы) графов
Лекции по теории графов. М.: Наука, 1990 Гаврилов Г. П., Сапоженко А. А. Задачи и упражнения по дискретной математике. М.: Физматлит, 2005 iconПрограмма дисциплины «избранные главы теории графов»
...
Лекции по теории графов. М.: Наука, 1990 Гаврилов Г. П., Сапоженко А. А. Задачи и упражнения по дискретной математике. М.: Физматлит, 2005 iconЛекции по теории графов читаются либо в виде отдельного курса например, в юургу он читается как «Комбинаторика и теория графов»
Потребности программирования определяют развитие «стыка» информатики и математики (алгебры, математической логики, теории игр, общей...
Лекции по теории графов. М.: Наука, 1990 Гаврилов Г. П., Сапоженко А. А. Задачи и упражнения по дискретной математике. М.: Физматлит, 2005 iconПрограмма наименование дисциплины: Теория конечных графов
Цели и задачи дисциплины: Основной целью освоения дисциплины является изучение классической теории конечных графов, а также применение...
Лекции по теории графов. М.: Наука, 1990 Гаврилов Г. П., Сапоженко А. А. Задачи и упражнения по дискретной математике. М.: Физматлит, 2005 iconЗадача по темам контрольной работы (допускаются освобождения от этой задачи, если вы получили не менее 4,5 за контрольную)
Краткие сведения из истории возникновения теории графов. Области применения теории графов
Лекции по теории графов. М.: Наука, 1990 Гаврилов Г. П., Сапоженко А. А. Задачи и упражнения по дискретной математике. М.: Физматлит, 2005 iconСборник упражнений для студентов математического факультета пединститута
В сборник включены упражнения по дискретной математике. Основная цель упражнений – отработка основных понятий дискретной математики,...
Лекции по теории графов. М.: Наука, 1990 Гаврилов Г. П., Сапоженко А. А. Задачи и упражнения по дискретной математике. М.: Физматлит, 2005 iconОсновные понятия теории графов
Д. Кенига только в 1936 г., но многочисленные прикладные задачи и головоломки (которые, кстати, поддавались формулировкам в терминах...
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org