W tym e‑materiale powtarzamy wiadomości ze szkoły podstawowej.
W otaczającym świecie możemy znaleźć wiele struktur, które są danymi ułożonymi w pewnej kolejności. Tablica jest strukturą danych pozwalającą na przetwarzanie danych tego samego typu. Przykładem jest między innymi kod DNA, czyli sekwencja następujących po sobie elementów.
W języku Python tablica może być zaimplementowana np. za pomocą zmiennych typu list
(listy to uporządkowane sekwencje wartości różnego typu).
Więcej informacji o tablicach jednowymiarowych znajdziesz w e‑materiale: Tablica jednowymiarowaTablica jednowymiarowa. Ciekawi cię, jak wyglądają implementacje list jednowymiarowych w innych językach programowania? Możesz się z nimi zapoznać w dwóch pozostałych e‑materiałach z tej serii:
Tablice jednowymiarowe w języku C++Tablice jednowymiarowe w języku C++,
Tablice jednowymiarowe w języku JavaTablice jednowymiarowe w języku Java.
Więcej zadań? Sięgnij do Tablice jednowymiarowe – zadania maturalneTablice jednowymiarowe – zadania maturalne.
Określisz, w jaki sposób w języku Python implementuje się tablice.
Prześledzisz, jak definiuje się listy oraz krotki.
Przeanalizujesz algorytm przeszukiwania listy i szukania najdłuższego spójnego niemalejącego podciągu.
Skonstruujesz algorytm i zaimplementujesz program przeszukujący zestaw danych.
Scharakteryzujesz metody specyficzne dla struktury
list
w języku Python.Wymienisz zastosowania list oraz krotek.