Список используемых сокращений

Предисловие

1. Информация и данные как категории информатики

• 1.1. Информатика - теоретическая и прикладная наука (54мин.)
• 1.2. Понятие информации, сообщения, сигнала, данных (90мин.)
• 1.3. Виды и свойства информации (108мин.)
• 1.4. Качество информации (54мин.)
• 1.5. Адекватность информации (36мин.)
• 1.6. Синтаксические меры информации (126мин.)
• 1.7. Семантическая мера информации (36мин.)
• 1.8. Прагматическая мера информации (18мин.)
• 1.9. Знаковое представление информации (36мин.)
• 1.10. Экономическая информация (54мин.)
• 1.11. Структурные единицы экономической информации (54мин.)
• 1.12. Операции и ограничения для информационных единиц (54мин.)
• 1.13. Понятие информационной технологии. Состав процедур информационной технологии (90мин.)
• 1.14. Содержание информационных технологий (54мин.)
• 1.15. Информационная система: понятие, структура и состав (90мин.)
• 1.16. Системы управления. Экономические информационные системы (18мин.)
• Контрольные вопросы (18мин.)
• Задания для самостоятельного решения (36мин.)
• Тест:  Информация и данные как категории информатики (50мин.)

2. Арифметические основы компьютерной обработки информации

• 2.1. Представление и кодирование данных. Представление числовой информации с помощью систем счисления (90мин.)
• 2.2. Перевод числа из произвольной системы счисления в десятичную (18мин.)
• 2.3. Перевод числа из десятичной в произвольную систему счисления (36мин.)
• 2.4. Перевод двоичного числа в восьмеричное и шестнадцатеричное и наоборот (18мин.)
• 2.5. Арифметические операции в системах счисления (54мин.)
• Контрольные вопросы (18мин.)
• Задания для самостоятельного решения (18мин.)
• Тест:  Арифметические основы компьютерной обработки информации (20мин.)

3. Компьютерное представление информации

• 3.1. Формы представления числовой информации (18мин.)
• 3.2. Представление целого числа (54мин.)
• 3.3. Представление вещественного числа (54мин.)
• 3.4. Сложение и вычитание двоичных чисел с фиксированной точкой (72мин.)
• 3.5. Сложение двоичных чисел с плавающей точкой (54мин.)
• 3.6. Умножение двоичных чисел (18мин.)
• 3.7. Представление символьной информации (72мин.)
• 3.8. Представление графической информации (144мин.)
• 3.9. Представление звуковой информации (72мин.)
• Задания для самостоятельного решения (18мин.)
• Контрольные вопросы (36мин.)
• Тест:  Компьютерное представление информации (36мин.)

4. Логические основы обработки информации

• 4.1. Алгебра логики (162мин.)
• 4.2. Функции и формулы алгебры логики (72мин.)
• 4.3. Структурные формулы (54мин.)
• 4.4. Анализ и синтез цифровых схем (36мин.)
• 4.5. Функционально полные системы булевых функций (18мин.)
• 4.6. Минимальный логический базис (72мин.)
• 4.7. Основные понятия логики предикатов (72мин.)
• Контрольные вопросы (18мин.)
• Задания для самостоятельного решения (18мин.)
• Тест:  Логические основы обработки информации (26мин.)

5. Обнаружение и коррекция ошибок в передаваемой информации

• 5.1. Причины возникновения и типы ошибок (54мин.)
• 5.2. Способы защиты от ошибок (54мин.)
• 5.3. Построение корректирующего кода (54мин.)
• 5.4. Методы обнаружения ошибок (108мин.)
• 5.5. Методы коррекции ошибок (72мин.)
• Задания для самостоятельного решения (18мин.)
• Контрольные вопросы (36мин.)
• Тест:  Обнаружение и коррекция ошибок в передаваемой информации (18мин.)

6. Основы теории множеств

• 6.1. Множества и операции над ними (90мин.)
• 6.2. Отношения на множествах (108мин.)
• Контрольные вопросы (18мин.)
• Задания для самостоятельного решения (18мин.)
• Тест:  Основы теории множеств (18мин.)

7. Основы теории нечетких множеств

• 7.1. Понятие лингвистической переменной и нечеткого множества (90мин.)
• 7.2. Виды функций принадлежности (90мин.)
• 7.3. Операции над нечеткими множествами (72мин.)
• 7.4. Нечеткие высказывания (108мин.)
• Задания для самостоятельного решения (18мин.)
• Контрольные вопросы (36мин.)
• Тест:  Основы теории нечетких множеств (14мин.)

8. Основные понятия теории графов

• 8.1. Графы, их характеристика и типы (72мин.)
• 8.2. Способы задания графа (36мин.)
• Задания для самостоятельного решения (18мин.)
• Контрольные вопросы (36мин.)
• Тест:  Основные понятия теории графов (12мин.)

9. Элементы теории алгоритмов и формальных языков

• 9.1. Интуитивное понятие алгоритма (36мин.)
• 9.2. Необходимость формализации интуитивного понятия алгоритма. Понятие алгоритмической системы (54мин.)
• 9.3. Сведение алгоритмов к числовым функциям. Понятие вычислимой функции (72мин.)
• 9.4. Понятие о формальных языках и порождающих грамматиках (108мин.)
• 9.5. Машина Тьюринга (126мин.)
• 9.6. Алгоритмическая разрешимость (54мин.)
• Контрольные вопросы (18мин.)
• Задания для самостоятельного решения (18мин.)
• Тест:  Элементы теории алгоритмов и формальных языков (32мин.)

10. Разработка алгоритмов и проектирование программ

• 10.1. Формы представления алгоритмов (126мин.)
• 10.2. Базовые алгоритмические структуры (72мин.)
• 10.3. Структурное проектирование (90мин.)
• 10.4. Объектно-ориентированное проектирование (126мин.)
• 10.5. Языки программирования (54мин.)
• 10.6. Подготовка программы к выполнению (90мин.)
• Контрольные вопросы (18мин.)
• Задания для самостоятельного решения (18мин.)
• Тест:  Разработка алгоритмов и проектирование программ (30мин.)

11. Теоретические основы поиска и сортировки данных

• 11.1. Сложность алгоритмов (90мин.)
• 11.2. Сортировка данных (36мин.)
• 11.3. Сортировка выбором (36мин.)
• 11.4. Сортировка вставками (18мин.)
• 11.5. Сортировка Шелла (18мин.)
• 11.6. Пузырьковая сортировка (18мин.)
• 11.7. Шейкерная сортировка (54мин.)
• 11.8. Сортировка слиянием (36мин.)
• 11.9. Быстрая сортировка (36мин.)
• 11.10. Информационный поиск (18мин.)
• 11.11. Последовательный поиск (18мин.)
• 11.12. Бинарный поиск (18мин.)
• 11.13. Поиск Фибоначчи (18мин.)
• 11.14. Интерполяционный поиск (54мин.)
• 11.15. Алгоритм Кнута - Морриса - Пратта (36мин.)
• Контрольные вопросы (18мин.)
• Задания для самостоятельного решения (18мин.)
• Тест:  Теоретические основы поиска и сортировки данных (44мин.)

12. Структурная организация данных

• 12.1. Уровни представления данных (36мин.)
• 12.2. Линейные структуры данных (54мин.)
• 12.3. Нелинейные структуры данных (180мин.)
• 12.4. Структуры хранения данных в памяти (144мин.)
• Контрольные вопросы (18мин.)
• Тест:  Структурная организация данных (18мин.)

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

• 13.1. Категории предметной области (36мин.)
• 13.2. Многоуровневая система моделирования предметной области (72мин.)
• 13.3. Информационное описание объектов предметной области (108мин.)
• 13.4. Представление инфологической модели предметной области ER-диаграммами (36мин.)
• Контрольные вопросы (18мин.)
• Задания для самостоятельного решения (18мин.)
• Тест:  Основы информационного моделирования предметной области (22мин.)

Ответы на задания для самостоятельного решения

Список использованных источников

Предметный указатель

Завершение курса

• Тест:  Итоговое тестирование (60мин.)