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

• Элементы математической логики

  • Алгебра логики

    • Логические операции

      • Виды

        • Инверсия

        • Импликация

        • Эквивалентность

        • Дизъюнкция

        • Конъюнкция

      • Логический элемент

        • Логическая схема

    • Высказывание

      • Составное

        • Логическое выражение

          • Логическая функция

      • Простое

        • Логические переменные

      • Высказывательная форма

    • Законы 

      • Повторения

      • Исключения третьего

      • Двойного отрицания

      • Коммутативный

      • Ассоциативный 

• Представление информации

  • Через знаки

    • Язык

      • Виды

        • Формализованный

        • Естественный

      • Знаки

        • Символы

          • Алфавит

            • Мощность алфавита

          • Информационный вес символа

            • Информационный объем сообщения

    • Код

      • Вид

        • Равномерный

        • Неравномерный

      • Условие Фано

      • Равномерный

      • Неравномерный

• Системы счисления

  • Тип

    • Унарная

    • Позиционная

      • Двоичная

      • Троичная

      • Восьмеричная

      • Десятеричная

      • Шестнадцатеричная

      • Разряд

    • Непозиционная

      • Римская

      • Египетская

• Моделирование 

  • Модель

    • Материальная

    • Информационная

      • Вербальная

      • Знаковая

        • Графическая

          • Чертеж

          • Диаграмма

          • График

          • Схема

        • Табличка

        • Логическая

        • Математическая

          • Формазация

          • Компьютерная

          • Аналитическая

          • Реализация модели

      • Игровая

      • Имитационная

        • Граф

          • Сеть

          • Путь

          • Дерево

          • Взвешенный граф

          • Ориентированный граф

          • Петля

          • Связный 

    • Характер связи

      • Детерминированные модели

      • Вероятностные

    • Адекватность модели

  • Эксперимент

  • Задачи

    • Хорошо поставленные

    • Плохо поставленные

    • Допущение

  • Тестирование

• Информация и информационные процессы

  • Информация

    • Сигнал

      • Непрерывный

      • Дискретный

    • Данные

      • BIG DATA

    • Свойства

      • Полнота

      • Актуальность

      • Достоверность

      • Объективность

    • Виды знания

      • Процедурные

      • Декларативные

    • Представление информации

      • Языки (символичная)

        • Естественные

        • Формализованные

      • Графические виды

        • Схемы

        • Чертежи

        • Диаграммы

        • Рисунки

    • Классификация

      • Визуальная

      • Вкусовая

      • Обонятельная

      • Аудиальная

  • Информационные процессы

    • Основные

      • Информационная деятельность

        • Хранение информации

          • Внешняя память

            • Носители

              • Долговременные 

                • Книги

                  • Энциклопедии

                  • Справочники

                • Записные книжки

              • Электронные

                • Оптические диски

                • Флешки

          • Внутренняя память

        • Сбор информации

        • Обработка информации

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

            • Кодирование

            • Структурирование

            • Выборка

          • Синтез 

            • По формулам

            • По логическим рассуждениям

        • Передача информации

          • Источник информации

          • Кодирующее устройство

            • Код 

          • Канал связи

          • Приемник информации

          • Декодирующее устройство

    • В живой среде (неуправляемые)