Презентация по информатике на тему Метод пузырька (10 класс)

Цели урока: * повторить основные термины и понятия по теме массивы * рассмотреть алгоритм сортировки одномерного массива методом пузырька,

Благодаря этой рекламе сайт может продолжать свое существование, спасибо за просмотр.

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

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

2 этап Метеосводка

3 этап Первая высота (опрос –тест) “Снежная лавина”

Ответы 2 3 1 2 2 1 3 1 1 3 1

Привал

Словно смелый капитан! А на нем – горит экран. Яркой радугой он дышит, И на нем компьютер пишет И рисует без запинки Всевозможные картинки. Наверху машины всей Размещается … Дисплей

Около дисплея – главный блок: Там бежит электроток К самым важным микросхемам. Этот блок зовут … системным

Тут и пальцам физкультура Это вот -… клавиатура

В зоопарке есть зайчишка, У компьютера есть…. мышка

Paper Laptop

ARM Tablet

HP LiM (Less is More)

Horizon

Lenovo Pocket Yoga

Zafiro

Это интересно!

4 этап Вторая высота “Ледовая трещина”

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

Метод пузырька Идея – пузырек воздуха в стакане воды поднимается со дна вверх. Для массивов – самый маленький («легкий» элемент перемещается вверх («всплывает»). начиная снизу, сравниваем два соседних элемента, если они стоят «неправильно», меняем их местами за 1 проход по массиву один элемент (самый маленький) становится на свое место 1-ый проход 2-ой проход 3-ий проход Для сортировки массива из N элементов нужен N-1 проход (достаточно поставить на свои места N-1 элементов). 5 2 1 3 5 2 1 3 5 1 2 3 1 5 2 3 1 5 2 3 1 5 2 3 1 2 5 3 1 2 5 3 1 2 3 5

Программа 1-ый проход: сравниваются пары A[N-1] и A[N], A[N-2] и A[N-1] … A[1] и A[2] A[j] и A[j+1] 2-ой проход for j:=N-1 downto 2 do if A[j] >, A[j+1] then begin c:=A[j], A[j]:=A[j+1], A[j+1]:=c, end, 2 for j:=N-1 downto 1 do if A[j] >, A[j+1] then begin c:=A[j], A[j]:=A[j+1], A[j+1]:=c, end, 1 i-ый проход for j:=N-1 downto i do ... i 5 2 … 6 3 1 2 … N-1 N 1 5 … 3 6 1 2 … N-1 N

Программа program qq, const N = 10, var A: array[1..N] of integer, i, j, c: integer, begin { заполнить массив } { вывести исходный массив } { вывести полученный массив } end. for i:=1 to N-1 do begin for j:=N-1 downto i do if A[j] >, A[j+1] then begin с := A[j], A[j] := A[j+1], A[j+1] := с, end, end, i элементы выше A[i] уже поставлены

Привал

ТЕХНИКА БЕЗОПАСНОСТИ

ТЕХНИКА БЕЗОПАСНОСТИ В КУРТКАХ, ШУБАХ И ПАЛЬТО НЕ ПРИХОДИТ К НАМ НИКТО! В ГРЯЗНОЙ ОБУВИ, ДРУЗЬЯ, В КАБИНЕТЕ БЫТЬ НЕЛЬЗЯ!

ТЕХНИКА БЕЗОПАСНОСТИ НАЧИНАТЬ РАБОТУ СТРОГО С РАЗРЕШЕНЬЯ ПЕДАГОГА, И УЧТИТЕ: ВЫ В ОТВЕТЕ ЗА ПОРЯДОК В КАБИНЕТЕ

ТЕХНИКА БЕЗОПАСНОСТИ БЕРЕЖЛИВЫМ БЫТЬ УМЕЙ И ПО КЛАВИШАМ НЕ БЕЙ! ТАМ, УЧТИТЕ ЭТОТ ФАКТ, ЭЛЕКТРИЧЕСКИЙ КОНТАКТ.

ТЕХНИКА БЕЗОПАСНОСТИ ЕСЛИ ГДЕ-ТО ЗАИСКРИТ, ИЛИ ЧТО-НИБУДЬ ДЫМИТ, ВРЕМЯ ПОПУСТУ НЕ ТРАТЬ – НУЖНО ВЗРОСЛОГО ПОЗВАТЬ, ВЕДЬ ОТ ИСКРЫ, ЗНАЕМ САМИ ВОЗГОРЕТЬСЯ МОЖЕТ ПЛАМЯ.

ТЕХНИКА БЕЗОПАСНОСТИ ЕСЛИ ТЫ ХОРОШИЙ МАЛЬЧИК, ТО НЕ СУЙ С РОЗЕТКУ ПАЛЬЧИК, ПРОВОДАМИ НЕ ИГРАЙ! НЕИЗВЕСТНО, ЕСТЬ ЛИ РАЙ?

ТЕХНИКА БЕЗОПАСНОСТИ МЫШКА ХОЧЕТ ЧИСТОЙ БЫТЬ: РУКИ С МЫЛОМ НУЖНО МЫТЬ!

ТЕХНИКА БЕЗОПАСНОСТИ ОСНОВНОЕ НАМ ИЗВЕСТНО: ЧТОБ НЕ ВСКАКИВАЛИ С МЕСТА, НЕ КРИЧАЛИ, НЕ ТОЛКАЛИСЬ, ЗА КОМПЬЮТЕРОМ НЕ ДРАЛИСЬ!

5 этап Третья высота (практическая работа, тестирование программ) “Горное озеро”.

Подведение итогов игры Желаю вам цвести, расти, Копить, крепить здоровье, Оно для дальнейшего пути – Главнейшее условие. Пусть каждый день и каждый час Вам новое добудет, Пусть добрым будет ум у вас, А сердце умным будет. Вам от души желаю я, Друзья, всего хорошего. А все хорошее, друзья, Дается нам недешево.

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