Co oznacza ten algorytm?

pytanie zadane 15 kwietnia 2020 w C i C++ przez Rrafał98 Nowicjusz (240 p.)

Wydaje mi się, że taki algorytm znajduje największy element spośród elementów A[1],A[2],...,A[n], czy rzeczywiście tak jest?

cos=A[n];
for i=n downto 1 do
if A[i] > cos then cos= A[i];
pisz (cos)

I czy oznaczenie "cos" pełni tutaj jakąś określoną rolę, czy jest po prostu zwykłym oznaczeniem, zamiast którego można by było napisać np "t"?

komentarz 15 kwietnia 2020 przez LuQ232 Mądrala (7,200 p.)

"cos" to zmienna pomocnicza przetrzymująca aktualnie najmniejszy element. Po wykonaniu się algorytmu "cos" bedzie przechowywać najmniejszą wartość tablicy A. Ktoś pewnie wysłał Ci to jako "pseudokod". Potrzebujesz to zapisać w C++?

komentarz 15 kwietnia 2020 przez LuQ232 Mądrala (7,200 p.)

Skrótowy opis programu:

- Do zmiennej "cos" przypisz ostatni element tablicy A

- Przejedź przez całą tablicę od końca do początku. Jeżeli wartość A[i] jest mniejsza niż "cos", wtedy do "cos" przypisz aktualną ( najmniejszą znalezioną) wartość.

-Wypisz najmniejszą zmienną (cos)

1	komentarz 15 kwietnia 2020 przez Whistleroosh Maniak (56,980 p.) Mały błąd, bo zmienna cos zawiera największy element, nie najmniejszy

komentarz 15 kwietnia 2020 przez LuQ232 Mądrala (7,200 p.)

@Whistleroosh, Racja

1	komentarz 16 kwietnia 2020 przez Rrafał98 Nowicjusz (240 p.) @LuQ232, nie potrzebuje tego zapisywać w C++ na ten moment, chciałem przyjrzeć się bardziej szczegółowo temu zapisowi. Na razie są to moje początki w C++ i troszeczkę się gubię. Dzięki za podpowiedzi.