Государственная аттестация по дисциплинам программистского цикла. Курганский В.И - 5 стр.

                          1. Общие положения

        Содержание экзамена государственной аттестации по дисциплинам
программистского цикла заключается в практическом решении одной из
задач экзаменационного фонда.
        Решение задачи предполагает:
             1. Выбор подходящей математической модели или разработку
      несложного алгоритма;
             2. Проектирование информационной технологии для решения
      поставленной задачи, в том числе соответствующего интерфейса;
             3. Разработку программы, реализующей информационную
      технологию;
             4. Разработку системы примеров для тестирования и отладки
      программы;
             5. Тестирование и отладку программы;
             6. Подготовку отчета о выполненной работе.

      Задачи экзаменационного фонда включают:
            1. Геометрические задачи на плоскости и в трехмерном
     пространстве;
            2. Алгоритмы поиска и сортировки;
            3. Обработку двумерных матриц;
            4. Обработку файлов;
            5. Построение и обход деревьев;
            6. Построение и обработка одно- и двусвязных списков.

       Решение геометрических задач, задач поиска и сортировки, а также
обработки    двумерных     матриц    требует    применения      несложных
математических моделей и методов, а также известных алгоритмов. Решение
задач обработки файлов, построения и обхода деревьев, а также построения и
обработки списков требуют знания моделей и структур данных,
предназначенных для манипулирования данными со сложной и
динамической организацией.
       Знания навыки и умения в связи с языками, инструментальными
средствами и технологиями программирования контролируются             при
выполнении пунктов 2-5 экзаменационного задания. Выполнение последнего
пункта экзаменационного задания позволяет проконтролировать подготовку
студента к организованной работе в составе научно-технического
коллектива.
       Экзаменационная задача решается в дисплейном классе,
оборудованном персональными компьютерами и соответствующим
программным и информационным обеспечением. Программное                   и
информационное      обеспечение должно       включать инструментальные


                                                                         5