Экзамен по пяву Структура билета

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

Примеры решения задач в электронном виде вместе с соответствующими подпрограммами ввода-вывода, заготовками компьютерных программ и другими используемыми на экзамене файлами предоставляются заранее для подготовки к экзамену.

На экзамене запрещается посторонняя помощь, обсуждение задач и решений, использование мобильных телефонов и других средств коммуникации, собственных ноутбуков и электронных ресурсов без разрешения преподавателя.

Билет содержит 4 задачи подобные примерам 9.1 - 9.3 и задачам разделов 2 – 6 и 9 из учебника [1], задачам из раздела 2 учебника [2], аналогичным задачам из лекций и пособий [3 - 8]. Примеры их решения приведены далее и в файлах.

1. Составить схему и трассировочную таблицу (как задача 2.7 и пример 9.1 из учебника [1], подобные задачи из [3, 4]).

2. Подсчитать объем данных (см. задачу 2.12 и пример 9.2 из учебника [1] или [3, 4]); выделить базовые структуры на схеме алгоритма или записать фрагмент программы в другом эквивалентном виде, например, реализовать цикл через другой вид цикла или рекурсию (см. задачи 2.9, 2.10, раздел 3.2 и примеры в разделах 2.6.1 и 6.6 учебника [1] или подобные задачи из пособий [3, 4]).

3. Составить и отладить программу обработки числовой или символьной информации (как примеры и задачи разделов 4 – 6, пример 9.3 из [1] или [3, 4]).

4. Составить и отладить подпрограмму обработки списка (как задачи из раздела 2 учебника [2] или [5, 6]). Для решения на компьютере предоставляется заготовка описания данных и функции main, а также подпрограммы ввода и вывода списка с элементами разных типов.

СПИСОК ЛИТЕРАТУРЫ

1. Хохлов Д. Г. Программирование на языке высокого уровня. Часть 1. Основы программирования: Учебник. - Казань: Мастер Лайн, 2009. – 253 с.

2. Хохлов Д. Г. Программирование на языке высокого уровня. Часть 2. Методы программирования: Учебник. - Казань: Мастер Лайн, 2009. - 270 с.

3. Хохлов Д. Г. Введение в программирование: Учебное пособие. - Казань: Изд-во Казан. техн. ун-та, 2006. - 136 с. (рекомендовано УМО по университетскому и политехническому образованию)

4. Хохлов Д. Г., Захарова З. Х. Введение в программирование. Практикум на языке С: Учебное пособие. - Казань: Изд-во Казан. техн. ун-та, 2006. - 96 с. (рекомендовано УМО по университетскому и политехническому образованию)

5. Хохлов Д. Г. Структуры данных и комбинаторные алгоритмы: Учебное пособие. - Казань: Изд-во Казан. техн. ун-та, 2006. - 100 с. (рекомендовано УМО по университетскому и политехническому образованию)

6. Хохлов Д. Г., Захарова З. Х. Практикум по структурам данных и комбинаторным алгоритмам: Учебное пособие. - Казань: Изд-во Казан. техн. ун-та, 2006. - 48 с. (рекомендовано УМО по университетскому и политехническому образованию)

7. Бикмурзина А.Р., Захарова З. Х., Хохлов Д. Г. Программирование и структуры данных: Учебное пособие. - Казань: Изд-во Казан. техн. ун-та, 2008. 147 с. (Инновационная образовательная программа КГТУ-КАИ 2007 - 2008 г.)

8. Бикмурзина А.Р. Программирование на языке высокого уровня: Лабораторный практикум. - Казань: Изд-во Казан. техн. ун-та, 2009. - 107 с.