Презентация "Поиск информации" (11 класс) по информатике – проект, доклад

Слайд 1
Слайд 2
Слайд 3
Слайд 4
Слайд 5
Слайд 6
Слайд 7
Слайд 8
Слайд 9
Слайд 10
Слайд 11
Слайд 12
Слайд 13
Слайд 14
Слайд 15
Слайд 16
Слайд 17
Слайд 18
Слайд 19
Слайд 20

Презентацию на тему "Поиск информации" (11 класс) можно скачать абсолютно бесплатно на нашем сайте. Предмет проекта: Информатика. Красочные слайды и иллюстрации помогут вам заинтересовать своих одноклассников или аудиторию. Для просмотра содержимого воспользуйтесь плеером, или если вы хотите скачать доклад - нажмите на соответствующий текст под плеером. Презентация содержит 20 слайд(ов).

Слайды презентации

Поиск информации. Задача поиска: где в заданной совокупности данных находится элемент, обладающий заданным свойством? Большинство задач поиска сводится к поиску в таблице элемента с заданным значением.
Слайд 1

Поиск информации

Задача поиска: где в заданной совокупности данных находится элемент, обладающий заданным свойством? Большинство задач поиска сводится к поиску в таблице элемента с заданным значением.

Алгоритмы поиска информации. Линейный поиск
Слайд 2

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

Линейный поиск

Пример: Написать программу поиска элемента х в массиве из n элементов. Значение элемента х вводится с клавиатуры. Решение: Дано: Const n= 10; Var a: Array[1..n] of integer; x: integer;
Слайд 3

Пример:

Написать программу поиска элемента х в массиве из n элементов. Значение элемента х вводится с клавиатуры. Решение: Дано: Const n= 10; Var a: Array[1..n] of integer; x: integer;

В данном случае известно только значение разыскиваемого элемента, никакой дополнительной информации о нем или о массиве, в котором его надо искать, нет. Поэтому для решения задачи разумно применить последовательный просмотр массива и сравнение значения очередного рассматриваемого элемента с данным.
Слайд 4

В данном случае известно только значение разыскиваемого элемента, никакой дополнительной информации о нем или о массиве, в котором его надо искать, нет. Поэтому для решения задачи разумно применить последовательный просмотр массива и сравнение значения очередного рассматриваемого элемента с данным. Если значение очередного элемента совпадает с х, то запомним его номер в переменной k. For i:=1 to n do if a[i] = x then k:=i;

Недостатки данного метода: если значение х встречается в массиве несколько раз, то найдено будет последнее из них; после того, как нужное значение уже найдено, массив просматривается до конца, т.е. всегда выполняется n сравнений. Прервем просмотр сразу же после обнаружения заданного элемента!
Слайд 5

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

Прервем просмотр сразу же после обнаружения заданного элемента!

Используем цикл с предусловием. While (i x) do inc(i); В результате: либо будет найден искомый элемент, т.е. найдется такой индекс i, что a[i] = x; либо будет просмотрен весь массив, и искомый элемент не обнаружится. Поскольку поиск заканчивается только в случае, когда i = n + 1 или когда искомый эл
Слайд 6

Используем цикл с предусловием. While (i x) do inc(i); В результате: либо будет найден искомый элемент, т.е. найдется такой индекс i, что a[i] = x; либо будет просмотрен весь массив, и искомый элемент не обнаружится. Поскольку поиск заканчивается только в случае, когда i = n + 1 или когда искомый элемент найден, то из этого следует, что если в массиве есть несколько элементов, совпадающих с элементом х, то в результате работы программы будет найден первый из них, т.е. элемент с наименьшим индексом.

Задание. оформить программу и проследить ее работу в режиме пошагового просмотра при различных значениях х; модифицировать программу для поиска элемента массива, равного х, с максимально возможным индексом.
Слайд 7

Задание

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

Линейный поиск с использованием барьера. Недостатком нашей программы является то, что в заголовке цикла записано достаточно сложное условие, которое проверяется перед каждым увеличением индекса, что замедляет поиск. Чтобы ускорить его необходимо максимально упростить логическое выражение. Для этого
Слайд 8

Линейный поиск с использованием барьера

Недостатком нашей программы является то, что в заголовке цикла записано достаточно сложное условие, которое проверяется перед каждым увеличением индекса, что замедляет поиск. Чтобы ускорить его необходимо максимально упростить логическое выражение. Для этого используем искусственный прием!

В массиве на n + 1 место запишем искомый элемент х, который будет являться барьерным. Тогда если в процессе работы программы a[n + 1] := x; i := 1; While a[i]  x do inc(i); обнаружится такой индекс i, что a[i] = x, то элемент будет найден. Но если a[i] = x будет только при i = n + 1, то, значит, инт
Слайд 9

В массиве на n + 1 место запишем искомый элемент х, который будет являться барьерным. Тогда если в процессе работы программы a[n + 1] := x; i := 1; While a[i] x do inc(i); обнаружится такой индекс i, что a[i] = x, то элемент будет найден. Но если a[i] = x будет только при i = n + 1, то, значит, интересующего нас элемента в массиве нет. В случае наличия в массиве нескольких элементов, удовлетворяющих заданному свойству, будет также найден элемент с наименьшим номером.

Изменить программу так, чтобы был найден элемент с максимально возможным индексом.
Слайд 10

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

Если никаких дополнительных сведений о массиве, в котором хранится массив нет, то ускорить поиск нельзя. Если же известна некоторая информация о данных, среди которых ведется поиск, например, массив данных отсортирован, удается существенно сократить время поиска, применяя непоследовательные методы п
Слайд 11

Если никаких дополнительных сведений о массиве, в котором хранится массив нет, то ускорить поиск нельзя. Если же известна некоторая информация о данных, среди которых ведется поиск, например, массив данных отсортирован, удается существенно сократить время поиска, применяя непоследовательные методы поиска.

Бинарный поиск. Иначе двоичный поиск или метод половинного деления. При его использовании на каждом шаге область поиска сокращается вдвое.
Слайд 12

Бинарный поиск

Иначе двоичный поиск или метод половинного деления. При его использовании на каждом шаге область поиска сокращается вдвое.

Задача. Дано целое число х и массив а[1..n], отсортированный в порядке неубывания чисел, то есть для любого k: 1 ≤ k < n: a[k-1] ≤ a[k]. Найти такое i, что a[i] = x или сообщить, что элемента х в массиве нет.
Слайд 13

Задача

Дано целое число х и массив а[1..n], отсортированный в порядке неубывания чисел, то есть для любого k: 1 ≤ k < n: a[k-1] ≤ a[k]. Найти такое i, что a[i] = x или сообщить, что элемента х в массиве нет.

Идея бинарного метода. - проверить, является ли х средним элементом массива. Если да, то ответ получен. Если нет, то возможны два случая: х меньше среднего элемента. Следовательно, после этого данный метод можно применить к левой половине массива. х больше среднего элемента. Аналогично, теперь этот
Слайд 14

Идея бинарного метода

- проверить, является ли х средним элементом массива. Если да, то ответ получен. Если нет, то возможны два случая: х меньше среднего элемента. Следовательно, после этого данный метод можно применить к левой половине массива. х больше среднего элемента. Аналогично, теперь этот метод следует применить к правой части массива.

Массив а: 3 5 6 8 12 15 17 18 20 25 х = 6 Шаг 1. Найдем номер среднего элемента: Так как 6 < a[5] 3 5 6 8 12 15 17 18 20 25
Слайд 15

Массив а: 3 5 6 8 12 15 17 18 20 25 х = 6 Шаг 1. Найдем номер среднего элемента:

Так как 6 < a[5] 3 5 6 8 12 15 17 18 20 25

Шаг 2. Рассмотрим лишь первые 4 элемента массива. Индекс среднего элемента: Аналогично: Шаг 3. Рассматриваем два элемента. A[3] = 6! Его номер – 3
Слайд 16

Шаг 2. Рассмотрим лишь первые 4 элемента массива. Индекс среднего элемента: Аналогично:

Шаг 3. Рассматриваем два элемента

A[3] = 6! Его номер – 3

В общем случае формула поиска значения среднего элемента m: Где L – индекс первого, а R – индекс последнего элемента рассматриваемой части массива.
Слайд 17

В общем случае формула поиска значения среднего элемента m:

Где L – индекс первого, а R – индекс последнего элемента рассматриваемой части массива.

Фрагмент программной реализации бинарного поиска: Begin L:= 1; R:= n; {на первом шаге – весь массив} f:= false; {признак того, что х не найден} while ( L
Слайд 18

Фрагмент программной реализации бинарного поиска:

Begin L:= 1; R:= n; {на первом шаге – весь массив} f:= false; {признак того, что х не найден} while ( L

Бинарный поиск с использованием фиктивного «барьерного» элемента. Begin a[0]:=x; L:= 1; R:= n; Repeat m:= (L + R) div 2; if L > R then m:=0 else if a[m] < x then L:= m + 1 else R:= m - 1 until a[m]= x; ans:= m; End; (Списать в тетрадь. Добавить комментарий)
Слайд 19

Бинарный поиск с использованием фиктивного «барьерного» элемента.

Begin a[0]:=x; L:= 1; R:= n; Repeat m:= (L + R) div 2; if L > R then m:=0 else if a[m] < x then L:= m + 1 else R:= m - 1 until a[m]= x; ans:= m; End;

(Списать в тетрадь. Добавить комментарий)

Задание: Использование идеи двоичного поиска позволяет значительно улучшить алгоритм сортировки массива методом простого включения. Учитывая, что готовая последовательность, в которую надо вставлять элемент, является упорядоченной, можно методом деления пополам определить позицию включения нового эл
Слайд 20

Задание:

Использование идеи двоичного поиска позволяет значительно улучшить алгоритм сортировки массива методом простого включения. Учитывая, что готовая последовательность, в которую надо вставлять элемент, является упорядоченной, можно методом деления пополам определить позицию включения нового элемента в неё. Такой модифицированный алгоритм сортировки называется методом двоичного включения. Написать программу, реализующую этот метод.

Список похожих презентаций

Общие вопросы поиска информации в Интернет

Общие вопросы поиска информации в Интернет

Поиск информации в книге: 1. По оглавлению 2. По тематическим указателям. Интернет: Оглавление – специальная служба или тематический каталог Указатели ...
Кодирование и обработка графической информации

Кодирование и обработка графической информации

Содержание. Кодирование графической информации Сравнительная таблица видов графики Интерфейс растрового графического редактора Интерфейс векторного ...
Кодирование звуковой информации

Кодирование звуковой информации

С начала 90-х годов ПК получили возможность работать со звуковой информацией. Каждый ПК, имеющий звуковую плату, микрофон, наушники или колонки, может ...
Классификация типов информации

Классификация типов информации

Виды информации. текстовая информация; числовая информация; информация о дате и времени; звуковая информация; графическая информация, анимация и видеофильмы; ...
Информационная безопасность. Методы защиты информации

Информационная безопасность. Методы защиты информации

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

Обработка отраслевой информации

Что такое мультимедиа? Мультимедиа=мульти+медиа Термин «мультимедиа» можно перевести на русский язык как «много сред» (иногда переводят как много ...
Методы работы с источниками информации

Методы работы с источниками информации

Цель семинара направлена на то, чтобы освоить:. Приемы эффективной работы с текстом; Подходы к структурированию текста; Способы графической организации ...
Кодирование текстовой, графической и звуковой информации

Кодирование текстовой, графической и звуковой информации

Количество информации как мера уменьшения неопределённости знания. Определение За единицу количества информации принимается такое количество информации, ...
Безопасность и защита информации

Безопасность и защита информации

Темы курса:. Правовая информация, система и информатика. Информационная безопасность. Информатизация и глобализация общества. Электронное правительство. ...
Анализ информации представленной в виде схем

Анализ информации представленной в виде схем

Задача:. На схеме нарисованы дороги между четырьмя населёнными пунктами А, В, С, Д и указаны протяжённости данных дорог:. А С Д В 3 6. Определите. ...
Алфавитный подход к определению количества информации

Алфавитный подход к определению количества информации

Сколько символов в компьютерном алфавите? Каков объем информации, содержащейся в книге, на аудиокассете, на компакт-диске, в библиотеке? Для передачи ...
Алфавитный подход к определению количества информации

Алфавитный подход к определению количества информации

Ответьте на вопросы:. Что такое АЛФАВИТ? Приведите примеры АЛФАВИТОВ. Что такое МОЩНОСТЬ алфавита? Какова МОЩНОСТЬ … Русского алфавита? Числового ...
Алфавитный подход к измерению количества информации

Алфавитный подход к измерению количества информации

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

Алфавитный подход к измерению информации

Бит – наименьшая единица измерения информации (от англ. binary digit – двоичный знак). 1 байт = 8 битов. Алфавит – множество символов, используемых ...
Адресация и передача информации в сети Интернет

Адресация и передача информации в сети Интернет

Роль протоколов при обмене информацией:. Протоколы – это единые правила передачи данных в сети. Файл Блок 1 Блок 2 … Блок n Начало Конец. В сети Интернет ...
Кодирование информации

Кодирование информации

ЧТОБЫ УЗНАТЬ ЗАШИФРОВАННОЕ СЛОВО , ВОЗЬМИТЕ ТОЛЬКО ПЕРВЫЕ СЛОГИ, ВТОРЫЕ СЛОГИ, ПОСЛЕДНИЕ СЛОГИ ИЗ КАЖДОГО СЛОВА:. КОЛОС,МЕБЕЛЬ,ТАРАКАН------------------- ...
Кодирование информации УМК Л.Л.Босовой

Кодирование информации УМК Л.Л.Босовой

Разминка. В каждой из двух клеток сидело по одинаковому количеству кроликов. С одной клетки один кролик ушел в другую клетку. На сколько кроликов ...
Безопасность информации

Безопасность информации

Защита экономической информации. Системы защиты информации представляют собой комплекс специальных мер законодательного и административного характера, ...
Количество информации как мера уменьшения неопределенности знания

Количество информации как мера уменьшения неопределенности знания

Информация может быть определена. Полностью Частично – решение задачи сводится к доопределению параметров. Не определена – требуется поиск, сбор информации. ...
Ввод информации в память компьютера

Ввод информации в память компьютера

Ключевые слова. Клавиатура Основная позиция пальцев Слепая десятипальцевая печать. Устройства ввода информации. Для ввода в компьютер различной информации ...

Конспекты

Поиск информации в сети Интернет. Сетевое взаимодействие

Поиск информации в сети Интернет. Сетевое взаимодействие

Открытый урок по информатике в 8 классе. 31.01.2014 г. Тема: «Поиск информации в сети Интернет. Сетевое взаимодействие». Учитель: Конякина Т.В. ...
Поиск информации. Интерактивное общение

Поиск информации. Интерактивное общение

Тема: Поиск информации. Интерактивное общение. Цель:. познакомить учащихся с поисковыми системами, рассказать о механизмах поиска, способах хранения ...
Поиск информации, или Знакомство с электронными библиотеками, энциклопедиями, словарями

Поиск информации, или Знакомство с электронными библиотеками, энциклопедиями, словарями

4. . . Урок. Поиск информации, или Знакомство с электронными библиотеками,. энциклопедиями, словарями. Преподаватель: Информатики и ...
Поиск информации в сети Интернет

Поиск информации в сети Интернет

Автор: Пастлер Елена Эдуардовна. Место работы: МОУ «Школа №71» г. Прокопьевска Кемеровской области. Должность: учитель информатики. Урок информатики ...
Поиск информации в сети Интернет

Поиск информации в сети Интернет

Конспект урока. Предмет информатика. Класс 9. . . Тема урока: «Поиск информации в сети Интернет». Цель:. формирование навыков поиска ...
Поиск информации в Интернете

Поиск информации в Интернете

Тема: «. Поиск информации в Интернете. ».Цели урока:. 1. Познакомить учащихся со способами поиска информации. 2. Рассказать о поисковых системах, ...
Поиск информации в Интернете

Поиск информации в Интернете

План-конспект урока информатики по теме:. . «Поиск информации в Интернете». для учащихся 11 класса. учителя информатики и ИКТ. . муниципального ...
Поиск информации в Интернет

Поиск информации в Интернет

Фамилия, Имя, Отчество. . Закирова Зульфия Вазиховна. . . Место работы. . МБОУ «Гимназия № 4 с татарским языком обучения» города Казани. ...
Поиск информации в Интернете

Поиск информации в Интернете

Учитель информатики МОУ «СОШ №47» города Магнитогорска. Куприянова Ирина Николаевна. . Конспект урока по информатике и ИКТ. Тема: «Поиск информации ...
Поиск информации

Поиск информации

Технологическая карта урока. Босова Л.Л. Информатика . 5 класс. ФГОС. Урок 24. Поиск информации. . . Планируемые образовательные результаты:. ...

Советы как сделать хороший доклад презентации или проекта

  1. Постарайтесь вовлечь аудиторию в рассказ, настройте взаимодействие с аудиторией с помощью наводящих вопросов, игровой части, не бойтесь пошутить и искренне улыбнуться (где это уместно).
  2. Старайтесь объяснять слайд своими словами, добавлять дополнительные интересные факты, не нужно просто читать информацию со слайдов, ее аудитория может прочитать и сама.
  3. Не нужно перегружать слайды Вашего проекта текстовыми блоками, больше иллюстраций и минимум текста позволят лучше донести информацию и привлечь внимание. На слайде должна быть только ключевая информация, остальное лучше рассказать слушателям устно.
  4. Текст должен быть хорошо читаемым, иначе аудитория не сможет увидеть подаваемую информацию, будет сильно отвлекаться от рассказа, пытаясь хоть что-то разобрать, или вовсе утратит весь интерес. Для этого нужно правильно подобрать шрифт, учитывая, где и как будет происходить трансляция презентации, а также правильно подобрать сочетание фона и текста.
  5. Важно провести репетицию Вашего доклада, продумать, как Вы поздороваетесь с аудиторией, что скажете первым, как закончите презентацию. Все приходит с опытом.
  6. Правильно подберите наряд, т.к. одежда докладчика также играет большую роль в восприятии его выступления.
  7. Старайтесь говорить уверенно, плавно и связно.
  8. Старайтесь получить удовольствие от выступления, тогда Вы сможете быть более непринужденным и будете меньше волноваться.

Информация о презентации

Ваша оценка: Оцените презентацию по шкале от 1 до 5 баллов
Дата добавления:31 марта 2019
Категория:Информатика
Содержит:20 слайд(ов)
Поделись с друзьями:
Скачать презентацию
Смотреть советы по подготовке презентации