МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ

ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

«НИЖЕГОРОДСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ им. Р.Е.АЛЕКСЕЕВА»

Н.В. Галина, и.Е. Белоцерковская, л.Ю. Катаева

ИНФОРМАТИКА. АЛГОРИТМИЗАЦИЯ И ЯЗЫК ПРОГРАММИРОВАНИЯ С++

Рекомендовано Ученым советом Нижегородского государственного технического университета им. Р.Е.Алексеева в качестве учебного пособия для студентов технических специальностей всех форм обучения

Нижний Новгород 2014

УДК

ББК

T

Рецензент

профессор кафедры «Кафедра математики» ВШЭ,

доктор физико-математических наук Н.С. Петрухин

Галина Н.В., Белоцерковская И.Е., Катаева Л.Ю.

T- Информатика. Алгоритмизация и язык программирования С++./, Н.В. Галина [и др.]; Нижегород. гос. техн. ун-т им.Р.Е. Алексеева. – Нижний Новгород, 2014. 156 с.

ISBN

Пособие ознакомит студентов с принципами устройства персонального компьютера, понятием алгоритма, его видами, предусмотренных курсом «Специальные главы информатики». В настоящем пособии изложены вопросы алгоритмизации, принципы использования и реализации разных видов алгоритмов. Показаны основные аспекты построения программ на языке программирования С++. Приведены примеры реализации алгоритмов в графической и программной форме, с комментариями. Представлены варианты лабораторных заданий, а также образцы для их выполнения.

Редактор Т.В. Третьякова

Рис. 87. Библиогр.: 25 назв.

УДК

ББК

ISBN	©НГТУ, 2014 © Галина Н.В., Белоцерковская И.Е., Катаева Л.Ю., 2014

Оглавление

Введение 6

Глава 1 Устройство и принципы работы персонального компьютера. Основы работы с ОС Windows 7

1.1 Устройство и принципы работы персонального компьютера 7

1.2 Назначение блоков и их краткая характеристика 12

1.3 Программное обеспечение персонального компьютера 22

Глава 2 Понятие алгоритма. Виды алгоритмов 23

Глава 3 Понятие блок-схемы. Основные типы блоков. Реализация основных алгоритмов 25

3.1 Понятие блок-схемы 25

3.2 Линейный алгоритм 26

3.3 Разветвляющийся алгоритм 28

3.4 Циклический алгоритм 32

Глава 4 Основы программирования на языке С++. Принципы работы в приложениях Borland C++, Microsoft Visual Studio 43

4.1 Основы программирования на языке С++ 43

4.2 Начало работы в приложении Visual Studio 51

4.3 Начало работы в приложении Borland C++ 58

Глава 5 Графическая и программная реализации алгоритмов 62

5.1 Реализация линейного алгоритма 62

5.2 Реализация разветвляющегося алгоритма 68

5.3 Реализация циклического алгоритма 83

5.4 Исследование таблицы значений функции 102

Глава 6 Понятие массива. Одномерные и двумерные массивы 107

6.1 Одномерные массивы 107

6.2 Двумерные массивы 114

6.3 Исследование двумерного массива 115

Глава 7 Задания и варианты для лабораторных работ. Методические указания 119

7.1 Задания и варианты для лабораторных работ 120

7.2 Методические указания и примеры выполнения лабораторных работ 136

Литература 150