УФИМСКИЙ ГОСУДАРСТВЕННЫЙ НЕФТЯНОЙ
ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ
Кафедра вычислительной техники и инженерной кибернетики
ОБРАБОТКА МАССИВОВ ДАННЫХ
Варианты заданий
УФА 2002
Приведены варианты заданий к лабораторным и практическим занятиям, домашним и курсовым работам по основам алгоритмизации, программирования и решения задач обработки массивов данных на ЭВМ.
Задания предназначены для студентов младших курсов высших учебных заведений всех форм обучения, могут использоваться в обучении основам информатики школьников старших классов, учащихся лицеев и колледжей.
Составитель |
Мухамадеев И.Г., доц. |
|
|
Рецензент |
Кирлан Л.Д., доц, канд. техн. наук. |
Уфимский государственный нефтяной
технический университет, 2002
Редактор л.А. Матвеева
Подписано в печать 19.12.02. Бумага офсетная. Формат 60х84 1/16.
Гарнитура “Таймс”. Печать трафаретная. Усл.-печ.л. 1,1. Уч.-изд. л. 1,0.
Тираж 150 экз.
Издательство Уфимского нефтяного государственного технического университета
Типография Уфимского нефтяного государственного технического университета
Адрес издательства и типографии:
450062, Г. Уфа, ул. Космонавтов,1.
Введение
Большинство реальных задач, для решения которых создаются программы, представляют собой задачи обработки большого объема однотипных данных – массивов данных. Несмотря на большое разнообразие задач, процесс их решения описывается с помощью небольшого набора типовых алгоритмов обработки массивов: ввода и вывода, вычисления суммы и произведения, определения наибольшего и наименьшего элемента, упорядочения, сложения и умножения матриц и векторов, транспонирования матриц и др. Поэтому типовые алгоритмы обработки массивов данных являются одной из важнейших тем при изучении основ информатики.
Сборник содержит по1000 вариантов задач для двух заданий: “Обработка одномерных массивов” и “Обработка двухмерных массивов”. Индивидуальное задание на разработку программы может состоять из нескольких задач – частей задания.
Рекомендуется следующий порядок создания программы.
1. Проанализировать задание: понять задание; если требуется, формализовать задачу; выяснить исходные данные каждой задачи, результаты, последовательность решения; подготовить тестовые примеры расчета, спланировать форму ввода исходных данных и вывода результатов расчёта (разработать интерфейс программы).
2. Описать алгоритм решения. Основное требование к алгоритму: решение задачи в общем виде, при любых значениях исходных данных. При создании алгоритма рекомендуется использовать метод нисходящего проектирования (постепенного уточнения): сначала описать общую последовательность решения задач задания в виде нескольких крупных действий основного алгоритма, затем подробно описать алгоритмы решения отдельных задач. Для описания алгоритма решения любой задачи задания нужно сначала выбрать определенный типовой алгоритм, потом адаптировать его для конкретной задачи и оформить в виде отдельного алгоритмического модуля.
3. Составить программу. При составлении программы предусмотреть ввод данных в диалоговой форме, вывод данных с пояснениями. Алгоритмические модули программировать в виде функций и процедур (подпрограмм).
4. Отладить программу. Ввести программу в память ЭВМ, найти и исправить все ошибки в программе, подтвердить правильность программы тестовыми расчетами.
5. Выполнить расчеты. Выполнить серию расчетов с целью проверки работоспособности программы в широком диапазоне изменения исходных данных.
6. Отчитаться по выполненной работе. Продемонстрировать преподавателю работу программы, представить отчет и защитить его.
Номер варианта, количество задач в индивидуальном задании, требования к программе и форму отчетности назначает преподаватель.
Работа №1 “ОБРАБОТКА ОДНОМЕРНЫХ МАССИВОВ”
Создать программу получения и обработки одномерного массива-вектора, состоящую из 4 частей..