Sprawdź się

Pokaż ćwiczenia:

Ćwiczenie 1

Zlicz wystąpienia wszystkich elementów listy dane. Wypisz zliczone elementy wraz z liczbą ich wystąpień w kolejności niemalejącej.

Swoje rozwiązanie przetestuj dla listy dane = [3, 1, 0, 10, 6, 8, 4, 6, 2, 3, 0, 6, 6, 10, 6].

Specyfikacja problemu:

Dane:

dane – lista liczb naturalnych o długości dlugoscListyWej
dlugoscListyWej – liczba naturalna, liczba elementów listy dane

Wynik:

informacje o elemencie listy oraz liczbie jego wystąpień w formacie: element : liczba wystąpień; program pomija wypisywanie informacji o elementach, które nie wystąpiły w liście dane

RMlx5CiZ24pLh

Przykładowe rozwiązanie zadania:

dane = [3, 1, 0, 10, 6, 8, 4, 6, 2, 3, 0, 6, 6, 10, 6]
dlugoscListyWej = len(dane)

maksymalnyElement = dane[0]

for liczba in dane:
    if liczba > maksymalnyElement:
        maksymalnyElement = liczba

zliczoneElementy = [0] * (dlugoscListyWej)
for i in range(maksymalnyElement + 1):
    zliczoneElementy[i] = 0

for i in range(dlugoscListyWej):
    zliczoneElementy[dane[i]] += 1

for i in range(dlugoscListyWej - 1):
    if zliczoneElementy[i] > 0:
        print(i, ":", zliczoneElementy[i])

Ćwiczenie 2

Zlicz wystąpienie każdego z elementów listy dane, a następnie wskaż, ile jest elementów nie większych od aktualnie przetwarzanego.

Swoje rozwiązanie przetestuj dla listy dane = [3, 1, 0, 10, 6, 8, 4, 6, 2, 3, 0, 6, 6, 10, 6].

Specyfikacja problemu:

Dane:

dane – lista liczb naturalnych o długości dlugoscListyWej
dlugoscListyWej – liczba naturalna, liczba elementów listy dane

Wynik:

informacje o elemencie listy oraz liczbie elementów nie większych od niego w formacie: element : liczba wystąpień elementów nie większych; program pomija wypisywanie informacji o elementach, które nie wystąpiły w liście dane

Przykład:

Dla listy dane = [4, 4, 2, 1, 1] składającej się z elementów poprawnym rozwiązaniem jest:

1 : 2
2 : 3
4 : 5

R2EA8S4Vky6oh

Przykładowe rozwiązanie zadania:

Linia 1. dane znak równości otwórz nawias kwadratowy 3 przecinek 1 przecinek 0 przecinek 10 przecinek 6 przecinek 8 przecinek 4 przecinek 6 przecinek 2 przecinek 3 przecinek 0 przecinek 6 przecinek 6 przecinek 10 przecinek 6 zamknij nawias kwadratowy. Linia 2. dlugoscListyWej znak równości len otwórz nawias okrągły dane zamknij nawias okrągły. Linia 4. maksymalnyElement znak równości dane otwórz nawias kwadratowy 0 zamknij nawias kwadratowy. Linia 6. for liczba in dane dwukropek. Linia 7. if liczba zamknij nawias ostrokątny maksymalnyElement dwukropek. Linia 8. maksymalnyElement znak równości liczba. Linia 10. zliczoneElementy znak równości otwórz nawias kwadratowy 0 zamknij nawias kwadratowy asterysk otwórz nawias okrągły dlugoscListyWej zamknij nawias okrągły. Linia 11. for i in range otwórz nawias okrągły maksymalnyElement plus 1 zamknij nawias okrągły dwukropek. Linia 12. zliczoneElementy otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości 0. Linia 14. for i in range otwórz nawias okrągły dlugoscListyWej zamknij nawias okrągły dwukropek. Linia 15. zliczoneElementy otwórz nawias kwadratowy dane otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias kwadratowy plus znak równości 1. Linia 17. ostatniNiezerowy znak równości 0. Linia 18. for i in range otwórz nawias okrągły 1 przecinek dlugoscListyWej minus 1 zamknij nawias okrągły dwukropek. Linia 19. if zliczoneElementy otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias ostrokątny 0 dwukropek. Linia 20. zliczoneElementy otwórz nawias kwadratowy i zamknij nawias kwadratowy plus znak równości zliczoneElementy otwórz nawias kwadratowy ostatniNiezerowy zamknij nawias kwadratowy. Linia 21. ostatniNiezerowy znak równości i. Linia 23. for i in range otwórz nawias okrągły maksymalnyElement plus 1 zamknij nawias okrągły dwukropek. Linia 24. if zliczoneElementy otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias ostrokątny 0 dwukropek. Linia 25. print otwórz nawias okrągły i przecinek cudzysłów dwukropek cudzysłów przecinek zliczoneElementy otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły.

dane = [3, 1, 0, 10, 6, 8, 4, 6, 2, 3, 0, 6, 6, 10, 6]
dlugoscListyWej = len(dane)

maksymalnyElement = dane[0]

for liczba in dane:
    if liczba > maksymalnyElement:
        maksymalnyElement = liczba

zliczoneElementy = [0] * (dlugoscListyWej)
for i in range(maksymalnyElement + 1):
    zliczoneElementy[i] = 0

for i in range(dlugoscListyWej):
    zliczoneElementy[dane[i]] += 1

ostatniNiezerowy = 0
for i in range(1, dlugoscListyWej - 1):
    if zliczoneElementy[i] > 0:
        zliczoneElementy[i] += zliczoneElementy[ostatniNiezerowy]
        ostatniNiezerowy = i

for i in range(maksymalnyElement + 1):
    if zliczoneElementy[i] > 0:
        print(i, ":", zliczoneElementy[i])

Ćwiczenie 3

Korzystając z kodu z poprzednich zadań, posortuj nierosnąco podaną listę dane algorytmem sortowania przez zliczanie.

Swoje rozwiązanie przetestuj dla następującej listy dane = [3, 1, 0, 10, 6, 8, 4, 6, 2, 3, 0, 6, 6, 10, 6]:.

Specyfikacja problemu:

Dane:

dane – lista liczb naturalnych o długości dlugoscListyWej
dlugoscTabWej – liczba naturalna, liczba elementów listy dane

Wynik:

danePosortowane– posortowana nierosnąco lista; jej elementy rozdzielone są za pomocą spacji

RLY7UJmPTptsr

Przykładowe rozwiązanie zadania:

Linia 1. dane znak równości otwórz nawias kwadratowy 3 przecinek 1 przecinek 0 przecinek 10 przecinek 6 przecinek 8 przecinek 4 przecinek 6 przecinek 2 przecinek 3 przecinek 0 przecinek 6 przecinek 6 przecinek 10 przecinek 6 zamknij nawias kwadratowy. Linia 2. dlugoscListyWej znak równości len otwórz nawias okrągły dane zamknij nawias okrągły. Linia 4. maksymalnyElement znak równości dane otwórz nawias kwadratowy 0 zamknij nawias kwadratowy. Linia 5. for liczba in dane dwukropek. Linia 6. if liczba zamknij nawias ostrokątny maksymalnyElement dwukropek. Linia 7. maksymalnyElement znak równości liczba. Linia 9. zliczoneElementy znak równości otwórz nawias kwadratowy 0 zamknij nawias kwadratowy asterysk otwórz nawias okrągły maksymalnyElement plus 1 zamknij nawias okrągły. Linia 10. danePosortowane znak równości otwórz nawias kwadratowy 0 zamknij nawias kwadratowy asterysk dlugoscListyWej. Linia 12. for i in range otwórz nawias okrągły dlugoscListyWej zamknij nawias okrągły dwukropek. Linia 13. zliczoneElementy otwórz nawias kwadratowy dane otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias kwadratowy plus znak równości 1. Linia 15. for i in range otwórz nawias okrągły maksymalnyElement minus 1 przecinek minus 1 przecinek minus 1 zamknij nawias okrągły dwukropek. Linia 16. zliczoneElementy otwórz nawias kwadratowy i zamknij nawias kwadratowy plus znak równości zliczoneElementy otwórz nawias kwadratowy i plus 1 zamknij nawias kwadratowy. Linia 18. for i in range otwórz nawias okrągły dlugoscListyWej minus 1 przecinek minus 1 przecinek minus 1 zamknij nawias okrągły dwukropek. Linia 19. danePosortowane otwórz nawias kwadratowy zliczoneElementy otwórz nawias kwadratowy dane otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias kwadratowy minus 1 zamknij nawias kwadratowy znak równości dane otwórz nawias kwadratowy i zamknij nawias kwadratowy. Linia 20. zliczoneElementy otwórz nawias kwadratowy dane otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias kwadratowy minus znak równości 1. Linia 22. print otwórz nawias okrągły danePosortowane zamknij nawias okrągły.

dane = [3, 1, 0, 10, 6, 8, 4, 6, 2, 3, 0, 6, 6, 10, 6]
dlugoscListyWej = len(dane)

maksymalnyElement = dane[0]
for liczba in dane:
    if liczba > maksymalnyElement:
        maksymalnyElement = liczba

zliczoneElementy = [0] * (maksymalnyElement + 1)
danePosortowane = [0] * dlugoscListyWej

for i in range(dlugoscListyWej):
    zliczoneElementy[dane[i]] += 1

for i in range(maksymalnyElement-1, -1, -1):
    zliczoneElementy[i] += zliczoneElementy[i + 1]

for i in range(dlugoscListyWej - 1, -1, -1):
    danePosortowane[zliczoneElementy[dane[i]]-1] = dane[i]
    zliczoneElementy[dane[i]] -= 1

print(danePosortowane)

Prezentacja multimedialna

Dla nauczyciela