R1634PF3HAQNQ

I_R_PY_W13A_M05 Słowniki

Źródło: Roman Synkevych, domena publiczna.

W tym e‑materiale poznasz nową strukturę danych jaką jest słownik. 

Kiedy zaglądamy do słownika języka obcego, na początku szukamy wyrazu obcego, a później odczytujemy odpowiadające mu znaczenia. Podobnie zbudowane są słowniki rozumiane jako struktury danych. Zawierają one klucze i odpowiadające im wartości. Relację między kluczem i wskazywaną wartością nazywamy odwzorowaniem (ang. mapping). Klucze pełnią podobną rolę jak indeksy w sekwencjach (listach i krotkach), ale słowniki to typ niesekwencyjny.

Twoje cele
  • Wyjaśnisz, w jaki sposób stosować w funkcjach strukturę danych typu słownik (ang. dict.).

  • Nadasz wartości domyślne polom struktur.

  • Użyjesz struktur do rozwiązania praktycznych problemów algorytmicznych.