Информатика
- История вычислительной техники.
- Понятие информации
- Системы счисления. Основные позиционные системы счисления.
- Перевод десятичных чисел в систему с произвольным основанием и обратно.
- Способы представления текста.
- Способы представления изображений.
- Дополнительный код чисел.
- Представление чисел в формате с плавающей точкой.
- Методы сжатия информации.
- Коды с обнаружением и исправлением ошибок.
- Основные понятия алгебры логики.
- Метод Куайна-Маккласки.
- Метод карт Карно.
- RS-триггер: назначение, условное обозначение и пример реализации.
- D-триггер: назначение, условное обозначение и пример реализации.
- Двоичный сумматор: назначение, условное обозначение и пример реализации.
- Регистр: назначение, условное обозначение и пример реализации.
- Счетчик: назначение, условное обозначение и пример реализации.
- Мультиплексор: назначение, условное обозначение и пример реализации.
- Демультиплексор: назначение, условное обозначение и пример реализации.
- Шифратор: назначение, условное обозначение и пример реализации.
- Дешифратор: назначение, условное обозначение и пример реализации.
- Алгоритм сортировки включением.
- Алгоритм обменной сортировки.
- Алгоритм сортировки выбором.
- Алгоритм последовательного поиска.
- Алгоритм двоичного поиска.
- Базовые алгоритмические конструкции.
- Итерационные и рекурсивные алгоритмы.
- Типы и структуры данных.
- Критерии оценки эффективности алгоритмов.
- Абстрактная машина Поста.
- Абстрактная машина Тьюринга.
- Невычислимые функции.
- Простейший язык программирования.
- Языки и парадигмы программирования.
- Методы защиты информации.
- Криптография с использованием открытых ключей.
- Организация основной памяти вычислительной машины.
- Устройства и характеристики внешней памяти вычислительной машины.
- Основные принципы построения вычислительной машины.
- Система команд центрального процессора.
- Архитектура вычислительной машины.
- Классификация программного обеспечения.
- Точность вычислений на компьютере.
- Классификация компьютерных сетей.
- Требования, предъявляемые к компьютерным сетям.
- Концепция распределения ресурсов сети.
- Топология компьютерных сетей.
- Адресация компьютеров в сети.
- Модель взаимодействия открытых систем.
- Функции уровней модели взаимодействия открытых систем.
- Сетевые технологии.
- Основные виды линий связи.
- Коммуникационное оборудование компьютерных сетей.
- Структура Интернета.
- Стек протоколов TCP/IP.
- Адресация в Интернете.
- Основные службы Интернета.
- Адресация ресурсов Интернета.
- Определения и примеры сущностей, связей и ключей.
- Диаграмма "Сущность-связь".
- Концептуальные модели данных.
- Реляционная модель данных.
- Реляционная алгебра и реляционные операции.
- Система управления базами данных.
- Целостность данных, первичный и внешний ключи.
- Функциональная зависимость между атрибутами отношения.
- Теорема Хита.
- Полная функциональная зависимость между атрибутами отношения.
- Первая нормальная форма.
- Вторая нормальная форма.
- Третья нормальная форма.
- Нормальная форма Бойса-Кодда.
- Многозначные зависимости между атрибутами отношения.
- Теорема Фейгина.
- Четвертая нормальная форма.
- Пятая нормальная форма.
- Этапы проектирования структуры базы данных, процедура нормализации.
- Технологии разработки программного обеспечения.