Редактирование: Основы Кибернетики

Материал из eSyr's wiki.

Версия от 12:19, 13 июня 2007; Allena (Обсуждение)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)

ПРЕДУПРЕЖДЕНИЕ: Вы редактируете устаревшую версию данной страницы. После сохранения страницы будут потеряны изменения, сделанные в последующих версиях.

Внимание: Вы не представились системе. Ваш IP-адрес будет записан в историю изменений этой страницы.

= Информация о курсе =

* '''Лектор''': Ложкин Сергей Андреевич
* '''Электропочта лектора''': mailto:lozhkin@cs.msu.su
* '''Сайт кафедры''': http://mathcyb.cs.msu.su

= Содержание курса =

Курс состоит из 3 частей:

# Представление функций с помощью дизъюнктивных нормальных форм
# Типы управляющих схем, оценка числа преобразований
# Синтез, сложность и надёжность управляющих схем

По окончании каждой части будет проводиться контрольная:

# 23 марта
# 20 апреля
# 18 мая

Кроме того, будет проведён тест.

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

Дополнительно, на лекциях раз в две недели будут проводиться текущие тесты длительностью 10—15 минут.

При наличии вопросов можно прийти за 10—15 минут до начала пары и задать их лектору.

= Литература =
# Яблонский С.&nbsp;В. Введение в дискретную математику. М., Наука, 1986. Часть V, гл. I, §§1-6.
# Лупанов О.&nbsp;Б. Асимптотические оценки сложности управляющих систем. М., МГУ, 1984.
# Дискретная математика и математические вопросы кибернетики. М., Наука, 1974, с.116-117,136-137, 72-74.
# Яблонский С.&nbsp;В. Эквивалентные преобразования управляющих систем. М., МГУ, 1986.
# Яблонский С.&nbsp;В. Некоторые вопросы надежности и контроля управляющих систем. Сб. «Математические вопросы кибернетики», М., Наука, 1988, с.5-26.
# Алексеев В.&nbsp;Б., Ложкин С.&nbsp;А. Элементы теории графов, схем и автоматов. М., МГУ, 2000.
# Ложкин С.&nbsp;А. Структурное моделирование и декомпозиция для некоторых классов схем. М., МГУ, 2001.
# Ложкин С.&nbsp;А. Основы кибернетики. http://mathcyb.cs.msu.su (учебники) 
# Сапоженко А.&nbsp;А. Некоторые вопросы сложности алгоритмов. М., МГУ, 2001.
# Алексеев В.&nbsp;Б,, Вороненко А.&nbsp;А., Ложкин С.&nbsp;А., Романов Д.&nbsp;С., Сапоженко А.&nbsp;А,, Селезнева С.&nbsp;Н. Задачи по курсу «Основы кибернетики». М., МГУ, 2002.
# Нигматуллин Р.&nbsp;Г. Сложность булевых функций. М., Наука, 1991.

Пожалуйста, обратите внимание, что все ваши добавления могут быть отредактированы или удалены другими участниками. Если вы не хотите, чтобы кто-либо изменял ваши тексты, не помещайте их сюда.
Вы также подтверждаете, что являетесь автором вносимых дополнений, или скопировали их из источника, допускающего свободное распространение и изменение своего содержимого (см. eSyr's_wiki:Авторское право).
НЕ РАЗМЕЩАЙТЕ БЕЗ РАЗРЕШЕНИЯ ОХРАНЯЕМЫЕ АВТОРСКИМ ПРАВОМ МАТЕРИАЛЫ!

Описание изменений:

Отменить | Справка по редактированию (в новом окне)

Шаблоны, использованные на этой странице:

Получено с http://esyr.nizm.ru/wiki/%D0%9E%D1%81%D0%BD%D0%BE%D0%B2%D1%8B_%D0%9A%D0%B8%D0%B1%D0%B5%D1%80%D0%BD%D0%B5%D1%82%D0%B8%D0%BA%D0%B8