W ramach modułu zostaną omówione podstawowe zagadnienia związane ze strukturami danych oraz ich wykorzystaniem do tworzenia algorytmów. Omówione zostaną zasady zapisu pseudokodu, który ma na celu przedstawienie ogólnej struktury algorytmu i operacji, które mają być wykonane, nie skupiając się na szczegółach składniowych danego języka programowania. Zostanie omówiony sposób tworzenia struktur takich jak stosy, kolejki wraz z omówieniem podstawowych operacji. Omawiany zostanie także stos znakowy oraz tworzenie odwrotnej notacji polskiej (ONP). W ramach modułu przedstawione zostaną podstawowe informacje związane z tworzeniem struktur dynamicznych. Czytelnik pozna w jaki sposób różne zmienne przechowywane są w pamięci komputera. Zostanie omówione adresowanie zmiennych dynamicznych. Omówione zostanie tworzenie tablic dynamicznych oraz wykonywania na nich podstawowych operacji. W ramach modułu zostaną przedstawione także aspekty implementacyjne związane z listami jednokierunkowymi, które umożliwiają przechowywanie nieokreślonej z góry liczby elementów.

słowa kluczowe: wskaźniki, tablice dynamiczne, listy dynamiczne, sosy i kolejki, rekurencja, złożoność obliczeniowa, ONP, metody konstruowania algorytmów, problem skoczka szachowego, problem plecakowy

Autor: Bartłomiej Fajdek


Ostatnia modyfikacja: niedziela, 15 czerwca 2025, 23:44