- Принцип действия и состав ЭВМ: АВМ, ЦВМ, ЭВМ, устройства, входящие в состав ЭВМ.
- Понятие информатики, способы определения количества информации: формула Хартли, формула Шеннона. Примеры.
- Общие сведения о представлении информации в ЭВМ: понятие алфавита, буквы, слова. Понятие кодирования и декодирования, виды кодирования и декодирования, равномерные и неравномерные коды.
- Понятие системы счисления. Требования, предъявляемые к системам счисления. Понятие позиционной и непозиционной системы счисления.
- Определение базиса системы счисления, операция продвижения, операция счета, понятие веса разряда, числа конечной точности.
- Однородные и неоднородные системы счисления: понятие, общий вид записи, примеры. Двоично-пятиричная система счисления, способы кодирования, примеры.
- Свойства система счисления, диапазоны представления чисел: взаимосвязь основания системы счисления и количества разрядов для представления числа, взаимосвязь длины разрядной сетки с максимальным значением числа, диапазон представления чисел, максимальные значения целых и дробных чисел. Примеры.
- Принципы и правила перевода целых чисел из одной системы счисления в другую. Примеры.
- Принципы и правила перевода дробных чисел из одной системы счисления в другую. Примеры.
- Преобразование чисел из двоичной в восьмеричную, шестнадцатеричную и обратно. Примеры.
- Способы преобразования двоичных чисел в десятичную систему счисления. Примеры.
- Изображение десятичных чисел в четырехразрядным двоичным кодом. Требования оптимальности кодирования. Понятие кода прямого замещения.
- Изображение чисел прямым и обратным кодом. Правило перевода в обратный код.
- Изображение чисел прямым и дополнительным кодом. Правило перевода в дополнительный код.
- Форма представления чисел с помощью дополнения до единицы, дополнения до двух и форма excess 2m-1. Примеры.
- Изображение чисел в формате с плавающей точкой. Понятие мантиссы, порядка, основания порядка, способ изображения чисел в формате с плавающей точкой. Примеры.
- Понятие нормализованного представления числа, нормализованной мантиссы, характеристики. Диапазоны представления чисел в формате с плавающей точкой, изображение нуля. Примеры.
- Представление чисел с плавающей точкой в памяти компьютера. Пример представления десятичного и шестнадцатеричного числа.
- Изображение чисел смещенным дополнительным кодом.
- Правила арифметических действий сложения, вычитания, умножения и деления над двоичными числами. Примеры.
- Арифметические операции сложения и вычитания над двоичными числами. Примеры.
- Сложение чисел в коде прямого замещения (Д1), принцип организации сложения. Особенности, возникающие при сложении в коде Д1. Примеры.
- Вычитание чисел в коде прямого замещения (Д1), принцип организации операции вычитания, особенности возникающие при вычитании чисел в коде Д1. Примеры.
- Код Д4. Особенности и принципы операции сложения с использованием кода Д4. Примеры.
- Сложение с отрицательным числом к коде прямого замещения (код Д1) с использованием обратного кода. Способы перевода чисел в обратный код. Примеры.
- Сложение с отрицательным числом в коде Д4 с использованием дополнительного кода. Примеры.
- Алгоритм сложения чисел с предварительной коррекцией слагаемого на плюс шесть. Примеры.
- Организация операции умножения в двоичной системе счисления. Умножение младшими разрядами множителя со сдвигом частичных произведений вправо. Примеры.
- Организация операции умножения в двоичной системе счисления. Умножение младшими разрядами множителя со сдвигом множимого влево. Примеры.
- Организация операции умножения в двоичной системе счисления. Умножение старшими разрядами множителя со сдвигом СЧП влево. Примеры.
- Организация операции умножения в двоичной системе счисления. Умножение старшими разрядами множителя со сдвигом множимого вправо. Примеры.
- Методы ускорения операции умножения. Примеры.
- Организация деления чисел с восстановлением остатков (меньшее на большее). Примеры.
- Организация деления без восстановления остатков (меньшее на большее). Примеры.
- Умножения чисел в Д–кодах с помощью расшифровки значения очередной тетрады множителя. Примеры.
- Способ ускоренного умножения в Д–коде, основанный на сдвигах множимого и множителя. Примеры.
- Умножение чисел со знаком, основные особенности, примеры.
- Умножение чисел со знаком. Умножение положительного множимого на положительный множитель. Примеры.
- Умножение чисел со знаком. Множимое произвольного знака, множитель положительный. Примеры.
- Умножение чисел со знаком. Множимое положительное, множитель отрицательный. Примеры.
- Умножение чисел со знаком. Множимое отрицательное, множитель отрицательный. Примеры.
- Замена деления умножением на обратную величину
- Деление чисел с восстановлением остатков при делении большего числа на меньшее. Примеры
- Деление чисел без восстановления остатков при делении большего числа на меньшее. Примеры.
- Понятие сети, протоколы, топологии, примеры
- Сетевые технологические средства сетей, примеры, пояснения
- Одноранговые и серверные сети, достоинства и недостатки
- Глобальная сеть Интернет, адресация компьютеров в сети Интернет
- Соединение локальной вычислительной сети с Интернет, прокси-сервер
- Понятие булевой функции, определение, применение, основные законы булевых функций, пояснения
- Булевы функции одной и двух переменных, графическое обозначение, таблицы истинности
- Минимизация булевых функции с помощью карт Карно, примеры и пояснения
- Архитектура компьютера, Фон–Неймановская организация, пояснения
- Организация компьютера на основе шины, структуры вычислительных систем