🗊Презентация Язык программирования Pascal. Сортировка массива

Нажмите для полного просмотра!
Язык программирования Pascal. Сортировка массива, слайд №1Язык программирования Pascal. Сортировка массива, слайд №2Язык программирования Pascal. Сортировка массива, слайд №3Язык программирования Pascal. Сортировка массива, слайд №4

Вы можете ознакомиться и скачать презентацию на тему Язык программирования Pascal. Сортировка массива. Доклад-сообщение содержит 4 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации


Слайд 1





Язык программирования Pascal 
 Сортировка массива
А. Жидков
Описание слайда:
Язык программирования Pascal Сортировка массива А. Жидков

Слайд 2





Задача о сортировке массива
Сортировкой или упорядочением массива называется расположение его элементов по возрастанию (или убыванию). 
Если не все элементы различны, то надо говорить о неубывающем (или невозрастающем) порядке. 
В теории алгоритмов задача сортировки носит канонический характер. Критерии оценки эффективности этих алгоритмов могут включать следующие параметры: 
количество шагов алгоритма, необходимых для упорядочения; 
количество сравнений элементов; 
количество перестановок, выполняемых при сортировке.
известно множество алгоритмов сортировки, наиболее известным является метод «пузырька».
Описание слайда:
Задача о сортировке массива Сортировкой или упорядочением массива называется расположение его элементов по возрастанию (или убыванию). Если не все элементы различны, то надо говорить о неубывающем (или невозрастающем) порядке. В теории алгоритмов задача сортировки носит канонический характер. Критерии оценки эффективности этих алгоритмов могут включать следующие параметры: количество шагов алгоритма, необходимых для упорядочения; количество сравнений элементов; количество перестановок, выполняемых при сортировке. известно множество алгоритмов сортировки, наиболее известным является метод «пузырька».

Слайд 3





Сортировка пузырьком
Чтобы уяснить его идею, представьте , что массив (таблица) расположен вертикально. Элементы с большим значением всплывают вверх наподобие больших пузырьков. 
При первом проходе вдоль массива, начиная проход "снизу", берется первый элемент и поочередно сравнивается с последующими. При этом:
если встречается более "легкий" (с меньшим значением) элемент, то они меняются местами;
при встрече с более "тяжелым" элементом, последний становится "эталоном" для сравнения, и все следующие сравниваются с ним .
В результате наибольший элемент оказывается в самом верху массива.
Описание слайда:
Сортировка пузырьком Чтобы уяснить его идею, представьте , что массив (таблица) расположен вертикально. Элементы с большим значением всплывают вверх наподобие больших пузырьков. При первом проходе вдоль массива, начиная проход "снизу", берется первый элемент и поочередно сравнивается с последующими. При этом: если встречается более "легкий" (с меньшим значением) элемент, то они меняются местами; при встрече с более "тяжелым" элементом, последний становится "эталоном" для сравнения, и все следующие сравниваются с ним . В результате наибольший элемент оказывается в самом верху массива.

Слайд 4





Сортировка пузырьком  тест
Описание слайда:
Сортировка пузырьком тест



Похожие презентации
Mypresentation.ru
Загрузить презентацию