Тематический план

7 Семестр

№ п/п	Тема	Всего часов	Формы занятий
			Лекции	Практи-ческие занятия	Самостоя-тельная работа
	Введение в предмет. Структура современной информатики.	11	2	1	8
	Информация, ее виды и свойства	11	2	1	8
	Теория кодирования информации.	12	2	2	8
	Представление числовой информации. Элементы теории графов	12	2	2	8
	Алгоритм и его свойства. Различные подходы к понятию «алгоритм». Понятие исполнителя алгоритма. Графическое представление алгоритмов. Понятие алгоритмического языка	14	2	4	8
	Теория автоматов. Формализация понятия «алгоритм» в теории автоматов. Теория распознавания образов	12	2	2	8
	Принципы разработки алгоритмов и программ для решения прикладных задач. Операциональный подход. Структурный подход. Новейшие методологии разработки программ для ЭВМ	12	2	2	8
	Кибернетические аспекты информатики. Понятие искусственного интеллекта	13	2	2	9
Всего за семестр:		97	16	16	65

Содержание дисциплины

1. Предмет информатики. Представление информации. История развития информатики. Информатика как единство науки и технологии. Структура современной информатики. Место информатики в системе наук. Социальные, правовые и этические аспекты информатики. Различные уровни представлений об информации. Непрерывная и дискретная информация. Единицы количества информации: вероятностный и объёмный подходы. Информация и физический мир.

2. Кодирование информации. Абстрактный алфавит. Кодирование и декодирование. Понятие о теоремах Шеннона. Международные системы байтового кодирования. Позиционные системы счисления. Двоичная система счисления. Восьмеричная и шестнадцатиричная системы счисления. Основные понятия теории графов. Представление графов в матричном виде.

3. Понятие алгоритма и алгоритмической системы. Основные типы алгоритмов, их сложность и их использование для решения задач. Различные подходы к понятию «алгоритм». Понятие исполнителя алгоритма. Графическое представление алгоритмов. Свойства алгоритмов. Понятие алгоритмического языка. Формализация понятия «алгоритм». Машина Поста. Машина Тьюринга. Нормальные алгоритмы Маркова. Рекурсивные функции. Принципы разработки алгоритмов и программ для решения прикладных задач. Операциональный подход. Структурный подход. Новейшие методологии разработки программ для ЭВМ.

4. Кибернетические аспекты информатики. Предмет кибернетики. Управляемые системы. Функции человека и машины в системах управления. Направления исследований и разработок в области систем искусственного интеллекта. Представление знаний в системах искусственного интеллекта. Моделирование рассуждений. Интеллектуальный интерфейс информационной системы. Структура современной системы решения прикладных задач.