Kursöversikt
På denna sida finns programmet för kursen: föreläsningar och räkneövningar. Övriga uppgifter, såsom till exempel kursmål, lärare, kurslitteratur och examination, liksom gamla tentor, finns i ett separat kurs-PM.
Program
Kursens schema finns i TimeEdit. Sök på kurs TMV210.
Föreläsningar
Måndagar 8.00–9.45
Onsdagar 8.00–9.45 (utom 2/10 då föreläsningen är flyttad till dagen därpå, torsdag 3/10, samma tid)
Torsdagar 10.00–11.45
Alla föreläsningar i HB1. Planen är preliminär.
| Vecka | Avsnitt | Innehåll |
|---|---|---|
|
Lv 1 (v 36) 2/9–6/9 |
1.1–1.9 2.1–2.3 |
Sats- och predikatlogik Mängdlära |
|
Lv 2 (v 37) 9/9–13/9 |
3.1–3.3 3.4 3.5 3.6–3.8 |
Funktioner Binära operationer Relationer. Ekvivalensrelationer och partiella ordningar |
|
Lv 3 (v 38) 16/9–20/9 |
4.1–4.3 5.1 |
Induktion, rekursion, aritmetiska och geometriska summor. Talteori: delbarhet och Euklides algoritm |
|
Lv 4 (v 39) 23/9–27/9 |
5.2 5.3 5.4 |
Talteori: diofantiska ekvationer Talteori: primtal och aritmetikens fundamentalsats Talteori: kongruensräkning |
|
Lv 5 (v 40) 30/9–4/10 |
5.5–5.7 6.1–6.3 |
Talteori: kinesiska restsatsen, Eulers Kombinatorik: multiplikationsprincipen, additionsprincipen, permutationer och kombinationer |
|
Lv 6 (v 41) 7/10–11/10 |
6.3 7.1–7.7 |
Kombinatorik: bollar i lådor, binomialsatsen, multinomialsatsen och sållprincipen Grafteori |
|
Lv 7 (v 42) 14/10–18/10 |
7.1–7.7 | Grafteori |
|
Lv 8 (v 43) 21/10–25/10 |
Repetition | |
| 26/10 | Tentamen | |
| 8/1 | Omtentamen |
Räkneövningar
Måndagar 10.00–11.45 i EDIT-rum (Jakob och Tomas)
Tisdagar 15.15–17.00 i EDIT-rum (Kristian och Mingchen)
Torsdagar 13.15–15.00 i MC (Mingchen), SB-L300 (Kristian) och SB-L400 (Tomas).
Fredagar 10.00–11.45 i FL61 och FL63 (Jakob)
EDIT-rummen (se vilka i schemat i TimeEdit ) finns i EDIT trappa C, D och H.
Tanken är att det ska räcka med två pass i veckan för de flesta: det första antingen på måndagen eller tisdagen (då man även har möjlighet att redovisa extrauppgifter för en övningsledare) och det andra på torsdagen (då första timmen ägnas åt redovisning av basuppgifterna inför hela övningsgruppen). Fredagspasset är ett extrapass för den som behöver mer tid och hjälp, inte hinner redovisa extrauppgifterna på måndagen eller tisdagen eller vill komma och ställa frågor. Men tyvärr finns det inte tid och plats för alla att redovisa eller sitta och räkna i övningssalen då.
Rekommenderade övningsuppgifter
De rekommenderade uppgifterna i listan nedan är uppdelade i A-uppgifter som alla bör göra samtliga av och B-uppgifter som du gör i mån av tid och ambition. Demo-uppgifterna demonstreras på tavlan under andra timmen av torsdagsföreläsningarna. Planen är preliminär.
| Vecka | Avsnitt | A-uppgifter | B-uppgifter | Demo (torsdag) |
|---|---|---|---|---|
| 2/9–6/9 |
1.1 - 1.9 2.1 - 2.3 |
1: 1–6, 7a–e, 8–11, 12ab 2: 1, 2, 4–7, 10, 11 |
1: 7f–h, 12cd, 15–18 2: 14–16 |
|
| 9/9–13/9 | 3.1–3.9 | 3: 1–4, 5cd, 6–10, 13, 16–18, 21, 22, 25, 27 | 3: 11, 14, 20, 23, 24, 29, 34, 36, 43 | 3: 13, 22 |
| 16/9–19/9 | 4.1–4.4 | 4: 1–3, 5, 8, 10, 12, 14, 15 | 4: 4, 7, 13, 19–23 | 4: 8, 12, 14 |
| 23/9–27/9 | 5.1–5.4 | 5: 1, 2, 5, 6, 11ab, 16–18 | 5: 9, 13, 14, 21, 22 | 5: 6, 11 |
| 30/9–4/10 | 5.5–5.7 | 5: 23, 24, 25a, 26, 29 | 5: 25cd, 36–39, 48–50 | 5: 25, 28 |
| 7/10–11/10 | 6.1–6.3 | 6: 1–7 | 6: 8, 9, 15, 20, 21 | 6: 1, 7, 8, 9 |
| 14/10–18/10 | 7.1–7.7 | 7: 1, 2, 5, 6, 9–11 | 7: 4, 12–16 | 7: 7, 11, 14, 16 |
Kryssuppgifter
Man kan få bonuspäng till tentan genom att i grupp lösa och redovisa så kallade kryssuppgifter. Dessa uppgifter utgör ett komplement till övningsuppgifterna i boken och kommer att läggas ut här nedan. Kryssuppgifterna är uppdelade i basuppgifter och extrauppgifter. Det kommer att finnas totalt 53 kryssuppgifter, varav 31 basuppgifter och 22 extrauppgifter. Tio godkända uppgifter ger ett bonuspoäng, om man blir godkänd på ytterligare tio uppgifter så får man ytterligare ett bonuspäng osv. Totalt kan man alltså få 5 bonuspäng från kryssuppgifterna.
Lösningar till uppgifterna ska redovisas muntligt under Lv 2–7, alltså Kryssuppgift X ska behandlas under Lv X+1, för 1 ≤ X ≤ 6. Redovisningen går till så här:
1. Extrauppgifterna redovisas muntligt i grupp inför övningsledaren på måndags- och tisdagsövningarna i EDIT-huset, alternativt på fredagsövningen i ML11.
2. Under första timmen av föreläsningen på torsdag 10.00–11.45 kommer jag att skicka runt en lista där man får kryssa för de basuppgifter som man är beredd att redovisa. Kryssa inte för en uppgift om du inte verkligen har gjort den och är beredd att redovisa den!
3. Redovisningen av basuppgifterna sker sedan under den första timmen av torsdagsövningen inför hela övningsgruppen. Kolla på listan över grupper vilken övningsgrupp (A, B eller C) er grupp tillhör. Det är viktigt att ni går till rätt sal och får rätt övningsledare. För varje basuppgift kommer övningsledaren att slumpvis välja ut en grupp som går fram till tavlan. Alla i gruppen som har kryssat i ska delta i redovisningen: en person börjar, en tar över när övningsledaren säger till osv.
Extrauppgifterna är i allmänhet något svårare än övriga uppgifter som ni stöter på under kursen, både i boken och på tentan. De ska ses i första hand som "en kul extra utmaning" för er som vill ha något sådant. Det är alltså viktigt att först satsa på basuppgifterna samt uppgifter från boken!
Man kan diskutera kryssuppgifterna med lärarna, men det är viktigt att jobba självständigt utanför lektionstid och att inte enbart fokusera på kryssuppgifterna, utan att också lösa uppgifter från boken!
Straffregler:
1. Om man har kryssat i en basuppgift och ens grupp kallas och man inte kommer fram så stryks alla ens kryss för den veckan, både bas- och extrauppgifter.
2. Om samma sak händer en gång till, så nollas ens bonuspoäng för hela kursen.
3. Om man har kryssat i en basuppgift och kommer fram då ens grupp kallas men sedan får redovisningen underkänd, så stryks kryssen just för den uppgiften, men man behåller alla andra kryss för den veckan.
Jag hoppas att dessa regler inte ska behöva tillämpas!
Kurssammanfattning:
| Datum | Information | Sista inlämningsdatum |
|---|---|---|