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

Автоматическая выдача свидетельства о публикации в официальном СМИ сразу после добавления материала на сайт - Бесплатно

Добавить свой материал

За каждый опубликованный материал Вы получите бесплатное свидетельство о публикации от проекта «Инфоурок»

(Свидетельство о регистрации СМИ: Эл №ФС77-60625 от 20.01.2015)

Инфоурок / Информатика / Презентации / Презентация по информатике на тему "сортировка массива"
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 28 июня.

Подать заявку на курс
  • Информатика

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

библиотека
материалов
Выполнила ученица 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...
Находим (выбираем) в массиве элемент с минимальным значением на интервале от...
В сортировке методом пузырька по возрастанию более легкие (с меньшим значение...
Элементы попарно сравниваются между собой: первый со вторым, затем второй с т...
15 1

Подайте заявку сейчас на любой интересующий Вас курс переподготовки, чтобы получить диплом со скидкой 50% уже осенью 2017 года.


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

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

№ слайда 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
Описание слайда:


Подайте заявку сейчас на любой интересующий Вас курс переподготовки, чтобы получить диплом со скидкой 50% уже осенью 2017 года.


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

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

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