Книжная полка Сохранить
Размер шрифта:
А
А
А
|  Шрифт:
Arial
Times
|  Интервал:
Стандартный
Средний
Большой
|  Цвет сайта:
Ц
Ц
Ц
Ц
Ц

Алгоритмизация и программирование (С++)

Покупка
Артикул: 797716.01.99
Доступ онлайн
2 000 ₽
В корзину
В методических указаниях рассматриваются вопросы разработки программ для решения разнообразных задач с использованием языка программирования С++. Рассмотрены основные типы данных и алгоритмические конструкции, показано, как создавать простые программы из этих конструкций. Никаких предварительных знаний в программировании для усвоения материала не требуется. Предназначены для учащихся московских школ в рамках городского образовательного проекта «Инженерный класс в московской школе».
Ремизова, О. И. Алгоритмизация и программирование (С++) : методические указания / О. И. Ремизова. - Москва : Издательский Дом НИТУ «МИСиС», 2021. - 76 с. - Текст : электронный. - URL: https://znanium.com/catalog/product/1915587 (дата обращения: 19.11.2026). – Режим доступа: по подписке.
Фрагмент текстового слоя документа размещен для индексирующих роботов
Москва  2021
МИНИС ТЕРС ТВО НАУКИ И ВЫСШ ЕГО О Б РА З О ВА Н И Я РФ
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ АВТОНОМНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ 
ВЫСШЕГО ОБРАЗОВАНИЯ 
«НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ ТЕХНОЛОГИЧЕСКИЙ УНИВЕРСИТЕТ «МИСиС»
ЦЕНТР ДОВУЗОВСКОЙ ПОДГОТОВКИ И ОРГАНИЗАЦИИ ПРИЕМА 
 
Проект «Инженерный класс в московской школе»
№ 4579
О.И. Ремизова
АЛГОРИТМИЗАЦИЯ  
И ПРОГРАММИРОВАНИЕ (С++)
Методические указания
Рекомендовано редакционно-издательским 
советом университета


УДК 004.4 
 
Р38
Р е ц е н з е н т 
канд. техн. наук, доц. Д.В. Калитин
Ремизова, Ольга Игоревна.
Р38  
Алгоритмизация и программирование (С++): метод. 
указания / О.И. Ремизова. – Москва : Издательский Дом 
НИТУ «МИСиС», 2021. – 76 с.
В методических указаниях рассматриваются вопросы разработки программ для решения разнообразных задач с использованием языка программирования С++. Рассмотрены основные типы 
данных и алгоритмические конструкции, показано, как создавать 
простые программы из этих конструкций. Никаких предварительных знаний в программировании для усвоения материала не требуется. 
Предназначены для учащихся московских школ в рамках городского образовательного проекта «Инженерный класс в московской школе».
УДК 004.4
О.И. Ремизова, 2021
НИТУ «МИСиС», 2021


Содержание
Введение.....................................................................5
1 Переменные и типы данных........................................8
1.1 Основные понятия языка........................................ 8
1.2 Представление чисел в памяти компьютера............. 10
1.3 Адресация данных в памяти компьютера................ 13
2 Переменные и константы.......................................... 14
3 Типы данных языка С++.......................................... 16
3.1 Целочисленные типы данных................................ 16
3.2 Потоковый ввод и вывод языка С++....................... 17
4 Операции и выражения............................................ 19
4.1 Операции присваивания....................................... 19
4.2 Выражения и операции........................................ 20
4.3 Арифметические операции................................... 21
4.4 Инкремент и декремент........................................ 23
4.5 Сокращенные формы операции присваивания......... 23
4.6 Условная (тернарная операция)............................. 23
5 Математические функции......................................... 25
6 Преобразование типов данных................................... 27
7 Операторы ветвления............................................... 29
7.1 Логические выражения........................................ 29
7.2 Операции сравнения............................................ 29
7.3 Логические операции........................................... 29
7.4 Условный оператор if........................................... 31
7.5 Вложенные операторы if....................................... 33
7.6 Оператор выбора switch........................................ 37
7.7 Операторы цикла................................................. 41
7.7.1 Цикл while.................................................... 42
7.7.2 Цикл с параметром for.................................... 44
7.7.3 Цикл с постусловием do-while.......................... 45
7.8 Операторы передачи управления из тела цикла....... 47
7.9 Операторы goto и return........................................ 49


Массивы................................................................. 51
8.1 Одномерные массивы........................................... 51
8.1.1 Объявление и инициализация одномерного 
массива................................................................ 51
8.1.2 Ввод и вывод одномерного массива................... 53
8.1.3 Сумма элементов массива................................ 53
8.1.4 Подсчет количества элементов в массиве, 
удовлетворяющих некоторому условию.................... 54
8.1.5 Поиск максимального значения в массиве......... 54
8.1.6 Генератор случайных чисел в языке C++.......... 55
8.1.7 Линейный поиск в массиве.............................. 55
8.1.8 Бинарный поиск в массиве.............................. 57
8.2 Двумерные массивы............................................. 58
8.2.1 Типовые алгоритмы работы с двумерными 
массивами............................................................ 61
8.2.2 Методы сортировки........................................ 62
9 Функции................................................................ 66
9.1 Описание функции.............................................. 66
9.2 Вызов функции и передача параметров................... 70
Приложения............................................................. 72


Введение
Зачем изучать программирование?
Во-первых, это очень интересно. 
Во-вторых, владение программированием здорово облегчает жизнь специалистам многих профессий. Математик, 
физик, химик, биолог, социолог, экономист, лингвист и любой другой специалист может взять готовую библиотеку функций, написать на ее основе несложную программу и быстро решить свою задачу. И пока коллеги ведут подсчеты в Excel или 
на калькуляторе, специалист с навыками программирования 
уже будет отдыхать или думать над новой проблемой.
Ну и в-третьих, изучив программирование, можно стать 
программистом. Работать программистом не только приятно 
и прибыльно, но и полезно для общества. Компьютерные программы используются, например, для создания лекарств, для 
фундаментальных исследований. 
Как изучать программирование?
Самое сложное в нашей области – это первые шаги, и в 
программировании начинать лучше с практики. Именно ей и 
будет посвящен наш курс. Мы напишем сотни несложных программ, не углубляясь в теорию. С таким опытом вы сможете потом самостоятельно справиться и с более сложными задачами.
Чему учит курс?
Мы будем изучать практические основы языка C++. Научимся работать с числами, их последовательностями, таблицами, а также освоим несложные структуры данных и алгоритмы: сортировку, ассоциативные массивы, множества. 
Почему C++?
Это один из самых популярных языков программирования. Он хорош своей быстротой и универсальностью. С языка 
C++ легко перейти на любой другой, так как все они в целом 
очень похожи. Можно заняться чистым C, чтобы писать операционные системы, драйверы и распределенные программы. Можно перейти на Java или C# и писать софт для организаций. Или 


можно выучить немного другой вариант Java или Objective-C и 
писать приложения для Android и iPhone. В любом случае после 
C++ осваивать новые языки вам будет гораздо легче. 
Интегрированная среда разработки (IDE). Язык С++ является языком высокого уровня. Это означает, что программа 
пишется на языке, приближенном к естественному человеческому языку, а затем автоматически переводится на язык машинных кодов. Перевод с языка высокого уровня на машинный 
язык выполняет компилятор. В результате получается файл с 
расширением .obj, который можно сохранить на диске.
В программе, как правило, используются различные 
компоненты из библиотек. Большие программы состоят из нескольких исходных файлов, и каждый такой файл компилируется в отдельный объектный модуль. Объединить все это в 
одну программу может компоновщик. Результат работы компоновщика – это исполняемая программа (например, файл с 
расширением .exe, который иначе называется загрузочным 
модулем). Такой файл уже может выполняться автономно, без 
участия исходной программы и компилятора.
В принципе, можно использовать обычный текстовый 
редактор для ввода кода программы, а затем – отдельные программы компилятора и компоновщика, вызвав их из командной строки операционной системы. Но гораздо удобнее использовать специальное приложение, в котором объединены 
все инструменты для разработки и отладки программ.
Интегрированная среда разработки (IDE – Integrated 
Development Environment) – это специальное приложение, которое позволяет упростить разработку программ на языке высокого уровня (рисунок).
Интегрированная среда разработки


Она обычно включает:
-- текстовый редактор – чтобы набрать текст программы, сохранить его на диске, редактировать. Такой редактор 
обычно еще и выделяет элементы кода разными цветами, подсказывает возможные ошибки синтаксиса, а иногда и создает 
фрагменты кода автоматически;
-- компилятор и компоновщик – чтобы перевести программу в машинный код;
-- средства отладки и запуска программ – чтобы обеспечить удобство поиска ошибок;
-- стандартные библиотеки, содержащие многократно 
используемые элементы программ;
-- справочную систему и др.
Для языка С++ существует достаточно много различных сред разработки. Мы будем использовать Microsoft Visual 
Studio. Эту систему можно установить на компьютеры с операционной системой (ОС) Windows. Для других ОС можно использовать, например, Code::Blocks или CLion. Они обладают 
похожим функционалом. 


Переменные и типы данных
1.1 Основные понятия языка
В тексте на любом естественном языке можно выделить 
четыре основных элемента: символы, слова, словосочетания и 
предложения. Подобные элементы содержит и язык программирования, только слова называют лексемами, словосочетания – выражениями, а предложения – операторами.
Все тексты на языке пишутся с помощью его алфавита. 
Алфавит языка C++ включает:
-- прописные и строчные латинские буквы, а также символ подчеркивания, который употребляется наряду с буквами;
-- арабские цифры от 0 до 9;
-- специальные символы: , . ; : ? ! ‘ « | / \ ~ ^ ( ) { } [ ] < > # 
% & – = + *
-- пробельные символы: пробел, символы табуляции и 
перевода строки.
Алфавит языка в стандарте называется базовым набором символов.
Обратите внимание, что символы национальных алфавитов (в частности, русские) не входят в базовый набор символов по стандарту! Именно поэтому не рекомендуется использовать русские буквы при задании имен в программе (хотя 
Visual Studio это позволяет).
Кроме того, существует понятие «набор символов реализации» – все множество символов, доступных на данном 
компьютере. Этот набор содержит базовый набор в качестве 
подмножества. Из символов базового набора составляются 
лексемы языка и директивы препроцессора. Символы из набора реализации используются для написания комментариев.
Лексемы языка программирования аналогичны словам 
естественного языка. Это минимальные единицы языка, которые компилятор отличает и обрабатывает как единое целое. 
Например, лексемами являются константа 128 (но не ее часть 
12), имя Vasia, но не часть этого имени. Существуют следующие виды лексем:
-- имена (идентификаторы);
-- ключевые слова;
-- знаки операций;


Доступ онлайн
2 000 ₽
В корзину