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

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

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

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

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

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

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

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

Алгоритмы информационного поиска и сортировки

библиотека
материалов
Алгоритмы информационного поиска и сортировки
Задача поиска и ее разновидности 1. Задача поиска состоит в отыскании в некот...
Сделаем из мягкой проволоки рамку размером в любое произвольное яблоко, т. о....
Берем следующее яблоко и протаскиваем его через рамку. Если оно не проходит,...
Пример. Найти минимальный элемент и индекс в массиве VAR A: array [0..50] of...
2. Неупорядоченная последовательность Известно, что все элементы массива имею...
Основной алгоритм Пока есть элементы делай 	Начало 	Сравнить очередной элемен...
3. Задача сортировки а) СОРТИРОВКА ВЫБОРОМ. Дана последовательность чисел а1,...
Б) СОРТИРОВКА ОБМЕНОМ Дана последовательность чисел а1, а2, а3, ..аn Перестав...
в) СОРТИРОВКА ВСТАВКАМИ Дана последовательность чисел а1, а2, а3, ..аn Перест...
Пузырьковая сортировка (метод обмена) Элементы расположим в порядке возрастан...
Пример В=(20, 10, 7, 8, 15, 2) 1 шаг 2 шаг 3 шаг 4 шаг 5 шаг 10 7 8 15 2 20 7...
Зададим массив A[1..n] i:=1 Если i
Program z1; Var A: array [1..50] of integer; 	i,j,t:integer; Begin FOR i:=1 T...
Задачи Составьте программу сортировки массива заполненного случайными числами...
15 1

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


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

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

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

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

№ слайда 1 Алгоритмы информационного поиска и сортировки
Описание слайда:

Алгоритмы информационного поиска и сортировки

№ слайда 2 Задача поиска и ее разновидности 1. Задача поиска состоит в отыскании в некот
Описание слайда:

Задача поиска и ее разновидности 1. Задача поиска состоит в отыскании в некотором массиве элемента (или нескольких элементов) с заданными свойствами. Рассмотрим задачу определения размера самого маленького яблока из лежащих в ящике

№ слайда 3 Сделаем из мягкой проволоки рамку размером в любое произвольное яблоко, т. о.
Описание слайда:

Сделаем из мягкой проволоки рамку размером в любое произвольное яблоко, т. о. мы получили ЭТАЛОН

№ слайда 4 Берем следующее яблоко и протаскиваем его через рамку. Если оно не проходит,
Описание слайда:

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

№ слайда 5 Пример. Найти минимальный элемент и индекс в массиве VAR A: array [0..50] of
Описание слайда:

Пример. Найти минимальный элемент и индекс в массиве VAR A: array [0..50] of integer; i, min, nomer: integer; BEGIN randomize; FOR i:=1 TO 20 DO BEGIN A[i]:=random(50); {заполняем массив случайными числами} WRITELN (‘A[‘,i,’]=‘,A[i]); END; min:=A[1]; nomer:=1; FOR i:=2 TO 20 DO IF A[i]<min THEN {сравниваем элементы массива с минимальным} BEGIN min:=A[i]; nomer:=i END; END.

№ слайда 6 2. Неупорядоченная последовательность Известно, что все элементы массива имею
Описание слайда:

2. Неупорядоченная последовательность Известно, что все элементы массива имеют разные значения. Требуется определить номер элемента, значение которого равно Р (Р может не оказаться в массиве) Например. Поиск книги на полке. Просматриваем все книги и сравниваем с автором и названием. Когда обнаружим, заполняем место

№ слайда 7 Основной алгоритм Пока есть элементы делай 	Начало 	Сравнить очередной элемен
Описание слайда:

Основной алгоритм Пока есть элементы делай Начало Сравнить очередной элемент с поисковой переменной Конец

№ слайда 8 3. Задача сортировки а) СОРТИРОВКА ВЫБОРОМ. Дана последовательность чисел а1,
Описание слайда:

3. Задача сортировки а) СОРТИРОВКА ВЫБОРОМ. Дана последовательность чисел а1, а2, а3, ..аn Переставим элементы по убыванию от большего к меньшему. Для этого в массиве выбирается наибольший элемент и ставится на первое место, а первый – на место наибольшего. Затем, начиная со второго эта процедура повторяется. 3 6 -1 4 2 6 3 -1 4 2 6 4 -1 3 2 6 4 3 -1 2

№ слайда 9 Б) СОРТИРОВКА ОБМЕНОМ Дана последовательность чисел а1, а2, а3, ..аn Перестав
Описание слайда:

Б) СОРТИРОВКА ОБМЕНОМ Дана последовательность чисел а1, а2, а3, ..аn Переставим элементы в порядке возрастания. Для этого сравниваем два соседних элемента аi и аi+1 , если аi > аi+1 , то делается перестановка. Так продолжается до тех пор, пока элементы не будут расположены в порядке возрастания.

№ слайда 10 в) СОРТИРОВКА ВСТАВКАМИ Дана последовательность чисел а1, а2, а3, ..аn Перест
Описание слайда:

в) СОРТИРОВКА ВСТАВКАМИ Дана последовательность чисел а1, а2, а3, ..аn Переставим элементы в порядке возрастания. Пусть а1, а2, а3, ..аi - возрастающая последовательность, Берется число ai+1 и вставляется так, чтобы новая последовательность была также возрастающей. Процесс производится до тех пор, пока все элементы массива не будут перебраны.

№ слайда 11 Пузырьковая сортировка (метод обмена) Элементы расположим в порядке возрастан
Описание слайда:

Пузырьковая сортировка (метод обмена) Элементы расположим в порядке возрастания (от меньшего к большему) Рассматривая пары элементов и если аi > аi+1 ,то меняем местами элементы массива (метод обмена). В итоге самый большой «всплывет» на последнем месте («пузырек»)

№ слайда 12 Пример В=(20, 10, 7, 8, 15, 2) 1 шаг 2 шаг 3 шаг 4 шаг 5 шаг 10 7 8 15 2 20 7
Описание слайда:

Пример В=(20, 10, 7, 8, 15, 2) 1 шаг 2 шаг 3 шаг 4 шаг 5 шаг 10 7 8 15 2 20 7 8 10 2 15 20 2 7 8 10 15 20 7 2 8 10 15 20 2 7 8 10 15 20 Сравниваем 20 и 10 20>10 -> меняем 10 и 20 местами 20>8 ->меняем 20>7 -> меняем

№ слайда 13 Зададим массив A[1..n] i:=1 Если i
Описание слайда:

Зададим массив A[1..n] i:=1 Если i<n, то перейдем к п.4, иначе к п. 9 j:=1 Если j<n-i, то перейти к п. 6, иначе i-тый шаг выполнен. Перейти к п. 8 Если A[j]>A[j+1], то поменять местами: t:=A[j]; A[j]:=A[j+1]; A[j+1]:=t j:=j+1, перейти к п. 5 i:=i+1; перейти к п. 3 Сортировка завершена Пошаговый алгоритм

№ слайда 14 Program z1; Var A: array [1..50] of integer; 	i,j,t:integer; Begin FOR i:=1 T
Описание слайда:

Program z1; Var A: array [1..50] of integer; i,j,t:integer; Begin FOR i:=1 TO 20 DO BEGIN A[i]:=random(50); {заполняем массив случайными числами} WRITE (A[i],’ ‘); END; For i:=1 to 20 do For j:=1 to 20-i do If A[j]>A[j+1] then begin t:=A[j]; A[j]:=A[j+1]; A[j+1]:=t; end; For i:=1 to 20 do write (A[i], ‘ ‘); end.

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

Задачи Составьте программу сортировки массива заполненного случайными числами по убыванию абсолютных величин (abs(A[i])) Задан массив А размера N. Перепишите его элементы в массив С в порядке убывания. Известно, сколько очков заработала каждая из 20 команд в отборочном туре игры КВН. В финал выходят только 5 команд. Выведите на экран очки команд, вышедших в финал.


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


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

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

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

Краткое описание документа:

В презентации разбираются различные способы сортировки массива. Алгоритмы информационного поиска и сортировки образуют отдельные классы алгоритмов, которые имеют ярко выраженную специфику: внешне тривиальные задачи «найти» или «упорядочить» допускают разнообразные решения. Подобные алгоритмы следует разрабатывать с использованием пошаговой детализации. Задача поиска заключается в отыскании в заданной последовательности элемента или нескольких элементов с заданными свойствами. Поиск может быть следующим.    A.Поиск минимального элемента последовательности.    B.Поиск номера минимального элемента последовательности.    C.Поиск максимального элемента и его номера в заданной последовательности.    D.Поиск номера элемента последовательности с заданным значением
Автор
Дата добавления 06.05.2014
Раздел Информатика
Подраздел Презентации
Просмотров473
Номер материала 96193050655
Получить свидетельство о публикации
Похожие материалы

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