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

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

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

> Задача на линейный поиск, помогите найти ошибку
dog
сообщение 1.04.2010 4:05
Сообщение #1


Новичок
*

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

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


1. Дан двумерный массив A [NxM] , элементы которого меняются по определенному закону. Определить, есть ли в массиве элемент со значением Q.


PROGRAM PRPV1;
const n=3;m=3;
type Tarr = Array[1..n,1..m] of real;
var
A:Tarr;

i,j:BYTE;
q:real;



BEGIN
FOR i:=1 TO n DO
FOR j:=1 TO m DO
A[i,j]:=30*(n+1-j)+0.2*i; {закон изменения элементов}

FOR i:=1 TO n DO {вывод массива на печать}
BEGIN
FOR j:=1 TO m DO
WRITE(A[i,j]:0:2,' ');
WRITELN;
END;

WRITELN('Enter Q'); {ввод значения для поиска}
READLN(q); {до сюда все работает идеально}

i:=1;
j:=1;
WHILE((i<=n) and (A[i,j]<>q)) do {проблемы начинаются тут}
begin
WHILE((i<=m) and (A[i,j]<>q)) do
j:=j+1;
IF j>m then
i:=i+1;
end;

IF (i > n) AND (j > m) THEN {вывод на печать найденного элемента или сообщение об отсутствии элемента}
WRITELN('not found')
ELSE
WRITELN('found A[',i,',',j,']');

END.



Программа работает идеально, ищет элементы выводит их индексы. Но когда задаешь элемент, которого нет в массиве программа зависает.

Сообщение отредактировано: dog - 1.04.2010 4:06
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов
Lapp
сообщение 1.04.2010 9:24
Сообщение #2


Уникум
*******

Группа: Модераторы
Сообщений: 6 823
Пол: Мужской
Реальное имя: Лопáрь (Андрей)

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


Цитата(dog @ 1.04.2010 5:05) *
Программа работает идеально, ищет элементы выводит их индексы.
Сама себя не похвалишь - кто еще похвалит? smile.gif

Проограмма работает неправильно и при этом выходит за пределы массива. НИКОГДА не отключай Range Check до полного окончания отладки - и будет тебе ЩАСТЬЕ )). А также желательно не путать буковку i с буковкой j (хоть они и похожи)). А еще - инициализацию j нужно внести внутрь цикла по i. Короче, примерно так:
    i:=1;
WHILE ((i<=n) and (A[i,j]<>q)) do begin
j:=1;
WHILE((i<=m) and (A[i,j]<>q)) do j:=j+1;
if j>n then i:=i+1;
end;

Последнее: условие на j при печати - лишнее. Вот так:
    IF i >n THEN {вывод на печать найденного элемента или сообщение об отсутствии элемента}
WRITELN('not found')
ELSE
WRITELN('found A[',i,',',j,']');

Успехов тебе )).

PS
да хорошая у тебя прога, хорошая ))


--------------------
я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме


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

 



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