Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015

Автоматическая выдача свидетельства о публикации в официальном СМИ сразу после добавления материала на сайт - Бесплатно

Добавить свой материал

За каждый опубликованный материал Вы получите бесплатное свидетельство о публикации от проекта «Инфоурок»

(Свидетельство о регистрации СМИ: Эл №ФС77-60625 от 20.01.2015)

Инфоурок / Информатика / Конспекты / Открытый урок по теме "Сортировка одномерного массива методом пузырька" (10 класс)
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 26 апреля.

Подать заявку на курс
  • Информатика

Открытый урок по теме "Сортировка одномерного массива методом пузырька" (10 класс)

библиотека
материалов

Открытый урок на День открытых дверей.


10 класс дата_____________

Тема урока: «Сортировка одномерного массива методом Пузырька»

Цели урока:

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

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

Тип урока: Урок – игра «Покорение вершины»

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

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

Ход урока

Ι. Орг. Момент.

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

Пусть эпиграфом к нашему уроку послужат слова, которыми можно описать здоровье.

«Здоровье – это не только отсутствие болезней, это полное физическое, душевное и социальное благополучие»

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

«Здоровье – это не все, но все без здоровья – ничто» Сократ.

Наша главная задача – беречь свое здоровье.

ΙΙ. Актуализация опорных знаний

1. Проверка снаряжения: “Что возьмем с собой в дорогу?”

Как известно, экспедиции предшествует тщательная подготовка, поэтому проверим свою готовность к покорению горной вершины

В импровизированный рюкзачок соберем карточки с названиями основных терминов и понятий темы (учащиеся выбирают карточку, упаковывают в рюкзак и дают устную формулировку).

Паскаль –язык программирования.

Никлаус Вирт – создатель языка программирования Паскаль

Массив – это совокупность однотипных данных, хранящихся в последовательных ячейках памяти и имеющих общее имя.

Виды массивов: список учеников, оценки по предмету каждого ученика и др.

Тип элементов массива – арифметический или символьный.

Размер – это количество элементов в массиве.

Объявление массива (где это описывается – в разделе описания переменных)

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

Вывод массива 2 способа: в столбик, в строчку

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

2. Метеосводка.

Рюкзак готов, но только вот «Пасмурно», как же в дорогу без солнца.

На магнитной доске прикреплены облако и солнце (лучи спрятаны). Давайте выполним задания на лучиках солнца и раскроем их. Учащиеся отвечают на вопрос что решает данный этап программы и раскрывают лучик на “Ясно” – восхождение разрешается.

Вопросы и задания:

Что решает данный этап программы?

1.Вычисление суммы элементов

s:=0;

For i:=1 to n do

S:=s+a[i];

2.Вычисление произведения элементов

p:=1;

For i:=1 to n do

p:=p*a[i];

3. Ввод элементов массива с клавиатуры.

For i:=1 to n do begin

Write (‘a[‘,I,’]’); readln (a[i]);

End;

4. Вывод элементов массива на экран монитора

For i:=1 to n do begin

Write (a[i],’’);

5. Заполняет массив случайными числами и выводит их на экран.

Clrscr;

Randomize;

Write (‘число элементов’);

Readln (n);

For i:=1 to n do begin

a[i]:=random(45)-22;

write (a[i],’ ’);

end;

6. Нахождение максимального элемента массива.

max:=a[1];

for i:=2 to n do

if a[i]>max then max:=a[i];

7. Перестановка элементов.

c:=a;

a:=b;

b:=c;


3. Первая высота “Снежная лавина” –

Опрос- тест

  1. Что называется массивом?

              1. Под массивом понимается совокупность конечного числа данных различного типов.

              2. Под массивом понимается совокупность конечного числа данных одного типа.

              3. Под массивом понимается совокупность бесконечного числа данных одного типа.

  2. Что определяет индекс массива?

              1. Индекс определяет положение элемента массива данных относительно друг друга.

              2. Индекс определяет положение элемента массива данных относительно его конца.

              3. Индекс определяет положение элемента массива данных относительно его начала.

  3. Что производит следующий фрагмент программы?

For i:=1 to n do begin

Write (‘a[‘,I,’]’); readln (a[i]);

End;

              1. Ввод элементов массива с клавиатуры.

              2. Вывод элементов массива на экран монитора.

              3. Ввод элементов массива из файла.

  1. Что производит следующий фрагмент программы?

For i:=1 to n do begin

Write (a[i],’’);

              1. Ввод элементов массива с клавиатуры.

              2. Вывод элементов массива на экран монитора.

              3. Ввод элементов массива из файла.

  1. Как запустить генератор случайных чисел?

              1. Random [(x)]

              2. Randomize

              3. ROUND

  2. Что производит следующий фрагмент программы?

min:=a[1];

for i:=2 to n do

if a[i]

              1. Находит минимальный элемент массива.

              2. Находит максимальный элемент массива.

              3. Подсчитывает количество элементов.

  1. В каком разделе происходит описание переменных?

1. В разделе описания констант.

2. В разделе описания типов.

3. В разделе описания переменных.

  1. Чем заканчивается программа?

1. END

2. Clrscr

3. Readln

  1. Как записывается оператор вывода?

1. writeln (a1,a2,….an)

2. readkey (a1,a2…an)

3. readln (a1,a2,…an)

  1. Как записывается оператор ввода?

1. writeln (a1,a2,….an)

2. readkey (a1,a2…an)

3. readln (a1,a2,…an)

  1. Как записывается оператор присвоения?

              1. a:=1

              2. a=1

              3. a=:1

Самопроверка теста (ответы высветить на экране)

4. Привал

Между выполнением отдельных учебных заданий организуются “привалы” – минуты отдыха, во время которых перед “покорением очередной высоты” учащиеся рассказывают интересные факты из истории информатики, развивающие идеи, что ждет человека в ближайшие два десятка лет. Загадки для гостей.

5. Вторая высота “Ледовая трещина”

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

Чтобы преодолеть эту высоту нам нужно познакомиться с новым материалом

Тема урока «Сортировка одномерного массива методом Пузырька»

Просмотр презентации и запись в тетрадь, у учеников опорные конспекты.

При работе с массивами данных не редко возникает задача их сортировки по возрастанию или убыванию, т.е. упорядочивания. Это значит, что элементы того же нужно расположить строго по порядку.

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

Как известно воздух легче воды, поэтому пузырьки воздуха всплывают. Это просто аналогия. В сортировке методом пузырька по возрастанию более легкие (с меньшим значением) элементы постепенно "всплывают" в начало массива, а более тяжелые друг за другом опускаются на дно (в конец массива).

hello_html_3319fa4a.gifhello_html_m7edf8a95.gifhello_html_39075f21.gif


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

Дети рассказывают правила поведения

В куртках, шубах и пальто

Не приходит к нам никто!

В грязной обуви, друзья,

В кабинетах быть нельзя!


Начинать работу строго

С разрешенья педагога!

И учтите: вы в ответе

За порядок в кабинете!


Бережливым быть умей

И по клавишам не бей!

Там, учтите этот факт,

Электрический контакт.


Если где-то заискрит,

Или что – нибудь дымит,

Время попусту не трать:

Нужно взрослого позвать!

Ведь из искры, знаем сами,

Возгореться может пламя!


Если ты хороший мальчик,

То не суй в розетку пальчик,

Проводами не играй!

Неизвестно, есть ли рай?


Мышка хочет чистой быть:

Руки с мылом нужно мыть!


Основное вам известно;

Чтоб не вскакивали с места,

Не кричали, не толкались,

За компьютером не дрались.



7. Третья высота “Горное озеро”.

Практическая часть урока.

Школьники получают карточки с заданиями и выполняют набор программ.

Подведение итогов игры.

Учащиеся подсчитывают количество набранных пузырьков


Пожелания друзьям.

Желаю вам цвести, расти,

Копить, крепить здоровье,

Оно для дальнейшего пути –

Главнейшее условие.

Пусть каждый день и каждый час

Вам новое добудет,

Пусть добрым будет ум у вас,

А сердце умным будет.

Вам от души желаю я,

Друзья, всего хорошего.

А все хорошее, друзья,

Дается нам недешево. (С. Маршак)

Ученики набравшие наибольшее количество пузырьков получают грамоты.

Рефлексия

За правильные ответы вы получали пузырьки воздуха. Вы как элементы массива находитесь на глубине озера. Прикрепите свои пузырьки к озеру, чем выше будет ваш пузырек, тем легче и понятнее вам было на уроке, чем ниже, значит были моменты на уроке вам непонятные, а может кто то останется на дне.


5


Автор
Дата добавления 23.07.2016
Раздел Информатика
Подраздел Конспекты
Просмотров198
Номер материала ДБ-146282
Получить свидетельство о публикации

"Инфоурок" приглашает всех педагогов и детей к участию в самой массовой интернет-олимпиаде «Весна 2017» с рекордно низкой оплатой за одного ученика - всего 45 рублей

В олимпиадах "Инфоурок" лучшие условия для учителей и учеников:

1. невероятно низкий размер орг.взноса — всего 58 рублей, из которых 13 рублей остаётся учителю на компенсацию расходов;
2. подходящие по сложности для большинства учеников задания;
3. призовой фонд 1.000.000 рублей для самых активных учителей;
4. официальные наградные документы для учителей бесплатно(от организатора - ООО "Инфоурок" - имеющего образовательную лицензию и свидетельство СМИ) - при участии от 10 учеников
5. бесплатный доступ ко всем видеоурокам проекта "Инфоурок";
6. легко подать заявку, не нужно отправлять ответы в бумажном виде;
7. родителям всех учеников - благодарственные письма от «Инфоурок».
и многое другое...

Подайте заявку сейчас - https://infourok.ru/konkurs


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ


Идёт приём заявок на международный конкурс по математике "Весенний марафон" для учеников 1-11 классов и дошкольников

Уникальность конкурса в преимуществах для учителей и учеников:

1. Задания подходят для учеников с любым уровнем знаний;
2. Бесплатные наградные документы для учителей;
3. Невероятно низкий орг.взнос - всего 38 рублей;
4. Публикация рейтинга классов по итогам конкурса;
и многое другое...

Подайте заявку сейчас - https://urokimatematiki.ru

Похожие материалы

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