oc3-3-10 (Программа курса), страница 2
Описание файла
Файл "oc3-3-10" внутри архива находится в папке "Программа курса". Документ из архива "Программа курса", который расположен в категории "". Всё это находится в предмете "основы кибернетики" из 6 семестр, которые можно найти в файловом архиве МГУ им. Ломоносова. Не смотря на прямую связь этого архива с МГУ им. Ломоносова, его также можно найти и в других разделах. .
Онлайн просмотр документа "oc3-3-10"
Текст 2 страницы из документа "oc3-3-10"
б) В классе ([1, 4]): по заданной формуле с поднятыми отрицаниями построить моделирующую π-схему и обратно; 4.1 (2,5, 7-9), 4.3 (1).
в) На дом ([4]): 4.1 (10-13), 4.3 (3).
-
Сложность ФАЛ и простейшие методы синтеза схем. Метод каскадов и метод Шеннона.
а) Теоретический материал: [1: с. 186-210].
б) В классе ([5, гл. X]):1.1 (2, 3, 4 – как для СФЭ, так и для КС); доказать минимальность построенных в задаче 1.1 (2) схем на основе леммы 2.3 из [1]; 2.5 (1), 2.13 (1,7), 2.14 (1), 2.14 (5 – как КС, так и СФЭ).
в) На дом ([5, гл. X]): 1.1 (5-7), 2.5 (2); 2.13 (2,6), 2.14 (2), 2.14 (6-как КС, так и СФЭ).
-
Асимптотически наилучшие методы синтеза, синтез схем для ФАЛ из специальных классов. Самокорректирующиеся КС.
а) Теоретический материал: [1, с. 215-216, 222-224], [4, с. 47-48].
б) В классе: установить асимптотику функции Шеннона для сложности класса всех ФАЛ равных 1 при x1=1 (КС), класса всех самодвойственных ФАЛ (СФЭ) и класса всех ФАЛ симметричных по первым трем БП (КС); ([4]): 7.7(б), 7.8 (1), 7.11 (1).
в) На дом: установить асимптотику функции Шеннона для сложности класса всех ФАЛ, равных 0 при x1=x2=0 (КС), и класса, состоящего из всех тех ФАЛ, у которых любая подфункция от первых трех БП линейна; ([4]): 7.7 (в), 7.8 (2), 7.9 (а).
-
Предварительный график проведения тестов (контрольных работ).
Раздел I и вопрос 29: тест №1 – 26 февраля
тест - контрольная №2 – 19 марта.
Раздел II: тест №3 – 5 апреля,
тест - контрольная №4 – 19 апреля.
Разделы III – IV (без вопроса 29): тест №5 – 30 апреля,
тест - контрольная №6 –21 мая.
-
О проведении экзамена по курсу «Основы кибернетики».
Для студентов, имеющих предварительную оценку «5», экзамен проводится в форме собеседования по программе курса на определения, формулировки утверждений и идеи их доказательства, методы решения задач. Для студентов, имеющих предварительную оценку «2», экзамен представляет собой письменный тест – контрольную.
Все остальные студенты (с предварительной оценкой «3-», «3» и «4») получают билет с двумя вопросами и одной задачей и после 15-20 минутной подготовки отвечают на него сначала на уровне определений, формулировок утверждений и идей их доказательства, а также методов решения задач. Затем студент, по усмотрению экзаменатора, должен раскрыть те или иные детали доказательства утверждений из вопросов билета по конспектам или иным источникам, а также полностью или частично решить задачу билета в течение выделенного специально для этого времени. Студенты, набравшие не менее 80% от суммы баллов по задачам тестов и тестов - контрольных соответствующего раздела, от решения билетной задачи данного типа освобождаются. Последний этап экзамена представляет собой описанное выше собеседование по другим вопросам или задачам программы.
В соответствии с общими правилами итоговая экзаменационная оценка не может превосходить предварительную оценку больше, чем на один балл. Студент, который имеет предварительную оценку «3» или «4» и не претендует на более высокую итоговую оценку, сдает экзамен, как правило, по упрощенной процедуре (в форме собеседования по билету и программе без предварительной подготовки) с целью подтверждения этой оценки.
-
Дополнительные лекции (занятия)
9, 22, 29 марта (вместо лекций С.А. Абрамова)
6