Читать онлайн «1000 задач по программированию. Часть I. Скалярные типы данных, управляющие операторы, процедуры и функции»

Министерство образования и науки Российской Федерации Государственное образовательное учреждение профессионального образования Российской Федерации «Ростовский государственный университет» М. Э. Абрамян 1000 ЗАДАЧ ПО ПРОГРАММИРОВАНИЮ Часть I Скалярные типы данных, управляющие операторы, процедуры и функции Методические указания для студентов механико-математического, физического и экономического факультетов Ростов-на-Дону 2004  Печатается по решению кафедры алгебры и дискретной математики механико-математического факультета РГУ от 14 июня 2004 г. (протокол № 10) Рецензенты: к. ф. -м. н. , доцент Столяр А. М. , к. ф. -м. н. , доцент Чечин Г. М. , ст. преп. Мачулина Л. А. Аннотация Первая часть сборника учебных заданий по программированию содержит задания начального уровня, посвященные скалярным типам данных, управ- ляющим операторам и разработке процедур и функций с числовыми парамет- рами. Задания формулируются таким образом, что их можно использовать при изучении любого из распространенных языков программирования, в частности, Pascal, C++, Basic. Сборник предназначен для студентов механико-математического, физиче- ского и экономического факультетов. Автор: М. Э. Абрамян. © М. Э. Абрамян, 2004  3 Предисловие Данные методические указания содержат формулировки 1000 учебных за- даний, охватывающих все темы базового курса программирования: от скаляр- ных типов и управляющих операторов до составных структур данных, рекур- сивных алгоритмов и указателей. Задания составлены с учетом опыта проведения практических занятий по программированию на механико-математическом факультете Ростовского го- сударственного университета, а также на открытом факультете РГУ (компью- терные курсы для старшеклассников). При разработке заданий были использо- ваны материалы пособий [1–10] (список литературы приводится в третьей, за- ключительной части указаний). Задания ориентированы на языки, традиционно используемые при началь- ном обучении программированию: Pascal, С++, Basic. Вместе с тем, для реше- ния большей части заданий можно применять и другие языки, например, For- tran или Java. При формулировке заданий не используются понятия и имена, специфические для конкретного языка программирования. Имеется 18 групп заданий, каждая из которых снабжена особым именем (нумерация заданий является независимой в каждой группе): • «Ввод и вывод данных, оператор присваивания» (группа Begin, 40 заданий); • «Целые числа» (группа Integer, 30 заданий); • «Логические выражения» (группа Boolean, 40 заданий); • «Условный оператор» (группа If, 30 заданий); • «Оператор выбора» (группа Case, 20 заданий); • «Цикл с параметром» (группа For, 40 заданий); • «Цикл с условием» (группа While, 30 заданий); • «Последовательности» (группа Series, 40 заданий); • «Процедуры и функции» (группа Proc, 60 заданий); • «Минимумы и максимумы» (группа Minmax, 30 заданий); • «Одномерные массивы» (группа Array, 140 заданий); • «Двумерные массивы (матрицы)» (группа Matrix, 100 заданий); • «Символы и строки» (группа String, 70 заданий); • «Двоичные (типизированные) файлы» (группа File, 90 заданий); • «Текстовые файлы» (группа Text, 60 заданий);  4 • «Составные типы данных в процедурах и функциях» (группа Param, 70 заданий); • «Рекурсия» (группа Recur, 30 заданий); • «Указатели и динамические структуры данных» (группа Pointer, 80 заданий).