Podstawowe zadania z algorytmiki

0

Zaczynam dopiero algorytmikę, próbuję coś ogarnąć drugi dzień ale nie bardzo nawet wiem jak się za to zabrać, proszę o rozwiązanie z wytłumaczeniem, lub wskazówki

1/Zaproponować sposób przedstawienia kolejki za pomocą listy. Napisać procedury dodawania nowego elementu do kolejki oraz usuwania dla reprezentacji listowej.(pseudokod)

2/Zaproponować sposób przedstawienia stosu za pomocą listy . Napisać procedury Pop i push dla reprezentacji listowej(pseudokod)

3/ Napisać algorytm zliczania elementów w podanej liście
a) bez wykorzystania rekursji
b)z wykorzystaniem rekursji
(pseudokod)

2

Zaproponować sposób przedstawienia kolejki za pomocą listy. Napisać procedury dodawania nowego elementu do kolejki oraz usuwania dla reprezentacji listowej.(pseudokod)

Wiesz co to jest lista? Wiesz co to jest kolejka? Co by się stało, jakbyś wziął listę i dodawał zawsze na końcu, a zabierał zawsze z początku? Pomocna może być wizualizacja na klockach albo czymś podobnym.

Zaproponować sposób przedstawienia stosu za pomocą listy . Napisać procedury Pop i push dla reprezentacji listowej(pseudokod)

Ta sama metoda jak wyżej, tylko teraz zabierasz i dokładasz z tego samego końca.

Napisać algorytm zliczania elementów w podanej liście bez wykorzystania rekursji

Przejrzeć listę patrząc kolejno na elementy. Jak jest taki, jaki szukasz, zwiększasz licznik o jeden.

[…] z wykorzystaniem rekursji

  • liczba wystąpień dowolnego elementu w pustej liście to zero
  • liczba wystąpień dowolnego elementu w nie-pustej liście to jeden plus liczba wystąpień w liście oprócz głowy, jeśli głowa to szukany element; bądź zero plus liczba wystąpień w liście oprócz głowy, gdy głowa jest od niego różna

1 użytkowników online, w tym zalogowanych: 0, gości: 1