Одномерные массивы_наглядный материал
учебно-методический материал по информатике и икт (9 класс)

Слайд 1

Слайд 2

Операции над массивами 2) Дан массив целых чисел, состоящий из 7 элементов. Удалить все нечётные числа. 2. Удаление элементов из массива. 3. Вставка элементов в массив. 1. Нахождение максимального (минимального) элемента массива. 5. Бегущая строка. 3) Дан массив целых чисел, состоящий из 5 элементов. Вставить элемент «0» перед каждым чётным элементом. 1) Дан массив целых чисел, состоящий из 7 элементов. Найти максимальный элемент. 5) Дан массив целых чисел, состоящий из 7 элементов. 4.Сортировка массива. 4) Дан массив целых чисел. Расположить числа по возрастанию

Слайд 3

Нахождение максимального элемента массива и его номера 23 34 15 48 61 70 57 Предполагаем, что первый элемент массива – максимальный, номер максимального элемента равен 1. Просматриваем массив со второго до последнего. Если текущий элемент больше максимального, то максимальному элементу присваиваем значение текущего элемента, номеру максимального элемента – номер текущего. Блок-схема 23 max:=a[1] i:=1 max>a[2] maxa[5] max

Слайд 4

Нахождение максимального элемента и его номера начало конец Заполняем массив max:=a [ i ] i:=2, n,1 Nom_Max:= i a [ i ] >max да нет max:=a [ 1 ] Вывод max, Nom_Max Nom_Max:= 1

Слайд 5

Удаление элементов из массива 13 24 49 12 18 5 14 Просматриваем массив с конца. Удаляем все нечётные числа. Элемент четный. Удалять не надо Элемент нечетный. Удаляем Просматриваем массив с текущего элемента до конца. Предыдущему элементу присваиваем следующий. 14 Уменьшаем количество элементов на один. Просматриваем следующий элемент. Элемент четный. Удалять не надо Элемент четный. Удалять не надо Элемент четный. Удалять не надо Элемент нечетный. Удаляем 18 14 Элемент нечетный. Удаляем 24 18 14 Все нечётные элементы удалены . 12 12 24 a [6]:=a [7] m:=7-1 a[2]:= a[3] a[3]:= a[4] a[4]:= a[5] a[5]:= a[6] m:=6-1 a[1]:= a[2] a[2]:= a[3] a[3]:= a[4] a[4]:= a[5] m=5-1 Блок-схема

Слайд 6

Удаление элементов из массива начало конец Заполняем массив выводим массив a [ j ]:=a [ j+1] i:=m, 1,-1 m:=m-1 a [ i ] mod 2 = 1 да нет j:= i, m-1,1 m:=n

Слайд 7

Вставка элементов в массив 24 5 67 31 36 Просматриваем массив с конца. Находим чётные элементы. Увеличиваем количество элементов на один. Текущий элемент присваиваем «0». Элемент Чётный. Элемент нечётный Элемент нечётный Элемент нечётный Элемент Чётный. Просматриваем следующий элемент. m:=m+1 a[6]:= a[5] a[5]:= a[4] a[4]:= 0 0 0 67 36 Следующему элементу присваиваем предыдущий, начиная с конца до текущего. 67 36 31 5 24 m:=m+1 a[7]:= a[6] a[6]:= a[5] a[5]:= a[4] a[4]:= a[3] a[3]:= a[2] a[2]:= a[1] 0 a[1]:= 0 Все «0» расставлены по местам Блок-схема

Слайд 8

Вставка элементов в массив начало конец Заполняем массив выводим массив a [ j+1 ]:=a [ j] i:=m, 1,-1 m:=m+1 a [ i ] mod 2 =0 да нет j:= m, i ,-1 m:=n a [ i ] := 0

Слайд 9

Сортировка массива 34 45 21 67 18 25 12 Просматриваем массив с начала до конца. Сравниваем текущий элемент со следующим. Если текущий элемент больше, меняем их местами, если нет, оставляем на своих местах. Просматриваем следующий элемент. a[1]a[3] 21 c:=a[3] 45 a[3]:=a[2] a[2]:=c a[3]a[5] 18 67 c:=a[5] a[5]:=a[4] a[4]:=c a[5]>a[6] c:=a[6] 25 a[6]:=a[5] a[5]:=c 67 a[6]>a[7] 12 c:=a[7] a[7]:=a[6] 67 a[6]:=c Аналогично просматриваем массив с первого элемента по предпоследний, находим максимальный элемент и ставим его на предпоследнее место. Затем просматриваем массив с первого элемента по третий с конца, максимальный элемент ставим на третье с конца место и т.д. Блок-схема Сортировка массива завершена.

Слайд 10

Сортировка массива Метод всплывающего пузырька начало конец Заполняем массив выводим массив C:=a [i] a [ i ]:=a [ i+1] k:=1, n-1,1 a [ i+1 ]:=c a [ i ] >a [ i+1] да нет i:=1, n-k,1

Слайд 11

Циклический сдвиг элементов массива, или «бегущая строка» Запоминаем первый элемент массива. Просматриваем элементы массива с первого по предпоследний и текущему элементу присваиваем значение следующего элемента. Последнему элементу массива присваиваем значение первого элемента, которое запомнили. Для получения эффекта «бегущей строки» будем повторять эти действия 34 12 45 26 78 19 50 34 12 45 26 78 19 50 c:=a[1] a[1]:=a[2] a[2]:=a[3] a[3]:=a[4] a[4]:=a[5] a[5]:=a[6] a[6]:=a[7] a[7]:=c Блок-схема

Слайд 12

Циклический сдвиг элементов массива, или «бегущая строка» начало конец Заполняем массив выводим массив C:=a [1] a [ i ]:=a [ i+1] Задерживаем Массив на экране Delay (1000) i:=1, n-1,1 a [ n ]:=c Очищаем экран GotoXY (10, 10) Любая клавиша нажата да да нет

Слайд 13

Задание К каждой блок-схеме напишите программу.