Программа аттестационного экзамена "Современные программные системы"

Министерство образования Российской Федерации

Новосибирский государственный технический университет

                                                                              УТВЕРЖДАЮ:

Декан ФПМИ, д.т.н., профессор

_______________Б.Ю.Лемешко

«____»________________2001 г.

ПРОГРАММА

аттестационного экзамена

«СОВРЕМЕННЫЕ ПРОГРАММНЫЕ СИСТЕМЫ»

для бакалавров, обучающихся по направлению 510200 –

прикладная математика и информатика

Факультет прикладной математики и информатики

Курс  4                             Семестр  8

Программа обсуждена на заседании кафедры ПВТ, протокол от 24.4.2001 г.

Зав.кафедрой ПВТ, д.т.н., профессор                                                             В.Э.Малышкин

Новосибирск, 2001 г.

ПРОГРАММА

аттестационного экзамена

«ОСНОВЫ ПАРАЛЛЕЛЬНЫХ ВЫЧИСЛЕНИЙ»

1. Цель аттестационного экзамена: итоговый контроль остаточных знаний студентов по курсу "Основы параллельных вычислений". Экзаменуемые должны показать знание основных идей и методов данной дисциплины по следующим разделам: общее представление алгоритма; взаимодействующие процессы, общая модель асинхронного управления – сеть Петри; взаимодействующие процессы; синхронизация процессов через доступ к общим ресурсам; семафоры; монитор Хоара; синхронизация процессов через обмен данными; модели с параллельно-последовательными структурами управления; модель вычислений методом параллельных операторов; модель вычислений методом параллельных ветвей; MPMD – модель вычислений; SPMD – модель вычислений; ускорение и эффективность; закон Амдала; модели асинхронных вычислений; событийное управление; потоковые вычисления; волновые вычисления; динамическое управление; модель асинхронного динамического программирования; модель вычислений Дейкстры (охраняемые команды); модель вычислений Хоара; синхронные вычисления; языки параллельного программирования;       

2. Программа аттестационного экзамена составлена на основе рабочей программы курса "Основы параллельных вычислений".

3. Экзамен проводится письменно. Студенту предлагается билет, который содержит контролирующий материал по теме указанного выше курса. В билете содержатся два теоретических вопроса и одна задача. Примеры контролирующих заданий приведены в приложениях. Время, отведённое на выполнение билета: 3 часа.

4. Итоговая оценка определяется путем усреднения всех оценок, полученных по результатам всех заданий, представленных в билете. Каждое задание оценивается по пятибалльной системе. Ответы на каждый вопрос билета оцениваются отдельно в процентах. Общую оценку «отлично» получает студент, ответивший на все вопросы не менее чем на 30% и набравший в среднем более 80%. Общую оценку «хорошо» получает студент, набравший в среднем более 60%. Общую оценку «удовлетворительно» получает студент, набравший в среднем более 40%.

Программу составили:

Доцент кафедры ПВТ              Корнеев В.Д.            _____________________

Ассист. Кафедры ПВТ             Медведев Ю.Г.        _____________________

                                                                 Дата:           ____________________