-
|
Введение в теорию графов
|
Понятие графа. Типы графов. Маршруты и связность. Деревья. Описания деревьев. Связность, реберная связность, разбиения. Плоские и планарные графы. Характеристики планарных графов. Описание графов матрицами связности и инцидентности. Перечисления. Помеченные графы. Перечисления графов, деревьев. Орграфы. Орграфы и соединимость. Орграфы и матрицы.
|
Выбор представления графа для конкретных задач. Использование алгоритмов обхода графа для решения задач.
|
-
|
Линейные динамические структуры данных
|
Определение списка, односвязные и двусвязные списки, создание списка, вставка элемента в список, удаление элемента, назначение списков.
|
Разработка программ на языке высокого уровня с использованием собственной реализации списков и операций или классов списков из библиотек языка.
|
-
|
Хеш-таблица как структура данных
|
Определение хеш-функции, требования к хеш-функциям, определение хеш-таблицы, назначение хеш-таблиц, определение коллизии, методы разрешения коллизий открытой адресацией, методы разрешения коллизий с использованием внешней памяти, заполненность хеш-таблиц, операция добавления элемента, операция поиска элемента, операция удаления элемента.
|
Разработка на языке высокого уровня программ, использующих собственную реализацию хеш-таблиц и операций или классов хеш-таблиц из библиотек языка.
|
-
|
Основные понятия теории информации. Мера количества информации
|
Непрерывная и дискретная информация. Мера количества информации. Понятие энтропии. Энтропия дискретной случайной величины. Свойства энтропии.
|
Нахождение энтропии дискретной случайной величины. Нахождение меры количества информации, содержащейся в дискретном сообщении, передаваемом по каналу связи.
|
-
|
Сжатие информации. Классические алгоритмы сжатия информации
|
Схема передачи информации по каналу связи. Преобразование информации: кодирование, сжатие и шифрование. Метод Шеннона-Фэно. Метод Хаффмена. Подстановочные или словарно-ориентированные алгоритмы сжатия информации. Методы Лемпела-Зива.
|
Построение кодов для значений дискретной случайной величины по методам Шеннона-Фэно и Хаффмена. Построение кода для сообщения, передаваемого по каналу связи. Оценка оптимальности построенного кода. Применение словарно-ориентированных алгоритмов сжатия информации.
|
-
|
Шифрование информации. Алгоритмы симметричного и ассиметричного шифрования
|
Классические алгоритмы шифрования. Абсолютно секретные системы шифрования, одноразовый блокнот. Шифры гаммирования, потоковые системы шифрования, генераторы псевдослучайных чисел. Алгоритмы ассиметричного шифрования, RSA, электронная цифровая подпись.
|
Шифрование информации с использованием классических алгоритмов. Реализация потоковых систем шифрования. Использование системы ассиметричного шифрования и электронной цифровой подписи.
|
-
|
Структурная схема персонального компьютера. Архитектурные свойства и принципы микропроцессоров
|
Структурная схема персонального компьютера. Общие архитектурные свойства и принципы. Архитектурные особенности современных микропроцессоров: суперскалярная архитектура, раздельное кэширование кода и данных, предсказание адреса перехода. Многоядерные микропроцессоры. Форматы и типы данных, поддерживаемые микропроцессором. Набор регистров микропроцессора. Назначение регистров.
|
Использование знаний для разработки эффективных программ. Использование пользовательских и системных регистров.
|
-
|
Режимы работы микропроцессора. Организация оперативной памяти. Система прерываний
|
Режимы работы микропроцессора. Характеристики реального режима работы микропроцессора. Ключевые моменты защищенного режима. Сегментированная и страничная модели ОП. Плоская модель памяти. Структуры данных защищенного режима. Классификация прерываний. Аппаратные и программные средства системы прерываний. Работа системы прерываний в реальном и защищенном режимах.
|
Использование соответствующих знаний для разработки модулей ОС, эффективных системных утилит и прикладных программ.
|
-
|
Программное обеспечение компьютерных систем. Системное программное обеспечение
|
Классификация программного обеспечения (ПО). Назначение прикладного и системного ПО. Классификация системного программного обеспечения (СПО). Требования к СПО. Базовое и сервисное СПО. Операционные системы. Системы управления файлами. Системные утилиты. Системы программирования.
|
Разработка системного программного обеспечения в соответствии с требованиями к СПО. Установка и использование системных утилит.
|
-
|
Операционные системы
|
Назначение операционной системы (ОС). Основные функции ОС. Классификация ОС. Примеры ОС. Принципы построения ОС. Архитектура ОС. Микроядерные и монолитные ОС. Технология микроядра. Основные тенденции в проектировании ОС. Сетевые ОС.
|
Восстановление работы компьютера после аварии (в том числе загрузка операционной системы). Разработка системных модулей в составе ОС. Основы проектирования ОС.
|
-
|
Основные архитектурные особенности операционных систем семейства Windows
|
Режим ядра. Режим пользователя. Уровень аппаратных абстракций HAL. Исполнительная система. Компоненты исполнительной системы. Системные службы.
|
Знание принципов организации работы ОС Windows XP/Vista. Использование знаний для разработки эффективных приложений для систем данного семейства ОС.
|
-
|
Основные архитектурные особенности операционной системы Unix
|
Процесс. Адресное пространство. Таблица процессов. Особые типы процессов. Дерево процессов, дочерние процессы. Управление памятью. Пакетный монитор. Защита памяти. Управление адресным пространством процесса. Виртуальная память. Файловая система. Каталог. Иерархия. Каналы. Управление учетными записями. Удаленный доступ в систему.
|
Работа под управлением операционной системы Unix. Администрирование системы.
|
-
|
Базовые принципы сетевых коммуникаций. классификация компьютерных сетей и систем
|
Базовые принципы сетевых коммуникаций: линии и каналы связи, адресация, маршрутизация, системное программное обеспечение. Сигналы и пакеты данных. Сетевой трафик. Передача данных с использованием пакетной коммутации. Виды сетевых ресурсов. Клиенты и серверы. Критерии классификации сетей.
|
Знание основ взаимодействия устройств в компьютерной сети, топологий, типовых физических и логических структур сети. Использование знаний для выбора адекватных программных и технических решений.
|
-
|
Структура и реализация моделей сетевого взаимодействия открытых систем
|
Открытые системы. Назначение стандартных моделей взаимодействия открытых систем. Понятие протокола и интерфейса. Эталонная семиуровневая модель взаимодействия открытых систем (OSI/ВОС). Назначение, характеристики и примеры реализации уровней взаимодействия модели OSI. Стеки протоколов. Модель взаимодействия TCP/IP: структура и область применения.
|
Знание и умение применять на практике принцип разделения процесса передачи данных на уровни: физический, канальный, сетевой, транспортный, сеансовый, представления, прикладной. Использование знаний для разработки эффективных сетевых приложений.
|
-
|
Назначение, задачи и способы построения мультисервисных компьютерных сетей
|
Понятия гетерогенных и мультисервисных компьютерных сетей. Особенности передачи аудио- и видеосигналов. Способы обеспечения качества обслуживания QoS. Схемы построения мультисервисных сетей VoIP.
|
Знание особенностей функционирования и основ построения мультисервисных сетей. Умение проектировать и эффективно эксплуатировать информационно-коммуникационные сети с передачей различных видов трафика.
|
-
|
Организация межсетевого взаимодействия и глобальной сети Интернет
|
Построение локальных сетей и задачи межсетевого взаимодействия с точки зрения модели OSI. Функции мостов и маршрутизаторов. Способы формирования таблиц маршрутизации. Методы и средства обеспечения межсетевой безопасности. Назначение и организация виртуальных частных сетей VPN. Структура и управление базовыми ресурсами сети Интернет: IP-адресация, система DNS.
|
Применение методов и средств межсетевого взаимодействия для подключения локальных сетей к Интернет и для организации распределенных корпоративных информационно-телекоммуникационных инфраструктур.
|
-
|
Объектно-ориентированный анализ и объектно-ориентированное проектирование
|
Понятие объекта и фундаментальные характеристики (инкапсуляция, наследование, полиморфизм). Понятие класса и иерархии классов. Классы и объекты. Наследование. Полиморфизм. Множественное наследование.
Основные признаки сложной системы. Роль декомпозиции, абстракции и иерархии при построении сложных систем. Связи между объектами. Связи между классами.
|
Выделение абстракции в сложной системе, декомпозиция, построение иерархии, разбиение системы на модули. Реализация классов на высокоуровневом языке программирования.
|
-
|
Основные принципы концепции SOLID, используемые при дизайне классов в объектно-ориентированном проектировании
|
Принцип единственной обязанности. Принцип открытости/закрытости. Принцип подстановки Барбары Лисков. Принцип разделения интерфейса. Принцип инверсии зависимостей.
|
Практическое использование принципов SOLID для проектирования и реализации классов.
|
-
|
Понятие платформы в контексте информационных технологий
|
Понятие платформы в контексте информационных технологий. Обзор Microsoft .Net: .Net Framework, библиотека классов FCL, общеязыковая исполняющая среда CLR, управляемый модуль и метаданные, понятие сборки, схема выполнения .Net-приложения, структура проектов и решений в Visual Studio. Система типов .Net (CTS), управление ресурсами в .Net и сборщик мусора, механизм обработки исключительных ситуаций.
|
Использование среды разработки Visual Studio.Net, каркаса .Net Framework, библиотеки классов FCL для создания программных продуктов различных архитектурных типов (windows-приложения, консольные приложения, библиотеки классов).
|
-
|
Cобытийно-управляемая модель приложений
|
Cобытийно-управляемая модель приложений: события и делегаты, объявление и использование делегатов, событийная модель «publisher/subscribers», обработка событий, стандартный делегат EventHandler. Процесс создания приложений Windows Forms: форма, типы элементов управления и работа с ними, обработка событий в windows-приложениях.
|
Создание Windows-приложений в среде Visual Studio.Net средствами языка C#, обладающих типовой функциональностью: интерфейс, средства работы с файловой системой, средства доступа к данным, возможность работы с печатью и изображениями, создание справки и пакетов установки.
|
-
|
Автоматизация проектирования программного обеспечения. Методы и средства структурного системного анализа и проектирования
|
Основные этапы жизненного цикла программного обеспечения (ПО). Особенности анализа и проектирования ПО. Идеи и принципы, методы структурного анализа. CASE-средства для поддержки структурного анализа, их архитектура и основные возможности. Технология использования CASE-средств.
|
Применение основных принципов, лежащих в основе методологий структурного системного анализа к задачам анализа и проектирования ПО.
|
-
|
Моделирование сложных систем. Формальные средства представления моделей
|
Понятие процесса. Принципы построения модели процессов. Графический язык описания бизнес-процессов. Методология IDEF0. Типы диаграмм (контекстная диаграмма, диаграмма декомпозиции, диаграмма дерева узлов, диаграмма только для экспозиции). Дополнение модели процессов диаграммами DFD (диаграммы потоков данных) и Workflow (IDEF3). Основные графические нотации для DFD-диаграмм.
|
Построение моделей сложных систем. Графическое изображение основных объектов диаграммы процессов и диаграмм потоков данных.
|
-
|
Принципы работы веб-приложений в разрезе клиент-серверной модели
|
Принципы работы веб-приложений в разрезе клиент-серверной модели, в том числе сетевые протоколы для обмена информацией, историческую классификацию развития веба (web 1.0, web 2.0, web 3.0), стандарты обмена информацией в распределенных клиент-серверных приложениях, информационные модели представления данных во всемирной паутине WWW.
|
Проведение анализа готовых решений с выявлением классификационных признаков (web 1.0, 2.0, 3.0), выполнение кодирования на стороне клиента веб-приложения посредством скриптового языка (JavaScript, VBScript и т.д.).
|
-
|
Инструменты и языки для создания гипертекстовых документов.
|
Правила оформления веб-страниц, типы верстки, понятие семантической верстки и разделения контента и оформления, основные принципы формирования языков разметки (HTML, семейство языков XML), языки описания DTD и XML Schema. Использование каскадных таблиц стилей CSS.
|
Формирование правильно построенных веб-документов, применение языков стилей CSS и XSL, формирование семантического представления страницы посредством языков разметки, создание собственных XML-языков и их описаний.
|
-
|
Понятие межсетевого экрана и возможности его использования
|
Определение межсетевого экрана, назначение межсетевого экрана. Классификация межсетевых экранов на прикладном уровне и пакетной фильтрации, отличия в их возможностях и назначениях, структура правил межсетевых экранов этих типов, примеры программ межсетевых экранов.
|
Разработка правил конфигурации межсетевых экранов.
|
-
|
Общие подходы к защите информации в операционных системах
|
Определение объекта защиты (файлы, папки, функции ОС). Обзор механизмов ОС для защиты объектов (назначение прав доступа к файлам и папкам на накопителях, назначение прав доступа к локальным ресурсам из сети, шифрование данных на файловой системе встроенными средствами), аудит доступа к объектам защиты (тестирование правил доступа и конфигурирование правил ведения журналов доступа к объектам).
|
Управление пользователями и группами, назначение и управление правами доступа пользователей и групп к объектам защиты.
|
-
|
Понятие базы данных, методы и средства создания моделей данных.
|
Понятие базы данных. Понятие модели данных. Инфологическая (концептуальная) модель. Модель реализации. Основные модели баз данных.
Этапы проектирования базы данных. Инфологическое моделирование данных. Логическая и физическая модели данных. Средства их представления. Диаграммы сущность-связь (ER-диаграммы). Основные понятия ER-диаграмм, виды сущностей и связей, отображение различных ограничений. CASE-средства построения моделей данных.
|
Использование CASE-средств для построения моделей базы данных.
|
-
|
Реляционная модель данных. Проектирование реляционных баз данных
|
Особенности реляционной модели данных. Основные понятия реляционной модели данных: отношения, кортеж, домен. Методы логического проектирования реляционной базы данных. Метод декомпозиции. Метод синтеза. Нормальные формы отношений.
|
Использование основных понятий и методов проектирования реляционных баз данных.
|
-
|
Типы команд языка SQL, их назначение и возможности. Защита базы данных.
|
Типы команд SQL и их назначение. DDL – язык определения данных. DML – язык манипулирования данными. DQL – язык запросов к данным, DCL – язык управления данными; команды администрирования данных; команды управления транзакциями.
Понятие защиты. Целью организации защиты БД. Понятие опасности. Компьютерные средства контроля. Некомпьютерные средства контроля.
|
Создание объектов базы данных и манипулирование данными с использованием команд языка SQL.
Использование компьютерных и некомпьютерных средств контроля.
|
-
|
Общие подходы к организации и созданию систем, предназначенных для хранения и анализа корпоративных данных
|
Общие принципы построения систем, предназначенных для хранения и анализа корпоративных данных. Понятие и отличительные особенности хранилища данных. Требования к хранилищу данных. Типы архитектур хранилищ данных. Типовые программно-аппаратные решения (технологические решения) для хранилищ данных.
|
Разработка основных концепций для корпоративных систем, предназначенных для хранения и анализа больших массивов данных.
|
-
|
Многомерная модель данных. Метод многомерного моделирования для проектирования хранилищ данных
|
Многомерная модель для хранилища данных. Факты, атрибуты, измерения, меры, иерархии, гранулированность. Визуальное представление модели в виде куба данных. Операции развертки и свертки. Классификация фактов. Основные схемы многомерной модели данных: «звезда», «снежинка», «созвездие фактов».
|
Выбор типа схемы для многомерной модели данных. Использованием метода многомерного моделирование для получения адекватной модели.
|
-
|
Технология OLAP как совокупность средств многомерного анализа данных.
|
Понятие бизнес-анализа. Понятие OLAP.
Клиентские и серверные OLAP-средства. Технические аспекты многомерного хранения данных. MOLAP, ROLAP, HOLAP. Тест FASMI. Понятие гиперкуба (OLAP-куба). Метки, иерархии, уровни. Операции, выполняемые над гиперкубом. Понятие OLAP-системы. Архитектура OLAP-системы.
|
Проектирование кубов данных с использованием CASE-инструментов. Выбор требуемого OLAP-для проведения многомерного анализа данных. Разработка основной концепции OLAP-системы.
|