Kursplan 5B1118 (preliminär)

EG1= Eriksson, Gavel "Diskrete Matematik och diskreta modeller"
EG2= Eriksson, Gavel "Diskrete Matematik fördjupning"
AB= Anders Björner "Kryptografi och Primtalitet" HÄR


 vecka 10      Mars 1-Mars 5

 innehåll
                              Övningar  (5/3)                        
On  3/3
15-17
   Kurs Introduktion
  Mängder  EG1  2.1-2.5              Par och kardinaliteter EG1  2.6 		2.7 2.16 2.34  2.30  2.31 2.33 2.35 2.36
 2.38 2.39 2.41, see ackså anteckningar!
Fre 5/3
9-12
  Division  algoritmen, binära talsystemet
 EG1  3.1-3.2 primtal och delare.  Modulär aritmetik 
EG1  3.3-3.4  		3.1 3.2   3.2 3.6 3.7  3.3 3.13 3.22  3.5 3.37 3.38 3.43 3.44
+anteckningar!
 vecka 11      Mars 8-Mars 12

 innehåll
                              Övningar   (12/3)                 
Mån.  8/3
10-12
    Modulär aritmetik 
EG1  -3.4                                                                          		3.5 3.45(a),(c) 3.47, 3.48 4.50
4.3 4.34 4.37
Fre 12/3
9-12
  Rekursion och induktion
 EG1  4  förtsättning 		4.3  4.41 4.42 4.45 4.46 4.56
+ Anteckningar
 vecka 12      Mars 15-Mars 19

 innehåll
         Övningar (16/3, 19/3)                
Mån  15/3
10-12 		 KS1  10:15-11:15  (tom   EG1  4)
 lösning av KS1                                                                             		KS1
lösning
Ti. 16/3
10-12
  EG1 5.3.2, 5.4
Kombinatori , Permutationer 		5.3.2, 5.4: 5.35 5.36 5.69, 5.70, 5.71
On  17/3
09-12
 EG1 5.5
Urval och binomialtal
5.5 5.41, 5.44, 5.75, 5.76, 5.77, 5.78, 5.79, 5.80
Fre 19/3
9-12
 Postfacksprincipen EG1 5.6
Uppdelningar av mängder EG1 5.8
Grafer  EG1 6.1-6.2
 5.6 5.55, 5.56, 5.57
5.8 5.61, 5.62, 5.87
 vecka 13      Mars 22-Mars 26

 innehåll
              Övningar (24/3)                            
Mån 22/3
10-12 		 KS2  10:15-11:15 (EG1 5.1 tom   EG1 5.8 )
lösning av KS2                                               		KS2
lösning
On. 24/3
10-12
  Grafer  EG1 6.1-6.2
 		6.3, 6.10, 6.11 6.90 , 6.91. läsa 6.3.3
Övning i anteckningar!!!
Fre 26/3
10-12		 Grafer
 EG1 6.3,6.4		 6.33, 6.50, 6.51, 6.93, 6.94, 6.96
Övning i anteckningar!
 vecka 14      Mars 29-April 2

 innehåll
                              Övningar (29/3, 2/4)                            
Mån  29/3
10-12 		 EG1 6.5,6.6 Träd.
 Planära grafer,   EG2 7.1  
Graffärgning, EG2 7.2                                            		6.9, 6.56, 6.57, 7.23, 7.31
Övning i anteckningar!
On. 10/3
10-12
 Relationer, funktioner,inverser
EG1 8.1-8.3
 8.41, 8.47, 8.60, 8.61, 8.63, 8.64, 8.69, 8.70, 8.79
Övning i anteckningar!
Fre. 2/4
9-12
 KS3  9:15-10:15  ( EG1 6 , EG2 7.1-2)
lösning av KS3
 ekvilansrelation, kardinatitet. EG2 2.1.4-2.1.3
 KS3
lösning
 vecka 18      April 26-April 30

 innehåll
                              Övningar (28/4)                            
Mån  26/4
10-12 		 Grupper, Lagranges stas, EG2 2.1.5-2.1.8
 
 EG2 Öv. 2.3, 2.5, 2.12, 2.14
2.3: 2.34, 3.35, 2.36, 2.37, 2.38, 2.40.
On. 28/3
10-12
 gruppisomorfier
ringar och kroppor
permutationer EG2 5.1
 EG2 Öv. 2.16,  5.2, 5.3, 5.4, 5.6, 5.7
 5.4: 5.51
Fre. 10/4
9-12
 permutationer EG2 5.2
Partitioner EG2 6.1		 EG2 Öv. 5.11, 5.15, 5.20
                6.2
 vecka 19      Maj 03-Maj 07

 innehåll
                              Övningar (3/5, 7/5)                            
Mån  3/5
10-12 		 KS4  10:15-11:15  ( EG1 8, EG2 2,5)
 lösning av KS4
 KS4
lösning
On. 5/5
10-12
  Partitioner EG2 6.2, 6.3
Kodning, linjära koder EG2 3.1
 EG2 Öv. 6.4, 6.6.
EG2 Öv. 3.3, 3.5, 3.8, 3.9
Fre 7/5
9-12
 linjära koder
3.2.		 EG2 Öv. 3.15, 3.16, 3.19, 3.20, 3.37
 vecka 20     Maj 10-Maj 14

 innehåll
                              Övningar ( 12/5)                            
Mån 10/5
9-12 		 kryptografi
EG2 3.2,  AB
 EG2 Öv. 3.25, 3.26, 3.29
AB 1,2,3,4,6
On. 12/5
9-12
  kryptografi Kodning,
EG2 3.2,  AB
REPETITION
 EXTENTOR
 vecka 21     Maj 17-Maj 21

 innehåll
                              Övningar ( 12/5)                            
Tu  18/5
9-12 		 KS5  9:15-10:15  ( EG2 6, 3)
lösning av KS5
REPETITION
EXTENTOR
On. 19/5
9-12
  REPETITION