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

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

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

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

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

ИнфоурокИнформатикаПрезентацииПрезентация по информатике. Программирование. Методы сортировки массивов. Линейная сортировка.

Презентация по информатике. Программирование. Методы сортировки массивов. Линейная сортировка.

библиотека
материалов
МЕТОДЫ СОРТИРОВКИ МАССИВОВ ЛИНЕЙНАЯ СОРТИРОВКА Кондраткова Татьяна Алексеевна...
УСЛОВИЯ ИГРЫ 	Шары с написанными на них числами лежат в последовательных ячей...
ИСПОЛНИТЕЛЬ - РОБОТ Система команд исполнителя и элементарные действия сравни...
АЛГОРИТМ РАБОТЫ ИСПОЛНИТЕЛЯ 3 2 12 5 7 4 23 10 1 Горит зелёный свет ИСХОДНОЕ...
АЛГОРИТМ РАБОТЫ ИСПОЛНИТЕЛЯ 3 2 12 5 7 4 23 10 1 Начинается перестановка шаро...
АЛГОРИТМ РАБОТЫ ИСПОЛНИТЕЛЯ 3 2 12 5 7 4 23 10 1
АЛГОРИТМ РАБОТЫ ИСПОЛНИТЕЛЯ 3 2 12 5 7 4 23 10 1
АЛГОРИТМ РАБОТЫ ИСПОЛНИТЕЛЯ 3 2 12 5 7 4 23 10 1
АЛГОРИТМ РАБОТЫ ИСПОЛНИТЕЛЯ 3 2 12 5 7 4 23 10 1
АЛГОРИТМ РАБОТЫ ИСПОЛНИТЕЛЯ 3 2 12 5 7 4 23 10 1
АЛГОРИТМ РАБОТЫ ИСПОЛНИТЕЛЯ 3 2 12 5 7 4 23 10 1
АЛГОРИТМ РАБОТЫ ИСПОЛНИТЕЛЯ 3 2 12 5 7 4 23 10 1
АЛГОРИТМ РАБОТЫ ИСПОЛНИТЕЛЯ 3 2 12 5 7 4 23 10 1
АЛГОРИТМ РАБОТЫ ИСПОЛНИТЕЛЯ 3 2 12 5 7 4 23 10 1
АЛГОРИТМ РАБОТЫ ИСПОЛНИТЕЛЯ 3 2 7 5 4 12 10 1 23 Проверка лампочки Робот доше...
АЛГОРИТМ РАБОТЫ ИСПОЛНИТЕЛЯ 3 2 7 5 4 12 10 1 23 Зажечь зелёный свет Начинает...
АЛГОРИТМ РАБОТЫ ИСПОЛНИТЕЛЯ 2 1 4 3 5 7 10 12 23 Горит зелёный свет Проверка...
ФОРМАЛИЗАЦИЯ АЛГОРИТМА Ограничения, наложенные на действия робота, однозначно...
ФОРМАЛИЗАЦИЯ АЛГОРИТМА Сортировка происходит за несколько проходов по массиву...
Описание переменных 	program linsort; 		{заголовок программы, не обязателен}...
Порядок работы: Разработка, отладка и тестирование программы: Программа должн...
РАЗРАБОТКА АЛГОРИТМА ЛИНЕЙНАЯ СОРТИРОВКА (массив целых чисел сортируется по н...
Блок формирования массива BEGIN Write(’ N= ’); ReadLn(N); FOR I:=1 TO N DO 	b...
Блок печати массива WriteLn; FOR I:=1 TO N DO Write(A[ I ] , ’ ’); WriteLn;
АЛГОРИТМ ЛИНЕЙНОЙ СОРТИРОВКИ
ОСНОВНАЯ ЧАСТЬ ПРОГРАММЫ Repeat F:=0; FOR I:=1 TO N-1 DO IF A[I]>A[I+1] THEN...
После завершения сортировки ещё раз вывести на экран значения элементов масси...
Куда ставить счётчики? CS:=0; CP:=0; Repeat F:=0; FOR I:=1 TO N-1 DO begin...
Внимание! Переменные-счётчики нужны только для проведения эксперимента. Они н...

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

1 слайд МЕТОДЫ СОРТИРОВКИ МАССИВОВ ЛИНЕЙНАЯ СОРТИРОВКА Кондраткова Татьяна Алексеевна
Описание слайда:

МЕТОДЫ СОРТИРОВКИ МАССИВОВ ЛИНЕЙНАЯ СОРТИРОВКА Кондраткова Татьяна Алексеевна ГБОУ Лицей № 82 СПб

2 слайд УСЛОВИЯ ИГРЫ 	Шары с написанными на них числами лежат в последовательных ячей
Описание слайда:

УСЛОВИЯ ИГРЫ Шары с написанными на них числами лежат в последовательных ячейках. Имеется одна пустая вспомогательная ячейка. Робот находится у начала ряда и должен упорядочить шары по возрастанию чисел слева направо. Робот может: сравнить два соседних числа, перейти на одну ячейку вправо, взять один шар во вспомогательную ячейку, положить шар из вспомогательной ячейки в свободную ячейку ряда, сдвинуть шар на одну позицию в свободную ячейку ряда, переместиться в исходное положение к началу ряда. Когда робот находится в исходном положении, у него зажигается зеленая лампочка, и он начинает работу. Если робот переложил хотя бы один шар, то зажигается красная лампочка. Робот отключается, если в конечном положении у него горит зеленая лампочка иначе (горит красная лампочка) возвращается к началу ряда и продолжает работу.

3 слайд ИСПОЛНИТЕЛЬ - РОБОТ Система команд исполнителя и элементарные действия сравни
Описание слайда:

ИСПОЛНИТЕЛЬ - РОБОТ Система команд исполнителя и элементарные действия сравнить два соседних числа, перейти на одну ячейку вправо, взять один шар во вспомогательную ячейку, положить шар из вспомогательной ячейки в свободную ячейку ряда, сдвинуть шар на одну позицию в свободную ячейку ряда, переместиться в исходное положение к началу ряда.

4 слайд АЛГОРИТМ РАБОТЫ ИСПОЛНИТЕЛЯ 3 2 12 5 7 4 23 10 1 Горит зелёный свет ИСХОДНОЕ
Описание слайда:

АЛГОРИТМ РАБОТЫ ИСПОЛНИТЕЛЯ 3 2 12 5 7 4 23 10 1 Горит зелёный свет ИСХОДНОЕ ПОЛОЖЕНИЕ – робот в начале массива.

5 слайд АЛГОРИТМ РАБОТЫ ИСПОЛНИТЕЛЯ 3 2 12 5 7 4 23 10 1 Начинается перестановка шаро
Описание слайда:

АЛГОРИТМ РАБОТЫ ИСПОЛНИТЕЛЯ 3 2 12 5 7 4 23 10 1 Начинается перестановка шаров - Зажигается красный свет

6 слайд АЛГОРИТМ РАБОТЫ ИСПОЛНИТЕЛЯ 3 2 12 5 7 4 23 10 1
Описание слайда:

АЛГОРИТМ РАБОТЫ ИСПОЛНИТЕЛЯ 3 2 12 5 7 4 23 10 1

7 слайд АЛГОРИТМ РАБОТЫ ИСПОЛНИТЕЛЯ 3 2 12 5 7 4 23 10 1
Описание слайда:

АЛГОРИТМ РАБОТЫ ИСПОЛНИТЕЛЯ 3 2 12 5 7 4 23 10 1

8 слайд АЛГОРИТМ РАБОТЫ ИСПОЛНИТЕЛЯ 3 2 12 5 7 4 23 10 1
Описание слайда:

АЛГОРИТМ РАБОТЫ ИСПОЛНИТЕЛЯ 3 2 12 5 7 4 23 10 1

9 слайд АЛГОРИТМ РАБОТЫ ИСПОЛНИТЕЛЯ 3 2 12 5 7 4 23 10 1
Описание слайда:

АЛГОРИТМ РАБОТЫ ИСПОЛНИТЕЛЯ 3 2 12 5 7 4 23 10 1

10 слайд АЛГОРИТМ РАБОТЫ ИСПОЛНИТЕЛЯ 3 2 12 5 7 4 23 10 1
Описание слайда:

АЛГОРИТМ РАБОТЫ ИСПОЛНИТЕЛЯ 3 2 12 5 7 4 23 10 1

11 слайд АЛГОРИТМ РАБОТЫ ИСПОЛНИТЕЛЯ 3 2 12 5 7 4 23 10 1
Описание слайда:

АЛГОРИТМ РАБОТЫ ИСПОЛНИТЕЛЯ 3 2 12 5 7 4 23 10 1

12 слайд АЛГОРИТМ РАБОТЫ ИСПОЛНИТЕЛЯ 3 2 12 5 7 4 23 10 1
Описание слайда:

АЛГОРИТМ РАБОТЫ ИСПОЛНИТЕЛЯ 3 2 12 5 7 4 23 10 1

13 слайд АЛГОРИТМ РАБОТЫ ИСПОЛНИТЕЛЯ 3 2 12 5 7 4 23 10 1
Описание слайда:

АЛГОРИТМ РАБОТЫ ИСПОЛНИТЕЛЯ 3 2 12 5 7 4 23 10 1

14 слайд АЛГОРИТМ РАБОТЫ ИСПОЛНИТЕЛЯ 3 2 12 5 7 4 23 10 1
Описание слайда:

АЛГОРИТМ РАБОТЫ ИСПОЛНИТЕЛЯ 3 2 12 5 7 4 23 10 1

15 слайд АЛГОРИТМ РАБОТЫ ИСПОЛНИТЕЛЯ 3 2 7 5 4 12 10 1 23 Проверка лампочки Робот доше
Описание слайда:

АЛГОРИТМ РАБОТЫ ИСПОЛНИТЕЛЯ 3 2 7 5 4 12 10 1 23 Проверка лампочки Робот дошел до конца (сравнил все пары) Горит красный свет

16 слайд АЛГОРИТМ РАБОТЫ ИСПОЛНИТЕЛЯ 3 2 7 5 4 12 10 1 23 Зажечь зелёный свет Начинает
Описание слайда:

АЛГОРИТМ РАБОТЫ ИСПОЛНИТЕЛЯ 3 2 7 5 4 12 10 1 23 Зажечь зелёный свет Начинается новый проход

17 слайд АЛГОРИТМ РАБОТЫ ИСПОЛНИТЕЛЯ 2 1 4 3 5 7 10 12 23 Горит зелёный свет Проверка
Описание слайда:

АЛГОРИТМ РАБОТЫ ИСПОЛНИТЕЛЯ 2 1 4 3 5 7 10 12 23 Горит зелёный свет Проверка лампочки СОРТИРОВКА ЗАВЕРШЕНА! Робот дошел до конца (сравнил все пары)

18 слайд ФОРМАЛИЗАЦИЯ АЛГОРИТМА Ограничения, наложенные на действия робота, однозначно
Описание слайда:

ФОРМАЛИЗАЦИЯ АЛГОРИТМА Ограничения, наложенные на действия робота, однозначно приводят к алгоритму метода линейной сортировки. Запишите числа исходного ряда на бумаге и опишите алгоритм сортировки используя следующие обозначения: сравнение чисел - двойная стрелка сверху, перестановке чисел - двойная стрелка снизу . Вместо лампочки введите переменную-счетчик, при каждой перестановке переписывайте

19 слайд ФОРМАЛИЗАЦИЯ АЛГОРИТМА Сортировка происходит за несколько проходов по массиву
Описание слайда:

ФОРМАЛИЗАЦИЯ АЛГОРИТМА Сортировка происходит за несколько проходов по массиву А (в данном случае 9 проходов) Пусть N количество элементов в массиве. Флаговая переменная (счётчик) F устанавливается в нуль в начале каждого прохода F:=0 . Переменная цикла I меняется от 1 до N-1 (Цикл с параметром). В цикле сравниваются два соседних элемента (первый и второй, второй и третий,… предпоследний и последний) A[I] и A[I+1]. Если значения элементов стоят не в порядке сортировки, то элементы меняются местами. L дополнительная переменная для обмена. Обмен происходит в три действия: L:=A[I+1]; A[I+1]:=A[I]; A[I]:=L; При каждой перестановке значение переменной F увеличивается на единицу. F:= F+1 (Условный оператор). В конце каждого прохода проверяется значение переменной F. Если F=0, то сортировка завершена, иначе делается ещё один проход (Цикл с постусловием).

20 слайд Описание переменных 	program linsort; 		{заголовок программы, не обязателен}
Описание слайда:

Описание переменных program linsort; {заголовок программы, не обязателен} TYPE {секция описания типов} MASS= array [1..30] of integer; {объявляется тип} var {секция описания переменных} N:1..30; {размер массива } A: MASS; {массив из N целых чисел} I:1..30; {переменная цикла } L:integer; {переменная для обмена} F:0..30; {флаговая переменная} CS: integer; {счётчик числа сравнений} CP: integer; {счётчик числа перестановок}

21 слайд Порядок работы: Разработка, отладка и тестирование программы: Программа должн
Описание слайда:

Порядок работы: Разработка, отладка и тестирование программы: Программа должна: Сформировать массив (ввод данных с клавиатуры); Вывести массив на экран для просмотра данных; Произвести сортировку массива по алгоритму «Линейная сортировка»; Вывести массив на экран для просмотра результата. После того, как Вы убедились, что программа работает правильно Определить эффективность метода: Поставить счётчики в программу; Запустить программу на выполнение; Снять показания счётчиков на первом входном массиве; Записать показания счётчиков в бланк лабораторной работы; Запустить программу и снять показания счётчиков на втором и третьем входных массивах. Описать дополнительное рабочее поле ОЗУ в бланке лабораторной работы.

22 слайд РАЗРАБОТКА АЛГОРИТМА ЛИНЕЙНАЯ СОРТИРОВКА (массив целых чисел сортируется по н
Описание слайда:

РАЗРАБОТКА АЛГОРИТМА ЛИНЕЙНАЯ СОРТИРОВКА (массив целых чисел сортируется по не убыванию элементов)

23 слайд Блок формирования массива BEGIN Write(’ N= ’); ReadLn(N); FOR I:=1 TO N DO 	b
Описание слайда:

Блок формирования массива BEGIN Write(’ N= ’); ReadLn(N); FOR I:=1 TO N DO begin Write(’ A[ ’ , I , ’ ]= ’); ReadLn(A[ I ]) end;

24 слайд Блок печати массива WriteLn; FOR I:=1 TO N DO Write(A[ I ] , ’ ’); WriteLn;
Описание слайда:

Блок печати массива WriteLn; FOR I:=1 TO N DO Write(A[ I ] , ’ ’); WriteLn;

25 слайд АЛГОРИТМ ЛИНЕЙНОЙ СОРТИРОВКИ
Описание слайда:

АЛГОРИТМ ЛИНЕЙНОЙ СОРТИРОВКИ

26 слайд ОСНОВНАЯ ЧАСТЬ ПРОГРАММЫ Repeat F:=0; FOR I:=1 TO N-1 DO IF A[I]>A[I+1] THEN
Описание слайда:

ОСНОВНАЯ ЧАСТЬ ПРОГРАММЫ Repeat F:=0; FOR I:=1 TO N-1 DO IF A[I]>A[I+1] THEN begin L:=A[I+1]; A[I+1]:=A[I]; A[I]:=L; F:=F+1; end; Until F=0;

27 слайд После завершения сортировки ещё раз вывести на экран значения элементов масси
Описание слайда:

После завершения сортировки ещё раз вывести на экран значения элементов массива, чтобы проверить, что сортировка прошла успешно. WriteLn; FOR I:=1 TO N DO Write(A[ I ] , ’ ’); ReadLn; END. { конец программы}

28 слайд Куда ставить счётчики? CS:=0; CP:=0; Repeat F:=0; FOR I:=1 TO N-1 DO begin
Описание слайда:

Куда ставить счётчики? CS:=0; CP:=0; Repeat F:=0; FOR I:=1 TO N-1 DO begin CS:=CS+1; IF A[I]>A[I+1] THEN begin CP:=CP+3; L:=A[I+1]; A[I+1]:=A[I]; A[I]:=L; F:=F+1; end; end; Until F=0; WriteLn(’ CS=’ ,CS); WriteLn(’ CP=’ ,CP); Обнулить счётчики до начала сортировки Увеличить на 1 значение счётчика числа сравнений Увеличить на 3 значение счётчика числа перестановок Обратите внимание на то, что после добавления оператора в тело цикла с параметром необходимо поставить операторные скобки. Вывести на экран значения счётчиков после завершения сортировки

29 слайд Внимание! Переменные-счётчики нужны только для проведения эксперимента. Они н
Описание слайда:

Внимание! Переменные-счётчики нужны только для проведения эксперимента. Они не влияют на алгоритм сортировки и во время сортировки не задействованы. Эти переменные не должны учитываться как дополнительная рабочая память.

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

Номер материала: ДВ-191761

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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