Р озв’язки завдань

Урок № 27

Тема: Алгоритми сортування

Мета:

1. Ознайомити учнів із алгоритмами сортування масивів

2. Розвиток алгоритмічного мислення

3. Формування уважності, наполегливості, інформаційної компетентності

Тип: Засвоєння нового матеріалу, розвиток навичок

Обладнання:

1. Лєхан С. А. Інформатика. С++. Спецкурс 10-12 клас. с.85

2. Лисенко Т.І. Поглиблене вивчення програмування. с.47

3. Презентація “Впорядкування масивів”

Епіграф “Наше знание похоже не шар: чем больше он становится, тем больше у него точек соприкосновения с неизвестным” /Спенсер/

Хід уроку

№	Етап уроку	Діяльність учителя	Діяльність учнів
1	Організаційний момент	Оголошення теми та плану уроку. Мотивація.	Записують у зошит
2	Перевірка домашнього завдання	Чи є запитання? Відповіді за допомогою учнів	Запитання за змістом завдань
3	Засвоєння нового матеріалу	Лекція з використанням презентації. План: Функція sizeof Сортування простим пошуком Метод “бульбашки” Задачі	Конспектування В наведених прикладах розібрати значення кожного оператору.
4	Виконання тренувальних вправ	Організувати роботу із завданнями № 1-3 слайду № 8 (розділити їх за робочими місцями учнів). Спостереження. Надання допомоги в разі необхідності. Перевірка виконання завдань	Розв’язування задач та їх реалізація. Обмін розв’язками Збереження програм
5	Домашнє завдання	Розв’язати завдання № 4-7 слайду № 8 (розібрати алгоритми їх розв’язків)	Записати в зошит Запитання по виконанню завдань

Теоретичний матеріал до уроку «Алгоритми сортування»

Зміст

1. Функція sizeof

2. Сортування простим пошуком

3. Метод “бульбашки”

4. Задачі

5. Література

Слайд № 3

Сортування одновимірних масивів. Сортування простим пошуком

Алгоритм:

1. Заповнити масив з n елементів

2. Організувати перегляд масиву n-1 разів

   1. Знайти максимальний елемент у невідсортованій частини масиву; запам'ятати його номер

   2. Поміняти значення знайденого максимального елементу зі значення початкового елементу невідсортованої частини масиву

3. Вивести отриманий масив

Слайд № 5

Сортування одновимірних масивів. Метод “бульбашки”

Алгоритм:

1. Заповнити масив з n елементів

2. Організувати перегляд масиву n-1 разів

   1. Організувати порівняння значень кожної пари сусідніх елементів

   2. Якщо значення попереднього елементу більше, ніж наступного, переставити сусідні елементи місцями

3. Вивести отриманий масив

void bubl(int *mas[], int n) { int i.j; int rab; for(j=1; j<n; j++) for (i=1; i<n; i++) if (*mas[i-1]>*mas[i]) { rab=*mas[i-1]; *mas[i-1]=*mas[i]; *mas[i]=rab; } } ….bubl(&a, n); //виклик

.

Слайд № 7

Задачі (Слайд № 8)

1. Дослідити, чому у функції buble використовується вказівники. Що буде, якщо їх прибрати?

2. Випробуйте наведені методи сортування. Масиви впорядковуються за зростанням чи за спаданням. Змініть порядок сортування.

3. Вдоскональте програми, доповнивши їх двома функціями: для виведення масиву і для обміну двох значень (swap)

4. Підрахуйте, скільки різних чисел є значеннями елементів масиву

5. Визначте, яке число найчастіше зустрічається в масиві

6. Увести два масиви. Знайти числа, які зустрічаються в кожному з двох масивів

7. Увести два впорядкованих за зростанням масиви. Об'єднати їх в один масив так, щоб він виявився впорядкованим за зростанням

Література

1. Лєхан С.Ф. Інформатика С++. Спецкурс. 10-12 класи. – Шепетівка; Аспект, 2007.

2. Глинський Я.М., Анохін В.Є., Ряжська В.А. С++ і С++ Builder. Навчальний посібник. – Львів: СПД Глинський, 2006.

3. Глушаков С.В., Смирнов С.В., Коваль А.В. Практикум по С++. – Харьков: Фолио, 2006.

4. Павловская Т.А. С/С++. Программирование на языке высокого уровня. – СПб.: Питер, 2003

5. Лисенко Т.І. Поглиблене вивчення програмування в школі. – К.:ТОВ Редакція “Комп'ютер”, 2007.