Сортировка массивов

Устный опрос

Что такое одномерный массив?

19 ноября 2014 года

Устный опрос

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

19 ноября 2014 года

Устный опрос

Какие вы знаете способы заполнения одномерного массива?

19 ноября 2014 года

Устный опрос

Какие вы знаете способы вывода на экран одномерного массива?

19 ноября 2014 года

Устный опрос

Перечислите изученные типы задач на обработку одномерных массивов?

19 ноября 2014 года

Тема урока «Сортировка массивов»

19 ноября 2014 года

Методы сортировки массивов

• метод прямого выбора

2. метод «пузырька»

3. метод вставками

19 ноября 2014 года

Цель урока:

рассмотреть сортировку одномерного массива методом прямого выбора

19 ноября 2014 года

Сортировка массивов

Сортировка – один из наиболее распространенных процессов обработки данных. Сортировкой числового массива называют расположение его элементов в возрастающем или убывающем по величине порядке. Сортировка символьного массива заключается в расположении элементов, например, по алфавиту или по длине строк. Сортировка массивов включена в качестве стандартной операции во многие системы прикладного обеспечения (MS Word, MS Excel и др). Под сортировкой массива подразумевается процесс перестановки элементов с целью упорядочивания их в соответствии с каким-либо критерием.

19 ноября 2014 года

Алгоритм сортировки массива по возрастанию методом прямого выбора может быть представлен так:

1. Просматривая массив с первого элемента, найти минимальный и поменять его местами с первым элементом. 2. Просматривая массив со второго элемента, найти минимальный и поменять его местами со вторым элементом. 3. И, так далее, до последнего элемента.

19 ноября 2014 года

Пример работы алгоритма:

Исходный массив:

8, 3, 6, 1, 4 (меняются местами 8 и 1)

После первого шага:

1 , 3, 6, 8, 4 (меняются местами 3 и 3)

После второго шага:

1 , 3 , 6, 8, 4 (меняются местами 6 и 4)

После третьего шага:

1 , 3 , 4 , 8, 6 (меняются местами 8 и 6)

После четвертого шага:

1 , 3 , 4 , 6 , 8

19 ноября 2014 года

Алгоритм сортировки массива по возрастанию методом прямого выбора может быть представлен так:

Алгоритм использует вложенные циклы. Внешний цикл (счетчик шагов) последовательно выбирает номер элемента массива, куда следует записывать найденный в неупорядоченной части массива минимальный элемент. Внутренний цикл перебирает номера неупорядоченных элементов при поиске минимального элемента. Для внешнего цикла достаточно шагов на один меньше , чем элементов в массиве.

19 ноября 2014 года

Алгоритм сортировки массива по возрастанию методом прямого выбора на языке Pascal

19 ноября 2014 года

Закрепление знаний

19 ноября 2014 года

Закрепление знаний

19 ноября 2014 года

Закрепление знаний

Дан массив

Какое количество сравнений будет произведено при сортировке данного массива по возрастанию методом прямого выбора?

19 ноября 2014 года

Закрепление знаний

Дан массив

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

19 ноября 2014 года

Домашнее задание

1. Разработать конспект на тему «Сортировка одномерного массива методом «пузырька»» 2. Написать программу для решения задачи: Каждая из 13 групп студентов имеет свой процент успеваемости (от 0 до 100%). Составить список номеров групп, которым необходимо повысить успеваемость до фактического среднего уровня. Список расположить в порядке убывания процента успеваемости групп.

19 ноября 2014 года

Подведение итогов

1. Какова была тема сегодняшнего урока? 2. Какую цель мы поставили? 3. Что мы сделали, чтобы достичь цели? 4. Узнали ли вы для себя что - то новое? 5. Какие вопросы у вас возникли при изучении темы? 6. Где еще возможно применять данный метод сортировки?

19 ноября 2014 года

Спасибо за внимание!

19 ноября 2014 года