Энтропия события определяется по формуле

A) & , где  вероятность i -го исхода события

B) , заданная длина и глубина числа N

C) , где  и  — начальная (до получения информации) и конечная (после получения информации) вероятности достижения цели

D) , где m (i) функция меры содержательностисобытия i

E) , где К количествовозможных исходов опыта

30. *****

 

 

2. СИЛЛАБУС ДИСЦИПЛИНЫ ДЛЯ СТУДЕНТОВ

1. Информация о дисциплине

Наименование дисциплины                 Теоретические основы информатики

Количество кредитов                             3

Курс, семестр                                          2 курс, 3 семестр

Шифр - наименование специальности 5В011100 - Информатика

Институт, кафедра                                ИМФИ, кафедра ИИО

Время и место проведения дисциплины по расписанию

Степень, звание, должность

Ф.И.О преподавателя                            к.п.н., ст.препод. Киселёва Е.А.

контактная информация

(телефон, e-mail)                                     8(727)2611576, [email protected]

2. Краткое описание дисциплины

Целью дисциплины «Теоретические основы информатики» является изучение фундаментальных понятий информатики: основы теории информации, теории цифровых автоматов, теории алгоритмов, анализа эффективности алгоритмов, математического моделирования и семантических основ информатики.

Основными задачами дисциплины «Теоретические основы информатики» являются:

• формирование представлений об основных направлениях теоретической информатики;

• формирование знаний о научных принципах функционирования ЭВМ, о понятии алгоритма и способах его оценки;

• формирование умений использования теоретических знаний на практике;

• подготовка к профессиональной деятельности

В результате изучения дисциплины «Теоретические основы информатики» студент должен знать:

• о проблемах и задачах теоретической информатики и об основных принципах и этапах информационных процессов;

• наиболее широко используемые классы информационных моделей и основные математические методы получения, хранения, обработки, передачи и использования информации.

Студент должен уметь:

• применять математический аппарат анализа и синтеза информационных систем;

• применять методы программирования и навыки работы с математическими пакетами для решения практических задач хранения и обработки информации.

 

3. Календарно-тематический план.

№	Наименование разделов дисциплины	Недели	Аудиторные занятия		Вид задания		Всего (ч.)
			Лекц (ч.)	Лаб. (ч.)	СРСП (ч.)	СРС (ч)
1.	Предмет и задачи информатики. Теоретическая информатика		1	2	3	3	9
2.	Информация и её свойства		1	2	3	3	9
3.	Автомат как основной элемент информационных систем		2	4	3	3	12
4.	Представление информации в цифровых автоматах. Системы счисления		1	2	4	4	11
5.	Выполнение арифметических операций на двоичных сумматорах		1	2	4	4	11
6.	Основные понятия алгебры логики		1	2	4	4	11
7.	Понятие алгоритма. Основные понятия теории алгоритмов		1	2	3	3	9
8.	Анализ эффективности и сложности алгоритмов		1	2	3	3	9
9.	Алгоритмы поиска и выборки		1	2	3	3	9
10.	Простые алгоритмы сортировок		1	2	3	3	9
11.	Усовершенствованные алгоритмы сортировок		1	2	3	3	9
12.	Рекурсивные алгоритмы		1	2	3	3	9
13.	Информационное моделирование		1	2	3	3	9
14.	Информационные системы		1	2	3	3	9
			15	30	45	45	135

Литература для изучения

Основная литература

1. Могилев А.В. и др. Информатика: Учеб. пособие для студ. пед. вузов / А.В. Могилев, Н.И. Пак, Е.К. Хеннер; Под ред. Е.К. Хеннера. – 2-е изд., стер. – М.: Изд. центр «Академия», 2001. – 816 с.
2. Информатика: Учебник. – 3-е перераб. изд. /Под. ред. проф. Н.В. Макаровой. – М.: Финансы и статистика, 2001. – 768 с.: ил.
3. Дж. Макконнелл. Анализ алгоритмов. Вводный курс. – М.: Техносфера, 2002. – 304 с.

Дополнительная литература

6. Бауэр Ф.Л., Гооз Г. Информатика. Вводный курс: В 2-х ч. Пер. с нем. – М.: Мир, 1990. – 336 с., ил.

1. Савельев А.Я. Основы информатики: Учеб. для вузов. – М.: Изд-во МГТУ им. Н.Э. Баумана, 2001 – 328 с., ил. (Сер. Информатика в техническом университете)
2. Вирт Н. Алгоритмы и структуры данных: Пер. с англ. – 2-е изд., испр. – СПб.: Невский Диалект, 2001. – 352 с.: ил.
3. Бурин Е.А. Введение в основы информатики и вычислительной техники: Курс лекций. – Алма-Ата: Мектеп, 1988. – 144 с.
4. А.Ахо, Дж. Хопкрофт, Дж. Ульман. Построение и анализ вычислительных алгоритмов. – М.: Мир, 1979.

Программные средства

Комплекс программ-эмуляторов

Программные педагогические средства

Система программ "1С:Образование 3.0". Вычислительная математика и программирование

 

Критерии оценки

№	Вид работы	Оценка (max балл)	Количество	Сумма
	Коллоквиум (лек)	40	1	40
	Актив. на зан. (лаб)	2	10	20
	Индив. задания (лаб)	20	5	100
	Семестровый проект	40	1	40
	Экзамен	100	1	100
	Итого	((I+II)/2)*0,6+Экз*0,4