Одномерные массивы целых чисел. Начала программирования

Содержание

Слайд 2

Ключевые слова массив описание массива таблица заполнение массива вывод массива обработка массива последовательный поиск сортировка

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

массив
описание массива таблица
заполнение массива
вывод массива
обработка массива
последовательный поиск
сортировка

Слайд 3

Массив Массив - это совокупность данных, упорядоченных по индексам, определяющим положение

Массив

Массив - это совокупность данных, упорядоченных по индексам, определяющим положение элемента

в массиве.

a[i] – элемент массива
i - индекс элемента массива
a[i] =7 – значение элемента массива

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

Значение элемента массива

Индекс элемента массива

a[1]=7 a[2]=-5 a[3]=9 a[4]=1 … a[9]=6

Слайд 4

Описание массива var a: array [1..10] of integer; const b: array

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

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

const b: array [1..5] of

integer = (4, 2, 3, 5, 7);

Тип элементов массива

Имя массива

Максимальное значение индекса

Минимальное значение индекса

Значение 1-го элемента массива

Массив b с постоянными значениями описан в разделе описания констант.

Слайд 5

Способы заполнения массива 1 способ. Ввод каждого значения с клавиатуры: for

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

1 способ. Ввод каждого значения с клавиатуры:
for i:=1 to

10 do read (a[i]);
2 способ. С помощью оператора присваивания (по формуле):
for i:=1 to 10 do a[i]:=i;
3 способ. С помощью оператора присваивания (случайными числами):
for i:=1 to 10 do a[i]:=random(100);

a[i]=2*i+6

Слайд 6

Вывод массива 1 способ. Элементы массива можно вывести в строку, разделив

Вывод массива

1 способ. Элементы массива можно вывести в строку, разделив их

пробелом:
for i:=1 to 10 do write (a[i], ' ');

2 способ. Вывод с комментариями:
for i:=1 to 10 do writeln ('a[', i, ']=', a[i]);
Что будет на экране?

Слайд 7

Описание массива Заполнение массива Вывод массива var i: integer; a: array[1..10]

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

Заполнение массива

Вывод массива

var i: integer;
a: array[1..10] of integer;

Заполнения массива

A(10) случайными числами и вывод элементов массива

begin
  for i:=1 to 10 do a[i]:=random(50);


for i:=1 to 10 do write (a[i],` `);  
end.

Слайд 8

Базовые задачи

Базовые задачи

Слайд 9

Вычисление суммы элементов массива Суммирование элементов массива A осуществляется за счёт

Вычисление суммы элементов массива

Суммирование элементов массива A
осуществляется за счёт поочерёдного добавления

слагаемых:

Описывается ячейка памяти (переменная s),
в которой будет последовательно накапливаться
результат суммирования var S : real;

Присваивается переменной s начальное значение 0
S:=0;

Для каждого элемента массива из переменной s
считывается её текущее значение и складывается
со значением элемента массива;
полученный результат присваивается переменной s.
S: = S + a [ i ];

Слайд 10

Вычисление суммы элементов массива Основной фрагмент программы: s:=0; for i:=1 to n do s:=s+a[i];

Вычисление суммы элементов массива

Основной фрагмент программы:
s:=0;
for i:=1 to n

do s:=s+a[i];
Слайд 11

Вычисление суммы элементов массива program n_2; var s, i: integer; a:

Вычисление суммы элементов массива

program  n_2;
var s, i: integer;
a: array[1..10] of

integer;
begin 
s:=0;
for i:=1 to 10 do a[i]:=random(50);
for i:=1 to 10 do write (a[i],` `);
for i:=1 to 10 do s:=s+a[i];
writeln ('s=', s);
end.
Слайд 12

Типовые задачи поиска Определение наибольшего (наименьшего) элемента массива Определение элемента массива, значение которого равно заданному значению

Типовые задачи поиска

Определение наибольшего (наименьшего)
элемента массива

Определение элемента массива, значение
которого

равно заданному значению
Слайд 13

1. Взять верхнюю карточку, записать на доске (запомнить) число как наибольшее

1. Взять верхнюю карточку, записать на доске
(запомнить) число как наибольшее

2. Взять

следующую карточку, сравнить числа. Если
на карточке число больше, то записать это число
на доске

Нахождение наибольшего элемента
в стопке карточек с записанными числами:

3. Повторить действия, описанные в пункте 2 для всех
оставшихся карточек

Слайд 14

Программа поиска наибольшего элемента в массиве program n_3; var i, max:

Программа поиска наибольшего элемента в массиве

program  n_3;
var i, max: integer;


a:array[1..10] of integer;
begin 
for i:=1 to 10 do a[i]:=random(50);
for i:=1 to 10 do write (a[i],` `);
max:=a[1];
for i:=2 to 10 do
if a[i]>max then max:=a[i];
write ('Наибольший элемент =', max);
end.
Слайд 15

Нахождение элемента массива с заданными свойствами Найти элемент, значение которого равно

Нахождение элемента массива
с заданными свойствами

Найти элемент, значение которого равно числу,

заданному с клавиатуры или выдать сообщение о том, что искомого элемента в массиве не обнаружено.

Например:

Варианты:
Найти элемент, равный 3:
Трём равен 4-й элемент; i = 4
Найти элемент, равный 10:
Десяти равны 1-й и 9-й элементы: ?
Найти элемент, равный 12:
Нет элемента, равного 12;
нет такого элемента

Слайд 16

Поиск элемента, равного 14, равного 50 В программе найден последний из

Поиск элемента, равного 14, равного 50
В программе найден последний из

элементов, удовлетворяющих условию.

program  n_4;
var n, i: integer;
a:array[1..10] of integer;
begin 
for i:=1 to 10 do a[i]:=random(60);
for i:=1 to 10 do write (a[i],` `);
n:=0;
for i:=1 to 10 do
if a[i]=14 then n:=i;
if n=0 then write('Нет такого элемента')
else write (n);
end.

Слайд 17

Подсчет количества элементов Для подсчета вводится переменная, значение которой увеличивается на

Подсчет количества элементов

Для подсчета вводится переменная, значение которой увеличивается на единицу

каждый раз, когда найден нужный элемент.

program  n_6;
var k, i: integer;
a:array[1..10] of integer;
begin 
for i:=1 to 10 do a[i]:=random(60);
for i:=1 to 10 do write (a[i],` `);
k:=0;
for i:=1 to 10 do
if a[i]>50 then k:=k+1;
write('k=', k)
end.

Слайд 18

Сумма значений элементов, удовлетворяющих некоторому условию program n_7; var s, i:

Сумма значений элементов, удовлетворяющих некоторому условию

program  n_7;
var s, i: integer;


a:array[1..10] of integer;
begin 
for i:=1 to 10 do a[i]:=random(60);
for i:=1 to 10 do write (a[i],` `);
s:=0;
for i:=1 to 10 do
if (a[i]>10) and (a[i]<30) then s:=s+a[i];
write(‘s=', s)
end.