Поделиться
Л2-00408.docx
ПРАКТИЧЕСКОЕ ЗАНЯТИЕ
РАЗРАБОТКА ПРОГРАММ С ИСПОЛЬЗОВАНИЕМ ОДНОМЕРНЫХ МАССИВОВ. СОРТИРОВКА ОДНОМЕРНЫХ МАССИВОВ
1.1 Познакомиться с основными приемами работы с одномерными массива- ми;
1.2 Познакомиться с алгоритмом сортировки одномерного массива;
1.3 Научиться составлять блок-схемы и программы для решения типовых за-
дач.
|
Описание одномерного массива, здесь n - количество элементов в массиве, mas – тип, обозначающий одномерный массив из 5 элементов целого типа, A – переменная типа mas, т.е. переменная типа одномерный массив из 5 элементов целого ти- па |
Const n=5; Type mas=array[1..n] of integer; Var A:mas; |
|
Ввод элементов одномерного массива с кла- виатуры |
For I:=1 to n do Read(A[I]); |
|
Вывод элементов одномерного массива на эк- ран |
For I:=1 to n do write(A[I],’ ‘); Writeln; |
|
Заполнение элементов одномерного массива с помощью генератора случайных чисел |
For I:=1 to n do Begin A[I]:=Random(50); write(A[I],’ ‘); End; Writeln; |
|
Преобразование каждого элемента массива, т.е. изменение значения каждого элемента мас- сива |
For I:=1 to n do A[I]:= A[I]-6; {уменьшает каждый элемент массива на 6} |
|
Определение суммы элементов одномерного массива |
S:=0; For I:=1 to n do S:=S+A[I]; |
|
Определение количества элементов одномер- ного массива, удовлетворяющих некоторому условию |
K:=0; For I:=1 to n do If A[I] > 4 Then K:=K+1; |
|
Определение экстремума (максимального или минимального элемента массива) |
Min:=A[1]; К:=1; For I:=2 to n do If A[I] < Min Then Begin Min:= A[I]; K:=I; End; Writeln(‘мин. элемент = ’,A[k]); |
3. ИСПОЛНИТЕЛЬНЫЙ БЛОК
Задание 1. Заполнить одномерный массив с помощью генератора случай-
ных чисел, среднее арифметическое элементов массива.
Алгоритм решения задачи состоит из четырех действий:
1. Заполнить массив, используя генератор случайных чисел (см. инфор- мационный блок);
2. Определить сумму элементов массива (см. информационный блок);
3. Определить среднее арифметическое по формуле SR:=S/N, где S – сумма элементов, N – константа, обозначающая количество элементов в масси- ве.
4. Вывести результат.
Постройте блок-схему алгоритма и напишите программу.
Задание 2. Изменить программу, составленную в задании 1 так, чтобы вычислялось среднее арифметическое отрицательных элементов массива
В этом случае необходимо определить сумму только тех элементов масси- ва, которые удовлетворяют условию A[i]<0. А также добавить новую перемен- ную для количества отрицательных чисел.
Т.е., если выполняется условие A[i]<0, необходимо выполнить два дейст- вия – добавить элемент к сумме (S:=S+A[i]) и увеличить количество элементов на 1 (K:=K+1). Получается, что в случае выполнения условия необходимо вы- полнить два действия, поэтому их требуется заключить в операторы Begin End.
Постройте блок-схему алгоритма и напишите программу.
Задание 3. По предложенной блок-схеме написать программу для следую-
щего задания: отсортировать элементы одномерного массива по убыванию.
 |
1) Продолжите определение. Массив – это тип данных, представляющий собой…
2) Напишите составное условие, проверяющее элемент массива A[i] на не- четность и положительность.
3) Напишите фрагмент программы, определяющий произведение элементов массива.
4) Что означает следующий фрагмент программы, где А(n) – одномерный массив?
For I:=1 to n do A[I]:=0
Построить блок-схему и написать программу для следующего задания:
1) Определить количество четных элементов одномерного массива.
2) При поступлении в ВУЗ абитуриенты, получившие двойку на первом экзамене, ко второму не допускаются. В массиве А(n) записаны оценки экзаме- нующихся, полученные на первом экзамене. Подсчитать сколько человек не допущено ко второму экзамену.
3) Задана последовательность из N вещественных чисел. Определить, сколько среди них чисел меньших К, равных К и больших К.
4) Все элементы одномерного массива, находящиеся перед минимальным элементом заменить нулями.
5) Даны действительные числа a1,a2,…,an. Поменять местами наибольший и наименьший элементы.
6) Написать программу, которая определяет количество учеников в клас-
се, чей рост превышает средний.
7) Обнулить элементы одномерного массива, находящиеся перед мини- мальным элементом.
8) Дана последовательность действительных чисел a1,a2,…,an. Выяснить, будет ли она возрастающей.
9) Задан массив действительных чисел. Определить, сколько раз меняется знак в данной последовательности чисел, заполнить номера позиций, в которых происходит смена знака.
Скачано с www.znanio.ru
Материалы на данной страницы взяты из открытых источников либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.
