Алгоритм и программа

Основы структурного программирования

Введение

Содержание

Днепропетровск 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

 

 


В первой части курса «Объектно-ориентированное программирование на С++» рассматриваются основные конструкции языка Си и базовая технология программирования (структурное программирование).

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

 

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

 
 

 


Совокупность средств и правил для представления алгоритма в виде пригодном для выполнения вычислительной машиной называется языком программирования, алгоритм, записанный на этом языке, называется программой.

Сначала всегда разрабатывается алгоритм действий, а потом он записывается на одном из языков программирования. Текст программы обрабатывается специальными служебными программами – трансляторами. Языки программирования – это искусственные языки. От естественных языков они отличаются ограниченным числом «слов» и очень строгими правилами записи команд (операторов). Совокупность этих требований образует синтаксис языка программирования, а смысл каждой конструкции – его семантику.