Программирование задач на обработку одномерных массивов
Цель работы Закрепить практические навыки работы с системой Pascal ABC.net, рассмотреть типовые задачи обработки одномерных массивов. Общие сведения Массив – это упорядоченный набор однотипных элементов, обозначаемых одним именем; доступ к элементу массива осуществляется по его номеру. Для записи элементов массива в память компьютера нужно выделить для их хранения необходимое количество ячеек памяти, которое определяется размером массива. В программе для каждого массива должны быть указаны его параметры: имя, размерность и размер. Бывают одномерные, двумерные и т.д. массивы. Это называется размерностью. Образующие массив переменные называются элементами массива. Каждый элемент массива обозначается именем массива с индексом, заключенным в квадратные скобки: A[1], A[2], A[3],..., A[n]. Индекс определяет положение элемента массива данных относительно его начала. Одномерные массивы (последовательности) A: 23,-9,0, 48,14, -5,10,60 A[1]=23, A[3]=0, A[7]=10, где i - номер элемента, A[ i ] - элемент массива, стоящий на i -ом месте. Примеры решения задач по теме «Программирование задач на обработку одномерных массивов» Задание 1 Вычислить сумму и произведение положительных элементов одномерного массива вещественных чисел. Этапы решения задачи 1. Определим переменные, которые будем использовать в программе: Имя массива A Размер массива N Индекс массива i Сумма элементов S Произведение элементов P. 2. При накапливании суммы переменную необходимо обнулить, а при накапливании произведения – присвоить 1. Для обращения к элементам массива удобно использовать оператор цикла for...Составим блок-схему алгоритма и программу расчета суммы и произведения положительных элементов массива.
3. Выполним программу в среде Pascal ABC.NET (см. п.3.1.4). Задание 2 Найти максимальный элемент массива и определить его номер. Этапы решения задачи 1. Определим переменные, которые будем использовать в программе: имя массива A, размер массива N, индекс массива i, максимальный элемент max, номер минимального элемента nmax. Принимаем за максимальный (max) первый элемент массива и запоминаем его номер (nmax). Затем сравниваем каждый последующий элемент массива с текущим значением максимального элемента. Если значение элемента оказывается больше текущего максимального, то max присваивается значение этого элемента, а nmax – номер этого элемента. 2. Составим блок-схему алгоритма и программу поиска максимального элемента и его номера в массиве.
Задание 3 Задан массив целых чисел. Отсортировать элементы одномерного массива по возрастанию. Этапы решения задачи 1. Определим переменные, которые будем использовать в программе: имя массива A, размер массива N, индекс массива i, флажок f, дополнительная переменная для обмена местами соседних элементов P.
2. Составим блок-схему алгоритма и программу сортировки элементов массива.
3. Существует много способов сортировки элементов массива. В данном алгоритме используются вложенные циклы. Внутренний цикл (for …) – позволяет один раз просмотреть массив, сравнивая соседние элементы. В случае, если предыдущий элемент (A[ i ]) окажется больше последующего (A[ i +1]), элементы меняются местами через дополнительную переменную p. Внешний цикл(repeat…until) – повторяется до тех пор, пока массив не будет упорядочен. В программе применяется переменная – флажок: f =1 – признак того, что два соседних элемента менялись местами, массив еще не упорядочен; f =0 – признак того, что массив упорядочен. 4. Выполним программу в среде Pascal ABC.NET (см. п.3.1.4).
Варианты заданий по теме «Программирование задач на обработку одномерных массивов»
Воспользуйтесь поиском по сайту: ©2015 - 2024 megalektsii.ru Все авторские права принадлежат авторам лекционных материалов. Обратная связь с нами...
|