Видеоурок по информатике «Сортировка элементов массива»

Традиционно темы, связанные с обработкой массивов, довольно сложны для понимания учеников. При этом наиболее трудная тема — алгоритмы сортировки. Видеоурок «Сортировка элементов массива» поможет понять ученикам, что такое сортировка, для чего она нужна и почему этой задаче уделяется довольно большое внимание в программировании. Также ученики познакомятся с двумя наиболее простыми алгоритмами сортировки массивов: сортировкой пузырьком и сортировкой выбором.

Видеоурок начинается с того, что даётся несколько примеров, которые наглядно показывают, что в упорядоченном множестве значительно легче отыскать нужный объект. А затем объясняется, что сортировка — это процесс упорядочивания объектов по какому-либо признаку. Далее на конкретном массиве показывается, почему в отсортированном массиве поиск элемента значительно упрощается.

Затем объясняется, что упорядочить элементы массива можно:

• по возрастанию;
• убыванию;
• невозрастанию;
• неубыванию.

Далее формулируется задача, в рамках которой будут даны алгоритмы сортировки. Это задача генерации массива случайных чисел заданной размерности с последующей его сортировкой.

Даётся теоретическое объяснение алгоритма сортировки пузырьком. При такой сортировке проверяются пары подряд идущих элементов массива, и если порядок элементов в паре не верен, то элементы меняются местами. Так происходит, пока массив не будет отсортирован. Затем описывается программная реализация данного алгоритма на языке Pascal.

Далее теоретически объясняется алгоритм сортировки выбором, при котором на каждую позицию в массиве последовательно подбирается нужный элемент. И наконец описывается программная реализация данного алгоритма.