Specyfikacja problemu:

Napisz program znajdujący maksymalny, niemalejący, spójny podciąg w ciągu liczb.

Ciąg liczb do przetestowania 6, 7, 1, 3, 4.

Dane:

Algorytm opiera swoje działanie na trzech zmiennych:

• długości aktualnie analizowanego podciągu

• długości aktualnie najdłuższego podciągu

• indeksie, na którym rozpoczyna się najdłuższy podciąg

Wynik:

Na standardowym wyjściu program prezentuje maksymalny niemalejący, spójny podciąg.

Porównaj swoje rozwiązanie z filmem poniżej.

Wyobraź sobie, że jako analityk dostałeś zestaw liczb i musisz znaleźć pośród nich 3 wartości: maksimum, minimum oraz średnią. Do rozwiązania tego problemu przyda się pętla for, dlatego poniżej krótkie przypomnienie.

Pętla for jest pętlą iteracyjną, w której następuje określona liczba iteracji. Zmienna sterująca (zazwyczaj nazywana „i”) pozwala na określenie, w której iteracji program się znajduje.

Przeanalizuj prezentację, a następnie zaimplementuj omówione rozwiązania w swoim programie.