Основы Кибернетики
Материал из eSyr's wiki.
(Различия между версиями)
(Отмена правки № 1359 участника 85.31.186.104 (обсуждение)) |
(→Содержание курса) |
||
Строка 23: | Строка 23: | ||
Также на лекциях будут даваться задачи для самостоятельного решения. Первый, кто принесёт решение на кафедру, получит освобождение от задач на соответствующую тему. | Также на лекциях будут даваться задачи для самостоятельного решения. Первый, кто принесёт решение на кафедру, получит освобождение от задач на соответствующую тему. | ||
- | Дополнительно, на лекциях раз в две недели будут проводиться текущие тесты длительностью 10—15 минут. | + | Дополнительно, на лекциях раз в две недели будут проводиться текущие [http://esyr.org/w/images/2/27/Oki-tests.jpg тесты] длительностью 10—15 минут. |
При наличии вопросов можно прийти за 10—15 минут до начала пары и задать их лектору. | При наличии вопросов можно прийти за 10—15 минут до начала пары и задать их лектору. |
Версия 10:20, 30 мая 2010
Информация о курсе
- Лектор: Ложкин Сергей Андреевич
- Электропочта лектора: mailto:lozhkin@cs.msu.su
- Сайт кафедры: http://mathcyb.cs.msu.su
Содержание курса
Курс состоит из 3 частей:
- Представление функций с помощью дизъюнктивных нормальных форм
- Типы управляющих схем, оценка числа преобразований
- Синтез, сложность и надёжность управляющих схем
По окончании каждой части будет проводиться контрольная:
- 23 марта
- 20 апреля
- 18 мая
Кроме того, будет проведён тест.
Также на лекциях будут даваться задачи для самостоятельного решения. Первый, кто принесёт решение на кафедру, получит освобождение от задач на соответствующую тему.
Дополнительно, на лекциях раз в две недели будут проводиться текущие тесты длительностью 10—15 минут.
При наличии вопросов можно прийти за 10—15 минут до начала пары и задать их лектору.
Литература
- Яблонский С. В. Введение в дискретную математику. М., Наука, 1986. Часть V, гл. I, §§1-6.
- Лупанов О. Б. Асимптотические оценки сложности управляющих систем. М., МГУ, 1984.
- Дискретная математика и математические вопросы кибернетики. М., Наука, 1974, с.116-117,136-137, 72-74.
- Яблонский С. В. Эквивалентные преобразования управляющих систем. М., МГУ, 1986.
- Яблонский С. В. Некоторые вопросы надежности и контроля управляющих систем. Сб. «Математические вопросы кибернетики», М., Наука, 1988, с.5-26.
- Алексеев В. Б., Ложкин С. А. Элементы теории графов, схем и автоматов. М., МГУ, 2000.
- Ложкин С. А. Структурное моделирование и декомпозиция для некоторых классов схем. М., МГУ, 2001.
- Ложкин С. А. Основы кибернетики. http://mathcyb.cs.msu.su (учебники)
- Сапоженко А. А. Некоторые вопросы сложности алгоритмов. М., МГУ, 2001.
- Алексеев В. Б,, Вороненко А. А., Ложкин С. А., Романов Д. С., Сапоженко А. А,, Селезнева С. Н. Задачи по курсу «Основы кибернетики». М., МГУ, 2002.
- Нигматуллин Р. Г. Сложность булевых функций. М., Наука, 1991.
Основы Кибернетики
01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16
Календарь
пт | пт | пт | пт | пт | |
Февраль
| 09 | 16 | 26 | ||
Март
| 02 | 09 | 16 | 23 | 30 |
Апрель
| 06 | 13 | 20 | 27 | |
Май
| 04 | 11 | 18 | 25 |
Материалы к экзамену
Экзаменационные вопросы 3 потока 2007 (new!) | Алгоритмы решения задач | Теормин | Определения