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
-
- Użytkownik
- Posty: 3
- Rejestracja: 4 lis 2009, o 00:30
- Płeć: Kobieta
- Lokalizacja: Kraków
- Pomógł: 1 raz
Pętla for i while, pseudokody
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
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.
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.
-
- Użytkownik
- Posty: 3
- Rejestracja: 4 lis 2009, o 00:30
- Płeć: Kobieta
- Lokalizacja: Kraków
- Pomógł: 1 raz
Pętla for i while, pseudokody
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
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
-
- Użytkownik
- Posty: 30
- Rejestracja: 27 sie 2008, o 13:29
- Płeć: Mężczyzna
- Lokalizacja: Łódź
- Podziękował: 3 razy
- Pomógł: 5 razy
Pętla for i while, pseudokody
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
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