Темы семинаров по информатике

Тема 1. Информация и информатика

1.Определения понятия «Информация».

2.Виды информации.

3.Свойства информации.

4.Функции информации в обществе.

5.Структура процесса обмена информацией. Понятие сигнала.

6.Информационный процесс и информационная система. Этапы обращения информации в автоматизированных системах.

7.Кибернетика и общие законы управления.

8.Информационные ресурсы и их особенности.

9.Процесс информатизации общества. Информационные технологии.

10.Негативные аспекты информационных технологий.

11.Определение информатики. Структура информатики.

Тема 2. Меры информации

1.Меры информации синтаксического уровня. Объемный подход. Энтропийный подход. Формула Р. Хартли. Формула К. Шеннона.

2.Меры информации семантического уровня. Тезаурус.

3.Меры информации прагматического уровня.

4.Алгоритмический метод оценки количества информации.

Тема 3. Представление данных в ЭВМ

1.Представление числовой информации: целые числа, прямой, обратный и дополнительный коды; смещённый код и код Грея; представление действительных чисел (стандарт IEEE).

2.Представление текстовой (символьной) информации: кодовые таблицы (ASCII, KOИ-7, КОИ8-R, UTF8), кодовая страница.

3.Кодирование звуковой и аналоговой информации.

4.Кодирование графической и видеоинформации: растровая и векторная графика, трёхмерная графика (3D-графика), представление видеоинформации (MPEG, AVI, MKV); QR-коды.

5.Сжатие (архивация) различных видов информации. Характеристики процессов сжатия, категории способов сжатия.

Тема 4. Математические (логические) основы работы ЭВМ

1.Аппарат булевой алгебры: элементы, операции, аксиомы (постулаты) и законы алгебры логики.

2.Функции алгебры логики и их представление.

3.Представление переключательной схемы в алгебре логики. Синтез (создание) вычислительных схем.

4.Основные логические элементы вычислительных устройств (вентили): И (AND), ИЛИ (OR), НЕ (NOT), И-НЕ (NAND), ИЛИ-НЕ (NOR).

5.Триггер и регистр.

Тема 5. Понятие алгоритма и алгоритмические системы

1.Понятие алгоритма и его свойства.

2.Формализация понятия алгоритм: машина Тьюринга, машина Поста, рекурсивные функции.

3.Способы записи алгоритмов: словесный, графический (блок-схема), псевдокод, язык программирования.

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

5.Представление и обработка данных разного типа.

6.Алгоритмы сортировки и поиска.

7.Методы оценки алгоритмов и алгоритмически неразрешимые проблемы.

Литература

1.Акулов О.А., Медведев Н.В. Информатика. Базовый курс. Учебник. — М.: Омега-Л, 2006.

2.Брукшир Дж. Информатика и вычислительная техника. 7-е изд. — Спб.: Питер, 2004.

3.Грошев А.С., Закляков П.В. Информатика. 2-е изд. — М.: ДМК Пресс, 2014.

4.Информатика: Базовый курс / под ред. С.В. Симоновича. 3-е изд. — СПб.: Питер, 2013.

5.Макарова Н.В., Волков В.Б. Информатика. — СПб.: Питер, 2011.

6.Могилёв А.В., Пак Н.И., Хеннер Е.К. Информатика. 5-е изд. — М.: Академия, 2012.

7.Острейковский В.А. Информатика: учебник для вузов. 4-е изд. — М.: Высшая школа, 2007.