Основы кибернетики (3-й поток)
Страница информационной поддержки курса «Основы кибернетики» для студентов, обучающихся по специальности 01.02 — прикладная математика и информатика. Объём и, в некоторой степени, программа курса варьируются в зависимости от специализации.
Чтение курса обеспечивается кафедрой математической кибернетики, лектор 2012-2013 уч. года — профессор Ложкин Сергей Андреевич (lozhkin@cs.msu.su).
25 июня | Студенты 320-328 групп, имеющие предварительную оценку «3-» и выше сдают экзамен 27 июня в устной форме по следующему графику:
320, 324 группы - в 10:00 в ауд. 579; 325-328 группы - в 12:00 в ауд. П-13; 321, 323 группы - в 14:00 в ауд. П-13. Порядок сдачи экзамена см. здесь. |
24 июня | Консультации к экзамену для 320-328 групп состоятся 26 июня по следующему графику.
1. Консультация по лекциям пройдет в 10:00 в ауд. П-13. 2. Консультации по семинарским занятиям пройдут в 11:30 в ауд. 605 (320, 324 группы), ауд. 606 (321, 323 группы), ауд. 607 (325, 327 группы) и ауд 613 (328 группа). Студенты 320-328 групп, имеющие предварительную оценку «2», сдают экзамен 27 июня в форме письменного теста, начало экзамена – в 10:00 в аудитории 526-Б. График сдачи экзамена для остальных студентов будет вывешен дополнительно. |
19 июня | Консультация к экзамену для 318 и 319 групп состоится 21 июня в 13:00 в аудитории 612. |
4 июня | Результаты переписанных контрольных работ будут вывешены 6-7 июня. 7 июня в 16:00 в аудитории П-8А состоится показ этих работ. |
29 мая | Прием решений дополнительных (необязательных) задач по курсу закончен. |
29 мая | К переписыванию контрольных работ, которое пройдет 31 мая в 14:35 в аудитории П-13, допускаются студенты с не более, чем 3 пропусками по курсу «Основы кибернетики», которые могут набрать недостающую сумму баллов при переписывании одной из контрольных работ (см. таблицы успеваемости) и имеют допуск к сессии. Студенты, удовлетворяющие этим требованиям и не записавшиеся на показе работ, должны отправить не позднее 21:00 30 мая письмо на lozhkin@cs.msu.su с указанием номера переписываемой контрольной работы. |
27 мая | Завтра, 28 мая, будут выложены результаты контрольной работы №4. 29 мая в 16:20 в аудитории П-8А состоится выдача работ и запись на переписывание контрольных работ, которое пройдет 31 мая в 14:35 в аудитории П-13. Условия допуска к переписыванию будут объявлены позднее. |
12 мая | В дополнение к консультациям по задачам к контрольной №4 (см. предыдущее объявление) 15 мая с 12:15 до 12:45 в ауд. П8А состоится консультация по теоретическим вопросам этой контрольной. |
4 мая | В соответствии с предварительным планом изучения курса "Основы кибернетики" и с учетом его последующей корректировки лекции, семинарские занятия, консультации и контрольные работы будут проходить в мае 2013 года по следующему графику.
1. Лекция 06.05 и заключительная лекция 13.05, а также семинарское занятие 08.05 в 327 группе (№8 — по тестам) и 318-319 группах (№13 — по тестам для схемы Кардо) пройдут по основному расписанию. 2. Лекция, перенесённая с 26.04, будет прочитана 07.05 в 16:20 в ауд. П-13. В этот же день по дополнительному расписанию с 14:35 до 16:10 пройдут семинарские занятия по тестам в ауд. 526б (318-320, 324 группы), ауд. 524 (321 и 323 группы), ауд. 507 (325 группа) и ауд. 508 (328 группа). 3. Консультация к контрольной №4 состоится 15 мая и пройдёт в рамках основного расписания семинарских занятий для всех групп, кроме 320 и 327, которые присоединяются к 324 и 325 группам соответственно. 4. Контрольная №4 будет проходить 17 мая с 14:35 до 16:10 в ауд. П-13. Она будет включать в себя теоретический материал вопросов 22-25, 27-28 и 24-27, 29-30 для 320-328 и 318-319 групп соответственно, а также задачи на самокоррекцию КС, тесты и синтез схем для ФАЛ из специальных классов. Студенты, прослушавшие спецкурс Маркова (см. "Проектирование интегральных схем: от разбиения графов до временной оптимизации систем"), по результатам его "сдачи" от данной контрольной могут быть освобождены. |
Аннотация
Курс «Основы кибернетики» (ранее «Элементы кибернетики»), создателем и основным лектором которого был чл.-корр. РАН С.В. Яблонский, читается на факультете ВМК с первых лет его существования. Он является продолжением курса «Дискретная математика» и посвящён изложению основных моделей, методов и результатов математической кибернетики, связанных с теорией дискретных управляющих систем (УС), с задачей схемной или структурной реализации дискретных функций и алгоритмов.
В нём рассматриваются различные классы УС (классы схем), представляющие собой дискретные математические модели различных типов электронных схем, систем обработки информации и управления, алгоритмов и программ. Для базовых классов УС (схем из функциональных элементов, формул, контактных схем, автоматных схем), а также некоторых других типов УС, ставятся и изучаются основные задачи теории УС: задача минимизации ДНФ, задача эквивалентных преобразований и структурного моделирования УС, задача синтеза УС, задача повышения надёжности и контроля УС из ненадёжных элементов и др. Рассматриваются также некоторые вопросы сложности алгоритмов. В программу курса входят классические результаты К. Шеннона, С.В. Яблонского, Ю.И. Журавлева и О.Б. Лупанова, а также некоторые результаты последних лет. Показывается возможность практического применения этих результатов на примере задачи проектирования СБИС, которые составляют основу программно-аппаратной реализации алгоритмов.
Общая информация
Для студентов 3 курса программистских кафедр (кафедры математической кибернетики) курс «Основы кибернетики» читается в 6 семестре в объёме 48 часов лекций, сопровождаемых 16 (соответственно 32) часами семинарских занятий, и завершается экзаменом (соответственно зачётом и экзаменом).
По ссылкам внизу страницы можно получить подробную информацию о содержании курса, программах и планах его изучения в 2012-2013 уч. году, методических материалах, а также об особенностях организации учебного процесса, формах и сроках проведения контрольных мероприятий, о посещаемости и текущей успеваемости студентов и др.
В соответствии с этими планами в течение семестра проводятся 4 основных (по 2 часа) и, возможно, несколько промежуточных (до 1 часа) тестов (контрольных). По их результатам с учётом посещаемости студентов, их работы на лекциях и семинарах, а также самостоятельной работы выставляется предварительная оценка, которая играет существенную роль при формировании окончательной оценки на экзамене.
Материалы по курсу
- Таблицы посещаемости и успеваемости.
- Список вопросов к экзамену: гр. 318-319, гр. 320-328 и Севастопольский филиал.
- Программа курса, предварительный вариант вопросов к экзамену, план семинарских занятий, график проведения контрольных работ и дополнительных занятий, порядок проведения экзамена: гр. 318-319 (23.04.2013), гр. 320-328 и Севастопольский филиал (23.04.2013).
- Методичка Ложкин С.А. «Основы кибернетики» (вариант 2012 года): Часть 1, Часть 2, Часть 3, Часть 4.
- Методичка Ложкин С.А. «Основы кибернетики» (вариант 2013 года): Часть 1 (25.02.2013), Часть 2 (25.06.2013), Часть 3 (14.05.2013), Часть 4 (04.05.2013).
- Дополнительные задачи к разделу «Минимизация ДНФ и связанные с ней задачи»: ссылка на скачивание. Решения задач больше не принимаются.
- Дополнительные задачи к разделу «Основные классы УС. Их структурные представления и эквивалентные преобразования»: ссылка на скачивание. Решения задач больше не принимаются.
- Дополнительные задачи к разделу «Синтез и сложность управляющих систем»: ссылка на скачивание. Данные для задачи 1: ссылка на скачивание. Решения задач больше не принимаются.