СТАРООСКОЛЬСКИЙ ТЕХНОЛОГИЧЕСКИЙ ИНСТИТУТ

(ФИЛИАЛ)

МОСКОВСКОГО ГОСУДАРСТВЕННОГО ИНСТИТУТА

СТАЛИ И СПЛАВОВ

(ТЕХНОЛОГИЧЕСКОГО УНИВЕРСИТЕТА)

КАФЕДРА АиПЭ

Бритик В.И.

Козырь О.Ф.

Программирование и основы алгоритмизации

методическое пособие

для студентов специальности

220301 – «Автоматизация технологических процессов и производств»

(заочная форма обучения)

Одобрено редакционно-издательским советом института

Старый Оскол

2005

УДК 004.42

ББК 32.973

Рецензент:

к.т.н., доц. кафедры «ЭВМ» ХГТУРЭ, Тимофеев В.А.

Бритик В.И., Козырь О.Ф. Программирование и основы алгоритмизации. Методическое пособие для студентов заочного отделения. Старый Оскол. СТИ МИСиС, 2005. - 52с.

Методическое пособие для заочного отделения по курсу «Программирование и основы алгоритмизации» для студентов специальности 220301 – «Автоматизация технологических процессов и производств», заочной формы обучения

© Бритик В.И., Козырь О.Ф.

© СТИ МИСиС

Содержание

Предисловие 3

1. Общие методические указания 5

2. Рабочая программа и методические указания к темам курса 6

2.1 Типы данных 6

2.2 Основные операторы языка С++ 8

2.2.1 Операторы управления 8

2.2.2 Операторы ввода-вывода 13

2.3 Массивы и указатели 18

2.3.1 Указатели 18

2.3.2 Массивы 22

2.4 Типы данных, определяемые пользователем 27

2.4.1 Структуры 27

2.4.2 Перечисления 32

2.4.3 Структуры с битовыми полями 33

2.4.4 Объединение (смесь) 34

2.5 Функции 37

2.5.1 Общие сведения о функциях 37

2.5.2 Рекурсивные функции 42

2.5.3 Перегрузка функций 44

2.5.4 Шаблоны функций 45

3. Перечень лабораторных работ 48

Список литературы 50

Предисловие

Целью курса "Программирование и основы алгоритмизации" является изучение универсального языка программирования высокого уровня С++, приемов структурного программирования и получение навыков разработки алгоритмов обработки данных.

Базовым курсом для изучения данного курса является курс «Информатики», где студенты должны получить навыки составления элементарных и классических алгоритмов обработки данных, таких как нахождение суммы и произведения, а также максимального (минимального) элемента массива, обработка главной и побочной диагонали квадратной матрицы, различных методов сортировки («пузырька», Шелла, бинарных вставок и др.), знание простейшего языка программирования (например, QBasic). Естественным продолжением читаемого курса считаются дисциплины «Операционные системы», «Объектно-ориентированное программирование», «Технология разработки программного обеспечения», «Управление данными» и др. Знание приемов программирования необходимо и для многих специальных дисциплин «Алгоритмизация организационных задач СУ», «Моделирование технических систем» и т.д.

1. Общие методические указания

Освоение дисциплины рассчитано на один семестр, в течение которого читается курс лекций, выполняются четыре лабораторные работы и курсовая работа. Курс завершается сдачей экзамена.

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

Объем дисциплины в часах и виды учебной работы представлены в таблице 1.

Таблица 1

Вид учебной работы	Кол-во часов (5 семестр)
Общая трудоемкость дисциплины	69
Аудиторные занятия	34
Лекции	17
Лабораторные работы (ЛР)	17
Самостоятельная работа	35
Вид итогового контроля:	экзамен

Ориентировочное время на изучение теоретического курса (по темам) представлено в таблице 2.

Таблица 2

№ п/п	Раздел дисциплины	Количество часов
1	Технология программирования. Структурный подход в программировании. Правила кодирования документов и программ. Этапы создания программ.	1
2	Состав языка С++. Основные типы данных	0,5
Продолжение табл. 2
3	Структура программы на С++.	0,5
4	Переменные. Классы памяти. Выражения. Операции.	0,5
5	Базовые конструкции языка программирования. Виды программ.	0,5
6	Операторы.	2
7	Ввод/ вывод данных: стандартный, форматированный и неформатированный. Оформление экрана.	1,5
8	Указатели. Ссылки. Массивы.	2
9	Строки. Ввод/вывод строк. Операции со строками.	2
10	Типы данных, создаваемые пользователем: структуры, смеси, перечисления, битовые поля.	1,5
11	Модульное программирование. Функции.	3