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

информатики и ИКТ
Медведева Светлана Андреевна

Муниципальное бюджетное общеобразовательное учреждение
«Гимназия №3» города Белгорода

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

некоторое числовое значение p. Необходимо найти такой номер i элемента массива, для которого A[i]=p, или определить, что такого массива нет.

Выходные данные:

nomp – номер элемента массива

integer;

{раздел описания констант, постоянные величины не изменяются в программе}

{1..nmax – индекса (для индекса выбран интервальный тип, то есть интервал целых чисел от 1..nmax}

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

, ‘вещественных чисел’);
nomp:=0
While (i<=n) and (A[i] begin
i:=i+1;
If i>n then Write (‘Элемент не найден’)
else if A[i] <>p then Write (‘Элемент не найден’)
else nomp:=i;
end;
Writeln (nomp);
…..

В этом случае переменной nomp можно присвоить значение несуществующего номера.

поиска откройте учебник на странице 174, и изучите его самостоятельно.

Костюк,  И.Л. Фукс. -  М.: Бином. Лаборатория знаний, 2010. - 286 с. 2000 экз. - SBN 978-5-9963-0161-4.