351549
столько раз учителя, ученики и родители
посетили сайт «Инфоурок»
за прошедшие 24 часа
+Добавить материал
и получить бесплатное
свидетельство о публикации
в СМИ №ФС77-60625 от 20.01.2015
Дистанционные курсы профессиональной переподготовки и повышения квалификации для педагогов

Дистанционные курсы для педагогов - курсы профессиональной переподготовки от 6.900 руб.;
- курсы повышения квалификации от 1.500 руб.
Престижные документы для аттестации

ВЫБРАТЬ КУРС СО СКИДКОЙ 50%

ВНИМАНИЕ: Скидка действует ТОЛЬКО сейчас!

(Лицензия на осуществление образовательной деятельности № 5201 выдана ООО "Инфоурок")

ИнфоурокИнформатикаКонспектыУрок информатики "Сортировка массивов"

Урок информатики "Сортировка массивов"

Выберите документ из архива для просмотра:

Выбранный для просмотра документ План конспект урока по теме.docx

библиотека
материалов
Скачать материал целиком можно бесплатно по ссылке внизу страницы.

План конспект урока по теме “Сортировка массивов”

Цели урока:

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

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

  3. Воспитательная: привитие учащимся навыков самостоятельности в работе; умение работать в группе, воспитание чувства коллективизма, ответственности.

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

Методы обучения: наглядный, объяснительно-иллюстративный, практический,

Оборудование: компьютеры. Программное обеспечение – Windows XP, среда программирования Раскаль, демонстрационная программа «Видео интерпретатор».

Ход урока

1. Сообщение темы и постановка целей урока.

2. Актуализация опорных знаний. (проверка выполнения домашней работы)

На доске записана программа ученики производят разбор этой программы.

Program MinItem;

Const

n = 20;

Var

A : Array [1..n] of Data;

Min, Item : Data;

Ind, i : Integer;

Begin

Ind := 1;

Min := A[1];

For i := 1 to n do begin

Item := A[i];

If Min > Item

then begin

Ind := i;

Min := Item

end

end;

End.


Цель повторить знания по вопросам:

Как описать числовой массив в программе?

Как описать переменных в программе?

Как определить первый символ в строковой переменной?

Как осуществить ввод переменной с клавиатуры?

Как осуществить с помощью оператора сравнения ветвление программы?

Работа с массивом используя оператор арифметического цикла.


3. Изучение нового материалом.

Ознакомление с новым материалом ведется с использованием презентации.

- Упорядочивание массивов (сортировка)

Сортировка - один из наиболее распространенных процессов обработки данных.

Сортировкой числового массива называют расположение его элементов в возрастающем или убывающем по величине порядке. Сортировка символьного массива заключается в расположении элементов, например, по алфавиту или по длине строк. Сортировка массивов включена в качестве стандартной операции во многие системы прикладного обеспечения (MS Word, MS Excel и др).

Под сортировкой массива подразумевается процесс перестановки элементов с целью упорядочивания их в соответствии с каким-либо критерием.

Существует достаточно много методов (алгоритмов) сортировки массивов. Мы рассмотрим два из них: метод прямого выбора  и  метод обмена (метод «пузырька»)


- Учащиеся работают с демонстрационной программой сортировки массивов. 

Видео интерпретатор» программе случайным образом задаются массивы, Учащиеся выбирают тип сортировки и способ - по возрастанию или по убыванию. Программа демонстрирует по шагам процесс сортировки массива.



hello_html_m737233bb.gif

Обобщенный алгоритм сортировки массива модифицированным методом простого выбора



Сортировка массивов выбором:

Program SelectSort;

Const

n = 20;

Var

a : array[1..n] of Data;

i, j, MinInd : Integer;

b : Data;

Begin

For i := 1 to n - 1 do begin

MinInd := i;

For j := i + 1 to n do

If a[j] < a[MinInd]

then MinInd := j;

b := a[MinInd];

a[MinInd] := a[i];

a[i] := b

end;

End.


Учащимся предлагается  выбрать пример программы сортировка массива выбором и посмотреть работу программы.

  1. Работа учащихся за компьютером по составлению программ сортировки массивов.

Задача:

Составит программу сортировки массива из 30 строковых элементов по алфавиту от А до Я.

Ученики работают вместе, программа записывается на доске.

Ученики набирают ее в среде программирования Паскаль.

( Проверка работ учащихся. Для оценки работы учащихся учитывается их активность при написании программы и умение работать со средой программирования, умение найти и исправит возможные синтаксические ошибки.)

5 . Подведение итогов урока.

Подводятся итоги урока, выставляются оценки.

6 . Домашнее задание.

Задача :

Составит программу сортировки массива из 30 строковых элементов по алфавиту от Я до А.



Выбранный для просмотра документ Сортировка массивов.docx

библиотека
материалов
Скачать материал целиком можно бесплатно по ссылке внизу страницы.

Сортировка массивов



Сортировкой числового массива называют расположение его элементов в возрастающем или убывающем по величине порядке. 

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

К алгоритмам сортировки массивов предъявляются следующие требования:
  • эффективность алгоритма по времени

  • экономное использование памяти

Постановка задачи сортировки в общем виде предполагает, что существуют только два типа действий с данными сортируемого типа:

  • сравнение двух элементов (x < y) ;

  • пересылка элемента (x := y).

Алгоритмы сортировки:

- сортировку обменом (так называемая «пузырьковая» сортировка)

Основное действие сортировки обменами - сравнение двух элементов и, если результат сравнения отрицателен, перестановка их местами.

Алгоритм сортировки обменами осуществляет n-1 линейный просмотр массива А. В результате каждого просмотра наибольший элемент просмотренной части массива «всплывает» на последнее место в результате сравнения и перестановки, если нужно, двух соседних элементов. Первый просмотр осуществляется во всем массиве, а каждый следующий просмотр – в диапазоне, на единицу меньшем. Таким образом, правая часть массива постепенно становится упорядоченной.


- сортировку выбором

Основное действие сортировки выбором - поиск наименьшего элемента в просматриваемой части массива, и перестановка с первым элементом этой части.

Алгоритм сортировки выбором осуществляет n-1 линейный просмотр массива A. В результате каждого просмотра наименьший элемент просмотренной части массива меняется местами с первым элементом этой части. Первый просмотр осуществляется во всем массиве, а каждый следующий – в диапазоне, на единицу меньшем. Таким образом, левая часть массива постепенно становится упорядоченной


- сортировку включениями (или вставками).

Предположим, что первые k элементов массива A[1..n] уже упорядочены: A[1] ≤ A[2] ≤ ... ≤ A[k], A[k+1], ..., A[n]. Найдем место элемента A[k+1] в начальном отрезке A[1],...,A[k] и вставим этот элемент на свое место, получив упорядоченную последовательность длины k+1. Поскольку начальный отрезок массива упорядочен, поиск нужно реализовать как бинарный. Вставке элемента на свое место должна предшествовать процедура сдвига “хвоста” начального отрезка для освобождения места для вставки элемента.

Алгоритм вставками (включением) осуществляет n-1 линейный просмотр массива А. В каждом просмотре ищется место элемента a[k+1], следующего непосредственно за уже упорядоченным диапазоном массива 1..k. На рисунке 10 этот диапазон – от a[1] до a[k] – заштрихован серым цветом. Затем элемент a[k+1] вставляется на свое место. Вставке элемента предшествует сдвиг диапазона j..k вправо на одну позицию.

Таким образом, левая, уже упорядоченная часть массива становится больше на 1 элемент




Выбранный для просмотра документ Сортировка массивов.pptx

библиотека
материалов
Сортировка массивов Учитель Охотской ОШ Нижнегорского района Исмаилов Заир Су...
Особенности преподавания языков программирования При изучении программировани...
Цели урока: Образовательная: повторить алгоритмы ввода массива с клавиатуры и...
Характеристики урока Тип урока: комбинированный урок Методы обучения: наглядн...
Ход урока 1. Сообщение темы и постановка целей урока. 2. Актуализация опорных...
Актуализация знаний Program MinItem; Const n = 20; Var A : Array [1..n] of Da...
Изучение нового материалом. Ознакомление с новым материалом ведется с использ...
Использование учебных программ - Учащиеся работают с демонстрационной програм...
Задача: Составит программу сортировки массива из 30 строковых элементов по ал...
5 . Подведение итогов урока. Подводятся итоги урока, выставляются оценки. 6 ....

Описание презентации по отдельным слайдам:

1 слайд Сортировка массивов Учитель Охотской ОШ Нижнегорского района Исмаилов Заир Су
Описание слайда:

Сортировка массивов Учитель Охотской ОШ Нижнегорского района Исмаилов Заир Сурияевич

2 слайд Особенности преподавания языков программирования При изучении программировани
Описание слайда:

Особенности преподавания языков программирования При изучении программирования с использованием алгоритмического подхода учащиеся сталкиваются с двумя проблемами: - описание и детализация решения задачи на алгоритмическом языке; - переход от алгоритмических конструкций к конкретному языку программирования. На разрешение этих трудностей должно быть направлено методическое обеспечение: - схемы основных базовых струк тур с описанием их работы и особенностей использования при пост роении алгоритмов. - таблицы перевода алгоритмических конструкций в конструкции языка программирования.

3 слайд Цели урока: Образовательная: повторить алгоритмы ввода массива с клавиатуры и
Описание слайда:

Цели урока: Образовательная: повторить алгоритмы ввода массива с клавиатуры и с помощью оператора случайных чисел; повторить строковые переменные; познакомить с методами сортировки массивов; реализовать эти методы с помощью языка программирования; формирование компетентностей интеграции, оценки, поиска и создания информации. Развивающая: развивать алгоритмическое мышление, умение применять полученные знания при решении задач различной направленности; 3. Воспитательная: привитие учащимся навыков самостоятельности в работе; умение работать в группе, воспитание чувства коллективизма, ответственности.

4 слайд Характеристики урока Тип урока: комбинированный урок Методы обучения: наглядн
Описание слайда:

Характеристики урока Тип урока: комбинированный урок Методы обучения: наглядный, объяснительно-иллюстративный, практический, Оборудование: компьютеры. Программное обеспечение – Windows XP, среда программирования Раскаль, демонстрационная программа «Видео интерпретатор».

5 слайд Ход урока 1. Сообщение темы и постановка целей урока. 2. Актуализация опорных
Описание слайда:

Ход урока 1. Сообщение темы и постановка целей урока. 2. Актуализация опорных знаний. (проверка выполнения домашней работы) На доске записана программа ученики производят разбор этой программы. Цель повторить знания по вопросам: Как описать числовой массив в программе? Как описать переменных в программе? Как определить первый символ в строковой переменной? Как осуществить ввод переменной с клавиатуры? Как осуществить с помощью оператора сравнения ветвление программы? Работа с массивом используя оператор арифметического цикла.

6 слайд Актуализация знаний Program MinItem; Const n = 20; Var A : Array [1..n] of Da
Описание слайда:

Актуализация знаний Program MinItem; Const n = 20; Var A : Array [1..n] of Data; Min, Item : Data; Ind, i : Integer; BeginInd := 1; Min := A[1]; For i := 1 to n do begin Item := A[i]; If Min > Item then begin Ind := i; Min := Item end end; End.

7 слайд Изучение нового материалом. Ознакомление с новым материалом ведется с использ
Описание слайда:

Изучение нового материалом. Ознакомление с новым материалом ведется с использованием раздаточного материала «Упорядочивание массивов (сортировка)» Сортировка - один из наиболее распространенных процессов обработки данных. Сортировкой числового массива называют расположение его элементов в возрастающем или убывающем по величине порядке. Сортировка символьного массива заключается в расположении элементов, например, по алфавиту или по длине строк. Сортировка массивов включена в качестве стандартной операции во многие системы прикладного обеспечения (MS Word, MS Excel и др). Под сортировкой массива подразумевается процесс перестановки элементов с целью упорядочивания их в соответствии с каким-либо критерием. Существует достаточно много методов (алгоритмов) сортировки массивов. Мы рассмотрим два из них: метод прямого выбора и метод обмена (метод «пузырька»)

8 слайд Использование учебных программ - Учащиеся работают с демонстрационной програм
Описание слайда:

Использование учебных программ - Учащиеся работают с демонстрационной программой сортировки массивов. “Видео интерпретатор» программе случайным образом задаются массивы, Учащиеся выбирают тип сортировки и способ - по возрастанию или по убыванию. Программа демонстрирует по шагам процесс сортировки массива.

9 слайд
Описание слайда:

10 слайд
Описание слайда:

11 слайд
Описание слайда:

12 слайд Задача: Составит программу сортировки массива из 30 строковых элементов по ал
Описание слайда:

Задача: Составит программу сортировки массива из 30 строковых элементов по алфавиту от А до Я. Ученики работают вместе, программа записывается на доске. Ученики набирают ее в среде программирования Паскаль. Проверка работ учащихся. Для оценки работы учащихся учитывается их активность при написании программы и умение работать со средой программирования, умение найти и исправит возможные синтаксические ошибки. 4.Работа учащихся за компьютером по составлению программ сортировки массивов.

13 слайд 5 . Подведение итогов урока. Подводятся итоги урока, выставляются оценки. 6 .
Описание слайда:

5 . Подведение итогов урока. Подводятся итоги урока, выставляются оценки. 6 . Домашнее задание. Задача :Составит программу сортировки массива из 30 строковых элементов по алфавиту от Я до А.

Общая информация

Номер материала: ДБ-362951

Вам будут интересны эти курсы:

Курс повышения квалификации «Информационные технологии в деятельности учителя физики»
Курс повышения квалификации «Основы создания интерактивного урока: от презентации до видеоурока»
Курс повышения квалификации «Внедрение системы компьютерной математики в процесс обучения математике в старших классах в рамках реализации ФГОС»
Курс повышения квалификации «Облачные технологии в образовании»
Курс «Фирменный стиль» (Corel Draw, Photoshop)
Курс «Оператор персонального компьютера»
Курс «WEB-ВЕРСТКА (HTML, CSS)»
Курс повышения квалификации «Сетевые и дистанционные (электронные) формы обучения в условиях реализации ФГОС по ТОП-50»
Курс повышения квалификации «Использование компьютерных технологий в процессе обучения в условиях реализации ФГОС»
Курс повышения квалификации «Специфика преподавания информатики в начальных классах с учетом ФГОС НОО»
Курс повышения квалификации «Применение MS Word, Excel в финансовых расчетах»
Курс повышения квалификации «Введение в программирование на языке С (СИ)»
Курс профессиональной переподготовки «Теория и методика обучения информатике в начальной школе»
Курс повышения квалификации «Современные тенденции цифровизации образования»
Курс повышения квалификации «Специфика преподавания дисциплины «Информационные технологии» в условиях реализации ФГОС СПО по ТОП-50»

Благодарность за вклад в развитие крупнейшей онлайн-библиотеки методических разработок для учителей

Опубликуйте минимум 3 материала, чтобы БЕСПЛАТНО получить и скачать данную благодарность

Сертификат о создании сайта

Добавьте минимум пять материалов, чтобы получить сертификат о создании сайта

Грамота за использование ИКТ в работе педагога

Опубликуйте минимум 10 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Свидетельство о представлении обобщённого педагогического опыта на Всероссийском уровне

Опубликуйте минимум 15 материалов, чтобы БЕСПЛАТНО получить и скачать данное cвидетельство

Грамота за высокий профессионализм, проявленный в процессе создания и развития собственного учительского сайта в рамках проекта "Инфоурок"

Опубликуйте минимум 20 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Грамота за активное участие в работе над повышением качества образования совместно с проектом "Инфоурок"

Опубликуйте минимум 25 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Почётная грамота за научно-просветительскую и образовательную деятельность в рамках проекта "Инфоурок"

Опубликуйте минимум 40 материалов, чтобы БЕСПЛАТНО получить и скачать данную почётную грамоту

Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.