БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

МЕХАНИКО-МАТЕМАТИЧЕСКИЙ ФАКУЛЬТЕТ

Кафедра веб-технологий и компьютерного моделирования

Н. А. Аленский

МЕТОДЫ

ПРОГРАММИРОВАНИЯ:

ЛЕКЦИИ, ПРИМЕРЫ, ТЕСТЫ

ПОСОБИЕ ДЛЯ СТУДЕНТОВ

МЕХАНИКО-МАТЕМАТИЧЕСКОГО ФАКУЛЬТЕТА

В ДВУХ ЧАСТЯХ

Часть 2

МИНСК

2012

УДК 004.432 045С++(075.8)

ББК 32.973.26-018.1я73-1

А48

Рекомендовано советом

механико-математического факультета

18 Сентября 2012 г., протокол № 1

Р е ц е н з е н т

кандидат физико-математических наук,

доцент Ю. А. Кремень

Аленский, Н. А

А48 Методы программирования: лекции, примеры, тесты: пособие для студентов мех.-мат. фак. В 2 ч. Ч. 2 / Н. А. Аленский. — Минск : БГУ, 2012. — 76 с.

Используя примеры в виде отлаженных программ, упражнения и тесты, дано описание простых типов данных, указателей, одномерных и двумерных массивов и показана их связь с указателями в современном языке С++.

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

У ДК 004.432 045С++(075.8)

ББК 32.973.26-018.1я73-1

© БГУ, 2012

Предисловие

Пособие отражает многолетний опыт преподавания автором методов программирования на механико-математическом и других факультетах Белгосуниверситета, в Академии последипломного образования и других учебных заведениях.

Во второй части книги на большом количестве упражнений, тестов, примеров и задач в виде отлаженных программ дано описание простых типов данных, указателей, одномерных и двумерных массивов и показана их связь с указателями в современном языке С++.

В книге используется простой, учебный стиль изложения, принцип которого “просто о сложном”, а не наоборот. Несмотря на то, что С++ — профессиональный язык, благодаря методике изложения материала от читателя не требуется предварительных знаний по какому-нибудь языку. Теоретический материал рассматривается одновременно с разработкой программ. Книга не столько описывает язык, сколько учит программировать, что не всегда одно и тоже. Повышенное внимание уделяется вопросам, развивающим алгоритмическое и логическое мышление, а не техническим деталям, которые можно найти в справке. Подробно описаны темы, недостаточно освещённые в литературе: битовые операции и, главное, их использование; классификация типов задач и алгоритмов для работы с одномерными массивами и матрицами; и др.

В пособии при изложении теоретического материала, а также в конце каждой главы приведено большое количество решённых примеров в виде алгоритмов и отлаженных программ с подробными комментариями. Все они проверены и протестированы в консольном режиме системы С++ Builder. Опыт использования приведенных здесь программ при работе со студентами показал, что за редким исключением абсолютное большинство программ можно использовать и в системе Visual C++.

Для творческого изучения и закрепления материала в конце каждой главы приведены упражнения и тесты, т. е. разработка или анализ части программы или элемента языка (операции, оператора и т. п.). Задания для составления и отладки программ (задачи) разделены на два или три уровня сложности.

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