Презентация, доклад к уроку по теме Методы сортировки массива

Что такое одномерный массив? Одномерный массив-это упорядоченная совокупность однотипных переменных, последовательно расположенных в памяти ЭВМ. Весь массив имеет одно общее имя, а каждый элемент массива- свой номер.

Слайд 1Вопросы к теме: « Одномерный массив»

Вопросы к теме:  « Одномерный массив»

Слайд 2Что такое одномерный массив?
Одномерный массив-это упорядоченная совокупность однотипных переменных, последовательно расположенных

в памяти ЭВМ. Весь массив имеет одно общее имя, а каждый элемент массива- свой номер.
Что такое одномерный массив? 	Одномерный массив-это упорядоченная совокупность однотипных переменных, последовательно расположенных в памяти ЭВМ. Весь массив

Слайд 3 В чем заключается главное свойство одномерного массива?
Главное свойство массива- возможность прямого

доступа к любому его элементу путем указания имени массива и номера элемента в квадратных скобках.

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

Слайд 4 Какие вы знаете способы заполнения и вывода на экран одномерного массива?
1.

Способы заполнения массива:
С клавиатуры:
for i:=1 to n do read(a[i]);
Случайным образом:
randomize;
for i:=1 to n do
a[i]:= -10+random(21);
Из файла:
assign(f,’input.dat’);
reset(f);
for i:=1 to n do read(f,a[i]);
close(f);
2. Способы вывода массива на экран:
в строку:
for i:=1 to n do write(a[i],’ ‘);
в столбец:
for i:=1 to n do writeln(a[i]);

Какие вы знаете способы заполнения и вывода на экран одномерного массива? 1. Способы заполнения массива:С клавиатуры:for

Слайд 5Типы задач на обработку одномерных массивов.
Поиск суммы и произведения элементов;
Поиск количества;


Поиск минимального и максимального элементов и их номеров;
Исследование массива на некоторое свойство.
Типы задач на обработку одномерных массивов.Поиск суммы и произведения элементов;Поиск количества; Поиск минимального и максимального элементов и

Слайд 6Алгоритмы реализации задачи на языке Паскаль.
алгоритм поиск суммы элементов:
s:=0;
for i:=1 to

n do
if a[i]>0 then s:=s+a[i];
writeln(s);
алгоритм поиска количества
элементов:
k:=0;
for i:=1 to n do
if a[i]>0 then k:=k+1;
writeln(k);

алгоритм поиска максимального элемента:
m:=-maxint;
for i:=1 to n do
if a[i]>m then m:=a[i];
writeln(m);
алгоритм исследования массива:
f:=0;
for i:=1 to n do
if a[i]>0 then f:=1;
if f=0 then write(‘yes’) else write(‘no’);
Алгоритмы реализации задачи на языке Паскаль.алгоритм поиск суммы элементов:s:=0;for i:=1 to n doif a[i]>0 then s:=s+a[i];writeln(s);алгоритм поиска

Слайд 7 Составить программу на Паскале нахождения и вывода на экран номера первого

четного элемента целочисленного массива из 30 элементов или вывести на экран сообщение о том, что четных элементов в массиве нет.

var a: array [1..30] of integer; f, i,k: integer;
begin f:=0;
for i:=1 to 30 do
begin
read(a[i]);
if (a[i] mod 2=0) and (f=0) then
begin f:=1; k:= i;
end;
end;
writeln;
if f=0 then write(‘четных нет’) else write(k);
const n=30;
var a: array [1..n] of integer; i: integer;
begin
for i:=1 to 30 do read(a[i]); writeln;
i:=1;
while (i<=n) and (a[i] mod 2 <>0) do inc(i);
if i>n then write(‘четных нет’) else write(i);

Составить программу на Паскале нахождения и вывода на экран номера первого четного элемента

Слайд 8Методы сортировки одномерных массивов.

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

Слайд 9Метод прямого выбора.
Алгоритм сортировки массива по возрастанию методом прямого выбора может

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

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

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

элемента массива, куда следует записывать найденный в неупорядоченной части массива минимальный элемент. Внутренний цикл перебирает номера неупорядоченных элементов при поиске минимального элемента. Для внешнего цикла достаточно шагов на один меньше, чем элементов в массиве.
for i:=1 to n-1 do
for j:=1 to n-i do
if a[j]>a[j+1] then begin
m:=a[j]; a[j]:=a[j+1]; a[j+1]:=m;
end;
Алгоритм использует вложенные циклы. Внешний цикл (счетчик шагов) последовательно выбирает номер элемента массива, куда следует записывать найденный

Слайд 11Метод пузырька.
В основе алгоритма лежит обмен соседних элементов массива. Каждый

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

Метод пузырька.  	В основе алгоритма лежит обмен соседних элементов массива. Каждый элемент массива, начиная с первого,

Слайд 12for i:=1 to n-1 do
for j:=1 to n-i do
if

a[j]>a[j+1] then begin
m:=a[j]; a[j]:=a[j+1]; a[j+1]:=m; end;
for i:=1 to n-1 do for j:=1 to n-i do if a[j]>a[j+1] then begin

Что такое shareslide.ru?

Это сайт презентаций, где можно хранить и обмениваться своими презентациями, докладами, проектами, шаблонами в формате PowerPoint с другими пользователями. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами.


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

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

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

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