Министерство образования и науки Российской Федерации

Федеральное агентство по образованию

Казанский государственный технический университет им. А. Н. Туполева

А.Р. Бикмурзина, Шершуков к.В.

Учебно-методический комплекс

по дисциплине

ОПД.Ф.05 “Программирование на языке высокого уровня”

Лекции

Направление: 230100 “Информатика и вычислительная техника”,

Специальности: 230102 “Автоматизированные системы обработки

информации и управления”,

230101 “Вычислительные машины, комплексы, системы

и сети”

Формы обучения: очная, очно-заочная и заочная

Содержание

Часть 1: «Основы программирования»

Лекция 1. Содержание дисциплины 3

Лекция 2. Основные понятия. Структура программы. Ввод-вывод 12

Лекция 3. Программирование циклов. Оператор цикла while 27

Лекция 4. Операторы цикла for и do while. Программирование ветвлений. 36

Лекция 5. Обработка числовых последовательностей 42

Лекция 6. Последовательная обработка символьных данных 55

Лекция 7. Обработка массивов 62

Лекция 8. Указатели. Динамические массивы. Подпрограммы 74

Лекция 9. Подпрограммы: примеры решения задач 87

Лекция 10. Разработка алгоритмов и программ сверху вниз. Примеры

зачетных задач 95

Лекция 11. Рекурсивные функции. Библиотечные функции обработки

символьных строк 104

Лекция 12. Массивы и функции как параметры 114

Лекция 13. Структуры и работа с файлами 123

Часть 2: «Методы программирования»

Лекция 14. Данные и алгоритмы 137

Лекция 15. Создание списков 146

Лекция 16. Обработка списков 156

Лекция 17. Таблицы 166

Лекция 18. Очереди 178

Лекция 19. Стеки 185

Лекция 20. Графы 196

Лекция 21. Деревья. Обход дерева 211

Лекция 22. Обход графа 222

Лекция 23. Кратчайшие пути и расстояния в графе 229

Лекция 24. Древовидные таблицы 235

Лекция 25. Примеры задач по структурам данных 242

Лекция 1

Введение

Основной целью преподавания дисциплины является обучение студентов методам разработки программ, языкам программирова­ния, средствам и методам обработки данных с различной структу­рой, приобретение ими навыков программирования задач обработки числовой и символьной информации.

Лекционный курс для студентов специальностей 230101 и 230102 состоит из двух частей «Основы программирования» и «Методы программирования» и рассчитан на два семестра.

В первой части «Основы программирования» студенты должны познакомиться с современными методами и средствами pазpаботки алгоритмов и пpогpамм, приемами стpуктуpного пpогpаммиpования, способами записи алгоpитма на базовом языке высокого уpовня.

В качестве базового языка используется язык С (Си).

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

Во второй части «Методы программирования» рассматриваются различные методы организации и обработки данных. Студенты должны знать способы эффективной реализации абстрактных стpуктуp дан­ных (очередей, стеков, таблиц, графов, деревьев, множеств)______________________________________________________________________________________________________________________ и комбинаторные алгоритмы, уметь описывать их на базовом языке.

На лабораторных занятиях студенты осваивают работу в системе программирования на ба­зовом языке и получают навыки разработки и отладки программ.

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

В первом семестре студенты сдают зачет по дисциплине, во втором – экзамен. Кроме того, необходимо выполнить курсовую работу (в третьем семестре студентам очной формы обучения, во втором семестре студентам очно-заочной и заочной форм обучения).

Основой данного лекционного курса послужил читаемый на кафедре АСОИУ курс лекций по программированию для двух направлений “Информатика и вычислительная техника” и “Информационные системы ”. Данный курс переработан, во-первых с целью его использования для дистанционного обучения, во-вторых дополнен контрольными заданиями и примерами их выполнения для студентов заочной формы обучения.