Pętla for i while, pseudokody

Chuleta · Post autor: **Chuleta** » 3 lis 2009, o 20:28

Mam pewien problem dotyczący zapisu algorytmu wyszukiwania minimum... chodzi mi dokładnie o różnice między pętlą FOR i WHILE... Algorytmy zapisane są w pseudokodzie

1)pętla FOR

MINIMUM(A[1,...,n])

min\(\displaystyle{ \leftarrow}\)A[1]
for i\(\displaystyle{ \leftarrow}\)2 to n
do if A<=min
then
min \(\displaystyle{ \leftarrow}\)A
return min

2) pętla WHILE

MINIMUM(A[1,...,n])

min\(\displaystyle{ \leftarrow}\)A[1]
while i<=n
if A<=min
min\(\displaystyle{ \leftarrow}\)A
return min

Chciałam zapytać, czy dobrze użyłam w tych przykładach pętli for i while? Może czegoś tu brakuje?
Z góry dziękuję za odpowiedź
Pozdrawiam!

zdzinus · Post autor: **zdzinus** » 4 lis 2009, o 00:34

pętla FOR jest ok, przy pętli WHILE musisz zainicjalizowac i, bo nie wiadomo ile wynosi przed tą petlą

Chuleta · Post autor: **Chuleta** » 4 lis 2009, o 20:43

Dzięki za odpowiedź
A czy tak będzie dobrze? Czy czegoś jeszcze brakuje? ;>

MINIMUM(A[1,...,n])

min\(\displaystyle{ \leftarrow}\)A[1]
i \(\displaystyle{ \leftarrow}\) 2
while i<=n
if A<=min
min\(\displaystyle{ \leftarrow}\)A
return min

Niestety zupełnie tego nie czuję ;/ Będę wdzięczna za wszelką pomoc.

zdzinus · Post autor: **zdzinus** » 7 lis 2009, o 00:45

jeszcze brakuje czegos
wezmy przyklad: tablica A to: 6,2,1,3
ustawiam min = A[1] czyli min = 6
i = 2
no i wykonuje pętle while(i<=2)
A=A[2]=2 mniejsze niz min wiec min = A[2] = 2
no i teraz musze zwiekszyc i bo inaczej pętla sie nie zakonczy
czyli mam i=3 itd.....
mam nadzieje ze teraz juz rozumiesz
pozdrawiam

peterp · Post autor: **peterp** » 7 lis 2009, o 13:50

Czyli mniej więcej tak:
MINIMUM(A[1,...,n])
min\(\displaystyle{ \leftarrow}\)A[1]
i\(\displaystyle{ \leftarrow}\)2
while i<=n
if A<min
min\(\displaystyle{ \leftarrow}\)A
i\(\displaystyle{ \leftarrow}\)i+1
return min

Chuleta · Post autor: **Chuleta** » 7 lis 2009, o 14:14

Bardzo Wam dziękuję
Pozdrawiam!