- •Учебные материалы
- •1 Лекция: Введение. История, предмет, структура информатики
- •2 Лекция: Информация, ее представление и измерение
- •3 Лекция: Кодирование и шифрование информации
- •4 Лекция: Системы счисления и действия в них:
- •5 Лекция: Высказывания и предикаты
- •6 Лекция: Логические вентили, схемы, структуры
- •7 Лекция: Базовые алгоритмические структуры
- •8 Лекция: Данные, их типы, структуры и обработка
- •9 Лекция: Методы разработки и анализа алгоритмов
- •10 Лекция: Исполнители алгоритмов - человек и автомат
- •11 Лекция: Программное и техническое обеспечение
- •12. Лекция: Формальные языки и грамматики
- •13 Лекция: Введение в моделирование объектов, процессов и явлений
- •14 Лекция: Введение в информационные технологии
- •15 Лекция: Информатизация общества, информационное общество. Интернет
- •16 Лекция: Основы информационных сетей
- •1 Основы сетей и сетевых технологий
- •1.1 Два корня сетей передачи данных
- •1.2 Появление первых вычислительных машин
- •1.3 Программные мониторы — первые операционные системы
- •1.4 Мультипрограммирование
- •5 Многотерминальные системы — прообраз сети
- •1.6 Первые сети — глобальные
- •1.7 Наследие телефонных сетей
- •2 Эволюция вычислительных сетей: от первых локальных сетей до современных сетевых технологий
- •2.1 Мини-компьютеры — предвестники локальных сетей
- •2.2 Появление стандартных технологий локальных сетей
- •2.3 Роль персональных компьютеров в эволюции компьютерных сетей
- •2.4 Новые возможности пользователей локальных сетей
- •2.5 Эволюция сетевых операционных систем
- •3 Основные задачи построения сетей
- •3.1 Связь компьютера с периферийными устройствами
- •3.2 Связь двух компьютеров
- •3.3 Клиент, редиректор и сервер
- •3.4 Задача физической передачи данных по линиям связи
- •4 Проблемы связи нескольких компьютеров
- •4.1 Топология физических связей
- •4.2 Адресация узлов сети
- •17 Лекция: Основы систем управления баз данных
- •1 Общие сведения о проектировании информационных систем и баз данных
- •1.1 Некоторые термины и определения, используемые при работе с базами данных
- •1.2 Принципы проектирования информационных систем
- •2. Принципы организации баз данных
- •2.1 Классификация баз данных
- •2.2 Ранние подходы к организации баз данных
- •2.2.1 Иерархические базы данных
- •2.2.2 Сетевые базы данных
- •2.3 Современные базы данных
- •2.3.1 Реляционные системы
- •2.3.2 12 Правил Кодда
- •2.3.3 Соблюдение условий ссылочной целостности в реляционной базе данных
- •2.3.4 Основные стратегии поддержания ссылочной целостности
- •2.3.5 Дополнительные стратегии поддержания ссылочной целостности
- •2.4 Постреляционные базы данных
- •2.4.1 Серверы баз данных
- •2.4.2 Распределенные базы данных
- •18 Лекция: Информационные ресурсы общества Виды и классификация информационных ресурсов
- •Информационные ресурсы как форма представления знаний
- •Знание как национальное достояние
- •Классификация информационных ресурсов
- •Количественные характеристики некоторых видов информационных ресурсов России
- •Электронизация информационных ресурсов общества как актуальная проблема
- •2.Информационная инфраструктура общества Понятие и основные компоненты информационной инфраструктуры общества
- •Центры-генераторы информационных ресурсов общества
- •Основные тенденции изменения информационной инфраструктуры общества
- •3.Информационные продукты и услуги Определение основных понятий
Кафедра «Информатика»
УТВЕРЖДАЮ
Заведующий кафедрой
«Информатика»
Е.Б. Ивушкина
подпись
Учебные материалы
Опорный конспект лекций
по дисциплине
«Информатика»
Электронный образовательный ресурс
2015
Перечень тем основного конспекта лекций
Введение. История, предмет, структура информатики
История развития информатики. Предмет информатики в узком и широком понимании. Основные направления (теоретическая, прикладная и техническая) информатики. Междисциплинарная, мировоззренческая, воспитательная, культурная, эстетическая и методологическая роль информатики в обществе и познании.
Информация, ее представление и измерение
Основные понятия информатики: алфавит, слово, информация, сообщение. Измерение сообщений и информации. Виды и свойства информации. Меры количества информации (по Хартли и Шеннону), их свойства и значение. Информационные системы и управление в системах.
Кодирование и шифрование информации
Основные понятия кодирования и шифрования информации. Защита информации. Антивирусная защиты.
Системы счисления и действия в них:
Основные понятия числовых систем. Правила построения. Выполнение действий числовых системах счисления.
Высказывания и предикаты
Основные понятия алгебры высказываний и предикатов. Высказывания, предикаты, аксиомы, логические выражения и функции. Эквивалентные выражения и приведение к эквивалентному выражению. Сопутствующие понятия и факты логики. Инфологические задачи.
Логические вентили, схемы, структуры
Основные теоретические (математические, логические) понятия и сведения, касающиеся базовых логических элементов и структур. Логические вентили, логические (переключающие) схемы логической базы аппаратуры ЭВМ оптимальной структуры. Оптимизации структур логических схем.
Базовые алгоритмические структуры
Основные понятия об алгоритме в программах. Алгоритмизация решения задач.
Данные, их типы, структуры и обработка
Основные понятия о данных к алгоритмам. Базовые типы и структуры данных. Использования базовых типов и структур данных в алгоритмизации задач.
Методы разработки и анализа алгоритмов
Основные понятия о методах проектирования (нисходящем, восходящем, модульном, структурном) и разработки алгоритмов (программ). Тестирование и верификация алгоритма. Трассировка алгоритма.
Исполнители алгоритмов
Основные понятия о базовых исполнителях алгоритмов – человеке и конечном автомате. Управляющие и исполняющие подсистемы и структуры.
Программное и техническое обеспечение
Понятие вычислительной системы. Совокупность программного и технического обеспечения, их структура.
Формальные языки и грамматики
Основные сведения о формальных и естественных языках. Грамматики и их типы. Грамматический анализ. Перевод с языков. Типы трансляторов.
Введение в моделирование объектов, процессов и явлений
Основные понятия моделирования. Математическое и компьютерное моделирование. Типы и свойства моделей. Жизненный цикл моделирования.
Введение в информационные технологии
Обзор и классификация новых информационных технологий и тенденции их развития.
Основы сетей и сетевых технологий
Первые вычислительные машины и операционные системы. Мультипрограммирование. Многотерминальные системы — прообраз сети. Первые глобальные сети. Наследие телефонных сетей.
Эволюция вычислительных сетей: от первых локальных сетей до современных сетевых технологий
Мини-компьютеры — предвестники локальных сетей. Важнейший этап — создание стандартных сетевых технологий. Роль персональных компьютеров в эволюции сетей. Современные тенденции. Хронологическая последовательность важнейших событий.
Основные задачи построения сетей
Связь компьютера с периферийным устройством. Простейший случай связи двух компьютеров. Схема функционирования и основные элементы программного обеспечения взаимодействия компьютеров по сети. Задачи физической передачи данных по линиям связи.
Проблемы связи нескольких компьютеров
Различные типы физической конфигурации сетей, их достоинства и недостатки. Иерархическая и плоская схемы адресации, числовые и символьные адреса, групповые, широковещательные и индивидуальные адреса.
Общие сведения о проектировании информационных систем и баз данных
Терминология, используемая в теории баз данных на стадии проектирования и практической работы. Сведения о базах данных как важнейшем компоненте информационных систем, об общих принципах проектирования этих систем.
Принципы организации баз данных
Принципы классификации баз данных. Классификация баз данных. Реляционные базы данных как основные в настоящее время. Некоторые теоретические вопросы реляционной теории.
Информатизация общества, информационное общество. Интернет
Основные понятия, относящиеся к информатизации и информационному обществу. Информатизация экономики.
Информационная безопасность
Понятие информационной безопасности. Основные составляющие. Важность проблемы. Законодательный, административный и процедурный уровни. Программно-технические меры.