Контрольные задания

В каждом семестре студенты заочной формы обучения должны выполнить несколько индивидуальных контрольных заданий (номера заданий выдаются преподавателем).

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

Рекомендуемая литература

а) Основная литература

1. Хохлов Д.Г. Введение в программирование: Учебное посо­бие.- Казань: Изд-во Казан. техн. ун-та, 2005. - 136 с.

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

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

4. Хохлов Д.Г., Захарова З.Х. Практикум по структурам данных и комбинаторным алгоритмам: Учебное пособие.- Казань: Изд-во Казан. техн. ун-та, 2005. - 48 с.

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

6. Хохлов Д.Г. Основы технологии модульного программирования. Учебное пособие. - Казань. Изд-во Казан. гос. техн. ун-та , 2005. - 64 с.

7. Павловская Т.А. С/С++. Программирование на языке высокого уровня. - СПб: Питер, 2004. - 461с.

8. Павловская Т.А., Щупак Ю.А. С/С++. Структурное программирование: Практикум. - СПб: Питер, 2002. - 240с.

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

б) Дополнительная литература

10. Керниган Б., Ритчи Д. Язык программирования Си.- М.: Финансы и статистика, 2002. - 279 с.

11. Вирт Н. Алгоритмы + структуры данных = программы. - М.: Мир, 1985. - 406 с.

12. Липский В. Комбинаторика для программистов. - М.: Мир, 1988.- 213 с.

13. Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. - М.: МЦНМО, 2000. - 960 с.

14. Рейнгольд Э., Нивергельт Ю., Део Н. Комбинаторные ал­горитмы. Теория и практика. - М.: Мир, 1980. - 476 с.

15. Гудман С., Хидетниеми С. Введение в разработку и ана­лиз алгоритмов. - М.: Мир, 1981. - 368 с.

16. Кнут Д. Искусство программирования на ЭВМ. Т. 1. Ос­новные алгоритмы. - М.: Издат. Дом «Вильямс», 2000. - 720 с., Т. 2. Получисленные алгоритмы. - М.: Издат. Дом «Вильямс», 2000. - 832 с., Т. 3. Сортировка и поиск. - М.: Издат. Дом «Вильямс», 2000. - 832 с.

17. Холл П. Вычислительные структуры. Введение в не­численное программирование. - М.: Мир, 1978. - 214 с.

11