Требования к поступающим в магистратуру ГРИНТ

Требования к поступающим в магистратуру ГРИНТ

Программа “Research in Computer and Systems Engineering”

Английский язык

Владение языком на уровне, достаточным для прохождения собеседования с немецким профессором. Приветствуется наличие сертификата IELTS, TOEFL. Для поездки в Германию в течение полугода после поступления необходимо сдать на языковой сертификат IELTS не менее 6. 0.

Курс «Алгоритмы и структуры данных»

Массивы, связные списки, деревья, графы, взвешенные графы, стеки и очереди. Рекурсивные алгоритмы.

Алгоритмы сортировки. Простые сортировки, эффективные сортировки. Сложности алгоритмов сортировки. Примеры.

Сбалансированные деревья, B-деревья. Обход деревьев приложения.

Эффективные алгоритмы поиска, сложности алгоритмов. Хэш-таблицы.

Курс «Базы данных»

Операции реляционной алгебры и БД. Проектирование БД. ER-диаграммы. Модели данных. Отношения, атрибуты отношений и их домены, схема отношений, кортежи. Нормальные формы, виды нормальных форм, их назначение. Язык SQL. Простая выборка. Выборка с использованием соединения отношений, подзапросы. Операторы JOIN, UNION. Внешние и внутренние объединения. Ключи, индексы, их виды, назначение. Организация индексов в виде хеширования и B-деревьев. Распределенные БД.

Курс «Сети ЭВМ»

Модель OSI. Уровни модели. Основные протоколы, различие между ними. Протоколы, работающие на различных уровнях. Стек протоколов TCP/IP. Основные функции и назначение протоколов ARP, IP, UDP, TCP. Маршрутизация.

Программирование

Владение современными языками программирования, краткий рассказ об опыте применения. Язык UML и его назначение. Объектно-ориентированное программирование. Классы, типы наследования, использование public, private, protected. Процесс разработки ПО и его этапы: каскадная модель (waterfall), итеративная модель, спиральная модель.

12 Следующая ⇒