Алгоритм и программа
Основы структурного программирования
Введение
Содержание
Днепропетровск 2008
ЧАСТЬ 1
КОНСПЕКТ ЛЕКЦИЙ
Кафедра автоматизации производственных процессов
Министерство образования и науки Украины
Национальная металлургическая академия Украины
по дисциплине «Объектно-ориентированное программирование на С++»
«Основы структурного программирования»
для студентов направления 6.0925 – “Автоматизация и компьютерно-интегрированные технологии”
Введение............................................................................................................................................ 3
1. Основы структурного программирования............................................................................ 3
2. Базовые средства языка С++.................................................................................................... 7
3. Ввод и вывод данных............................................................................................................... 15
4. Основные операторы языка С++........................................................................................... 17
5. Примеры решения задач с использованием основных операторов С++..................... 22
6. Массивы...................................................................................................................................... 28
7. Указатели.................................................................................................................................... 36
8. Ссылки......................................................................................................................................... 39
9. Указатели и массивы................................................................................................................ 41
10. Символьная информация и строки..................................................................................... 44
11. Функции в С++........................................................................................................................ 48
12. Функции с начальными (умалчиваемыми) значениями параметров.......................... 55
13. Подставляемые (inline) функции........................................................................................ 56
14. Функции с переменным числом параметров.................................................................... 56
15. Перегрузка функций.............................................................................................................. 57
16. Шаблоны функций.................................................................................................................. 58
17. Указатель на функцию........................................................................................................... 60
18. Ссылки на функцию............................................................................................................... 62
19. Типы данных, определяемые пользователем................................................................... 63
20. Битовые поля........................................................................................................................... 65
21. Объединения............................................................................................................................ 66
22. Динамические структуры данных....................................................................................... 66
23. Ввод-вывод в С........................................................................................................................ 73
24. Вопросы к экзамену............................................................................................................... 80
25. Примеры задач для подготовки к экзамену...................................................................... 81
В первой части курса «Объектно-ориентированное программирование на С++» рассматриваются основные конструкции языка Си и базовая технология программирования (структурное программирование).
Структурное программирование – это технология создания программ, позволяющая путем соблюдения определенных правил уменьшить время разработки и количество ошибок, а также облегчить возможность модификации программы.
Алгоритм – точное предписание, определяющий вычислительный процесс, идущий от изменяемых начальных данных к конечному результату, т.е. это рецепт достижения какой-либо цели.
Совокупность средств и правил для представления алгоритма в виде пригодном для выполнения вычислительной машиной называется языком программирования, алгоритм, записанный на этом языке, называется программой.
Сначала всегда разрабатывается алгоритм действий, а потом он записывается на одном из языков программирования. Текст программы обрабатывается специальными служебными программами – трансляторами. Языки программирования – это искусственные языки. От естественных языков они отличаются ограниченным числом «слов» и очень строгими правилами записи команд (операторов). Совокупность этих требований образует синтаксис языка программирования, а смысл каждой конструкции – его семантику.