Strona 1 z 1

Pętla for i while, pseudokody

: 3 lis 2009, o 20:28
autor: Chuleta
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!

Pętla for i while, pseudokody

: 4 lis 2009, o 00:34
autor: zdzinus
pętla FOR jest ok, przy pętli WHILE musisz zainicjalizowac i, bo nie wiadomo ile wynosi przed tą petlą

Pętla for i while, pseudokody

: 4 lis 2009, o 20:43
autor: Chuleta
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.

Pętla for i while, pseudokody

: 7 lis 2009, o 00:45
autor: zdzinus
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

Pętla for i while, pseudokody

: 7 lis 2009, o 13:50
autor: peterp
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

Pętla for i while, pseudokody

: 7 lis 2009, o 14:14
autor: Chuleta
Bardzo Wam dziękuję
Pozdrawiam!