- •Уфимский государственный нефтяной технический
- •Университет
- •Кафедра вычислительной техники и инженерной кибернетики
- •Учебно-методическое пособие
- •К выполнению заданий по информатике
- •Введение
- •1. Состав работы
- •2. Требования к оформлению отчета
- •Часть 3. Определить наибольший элемент среди нечетных по номеру элементов второй трети массива.
- •Часть 4. Упорядочить нечетные по номеру элементы второй половины массива по убыванию квадратов значений.
- •3.2. Алгоритм решения
- •3.2.1. Структура алгоритма
- •3.2.2. Алгоритм основной программы
- •3.2.3. Алгоритмы подпрограмм
- •3.2.3.1. Получение элементов вектора
- •3.2.3.2. Вычисление параметра вектора
- •Вычислить сумму положительных элементов третьей четверти массива
- •3.2.3.3. Определение параметра вектора
- •4.2.3.4. Упорядочение элементов вектора
- •4.2.3.5. Вывод информации Алгоритм процедуры writevect
- •3.3. Паскаль-программа
- •3.4. Распечатка результатов
- •Результаты расчета
- •4. Задание 2. Обработка двумерных массивов.
- •4.1. Постановка задачи.
- •4.2. Алгоритм решения.
- •4.2.1. Структура алгоритма.
- •4.2.2. Алгоритм основной программы
- •4.2.3. Алгоритмы подпрограмм.
- •4.2.3.1. Получение матрицы.
- •Вычислить матрицу а по формуле
- •4.2.3.2. Получение вектора.
- •А n, a[1..N, 1..N] лгоритм процедуры vector
- •4.2.3.3. Матричные операции.
- •4.2.3.4. Упорядочение матрицы.
- •4.2.3.5. Вычисление параметра массива.
- •Вычислить значение функции
- •4.2.3.6. Вывод информации. Алгоритм процедуры вывода матрицы writematr
- •4.3. Паскаль-программа.
- •4.4. Распечатка результатов.
- •Список рекомендуемой литературы
- •Символы к блок-схемам по гост 19.003-80
Уфимский государственный нефтяной технический
Университет
Кафедра вычислительной техники и инженерной кибернетики
Учебно-методическое пособие
К выполнению заданий по информатике
“Обработка массивов данных”
УФА 2000
Учебно-методическое пособие содержит требования к выполнению заданий по информатике, включающих решение задач на ЭВМ по обработке массивов данных с использованием функций и процедур. Приведены образцы выполнения двух заданий, содержащих задачи по обработке одномерных (4задачи) и двумерных (5 задач) массивов.
Пособие предназначено для студентов всех специальностей и может быть использовано при выполнении домашних, курсовых и контрольных (для заочников) работ.
Составитель Хоробров В.Р., доц., канд. техн. наук
Рецензент Давыдов А.Ф., доц.
© Уфимский государственный нефтяной технический университет, 2000
Введение
При изучении курса информатики в части освоения основ алгоритмизации и программирования студенты выполняют самостоятельные работы (домашние задания, курсовые и контрольные работы) по решению задач, содержащих обработку массивов данных.
Варианты заданий представлены в сборнике [1], содержащем по 1000 вариантов задач по темам “Обработка одномерных массивов” и “Обработка двумерных массивов”. Индивидуальное задание и номер варианта (трехзначное число из диапазона от 000 до 999) определяются преподавателем. Язык программирования также определяется преподавателем, в большинстве случаев таким языком является Турбо-Паскаль. Краткое описание языка приведено в методических указаниях [2], а более полное – в книгах [3],[4].
При разработке программ рекомендуется использовать модульный принцип: программа состоит из основной (головной) программы и подпрограмм (процедур и функций). Алгоритм основной программы содержит обращения к алгоритмам подпрограмм и алгоритмам вывода результатов решения. Алгоритмы подпрограмм разрабатываются для отдельных частей задания.
1. Состав работы
В соответствии с учебным планом студенту может быть предложено выполнение курсовой работы, домашнего задания или контрольной работы (для заочников), в состав которой включены задания на обработку одномерных и (или) двумерных массивов данных.
Задание 1 “Обработка одномерных массивов” включает 4 задачи.
Получение элементов массива с использованием генератора случайных чисел;
Вычисление параметра массива: значения суммы, произведения, среднеарифметического, среднеквадратичного, среднегеометрического или среднегармонического из элементов массива;
Определение параметра массива: наибольшего или наименьшего по значению (модулю), два наибольших или наименьших, близкое по модулю к заданному числу среди различных элементов указанной части массива;
Упорядочение элементов массива: расположение элементов (четных или нечетных, по номеру или значению, положительных или отрицательных, каждых вторых, третьих, ненулевых, принадлежащих отрезку) указанной части массива (первой половины, второй трети и т.д.) по возрастанию или убыванию значений, модулей значений, квадратов значений и т.д.).
Задание 2 “Обработка двумерных массивов” включает 5 задач.
Получение квадратной матрицы по формуле;
Получение вектора: элементы вектора вычисляются из элементов строки или столбца матрицы;
Выполнение матричной операции, содержащей произведение трех операндов, каждый из которых представлен матрицей, вектором или скаляром.
Упорядочение элементов матрицы по заданному критерию;
Вычисление параметра массива: значения суммы двух слагаемых, представленных комбинацией сумм, произведений, факториалов, максимумов, минимумов.
Для выполнения заданий (задания независимы друг от друга) рекомендуется следующий порядок работы . Вначале разрабатывается алгоритм основной программы а затем – алгоритмы подпрограмм.
Описание отдельного алгоритма включает:
постановку задачи;
математическую формулировку (только для частей 2,3 заданий);
блок-схему алгоритма;
таблицу переменных, определяющую состав и типы переменных алгоритма и программы;
блок программы, реализующий описываемый алгоритм (не обязательно, т.к. он будет включен в текст всей паскаль-программы).
Затем разработанные модули вставляются в программу и записывается полный текст программы.
Программа вводится в компьютер и отлаживается для входного значения n=2 или n=3. Полученные результаты сравниваются с предварительно просчитанными вручную (с помощью калькулятора) и делается вывод о ее (программы) работоспособности.
Если тестирование прошло успешно, получают решение задачи при заданном преподавателем значении n (по умолчанию n=6).
Далее программу и результаты решения распечатывать на принтере. Распечатка может быть выполнена как на отдельных листах, так и рулоне.
И, наконец, оформляется отчет в соответствии с изложенными ниже требованиями.