Napisz algorytm za pomocą pseudokodu, który dla podanej tablicy TAB wypełnionej liczbami całkowitymi wypisze wszystkie liczby zawierające cyfrę 7. W swoim algorytmie wykorzystaj funkcję długość(TAB) zwracającą długość tablicy.

Specyfikacja problemu:

Dane:

• TAB – tablica wypełniona liczbami całkowitymi

Wynik:

Program wypisuje z danej tablicy wszystkie liczby zawierające cyfrę 7.

Napisz za pomocą pseudokodu algorytm obliczający maksymalną sumę spójnego podciągu. Dana jest n-elementowa tablica wypełniona liczbami całkowitymi. Dla tablicy o wartościach: [300, -1, 1, 3, 10, 5, 12, -10, 15, 3] maksymalna suma spójnego podciągu wynosi 338. Przetestuj swoje rozwiązanie dla tablicy TAB wypełnionej liczbami: [2, -3, 4, 1, 2, 0, -8, 4, 5, 1, -5].

Specyfikacja problemu:

Dane:

• TAB – n-elementowa tablica wypełniona liczbami całkowitymi

Wynik:

Program oblicza maksymalną sumę spójnego podciągu.

Przeanalizuj algorytm. Zastanów się, jaka wartość zostanie wypisana dla następującej zawartości tablicy TAB: [3, 4, 0, -1, 2, 8, 20, 3, 1, 1]. Funkcja długość(TAB) zwraca liczbę elementów zapisanych w tablicy.

licznik = 1
maks = 0
dla i = 1, 2, ..., długość(TAB)-1 wykonuj:
	jeżeli TAB[i] > TAB[i-1]:
    	licznik = licznik + 1
    w przeciwnym razie:
    	licznik = 1
    jeżeli licznik > maks:
    	maks = licznik
wypisz maks