Poniżej podane są odsyłacze do zestawów zadań, które przerabiamy na ćwiczeniach. Jeśli ktoś czegoś nie rozumie, ma obowiązek natychmiast zapytać — w braku pytań będę zakładał, że wszystko jest jasne. Proszę takich pytań nie pozostawiać ,,na później'' — ilość materiału szybko rośnie i na ogół nie ma możliwości zrozumienia dalszych partii bez opanowania wcześniejszych.
Zakładam, że te zadania, których nie przerobiliśmy na ćwiczeniach, Państwo rozwiązują w domu. Jeśli komuś sprawiają one trudność, ma ten fakt zgłosić na następnych ćwiczeniach, wtedy postaram się wyjaśnić problemy.
W żadnym przypadku nie przyjmuję tłumaczeń
,,— Nie wiem, bo mnie nie było.''
Osoba nieobecna na ćwiczeniach ma obowiązek dowiedzieć się, co
było robione; jeśli to nie wystarcza, powinna poprosić o wyjaśnienie
na początku najbliższych ćwiczeń.
Duży zbiór dodatkowych zadań z matematyki dyskretnej do samodzielnego ćwiczenia można znaleźć na stronie profesora Toppa.
Nie ma możliwości zaliczenia przedmiotu matematycznego bez podstaw matematyki szkolnej. Zakładam, że Państwo nie mają trudności m.in. z
Kilka razy w semestrze na początku zajęć odbędą się krótkie (kilka do kilkunastu minut) niezapowiedziane sprawdziany z przerobionego dotąd materiału. Punkty uzyskane w tych sprawdzianach będą podstawą zaliczenia ćwiczeń. Nieobecność na ćwiczeniach ze sprawdzianem (nawet usprawiedliwiona) liczy się tak jak ocena zerowa ze sprawdzianu.
Ponadto można zdobyć punkty dodatkowe za rozwiązanie zadań z materiałów do ćwiczeń, oznaczonych jako domowe.
Na końcu semestru będzie można napisać rozbójnika (czyli duży sprawdzian z całego semestru) w celu poprawienia dotychczasowego wyniku. Jednak zaliczenie na podstawie samych sprawdzianów jest znacznie łatwiejsze do uzyskania niż odłożenie nauki do sesji i liczenie na rozbójnika.
| 1 |
Indukcja matematyczna zadania |
| 2 |
Indukcja matematyczna, c.d. zadania |
| 3 |
Rekurencje zadania |
| 4 |
Rekurencje liniowe jednorodne zadania |
| 5 |
Rekurencje liniowe niejednorodne zadania |
| 6 |
Podzielność i algorytm Euklidesa zadania |
| 7 |
Równania diofantyczne zadania |
| 8 |
Uwagi do Sprawdzianu 1 Liczby pierwsze i złożone; arytmetyka ,,modulo'' Arytmetyka Zn a arytmetyka komputerowa zadania |
| 9 |
Równania ,,modulo'' zadania |
| 10 |
Chińskie twierdzenie o resztach i funkcja Eulera zadania |
| 11 |
Szyfrowanie RSA zadania |
| 12 |
Symbole Newtona i kombinatoryka zadania |
| 13 |
Kombinatoryka zadania |
| 14 |
Grafy zadania |
| 15 |
Grafy, c.d, zadania |