Файл: Сортировка одномерного массива.docx

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 09.02.2024

Просмотров: 3

Скачиваний: 0

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

КГУ «Школа – гимназия №14» Акимата г. Нур-Султан
(наименование организации образования)

Поурочный план или краткосрочный план для педагога организаций среднего образования по __Информатике________


Раздел:

Программирование алгоритмов на языке программирования Python

ФИО педагога

Бельгибаева С.А.

Дата:

15.02.2021 года Урок №6

Класс:

9

Количество присутствующих:

Количество отсутствующих:

Тема урока

Сортировка одномерного массива

Цели обучения в соответствии
с учебной программой

9.3.2.1 применять алгоритмы сортировки;

9.3.3.1 создавать программы на языке программирования Python (пайтон) с использованием одномерных массивов

Цели урока

ученики:

- знают что такое сортировка

- знают алгоритм сортировки методом пузырька

- могут написать программу сортировки массива

      Ход урока

Этап урока/ Время

Действия педагога

Действия ученика

Оценивание

Ресурсы

НАЧАЛО

УРОКА

Орг. момент

(2 минуты)



Приветствие, отметка отсутствующих










Определение целей урока

(3 минуты)


Учитель знакомит учащихся с темой и целями урока







Слайд 1-2

СЕРЕДИНА

УРОКА

Объяснение урока (14 мин)

Учитель объясняет новую тему

Давайте вспомним

- что такое сортировка?

- каким образом осуществляется сортировка в MS Excel?

Текстовая

Числовая

По дате

По алфавиту от А до Я

От большего числа к меньшему

от наиболее ранних к наиболее поздним

По алфавиту от Я до А

От меньшего числа к большему

От наиболее поздних к наиболее ранним

Сортировка методом пузырька

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



Давайте посмотрим видео
Существуют 2 алгоритма сортировки методом пузырька

Фрагмент Программы Сортировки 1

#цикл для проверки каждого элемента массива

for i in range(9):

#цикл для повторения перестановок

for j in range(9-i):

# условие для проверки

if mas[j]>mas[j+1]:

x=mas[j]

mas[j]=mas[j+1]

mas[j+1]=x

Фрагмент Программы Сортировки 2

perestanovka=True

i=9

while i>0 and perestanovka:

perestanovka=False

for j in range(i):

if mas[j]>mas[j+1]:

perestanovka=True

x=mas[j]

mas[j]=mas[j+1] mas[j+1]=x

i=i-1

#Вывод на экран отсортированного массива

for i in range(10):

print(mas[i], end=" ")

Полная программа








2 балла активным ученикам

Слайд 3 – 9

https://youtu.be/5JMInXAtnQg


Закрепление урока

(5 мин)

Учитель предлагает выполнить задания

Ответьте на вопросы:

1) Что такое Сортировка?

2) Почему метод сортировки называется методом пузырька?

3) Опишите алгоритм сортировки массива методом пузырька?

Отвечает на вопросы



Критерий оценивания



Критерий

Баллы

1

Знает что такое сортировка

1

2

Знает причину

1

3

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

3

4

Понимает код программы

3







КОНЕЦ

УРОКА

Домашнее задание

(2 минуты)

Домашнее задание

Написать программу сортировки массива методом пузырька










Рефлексия (2 минуты)

Мишень

Рассказывают свои впечатления