Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Презентация по информатике на тему "Метод пузырька" (10 класс)

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

Международный конкурс по математике «Поверь в себя»

для учеников 1-11 классов и дошкольников с ЛЮБЫМ уровнем знаний

Задания конкурса по математике «Поверь в себя» разработаны таким образом, чтобы каждый ученик вне зависимости от уровня подготовки смог проявить себя.

К ОПЛАТЕ ЗА ОДНОГО УЧЕНИКА: ВСЕГО 28 РУБ.

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

Подробнее о конкурсе - https://urokimatematiki.ru/


Идёт приём заявок на самые массовые международные олимпиады проекта "Инфоурок"

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

1. Бесплатные наградные документы с указанием данных образовательной Лицензии и Свидeтельства СМИ;
2. Призовой фонд 1.500.000 рублей для самых активных учителей;
3. До 100 рублей за одного ученика остаётся у учителя (при орг.взносе 150 рублей);
4. Бесплатные путёвки в Турцию (на двоих, всё включено) - розыгрыш среди активных учителей;
5. Бесплатная подписка на месяц на видеоуроки от "Инфоурок" - активным учителям;
6. Благодарность учителю будет выслана на адрес руководителя школы.

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

  • Информатика
Цели урока: * повторить основные термины и понятия по теме массивы * рассмотр...
«Здоровье – это не всё, но всё без здоровья – ничто» Сократ «Здоровье – это н...
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-ый проход: сравниваются пары A[N-1] и A[N], A[N-2] и A[N-1] … A[1...
Программа program qq; const N = 10; var A: array[1..N] of integer; i, j, c: i...
Привал
ТЕХНИКА БЕЗОПАСНОСТИ
ТЕХНИКА БЕЗОПАСНОСТИ В КУРТКАХ, ШУБАХ И ПАЛЬТО НЕ ПРИХОДИТ К НАМ НИКТО! В ГРЯ...
ТЕХНИКА БЕЗОПАСНОСТИ НАЧИНАТЬ РАБОТУ СТРОГО С РАЗРЕШЕНЬЯ ПЕДАГОГА, И УЧТИТЕ:...
ТЕХНИКА БЕЗОПАСНОСТИ БЕРЕЖЛИВЫМ БЫТЬ УМЕЙ И ПО КЛАВИШАМ НЕ БЕЙ! ТАМ, УЧТИТЕ Э...
ТЕХНИКА БЕЗОПАСНОСТИ ЕСЛИ ГДЕ-ТО ЗАИСКРИТ, ИЛИ ЧТО-НИБУДЬ ДЫМИТ, ВРЕМЯ ПОПУСТ...
ТЕХНИКА БЕЗОПАСНОСТИ ЕСЛИ ТЫ ХОРОШИЙ МАЛЬЧИК, ТО НЕ СУЙ С РОЗЕТКУ ПАЛЬЧИК, ПР...
ТЕХНИКА БЕЗОПАСНОСТИ МЫШКА ХОЧЕТ ЧИСТОЙ БЫТЬ: РУКИ С МЫЛОМ НУЖНО МЫТЬ!
ТЕХНИКА БЕЗОПАСНОСТИ ОСНОВНОЕ НАМ ИЗВЕСТНО: ЧТОБ НЕ ВСКАКИВАЛИ С МЕСТА, НЕ КР...
5 этап Третья высота (практическая работа, тестирование программ) “Горное озе...
Подведение итогов игры Желаю вам цвести, расти, Копить, крепить здоровье, Оно...
Подведение итогов игры
1 из 38

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

№ слайда 1
Описание слайда:

№ слайда 2 Цели урока: * повторить основные термины и понятия по теме массивы * рассмотр
Описание слайда:

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

№ слайда 3 «Здоровье – это не всё, но всё без здоровья – ничто» Сократ «Здоровье – это н
Описание слайда:

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

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

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

№ слайда 5 2 этап Метеосводка
Описание слайда:

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

№ слайда 6 3 этап Первая высота (опрос –тест) “Снежная лавина”
Описание слайда:

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

№ слайда 7 Ответы 2 3 1 2 2 1 3 1 1 3 1
Описание слайда:

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

№ слайда 8 Привал
Описание слайда:

Привал

№ слайда 9 Словно смелый капитан! А на нем – горит экран. Яркой радугой он дышит, И на н
Описание слайда:

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

№ слайда 10 Около дисплея – главный блок: Там бежит электроток К самым важным микросхемам
Описание слайда:

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

№ слайда 11 Тут и пальцам физкультура Это вот -… клавиатура
Описание слайда:

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

№ слайда 12 В зоопарке есть зайчишка, У компьютера есть…. мышка
Описание слайда:

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

№ слайда 13 Paper Laptop 
Описание слайда:

Paper Laptop 

№ слайда 14 ARM Tablet
Описание слайда:

ARM Tablet

№ слайда 15 HP LiM (Less is More)
Описание слайда:

HP LiM (Less is More)

№ слайда 16 Horizon
Описание слайда:

Horizon

№ слайда 17 Lenovo Pocket Yoga
Описание слайда:

Lenovo Pocket Yoga

№ слайда 18 Zafiro
Описание слайда:

Zafiro

№ слайда 19 Это интересно!
Описание слайда:

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

№ слайда 20 4 этап Вторая высота “Ледовая трещина”
Описание слайда:

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

№ слайда 21 Тема урока: Сортировка одномерного массива методом Пузырька
Описание слайда:

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

№ слайда 22 Метод пузырька Идея – пузырек воздуха в стакане воды поднимается со дна вверх
Описание слайда:

Метод пузырька Идея – пузырек воздуха в стакане воды поднимается со дна вверх. Для массивов – самый маленький («легкий» элемент перемещается вверх («всплывает»). начиная снизу, сравниваем два соседних элемента; если они стоят «неправильно», меняем их местами за 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

№ слайда 23 Программа 1-ый проход: сравниваются пары A[N-1] и A[N], A[N-2] и A[N-1] … A[1
Описание слайда:

Программа 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

№ слайда 24 Программа program qq; const N = 10; var A: array[1..N] of integer; i, j, c: i
Описание слайда:

Программа 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] уже поставлены

№ слайда 25 Привал
Описание слайда:

Привал

№ слайда 26 ТЕХНИКА БЕЗОПАСНОСТИ
Описание слайда:

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

№ слайда 27 ТЕХНИКА БЕЗОПАСНОСТИ В КУРТКАХ, ШУБАХ И ПАЛЬТО НЕ ПРИХОДИТ К НАМ НИКТО! В ГРЯ
Описание слайда:

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

№ слайда 28 ТЕХНИКА БЕЗОПАСНОСТИ НАЧИНАТЬ РАБОТУ СТРОГО С РАЗРЕШЕНЬЯ ПЕДАГОГА, И УЧТИТЕ:
Описание слайда:

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

№ слайда 29 ТЕХНИКА БЕЗОПАСНОСТИ БЕРЕЖЛИВЫМ БЫТЬ УМЕЙ И ПО КЛАВИШАМ НЕ БЕЙ! ТАМ, УЧТИТЕ Э
Описание слайда:

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

№ слайда 30 ТЕХНИКА БЕЗОПАСНОСТИ ЕСЛИ ГДЕ-ТО ЗАИСКРИТ, ИЛИ ЧТО-НИБУДЬ ДЫМИТ, ВРЕМЯ ПОПУСТ
Описание слайда:

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

№ слайда 31 ТЕХНИКА БЕЗОПАСНОСТИ ЕСЛИ ТЫ ХОРОШИЙ МАЛЬЧИК, ТО НЕ СУЙ С РОЗЕТКУ ПАЛЬЧИК, ПР
Описание слайда:

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

№ слайда 32 ТЕХНИКА БЕЗОПАСНОСТИ МЫШКА ХОЧЕТ ЧИСТОЙ БЫТЬ: РУКИ С МЫЛОМ НУЖНО МЫТЬ!
Описание слайда:

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

№ слайда 33 ТЕХНИКА БЕЗОПАСНОСТИ ОСНОВНОЕ НАМ ИЗВЕСТНО: ЧТОБ НЕ ВСКАКИВАЛИ С МЕСТА, НЕ КР
Описание слайда:

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

№ слайда 34
Описание слайда:

№ слайда 35
Описание слайда:

№ слайда 36 5 этап Третья высота (практическая работа, тестирование программ) “Горное озе
Описание слайда:

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

№ слайда 37 Подведение итогов игры Желаю вам цвести, расти, Копить, крепить здоровье, Оно
Описание слайда:

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

№ слайда 38 Подведение итогов игры
Описание слайда:

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

Самые низкие цены на курсы профессиональной переподготовки и повышения квалификации!

Предлагаем учителям воспользоваться 50% скидкой при обучении по программам профессиональной переподготовки.

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

Обучение проходит заочно прямо на сайте проекта "Инфоурок".

Начало обучения ближайших групп: 18 января и 25 января. Оплата возможна в беспроцентную рассрочку (20% в начале обучения и 80% в конце обучения)!

Подайте заявку на интересующий Вас курс сейчас: https://infourok.ru/kursy



Автор
Дата добавления 08.08.2016
Раздел Информатика
Подраздел Презентации
Просмотров34
Номер материала ДБ-152993
Получить свидетельство о публикации

УЖЕ ЧЕРЕЗ 10 МИНУТ ВЫ МОЖЕТЕ ПОЛУЧИТЬ ДИПЛОМ

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

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

Список всех тестов можно посмотреть тут - https://infourok.ru/tests

Комментарии:

5 месяцев назад

Данный материал можно использовать при изучении темы "Массивы"

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

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