IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

 
 Ответить  Открыть новую тему 
> Алгоритмы сортировки и поиска, Поиск с алфавитной индексацией
looser
сообщение 22.03.2010 20:19
Сообщение #1





Группа: Пользователи
Сообщений: 1
Пол: Мужской

Репутация: -  0  +


Задание.

- задан массив символов, элементы которого должны быть введены с
клавиатуры;
- результатом работы программы поиска является либо строка
'элемент найден', либо 'элемент не найден';
- символ для поиска должен вводиться с клавиатуры;
- результат программы сортировки - исходный и отсортированный
массивы;
- количество элементов в массиве не менее 10.


Алгоритм: Поиск с алфавитной индексацией (количество символов в 1-ой строке: 3)


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


Вот, что у меня получилось. Помогите исправить/дополнить.


program rq;
var
a:array[1..26]of integer;
b:array[1..5]of string;
b1:array[1..5]of string;
s,key,y,w,q:string;
i,j,k,l,t,ind,x,c,n,p:integer;
f,z:char;
begin
writeln('Vvedite massiv');
for j:=1 to 5 do
begin
write ('b[',j,']=');
readln (b[j]);
end;

l:=1;
for j:=1 to 5 do
begin
s:=b[j];
f:=s[1];
i:=ord(f)-ord('a')+1;
if (a[i]=0) then
begin
a[i]:=l;
b1[l]:=b[j];
end
else
begin
n:=a[i];
for k:=5 downto n do
begin
if k=5 then q:=b1[5]
else b1[k+1]:=b1[k];
end;

for p:=1 to 26 do
begin
if (a[p]>n) then a[p]:=a[p]+1;
end;
b1[n]:=b[j];
end;
l:=l+1;
end;

for j:=1 to 5 do
writeln (b1[j]);

writeln ('vvedite iskomoe slovo');
readln (key);
z:=key[1];
ind:=ord(z)-ord('a')+1;
x:=a[ind];
for c:=x to 5 do
begin
y:=b1[c];
if y=key then
begin
writeln ('Iskomoe slovo');
write (y);
end;
end;

readln;

end.


М
Тэги! Правила раздела Задачи, п.2
Lapp

 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия 23.09.2024 3:50
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"