|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
18.09.2014, 21:46 | #1 |
Регистрация: 18.09.2014
Сообщений: 6
|
Реализовать два метода поиска строк в массиве: поиск перебором, бинарный поиск на языке Pascal
Массив длины 15 заполнен строками, упорядоченными лексикографически
без повторов: список зарегистрированных посетителей сайта, поступивших абитуриентов, названий книг и т.п. (можно загружать в массив готовый список из отдельного текстового файла, например sorted_list.txt). Во втором текстовом файле (test.txt) содержится перемешанный набор строк с повторениями, в том числе все строки, записанные в массив, а также новые строки. Считывая по одной строке из файла test.txt, нужно выполнить поиск каждой строки в массиве, по результатам которого вывести на экран номер ее позиции в массиве и количество ее сравнений с содержимым ячеек массива, произведенных в ходе поиска. Реализовать два метода поиска строк в массиве: поиск перебором, бинарный поиск. Пользователь должен выбирать метод поиска при запуске программы. Каждый из методов нужно выделить в отдельную процедуру или функцию. |
18.09.2014, 22:09 | #2 |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Попытки и наработки уже были?
I'm learning to live...
|
18.09.2014, 22:29 | #3 |
Регистрация: 18.09.2014
Сообщений: 6
|
Да были, да и то только метод перебора вот примерно так
Код:
Последний раз редактировалось Stilet; 18.09.2014 в 22:38. |
18.09.2014, 22:41 | #4 |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Такс... Это у нас массив строк? Хм... Для начала его придется сортировать. Любой сортировкой, хоть пузырьком.
В бинарный поиск можешь подчерпнуть вот тут: http://www.programmersforum.ru/showthread.php?t=75857 Как раз кстати с массивом строк.
I'm learning to live...
|
18.09.2014, 22:54 | #5 | |
Регистрация: 18.09.2014
Сообщений: 6
|
Цитата:
|
|
18.09.2014, 22:58 | #6 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Пан Stilet первое предложение в теме, говорит, что сортировка не нужна, не?
|
19.09.2014, 08:25 | #7 | |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Цитата:
Действительно сортировать не надо по заданию уже отсортированное дано.
I'm learning to live...
|
|
19.09.2014, 21:40 | #8 |
Регистрация: 18.09.2014
Сообщений: 6
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
free pascal. Где-то Ошибка. Бинарный поиск в двумерном динамическом целочисленном массиве. | Решетова Алена | Помощь студентам | 2 | 15.12.2012 06:22 |
Бинарный(Двоичный) поиск в одномерном массиве | bonjovi | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 31.01.2012 17:10 |
Бинарный поиск в массиве | Driver_09 | Помощь студентам | 8 | 28.05.2010 15:53 |
Нужен совет(бинарный поиск в 2-d массиве) | sergey31 | Помощь студентам | 2 | 27.04.2008 13:49 |