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

Опубликуйте свой материал в официальном Печатном сборнике методических разработок проекта «Инфоурок»

(с присвоением ISBN)

Выберите любой материал на Вашем учительском сайте или загрузите новый

Оформите заявку на публикацию в сборник(займет не более 3 минут)

+

Получите свой экземпляр сборника и свидетельство о публикации в нем

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

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

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

Презентация по искусственному интеллекту "Упорядоченные массивы.Поиск элемента с заданным значением"

библиотека
материалов
Содержание: Проверка домашнего задания Теоретические сведения Практическая ра...
Немножко теории Поиск информации  заключается  в нахождении элемента массива,...
Постановка задачи: Дан упорядоченный целочисленный массив А, который содержит...
Входные данные: А – целочисленный массив; n – длина массива; р – целочисленна...
Описание переменных const nmax=10; 				var A: array [1..nmax] of integer; n,...
Ввод значений данных (алгоритм 1) Для организации поиска в массиве могут быть...
Ввод значений данных …… Writeln(‘Укажите число элементов в массиве’); Read (n...
Ввод значений данных (алгоритм 2) Поиск можно значительно ускорить. Об идее б...
Список использованных источников Костюк, Ю.Л. Основы разработки алгоритмов [Т...
11 1

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

№ слайда 1 Содержание: Проверка домашнего задания Теоретические сведения Практическая ра
Описание слайда:

Содержание: Проверка домашнего задания Теоретические сведения Практическая работа Информация о домашнем задании

№ слайда 2 Немножко теории Поиск информации  заключается  в нахождении элемента массива,
Описание слайда:

Немножко теории Поиск информации  заключается  в нахождении элемента массива, строки текста,  имени файла, соответствующей структуре данных по заданному образцу (ключу). Важнейшей характеристикой алгоритма поиска является его  быстродействие,  поскольку  на  практике многократно осуществляется   поиск  больших  объемов  информации. Быстродействие алгоритма поиска определяется структурой  данных, которой он выполняется.

№ слайда 3 Постановка задачи: Дан упорядоченный целочисленный массив А, который содержит
Описание слайда:

Постановка задачи: Дан упорядоченный целочисленный массив А, который содержит n элементов, и некоторое числовое значение p. Необходимо найти такой номер i элемента массива, для которого A[i]=p, или определить, что такого массива нет.

№ слайда 4 Входные данные: А – целочисленный массив; n – длина массива; р – целочисленна
Описание слайда:

Входные данные: А – целочисленный массив; n – длина массива; р – целочисленная переменная Выходные данные: nomp – номер элемента массива

№ слайда 5 Описание переменных const nmax=10; 				var A: array [1..nmax] of integer; n,
Описание слайда:

Описание переменных const nmax=10; var A: array [1..nmax] of integer; n, p: integer; {раздел описания констант, постоянные величины не изменяются в программе} {1..nmax – индекса (для индекса выбран интервальный тип, то есть интервал целых чисел от 1..nmax}

№ слайда 6 Ввод значений данных (алгоритм 1) Для организации поиска в массиве могут быть
Описание слайда:

Ввод значений данных (алгоритм 1) Для организации поиска в массиве могут быть использованы различные алгоритмы. Наиболее простой — это просмотр элементов массива в циклн до первого совпадения элемента A[i] c p. Поскольку после нахождения искомого значения просматривать массив дальше нецелесообразно, в алгоритме следует использовать цикл с предусловием (while)

№ слайда 7 Ввод значений данных …… Writeln(‘Укажите число элементов в массиве’); Read (n
Описание слайда:

Ввод значений данных …… Writeln(‘Укажите число элементов в массиве’); Read (n); Writeln (‘введите’, n , ‘вещественных чисел’); nomp:=0 While (i<=n) and (A[i]<p) do begin i:=i+1; If i>n then Write (‘Элемент не найден’) else if A[i] <>p then Write (‘Элемент не найден’) else nomp:=i; end; Writeln (nomp); ….. В этом случае переменной nomp можно присвоить значение несуществующего номера.

№ слайда 8 Ввод значений данных (алгоритм 2) Поиск можно значительно ускорить. Об идее б
Описание слайда:

Ввод значений данных (алгоритм 2) Поиск можно значительно ускорить. Об идее быстрого поиска откройте учебник на странице 174, и изучите его самостоятельно.

№ слайда 9 Список использованных источников Костюк, Ю.Л. Основы разработки алгоритмов [Т
Описание слайда:

Список использованных источников Костюк, Ю.Л. Основы разработки алгоритмов [Текст]: учебное пособие / Ю.Л. Костюк,  И.Л. Фукс. -  М.: Бином. Лаборатория знаний, 2010. - 286 с. 2000 экз. - SBN 978-5-9963-0161-4.

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

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

Автор
Дата добавления 07.12.2015
Раздел Информатика
Подраздел Презентации
Просмотров160
Номер материала ДВ-236634
Получить свидетельство о публикации

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

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

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

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

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