Теоретические основы информатики
- Раздел 1. Информация и данные как категории информатики
- Тема 1. Информатика — теоретическая и прикладная наука
- Тема 2. Понятие информации, сообщения, сигнала, данных
- Тема 3. Виды и свойства информации
- Тема 4. Качество информации
- Тема 5. Адекватность информации
- Тема 6. Синтаксические меры информации
- Тема 7. Семантическая мера информации
- Тема 8. Прагматическая мера информации
- Тема 9. Знаковое представление информации
- Тема 10. Экономическая информация
- Тема 11. Структурные единицы экономической информации
- Тема 12. Операции и ограничения для информационных единиц
- Тема 13. Понятие информационной технологии. Состав процедур информационной технологии
- Тема 14. Содержание информационных технологий
- Тема 15. Информационная система: понятие, структура и состав
- Тема 16. Системы управления. Экономические информационные системы
- Раздел 2. Арифметические основы компьютерной обработки информации
- Тема 1. Представление и кодирование данных. Представление числовой информации с помощью систем счисления
- Тема 2. Перевод числа из произвольной системы счисления в десятичную
- Тема 3. Перевод числа из десятичной в произвольную систему счисления
- Тема 4. Перевод двоичного числа в восьмеричное и шестнадцатеричное и наоборот
- Тема 5. Арифметические операции в системах счисления
- Раздел 3. Компьютерное представление информации
- Тема 1. Формы представления числовой информации
- Тема 2. Представление целого числа
- Тема 3. Представление вещественного числа
- Тема 4. Сложение и вычитание двоичных чисел с фиксированной точкой
- Тема 5. Сложение двоичных чисел с плавающей точкой
- Тема 6. Умножение двоичных чисел
- Тема 7. Представление символьной информации
- Тема 8. Представление графической информации
- Тема 9. Представление звуковой информации
- Раздел 4. Логические основы обработки информации
- Тема 1. Алгебра логики
- Тема 2. Функции и формулы алгебры логики
- Тема 3. Структурные формулы
- Тема 4. Анализ и синтез цифровых схем
- Тема 5. Функционально полные системы булевых функций
- Тема 6. Минимальный логический базис
- Тема 7. Основные понятия логики предикатов
- Раздел 5. Обнаружение и коррекция ошибок в передаваемой информации
- Тема 1. Причины возникновения и типы ошибок
- Тема 2. Способы защиты от ошибок
- Тема 3. Построение корректирующего кода
- Тема 4. Методы обнаружения ошибок
- Тема 5. Методы коррекции ошибок
- Раздел 6. Основы теории множеств
- Тема 1. Множества и операции над ними
- Тема 2. Отношения на множествах
- Раздел 7. Основы теории нечетких множеств
- Тема 1. Понятие лингвистической переменной и нечеткого множества
- Тема 2. Виды функций принадлежности
- Тема 3. Операции над нечеткими множествами
- Тема 4. Нечеткие высказывания
- Раздел 8. Основные понятия теории графов
- Тема 1. Графы, их характеристика и типы
- Раздел 9. Элементы теории алгоритмов и формальных языков
- Тема 1. Интуитивное понятие алгоритма
- Тема 2. Необходимость формализации интуитивного понятия алгоритма. Понятие алгоритмической системы
- Тема 3. Сведение алгоритмов к числовым функциям. Понятие вычислимой функции
- Тема 4. Понятие о формальных языках и порождающих грамматиках
- Тема 5. Машина Тьюринга
- Тема 6. Алгоритмическая разрешимость
- Раздел 10. Разработка алгоритмов и проектирование программ
- Тема 1. Формы представления алгоритмов
- Тема 2. Базовые алгоритмические структуры
- Тема 3. Структурное проектирование
- Тема 4. Объектно-ориентированное проектирование
- Тема 5. Языки программирования
- Тема 6. Подготовка программы к выполнению
- Раздел 11. Теоретические основы поиска и сортировки данных
- Тема 1. Сложность алгоритмов
- Тема 2. Сортировка данных
- Тема 3. Сортировка выбором
- Тема 4. Сортировка вставками
- Тема 5. Сортировка Шелла
- Тема 6. Пузырьковая сортировка
- Тема 7. Шейкерная сортировка
- Тема 8. Сортировка слиянием
- Тема 9. Быстрая сортировка
- Тема 10. Информационный поиск
- Тема 11. Последовательный поиск
- Тема 12. Бинарный поиск
- Тема 13. Поиск Фибоначчи
- Тема 14. Интерполяционный поиск
- Тема 15. Алгоритм Кнута — Морриса — Пратта
- Раздел 12. Структурная организация данных
- Тема 1. Уровни представления данных
- Тема 2. Линейные структуры данных
- Тема 3. Нелинейные структуры данных
- Тема 4. Структуры хранения данных в памяти
- Раздел 13. Основы информационного моделирования предметной области
- Тема 1. Категории предметной области
- Тема 2. Многоуровневая система моделирования предметной области
- Тема 3. Информационное описание объектов предметной области
- Тема 4. Представление инфологической модели предметной области ER-диаграммами