Студопедия
МОТОСАФАРИ и МОТОТУРЫ АФРИКА !!!


Авиадвигателестроения Административное право Административное право Беларусии Алгебра Архитектура Безопасность жизнедеятельности Введение в профессию «психолог» Введение в экономику культуры Высшая математика Геология Геоморфология Гидрология и гидрометрии Гидросистемы и гидромашины История Украины Культурология Культурология Логика Маркетинг Машиностроение Медицинская психология Менеджмент Металлы и сварка Методы и средства измерений электрических величин Мировая экономика Начертательная геометрия Основы экономической теории Охрана труда Пожарная тактика Процессы и структуры мышления Профессиональная психология Психология Психология менеджмента Современные фундаментальные и прикладные исследования в приборостроении Социальная психология Социально-философская проблематика Социология Статистика Теоретические основы информатики Теория автоматического регулирования Теория вероятности Транспортное право Туроператор Уголовное право Уголовный процесс Управление современным производством Физика Физические явления Философия Холодильные установки Экология Экономика История экономики Основы экономики Экономика предприятия Экономическая история Экономическая теория Экономический анализ Развитие экономики ЕС Чрезвычайные ситуации ВКонтакте Одноклассники Мой Мир Фейсбук LiveJournal Instagram

Бинарный поиск с формированием таблицы промежуточных значений




Напишем функцию, которая реализует алгоритм бинарного поиска таким образом, чтобы при поиске элемента формировалась таблица значений переменных i, j, k и некоторых выражений так, как на рис. 7.1.

Рис. 7.1. Бинарный поиск. Таблица промежуточных значений

Текст функции хранится в листинге 7.5.

Листинг 7.5. Поиск в упорядоченном массиве с таблицей промежуточных значений

<html>
<head>
<title>Бинарный поиск. Таблица промежуточных значений</title>
<script language="JavaScript">
<!-- //
var v=new Array(2,3,5,6,6,7,10,11,20,25)
function testtab(obj,v,t)
{ var res="i j k v[k] t<= v[k]"+"\r\n"
var i=0
var j= v.length-1
var k
while ( i < j )
{ k=Math.round( (i+j)/2+0.5)-1
res = res + i + " "+j+" "+k+" "+"v[" + k + "]=" + v[k]+ " " + t + "<=" + v[k]+"\r\n"
if (t <= v[k] )
j=k
else
i=k+1
}
res += "v[" + i + "]=" +v[i]+"\r\n"
obj.result1.value=res
if (v[i] == t )
{ return i}
else return -1
}
function test(obj)
{ obj.data1.value=v}
//-->
</script>
</head>
<body>
<h4>Реализация алгоритма бинарного поиска</h4>
<form name="form1">
<pre>
Массив: <input type="text" size=40 name="data1" ><hr>
Элемент: <input type="text" size=20 name="data2" ><<hr>
Результат поиска: <input type="text" size=20 name="result" ><hr>
Таблица промежуточных значений: <BR>
<textarea cols=50 rows=7 name="result1" > </textarea>
<input type="button" value=Определить onClick="test(form1); form1.result.value=testtab (form1,v,form1.data2.value)">
<input type="reset" value=Отменить>
</form>
</body>
</html>





Дата добавления: 2015-04-30; просмотров: 639; Опубликованный материал нарушает авторские права? | Защита персональных данных | ЗАКАЗАТЬ РАБОТУ


Не нашли то, что искали? Воспользуйтесь поиском:

Лучшие изречения: Студент - человек, постоянно откладывающий неизбежность... 11088 - | 7472 - или читать все...

Читайте также:

  1. A) прикладная программа, предназначенная для обработки структурированных в виде таблицы данных
  2. A) Установить курсор в ячейку В10 - Вставка функций - ОК - функция МАКС - ОК- указать адреса значений - ОК
  3. III. Заполните таблицы
  4. IV. Поиск по ауре.
  5. M1. Поиск информации
  6. Алгоритм поиска ассоциативных правил
  7. Анализ изменчивости признака. Оценка симметричности и колеблемости значений признака по правилу трех сигм.
  8. Анализ стойкости показателя эффективности к изменению значений параметров операционной деятельности транспортного предприятия
  9. Анализ чувствительности показателя эффективности к изменению значений параметров операционной деятельности транспортного предприятия
  10. АНОРЕКСИЯ: НЕПРАВИЛЬНО ОРИЕНТИРОВАННЫЙ ПОИСК
  11. Атрибут — поименованное свойство класса, определяющее диапазон допустимых значений, которые могут принимать экземпляры данного свойства.
  12. Базы данных, информационно-справочные и поисковые системы


 

3.233.215.231 © studopedia.ru Не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования. Есть нарушение авторского права? Напишите нам | Обратная связь.


Генерация страницы за: 0.002 сек.