Одномерные массивы. Вставка, удаление элемента.
презентация к уроку (информатика и икт, 9 класс) на тему
Расматриваются алгоритмы вставки и удаления элемента, в том числе и бинарная вставка в отсортированный массив.
Скачать:
Вложение | Размер |
---|---|
![]() | 538 КБ |
Предварительный просмотр:
Подписи к слайдам:
Вставка и удаление элементов Алгоритм удаления элемента : определить номер удаляемого элемента - k (ввести с клавиатуры или найти из каких-то условий) сдвинуть все элементы начиная с k -ого на 1 элемент влево последнему элементу массива присвоить значение 0 При удалении элемента размер массива не меняется! Поэтому необходимо далее в программе указывать не до n , а до n -1.
Элемент который нужно удалить дан массив А: 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
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 .
Алгоритм вставки элемента: (после k -ого) первые k элементов остаются без изменений все элементы, начиная с k -ого сдвигаются на 1 позицию назад на место ( k +1 )-ого элемента записываем новый элемент. Массив из n элементов, в который вставляется k элементов необходимо определять как массив, имеющий размер n + k . Вставка перед элементом отличается только тем, что сдвигаются все элементы, начиная с k -ого и на место k -ого записываем новый
дан массив А: k:=4 3 5 6 8 8 12 15 17 18 20 25 3 5 6 8 100 12 15 17 18 20 25 1 2 3 4 5 6 7 8 9 10 3 5 6 8 12 15 17 18 20 25 позиция для добавления нового элемента
Пример : Вставить 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 .
По теме: методические разработки, презентации и конспекты
«Одномерные массивы: решение задач на добавление и удаление элемента»
Конспект урока разработан для учащихся 10 классов изучающих язык программирования Pascal. В конспекте подробно на примерах объясняется, как можно добавить и удалить элементы в одномерном ма...
![](/sites/default/files/pictures/2013/06/26/picture-270255-1372190548.jpg)
Одномерные массивы. Поиск элемента массива.
Расматриваются алгоритм линейного поиска и бинарного поиска в отсортированном массиве....
![](/sites/default/files/pictures/2017/09/25/picture-75372-1506319444.jpg)
Конспект урока по информатике на тему Технология ввода текста. Редактирование текста вставка, удаление и замена символов; вставка и удаление пустых строк.
Конспект урока по информатике на тему: Технология ввода текста. Редактирование текста: вставка, удаление и замена символов; вставка и удаление пустых строк. Цель урока: научить техноло...
Схема конспекта урока «Одномерные массивы. Ввод и вывод одномерного массива»
Предмет «Информатика» Класс 9 Тема урока «Одномерные массивы. Ввод и вывод одномерного массива»Тип урока: комбинированныйОборудование: компью...
Работа с элементами одномерного массива
Цель урока:формировать и развивать предметные и ключевые компетенции;расширять представление о зоне применения одномерных массивов;повышать культуру написания программ;прививать навыки структурировани...
![](/sites/default/files/pictures/2012/11/28/picture-145646-1354094324.jpg)
Интерактивные задания для закрепления темы "Одномерные массивы. Описание , ввод. вывод элементов.(Паскаль)"
Интерактивные задания для закренпления темы "Одномерные массивы. Описание, ввод, вывод элементов (Паскаль)"1. Описать массив Cost, состоящий из 19 элементов (целых чисел), значение нижнего...
![](/sites/default/files/pictures/2018/05/17/picture-1037021-1526575108.jpg)
Одномерные массивы на языке Паскаль. Вычисление суммы элементов одномерного массива на языке Паскаль
Данная разработка может быть использована в виде опорного материала для работы на уроке по изучению темы указанной ниже. Учебник: Информатика. Учебник для 9 класса. Босова Л.Л., Босова А.Ю....