Елена Александровна Конова , Галина Андреевна Поллак - Алгоритмы и программы. Язык С++ : учебное пособие для СПО

Е. А. КОНОВА,
Г. А. ПОЛЛАК

АЛГОРИТМЫ
И ПРОГРАММЫ.
ЯЗЫК С++
УЧЕБНОЕ ПОСОБИЕ
ИЗДАНИЕ ТРЕТЬЕ, СТЕРЕОТИПНОЕ

САНКТПЕТЕРБУРГ
МОСКВА•КРАСНОДАР
2022

УДК 004.42
ББК 32.973.26018.1я723
К 64

Конова Е. А. Алгоритмы и программы. Язык С++ : учеб
ное пособие для СПО / Е. А. Конова, Г. А. Поллак. — 3е
изд., стер. — СанктПетербург : Лань, 2022. — 384 с. : ил. —
Текст : непосредственный.

ISBN 9785507449255
При изложении материала авторы используют методику обучения
от алгоритмов к программам, поэтому вначале излагаются сведения об
алгоритмах с примерами реализации типовых алгоритмов. Изучение
основ языка программирования С++ опирается на полученные знания,
приведены примеры кода на данном языке. Примеры можно решать в
любой среде разработчика, поддерживающей язык С++, но авторами
примеры отлажены в Visual Studio 2013. Коды программ соответствуют
стандарту С++ 11 (ISO/IEC 14882:2011), разработаны в консольных
приложениях на основе шаблона «Пустой проект». В практикуме пред
лагаются как задачи, использующие типовые алгоритмы, так и содержа
тельные, для которых приведено только вербальное описание. В типо
вых задачах оттачиваются навыки кодирования, в содержательных
требуются построение инфологической модели и выбор алгоритмов
решения.
Соответствует современным требованиям Федерального государст
венного образовательного стандарта среднего профессионального обра
зования и профессиональным квалификационным требованиям.
Пособие предназначено для студентов среднего профессионального
образования, обучающихся по направлению подготовки «Прикладная
информатика», может быть рекомендовано для самостоятельного изуче
ния, так как не требует предварительных знаний о языках программи
рования.

УДК 004.42
ББК 32.973.26018.1я723

Обложка
П. И. ПОЛЯКОВА

© Издательство «Лань», 2022
© Е. А. Конова, Г. А. Поллак, 2022
© Издательство «Лань»,
художественное оформление, 2022

Введение

А

вторы прекрасно понимают трудности, которые возникают у начинающего программиста, поэтому учебное пособие предназначено, в первую очередь, для тех,
кто только начинает изучать программирование.
В разработке методики изложения авторы придерживались определения, данного Н. Виртом [1]: Программа = Алгоритмы + Данные.
Согласно этому определению программы представляют собой конкретные формулировки абстрактных алгоритмов, основанные на конкретных представлениях
данных. Именно поэтому авторами уделяется большое
внимание как разработке алгоритмов, так и концепции
данных языка программирования.
Учебное пособие состоит из трех глав.
В первой главе приводятся сведения о типовых алгоритмах обработки данных безотносительно к языку программирования. Приведены примеры решения некоторых классов задач, где для каждой задачи разработан алгоритм в виде блок-схемы с пояснениями, набор тестовых
данных и таблица исполнения алгоритма. Приводимые
способы решения задач по возможности являются рациональными, но не претендуют на то, чтобы быть наилучшими.
В качестве языка программирования выбран классический С++. Краткое описание синтаксических правил
С++ и механизмов реализации приведено во второй главе. Материал разбит на темы, позволяющие изучать язык
по принципу «от простого к сложному». В изложении авторы опираются на материал первой главы, приводя программную реализацию всех алгоритмов. Добавлено мно-

4

Введение

го примеров, иллюстрирующих как особенности языка
С++, так и некоторые алгоритмические приемы решения
задач. В качестве методологии выбрано структурное программирование на основе функций.
Все приведенные программы проверены на работоспособность авторами в среде проектирования
Visual Studio 2013. Коды программ соответствуют стандарту C++11 (ISO/IEC 14882:2011) и разработаны в консольных приложениях на основе шаблона «Пустой проект».
Третья глава — это практикум, который содержит
задания для самостоятельного выполнения. В практикуме авторы опираются на материал второй главы. Третья
глава состоит из десяти основных тем. В каждой теме есть
краткое теоретическое введение, а также примеры программ решения некоторых задач. В каждом примере назван типовой алгоритм и приведен код программы с подробными комментариями.
Примеры и типовые решения помогут начинающим
в освоении практических приемов программирования
и выработке --">