Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Презентация по информатике на тему "сортировка массива"

Презентация по информатике на тему "сортировка массива"

  • Информатика
Выполнила ученица 9 «А» класса Агапова Алёна Учитель: Малеев С.И.
Паскаль (англ. Pascal) — один из наиболее известных языков программирования,...
Никлаус Вирт (нем. Niklaus Wirth, род. 15 февраля 1934 года) — швейцарский уч...
Алгоритм сортировки — это алгоритм для упорядочивания элементов в списке. В с...
Сортировкой или упорядочением массива называется расположение его элементов п...
сортировка вставкой (включением); сортировка выбором (выделением); сортировка...
Массив разделяется на две части: отсортированную и не отсортированную. Элемен...
Алгоритм будет состоять из (n-1)-го прохода (n - размерность массива), каждый...
Var i, j, e, g: integer; a:array [1..6] of integer; Begin for i:=1 to 6 do be...
Находим (выбираем) в массиве элемент с минимальным значением на интервале от...
В сортировке методом пузырька по возрастанию более легкие (с меньшим значение...
Элементы попарно сравниваются между собой: первый со вторым, затем второй с т...
1 из 15

Описание презентации по отдельным слайдам:

№ слайда 1 Выполнила ученица 9 «А» класса Агапова Алёна Учитель: Малеев С.И.
Описание слайда:

Выполнила ученица 9 «А» класса Агапова Алёна Учитель: Малеев С.И.

№ слайда 2 Паскаль (англ. Pascal) — один из наиболее известных языков программирования,
Описание слайда:

Паскаль (англ. Pascal) — один из наиболее известных языков программирования, используется для обучения программированию в старших классах и на первых курсах вузов, является базой для ряда других языков. Язык Паскаль был создан Никлаусом Виртом в 1968—1969 годах после его участия в работе комитета разработки стандарта языка Алгол-68. Язык назван в честь французского математика, физика, литератора и философа Блеза Паскаля, который создал первую в мире механическую машину, складывающую два числа.

№ слайда 3 Никлаус Вирт (нем. Niklaus Wirth, род. 15 февраля 1934 года) — швейцарский уч
Описание слайда:

Никлаус Вирт (нем. Niklaus Wirth, род. 15 февраля 1934 года) — швейцарский учёный, специалист в области информатики, один из известнейших теоретиков в области разработки языков программирования, профессор компьютерных наук Швейцарской высшей технической школы Цюриха (ETHZ), лауреат премии Тьюринга 1984 года. Создатель и ведущий проектировщик языков программирования Паскаль, Модула-2, Оберон.

№ слайда 4 Алгоритм сортировки — это алгоритм для упорядочивания элементов в списке. В с
Описание слайда:

Алгоритм сортировки — это алгоритм для упорядочивания элементов в списке. В случае, когда элемент списка имеет несколько полей, поле, служащее критерием порядка, называется ключом сортировки. На практике в качестве ключа часто выступает число, а в остальных полях хранятся какие-либо данные, никак не влияющие на работу алгоритма. Задача сортировки в общем случае предполагает, что единственной обязательно наличествующей операцией для элементов является сравнение. Это делает невозможным реализацию алгоритма Хана, использующего арифметические действия. Рассмотрим схему алгоритма, когда единственным возможным действием над элементами является их сравнение.

№ слайда 5 Сортировкой или упорядочением массива называется расположение его элементов п
Описание слайда:

Сортировкой или упорядочением массива называется расположение его элементов по возрастанию (или убыванию). Если не все элементы различны, то говорят о неубывающем (или невозрастающем) порядке. "Даже если бы сортировка была почти бесполезна, нашлась бы масса причин заняться ею! Изобретательные методы сортировки говорят о том, что она и сама по себе интересна как объект исследования." Д. Кнут

№ слайда 6 сортировка вставкой (включением); сортировка выбором (выделением); сортировка
Описание слайда:

сортировка вставкой (включением); сортировка выбором (выделением); сортировка обменом («пузырьковая» сортировка).

№ слайда 7 Массив разделяется на две части: отсортированную и не отсортированную. Элемен
Описание слайда:

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

№ слайда 8 Алгоритм будет состоять из (n-1)-го прохода (n - размерность массива), каждый
Описание слайда:

Алгоритм будет состоять из (n-1)-го прохода (n - размерность массива), каждый из которых будет включать четыре действия: взятие очередного i-го не отсортированного элемента и сохранение его в дополнительной переменной; поиск позиции j в отсортированной части массива, в которой присутствие взятого элемента не нарушит упорядоченности элементов; сдвиг элементов массива от i-го до j-1-го вправо, чтобы освободить найденную позицию вставки; вставка взятого элемента в найденную i-ю позицию.

№ слайда 9 Var i, j, e, g: integer; a:array [1..6] of integer; Begin for i:=1 to 6 do be
Описание слайда:

Var i, j, e, g: integer; a:array [1..6] of integer; Begin for i:=1 to 6 do begin write ('a[' ,i, ']='); readln (a[i]); end; for i:=2 to 6 do begin e:=A[i]; j:=1; while (e>a[j]) do Inc(j); for g:=i-1 downto j do a[g+1]:=a[g]; a[j]:=e; end; for i:=1 to 6 do write(a[i], ' '); End.

№ слайда 10 Находим (выбираем) в массиве элемент с минимальным значением на интервале от
Описание слайда:

Находим (выбираем) в массиве элемент с минимальным значением на интервале от 1-го элемента до n-го (последнего) элемента и меняем его местами с первым элементом. На втором шаге находим элемент с минимальным значением на интервале от 2-го до n-го элемента и меняем его местами со вторым элементом. И так далее для всех элементов до (n-1)-го.

№ слайда 11
Описание слайда:

№ слайда 12 В сортировке методом пузырька по возрастанию более легкие (с меньшим значение
Описание слайда:

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

№ слайда 13 Элементы попарно сравниваются между собой: первый со вторым, затем второй с т
Описание слайда:

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

№ слайда 14
Описание слайда:

№ слайда 15
Описание слайда:

Автор
Дата добавления 08.05.2016
Раздел Информатика
Подраздел Презентации
Просмотров53
Номер материала ДБ-072272
Получить свидетельство о публикации
Похожие материалы

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