Полоцкий государственный университет

Полоцкий
государственный
университет

УМК Конструирование программ и языки программирования

Конструирование программ и языки программирования: Учеб.-метод. комплекс для студ. спец. 1-40 01 01 «Программное обеспечение информационных технологий»; 1-40 02 01 «Вычислительные машины, системы и сети» / Сост. и общ. ред. С.П. Чеботарева. – Новополоцк: ПГУ, 2008. - 380 с.
Приведены темы изучаемого курса, объем в часах лекционных и лабораторных занятий. Представлены методические указания и задания к лабораторным работам, рекомендации по организации рейтингового контроля изучения дисциплины.

Чеботарев Сергей Павлович

Сергей
Павлович
ЧЕБОТАРЕВ

старший преподаватель кафедры информационных технологий

Родился в 1979г. в Нижнем Новгороде. В 2001г. окончил ПГУ по специальности «Вычислительные системы и сети», в 2002г. – магистратуру по специальности «Математическое моделирование, численные методы и комплексы программ». Преподает дисциплины «Конструирование программ и языки программирования», «Технологии разработки программного обеспечения», «Системы автоматизированного проектирования программного обеспечения ЭВМ», «Технологии проектирования программного обеспечения ЭВМ» для студентов радиотехнического факультета.

СОДЕРЖАНИЕ

Введение
Оценка знаний

Конспект лекций

1. Введение в предмет
1.1. Основные понятия и определения
1.2. Классификация языков программирования и их развитие
1.3. Язык программирования С: история развития и особенности

2. Основы программирования на языке С
2.1. Структура простейшей программы
2.2. Система базовых типов данных
2.3. Операторы объявлений
2.4. Оператор вызова функций
2.5. Операторы присвоения
2.6. Математические и логические операции
2.6.1. Математические операции
2.6.2. Логические операции и операции отношения
2.7. Построение математических и логических выражений
2.8. Оператор приведения типов и его использование
2.9. Условная операция

3. Операторы управления языка программирования С
3.1. Оператор ветвления
3.2. Оператор выбора
3.3. Операторы циклов
3.3.1. Оператор цикла со счетчиком
3.3.2. Оператор цикла с предусловием
3.3.3. Оператор цикла с постусловием
3.4. Операторы безусловных переходов

4. Сложные типы данных
4.1. Массивы
4.1.1. Одномерный массив – вектор
4.1.2. Двумерный массив – матрица
4.2. Строки
4.2.1. Формат строки, объявление и инициализация
4.2.2. Функции для работы со строками
4.3. Перечисления
4.4. Структуры
4.5. Объединения
4.6. Битовые поля

5. Указатели
5.1. Понятие указателя, его виды и работа с ним
5.2. Арифметика указателей
5.3. Понятие динамической памяти и функции для работы с ней

6. Функции и функциональное программирование
6.1. Понятие функции и виды функций
6.2. Описание функций
6.3. Структура программы, содержащей несколько функций
6.4. Функциональная схема программы
6.5. Возвращаемое значение функции
6.6. Параметры функций, передача по значению и по ссылке
6.7. Понятие локальных и глобальных переменных
6.8. Время жизни и видимость переменных, классы памяти
6.9. Функция main: параметры и возвращаемое значение
6.10. Функции с неопределенным числом параметров
6.11. Указатели на функции, массивы указателей на функции
6.12. Рекурсия, построение рекурсивных функций

7. Файлы
7.1. Понятие файла, виды файлов
7.2. Функции для работы с файлами

8. Алгоритмы сортировки и поиска
8.1. Алгоритмы сортировки и их классификация
8.1.1. Медленные алгоритмы сортировки
8.1.2. Быстрые алгоритмы сортировки
8.2. Алгоритмы поиска и их классификация
8.2.1. Медленный алгоритм поиска
8.2.2. Быстрый алгоритм поиска
8.3. Библиотечные функции сортировки и поиска

9. Динамические структуры данных
9.1. Понятие динамических структур и их классификация
9.2. Списки
9.2.1. Списки с последовательным хранением
9.2.2. Списки со связанным хранением
9.2.3. Списки со смешанным хранением
9.3. Очереди
9.4. Стеки
9.5. Деревья

10. Препроцессор языка С, директивы препроцессора
10.1. Директива макроопределения
10.2. Директивы условной компиляции

11. Модульное программирование
11.1. Понятие модуля, его составные части
11.2. Модульная схема программы

Лабораторный практикум

Требования к выполнению курсовой работы

Литература