Click here to exit full screen mode.
Sakai works much better when JavaScript is enabled. Please enable JavaScript in your Browser.
jump to content
[c]
Sites
[w]
Tools
[l]
Syllabus
Log In
Tools list begins here
Overview
Syllabus
Assignments
Section Info
Exam Registration
Forums
Meetings
Help
Opens in a new window
Expand/collapse tool navigation
Logik und Diskrete Ma ...
Syllabus
Content begins here
Syllabus
Link
Direct link to this tool
Short URL
https://mycampus.imp.fu-berlin.de/portal/directtool/0a5a0d6b-4f8f-40ac-93ee-3828298f88e8/
Help
Opens in a new window
Syllabus
Expand All
Collapse All
Print View
Vorlesung 01
Mon Nov 02, 2020 08:30 AM - | 10:00 AM
Das Passwort für die Nextcloud links lautet
erdospal
.
Organisatorisches
[Link1]
[Link2]
Was ist Mathematik?
[Link1]
[Link2]
Warum Mathematik?
[Link1]
[Link2]
Vorlesung 02
Wed Nov 04, 2020 08:30 AM - | 10:00 AM
Das Passwort für die Nextcloud links lautet
erdospal
.
Boolesche Aussagenlogik–informelle Einführung
[Link1]
[Link2]
Boolesche Aussagenlogik–Syntax
[Link1]
[Link2]
Boolesche Aussagenlogik–Semantik
[Link1]
[Link2]
Vorlesung 03
Mon Nov 09, 2020 08:30 AM - | 10:00 AM
Das Passwort für die Nextcloud links lautet
erdospal
.
Boolesche Gesetze I
[Link1]
[Link2]
Boolesche Gesetze II
[Link1]
[Link2]
Vereinfachen von Booleschen Termen, Schaltnetze
[Link1]
[Link2]
Vorlesung 04
Wed Nov 11, 2020 08:30 AM - | 10:00 AM
Das Passwort für die Nextcloud links lautet
erdospal
.
von Booleschen Termen zu Booleschen Funktionen
[Link1]
[Link2]
von Booleschen Funktionen zu Booleschen Termen
[Link1]
[Link2]
vollständige Boolesche Signaturen, NAND
[Link1]
[Link2]
Vorlesung 05
Mon Nov 16, 2020 08:30 AM - | 10:00 AM
Das Passwort für die Nextcloud links lautet
erdospal
.
Prädikatenlogik – Einführung
[Link1]
[Link2]
Prädikatenlogik – Verschachtelte Quantoren
[Link1]
[Link2]
Prädikatenlogik – Rechnen mit Quantoren
[Link1]
[Link2]
Vorlesung 06
Wed Nov 18, 2020 08:30 AM - | 10:00 AM
Das Passwort für die Nextcloud links lautet
erdospal
.
Einführung in die naive Mengenlehre
[Link1]
[Link2]
Operationen auf Mengen
[Link1]
[Link2]
Rechnen mit Mengen
[Link1]
[Link2]
Vorlesung 07
Mon Nov 23, 2020 08:30 AM - | 10:00 AM
Das Passwort für die Nextcloud links lautet
erdospal
.
geordnete Paare und Relationen
[Link1]
[Link2]
Eigenschaften von Relationen
[Link1]
[Link2]
Äquivalenzrelationen
[Link1]
[Link2]
Vorlesung 08
Wed Nov 25, 2020 08:30 AM - | 10:00 AM
Das Passwort für die Nextcloud links lautet
erdospal
.
Äquivalenzrelationen und Äquivalenzklassen
[Link1]
[Link2]
Ordnungsrelationen: Definition und Beispiele
[Link1]
[Link2]
Eigenschaften von Ordnungsrelationen
[Link1]
[Link2]
Vorlesung 09
Mon Nov 30, 2020 08:30 AM - | 10:00 AM
Das Passwort für die Nextcloud links lautet
erdospal
.
Funktionen
[Link1]
[Link2]
Eigenschaften von Funktionen
[Link1]
[Link2]
Abzählbarkeit I
[Link1]
[Link2]
Vorlesung 10
Wed Dec 02, 2020 08:30 AM - | 10:00 AM
Das Passwort für die Nextcloud links lautet
erdospal
.
Abzählbarkeit, Überabzählbarkeit, das Cantorsche Diagonalverfahren
[Link1]
[Link2]
Das Schubfachprinzip von Dirichlet
[Link1]
[Link2]
Zwei Beispiele zum Schubfachprinzip
[Link1]
[Link2]
Vorlesung 11
Mon Dec 07, 2020 08:30 AM - | 10:00 AM
Das Passwort für die Nextcloud links lautet
erdospal
.
Zwei weitere Beispiele zum Schubfachprinzip
[Link1]
[Link2]
Beweistechniken: Direkter Beweis, Fallunterscheidung, Kontraposition
[Link1]
[Link2]
Beweistechniken: Indirekter Beweis
[Link1]
[Link2]
Vorlesung 12
Wed Dec 09, 2020 08:30 AM - | 10:00 AM
Das Passwort für die Nextcloud links lautet
erdospal
.
natürliche Zahlen, Peano Axiome und rekursive Definitionen
[Link1]
[Link2]
vollständige Induktion
[Link1]
[Link2]
allgemeine vollständige Induktion und strukturelle Induktion
[Link1]
[Link2]
Vorlesung 13
Mon Dec 14, 2020 08:30 AM - | 10:00 AM
Das Passwort für die Nextcloud links lautet
erdospal
.
Kombinatorik und Abzählprobleme
[Link1]
[Link2]
Inklusion-Exklusion
[Link1]
[Link2]
Permutationen
[Link1]
[Link2]
Vorlesung 14
Wed Dec 16, 2020 08:30 AM - | 10:00 AM
Das Passwort für die Nextcloud links lautet
erdospal
.
Abzählen von Teilmengen
[Link1]
[Link2]
Binomialkoeffizienten
[Link1]
[Link2]
Eigenschaften von Binomialkoeffizienten I
[Link1]
[Link2]
Vorlesung 15
Mon Jan 04, 2021 08:30 AM - | 10:00 AM
Das Passwort für die Nextcloud links lautet
erdospal
.
Eigenschaften von Binomialkoeffizienten I
[Link1]
[Link2]
Wachstum von Binomialkoeffizienten
[Link1]
[Link2]
Mengenpartitionen und die Stirling-Zahlen der 2. Art I
[Link1]
[Link2]
Vorlesung 16
Wed Jan 06, 2021 08:30 AM - | 10:00 AM
Das Passwort für die Nextcloud links lautet
erdospal
.
Mengenpartitionen und die Stirling-Zahlen der 2. Art II
[Link1]
[Link2]
Geordnete Zerlegungen und Zahlpartitionen
[Link1]
[Link2]
Mehr über Permutationen
[Link1]
[Link2]
Vorlesung 17
Mon Jan 11, 2021 08:30 AM - | 10:00 AM
Das Passwort für die Nextcloud links lautet
erdospal
.
Wahrscheinlichkeitstheorie – Motivation
[Link1]
[Link2]
Diskrete Wahrscheinlichkeitsräume und Ereignisse
[Link1]
[Link2]
Einfache Eigenschaften von Ereignissen
[Link1]
[Link2]
Vorlesung 18
Wed Jan 13, 2021 08:30 AM - | 10:00 AM
Das Passwort für die Nextcloud links lautet
erdospal
.
Wahrscheinlichkeitstheorie – Beispiele I
[Link1]
[Link2]
Wahrscheinlichkeitstheorie – Beispiele II
[Link1]
[Link2]
Bedingte Wahrscheinlichkeit, Unabhängigkeit, totale Wahrscheinlichkeit
[Link1]
[Link2]
Vorlesung 19
Mon Jan 18, 2021 08:30 AM - | 10:00 AM
Das Passwort für die Nextcloud links lautet
erdospal
.
Der Satz von Bayes
[Link1]
[Link2]
Frequentismus und Bayesianismus, Bayessches Schließen
[Link1]
[Link2]
Zufallsvariablen
[Link1]
[Link2]
Vorlesung 20
Wed Jan 20, 2021 08:30 AM - | 10:00 AM
Das Passwort für die Nextcloud links lautet
erdospal
.
Erwartungswert – Definition und Beispiele
[Link1]
[Link2]
Erwartungswert – Eigenschaften
[Link1]
[Link2]
Besondere Wahrscheinlichkeitsverteilungen – Bernoulli Verteilung
[Link1]
[Link2]
Vorlesung 21
Mon Jan 25, 2021 08:30 AM - | 10:00 AM
Das Passwort für die Nextcloud links lautet
erdospal
.
Besondere Wahrscheinlichkeitsverteilungen – Binomialverteilung
[Link1]
[Link2]
Besondere Wahrscheinlichkeitsverteilungen – geometrische Verteilung
[Link1]
[Link2]
Konzentrationsungleichungen, Markov-Ungleichung
[Link1]
[Link2]
Vorlesung 22
Wed Jan 27, 2021 08:30 AM - | 10:00 AM
Das Passwort für die Nextcloud links lautet
erdospal
.
Graphentheorie – Definitionen und Beispiele
[Link1]
[Link2]
Darstellung von Graphen
[Link1]
[Link2]
Einige Graphenfamilien
[Link1]
[Link2]
Vorlesung 23
Mon Feb 01, 2021 08:30 AM - | 10:00 AM
Das Passwort für die Nextcloud links lautet
erdospal
.
Handschlaglemma, Untergraphen, Isomorphie
[Link1]
[Link2]
Erreichbarkeit, Zusammenhang, Abstand, Durchmesser
[Link1]
[Link2]
Bipartite Graphen
[Link1]
[Link2]
Vorlesung 24
Wed Feb 03, 2021 08:30 AM - | 10:00 AM
Das Passwort für die Nextcloud links lautet
erdospal
.
Wälder, Bäume, gewurzelte Bäume, Blätter
[Link1]
[Link2]
Kreise und Pfade, aufspannende Bäume
[Link1]
[Link2]
Charakterisierung von Bäumen
[Link1]
[Link2]
Vorlesung 25
Mon Feb 08, 2021 08:30 AM - | 10:00 AM
Das Passwort für die Nextcloud links lautet
erdospal
.
Tiefensuche
[Link1]
[Link2]
Breitensuche
[Link1]
[Link2]
Vorlesung 26
Wed Feb 10, 2021 08:30 AM - | 10:00 AM
Das Passwort für die Nextcloud links lautet
erdospal
.
Korrektheit von Breitensuche
[Link1]
[Link2]
Algorithmische Probleme auf Graphen I
[Link1]
[Link2]
Algorithmische Probleme auf Graphen II
[Link1]
[Link2]
Vorlesung 27
Mon Feb 15, 2021 08:30 AM - | 10:00 AM
Das Passwort für die Nextcloud links lautet
erdospal
.
Gerichtete Azyklische Graphen, Quellen und Senken
[Link1]
[Link2]
Topologisches Sortieren
[Link1]
[Link2]
Planare Graphen und Euler-Formel
[Link1]
[Link2]
Vorlesung 28
Wed Feb 17, 2021 08:30 AM - | 10:00 AM
Das Passwort für die Nextcloud links lautet
erdospal
.
Das Erfüllbarkeitsproblem der Aussagenlogik und seine Anwendungen
[Link1]
[Link2]
Selbstreduzierbarkeit und der naive Algorithmus für das Erfüllbarkeitsproblem
[Link1]
[Link2]
Klauseln, Klauselmengen, Resolventen
[Link1]
[Link2]
Vorlesung 29
Mon Feb 22, 2021 08:30 AM - | 10:00 AM
Das Passwort für die Nextcloud links lautet
erdospal
.
Der Resolutionskalkül
[Link1]
[Link2]
Beweis des Resolutionssatzes
[Link1]
[Link2]
Weitere Anmerkungen zum Erfüllbarkeitsproblem
[Link1]
[Link2]
Vorlesung 30
Wed Feb 24, 2021 08:30 AM - | 10:00 AM
Das Passwort für die Nextcloud links lautet
erdospal
.
Die probabilistische Methode
[Link1]
[Link2]
Die Kreuzungszahl
[Link1]
[Link2]
Rück- und Ausblick
[Link1]
[Link2]
Are you sure you want to delete
Title
Content
Click to add title
Start Date
End Date
Click to add start date
Click to add end date
Click to add body text
Saved
Deleted
An error occurred while saving. Refresh the page and try again.
This field is required.
Start date must be before end date.
Please select a start or end date before posting to the calendar.
Click to expand/collapse, change attachments or edit body content.
Delete
Cancel
Are you sure you want to delete
Delete Item
Delete Attachment
Add
Add and Publish
Add Item
DRAFT -
WARNING: this action cannot be undone.