
- •Часть 2
- •18 Сентября 2012 г., протокол № 1
- •Предисловие
- •Глава 6 простые типы данных § 1. Целый тип
- •1.1. Битовые операции
- •Использование битовых операций
- •1.3. Упаковка и распаковка информации
- •§ 2. Логический тип
- •§ 3. Символьный тип
- •§ 4. Вещественный тип
- •§ 5. Преобразование типов
- •Преобразование типов в выражениях
- •Преобразование типов при присваивании
- •Г л а в а 7 введение в указатели
- •§ 1. Понятие указателя. Операции разыменования и разадресации
- •§ 2. Инициализация и присваивание указателей
- •§ 3. Распределение динамической памяти
- •Операция new
- •Операция delete
- •§ 4. Параметры-указатели. Функция ввода scanf
- •Упражнения, тесты
- •Г л а в а 8 одномерные массивы, указатели и функции
- •§ 1. Связь указателей и одномерных массивов. Передача массива в качестве параметра функции
- •§ 2. Сортировка одномерных массивов
- •§ 3. Сортировка массива по параметру числа
- •§ 4. Сортировка массива выбором.
- •§ 5. Сортировка массива вставками
- •§ 6. Динамические одномерные массивы
- •6.1. Порядок работы с динамическим массивом
- •6.2. Работа с динамическим массивом в классе. Деструктор
- •§ 7. Введение в строки
- •Глава 9 мАтрицы
- •§ 1. Объявление, способы определения матриц
- •§ 2. Вывод матриц
- •§ 3. Типы алгоритмов
- •3.1. Построчная обработка
- •Обработка матрицы по столбцам
- •3.3. Обработка всей матрицы
- •3.4. Обработка части матрицы
- •Преобразование матрицы
- •Построение матриц
- •§ 4. Матрицы, указатели и функции
- •Упражнения и тесты
- •Обработка матрицы по столбцам.
- •Список реКоМендуемой литературы
- •Сборники задач по программированию
- •Оглавление
- •Методы программирования:
- •Лекции, примеры, тесты
- •Пособие для студентов механико-математического факультета
- •В двух частях
- •Часть 2
БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
МЕХАНИКО-МАТЕМАТИЧЕСКИЙ ФАКУЛЬТЕТ
Кафедра веб-технологий и компьютерного моделирования
Н. А. Аленский
МЕТОДЫ
ПРОГРАММИРОВАНИЯ:
ЛЕКЦИИ, ПРИМЕРЫ, ТЕСТЫ
ПОСОБИЕ ДЛЯ СТУДЕНТОВ
МЕХАНИКО-МАТЕМАТИЧЕСКОГО ФАКУЛЬТЕТА
В ДВУХ ЧАСТЯХ
Часть 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++.
Для творческого изучения и закрепления материала в конце каждой главы приведены упражнения и тесты, т. е. разработка или анализ части программы или элемента языка (операции, оператора и т. п.). Задания для составления и отладки программ (задачи) разделены на два или три уровня сложности.
Пособие предназначено, прежде всего, студентам высших и средних учебных заведений и школьникам, изучающих языки программирования С и С++. Оно будет полезно и профессиональным программистам. Преподаватели найдут дидактический материал для лекций и практических занятий, организации самостоятельной работы и различных форм контроля знаний.