Электронный образовательный ресурс

МИНОБРНАУКИ РОССИИ

Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования

«Южно-Российский государственный университет экономики и сервиса»

ФГБОУ ВПО «ЮРГУЭС»

Кафедра «Информатика»

УТВЕРЖДАЮ

Заведующий кафедрой

«Информатика»

Е.Б. Ивушкина

_{подпись}

«1» сентября 2012 г.

Учебные материалы

Опорный конспект лекций

По дисциплине

«Информатика»

Для студентов

направления 100400.62 «Туризм»

Электронный образовательный ресурс

Составитель: зав. кафедрой «Информатика», д.ф.н. Ивушкина Е.Б.

Рассмотрены и рекомендованы

для использования в учебном процессе

на заседании кафедры Информатика

(протокол №1 от 1.09.2012)

Перечень тем основного конспекта лекций

Введение. История, предмет, структура информатики

История развития информатики. Предмет информатики в узком и широком понимании. Основные направления (теоретическая, прикладная и техническая) информатики. Междисциплинарная, мировоззренческая, воспитательная, культурная, эстетическая и методологическая роль информатики в обществе и познании.

Информация, ее представление и измерение

Основные понятия информатики: алфавит, слово, информация, сообщение. Измерение сообщений и информации. Виды и свойства информации. Меры количества информации (по Хартли и Шеннону), их свойства и значение. Информационные системы и управление в системах.

Кодирование и шифрование информации

Основные понятия кодирования и шифрования информации. Защита информации. Антивирусная защиты.

Системы счисления и действия в них:

Основные понятия числовых систем. Правила построения. Выполнение действий числовых системах счисления.

Высказывания и предикаты

Основные понятия алгебры высказываний и предикатов. Высказывания, предикаты, аксиомы, логические выражения и функции. Эквивалентные выражения и приведение к эквивалентному выражению. Сопутствующие понятия и факты логики. Инфологические задачи.

Логические вентили, схемы, структуры

Основные теоретические (математические, логические) понятия и сведения, касающиеся базовых логических элементов и структур. Логические вентили, логические (переключающие) схемы логической базы аппаратуры ЭВМ оптимальной структуры. Оптимизации структур логических схем.

Базовые алгоритмические структуры

Основные понятия об алгоритме в программах. Алгоритмизация решения задач.

Данные, их типы, структуры и обработка

Основные понятия о данных к алгоритмам. Базовые типы и структуры данных. Использования базовых типов и структур данных в алгоритмизации задач.

Методы разработки и анализа алгоритмов

Основные понятия о методах проектирования (нисходящем, восходящем, модульном, структурном) и разработки алгоритмов (программ). Тестирование и верификация алгоритма. Трассировка алгоритма.

Исполнители алгоритмов

Основные понятия о базовых исполнителях алгоритмов – человеке и конечном автомате. Управляющие и исполняющие подсистемы и структуры.

Программное и техническое обеспечение

Понятие вычислительной системы. Совокупность программного и технического обеспечения, их структура.

Формальные языки и грамматики

Основные сведения о формальных и естественных языках. Грамматики и их типы. Грамматический анализ. Перевод с языков. Типы трансляторов.

Введение в моделирование объектов, процессов и явлений

Основные понятия моделирования. Математическое и компьютерное моделирование. Типы и свойства моделей. Жизненный цикл моделирования.

Введение в информационные технологии

Обзор и классификация новых информационных технологий и тенденции их развития.

Основы сетей и сетевых технологий

Первые вычислительные машины и операционные системы. Мультипрограммирование. Многотерминальные системы — прообраз сети. Первые глобальные сети. Наследие телефонных сетей.