Основы кибернетики (3-й поток) — различия между версиями

Материал из Кафедра математической кибернетики
Перейти к: навигация, поиск
(Материалы по курсу)
Строка 26: Строка 26:
  
 
== Материалы по курсу ==
 
== Материалы по курсу ==
* [https://docs.google.com/spreadsheet/pub?key=0AlLLBJxZ3oF1dDI4aXFjaDQ0eVdvMkxCZ1BFNmV1Z0E&output=html Таблицы посещаемости и успеваемости].
+
* Программа курса, предварительный вариант вопросов к экзамену, план семинарских занятий, график проведения контрольных работ и дополнительных занятий, порядок проведения экзамена: [[Media:Курс_ОК_318.pdf|гр. 318]], [[Media:Курс_ОК_320-328.pdf|гр. 320-328]] (08.02.2014).
* Список вопросов к экзамену: [[Media:cyb_exam_questions_mc.pdf|гр. 318-319]], [[Media:cyb_exam_questions.pdf|гр. 320-328 и Севастопольский филиал]].
+
* Программа курса, предварительный вариант вопросов к экзамену, план семинарских занятий, график проведения контрольных работ и дополнительных занятий, порядок проведения экзамена: [[Media:Курс_ОК_318-319.pdf|гр. 318-319]] (23.04.2013), [[Media:Курс_ОК_320-328.pdf|гр. 320-328 и Севастопольский филиал]] (23.04.2013).
+
* Методичка Ложкин С.А. «Основы кибернетики» (вариант 2012 года): [[Media:OK-metodichka-2012-part1.pdf|Часть 1]], [[Media:OK-metodichka-2012-part2.pdf|Часть 2]], [[Media:OK-metodichka-2012-part3.pdf|Часть 3]], [[Media:OK-metodichka-2012-part4.pdf|Часть 4]].
+
 
* Методичка Ложкин С.А. «Основы кибернетики» (вариант 2013 года): [[Media:ОК_Часть_1_2013.pdf|Часть 1]] (25.02.2013), [[Media:ОК_Часть_2_2013.pdf|Часть 2]] (25.06.2013), [[Media:ОК_Часть_3_2013.pdf|Часть 3]] (14.05.2013), [[Media:ОК_Часть_4_2013.pdf|Часть 4]] (04.05.2013).
 
* Методичка Ложкин С.А. «Основы кибернетики» (вариант 2013 года): [[Media:ОК_Часть_1_2013.pdf|Часть 1]] (25.02.2013), [[Media:ОК_Часть_2_2013.pdf|Часть 2]] (25.06.2013), [[Media:ОК_Часть_3_2013.pdf|Часть 3]] (14.05.2013), [[Media:ОК_Часть_4_2013.pdf|Часть 4]] (04.05.2013).
* Дополнительные задачи к разделу «Минимизация ДНФ и связанные с ней задачи»: [[Media:OK_add.pdf|ссылка на скачивание]]. '''''Решения задач больше не принимаются.'''''
 
* Дополнительные задачи к разделу «Основные классы УС. Их структурные представления и эквивалентные преобразования»: [[Media:OK_add_2.pdf|ссылка на скачивание]]. '''''Решения задач больше не принимаются.'''''
 
* Дополнительные задачи к разделу «Синтез и сложность управляющих систем»: [[Media:OK_add_3.pdf|ссылка на скачивание]]. Данные для задачи 1: [[Media:Functions.txt|ссылка на скачивание]]. '''''Решения задач больше не принимаются.'''''
 
  
 
[[Категория:Лекционные курсы кафедры МК]]
 
[[Категория:Лекционные курсы кафедры МК]]

Версия 07:56, 8 февраля 2014

Страница информационной поддержки курса «Основы кибернетики» для студентов, обучающихся по специальности 01.02 — прикладная математика и информатика. Объём и, в некоторой степени, программа курса варьируются в зависимости от специализации.

Чтение курса обеспечивается кафедрой математической кибернетики, лектор 2012-2013 уч. года — профессор Ложкин Сергей Андреевич (lozhkin@cs.msu.su).

Cybernetics.jpg

Объявления

Аннотация

Курс «Основы кибернетики» (ранее «Элементы кибернетики»), создателем и основным лектором которого был чл.-корр. РАН С.В. Яблонский, читается на факультете ВМК с первых лет его существования. Он является продолжением курса «Дискретная математика» и посвящён изложению основных моделей, методов и результатов математической кибернетики, связанных с теорией дискретных управляющих систем (УС), с задачей схемной или структурной реализации дискретных функций и алгоритмов.

В нём рассматриваются различные классы УС (классы схем), представляющие собой дискретные математические модели различных типов электронных схем, систем обработки информации и управления, алгоритмов и программ. Для базовых классов УС (схем из функциональных элементов, формул, контактных схем, автоматных схем), а также некоторых других типов УС, ставятся и изучаются основные задачи теории УС: задача минимизации ДНФ, задача эквивалентных преобразований и структурного моделирования УС, задача синтеза УС, задача повышения надёжности и контроля УС из ненадёжных элементов и др. Рассматриваются также некоторые вопросы сложности алгоритмов. В программу курса входят классические результаты К. Шеннона, С.В. Яблонского, Ю.И. Журавлева и О.Б. Лупанова, а также некоторые результаты последних лет. Показывается возможность практического применения этих результатов на примере задачи проектирования СБИС, которые составляют основу программно-аппаратной реализации алгоритмов.

Общая информация

Для студентов 3 курса программистских кафедр (кафедры математической кибернетики) курс «Основы кибернетики» читается в 6 семестре в объёме 48 часов лекций, сопровождаемых 16 (соответственно 32) часами семинарских занятий, и завершается экзаменом (соответственно зачётом и экзаменом).

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

В соответствии с этими планами в течение семестра проводятся 4 основных (по 2 часа) и, возможно, несколько промежуточных (до 1 часа) тестов (контрольных). По их результатам с учётом посещаемости студентов, их работы на лекциях и семинарах, а также самостоятельной работы выставляется предварительная оценка, которая играет существенную роль при формировании окончательной оценки на экзамене.

Материалы по курсу

  • Программа курса, предварительный вариант вопросов к экзамену, план семинарских занятий, график проведения контрольных работ и дополнительных занятий, порядок проведения экзамена: гр. 318, гр. 320-328 (08.02.2014).
  • Методичка Ложкин С.А. «Основы кибернетики» (вариант 2013 года): Часть 1 (25.02.2013), Часть 2 (25.06.2013), Часть 3 (14.05.2013), Часть 4 (04.05.2013).