Московского государственного института

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

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

КАФЕДРА АиПЭ

Бритик В.И.

Козырь О.Ф.

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

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

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

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

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

 

 

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

 

Старый Оскол

 

 

УДК 004.42

ББК 32.973

Рецензент:

 

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

 

 

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

 

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

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

© СТИ МИСиС

Содержание

Предисловие. 4

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

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

 

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

Таблица 2

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