Презентация, доклад на тему Вставка и удаление элементов массива

Задание 1. В заданный массив из 5 элементов, вставить новый элемент, значение которого и позиция вводится с клавиатуры.Алгоритм решенияСформировать массив из 5 элементовВвести значение и позицию k вставляемого элементаПредусмотреть сдвиг элементов массива с k-позиции до конца

Слайд 1Вставка и удаление элемента
Одномерные массивы
Учитель информатики и ИКТ
МБОУ «Лицей «Дубна»
Жевтило Ирина

Аскольдовна
Вставка и удаление элементаОдномерные массивыУчитель информатики и ИКТМБОУ «Лицей «Дубна»Жевтило Ирина Аскольдовна

Слайд 2Задание 1. В заданный массив из 5 элементов, вставить новый элемент,

значение которого и позиция вводится с клавиатуры.

Алгоритм решения
Сформировать массив из 5 элементов
Ввести значение и позицию k вставляемого элемента
Предусмотреть сдвиг элементов массива с k-позиции до конца массива
Вставить новый элемент
Учесть, что в новом массиве будет на один элемент больше.

Задание 1. В заданный массив из 5 элементов, вставить новый элемент, значение которого и позиция вводится с

Слайд 3Например:
Исходный массив


Хотим вставить новый элемент, равный 50 на четвертую позицию

Например:Исходный массивХотим вставить новый элемент, равный 50 на четвертую позицию

Слайд 4Программа
const n = 6;
var a: array[1..n] of integer;

i, x, k: integer;
begin
randomize;
for i := 1 to n - 1 do begin
a [i]:=random(20)+1;
write(a[i]:5);
end;
writeln;
write(‘Введите новый элемент: ');
readln(x);
write('Позиция в массиве: ');
readln(k);
for i := n - 1 downto k do
a [i+1] := a [i];
a[k] := x;
writeln (' Новый массив: ');
for i := 1 to n do
write(a[i]:5);
end.
Программаconst n = 6; var   a: array[1..n] of integer;  i, x, k: integer; begin

Слайд 5Пример исполнения
18 15 10 20 9
Введите новый

элемент: 7
Позиция в массиве: 2
Новый массив:
18 7 15 10 20 9

Пример исполнения18  15  10  20  9Введите новый элемент: 7Позиция в массиве: 2 Новый

Слайд 6Задание 2. Из заданного массива из 8 элементов, удалить элемент, позиция

которого вводится с клавиатуры.

Алгоритм решения
Сформировать массив из 8 элементов
Ввести позицию k удаляемого элемента
Предусмотреть сдвиг элементов массива (влево)
Учесть, что в новом массиве будет на один элемент меньше.

Задание 2. Из заданного массива из 8 элементов, удалить элемент, позиция которого вводится с клавиатуры.Алгоритм решенияСформировать массив

Слайд 7Программа
const n = 8;
var a: array[1..n] of integer;

i, k: integer;
begin
randomize;
for i := 1 to n do begin
a [i]:=random(20)+1;
write(a[i]:5);
end;
writeln;
write('Введите номер удаляемого элемента: ');
readln(k);
for i := k to n-1 do
a [i] := a [i+1] ;
writeln (' Новый массив: ');
for i := 1 to n-1 do
write(a[i]:5);
end.
Программаconst n = 8; var   a: array[1..n] of integer;  i, k: integer; begin

Слайд 8Пример исполнения
7 12 4 20 16

9 10 5
Введите номер удаляемого элемента: 4
Новый массив:
7 12 4 16 9 10 5
Пример исполнения7  12  4  20  16  9  10  5Введите номер

Слайд 9Задание 3. В заданный массив из 10 элементов, вставить новый элемент

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

Алгоритм решения
Сформировать массив из 10 элементов
Найти максимальный элемент и запомнить его номер в переменной k
Ввести значение вставляемого элемента
Предусмотреть сдвиг элементов массива (вправо) с k-позиции до конца массива
Вставить новый элемент
Учесть, что в новом массиве будет на один элемент больше.

Задание 3. В заданный массив из 10 элементов, вставить новый элемент перед максимальным элементом, значение которого вводится

Слайд 10Например:
Исходный массив


Максимальный элемент в данном массиве 25 под номером 6.
Хотим вставить

новый элемент, равный 0 на шестую позицию
Например:Исходный массивМаксимальный элемент в данном массиве 25 под номером 6.Хотим вставить новый элемент, равный 0 на шестую

Слайд 11Программа
const n = 11;
var a: array[1..n] of integer;

i, max, x, k: integer;
begin
randomize;
for i := 1 to n - 1 do begin
a [i]:=random(20)+1;
write(a[i]:5);
end;
writeln; max:=0;
for i := 1 to n - 1 do
if a [i]>max then
begin
max:=a[i]; k:=i;
end;
write(‘Введите новый элемент: ');
readln(x);
for i := n - 1 downto k do
a [i+1] := a [i];
a[k] := x;
writeln (' Новый массив: ');
for i := 1 to n do
write(a[i]:5);
end.
Программаconst n = 11; var   a: array[1..n] of integer;  i, max, x, k: integer;

Слайд 12Пример исполнения
8 9 15 10 16

18 7 20 3 8
Введите новый элемент: 0
Новый массив:
8 9 15 10 16 18 7 0 20 3 8

Пример исполнения 8  9  15  10  16  18  7  20

Что такое shareslide.ru?

Это сайт презентаций, где можно хранить и обмениваться своими презентациями, докладами, проектами, шаблонами в формате PowerPoint с другими пользователями. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами.


Для правообладателей

Яндекс.Метрика

Обратная связь

Email: Нажмите что бы посмотреть