МИНОБРНАУКИ РОССИИ
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования
«Южно-Российский государственный университет экономики и сервиса»
ФГБОУ ВПО «ЮРГУЭС»
Кафедра «Информатика»
УТВЕРЖДАЮ
Заведующий кафедрой
«Информатика»
Е.Б. Ивушкина
подпись
«1» сентября 2012 г.
Учебные материалы
Опорный конспект лекций
По дисциплине
«Информатика»
Для студентов
направления 100400.62 «Туризм»
Электронный образовательный ресурс
Составитель: зав. кафедрой «Информатика», д.ф.н. Ивушкина Е.Б.
Рассмотрены и рекомендованы
для использования в учебном процессе
на заседании кафедры Информатика
(протокол №1 от 1.09.2012)
Перечень тем основного конспекта лекций
Введение. История, предмет, структура информатики
История развития информатики. Предмет информатики в узком и широком понимании. Основные направления (теоретическая, прикладная и техническая) информатики. Междисциплинарная, мировоззренческая, воспитательная, культурная, эстетическая и методологическая роль информатики в обществе и познании.
Информация, ее представление и измерение
Основные понятия информатики: алфавит, слово, информация, сообщение. Измерение сообщений и информации. Виды и свойства информации. Меры количества информации (по Хартли и Шеннону), их свойства и значение. Информационные системы и управление в системах.
Кодирование и шифрование информации
Основные понятия кодирования и шифрования информации. Защита информации. Антивирусная защиты.
Системы счисления и действия в них:
Основные понятия числовых систем. Правила построения. Выполнение действий числовых системах счисления.
Высказывания и предикаты
Основные понятия алгебры высказываний и предикатов. Высказывания, предикаты, аксиомы, логические выражения и функции. Эквивалентные выражения и приведение к эквивалентному выражению. Сопутствующие понятия и факты логики. Инфологические задачи.
Логические вентили, схемы, структуры
Основные теоретические (математические, логические) понятия и сведения, касающиеся базовых логических элементов и структур. Логические вентили, логические (переключающие) схемы логической базы аппаратуры ЭВМ оптимальной структуры. Оптимизации структур логических схем.
Базовые алгоритмические структуры
Основные понятия об алгоритме в программах. Алгоритмизация решения задач.
Данные, их типы, структуры и обработка
Основные понятия о данных к алгоритмам. Базовые типы и структуры данных. Использования базовых типов и структур данных в алгоритмизации задач.
Методы разработки и анализа алгоритмов
Основные понятия о методах проектирования (нисходящем, восходящем, модульном, структурном) и разработки алгоритмов (программ). Тестирование и верификация алгоритма. Трассировка алгоритма.
Исполнители алгоритмов
Основные понятия о базовых исполнителях алгоритмов – человеке и конечном автомате. Управляющие и исполняющие подсистемы и структуры.
Программное и техническое обеспечение
Понятие вычислительной системы. Совокупность программного и технического обеспечения, их структура.
Формальные языки и грамматики
Основные сведения о формальных и естественных языках. Грамматики и их типы. Грамматический анализ. Перевод с языков. Типы трансляторов.
Введение в моделирование объектов, процессов и явлений
Основные понятия моделирования. Математическое и компьютерное моделирование. Типы и свойства моделей. Жизненный цикл моделирования.
Введение в информационные технологии
Обзор и классификация новых информационных технологий и тенденции их развития.
Основы сетей и сетевых технологий
Первые вычислительные машины и операционные системы. Мультипрограммирование. Многотерминальные системы — прообраз сети. Первые глобальные сети. Наследие телефонных сетей.
