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

Содержание

Слайд 2

Массивы

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

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

A[1]

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

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

Слайд 3

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

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

Запись элемента массива 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 To N-1

Чтение элемента массива из файла ms[0]=0 // инициализация массива For i=0 To
// параметрический цикл прямой проход
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 A[i] >

Поиск максимального элемента 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 (N-1-i)-1

Сортировка массива 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