Algorytmy. Tablice dwuwymiarowe

Poniższy materiał to część cyklu „Algorytmy dla uczniów”

Algorytmy obsługi tablic dwuwymiarowych

Przykład tablicy dwuwymiarowej:

Do poszczególnych elementów tablicy uzyskujemy dostęp poprzez podanie nazwy tablicy oraz w nawiasach kwadratowych wartość indeksu ( numer żądanego elementu).
I tak w naszej tablicy o nazwie t zapis t[3,4] oznacza element w trzecim wierszu i czwartej kolumnie, czyli element o wartości =3.
t [1,1] = 2
t [1,2] =6
t [1,3] =11
t [1,4] =0
t [2,1] =7

Element t [i, j]  dla i równego 2 i j równego 2 wynosi 5.

Ćwiczenie 1

Opracuj algorytm wypełniający tablicę kwadratową k x k.

Ćwiczenie 2

Odszukaj w tablicy m x n element maksymalny. Wypisz jego położenie i wartość.

Schemat blokowy

Ćwiczenie 3

Tablica kwadratowa m x n składa się z zer i jedynek. Podaj algorytm wypisujący ile jest zer i ile jedynek.

Schemat blokowy

Ćwiczenie 4
Zbuduj algorytm sumujący elementy na przekątnej tablicy k x k.

Ćwiczenie 5
Podaj algorytm obliczający sumę i ilość elementów nad przekątną tablicy kwadratowej.

Rozwiąż samodzielnie:

Ćwiczenie 1
Zbuduj algorytm wyznaczania elementu minimalnego tablicy kwadratowej.

Ćwiczenie 2
Narysuj schemat blokowy algorytmu wypisującego z tablicy k x k elementy parzyste. Podaj ilość takich elementów.

Ćwiczenie 3
Zbuduj algorytm podający ilość i średnią arytmetyczną elementów tablicy m x n podzielnych przez 10.

Ćwiczenie 4
Opracuj algorytm wyznaczania elementu minimalnego tablicy kwadratowej.

Podsumowanie

Ten artykuł jest częścią cyklu „Algorytmy dla uczniów”. Cały kurs zawierający materiały dotyczące algorytmów dla początkujących zawiera:

Lekcja 1: Co to jest algorytm? Podstawy algorytmów

Lekcja 2:  Sposoby zapisu algorytmów

Lekcja 3: Rodzaje algorytmów

Lekcja 4: Schematy blokowe algorytmów

Lekcja 5: Specyfikacja algorytmu. Specyfikacja problemu algorytmicznego

Lekcja 6: Algorytmy Przykłady i zadania 

Lekcja 6.1: Algorytmy. Przykłady i zadania.  Obliczanie pola trójkąta

Lekcja 6.2:  Algorytmy. Przykłady. Algorytm Euklidesa

Lekcja 6.3: Algorytm. Gra Kamień Papier Nożyce

Lekcja 7. Przykłady schematów blokowych. Ciągi liczb

Lekcja 8. Sortowanie – algorytmy sortowania

Lekcja 9: Algorytmy. Tablice jednowymiarowe

Lekcja 10. Algorytmy. Tablice dwuwymiarowe