Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Сортировка числовогомассива

сортировкаСортировка является одной из фундаментальных алгоритмических задач программирования. Решению проблем, связанных с сортировкой, посвящено множество научных исследований, разработано множество алгоритмов.В общем случае сортировку следует понимать как процесс перегруппировки, заданного множества объектов в определенном порядке. Сортировка применяется
Сортировка числового массиваПрезентация по информатике по теме:«Объектно-ориентированное программирование.»Урок 4.54 (118)Презентация подготовлена преподавателем сортировкаСортировка является одной из фундаментальных алгоритмических задач программирования. Решению проблем, связанных с Алгоритмы сортировкисортировка обменом – «пузырьковая»сортировка выборомсортировка вставкамисортировка подсчетом Метод выбораСловесное описание алгоритма:найти минимальный элемент и поставить на первое место (поменять Постановка задачиУпорядочить линейный массив из N целых чисел по убыванию. Аргументы и результатыconst N=30; //Кол-во элементов в массивеvar Form1: TForm1; A : форма Программный код (определение значений массива)procedure TForm1.Button1Click(Sender: TObject);begin ListBox1.Items.Clear(); Randomize; For I:=1 to Программный код (сортировка и вывод)procedure TForm1.Button2Click(Sender: TObject);begin For I:=1 to N-1 do Анализ результатов Домашнее задание§4.16.3 с.344-353
Слайды презентации

Слайд 2 сортировка
Сортировка является одной из фундаментальных алгоритмических задач программирования.

сортировкаСортировка является одной из фундаментальных алгоритмических задач программирования. Решению проблем, связанных

Решению проблем, связанных с сортировкой, посвящено множество научных исследований,

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

Слайд 3 Алгоритмы сортировки
сортировка обменом – «пузырьковая»
сортировка выбором
сортировка вставками
сортировка подсчетом

Алгоритмы сортировкисортировка обменом – «пузырьковая»сортировка выборомсортировка вставкамисортировка подсчетом

Слайд 4 Метод выбора
Словесное описание алгоритма:
найти минимальный элемент и поставить

Метод выбораСловесное описание алгоритма:найти минимальный элемент и поставить на первое место

на первое место (поменять местами с A[1])
из оставшихся найти

минимальный элемент и поставить на второе место (поменять местами с A[2]), и т.д.

Слайд 5 Постановка задачи
Упорядочить линейный массив из N целых чисел

Постановка задачиУпорядочить линейный массив из N целых чисел по убыванию.

по убыванию.


Слайд 6 Аргументы и результаты
const
N=30; //Кол-во элементов в массиве
var

Аргументы и результатыconst N=30; //Кол-во элементов в массивеvar Form1: TForm1; A

Form1: TForm1;
A : Array [1..N] of Byte;//Массив
I,

J : Byte;//Параметры циклов
X : Byte;//Переменная для обмена
IndMax : Byte;//Индекс минимального элемента массива


Слайд 7 форма

форма

Слайд 8 Программный код (определение значений массива)
procedure TForm1.Button1Click(Sender: TObject);
begin
ListBox1.Items.Clear();

Программный код (определение значений массива)procedure TForm1.Button1Click(Sender: TObject);begin ListBox1.Items.Clear(); Randomize; For I:=1

Randomize;
For I:=1 to N do
begin

A[I]:=Random(100);
ListBox1.Items.Add('A['+IntToStr(I)+']='+IntToStr(A[I]));
end;
end;

Слайд 9 Программный код (сортировка и вывод)
procedure TForm1.Button2Click(Sender: TObject);
begin
For

Программный код (сортировка и вывод)procedure TForm1.Button2Click(Sender: TObject);begin For I:=1 to N-1

I:=1 to N-1 do
begin
IndMin:=I;

For J:=I+1 to N do If A[J]>A[IndMin] then IndMin:=J;
X:=A[I];
A[I]:=A[IndMin];
A[IndMin]:=X;
end;
ListBox2.Items.Clear();
For I:=1 to N do
ListBox2.Items.Add('A['+IntToStr(I)+']='+IntToStr(A[I]));
end;

Слайд 10 Анализ результатов

Анализ результатов

  • Имя файла: sortirovka-chislovogomassiva.pptx
  • Количество просмотров: 128
  • Количество скачиваний: 0