KMI/ZADS Základní algoritmy a datové struktury

Úvodní cvičení

14. 2. 2023

Posloupnosti (sequence)

• kontejnery, u kterých je definováno pořadí prvků
• na prvky se můžeme odvolávat indexem
• Řetězce - neměnné posloupnosti znaků (instance třídy str)
• Seznamy - proměnné posloupnosti (instance třídy list)
• N-tice - neměnné posloupnosti obecných objektů (instance třídy tuple)

Množiny

• obecné proměnné kontejnery, v nichž může být každá hodnota jen jednou
• instance třídy set

Zmrazené množiny

• neměnné množiny
• instance třídy frozenset

Slovníky

• množiny uspořádaných dvojic (klíč, hodnota)
• instance třídy dict

Vytvoření kontejnerů

Pomocí literálů

Všechny kontejnery, kromě zmrazených množin mají definovány svoje literály:

• „“ - řetězce
• () - n-tice
• [] - seznamy
• {} - množiny
• {} - slovníky, vkládaná dvojice se zapíše tak, že se vždy nedříve napíše klíč, za ním dvojtečka za ní hodnota

            seznam=[1,5,6]
        

Pomocí konstruktorů

Konstruktory požadují jako argument nějaký zdroj hodnot (iterovatelný objekt), hodnoty z tohoto zdroje se pak stanou prvky vytvářeného kontejneru.

            seznam=list(range(10))
        

Pomocí generátorové notace

Požadované hodnoty jsou vygenerovány.

Syntaxe generátoru:

výraz for proměnná in zdroj if podmínka

např:

            cisla=range(10)
            seznam=[n*n for n in cisla]
            

Seznamy

jsou proměnné posloupnosti (instance třídy list)

            seznam=[1,2,3,4]

            seznam=list(range(1,5))

            seznam=[1,2,3,4]
            mocniny=[n**2 for n in seznam]
            mocniny=list(n**2 for n in seznam)
        

Seznamy jsou na rozdíl od číselných sekvencí a řetězců matabilní, což znamená, že jejich jednotlivé položky lez měnit.

Metody pro práci se seznamy

• .append(objekt) přidá objekt na konec seznamu,
• .extend(sekvence) přidá všechny položky sekvence na konec seznamu,
• .remove(hodnota) odstraní ze seznamu první výskyt objektu s hodnotou hodnota,
• .pop() odstraní poslední prvek seznamu,
• .pop(index) odstraní prvek seznamu na daném indexu,
• .clear() odstraní všechny položky seznamu,
• .copy() vrací kopii seznamu (nový objekt),
• .reverse() vrací seznam s prvky v obráceném pořadí.
• .count(hodnota) vrací počet prvků seznamu s hodnotou hodnota

Slovníky

Množiny uspořádaných dvojic (klíč, hodnota).

            slovnik = {"Jablko": "Apple", "Knoflík": "Button", "Myš": "Mouse"}

            slovnik=dict([["Jablko", "Apple"], ["Knoflík", "Button"], ["Myš", "Mouse"]])
            slovnik=dict(Jablko="Apple", Knoflík="Button", Myš="Mouse")

            ascii={x:chr(x) for x in range(128)}
        

hodnotu získáme pomocí klíče: slovnik[klic]

student["jmeno"]="Václav"

prvek do slovníku přidáme odkazem na nový klíč:

slovnik["papír"]="paper"

prvek smažeme pomocí del:

del slovnik["papír"]

Metody

• .keys() - vrátí seznam klíčů,
• .values() - vrátí seznam hodnot,
• .items() - vrátí seznam prvků,
• .update(slovnik) - přidá prvky slovnik do slovníku

Úkol