Literatura.

• Cormen, Leiserson, Rivest "Wprowadzenie do algorytmów"
• Banachowski, Diks, Rytter "Algorytmy i struktury danych"

literatura pomocnicza do ćwiczeń:

• A. Kierzkowski, "Turbo Pascal, ćwiczenia praktyczne";
  zasadniczo dotyczy nauki Pascala, ale jest tu dużo zadań algorytmicznych
• M. Sysło "Elementy informatyki"; rozdział 4

Lista zadań.

Lekcja 1 (06.10.2005) - schematy blokowe, proste algorytmy ze zmiennymi
Lekcja 2 (13.10.2005) - proste i złożone (mniej lub bardziej) algorytmy na tablicach
Lekcja 3 (?) - sortowanie, złożoność obliczeniowa
Lekcja 4 (?) - procedury i funkcje
Lekcja 5 (?) - algorytmy rekurencyjne
kolokwium nr 1 (?)
Lekcja 6 (?) - stosy, kolejki
Lekcja 7 (?) - listy
Lekcja 8 (?) - drzewa, obchody drzew
Lekcja 9 (?) - kopce
Lekcja 10 (?) - algorytmy stabilne numerycznie
kolokwium nr 2 (?)

Uwagi.

1. Jak wyglądają ćwiczenia ASD120:

• prowadzący podaje specyfikację zadania (co jest na WEjściu, co ma być na WYjściu algorytmu)
• student podchodzi do tablicy i zapisuje algorytm w postaci schematu blokowego lub pseudokodu; oczywiście proces dochodzenia do prawidłowego algorytmu nie jest taki prosty - wymaga niekiedy wielu wstępnych wersji, symulacji, sprawdzania działania dla odpowiednio dobranych danych itp
• czasami zadanie wymaga aby przeprowadzić symulację działania algorytmu dla podanych danych wejściowych, obserwując wartości zmiennych w niektórych punktach programu (ang breakpoints)
• czasami trzeba oszacować czas działania algorytmu, czyli liczbę operacji dominujących wykonywanych przez algorytm w najgorszym wypadku
• sprawdza się działanie algorytmu dla krytycznych danych (to jest BARDZO przydatne jeszcze w fazie projektowania algorytmu)

2. Proszę osoby które mają trudności z układaniem algorytmów o zrobienie WSZYSTKICH zadań jakie znajdują się na powyższej liście zadań. W razie wątpliwości zapraszam na dyżur lub proszę o pytania mailem.

3. "Zadania domowe" należy wykonać na piśmie i oddać na następnej lekcji.

4. Zadania których nie zdążyliśmy zrobić w czasie trwania ćwiczeń należy wykonać we własnym zakresie.

5. Najprostszy sposób sprawdzenia "doświadczalnego" czy nasz algorytm jest prawidłowy to zaimplementować go w języku Pascal (używając najprostszych środków!) i przetestować dla różnych danych wejściowych. Niekiedy zamiast "ręcznego" testowania trzeba dodać specjalne procedury sprawdzające poprawność działania algorytmu.