Читать онлайн «Сборник заданий по курсу «Основы алгоритмизации и программирования» для студентов специальности «Вычислительные машины, системы и сети» дневной и вечерней форм обучения»

Министерство образования Республики Беларусь Учреждение образования БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИНФОРМАТИКИ И РАДИОЭЛЕКТРОНИКИ Кафедра электронных вычислительных машин Р Е. М. Демидович УИ СБОРНИК ЗАДАНИЙ БГ по курсу ОСНОВЫ АЛГОРИТМИЗАЦИИ И ПРОГРАММИРОВАНИЯ а для студентов специальности ек «Вычислительные машины, системы и сети» дневной и вечерней форм обучения т ио бл Би Минск 2003 УДК 681. 322 (075. 8) ББК 32. 973 я 73 Д30 Р УИ БГ а Демидович Е. М. ек Д30 Сборник заданий по курсу «Основы алгоритмизации и программи- рования» для студентов специальности «Вычислительные машины, системы и сети» дневной и вечерней форм обучения / Е. М. Демидо- т вич. — Мн. : БГУИР, 2003. — 51 с. ио ISBN 985-444-459-7. В сборнике приведены задания по темам: обработка одномерных и много- мерных массивов с числовой и символьной информацией, использование указа- бл телей, информации командной строки и рекурсий, создание и обработка динами- ческих списков различного типа и файлов. Би УДК 681. 322(075. 8) ББК 32. 973 я 73 © Е. М. Демидович, 2003 ISBN 985-444-459-7 © БГУИР, 2003  Введение Приведенные в сборнике задания соответствуют содержанию курса «Основы алгоритмизации и программирования». Задания могут быть использованы для разработки схем алгоритмов, которые затем будут реализованы в программах. В начале сборника при- водятся задания для разработки простых программ, элементы которых в дальнейшем будут использованы в более сложных заданиях: это поиск элементов, их сортировка, обработка одномерных и многомерных масси- вов данных. В последующих заданиях предполагается знание более сложных эле- Р ментов алгоритмического языка: функций, указателей на них, рекурсий, списков. УИ При использовании структурированных данных во многих заданиях яв- но не указываются их тип (class, struct, и др. ), какие элементы являются открытыми или закрытыми, какие конструкторы и методы должны быть реализованы. Проектирование классов и структуры программы выполня- БГ ют студенты. Предполагается, что в заданиях последних тем студенты реализуют дружественный интерфейс: меню, всплывающие окна, необ- ходимые подсказки, используют оптимальное сочетание цвета.