Министерство образования Республики Беларусь

Минский государственный высший радиотехнический колледж

Экзаменационный билет № 14 .

Предмет ОА и П_, группы № 03491, 03492, 03494, 13411

Летняя экзаменационная сессия 2012 учебного года

1. Генерация всех перестановок n–элементного множества в антилексикографическом порядке.

2. Создание и обработка типизированных файлов.

3. Задача.

Зав. кафедрой __________________ Преподаватель _________________

Дата утверждения « 31 » мая 2012 г.

Министерство образования Республики Беларусь

Минский государственный высший радиотехнический колледж

Экзаменационный билет № 15 .

Предмет ОА и П группы № 03491, 03492, 03494, 13411

Летняя экзаменационная сессия 2012 учебного года

1. Алгоритм генерирования перестановок с минимальным числом транспозиций.

2. Объявление массивов

3. Задача.

Зав. кафедрой __________________ Преподаватель __________________

Дата утверждения « 31 » мая 2012 г.

Министерство образования Республики Беларусь

Минский государственный высший радиотехнический колледж

Экзаменационный билет № 16 .

Предмет ОА и П_, группы № 03491, 03492, 03494, 13411

Летняя экзаменационная сессия 2012 учебного года

1. Введение в теорию графов. Способы представления графов: матрицы.

смежности и инцидентности, списки инцидентностей, списки ребер.

2. Функции библиотеки DOS. Прерывания. Обработка прерываний.

3. Задача.

Зав. кафедрой __________________ Преподаватель _________________

Дата утверждения « 31 » мая 2012 г.

Министерство образования Республики Беларусь

Минский государственный высший радиотехнический колледж

Экзаменационный билет № 17 .

Предмет ОА и П группы № 03491, 03492, 03494, 13411

Летняя экзаменационная сессия 2012 учебного года

1. Связные компоненты графа. Деревья. Бинарное дерево как связный граф без циклов.

2. Сортировка вставками

3. Задача.

Зав. кафедрой __________________ Преподаватель __________________

Дата утверждения « 31 » мая 2012г.