2.4 Троичная уравновешенная система счисления. Двоично-десятичная система счисления
1. Троичная уравновешенная система (ТУС) Особенности: Основание 3, цифры: - (-1), 0, + (+1). Примеры чисел: Десятичное ТУС Проверка 0 0 0×3⁰…
2.3 Системы счисления. Развёрнутая запись целых и дробных чисел в позиционной системе счисления. Свойства позиционной записи числа: количество цифр в записи, признак делимости числа на основание системы счисления. Алгоритм перевода целого числа из P-ичной системы счисления в десятичную. Алгоритм перевода конечной P-ичной дроби в десятичную. Алгоритм перевода целого числа из десятичной системы счисления в P-ичную. Перевод конечной десятичной дроби вP-ичную. Двоичная, восьмеричная и шестнадцатеричная системы счисления, связь между ними.Арифметические операции в позиционныхсистемах счисления
1. Основные понятия Система счисления — способ записи чисел с помощью символов. Основные системы: Основание Название Цифры Пример 2 Двоичная 0,1 1011₂…
2.2 Теоретические подходы к оценке количества информации. Единицы измерения количества информации. Алфавитный подход к оценке количества информации. Закон аддитивности информации. Формула Хартли. Информация и вероятность.Формула Шеннона
1. Единицы измерения информации Бит — минимальная единица информации (0 или 1). Основные единицы: Единица Соотношение Пример 1 бит Базовая единица Ответ…
2.1 Двоичное кодирование. Равномерные и неравномерные коды. Декодирование сообщений, записанных с помощью неравномерных кодов. Условие Фано. Построение однозначно декодируемых кодов с помощью дерева
1. Двоичное кодирование Принцип: Любая информация представляется комбинациями 0 и 1. Примеры: Информация Двоичный код Буква «А» 11000000 (ASCII) Число 5 101…
1.6 Коды, позволяющие обнаруживать и исправлять ошибки, возникающие при передаче данных. Расстояние Хэмминга. Кодирование с повторением битов. Коды Хэмминга
1. Основные понятия Цель: Обнаружение и исправление ошибок при передаче данных. Причина ошибок: Помехи в каналах связи. Типы кодов: Тип кода Возможности…
1.5 Шифрование данных. Симметричные и несимметричные шифры. Шифры простой замены. Шифр Цезаря. Шифр Виженера. Алгоритм шифрования RSA
1. Основные понятия Шифрование — преобразование данных для защиты от несанкционированного доступа. Ключ — секретная информация, используемая для шифрования/расшифрования. Типы шифров: Тип…
1.4 Скорость передачи данных. Зависимость времени передачи от информационного объёма данных и характеристик канала связи
1. Основные понятия Скорость передачи данных — количество информации, передаваемое за единицу времени. Единицы измерения: Единица Соотношение 1 бит/с Базовая единица 1…
1.3 Файловая система. Поиск в файловой системе.Принципы размещения и именования файлов в долговременной памяти. Шаблоны для описания групп файлов
1. Что такое файловая система? Файловая система — способ организации файлов на носителе (жёсткий диск, флешка). Основные элементы: Элемент Описание Пример Файл…
1.2 Принципы построения и аппаратные компоненты компьютерных сетей. Сетевые протоколы. Сеть Интернет. Адресация в сети Интернет. Протоколы стека TCP/IP. Система доменных имён. Разделение IP-сети на подсети с помощью масок подсетей
1. Аппаратные компоненты сетей Основные устройства: Устройство Функция Пример аналога Маршрутизатор Соединяет сети, определяет путь Почтовое отделение Коммутатор Соединяет устройства в одной…
1.1 Основные тенденции развития компьютерных технологий. Параллельные вычисления. Многопроцессорные системы. Распределённые вычислительные системы и обработка больших данных
1. Основные тенденции Современные технологии развиваются по направлениям: Миниатюризация (уменьшение размеров устройств). Рост производительности (закон Мура: число транзисторов на чипе удваивается каждые…