Муниципальное автономное общеобразовательное учреждение
средняя общеобразовательная школа № 8 г. Белебея
муниципального района Белебеевский район
Республики Башкортостан
Урок информатики в 10 классе
СОРТИРОВКА МАССИВА МЕТОДОМ ОБМЕНА
Тагнер Анастасия
Леонидовна,
учитель математики и
информатики,
высшая квалификационная категория
Урок информатики в 10 классе
Тема:
СОРТИРОВКА МАССИВА МЕТОДОМ ОБМЕНА
Тип урока: комбинированный
Цели урока:
Образовательная:
повторить ключевые знания по теме
«Одномерные массивы»; познакомить с сортировкой массива методом обмена;
реализовать этот метод с помощью языка программирования; формирование
компетентностей интеграции, оценки, поиска и создания информации.
Развивающая:
развивать алгоритмическое мышление, умение
применять полученные знания при решении задач различной направленности.
Воспитательная:
воспитывать информационную культуру
учащихся, самостоятельность, внимательность.
Задачи урока:
1.
Рассмотреть подробно сортировку массива
методом прямого выбора.
2.
Составить программу, выполняющую
сортировку массива, реализующую этот метод.
Оборудование:
ПК, интерактивная доска, проектор, программное обеспечение –
Windows 7, School Pascal.
Дидактическое
обеспечение урока:
видеоматериалы (Ролик 1, Ролик 2, Сортировка методом обмена, задание для самостоятельной работы (Приложение 1), алгоритм
сортировки (Приложение 2), листинг основной программы (Приложение 3).
Основные понятия:
·
алгоритм сортировки методом
обмена;
·
улучшенный алгоритм
«пузырьковой» сортировки;
·
программа на Паскале
сортировки методом «пузырька».
Предполагаемый результат урока:
приобретение знаний, умений и навыков по
реализации изученного метода сортировки.
Продукт урока:
решение задач на упорядочивание элементов
одномерного массива.
План урока
I.
Организационный момент
II.
Актуализация опорных знаний
III.
Сообщение темы и постановка целей урока
IV.
Объяснение нового материала
V.
Закрепление изученного материала
VI.
Подведение итогов урока
Список учебной и дополнительной литературы
1.
Андреева Е.В. Программирование – это
так просто, программирование – это так сложно. Современный учебник
программирования. – М.: МЦНМО, 2009.
2.
Златопольский Д.М. Программирование:
типовые задачи, алгоритмы, методы. Москва, БИНОМ. Лаборатория знаний,2007.
3.
Окулов С.М. Основы программирования.
Москва, БИНОМ. Лаборатория знаний, 2010.
Приложение
1
Самостоятельная
работа
1
вариант
Необходимо
ответить на вопросы, связанные с массивом Х.
Х
|
1
|
2
|
3
|
4
|
5
|
6
|
7
|
8
|
9
|
-6
|
5
|
|
-3
|
5
|
9
|
|
7
|
3
|
1. имя
массива _________________________________________________
2. номера
четных элементов массива ______________________________
3. x[3]:=x[1]+x[8].
4. х[7]=sqrt(x[6]).
5. имена
нечетных элементов _____________________________________
6. сумма
нечетных элементов массива _____________________________
7. Расположите
элементы массива в порядке убывания.
Самостоятельная
работа
2
вариант
Необходимо
ответить на вопросы, связанные с массивом Р:
P
|
1
|
2
|
3
|
4
|
5
|
6
|
7
|
8
|
9
|
-4
|
9
|
|
-3
|
4
|
4
|
|
2
|
6
|
1. имя
массива _________________________________________________
2. номера
нечетных элементов массива _____________________________
3. p[3]:=p[4]+p[9].
4. p[7]=sqrt(p[5]).
5. имена
четных элементов _____________________________________
6. сумма
четных элементов массива _______________________________
7. Расположите
элементы массива в порядке возрастания.
Приложение
2
Алгоритм
«пузырьковой» сортировки
1)
Массив просматривается от первого элемента
до последнего. Если очередной элемент больше предыдущего, то они меняются
местами. В результате на последнем месте массива оказывается наибольший
элемент.
2)
Массив просматривается от первого элемента
до предпоследнего. Если очередной элемент больше предыдущего, то они меняются
местами. В результате на предпоследнем месте массива оказывается второй по
величине элемент.
3)
Далее повторяются аналогичные действия –
просмотр массива от первого элемента, обмен элементов, если предыдущий элемент
больше следующего, с каждым разом поиск всё дальше не доходит до конца массива.
Чем больше элемент массива, тем ближе к концу массива он окажется.
Приложение
3
program
sort;
uses
crt;
const
n=10;
var
a:
array [1..n] of integer;
i,k,p: integer;
BEGIN
clrscr;
randomize;
{Заполнение массива случайными двузначными числами}
for i:=1 to n do
a[i]:=10+random(90);
{Вывод
массива на экран}
for i:=1 to n do
write (a[i]:4);
writeln;
{Сортировка массива в порядке возрастания}
repeat
k:=0;
for
i:=1 to n-1 do
if a[i]>a[i+1] then
begin
p:=a[i];
a[i]:=a[i+1];
a[i+1]:=p;
k:=k+1;
end
until k=0;
{Вывод
на экран отсортированного массива}
writeln('Массив в порядке возрастания');
for i:=1 to n do
write(a[i]:4);
readln;
END.
Программа сортировки одномерного массива
методом обмена
program
sort;
uses
crt;
const
n=10;
var
a:
array [1..n] of integer;
i,k,p: integer;
BEGIN
clrscr;
randomize;
{Заполнение массива случайными двузначными числами}
for i:=1 to n do
a[i]:=10+random(90);
{Вывод массива на экран}
for i:=1 to n do
write (a[i]:4);
writeln;
{Сортировка массива в порядке возрастания}
{Вывод на экран отсортированного массива}
writeln('Массив в порядке возрастания');
for i:=1 to n do
write(a[i]:4);
readln;
END.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.