Alterna · учебный материал

Списки, массивы и сортировки

Глава 38: программирование: списки, массивы и сортировки. Короткие объяснения, схемы, трассировка и практика.

Что в этом материале

Содержание и основные понятия

Список хранит последовательность значений, матрица — строки списков, а сортировка открывает задачи выбора и распределения.
суть и практика
9 класс
ЕГЭ №17
ЕГЭ №26
ALT
Склад ресурсов
Ресурсы лежат в ячейках массива. Проведите сортировку соседними обменами и наблюдайте, как край склада заполняется готовыми позициями.
Количество ресурсов через запятую
Янтарные
ячейки сравниваются сейчас; зелёная граница означает, что позиция уже окончательно отсортирована.
01
Маршрут главы
Три темы открыты сразу. Практикум и экзамен проверяют не угадывание, а устойчивый навык анализа и написания кода.
38.1 · теория и трасса
Списки и обработка элементов
Список изменяем и хранит элементы в порядке. Для экзамена часто достаточно одного прохода без сохранения всех данных, но список полезен для сортировки и повторного анализа.
Открыть тему →
38.2 · теория и трасса
Двумерные массивы
Матрица — список строк. Первый индекс выбирает строку, второй — столбец: matrix[row][column].
Открыть тему →
38.3 · теория и трасса
Сортировки и поиск
Сортировка переводит данные в порядок, где соседние элементы сравнимы, а последовательный выбор можно выполнять слева направо после проверки его условия корректности.
Открыть тему →
38.4 · практика
Практикум
Двадцать диагностических вопросов с четырьмя исходами и восемь программных задач со дополнительными тестами.
Начать тренировку →
38.5 · контроль
Проверка навыка
Таймер не сбрасывается при перезагрузке, правильность скрыта до завершения, программная задача обязательна.
Открыть вариант →
38.6 · авторский код
Python-студия
Выбери задачу, измени алгоритм и пройди видимые и скрытые тесты в изолированном runtime.
Открыть студию →

Структурная карта учебников