ĆWICZENIA   4 ASD


Zadanie 1.
Jak obliczyć współczynniki (n nad k) ? Przedyskutować możliwe rozwiązania Napisać algorytm z zastosowaniem trójkąta Pascala.
Rozwiązanie polegałoby na napisaniu specyfikacji, algorytmu, znalezieniu niezmiennika, uzasadnieniu całkowitej poprawności policzeniu kosztu.

Powinniśmy zacząć mówić o algorytmach wyszukiwania Najlepiej wybrać jeden i dokładnie go jeszcze raz omówić( tzn. omówić algorytm i jego implementację), a potem pozwolić studentom uruchomić program realizujący ten algorytm . Powinni zdążyć na jednych ćwiczeniach.