[Schematy Blokowe] Najmniejszy element w zbiorze

karpiuch · Post autor: **karpiuch** » 19 sty 2015, o 15:50

Witam, otrzymałem od nauczyciela schemat blokowy który przedstawia odnajdywanie największego elementu, a że nie było mnie troszkę w szkole (skręcona kostka) nie wiem jak zrobić na podstawie tego schematu schemat znajdujący najmniejszą liczbę. Zależy mi na tym żeby był zrobiony dokładnie jak ten do maxa. Proszę o pomoc lub podpowiedzi.

Zdjęcie schematu blokowego na max:
zdjęcie w drugim poście.

Gouranga · Post autor: **Gouranga** » 19 sty 2015, o 16:28

wrzuć zdjęcie albo skan na coś innego niż akamaihd.net , za linkowanie do tej niebezpiecznej strony powinna być kara grzywny...

karpiuch · Post autor: **karpiuch** » 19 sty 2015, o 16:33

Okej, wybaczcie, nie wiedziałem.

Gouranga · Post autor: **Gouranga** » 19 sty 2015, o 16:45

Po prawej na dole gdzie masz sprawdzenie czy \(\displaystyle{ i=n}\) i odpowiedź NIE w lewo i od niej sprawdzenie czy \(\displaystyle{ max > t}\)
wystarczy zmienić tę nierówność w drugą stronę, na \(\displaystyle{ max < t}\) no i dla zasady pozamieniać wszystkie \(\displaystyle{ max}\) na \(\displaystyle{ min}\)
cała reszta to pętle do wpisywanai danych i do jeżdżenia po całej tablicy więc nie ma co w nich zmieniać

karpiuch · Post autor: **karpiuch** » 19 sty 2015, o 16:52

I tylko tyle? Jeszcze pytanie dotyczące skrzynki: \(\displaystyle{ t=\left( i - 1\right)}\) Co to oznacza, oraz czemu na w skrzynkach przy minimum będzie też \(\displaystyle{ i=i+1}\) skoro szukamy mniejszej?

Gouranga · Post autor: **Gouranga** » 19 sty 2015, o 17:30

\(\displaystyle{ i}\) jest licznikiem i wskazuje na miejsce w tablicy, nie na wartość, wszelkie kombinacje dążące co \(\displaystyle{ i = i-1}\) itp. bazowałyby tylko na zmianie kierunku przeszukiwania, a nie ma znaczenia od którego końca szukamy

karpiuch · Post autor: **karpiuch** » 19 sty 2015, o 17:39

Rozumiem, a tablica n-elementarna to zbiór liczb, tak?

Gouranga · Post autor: **Gouranga** » 19 sty 2015, o 20:08

n-elementowa, ale tak, tablica to zbiór elementów tego samego typu (np. liczb)

karpiuch · Post autor: **karpiuch** » 20 sty 2015, o 07:24

Jeszcze jedno pytanie, jeśli można by szybko \(\displaystyle{ i=n}\) to sprawdzenia czy użyto wszystkich liczb, tak? A co oznacza skrzynka \(\displaystyle{ i=1, max=t\left[ 0\right]}\) I czy \(\displaystyle{ max=t\left[ i\right]}\) oznacza, że wprowadzono tą samą liczbę?

Gouranga · Post autor: **Gouranga** » 21 sty 2015, o 00:01

nie nie
\(\displaystyle{ i=1}\) ustawia licznik na 1
\(\displaystyle{ max = t[0]}\) to na obecny max wpisz zerowy element tablicy (tablice są numerowane od 0)
a \(\displaystyle{ t}\) to w pętli kolejne elementy