Способы заполнения одномерных массивов

Урок информатики «Одномерные массивы». 9-й класс

Класс: 9

Цель: «Создать условия в осмыслении понятий одномерного массива, объяснить ввод массива, научить заполнять массив данными различными способами; формирование навыков решения задач в среде программирования Паскаль».

Задачи:

• Формировать у детей представления об одномерном массиве.
• Организовать деятельность учащихся по восприятию и осмыслению понятий: «массива», «одномерного массива»; по осуществлению ввода и вывода одномерного массива;

• Воспитывать интерес к информатике, как к учебному предмету.
• Воспитание аккуратности, точности.

• Развитие представлений детей о программировании на языке Паскаль.
• Развитие психических процессов у детей, таких как внимание, мышление, память (произвольное запоминание, слуховая, зрительная память) с помощью различных методических приёмов на уроке.
• Формирование приемов логического и алгоритмического мышления, развитие познавательного интереса к предмету, развитие умения планировать свою деятельность;

Материалы и оборудование:

• Интегрированная инструментальная оболочка программы ABCPascal.
• Карточки с заданиями, блок-схемы задач, шаблоны.
• Наглядные материалы: ввод и вывод одномерного массива на языке программирования и в виде блок-схемы.

План урока:

1. Организационный момент
2. Проверка домашнего задания.
3. Изучение нового материала.
   1. Понятие одномерного массива.
   2. Описание массива.
   3. Способы заполнение и вывода одномерного массива.
4. Закрепление изученного.
5. Самостоятельное решение задач (Приложение).
6. Подведение итогов.
7. Домашнее задание.

Ход урока

I. Организационный момент

II. Проверка домашнего задания

III. Изучение нового материала

1. Понятие одномерного массива.

Тема нашего урока «Одномерные массивы». Программирование на Паскале. На сегодняшнем уроке мы рассмотрим следующие вопросы:

• Понятие одномерного массива.
• Описание массива.
• Заполнение одномерного массива.
• Вывод значений элементов массива.

Рассказ учителя.

В жизни мы постоянно сталкиваемся с множеством объектов, объединенных по определенным признакам.

• Рост учеников класса
• Поле цветов…
• Таблица температур за неделю.

Такую таблицу называют линейной. В программировании линейная таблица называется одномерным массивом. Массив- это пронумерованная конечная последовательность однотипных величин. Массив характеризуется: типом, то есть все элементы массива имеют один и тот же тип; именем, массив имеет имя – одно для всех элементов; размером, Размер массива – это количество его элементов. Для обращения к конкретному элементу массива необходимо указать имя массива и в квадратных скобках индекс элемента: A[I].

Пример: Рассмотрим массив А. Массив состоит из пяти целых чисел: 5, 10, 15, 20, 25.

Элементы массива пронумерованы. Порядковый номер элемента называется его индексом.

Например, 3 – номер элемента массива, по другому индекс. 15 – значение элемента массива.

Обозначаются элементы массива в квадратных скобках, А[2], А[3], А[4], А[5].

2 – номер элемента массива. 10 – значение элемента массива.

2. Описание массива.

Рассмотрим описание массива на Паскале. Слово array буквально переводится как массив.

Где А имя массива. 1 – начальный индекс. 5 – конечный индекс. integer – тип элементов – целый. Границы индекса могут быть любыми целыми числами. Важно, чтобы нижняя граница была меньше верхней границы. И рассмотрим описание – размер через константу:

Const – это раздел описания констант, то есть постоянных величин, определяемых заранее и не изменяющихся по ходу выполнения программы. I – переменная, хранящая индекс элемента массива, к которому идет обращение.

Массив — это упорядоченный набор величин (или таблица) обозначенных одним именем.

Элементы массива последовательно располагаются в памяти ЭВМ. При обращении к элементу массива указывается его имя и индекс (номер элемента в совокупности). Если каждый элемент массива имеет только один индекс, то такой массив называется одномерным (линейным).

1	2	3	4	5	6	i
5	8	11	14	17	20	A[i]

Одномерный массив – упорядоченный набор данных, имеющих одно имя, но разные порядковые номера (индексы).

Подобно переменной – ячейке памяти компьютера, массив – это последовательность ячеек в памяти компьютера, обозначенных одним именем и имеющих каждая свой номер – индекс.

Как и переменная, массив описывается в разделе var:

b: array[1..21] of integer;

M:array[1..30] of Real;

M[19] – 19-ый элемент массива М.

Все массивы вводятся и обрабатываются в цикле, причем параметром цикла является индекс элемента массива.

Термин заполнить массив означает задать значения всем элементам массива.

Термин вывести массив – напечатать на экране все элементы массива.

Потребность использовать массив возникает всякий раз, когда при решении задачи приходится иметь дело с большим, но конечным количеством однотипных данных, которые необходимо хранить в памяти. Предположим, что мы наблюдали температуру воздуха в течение некоторого периода времени (например, месяца). Закончив наблюдения, приступаем к обработке полученных данных: поиску самого холодного или самого теплого дня, вычислению среднемесячной температуры и т.д. Для этого мы должны составить алгоритм и программу осуществляющие обработку данных.

3. Заполнение одномерного массива.

Рассмотрим заполнение массива. Существует несколько способов заполнения массива.

Мы рассмотрим четыре способа:

• с клавиатуры;
• с помощью датчика случайных чисел;
• с помощью формулы.
• с помощью оператора присваивания.

var a:array [1..5] of integer;

Как бы ни был примитивен приведенный пример, он все же иллюстрирует возможность непосредственного обращения к каждому элементу массива отдельно. Правда, никакого преимущества массива перед несколькими простыми переменными здесь не видно. Очевидно, что в случае, когда количество элементов очень велико, этот способ не подходит. Как правило, этот способ используется не для заполнения массива, а для изменения значений элементов массива.

Заполнение массива с клавиатуры.

Рассмотрим пример заполнения массива А пятью целыми числами с клавиатуры.

Для того чтобы организовать ввод исходных данных в массив, нужно использовать цикл.

Begin – начало цикла ввода элементов массива.

Вводим элемент с индексом один.

Обращаемся к первому элементу массива А.

Запоминаем число 13.

End – конец цикла ввода элементов массива.

Аналогично запоминаем остальные 4 числа.

d: array[1..10] of integer;

for j:=1 to 10 do

for j:=1 to 10 do

Заполнение массива случайными числами .

Рассмотрим задание значений элементов массива как случайных чисел. Функция получения случайных чисел из заданного интервала [0, М-1] выдает целые числа из этого интервала: random (М). Можно использовать функцию получения случайных чисел без указания аргумента. Она выдает случайное вещественное число от нуля до одного: random

Функция получения случайных чисел из интервала [А, В] имеет вид random (b-a+1)+a

Заполним массив например десятью целыми числами из интервала [1,100] запишем фрагмент программы:

Заполнение массива с помощью формулы

Заполнить одномерный массив из 10 чисел по формуле b[i]:=i*3

Здесь массив из десяти целых чисел заполняется индексами элементов умноженными на три.

4. Вывод значений элементов массива

Рассмотрим вывод массива из трех целых чисел. Здесь параметр 4 означает количество позиций, отводимых под значение а [i], то есть значение переменной а[i] выводится как целое число в четыре символьные позиции на экране. Результатом вывода массива будет:

Массив А: 4 5 7

Решение задач по обработке массива связано, как правило, с перебором элементов массива. Такой перебор происходит в цикле, в котором изменяются значения индексов от начальной до конечной величины. В практике работы по обработке массивов могут встречаться различные задачи, которые могут быть сведе­ны в несколько наиболее характерных групп:

• нахождение суммы (или произведения) элементов.
• нахождение максимального (минимального) элемента;
• нахождение номеров элементов, обладающих заданным свойством.
• нахождение количества элементов, обладающих заданным свойством.
• замена элементов массива.
• удаление элементов из одномерного массива.
• вставка элементов.
• изменение значений некоторых элементов.
• создание массивов.

IV. Закрепление изученного

Одномерные массивы (общий вид)

Итак, общий вид одномерного массива.

Сначала описываем массив.

Затем вводим элементы массива любым способом.

Выполняем поэлементные операции в цикле.

Выводим элементы массива на экран.

Например, вывести массив по формуле.

Источник

Одномерные массивы. Способы описания и заполнения одномерных массивов

Ключевые слова:

Массив -это

1) о бласть машинной памяти, в которой могут размещаться совокупности значений одного и того же типа (англ.- array);

2) упорядоченный набор переменных, объединенных общим назначением и имеющих одно имя.

Элемент массива – отдельная переменная, входящая в массив.

Индекс элемента — номер элемента массива, обозначаемый числом или буквой (англ.- индекс).

Размер массива — количество элементов в массиве.

Размерность – число индексов в массиве (1-мерный,2-мерный, N-мерный).

Описание и заполнение одномерного массива

Массив — это структурированный тип для резервирования в памяти места под большое количество однородных элементов ( общий размер – не более 65.52 кБайт). Оперировать можно как с отдельными элементами массива, так и с массивом в целом.

В математике обычно элемент записывается в виде:A(1), A(2),…A(n) или А1, А2,… Аn,

в языкеPascal индекс заключается в квадратные скобки:А[1],A[2].A[n].

ARRAY – зарезервированное слово Pascal, оно указывает, что данная переменная является массивом.

Возможны 2 способа описания массива:

1 Описание массива в разделе переменных VAR:

VAR имя массива : ARRAY [i1..i2] OF

i1..i2 – диапазон индексов (любой порядковый тип, кроме longint);

t – тип элемента.

Например:

VAR A: array [1..10] of byte;

VAR ENTER: array [1998..2002] of integer ;

VAR y: array[-3..5] of real ;

VAR FIO: array [1..30] of string ;

VAR mas: array [1..M] of real;

CONST b: array [1..5] OF byte = ( 1,4,3,2,0);

Заполнение одномерного массива возможно несколькими способами, основные из которых:

2 с помощью генератора случайных чисел;

3 объявление массива как CONST;

Упражнение arr1: Описать в разделе VAR и заполнить массив А из 5 целых элементов с клавиатуры. Вывести массив в строчку.

var a: array[1..5] of integer;

write(‘Введите элемент массива А[‘,i,’]= ‘);

ReadLn (a[i]);

writeLn(‘Результирующий массив А:’);

2 Описание массива в разделе описания типов TYPE:

TYPE имя массива = ARRAY [i1..i2] OF t

Например:

TYPE mas = array[1..20] of integer;

TYPE m = array[1..5] of string[3];

Const mes: m =(’jan’,’feb’,’mar’,’apr’,’may’);

Упражнение arr2: Описать в разделе TYPE и заполнить массив MAS из 5 целых случайных чисел. Вывести массив в столбик.

TYPE a= array[1..5] of integer;

VAR mas: a;

randomize;

mas[i]:= random(100);

Упражнение arr3: Заполнить массив – CONST из 12 чисел.

const a: array[1..12] of byte=(1,3,2,3,0,0,4,5,6,7,8,2);

for i:=1 to 10 DO

Упражнение arr4: Заполнить массив – символьную CONST из 12 английских наименований месяцев года длиной в 3 символа, например: JAN, FEB и т. д.

Упражнение arr5: Заполнить массив по формуле: y = x2 в диапазоне [0; 1] с шагом 0.1.

Источник

Одномерные массивы в Паскале

Работа с одномерными массивами на языке программирования Паскаль

Массив — самая распространенная структура хранения данных, присутствующая в любом языке программирования.

В Pascal используются одномерные и двумерные массивы. В школьной программе обычно их изучают в 9-10 классах.

Одномерный массив — это конечное количество однотипных элементов, объединенных общим именем. Каждому элементу присвоен свой порядковый номер. Обращение к элементам происходит по имени массива и индексу (порядковому номеру).

Одномерный числовой массив

Одномерные массивы называют линейными, так как элементы расположены друг за другом. Их можно представить в виде таблицы, в которой всего две строки. В первой перечислены индексы элементов, а во второй — значения элементов.

Одномерный массив. Обозначение элементов

Имя массива формируется по тем же правилам, что и имя любой другой переменной в программе. Границы индексов задают при описании массива в квадратных скобках. Удобнее задавать начальный индекс равный единице. Конечный индекс определяется условием задачи и численно равен размеру массива — количеству элементов. Числовые массивы могут содержать целые и действительные числа. Тип элементов указывается в описании. Смотрите рисунок выше.

Способы заполнения одномерных массивов

В наших примерах будем использовать одномерный массив целых чисел, состоящий из пяти элементов. Для этого выполним его описание в разделе переменных

Источник