Аттестационный экзамен по дисциплинам "Информатика" и "Технология программирования" (Тематика задач. Пример задачи)

          Аттестационный экзамен (2000)

1. Оценка на аттестационном экзамене складывается из следующих составляющих:

- зачетная оценка по "Теоретической информатике" - 20%;

- результаты экзамена по информатике за 3-ий семестр и курсового проекта за 4-ый семестр - 15%;

- оценка за вопрос по ОВТ - 25%;

- оценка за задачу по Информатике/Технологии программирования - 40%.

2. Задача по Информатике/Технологии программирования является комплексной.

3. Тематика задач, выносимых на аттестационный экзамен, соответствует разделам курса Информатика:

   - 4.4 - данные произвольного формата;

   - 4.5 - функции с переменным количеством параметров;

   - 4.8 - машинно-ориентированные операции (целые произвольной  размерности в различных формах представления);

   - 5.4 - рекурсия;

   - 5.2, 5.3, 5.5, 5.7 - структуры данных;

   - 5.8, 5.9 - текстовые и двоичные файлы произвольного доступа.

Кроме того, возможны варианты заданий, связанные с представлением различных типов данных - обычных и разреженных матриц, степенных полиномов и т.п..

При подготовке к экзамену можно использовать соответствующие варианты лабораторных работ 2,3,4 семестров.

4. Задача должна быть выполнена с использованием технологии ООП, то есть оформлена в виде класса или системы классов. Если программа работает  с данными произвольных типов, то класс должен быть оформлен в виде шаблона. В классах необходимо описание только тех методов, которые используются в поставленной задаче ("воды" не надо). Если в варианте задания четко определен вид структуры данных, формы представления данных, то отклонения от условий считается грубым нарушением (например, статический или динамический массив, фиксированная или переменная размерность, внешняя или внутренняя форма представления числа и т.п..). При отсутствии такой информации необходимо явно оговорить выбранный Вами способ представления данных.

5. К тексту программы должно быть приложено описание структур данных, принципов построения алгоритма и перечня особых ситуаций, с которыми может сталкиваться программа (как реализованных в программе, так и не реализованных - "пустая" структура данных, поведение программы при несоответствии формата файла и т.п..). Объем - в пределах 1 стр.. Стилистика описания, логичность, связность также учитываются при выставлении оценки.

6. Предварительная оценка будет выставлена к 20.00 в день экзамена. На следующий день в 10.00 состоится собеседование по поводу окончательной оценки. Для аргументированного обоснования работоспособности вышей задачи Вы имеете возможность с использованием черновика подготовить работоспособный вариант программы на компьютере.

7. Получение неудовлетворительной оценки по одному из заданий (Информатика,ОВТ) дает общую неудовлетворительную оценку. Однако пересдается только тот раздел, в котором она получена.

8. Пример задачи. Класс разреженных матриц. Матрица представлена динамическим массивом ненулевых коэффициентов (строка, столбец - int, значение - double). Переопределить операцию сложения матриц,  результат - объект-значение, операнды не меняются.

Комментарии: объект – разреженная матрица представлен динамическим массивом структурированных переменных elem. Elem содержит “координаты” коэффициента и его значение. Кроме того объект содержит текущую размерность массива – количество ненулевых коэффициентов. Частная проблема при сложении матриц – определение размерности выходного массива коэффициентов. Сложение происходит в два этапа – сначала определяется размерность выходных данных, а затем – происходит само формирование выходного массива коэффициентов. Алгоритм сложения: создается массив коэффициентов в промежуточном (выходном) объекте. Затем в него переносятся коэффициенты первого объекта. Для каждого из коэффициентов второго объекта проверяется, есть ли соответствующий ему в первом объекте. Если есть, то коэффициент суммируется с коэффициентом первого объекта, иначе – добавляется в выходной объект. Поскольку операция возвращает копию (значение) объекта-результата и объект имеет динамические данные