Урок информатики в 10 классе

Тема: СОРТИРОВКА МАССИВА МЕТОДОМ ОБМЕНА

Тип урока: комбинированный

Цели урока:

Образовательная:

повторить ключевые знания по теме «Одномерные массивы»; познакомить с сортировкой массива методом обмена; реализовать этот метод с помощью языка программирования; формирование компетентностей интеграции, оценки, поиска и создания информации.

Развивающая:

развивать алгоритмическое мышление, умение применять полученные знания при решении задач различной направленности.

Воспитательная:

воспитывать информационную культуру учащихся, самостоятельность, внимательность.

Задачи урока:

1.       Рассмотреть подробно сортировку массива методом  прямого выбора.

2.       Составить программу, выполняющую сортировку массива, реализующую этот метод.

Оборудование:

ПК, интерактивная доска, проектор, программное обеспечение – Windows 7, School  Pascal.

Дидактическое обеспечение урока: 

видеоматериалы (Ролик 1, Ролик 2, Сортировка методом обмена, задание для самостоятельной работы (Приложение 1), алгоритм сортировки (Приложение 2), листинг основной программы (Приложение 3).

Основные понятия:

·           алгоритм сортировки методом обмена;

·           улучшенный алгоритм «пузырьковой» сортировки;

·           программа на Паскале сортировки методом «пузырька».

Предполагаемый результат урока: 

приобретение знаний, умений и навыков по реализации изученного метода сортировки.

Продукт урока: 

решение задач на упорядочивание элементов одномерного массива.