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