Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц, летом дешевле!

Ответ
 
Опции темы Поиск в этой теме
Старый 05.01.2010, 09:52   #1
Zhanna5006
Пользователь
 
Регистрация: 15.12.2009
Сообщений: 18
По умолчанию Бинарный поиск (Паскаль)

Здраствуйте, помогите пожалуйста с задачкой:
Дан список абонентов телефонной станции и сумма их задолженности по оплате услуг телефонной станции. Упорядочить список по алфавиту. Составит процедуру бинарного поиска абонента с заданной фамилией.
Zhanna5006 вне форума Ответить с цитированием
Старый 05.01.2010, 10:11   #2
ОДИНОЧЕСТВО В СЕТИ
Любопытная Вредина
Участник клуба
 
Аватар для ОДИНОЧЕСТВО В СЕТИ
 
Регистрация: 19.06.2009
Сообщений: 1,285
По умолчанию

к
Цитата:
Составить процедуру бинарного поиска абонента с заданной фамилией
Код:
 i := 1;  { индекс первого элемента массива }
  j := n;  { индекс последнего элемента массива (0, если массив пуст) }
 
  while i <= j do begin
    { ищем элемент на интервале индексов от i до j, включительно }
    k := i + (j - i) div 2;  { k = элемент посередине интервала }
    if x > A[k] then
      i := k + 1
    else if x < A[k] then
      j := k - 1
    else
      break;  { искомый элемент найден }
  end;
 
  { алгоритм выше останавливается в двух случаях:
    1) либо i > j и элемент не был найден,
    2) либо i <= k <= j и A[k] = искомый элемент. }
Дурь - это особая форма материи, которая не возникает ниоткуда и не исчезает никуда, а лишь переходит из одной головы в другую.
ОДИНОЧЕСТВО В СЕТИ вне форума Ответить с цитированием
Старый 07.01.2010, 09:43   #3
Zhanna5006
Пользователь
 
Регистрация: 15.12.2009
Сообщений: 18
По умолчанию

А полностью задачку можно? а не выписку из википедии
Zhanna5006 вне форума Ответить с цитированием
Старый 07.01.2010, 09:52   #4
ОДИНОЧЕСТВО В СЕТИ
Любопытная Вредина
Участник клуба
 
Аватар для ОДИНОЧЕСТВО В СЕТИ
 
Регистрация: 19.06.2009
Сообщений: 1,285
По умолчанию

Цитата:
А полностью задачку можно?
А чего же нельзя то! С вас
Цитата:
список абонентов телефонной станции и сумма их задолженности по оплате услуг телефонной станции.
и 100 рублей и она ваша!
Прога готова вот результат работы
Вложения
Тип файла: rar 1231.rar (6.9 Кб, 39 просмотров)
Дурь - это особая форма материи, которая не возникает ниоткуда и не исчезает никуда, а лишь переходит из одной головы в другую.

Последний раз редактировалось ОДИНОЧЕСТВО В СЕТИ; 07.01.2010 в 10:29.
ОДИНОЧЕСТВО В СЕТИ вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц, летом дешевле!

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
бинарный поиск(паскаль) MetR Помощь студентам 6 14.12.2009 15:46
Нужен совет(бинарный поиск в 2-d массиве) sergey31 Помощь студентам 2 27.04.2008 13:49
Бинарный поиск в 1мерном массиве, ошибка в программе из книги ILDAR@GIZmo Помощь студентам 4 02.12.2007 22:22
Бинарный поиск Gendalf Помощь студентам 1 07.07.2007 22:09