- •Содержание
- •Предисловие
- •1. Общие методические указания
- •2. Рабочая программа и методические указания к темам курса
- •2.1 Типы данных
- •2.2.1 Операторы управления
- •If (выражание) оператор_1;
- •2.2.2 Операторы ввода-вывода
- •Контрольные вопросы
- •2.3 Массивы и указатели
- •2.3.1 Указатели
- •2.3.2 Массивы
- •Контрольные вопросы
- •2.4 Типы данных, определяемые пользователем
- •2.4.1 Структуры
- •2.4.2 Перечисления
- •2.4.3 Структуры с битовыми полями
- •2.4.4 Объединение (смесь)
- •Контрольные вопросы
- •2.5 Функции
- •2.5.1 Общие сведения о функциях
- •Способы передачи параметров функции
- •2.5.2 Рекурсивные функции
- •2.5.3 Перегрузка функций
- •2.5.4 Шаблоны функций
- •Контрольные вопросы
- •3. Перечень лабораторных работ
- •Список литературы
- •Давыдов, в.Г. Программирование и основы алгоритмизации [Текст]: учеб. Пособие/ в.Г. Давыдов – м: Высшая школа, 2003. – 447с.: ил.: 22 см. – Библиогр.: с. 442. – 3000 экз. - isbn 5-060-04432-7.
СТАРООСКОЛЬСКИЙ ТЕХНОЛОГИЧЕСКИЙ ИНСТИТУТ
(ФИЛИАЛ)
МОСКОВСКОГО ГОСУДАРСТВЕННОГО ИНСТИТУТА
СТАЛИ И СПЛАВОВ
(ТЕХНОЛОГИЧЕСКОГО УНИВЕРСИТЕТА)
КАФЕДРА АиПЭ
Бритик В.И.
Козырь О.Ф.
Программирование и основы алгоритмизации
методическое пособие
для студентов специальности
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 |