Программа вступительного испытания по информатике и информационно-коммуникационным технологиям (собеседование)

  1. Информация. Кодирование информации. Единицы измерения количества информации. Дискретное представление текстовой, графической, звуковой и видеоинформации.
  2. Системы счисления. Позиционные системы счисления. Двоичное представление информации.
  3. Алгебра логики. Высказывания, логические операции. Истинность высказывания. Кванторы.
  4. Элементы теории алгоритмов. Формализация понятия алгоритма. Вычислимость. Эквивалентность алгоритмических моделей.
  5. Языки программирования. Типы данных. Основные конструкции. Система программирования.
  6. Основные этапы разработки программ. Разбиение задачи на подзадачи.
  7. Архитектура компьютеров. Аппаратная организация компьютеров и компьютерных систем.
  8. Виды программного обеспечения. Операционные системы.
  9. Системы управления базами данных. Организация баз данных.
  10. Алгоритмы решения типовых задач: поиск максимума в массиве чисел, сортировка массива чисел; двоичный поиск в отсортированном массиве чисел.