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

7.1. Основные задачи

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

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

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

  • Изменение по условию предполагает проверку элементов массива и применение заданного действия.
  • Обмен местами позволяет переставить значения двух элементов без изменения количества элементов.
  • Удаление освобождает позицию за счёт сдвига стоящих справа элементов влево.
  • Вставка освобождает позицию за счёт сдвига элементов вправо.
  • После удаления или вставки меняется фактическое число используемых элементов.
  • Для задач преобразования заранее определяют входной массив и вид ожидаемого результата.

Видео

Превью видео по теме «7.1. Основные задачи» - Информатика, 10 класс
Видео доступно после бесплатной регистрации.

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

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

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

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

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

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

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

Нужно изменить значения по заданному признаку Алгоритм проверяет условие для каждого элемента Получают массив с преобразованными значениями.
Элемент исключают из последовательности Следующие значения перемещают влево и уменьшают n Получают массив с меньшим количеством используемых элементов.
В последовательность добавляют новое значение Часть элементов сдвигают вправо и увеличивают n Получают массив с новой позицией для вставленного элемента.

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

  • Изменение значения не обязательно меняет положение элемента.
  • Удаление и вставка требуют согласовать сдвиг значений и новое количество элементов.

Проверь себя

Вопрос 1 из 5

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

При обмене меняются только положения значений.
Вопрос 2 из 5

Что делают с элементами после удаляемого значения?

Сдвиг влево закрывает освобождённое место.
Вопрос 3 из 5

Какая операция требует освободить место сдвигом вправо?

При вставке нужно сохранить существующие элементы справа от позиции.
Вопрос 4 из 5

Что происходит с количеством элементов при удалении одного значения?

После удаления в логической последовательности на одно значение меньше.
Вопрос 5 из 5

Какой тип задач изменяет значения по заданным признакам?

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