DM Tutorien 2020/21

Allgemeines

Aufgrund der aktuellen Corona-Situation finden die Tutorien zur Veranstaltung „Diskrete Mathematik“ im Wintersemester 2020/21 in digitaler Form statt. Hierfür werden wöchentliche Live-Termine über Zoom angeboten, in denen die jeweils aktuellen Themen besprochen und vorhandene Fragen direkt geklärt werden. Die Live-Termine werden zusätzlich aufgezeichnet und im Anschluss als Video-on-Demand angeboten.

Die Live-Termine finden zu den folgenden Zeiten statt:

• Mittwoch, 12.15 – 14.00 Uhr
• Donnerstag, 16.15 – 18.00 Uhr

Tutorium am 11./12. November 2020 (Teil 1)

• Inhalt:
  • Mengen
  • Boolesche Algebra
  • Wahrheitswerte und Wahrheitswerttabellen
• Unterlagen:
  • Folien
• Üben:
  • Schnitt
  • Vereinigung
  • Differenz
  • Symmetrische Differenz
  • Kartesisches Produkt
  • Potenzmenge

Tutorium am 18./19. November 2020 (Teil 2)

• Inhalt:
  • Abbildungen
  • Injektivität, Surjektivität, Bijektivität
• Unterlagen:
  • Folien

Tutorium am 25./26. November 2020 (Teil 3)

• Inhalt:
  • Vollständige Induktion
• Unterlagen:
  • Folien
  • Aufgaben zur vollständigen Induktion

Tutorium am 2./3. Dezember 2020 (Teil 4)

• Inhalt:
  • Vollständige Induktion
  • Widerspruchsbeweise
  • Relationen
• Unterlagen:
  • Folien

Tutorium am 9./10. Dezember 2020 (Teil 5)

• Inhalt:
  • Äquivalenz- und Ordnungsrelationen
  • Definition von ganzen und rationalen Zahlen
  • Teilbarkeit
  • Euklidischer Algorithmus
• Unterlagen:
  • Folien
• Üben:
  • Primfaktorzerlegung
  • Größter gemeinsamer Teiler
  • Kleinstes gemeinsames Vielfaches
  • Euklidischer Algorithmus

Tutorium am 16./17. Dezember 2020 (Teil 6)

• www.justmaththings.deInhalt:
  • Modulare Arithmetik
  • Restklassen
• Unterlagen:
  • Folien
• Üben:
  • Erweiterter Euklidischer Algorithmus
  • Modulare Addition
  • Modulare Subtraktion
  • Modulare Multiplikation
  • Modulares Potenzieren
  • Addition von Restklassen
  • Subtraktion von Restklassen
  • Multiplikation von Restklassen
  • Potenzieren von Restklassen

Tutorium am 6./7. Januar 2021 (Teil 7)

• Inhalt:
  • Elementare Kombinatorik
  • Binomialkoeffizienten & Binomischer Lehrsatz
  • Multinomialkoeffizienten & Multinomialsatz
• Unterlagen:
  • Folien

Tutorium am 13./14. Januar 2021 (Teil 8)

• Inhalt:
  • Elementare Kombinatorik
  • Prinzip der Inklusion und Exklusion (Siebformel)
  • Relationen
• Unterlagen:
  • Folien

Tutorium am 20./21. Januar 2021 (Teil 9)

• Inhalt:
  • Graphentheorie
• Unterlagen:
  • Folien

Tutorium am 27./28. Januar 2021 (Teil 10)

• Inhalt:
  • Graphentheorie
  • Breiten- und Tiefensuche
• Unterlagen:
  • Folien

Tutorium am 3./4. Februar 2021 (Teil 11)

• Inhalt:
  • Modulare Arithmetik
  • Satz von Fermat
  • Satz von Euler
  • RSA
• Unterlagen:
  • Folien
• Üben:
  • Erweiterter Euklidischer Algorithmus
  • Modulares Potenzieren
  • Satz von Fermat
  • Eulersche Phi-Funktion
  • Satz von Euler
  • RSA

Tutorium am 10./11. Februar 2021 (Teil 12)

• Inhalt:
  • Algebraische Strukturen
  • Gruppen, Ringe, Körper
  • Permutationen
• Unterlagen:
  • Folien

Tutorium am 17./18. Februar 2021 (Teil 13)

• Inhalt:
  • Algebraische Strukturen
  • Polynome
• Unterlagen:
  • Folien

Tutorium zur Klausurvorbereitung (Teil 1)

• Inhalt:
  • Mengen
  • Wahrheitstafeln
  • Abbildungen, Injektivität, Surjektivität
  • Vollständige Induktion
• Unterlagen:
  • Folien

Tutorium zur Klausurvorbereitung (Teil 2)

• Inhalt:
  • Teilbarkeit
  • Kongruenz
  • Elementare Kombinatorik
  • Relationen
  • Graphentheorie
• Unterlagen:
  • Folien

Tutorium zur Klausurvorbereitung (Teil 3)

• Inhalt:
  • Modulare Arithmetik
  • RSA
  • Permutationen
  • Algebraische Strukturen
  • Gruppen, Ringe, Körper
  • Polynome
• Unterlagen:
  • Folien