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

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

целями урока (2 минуты)
Объяснение нового материала (50 минут)
Закрепление: применение знаний в новой ситуации, составление программы (40 - 45 минут)
Рефлексия (10 - 13 минут)
Домашнее задание (3 минуты)
Итоги урока (2 минуты)

в Паскале
Что такое «имя массива» и его «индекс»
Что называется размерностью массива

ВАРИАНТ 2
Объясните чем отличаются двумерные и одномерные массивы
Приведите примеры статических массивов
Последовательность действий при обработке массивов.
Что изображено на рисунке:

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







1. И м я м а с с и в а.
2. Ключевое слово A R R A Y (т.е. массив).
3. Д и а п а з о н изменения индексов, определяемый граничной парой:

1..40 1..N 5..20

где 1, 1 и 5 - наименьшее возможное значение индекса
40, N и 20 - наибольшее возможное значение индекса

4. Т и п элементов массива.
Чтобы получить доступ к нужной ячейке, нужно указать имя массива и его индекс (порядковый номер элемента в массиве ), который записывается в квадратных скобках после имени массива.
Количество элементов в массиве называется его
размерностью.
Каждый элемент массива имеет:
имя
индекс
значение.

Количество используемых индексов массива может быть различным. Массивы с одним индексом называют одномерными, с двумя — двумерными и т. д. Одномерный массив нестрого соответствует вектору в математике, двумерный — матрице. Чаще всего применяются массивы с одним или двумя индексами, реже — с тремя, ещё большее количество индексов встречается крайне редко.


wordArray : array [Word] of Integer; // Статический, размер = High(Word) + 1 multiArray : array [Byte, 1..5] of Char; // Статический массив, 2 измерения rangeArray : array [5..20] of String; // Статический массив, размер = 16
Последовательность действий при обработке массивов:
массив должен быть объявлен
массив должен быть заполнен данными (обычно это делается в цикле)
вывести на экран исходный массив
обработать массив, указанным в задании образом
вывести на экран результаты работы

на рис. массив А состоит из 9 элементов ( т.е. размерность массива равна 9).

ответы на все четыре вопроса.
Оценка «Четыре» или «Хорошо» ставится за сформулированные ответы на все четыре вопроса с незначительными замечаниями
Оценка «Три» или «Удовлетворительно» ставится за сформулированные ответы на любые три вопроса из четырех с незначительными замечаниями
Оценка «Два» или «Неудовлетворительно» ставится в остальных случаях

[1..n] of real;
 i:integer;
begin
writeln ('Введите элементы массива');
for i:=1 to n do read (A[i]);
End.

Начало

N:=10

I:=1 to N

A[i]

Конец

= 10;

var a: array [1..m, 1..n] of real;
 j,i:integer;
begin
writeln ('Введите элементы массива');
for j:=1 to m do
for i:=1 to n do read (A[i]);
End.

Начало

N:=10

I:=1 to M

A[i]

Конец

I:=1 to N

i:=1 to n do writeln (A[i]);

N:=10

I:=1 to N

(A[i])

for i:=1 to M do
for i:=1 to N do
writeln (A[i]);

N:=10;M:=10;

I:=1 to M

(A[i])

I:=1 to N

к данному тексту программы

вывод данных из массива.

Как реализуется подсчет суммы элементов массива А, имеющих четные индексы?

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

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

пор, пока в ней не останется только один элемент. На этом сортировка заканчивается, так как последовательность упорядочена по возрастанию.

фрагменту программы.

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

фрагменту программы

Какую задачу выполняет данная часть программы? Составить блок схему к данному фрагменту программы

Какого типа данные хранятся в данном массиве?
Сколько элементов в данном массиве?

массива по не возрастанию и выполнить в среде Турбо-Паскаль. Проанализировать результат.
Составить блок схему и программу для решения данной задачи не используя цикл FOR

Какими величинами характеризуется каждый элемент массива?
Какова последовательность действий при обработке массивов?
Чем отличаются элементы вектора и матрицы?
Где нужно разместить описание массива в программе?
Как задается размерность массива в программах на Паскале?
Как происходит обращение к элементам массива?
Как организовать вывод вектора в строку, в столбец?
В чем состоит идея сортировки методом «Пузырька»
Сколько массивов используется при этом методе и
как они расположены относительно друг друга

используя цикл с параметром

оценок за задание на закрепление