Массивы. Операции с массивами

Содержание

Слайд 2

Массивы Массив – это группа переменных одного типа, расположенных в памяти

Массивы

Массив – это группа переменных одного типа, расположенных в памяти рядом

(в соседних ячейках) и имеющих общее имя. Каждая ячейка в массиве имеет уникальный номер.

A[1]

НОМЕР (ИНДЕКС) элемента массива: 1

ЗНАЧЕНИЕ элемента массива: 10

Слайд 3

Запись элемента массива For i=0 To N-1 // параметрический цикл по

Запись элемента массива

For i=0 To N-1 // параметрический цикл по i

прямой проход
ms[i]=i // считывание i-го элемента
mss[i]=ms[i] // создание копии массива
EndFor

Массивы в SB динамические, т.е. объявлять количество элементов не нужно

Слайд 4

Проход массива, обратный Как вывести все элементы массива в одном цикле

Проход массива, обратный

Как вывести все элементы массива в одном цикле в

одну строчку/столбец?

For i=N-1 To 0 step -1 // параметрический цикл обратный проход
LCD.Text(1, 10, 20, 2, ms[i]) // вывод элемента на экран
EndFor

Массивы в SB динамические, т.е. объявлять количество элементов не нужно

Слайд 5

Чтение элемента массива из файла ms[0]=0 // инициализация массива For i=0

Чтение элемента массива из файла

ms[0]=0 // инициализация массива
For i=0 To

N-1 // параметрический цикл прямой проход
ms[i]=EV3File.ReadLine(ff1,i) // считывание i-го элемента
mss[i]=ms[i] // создание копии массива
EndFor

Массивы в SB динамические, т.е. объявлять количество элементов не нужно

ff1=EV3File.OpenRead("1.in")
ff2=EV3File.OpenWrite("1.out")
EV3File.ReadLine(ff1,light2)
EV3File.ReadNumberArray (ff1, size)

Слайд 6

Операции с массивами Посчитать сумму элементов массива Посчитать средне арифметическое элементов

Операции с массивами

Посчитать сумму элементов массива
Посчитать средне арифметическое элементов массива
Посчитать количество

элементов >/< нужного
Найти нужный элемент массива и вывести его индекс
Слайд 7

Поиск максимального элемента nMax= 0 for i= 1 to N-1 if

Поиск максимального элемента

nMax= 0
for i= 1 to N-1
if A[i]

> A[nMax] then
nMax= i
EndIf
EndFor
LCD.Text(1, 10, 60, 2, nMax)
LCD.Text(1, 10, 80, 2, A[nMax])

Отобрать нужные элементы по условию в другой массив
Вывести на экран номера элементов массива, не совпадающих сэлементами 2-го массива

Слайд 8

Сортировка массива Сортировка – это расстановка элементов массива в заданном порядке.

Сортировка массива

Сортировка – это расстановка элементов массива в заданном порядке.

Алгоритмы:
простые и

понятные
метод пузырька
метод выбора
Слайд 9

Сортировка массива, пузырек Для массивов – самый маленький элемент перемещается вверх.

Сортировка массива, пузырек

Для массивов – самый маленький элемент перемещается вверх.

сравниваем два

соседних элемента; если они стоят «неправильно», меняем их местами
за 1 проход по массиву один элемент (самый маленький) становится на свое место

1-й проход:

Слайд 10

2-й проход: 3-й проход: 4-й проход: Сортировка массива, пузырек

2-й проход:

3-й проход:

4-й проход:

Сортировка массива, пузырек

Слайд 11

Сортировка массива Sub Sort For k=0 To N-1 For j=0 To

Сортировка массива

Sub Sort
For k=0 To N-1
For j=0 To

(N-1-i)-1
If mss[k]>mss[j] Then
temp=mss[k]
mss[k]=mss[j]
mss[j]=temp
EndIf
EndFor
EndFor
EndSub
Слайд 12

Сдвиг элементов массива Sub Sdvig Temp=ms[0] For i=0 To (N-1)-1 ms[i]=ms[i+1] EndFor Ms[N-1]=Temp EndSub

Сдвиг элементов массива

Sub Sdvig
Temp=ms[0]
For i=0 To (N-1)-1
ms[i]=ms[i+1]
EndFor
Ms[N-1]=Temp
EndSub