Конспект урока по информатике.
Класс: 11 класс.
Тема: «Сортировка массива».
Тип урока: комбинированный.
Цели урока:
· образовательная – ознакомление с сортировкой массива;
· воспитательная – воспитание алгоритмического мышления;
· развивающая – развитие логического мышления.
Опорные понятия: массив, одномерный массив.
Новые понятия: сортировка массива, линейная сортировка, сортировка методом пузырька.
План урока:
1. Понятие сортировки массива. Способы сортировки массива.
2. Выполнение самостоятельной работы по теме: «Одномерные массивы».
Ход урока.
Этапы урока | Деятельность учителя | Деятельность учащихся |
Вводная часть | Приветствие учеников. Сообщение примерного плана работы на урок. | Приветствие учителя. |
Основная часть | Устный опрос по теме: «Массивы». Знакомит с сортировкой массива. Сортировка массива – это процесс перестановки данного массива в определённом порядке. Способы сортировки. 1. Линейная сортировка. Идея линейной сортировки по убыванию заключается в том, чтобы последовательно просматривать весь массив, отыскать наибольшее число и поместить его на первую позицию, обменяв его с элементом, который ранее занимал первую позицию. Затем просмотреть все остальные элементы массива и выполнить аналогичные операции, что и предыдущие, то есть, исключается первый элемент и работаем, как раньше. 2.Метод пузырька. Основан на том, чтобы в процессе исполнения алгоритма более «лёгкие» элементы «всплывают». Особенностью данного метода является сравнение не каждого элемента со всеми, сравнение в парах соседних элементов. 10 12 3 10 3 12 5 10 12 3 10 12 4 5 3 10 4 12 5 Раздаёт самостоятельную работу и объясняет, как выполнять задания (8 и 9 задания ученики должны выполнить на компьютере в программе Turbo Pascal). Самостоятельная работа по теме: «Одномерные массивы». 1. Одномерный массив – это... 2. Как описать массив в Pascal? 3. Опишите способы задания массива. 4. Сортировка массива – это... 5. Какие способы сортировки вы знаете? 6. За что отвечает оператор read при задании массива? 7. Функция, отвечающая за выбор случайных чисел. 8. Определить в одномерном массиве количество отрицательных элементов. 9. Дан одномерный массив из 10 элементов. Найти сумму элементов, кратных 3. Ответы: 1.Фиксированное количество элементов одного и того же типа, объединённых одним именем, где каждый элемент имеет свой номер. 2. var <имя>: array[1..n] of <тип элементов; 3. · Ввод с клавиатуры с использованием операторов read или readln. · Задание с помощью генератора случайных чисел. · Задание с помощью формул. 4.Процесс перестановки данного массива в определённом порядке. 5. · Линейная сортировка. · Метод пузырька. 6.За отображение чисел на экране при вводе. 7.random 8. uses crt; const n=5; var a:array[1..n] of integer; i, k:integer; begin clrscr; k:=0; for i:=1 to n do begin a[i]:=random(100)-50; writeln(a[i]); if a[i]<0 then k:=k+1; end; writeln('k=',k); readln; end. 9. uses crt; const n=10; var a:array[1..n] of integer; i, s:integer; begin clrscr; s:=0; for i:=1 to n do begin a[i]:=random(60)-15; writeln(a[i]); if (a[i] mod 3) =0 then s:=s+a[i]; end; writeln('s=',s); readln; end. | Отвечают на вопросы учителя. Слушают материал урока и задают возникающие вопросы. Выполняют самостоятельную работу. |
Заключительная часть | Подведение итогов урока. Сегодня на уроке мы узнали… | Отвечают |
Письменный опрос по теме: «Массивы».
1. Одномерный массив – это...
2. Как описать массив в Pascal?
3. Опишите способы задания массива.
4. Сортировка массива – это...
5. Какие способы сортировки вы знаете?
6. За что отвечает оператор read при задании массива?
7. Функция, отвечающая за выбор случайных чисел.
8. Определить в одномерном массиве количество отрицательных элементов.
9. Дан одномерный массив из 10 элементов. Найти сумму элементов, кратных 3.
Разработан учителем информатики МОУ Н-Котьинской СОШ
