Tablice jednowymiarowe i dwuwymiarowe

Tablice to jedna z najbardziej fundamentalnych struktur danych w programowaniu, a umiejętność ich sprawnej obsługi jest niezbędna na maturze rozszerzonej z informatyki — niemal każde zadanie algorytmiczne wymaga operowania na tablicach jedno- lub dwuwymiarowych.

Lekcja zaczyna się od podstawowej, ale kluczowej konwencji: w większości nowoczesnych języków programowania (C++, Java) indeksowanie tablic rozpoczyna się od zera, co oznacza, że pierwszy element ma indeks 0, a ostatni element tablicy o rozmiarze $n$ znajduje się pod indeksem $n-1$. Próba odwołania się do indeksu $n$ w tablicy o rozmiarze $n$ prowadzi do błędu przekroczenia zakresu — częsty błąd programistyczny, który uczniowie muszą umieć rozpoznać.

Materiał omawia standardowe operacje wykonywane na tablicach jednowymiarowych: iterowanie po wszystkich elementach za pomocą pętli, sumowanie wartości (z akumulatorem zainicjowanym na zero) oraz wyszukiwanie wartości maksymalnej (poprzez inicjalizację zmiennej wartością pierwszego elementu i porównywanie jej z kolejnymi elementami tablicy).

Druga część lekcji wprowadza tablice dwuwymiarowe (macierze) — struktury, w których dostęp do elementu wymaga podania dwóch indeksów (wiersza i kolumny). Uczeń poznaje, że macierz można koncepcyjnie traktować jako "tablicę tablic", a najefektywniejszym sposobem odwiedzenia wszystkich jej elementów jest zastosowanie dwóch zagnieżdżonych pętli: zewnętrznej iterującej po wierszach i wewnętrznej iterującej po kolumnach.

Materiał podkreśla też ograniczenia tablic statycznych — ich rozmiar jest ustalony w momencie deklaracji i nie może być zmieniony w trakcie działania programu, w przeciwieństwie do dynamicznych struktur danych. Zadania obejmują analizę konkretnych operacji indeksowania oraz projektowanie algorytmów wykorzystujących zagnieżdżone pętle do przetwarzania danych dwuwymiarowych.

Ten zestaw pytań i fiszek buduje solidne podstawy pracy z tablicami — kompetencję niezbędną do zrozumienia bardziej zaawansowanych struktur danych i algorytmów omawianych w dalszej części kursu.

• Uczeń zna zasadę indeksowania tablic od zera oraz oblicza indeks ostatniego elementu
• Uczeń rozpoznaje błąd przekroczenia zakresu tablicy
• Uczeń potrafi zaimplementować algorytm sumowania i wyszukiwania maksimum w tablicy jednowymiarowej
• Uczeń rozumie strukturę tablicy dwuwymiarowej (macierzy) i dostęp poprzez dwa indeksy
• Uczeń stosuje zagnieżdżone pętle for do iterowania po wszystkich elementach macierzy
• Uczeń rozróżnia tablice statyczne o stałym rozmiarze od struktur dynamicznych
• Uczeń analizuje typowe operacje przetwarzania danych w tablicach 1D i 2D

Materiał tematyczny (bez dokumentu źródłowego): tablice jednowymiarowe i dwuwymiarowe w programowaniu — deklaracja, indeksowanie od zera, iterowanie po elementach, sumowanie i wyszukiwanie wartości maksymalnej w tablicy, macierze dwuwymiarowe, zgodnie z zakresem matury rozszerzonej z informatyki.