Главная » Файлы » Для вчителя » Інформатика [ Добавить материал ]
Алгоритми впорядкування табличних величин. План – конспект
[ Скачать с сервера (31.5 Kb) ] 24.07.2010, 14:49
Тема уроку: Алгоритми впорядкування табличних величин.
Мета уроку: Ввести поняття впорядкуванню масиву. Ознайомити учнів і вивчити з ними основні принципи впорядкування масивів. Навчити учнів впорядкуванню масивів методом “бульбашки”. Виховувати цікавість до даного предмету.
Тип уроку: Урок вивчення нового матеріалу.
Хід уроку
I. Організаційний момент.
II. Перевірка домашнього завдання.
III. Вивчення нового матеріалу.
Упорядкування масивів за будь-якою ознакою називається також сортуванням. Вони розрізняються переважно швидкістю отримання результату. Розглянемо один із них – метод “бульбашки”. Нехай є послідовність чисел a1,a2,…,an, яку необхідно впорядкувати за зростанням. Зафіксуємо перший елемент і будемо послідовно порівнювати його з елементами що знаходяться справа від нього. Якщо якийсь з елементів з права виявиться меншим, ніж зафіксований, поміняємо місцями цей елемент із зафіксованим і продовжимо порівняння вже нового елемента, який знаходиться на першому місці, із тими елементами, що залишилися правіше. Якщо знову знайдеться елемент менший зафіксованого, повторимо переставляння. У результаті першого перегляду послідовності на першому місці найменший з усіх елементів, тобто він як ”найлегший” наче “спливає” в гору. Звідси й назва методу –метод “бульбашки”. Далі зафіксуємо другий елемент і повторимо процедуру. Виконуючи при потребі переставляння елементів і т. д. З’ясувавши ідею розв’язування зупинимося на двох питаннях: як фіксувати елементи і як здійснювати перестановку двох елементів. Для того, щб при перебиранні елементів, які знаходяться правіше від того, що перевіряється, не змінювався індекс останнього, необхідно. Щоб індекси зафіксованого елемента і тих, що стоять правіше від нього, були різні: наприклад i та j. Значення індексу i змінюється від 1 до n-1. Значення індексу j завжди більше i (воно змінюється від i-1до n). Для кожного значення i індекс j повинен послідовно набувати всіх допустимих значень. Отже конструкція програми, що відображає повний перебір усіх елементів та їх упорядкування за зростанням, являє собою подвійний цикл. При перестановці двох елементів використовується третя змінна. Обмін значеннями в пам’яті двох змінних a і b виглядає так:
1) c:=a; 2) a:=b; 3) b:=2;
Програма сортування методом бульбашки має вигляд:
const n=7;
var a:array[1..n] of real;i,j:integer;c:real;
begin
for i:=1 to n do begin
write(‘a[‘,i,’]=’);
readln(a[i]);
end;
for i:=1 to n-1 do
for j:=i+1 to n do
if a[i]>a[j] then
begin
c:=a[i];
a[i]:=a[j];
a[j]:=c;
end;
writeln(‘упорядкований за зростанням масив’);
for i:=1 to n do
writeln(a[i]);
end.
Для впорядкування масивів крім розглянутого вище методу “бульбашки” використовується ще протилежний до нього по впорядкуванню метод “камінця”.
IV. Підведення підсумків уроку.
V. Домашнє завдання.
Дано масив з 15 елементів цілого типу. Впорядкувати його методом “бульбашки” (елементи вводяться випадковим чином).
var a:array[1..15] of real; i,j:integer; c:real;
begin
randomize;
for i:=1 to 15 do begin
write(‘a[‘,i,’]=’);
random(100);
end;
for i:=1 to 14 do
for j:=i+1 to 15 do
if a[i]>a[j] then
begin
c:=a[i];
a[i]:=a[j];
a[j]:=c;
end;
writeln(‘упорядкований за зростанням масив’);
for i:=1 to 15 do
writeln(a[i]);
end.
Категория: Інформатика | Добавил: referatwm
Просмотров: 338 | Загрузок: 208 | Рейтинг: 5.0/1