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

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

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

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

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

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

Открытый урок по теме "Сортировка одномерного массива методом пузырька" (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


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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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