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

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

Международный конкурс по математике «Поверь в себя»

для учеников 1-11 классов и дошкольников с ЛЮБЫМ уровнем знаний

Задания конкурса по математике «Поверь в себя» разработаны таким образом, чтобы каждый ученик вне зависимости от уровня подготовки смог проявить себя.

К ОПЛАТЕ ЗА ОДНОГО УЧЕНИКА: ВСЕГО 28 РУБ.

Конкурс проходит полностью дистанционно. Это значит, что ребенок сам решает задания, сидя за своим домашним компьютером (по желанию учителя дети могут решать задания и организованно в компьютерном классе).

Подробнее о конкурсе - https://urokimatematiki.ru/


Идёт приём заявок на самые массовые международные олимпиады проекта "Инфоурок"

Для учителей мы подготовили самые привлекательные условия в русскоязычном интернете:

1. Бесплатные наградные документы с указанием данных образовательной Лицензии и Свидeтельства СМИ;
2. Призовой фонд 1.500.000 рублей для самых активных учителей;
3. До 100 рублей за одного ученика остаётся у учителя (при орг.взносе 150 рублей);
4. Бесплатные путёвки в Турцию (на двоих, всё включено) - розыгрыш среди активных учителей;
5. Бесплатная подписка на месяц на видеоуроки от "Инфоурок" - активным учителям;
6. Благодарность учителю будет выслана на адрес руководителя школы.

Подайте заявку на олимпиаду сейчас - https://infourok.ru/konkurs

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

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

№ слайда 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 Итоги урока Выставление оценок за самостоятельную работу Выставление оценок з
Описание слайда:

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

Самые низкие цены на курсы профессиональной переподготовки и повышения квалификации!

Предлагаем учителям воспользоваться 50% скидкой при обучении по программам профессиональной переподготовки.

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

Обучение проходит заочно прямо на сайте проекта "Инфоурок".

Начало обучения ближайших групп: 18 января и 25 января. Оплата возможна в беспроцентную рассрочку (20% в начале обучения и 80% в конце обучения)!

Подайте заявку на интересующий Вас курс сейчас: https://infourok.ru/kursy



Автор
Дата добавления 19.11.2015
Раздел Информатика
Подраздел Презентации
Просмотров430
Номер материала ДВ-170579
Получить свидетельство о публикации

УЖЕ ЧЕРЕЗ 10 МИНУТ ВЫ МОЖЕТЕ ПОЛУЧИТЬ ДИПЛОМ

от проекта "Инфоурок" с указанием данных образовательной лицензии, что важно при прохождении аттестации.

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

Список всех тестов можно посмотреть тут - https://infourok.ru/tests

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

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