Sprawdź się

Pokaż ćwiczenia:

Ćwiczenie 1

Uzupełnij podany kod tak, aby realizował algorytm sortowania pozycyjnego dat za pomocą funkcji sortowanie_pozycyjne(), która jako jedyny argument przyjmuje listę dane przechowującą daty do posortowania. Do sortowania po pozycjach w datach użyj sortowania bąbelkowego, a jego kod zapisz w funkcji sortowanie_babelkowe(), przyjmującej dwa argumenty: listę dane oraz liczbę indeks, określającą względem której pozycji daty powinny zostać posortowane. Daty podane są w formacie "rrrr‑mm‑dd" i składają się z 10 znaków. Daty w liście dane mają być posortowane pozycyjnie, uwzględniając cyfry od najmniej do najbardziej znaczącej. Swój program przetestuj dla następujących danych:

dane = ["1410‑07‑15", "1453‑05‑29", "2020‑03‑05", "2020‑04‑20", "1342‑12‑03"]

Specyfikacja problemu:

Dane:

dane – lista łańcuchów znaków reprezentujących daty w formacie "rrrr‑mm‑dd"

Wynik:

dane – lista łańcuchów znaków; daty z wejściowej listy posortowane chronologicznie

R3eq69wzBk02u

Uzupełnij podany kod tak, aby realizował algorytm sortowania pozycyjnego dat z użyciem sortowania bąbelkowego. Powinien on sortować daty rosnąco.

Zdefiniowanie funkcji sortowanie_pozycyjne.

Funkcja zwraca posortowaną listę dat dla danych wejściowych ["1410\u201107\u201115","1453\u201105\u201129","2020\u201103\u201105","2020\u201104\u201120","1342\u201112\u201103"]

Napisz program w wybranym edytorze, wykorzystując kod poniżej.

dane = ["1410-07-15", "1453-05-29", "2020-03-05", "2020-04-20", "1342-12-03"]

def sortowanie_babelkowe(daty, indeks):
    czy_zmiana = False
    for i in range(len(daty)):
        # Tu uzupełnij kod
        if not czy_zmiana:
            break

def sortowanie_pozycyjne(daty):
    # Tu uzupełnij kod
    return daty

Przykładowe rozwiązanie zadania:

Linia 1. dane znak równości otwórz nawias kwadratowy cudzysłów 1410‑07‑15 cudzysłów przecinek cudzysłów 1453‑05‑29 cudzysłów przecinek cudzysłów 2020‑03‑05 cudzysłów przecinek cudzysłów 2020‑04‑20 cudzysłów przecinek cudzysłów 1342‑12‑03 cudzysłów zamknij nawias kwadratowy. Linia 3. def sortowanie podkreślnik babelkowe otwórz nawias okrągły dane przecinek indeks zamknij nawias okrągły dwukropek. Linia 4. czy podkreślnik zmiana znak równości False. Linia 5. for i in range otwórz nawias okrągły len otwórz nawias okrągły dane zamknij nawias okrągły zamknij nawias okrągły dwukropek. Linia 6. for j in range otwórz nawias okrągły len otwórz nawias okrągły dane zamknij nawias okrągły minus 1 zamknij nawias okrągły dwukropek. Linia 7. if dane otwórz nawias kwadratowy j zamknij nawias kwadratowy otwórz nawias kwadratowy indeks zamknij nawias kwadratowy zamknij nawias ostrokątny dane otwórz nawias kwadratowy j plus 1 zamknij nawias kwadratowy otwórz nawias kwadratowy indeks zamknij nawias kwadratowy dwukropek. Linia 8. dane otwórz nawias kwadratowy j zamknij nawias kwadratowy przecinek dane otwórz nawias kwadratowy j plus 1 zamknij nawias kwadratowy znak równości dane otwórz nawias kwadratowy j plus 1 zamknij nawias kwadratowy przecinek dane otwórz nawias kwadratowy j zamknij nawias kwadratowy. Linia 9. czy podkreślnik zmiana znak równości True. Linia 10. if not czy podkreślnik zmiana dwukropek. Linia 11. break. Linia 13. def sortowanie podkreślnik pozycyjne otwórz nawias okrągły dane zamknij nawias okrągły dwukropek. Linia 14. for i in range otwórz nawias okrągły 9 przecinek minus 1 przecinek minus 1 zamknij nawias okrągły dwukropek. Linia 15. if i znak równości znak równości 4 or i znak równości znak równości 7 dwukropek. Linia 16. continue. Linia 17. sortowanie podkreślnik babelkowe otwórz nawias okrągły dane przecinek i zamknij nawias okrągły. Linia 19. sortowanie podkreślnik pozycyjne otwórz nawias okrągły dane zamknij nawias okrągły. Linia 20. print otwórz nawias okrągły dane zamknij nawias okrągły.

dane = ["1410‑07‑15", "1453‑05‑29", "2020‑03‑05", "2020‑04‑20", "1342‑12‑03"]

def sortowanie_babelkowe(dane, indeks):
    czy_zmiana = False
    for i in range(len(dane)):
        for j in range(len(dane) - 1):
            if dane[j][indeks] > dane[j + 1][indeks]:
                dane[j], dane[j + 1] = dane[j + 1], dane[j]
                czy_zmiana = True
        if not czy_zmiana:
            break

def sortowanie_pozycyjne(dane):
    for i in range(9, -1, -1):
        if i == 4 or i == 7:
            continue
        sortowanie_babelkowe(dane, i)

sortowanie_pozycyjne(dane)
print(dane)

Ćwiczenie 2

Użyj algorytmu sortowania pozycyjnego liczb z algorytmem sortowania przez zliczanie, aby sprawdzić, ile dat w zbiorze występuje chronologicznie po dacie upadku Konstantynopola (1453‑05‑29). Program przetestuj dla następujących danych:

dane = ["1569‑07‑01", "1410‑07‑15", "1453‑05‑29", "1453‑07‑17", "1452‑09‑30", "1386‑03‑04"]

Specyfikacja problemu:

Dane:

dane - lista zmiennych tekstowych reprezentujących daty w formacie "rrrr‑mm‑dd"

Wynik:

wynik - liczba naturalna; informacja, ile dat z listy występuje chronologicznie po dacie upadku Konstantynopola

R1YgTW2f9LLv6

Użyj algorytmu sortowania pozycyjnego liczb z algorytmem sortowania przez zliczanie, aby odpowiedzieć na pytanie, ile dat w zbiorze jest chronologicznie po dacie upadku Konstantynopola (1453‑05‑29).

Zdefiniowanie funkcji ile_po_upadku_konstantynopola.

Funkcja zwraca liczbę całkowitą - liczbę dat większych chronologicznie od daty 1453‑05‑29 dla następującego zbioru wejściowego: ["1569\u201107\u201101","1410\u201107\u201115","1453\u201105\u201129","1453\u201107\u201117","1452\u201109\u201130","1386\u201103\u201104"]

Napisz program w wybranym edytorze, wykorzystując kod:

def sortowanie_przez_zliczanie(dane, indeks_znaku):
    temp = [""] * len(dane)
    tablica_zliczen_cyfr = [0] * 10

    for i in range(0, len(dane)):
        # Tu uzupełnij kod

    for i in range(1, 10):
        tablica_zliczen_cyfr[i] = tablica_zliczen_cyfr[i] + tablica_zliczen_cyfr[i - 1]

    for i in range(len(dane) - 1, -1, -1):
        # Tu uzupełnij kod

    for i in range(0, len(dane)):
        dane[i] = temp[i]


def sortowanie_pozycyjne(dane):
    for i in range(9, -1, -1):
        if i == 7 or i == 4:
            continue
        sortowanie_przez_zliczanie(dane, i)


def policz_wydarzenia_po_dacie(dane, data):
    sortowanie_pozycyjne(dane)
    # Tu uzupełnij kod


def ile_po_upadku_konstantynopola(dane):
    return policz_wydarzenia_po_dacie(dane, "1453-05-29")


dane = [
    "1569-07-01",
    "1410-07-15",
    "1453-05-29",
    "1453-07-17",
    "1452-09-30",
    "1386-03-04"
]

Przykładowe rozwiązanie zadania:

Linia 1. def sortowanie podkreślnik przez podkreślnik zliczanie otwórz nawias okrągły dane przecinek indeks podkreślnik znaku zamknij nawias okrągły dwukropek. Linia 2. temp znak równości otwórz nawias kwadratowy cudzysłów cudzysłów zamknij nawias kwadratowy asterysk len otwórz nawias okrągły dane zamknij nawias okrągły. Linia 3. tablica podkreślnik zliczen podkreślnik cyfr znak równości otwórz nawias kwadratowy 0 zamknij nawias kwadratowy asterysk 10. Linia 5. for i in range otwórz nawias okrągły 0 przecinek len otwórz nawias okrągły dane zamknij nawias okrągły zamknij nawias okrągły dwukropek. Linia 6. odczytana podkreślnik cyfra znak równości int otwórz nawias okrągły dane otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy indeks podkreślnik znaku zamknij nawias kwadratowy zamknij nawias okrągły. Linia 7. tablica podkreślnik zliczen podkreślnik cyfr otwórz nawias kwadratowy odczytana podkreślnik cyfra zamknij nawias kwadratowy plus znak równości 1. Linia 9. for i in range otwórz nawias okrągły 1 przecinek 10 zamknij nawias okrągły dwukropek. Linia 10. tablica podkreślnik zliczen podkreślnik cyfr otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości tablica podkreślnik zliczen podkreślnik cyfr otwórz nawias kwadratowy i zamknij nawias kwadratowy plus tablica podkreślnik zliczen podkreślnik cyfr otwórz nawias kwadratowy i minus 1 zamknij nawias kwadratowy. Linia 12. for i in range otwórz nawias okrągły len otwórz nawias okrągły dane zamknij nawias okrągły minus 1 przecinek minus 1 przecinek minus 1 zamknij nawias okrągły dwukropek. Linia 13. odczytana podkreślnik cyfra znak równości int otwórz nawias okrągły dane otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy indeks podkreślnik znaku zamknij nawias kwadratowy zamknij nawias okrągły. Linia 14. indeks podkreślnik w podkreślnik tab podkreślnik wynikowej znak równości tablica podkreślnik zliczen podkreślnik cyfr otwórz nawias kwadratowy odczytana podkreślnik cyfra zamknij nawias kwadratowy minus 1. Linia 15. temp otwórz nawias kwadratowy indeks podkreślnik w podkreślnik tab podkreślnik wynikowej zamknij nawias kwadratowy znak równości dane otwórz nawias kwadratowy i zamknij nawias kwadratowy. Linia 16. tablica podkreślnik zliczen podkreślnik cyfr otwórz nawias kwadratowy odczytana podkreślnik cyfra zamknij nawias kwadratowy minus znak równości 1. Linia 18. for i in range otwórz nawias okrągły 0 przecinek len otwórz nawias okrągły dane zamknij nawias okrągły zamknij nawias okrągły dwukropek. Linia 19. dane otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości temp otwórz nawias kwadratowy i zamknij nawias kwadratowy. Linia 22. def sortowanie podkreślnik pozycyjne otwórz nawias okrągły dane zamknij nawias okrągły dwukropek. Linia 23. for i in range otwórz nawias okrągły 9 przecinek minus 1 przecinek minus 1 zamknij nawias okrągły dwukropek. Linia 24. if i znak równości znak równości 7 or i znak równości znak równości 4 dwukropek. Linia 25. continue. Linia 27. sortowanie podkreślnik przez podkreślnik zliczanie otwórz nawias okrągły dane przecinek i zamknij nawias okrągły. Linia 30. def policz podkreślnik wydarzenia podkreślnik po podkreślnik dacie otwórz nawias okrągły dane przecinek data zamknij nawias okrągły dwukropek. Linia 31. sortowanie podkreślnik pozycyjne otwórz nawias okrągły dane zamknij nawias okrągły. Linia 33. inteks znak równości len otwórz nawias okrągły dane zamknij nawias okrągły. Linia 34. for i in range otwórz nawias okrągły len otwórz nawias okrągły dane zamknij nawias okrągły zamknij nawias okrągły dwukropek. Linia 35. if dane otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości znak równości data dwukropek. Linia 36. indeks znak równości i. Linia 37. break. Linia 39. return len otwórz nawias okrągły dane zamknij nawias okrągły minus indeks minus 1. Linia 42. def ile podkreślnik po podkreślnik upadku podkreślnik konstantynopola otwórz nawias okrągły dane zamknij nawias okrągły dwukropek. Linia 43. return policz podkreślnik wydarzenia podkreślnik po podkreślnik dacie otwórz nawias okrągły dane przecinek cudzysłów 1453 minus 05 minus 29 cudzysłów zamknij nawias okrągły. Linia 46. dane znak równości otwórz nawias kwadratowy. Linia 47. cudzysłów 1569 minus 07 minus 01 cudzysłów przecinek. Linia 48. cudzysłów 1410 minus 07 minus 15 cudzysłów przecinek. Linia 49. cudzysłów 1453 minus 05 minus 29 cudzysłów przecinek. Linia 50. cudzysłów 1453 minus 07 minus 17 cudzysłów przecinek. Linia 51. cudzysłów 1452 minus 09 minus 30 cudzysłów przecinek. Linia 52. cudzysłów 1386 minus 03 minus 04 cudzysłów przecinek. Linia 53. zamknij nawias kwadratowy. Linia 55. print otwórz nawias okrągły ile podkreślnik po podkreślnik upadku podkreślnik konstantynopola otwórz nawias okrągły dane zamknij nawias okrągły zamknij nawias okrągły.

def sortowanie_przez_zliczanie(dane, indeks_znaku):
    temp = [""] * len(dane)
    tablica_zliczen_cyfr = [0] * 10

    for i in range(0, len(dane)):
        odczytana_cyfra = int(dane[i][indeks_znaku])
        tablica_zliczen_cyfr[odczytana_cyfra] += 1

    for i in range(1, 10):
        tablica_zliczen_cyfr[i] = tablica_zliczen_cyfr[i] + tablica_zliczen_cyfr[i - 1]

    for i in range(len(dane) - 1, -1, -1):
        odczytana_cyfra = int(dane[i][indeks_znaku])
        indeks_w_tab_wynikowej = tablica_zliczen_cyfr[odczytana_cyfra] - 1
        temp[indeks_w_tab_wynikowej] = dane[i]
        tablica_zliczen_cyfr[odczytana_cyfra] -= 1

    for i in range(0, len(dane)):
        dane[i] = temp[i]


def sortowanie_pozycyjne(dane):
    for i in range(9, -1, -1):
        if i == 7 or i == 4:
            continue

        sortowanie_przez_zliczanie(dane, i)


def policz_wydarzenia_po_dacie(dane, data):
    sortowanie_pozycyjne(dane)

    inteks = len(dane)
    for i in range(len(dane)):
        if dane[i] == data:
            indeks = i
            break

    return len(dane) - indeks - 1


def ile_po_upadku_konstantynopola(dane):
    return policz_wydarzenia_po_dacie(dane, "1453-05-29")


dane = [
    "1569-07-01",
    "1410-07-15",
    "1453-05-29",
    "1453-07-17",
    "1452-09-30",
    "1386-03-04",
]

print(ile_po_upadku_konstantynopola(dane))

Ćwiczenie 3

Organizatorzy rajdu rowerowego zastanawiają się, jaka jest mediana (wartość środkowa) wieku zawodników. Dysponują listą dat urodzin zawodników. Napisz program, który wyznaczy medianę spośród dat urodzenia i wypisze ją na standardowe wyjście. Swój program przetestuj dla następujących danych:

dane = ["1999‑02‑14", "1984‑02‑09", "1987‑12‑31", "1993‑03‑24", "2001‑07‑01", "1996‑02‑26", "1982‑11‑21", "1990‑05‑27", "1992‑09‑10", "1996‑09‑26", "1998‑12‑11",]

Ważne!

Mediana, zwana inaczej wartością środkową, zajmuje środkową pozycję w uporządkowanym szeregu statystycznym. Więcej informacji na jej temat znajdziesz w e‑materiale MedianaD141WaQJ8Mediana.

Specyfikacja problemu:

Dane:

dane - lista zmiennych tekstowych reprezentujących daty w formacie "rrrr‑mm‑dd"; w liście znajduje się nieparzysta liczba elementów

Wynik:

mediana – ciąg znaków, mediana dat z listy dane

R3vCJE8SXZIqg

Organizatorzy rajdu rowerowego zastanawiają się, jaka jest mediana wieku zawodników. Dysponują listą dat urodzin zawodników. Napisz program, który wyznaczy medianę spośród dat urodzin i wydrukuje ją na standardowe wyjście.

Zdefiniowanie funkcji sortowanie_pozycyjne.

Funkcja zwraca wartość środkową dla listy
["1999‑02‑14", "1984‑02‑09", "1987‑12‑31", "1993‑03‑24", "2001‑07‑01", "1996‑02‑26", "1982‑11‑21", "1990‑05‑27", "1992‑09‑10", "1996‑09‑26", "1998‑12‑11"]

Napisz program w wybranym edytorze, wykorzystując kod poniżej.

def sortowanie_przez_zliczanie(dane, indeks_znaku):
    # Tu uzupełnij kod
    pass

def sortowanie_pozycyjne(dane):
    # Tu uzupełnij kod
    pass


dane = [
    "1999-02-14",
    "1984-02-09",
    "1987-12-31",
    "1993-03-24",
    "2001-07-01",
    "1996-02-26",
    "1982-11-21",
    "1990-05-27",
    "1992-09-10",
    "1996-09-26",
    "1998-12-11"
]

Przykładowe rozwiązanie zadania:

Linia 1. def sortowanie podkreślnik przez podkreślnik zliczanie otwórz nawias okrągły dane przecinek indeks podkreślnik znaku zamknij nawias okrągły dwukropek. Linia 2. temp znak równości otwórz nawias kwadratowy cudzysłów cudzysłów zamknij nawias kwadratowy asterysk len otwórz nawias okrągły dane zamknij nawias okrągły. Linia 3. tablica podkreślnik zliczen podkreślnik cyfr znak równości otwórz nawias kwadratowy 0 zamknij nawias kwadratowy asterysk 10. Linia 5. for i in range otwórz nawias okrągły 0 przecinek len otwórz nawias okrągły dane zamknij nawias okrągły zamknij nawias okrągły dwukropek. Linia 6. odczytana podkreślnik cyfra znak równości int otwórz nawias okrągły dane otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy indeks podkreślnik znaku zamknij nawias kwadratowy zamknij nawias okrągły. Linia 7. tablica podkreślnik zliczen podkreślnik cyfr otwórz nawias kwadratowy odczytana podkreślnik cyfra zamknij nawias kwadratowy plus znak równości 1. Linia 9. for i in range otwórz nawias okrągły 1 przecinek 10 zamknij nawias okrągły dwukropek. Linia 10. tablica podkreślnik zliczen podkreślnik cyfr otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości tablica podkreślnik zliczen podkreślnik cyfr otwórz nawias kwadratowy i zamknij nawias kwadratowy plus tablica podkreślnik zliczen podkreślnik cyfr otwórz nawias kwadratowy i minus 1 zamknij nawias kwadratowy. Linia 12. for i in range otwórz nawias okrągły len otwórz nawias okrągły dane zamknij nawias okrągły minus 1 przecinek minus 1 przecinek minus 1 zamknij nawias okrągły dwukropek. Linia 13. odczytana podkreślnik cyfra znak równości int otwórz nawias okrągły dane otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy indeks podkreślnik znaku zamknij nawias kwadratowy zamknij nawias okrągły. Linia 14. indeks podkreślnik w podkreślnik tab podkreślnik wynikowej znak równości tablica podkreślnik zliczen podkreślnik cyfr otwórz nawias kwadratowy odczytana podkreślnik cyfra zamknij nawias kwadratowy minus 1. Linia 15. temp otwórz nawias kwadratowy indeks podkreślnik w podkreślnik tab podkreślnik wynikowej zamknij nawias kwadratowy znak równości dane otwórz nawias kwadratowy i zamknij nawias kwadratowy. Linia 16. tablica podkreślnik zliczen podkreślnik cyfr otwórz nawias kwadratowy odczytana podkreślnik cyfra zamknij nawias kwadratowy minus znak równości 1. Linia 18. for i in range otwórz nawias okrągły 0 przecinek len otwórz nawias okrągły dane zamknij nawias okrągły zamknij nawias okrągły dwukropek. Linia 19. dane otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości temp otwórz nawias kwadratowy i zamknij nawias kwadratowy. Linia 22. def sortowanie podkreślnik pozycyjne otwórz nawias okrągły dane zamknij nawias okrągły dwukropek. Linia 23. for i in range otwórz nawias okrągły 9 przecinek minus 1 przecinek minus 1 zamknij nawias okrągły dwukropek. Linia 24. if i znak równości znak równości 7 or i znak równości znak równości 4 dwukropek. Linia 25. continue. Linia 27. sortowanie podkreślnik przez podkreślnik zliczanie otwórz nawias okrągły dane przecinek i zamknij nawias okrągły. Linia 29. print otwórz nawias okrągły dane otwórz nawias kwadratowy len otwórz nawias okrągły dane zamknij nawias okrągły prawy ukośnik prawy ukośnik 2 zamknij nawias kwadratowy zamknij nawias okrągły. Linia 32. dane znak równości otwórz nawias kwadratowy. Linia 33. cudzysłów 1999 minus 02 minus 14 cudzysłów przecinek. Linia 34. cudzysłów 1984 minus 02 minus 09 cudzysłów przecinek. Linia 35. cudzysłów 1987 minus 12 minus 31 cudzysłów przecinek. Linia 36. cudzysłów 1993 minus 03 minus 24 cudzysłów przecinek. Linia 37. cudzysłów 2001 minus 07 minus 01 cudzysłów przecinek. Linia 38. cudzysłów 1996 minus 02 minus 26 cudzysłów przecinek. Linia 39. cudzysłów 1982 minus 11 minus 21 cudzysłów przecinek. Linia 40. cudzysłów 1990 minus 05 minus 27 cudzysłów przecinek. Linia 41. cudzysłów 1992 minus 09 minus 10 cudzysłów przecinek. Linia 42. cudzysłów 1996 minus 09 minus 26 cudzysłów przecinek. Linia 43. cudzysłów 1998 minus 12 minus 11 cudzysłów przecinek. Linia 44. zamknij nawias kwadratowy. Linia 46. sortowanie podkreślnik pozycyjne otwórz nawias okrągły dane zamknij nawias okrągły.

def sortowanie_przez_zliczanie(dane, indeks_znaku):
    temp = [""] * len(dane)
    tablica_zliczen_cyfr = [0] * 10

    for i in range(0, len(dane)):
        odczytana_cyfra = int(dane[i][indeks_znaku])
        tablica_zliczen_cyfr[odczytana_cyfra] += 1

    for i in range(1, 10):
        tablica_zliczen_cyfr[i] = tablica_zliczen_cyfr[i] + tablica_zliczen_cyfr[i - 1]

    for i in range(len(dane) - 1, -1, -1):
        odczytana_cyfra = int(dane[i][indeks_znaku])
        indeks_w_tab_wynikowej = tablica_zliczen_cyfr[odczytana_cyfra] - 1
        temp[indeks_w_tab_wynikowej] = dane[i]
        tablica_zliczen_cyfr[odczytana_cyfra] -= 1

    for i in range(0, len(dane)):
        dane[i] = temp[i]


def sortowanie_pozycyjne(dane):
    for i in range(9, -1, -1):
        if i == 7 or i == 4:
            continue

        sortowanie_przez_zliczanie(dane, i)

    print(dane[len(dane) // 2])


dane = [
    "1999-02-14",
    "1984-02-09",
    "1987-12-31",
    "1993-03-24",
    "2001-07-01",
    "1996-02-26",
    "1982-11-21",
    "1990-05-27",
    "1992-09-10",
    "1996-09-26",
    "1998-12-11",
]

sortowanie_pozycyjne(dane)

Przeczytaj

Dla nauczyciela