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

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

Цель урока

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

• Выполнить упражнения на составление программ обработки массивов; провести компьютерный эксперимент.

Помните: программы пишутся для машин, а читаются людьми

Из фольклора программистов

Алгоритм – это четкая последовательность действий для определенного исполнителя, приводящая к выполнению поставленной цели.

Базовые структуры

алгоритмов:

линейные,

разветвляющиеся,

циклические.

Циклические алгоритмы это алгоритмы, последовательность действий в которых повторяется многократно.

Типы данных:

целые

действительные.

Массив – последовательность данных одного и того же типа, количество которых заранее известно.

А — имя массива

Значения

3

7

1

2

9

3

1

4

2

5

Индексы

1, 2 …5 — номер элемента .

А[3]=9

Значение

Доступ к каждому элементу массива осуществляется по его индексу (порядковому номеру).

Индексы указываются после имени массива в КВАДРАТНЫХ скобках.

Имя массива

Индекс

Обычную книгу можно считать своего рода массивом.

Почему?

Книга состоит из множества однотипных элементов – страниц, у каждой страницы есть номер (индекс), все страницы объединены под одним названием (название книги)

Дом также можно считать массивом. Почему?

Дому соответствует один почтовый адрес (город, улица, номер). Элементами дома можно считать квартиры, у каждой из которых есть номер (индекс).

Шахматную доску можно считать массивом.

Почему?

Доска состоит из клеток, каждая клетка обозначается буквой и цифрой (двойной индекс).

Спортивную команду можно считать «массивом».

Почему?

Команда состоит из нескольких людей, у каждого из них есть номер (индекс).

Описание массивов

Массивы описываются в разделе описания переменных.

Общий вид описания:

: array [..] of ;

Примеры:

A : array [1..10] of real;

Создается массив из действительных чисел (real), с нумерацией от 1 до 10 (всего 10 элементов).

Описание типов массивов:

1-вариант

Var

: array[] of ;

Для описания массива можно использовать заранее определенную константу:

Const K=40;

Var

: array[1..K] of ;

Пример:

Const G=20;

Var

A: array[1..G] of integer;

B: array[1..20] of real;

2 – вариант

Type

= array [] of ;

Var

:;

Пример:

Type

Massiv = array [1..20 ] of integer;

Var M: Massiv;

Использование массивов

Пример.

Опишите алгоритм доставки свежего номера газеты во все квартиры дома, если квартиры нумеруются от 1 до 100.

начало

Начнем с первой

квартиры N=1

Доставим газету

в квартиру N

Перейдем к

следующей квартире

(увеличим N на 1)

Такая квартира

есть?

(N

нет

да

конец

max then max:= A[i]; write(max); end. Вопрос: как изменится программа, если чисел станет 10? Вопрос: как изменится программа, если чисел станет 1000? Вопрос: как изменится программа, если числа будут действительными?" width="640"

Пример программы с использованием массива

program Maximum;

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

i, max : integer;

begin

for i:=1 to 5 do read( A[i] );

max:= A[1];

for i:=2 to 5 do if A[i] max then max:= A[i];

write(max);

end.

Вопрос: как изменится программа, если чисел станет 10?

Вопрос: как изменится программа, если чисел станет 1000?

Вопрос: как изменится программа, если числа будут действительными?

Спасибо

за

урок