🗊Одномерные массивы Вставка и удаление элемента

Категория: Информатика
Нажмите для полного просмотра!
Одномерные массивы   Вставка и удаление элемента, слайд №1Одномерные массивы   Вставка и удаление элемента, слайд №2Одномерные массивы   Вставка и удаление элемента, слайд №3Одномерные массивы   Вставка и удаление элемента, слайд №4Одномерные массивы   Вставка и удаление элемента, слайд №5Одномерные массивы   Вставка и удаление элемента, слайд №6Одномерные массивы   Вставка и удаление элемента, слайд №7

Вы можете ознакомиться и скачать Одномерные массивы Вставка и удаление элемента. Презентация содержит 7 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации


Слайд 1





Одномерные массивы 
Вставка и удаление элемента
Описание слайда:
Одномерные массивы Вставка и удаление элемента

Слайд 2





Вставка и удаление элементов 
Алгоритм удаления элемента:
определить номер удаляемого элемента - k(ввести с клавиатуры или найти из каких-то условий)
сдвинуть все элементы начиная с k-ого на 1 элемент влево
последнему элементу массива присвоить значение 0
При удалении элемента размер массива не меняется! Поэтому необходимо далее в программе указывать не до n, а до n-1.
Описание слайда:
Вставка и удаление элементов Алгоритм удаления элемента: определить номер удаляемого элемента - k(ввести с клавиатуры или найти из каких-то условий) сдвинуть все элементы начиная с k-ого на 1 элемент влево последнему элементу массива присвоить значение 0 При удалении элемента размер массива не меняется! Поэтому необходимо далее в программе указывать не до n, а до n-1.

Слайд 3





дан массив А: 
дан массив А: 
3  5  6  8  12  15  17  18  20  25 


k:=4
3  5  6  12  15  17  18  20  25 25
3  5  6  12  15  17  18  20  25 0
Описание слайда:
дан массив А: дан массив А: 3 5 6 8 12 15 17 18 20 25 k:=4 3 5 6 12 15 17 18 20 25 25 3 5 6 12 15 17 18 20 25 0

Слайд 4





const  n= 30;
const  n= 30;
var   a : array [1..n] of integer;
         k, i : integer;
begin
  {ввод массива и k}
   ...
   for i := k to n-1 do a[i] := a[i+1];
   a[n] := 0;
   writeln(Результат:); 
    for i := 1 to  n-1 do write ( a[i] :3); readln;
end.
Описание слайда:
const n= 30; const n= 30; var a : array [1..n] of integer; k, i : integer; begin {ввод массива и k} ... for i := k to n-1 do a[i] := a[i+1]; a[n] := 0; writeln(Результат:); for i := 1 to n-1 do write ( a[i] :3); readln; end.

Слайд 5





Алгоритм вставки элемента: (после k-ого)
Алгоритм вставки элемента: (после k-ого)
первые k элементов остаются без изменений
все элементы, начиная с k-ого сдвигаются на 1 позицию назад
на место (k+1)-ого элемента записываем новый элемент.
Массив из n элементов, в который вставляется k элементов необходимо определять как массив, имеющий размер n+k. Вставка перед элементом отличается только тем, что сдвигаются все элементы, начиная с k-ого и на место k -ого записываем новый
Описание слайда:
Алгоритм вставки элемента: (после k-ого) Алгоритм вставки элемента: (после k-ого) первые k элементов остаются без изменений все элементы, начиная с k-ого сдвигаются на 1 позицию назад на место (k+1)-ого элемента записываем новый элемент. Массив из n элементов, в который вставляется k элементов необходимо определять как массив, имеющий размер n+k. Вставка перед элементом отличается только тем, что сдвигаются все элементы, начиная с k-ого и на место k -ого записываем новый

Слайд 6





дан массив А: 
дан массив А: 





k:=4
3  5  6   8  8 12  15  17  18  20  25
3  5  6   8 100 12  15  17  18  20  25
Описание слайда:
дан массив А: дан массив А: k:=4 3 5 6 8 8 12 15 17 18 20 25 3 5 6 8 100 12 15 17 18 20 25

Слайд 7





Пример:
Пример:
Вставить 100 после элемента номер которого вводится с клавиатуры:
const  n= 30;
var   a : array [1..n+1] of integer;
        k, i : integer;
begin
  {ввод массива и k}
   ...
   for i := n  downto k+1 do a[i+1] := a[i];
   a[k+1] := 100;
   writeln(Результат:); 
    for i := 1 to  n+1 do write ( a[i] :3); readln;
end.
Описание слайда:
Пример: Пример: Вставить 100 после элемента номер которого вводится с клавиатуры: const n= 30; var a : array [1..n+1] of integer; k, i : integer; begin {ввод массива и k} ... for i := n downto k+1 do a[i+1] := a[i]; a[k+1] := 100; writeln(Результат:); for i := 1 to n+1 do write ( a[i] :3); readln; end.



Похожие презентации
Mypresentation.ru
Загрузить презентацию