Перейти к содержимому
10 класс
НОВОЕ
Новости
Новости сайта
Тарифы
Информатика 10 класс · § 7.5

7.5_. Вставка элемента в массив

Содержание
Главное за минуту

Чтобы вставить новое значение x в массив на позицию k, сначала сдвигают вправо элементы, начиная с последнего используемого и заканчивая k-м. Затем записывают x в a[k] и увеличивают количество используемых элементов n на один. Сдвиг выполняют с конца, чтобы не затереть исходные значения.

Что нужно понять

  • Перед вставкой определяют исходный массив, новую величину x и требуемую позицию k.
  • Массив должен иметь свободное место для ещё одного используемого элемента.
  • Сдвиг выполняют справа налево, начиная с последнего занятого места.
  • При переносе значение a[i] записывают в следующую позицию a[i + 1].
  • После освобождения места новое значение записывают в a[k].
  • После вставки n увеличивают на один и выводят итоговую последовательность.
  • Элементы, стоявшие перед k, сохраняют исходные места и значения.

Видео

Превью видео по теме «7.5_. Вставка элемента в массив» - Информатика, 10 класс
Видео доступно после бесплатной регистрации.

Скачать к теме

Материалы по теме доступны после бесплатной регистрации.

Главное по теме

Вставка требует свободной позиции в пределах объявленного массива и переноса существующих элементов справа от места вставки.

Ключевые понятия

Вставка элемента массива Добавление нового значения на выбранную позицию с сохранением ранее находившихся элементов.
Сдвиг вправо Последовательное перемещение элементов на одну позицию с конца к месту вставки.
Позиция вставки Индекс k, по которому будет записано новое значение.
downto Способ перебора значений счётчика цикла по убыванию.

Формулы

Сдвиг вправо
a[i + 1] := a[i]
  • a[i + 1] освобождаемая следующая позиция
  • a[i] переносимое значение
  • i индекс элемента при движении справа налево
Количество после вставки
n := n + 1
  • n число используемых элементов

Как это работает

На место k нужно записать новый элемент Значения от k до n переносят на следующую позицию начиная справа Позиция k освобождается без потери старых данных.
Новый элемент уже записан Увеличивают n на один Программа учитывает вставленное значение при последующей обработке.

Что нужно запомнить

  • При вставке сдвиг начинают с конца занятой части массива.
  • Свободная ячейка необходима до увеличения n.

Проверь себя

Вопрос 1 из 5

В каком направлении сдвигают элементы при вставке значения?

Сдвиг с конца освобождает позицию и сохраняет прежние значения.
Вопрос 2 из 5

Куда записывают вставляемое значение x?

Место вставки задаётся индексом k.
Вопрос 3 из 5

Как меняется количество используемых элементов после вставки?

Вставка добавляет в логическую последовательность новый элемент.
Вопрос 4 из 5

Почему сдвиг для вставки начинают с последнего элемента?

При движении с конца каждое значение переносится в свободное место справа.
Вопрос 5 из 5

Какое условие важно проверить перед вставкой?

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