2 replies to this topic

[Hajtowy]

Proszę o pomoc w zadaniu :
Napisz algorytm, który wyszuka najmniejszą liczbę w zadanej tablicy 5x5.

Potrzebuję to w schemacie blokowym, lecz wgl nie mam pojęcia jak zacząć /
Proszę o pomoc i wytłumaczenie w miarę możliwości.

[mw_1975]

No sorry, ale nic prostszego nie może być:

1. Definiujesz typ tablicowy 5x5
2. Pobierasz tablicę 5x5
3. Tworzysz trzy zmienne - jedna jako minimum tablicy(n), dwie pozostałe jako indeksy (x,y)
4. Zmiennej minimum przypisujesz pierwszy element tablicy, indeksom pozycje tablicy [1,1].
5. Piszesz dwie pętle, chodzące razem po poziomie i pionie tablicy (zmienne i oraz j)
6. Dla KAŻDEGO elementu sprawdzasz, czy jest mniejszy od obecnego minimum. Jeśli tak, to
- do zmiennej n wpisujesz nową wartość minimum
- do x wartość zmiennej i z pętli
- do y wartość zmiennej j z pętli
7. Na końcu wystarczy wypisać wartości zmiennych n,x i y na ekranie. Koniec

Typ zmiennych dobierasz zależnie od treści zadania.

[magik092]

W zasadzie wystarczy jedna zmienna - min
Dwie pozostałe - wskaźniki na indeks w pętli - w zasadzie podaje się w definicji pętli.

Wracając. W schemacie to będzie coś takiego:
Dajmy na to postać funkcji (załóżmy, że n to ilość kolumn i wierszy (n na n) - t[n][n]):


Idąc od góry:
Definiujemy nasz algorytm jako funkcję, do której przekazujemy zmienną tablicową (można dodać drugą zmienną określającą rozmiar tablicy, w razie nie kwadratowej tablicy dwie zmienne, etc).
Następnie do zmiennej min (za razem ją inicjujemy/definiujemy) przypisujemy pierwszy element tablicy.
W kolejnym kroku zakładamy pierwszą pętlę poruszającą się po wierszach, druga pętla porusza się po kolumnach. Sprawdzamy, cze dana wartość nie jest przypadkiem mniejsza od aktualnie najmniejszej, jeśli jest to oznaczamy jako najmniejszą.
Po przejrzeniu wszystkich kolumn we wszystkich wierszach, zwracamy wartość zmiennej min czyli wartości najmniejszej w tablicy

Pozdrawiam.