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

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



Московские документы для аттестации!

124 курса профессиональной переподготовки от 4 795 руб.
274 курса повышения квалификации от 1 225 руб.

Для выбора курса воспользуйтесь поиском на сайте KURSY.ORG


Вы получите официальный Диплом или Удостоверение установленного образца в соответствии с требованиями государства (образовательная Лицензия № 038767 выдана ООО "Столичный учебный центр" Департаментом образования города МОСКВА).

ДИПЛОМ от Столичного учебного центра: KURSY.ORG


библиотека
материалов
Презентация урока Тема: «Обработка одномерных и двумерных массивов. «Пузырько...
Тип урока: урок усвоения новых знаний, формирование профессиональных компетен...
ПЛАН УРОКА Организационный момент (2 минуты) Входящий контроль (8 минут) Акту...
Повторение пройденного (самостоятельная работа) ВАРИАНТ 1 Дайте определение м...
Ответы: Массив — Упорядоченный набор данных, для хранения данных одного типа,...
Критерии оценок Оценка «Пять» или «Отлично» ставиться за точно сформулированн...
Объяснение нового материала Заполнение массива (с клавиатуры) const n = 10; v...
Объяснение нового материала Заполнение двумерного массива (с клавиатуры) cons...
Объяснение нового материала Вывод данных из массива (фрагмент программы) N:=1...
Объяснение нового материала Вывод данных из двумерного массива (фрагмент прог...
Пример: Вычислить сумму элементов массива А, имеющих четные индексы. Задание:...
Выделите часть программы отвечающую за заполнения массива. Выделите часть про...
Сортировка пузырьком Расположим массив сверху вниз, от нулевого элемента - к...
Сортировка пузырьком (продолжение) Делаем проходы по все уменьшающейся нижней...
Код программы на языке Паскаль
Какую задачу выполняет данная часть программы? Составить блок схему к данному...
Какую задачу выполняет данная часть программы? Составить блок схему к данному...
Задание (закрепление): Составить блок-схему к данной программе Отредактироват...
Рефлексия Что такое массив? Что такое размерность массива? Что означает слово...
Домашнее задание : Составить блок-схему и текст программы сортировки методом...
Итоги урока Выставление оценок за самостоятельную работу Выставление оценок з...
21 1

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

№ слайда 1 Презентация урока Тема: «Обработка одномерных и двумерных массивов. «Пузырько
Описание слайда:

Презентация урока Тема: «Обработка одномерных и двумерных массивов. «Пузырьковый» метод сортировки»

№ слайда 2 Тип урока: урок усвоения новых знаний, формирование профессиональных компетен
Описание слайда:

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

№ слайда 3 ПЛАН УРОКА Организационный момент (2 минуты) Входящий контроль (8 минут) Акту
Описание слайда:

ПЛАН УРОКА Организационный момент (2 минуты) Входящий контроль (8 минут) Актуализация, мотивация, ознакомление с целями урока (2 минуты) Объяснение нового материала (50 минут) Закрепление: применение знаний в новой ситуации, составление программы (40 - 45 минут) Рефлексия (10 - 13 минут) Домашнее задание (3 минуты) Итоги урока (2 минуты)

№ слайда 4 Повторение пройденного (самостоятельная работа) ВАРИАНТ 1 Дайте определение м
Описание слайда:

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

№ слайда 5 Ответы: Массив — Упорядоченный набор данных, для хранения данных одного типа,
Описание слайда:

Ответы: Массив — Упорядоченный набор данных, для хранения данных одного типа, идентифицируемых с помощью одного или нескольких индексов. В простейшем случае массив имеет постоянную длину и хранит единицы данных одного и того же типа. Упорядоченность заключается в том, что элементы массива располагаются в последовательных ячейках памяти 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).

№ слайда 6 Критерии оценок Оценка «Пять» или «Отлично» ставиться за точно сформулированн
Описание слайда:

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

№ слайда 7 Объяснение нового материала Заполнение массива (с клавиатуры) const n = 10; v
Описание слайда:

Объяснение нового материала Заполнение массива (с клавиатуры) const n = 10; var a: array [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] Конец

№ слайда 8 Объяснение нового материала Заполнение двумерного массива (с клавиатуры) cons
Описание слайда:

Объяснение нового материала Заполнение двумерного массива (с клавиатуры) const n = 10, m = 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

№ слайда 9 Объяснение нового материала Вывод данных из массива (фрагмент программы) N:=1
Описание слайда:

Объяснение нового материала Вывод данных из массива (фрагмент программы) N:=10; for i:=1 to n do writeln (A[i]); N:=10 I:=1 to N (A[i])

№ слайда 10 Объяснение нового материала Вывод данных из двумерного массива (фрагмент прог
Описание слайда:

Объяснение нового материала Вывод данных из двумерного массива (фрагмент программы) N:=10; M:=10; 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

№ слайда 11 Пример: Вычислить сумму элементов массива А, имеющих четные индексы. Задание:
Описание слайда:

Пример: Вычислить сумму элементов массива А, имеющих четные индексы. Задание: составьте блок-схему к данному тексту программы

№ слайда 12 Выделите часть программы отвечающую за заполнения массива. Выделите часть про
Описание слайда:

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

№ слайда 13 Сортировка пузырьком Расположим массив сверху вниз, от нулевого элемента - к
Описание слайда:

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

№ слайда 14 Сортировка пузырьком (продолжение) Делаем проходы по все уменьшающейся нижней
Описание слайда:

Сортировка пузырьком (продолжение) Делаем проходы по все уменьшающейся нижней части массива до тех пор, пока в ней не останется только один элемент. На этом сортировка заканчивается, так как последовательность упорядочена по возрастанию.

№ слайда 15 Код программы на языке Паскаль
Описание слайда:

Код программы на языке Паскаль

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

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

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

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

№ слайда 18 Задание (закрепление): Составить блок-схему к данной программе Отредактироват
Описание слайда:

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

№ слайда 19 Рефлексия Что такое массив? Что такое размерность массива? Что означает слово
Описание слайда:

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

№ слайда 20 Домашнее задание : Составить блок-схему и текст программы сортировки методом
Описание слайда:

Домашнее задание : Составить блок-схему и текст программы сортировки методом «Пузырька» не используя цикл с параметром

№ слайда 21 Итоги урока Выставление оценок за самостоятельную работу Выставление оценок з
Описание слайда:

Итоги урока Выставление оценок за самостоятельную работу Выставление оценок за работу на уроке Выставление оценок за задание на закрепление

Очень низкие цены на курсы переподготовки от Московского учебного центра для педагогов

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

После окончания обучения выдаётся диплом о профессиональной переподготовке установленного образца с присвоением квалификации (признаётся при прохождении аттестации по всей России).

Подайте заявку на интересующий Вас курс сейчас: KURSY.ORG


Общая информация

Номер материала: ДВ-170579

Похожие материалы

Получите наградные документы сразу с 38 конкурсов за один орг.взнос: Подробнее ->>