- •Программа учебной дисциплины Теоретическая информатика
- •Общая характеристика дисциплины
- •Цели дисциплины:
- •Задачи дисциплины:
- •Изучение дисциплины основано на следующих курсах учебного плана:
- •После освоения данной дисциплины студент подготовлен к изучению следующих курсов учебного плана.
- •Приобретаемые компетенции
- •Структура дисциплины
- •Содержание дисциплины
- •Виды учебной работы
- •Содержание лекционных занятий
- •Практические занятия (семинары)
- •Содержание практических занятий
- •Лабораторные работы
- •Содержание лабораторных занятий
- •Самостоятельная работа (в том числе под контролем преподавателя на консультациях)
- •4.4.0. Входной контроль
- •Домашние задания
- •Образец домашнего задания
- •Выполнение текущих (еженедельных) домашних заданий.
- •Рефераты (эссе и т. П.)
- •Подготовка к контрольным мероприятиям и их проведение
- •Образец контрольной работы №1
- •Образец контрольной работы №2
- •Рейтинговая система контроля освоения дисциплины
- •Формы текущего контроля дисциплины
- •Контроль выполнения модуля дисциплины
- •Заключительный контроль
- •Типовые вопросы
- •Образовательные технологии
- •Методическое обеспечение дисциплины Литература
- •Основная учебная литература
- •Дополнительная учебная литература
- •Кафедральные издания и методические материалы
- •Электронные ресурсы
- •Материально-техническое обеспечение дисциплины
-
Образовательные технологии
Стандартная практика выхода студента к доске не всегда эффективна, поскольку она, как правило, сводится к диалогу отвечающего и преподавателя, в то время как остальные студенты оказываются пассивными слушателями и могут потерять интерес к происходящему. Семинарские занятия по дисциплине «Теоретическая информатика» предполагают, что в процессе решения сложных задач студенты могут кооперироваться, обсуждать различные методы решения, совместными усилиями выбирать наиболее рациональный. Это позволяет вовлечь в процесс решения больше студентов (по сравнению с классической формой проведения семинара, когда в каждый момент времени имеется только один основной отвечающий) и способствует развитию умения работать в команде.
-
Методическое обеспечение дисциплины Литература
-
Основная учебная литература
-
Акулов О. А., Медведев Н. В. Информатика. Базовый курс. Учебник. — М.: Омега-Л, 2006. — 560 с.
-
Белоусов А. И., Ткачёв С. Б. Дискретная математика. — М.: Изд-во МГТУ им. Н. Э. Баумана, 2001. — 744 с.
-
Виленкин Н. Я., Виленкин А. Н., Виленкин П. А. Комбинаторика. — М.: МЦНМО, 2006. — 400 с.
-
Сушкевич А. К. Теория чисел. Элементарный курс. — Харьков: ХГУ, 1954. — 204 с.
-
Дополнительная учебная литература
-
Андерсон Дж. Дискретная математика и комбинаторика. — М.: Издательский дом «Вильямс», 2004. — 960 с.
-
Андреева Е., Фалина И. Системы счисления и компьютерная арифметика. — 2-е изд. — М.: Лаборатория Базовых Знаний, 2000. — 248 с.
-
Биркгоф Г., Барти Т. Современная прикладная алгебра. — М.: Мир, 1976. — 400 с.
-
Гаврилов Г. П., Сапоженко А. А. Задачи и упражнения по дискретной математике. — М.: Физматлит, 2005. — 368 c.
-
Комбинаторный анализ. Задачи и упражнения (под ред. Рыбникова К. А.). — М.: Наука, 1982. — 368 с.
-
Кук Д., Бейз Г. Компьютерная математика. — М.: Наука, 1990. — 384 с.
-
Курош А. Г. Курс высшей алгебры. — М.: Наука, 1968. — 432 c.
-
Лавров И. А., Максимова Л. Л. Задачи по теории множеств, математической логике и теории алгоритмов. — 3-е изд. — М.: Наука, 1995. — 255 с.
-
Нефедов В. Н., Осипова В. А. Курс дискретной математики. — М.: Изд-во МАИ, 1992. — 264 с.
-
Савельев А. Я. Основы информатики. — М.: Изд-во МГТУ им. Н. Э. Баумана, 2001. — 328 с.
-
Яблонский С. В. Введение в дискретную математику. — М.: Высшая школа, 2006. — 384 c.
-
Кафедральные издания и методические материалы
-
Зайцева А. В. Методические указания к выполнению домашнего задания по информатике на тему «Элементы теории множеств. Основные комбинаторные понятия и схемы». — М., 2009. — 16 с. (выдаётся в электронном виде)
-
Зайцева А. В. Теоретическая информатика. Пособие для студентов. — М., 2010. — 100 с. (выдаётся в электронном виде)
-
Электронные ресурсы
-
Князьков В. С., Волченская Т. В. Введение в теорию множеств и комбинаторику. — http://www.intuit.ru/department/algorithms/thsetcomb/
-
Материально-техническое обеспечение дисциплины
Для проведения всех видов занятий необходимо презентационное оборудование (мультимедийный проектор, ноутбук, экран) — 1 комплект.
Для проведения лабораторных работ необходимо наличие компьютерных классов, оборудованных современной вычислительной техникой, из расчёта: одно рабочее место на одного студента.
Для проведения лабораторной работы из раздела «Компьютерные сети» требуется подключение компьютерного класса к глобальной информационной сети Интернет.
В целях сохранения результатов работы желательно, чтобы студенты имели при себе носители информации, например, USB-флеш-накопители.
Программа составлена: ассистент кафедры ИУ8 Зайцева А. В. ______________
Рецензент: зам. зав. каф. ИУ9, ст. преподаватель Скоробогатов С. Ю. ______________
Председатель методической комиссии факультета ИУ
Рудаков И. В. ___________________ «____» __________ 2011 г.
Декан факультета ИУ
Пролетарский А. В. ___________________ «____» __________ 2011 г.
СОГЛАСОВАНО:
Декан факультета ИУ
Пролетарский А. В. ___________________ «____» __________ 2011 г.
Начальник Методического управления
Васильев Н. В. ___________________ «____» __________ 2011 г.