Szanowni Państwo;

Ponieważ na początku ćwiczen będzie klasówka, to proponuję na reszcie ćwiczeń dokonczyć

rekurencję i programowanie dynamiczne. Można zrobić zadania z klasówki np. zadanie o najkrótszej

drodze niędzy dwoma punktami w labiryncie.

Jeśli Państwo zdążycie można również zacząć struktury.

Przykładowe zadania:

1. struktura ułamek z operacjami (skracanie licznika i mianownika przy pomocy obliczania nwd(l,m)),

2. struktura liczba zespolona,

Na wykładzie będę opowiadał o plikach.

Równocześnie przedstawię projekt wraz z wymaganiami.

Jego treści skopiuję dla Państwa i zostawię w dziekanacie.

Dokładniejsze informacje o projekcie (i o metodach jego oceny) jeszcze prześlę do Państwa.

Na następnym wykładzie będę konytnułował pliki. Może zacznę dynamiczną alokację pamięci.

Przykładowe zadania - pliki:

1. ile jest słów, ile jest różnych liter i jakich w pliku.txt

2. wyszukaj słowo - wzorzec w tekście sprawdzając litera po literze

(to zadanie ma kilka efektywnych rozwiązań np.. algorytm Knutha Morrisa Pratta, ale chyba są zatrudne

jak na pierwszy rok, według uzanania -> dla dobrych studentów)

3. scal dwa posortowane pliki w jeden

4. na dwóch plikach są zapisane dwa posortowane niemalejąco dwa zbiory liczb naturalnych A i B

oblicz sumę teoriomanogościową zbiorów, część wspólną etc.

Pozdrawiam!

Piotr Sapiecha

---