Blog o programowaniu
Algorytmy

Algorytmy. Tablice jednowymiarowe

Poniższy materiał jest częścią cyklu „Algorytmy dla uczniów”, czyli algorytmy dla początkujących. W ramach cyklu powstało kilka lekcji dla uczniów, zapraszam do zapoznania się z nimi.

W tej części zajmiemy się  algorytmami dotyczącymi tablic.

ALGORYTMY OBSŁUGI TABLIC

Tablicą nazywamy złożoną strukturę danych, która zawiera zbiór elementów tego samego typu.Wyróżniamy:

W tym wpisie zajmiemy się algorytmami tablic jednowymiarowych.

TABLICE JEDNOWYMIAROWE

Tablica jest to zbiór elementów tego samego typu. Każdy element tablicy jest identyfikowany przez jego numer (indeks). Każdy element tablicy posiada swoją wartość.
Oto tablica o nazwie „t” zawierająca 5 elementów, liczby 5, 11, 8, 3, 2:

Do poszczególnych elementów tablicy uzyskujemy dostęp poprzez podanie nazwy tablicy oraz w nawiasach kwadratowych wartość indeksu (numer żądanego elementu). W naszej tablicy o nazwie t:

t[1] = 5
 t[2] = 11
 t[3] = 8
 t[4] = 3
 t[5] = 2
Element t[i] dla i równego 4 wynosi 3, dla i równego 2 wynosi 11.
Schemat blokowy algorytmu obliczającego sumę elementów tablicy k-elementowej
Schemat blokowy algorytmu obliczającego sumę elementów tablicy k-elementowej

Przykład. Schemat blokowy tablica

Opracuj algorytm wypełniający tablicę k – elementową.

Ponieważ tablica ma k- elementów, a więc k- razy nastąpi wczytywanie elementu, stąd zastosowanie iteracji (pętli).

Schemat blokowy algorytmu wypełniania tablicy elementami podanymi przez użytkownika:

Schemat blokowy - wypełnianie tablicy k-elementowej
Schemat blokowy – wypełnianie tablicy k-elementowej

Uwaga. Zauważ, że w naszych przykładach bazujemy na tablicach rozpoczynających się od indeksu 1. Wszystkie schematy blokowe tutaj bazują na takim założeniu. Być może ty tworzysz algorytm, schemat blokowy tablicy rozpoczynającej się od indeksu 0. W takim wypadku musisz odpowiednio zmodyfikować podane w przykładach schematy blokowe. Na przykład w tym algorytmie zmienna i nie powinna na początku przyjmować wartości 1 (i:=1) a wartość 0, czyli powinieneś wpisać i:=0. Powinieneś również zmodyfikować warunek w następnym bloku (i>k).

Przykład
Opracuj algorytm wypisujący elementy tablicy k- elementowej.

Schemat blokowy algorytmu wypisującego zawartość tablicy
Schemat blokowy – wypisywanie zawartości tablicy k-elementowej

Przykład
Zbuduj algorytm sumujący elementy tablicy n- elementowej.

Przykład
Zbuduj algorytm liczący średnią arytmetyczną elementów tablicy.

Przykład
Do tablicy wczytano k-elementów. Wydrukuj położenie i wartość elementu najmniejszego (zakładamy, że elementy są różne).
Przykład
Wczytaj elementy do tablicy k- elementowej, a następnie wypisz je w odwrotnej kolejności.

Przykład
Z tablicy zawierającej k-elementów wybierz elementy podzielne przez 3. Oblicz ich ilość, sumę i średnią.

Przykład
Wczytaj elementy do tablicy k- elementowej. Wydrukuj tę tablicę. Zamień pierwszy z ostatnim i wydrukuj tablicę po modyfikacji.

Przykład
Uporządkuj elementy tablicy k- elementowej, w kolejności od najmniejszego do największego.Aby uporządkować tablicę należy posłużyc się jedną z metod sortowania. My wykorzysamy sortowanie bąbelkowe.

ZADANIA DO SAMODZIELNEGO ROZWIĄZANIA:

Ćwiczenie 1
Opracowany w ćwiczeniu 3 algorytm zmodyfikuj tak, by wynikiem była suma elementów większych od 10.


Ćwiczenie 2
Opracuj algorytm liczący średnią arytmetyczną elementów dodatnich tablicy.


Ćwiczenie 3
Zbuduj algorytm wyszukiwania elementu maksymalnego w tablicy.

Ćwiczenie 4
Opracuj algorytm

  • wczytujący elementy tablicy k-elementowej
  • wyszukujący element minimalny
  • wypisujący elementy tablicy i element minimalny

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 składa się z następujących zagadnień:

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 



2 komentarze

Dodaj komentarz

Twój adres e-mail nie zostanie opublikowany. Wymagane pola są oznaczone *