Информатика и технология программирования


Итоговый экзамен (семестр)


1. Итоговый экзамен по информатике состоит в разработке программы на Си++.

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



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



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



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



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



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



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

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

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

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

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

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


Начало    Вперед