Министерство образования Республики Беларусь
Учреждение образования
«Белорусский государственный университет
информатики и радиоэлектроники»
Факультет информационных технологий и управления
Кафедра вычислительных методов и программирования
Р
ОСНОВЫ АЛГОРИТМИЗАЦИИ
УИ
И ПРОГРАММИРОВАНИЯ (ЯЗЫК С/С++). ЛАБОРАТОРНЫЙ ПРАКТИКУМ
БГ
В двух частях
Часть 2
а
ек
Рекомендовано УМО по образованию в области информатики
и радиоэлектроники в качестве учебно-методического пособия для всех
специальностей I ступени высшего образования, закрепленных за УМО
т
ио
бл
Би
Минск БГУИР 2018
УДК 004. 42(076. 5)
ББК 32. 973. 26-018. 2я73
O-75
Авторы:
С. А. Беспалов, А. В. Гуревич, Т. М. Кривоносова, Т. А. Рак,
В. Л. Смирнов, О. О. Шатилова, В. П. Шестакович
Р е ц е н з е н т ы:
Р
кафедра экономической информатики учреждения образования
«Белорусский государственный экономический университет»
УИ
(протокол №7 от 16. 02. 2017);
доцент кафедры автоматизированных систем управления производством
учреждения образования «Белорусский государственный аграрный
БГ
технический университет», кандидат технических наук,
доцент И. П. Матвеенко
а
ек
Основы алгоритмизации и программирования (язык С/С++). Лабо-
O-75 раторный практикум. В 2 ч. Ч. 2 : учеб. -метод. пособие / С. А. Беспалов
[и др.
]. – Минск : БГУИР, 2018. – 112 с. : ил. т
ISBN 978-985-543-388-1 (ч. 2). ио
Приведены краткие теоретические сведения по алгоритмам обработки динами-
ческих структур данных (линейные и нелинейные списки), алгоритмам сортировки и
поиска, некоторые методы приближенных вычислений, а также примеры их реализа-
ции на языке С/C++. Состоит из 12 лабораторных работ и индивидуальных заданий к
бл
ним. Часть 1 издана в БГУИР в 2017 году (авторы: С. А. Беспалов, И. Е. Зайцева,
Т. М. Кривоносова, Т. А. Рак, В. Л. Смирнов, О. О. Шатилова, В. П. Шестакович). Би
УДК 004. 42(076. 5)
ББК 32. 973. 26-018. 2я73
ISBN 978-985-543-388-1 (ч. 2) © УО «Белорусский государственный
ISBN 978-985-543-241-9 университет информатики
и радиоэлектроники», 2018
2
СОДЕРЖАНИЕ
ЛАБОРАТОРНАЯ РАБОТА №1.