252-0025-01L  Discrete Mathematics

SemesterAutumn Semester 2020
LecturersU. Maurer
Periodicityyearly recurring course
Language of instructionGerman



Courses

NumberTitleHoursLecturers
252-0025-01 VDiskrete Mathematik
Die Vorlesungen finden im Hybrid-Modus statt. Ein Teil der Studierenden besucht die Vorlesung im aufgeführten Hörsaal, und der andere Teil der Studierenden verfolgt den Live-Stream im Video-Portal der ETH. Details und Belegungsplan: Link
4 hrs
Tue12:15-14:00HG E 7 »
Wed12:15-14:00HG E 7 »
U. Maurer
252-0025-01 UDiskrete Mathematik
Groups are selected in myStudies.
Keine Übungsstunden in der ersten Semesterwoche. Übungsstunden am Montag von 14-16 nur für RW!
2 hrs
Mon12:00-14:00ON LI NE »
12:00-14:00ON LI NE »
12:00-14:00ON LI NE »
12:00-14:00ON LI NE »
12:00-14:00ON LI NE »
12:00-14:00ON LI NE »
12:00-14:00ON LI NE »
12:00-14:00ON LI NE »
12:00-14:00ON LI NE »
12:00-14:00ON LI NE »
14:00-16:00ON LI NE »
14:00-16:00ON LI NE »
14:00-16:00ON LI NE »
Tue16:00-18:00ON LI NE »
16:00-18:00ON LI NE »
16:00-18:00ON LI NE »
16:00-18:00ON LI NE »
16:00-18:00ON LI NE »
16:00-18:00ON LI NE »
16:00-18:00ON LI NE »
16:00-18:00ON LI NE »
16:00-18:00ON LI NE »
16:00-18:00ON LI NE »
16:00-18:00ON LI NE »
16:00-18:00ON LI NE »
U. Maurer

Catalogue data

AbstractContent: Mathematical reasoning and proofs, abstraction. Sets, relations (e.g. equivalence and order relations), functions, (un-)countability, number theory, algebra (groups, rings, fields, polynomials, subalgebras, morphisms), logic (propositional and predicate logic, proof calculi).
ObjectiveThe primary goals of this course are (1) to introduce the most important concepts of discrete mathematics, (2) to understand and appreciate the role of abstraction and mathematical proofs, and (3) to discuss a number of applications, e.g. in cryptography, coding theory, and algorithm theory.
ContentSee course description.
Lecture notesavailable (in english)

Performance assessment

Performance assessment information (valid until the course unit is held again)
Performance assessment as a semester course
In examination block forBachelor's Degree Programme in Computational Science and Engineering 2018; Version 13.12.2022 (First Year Examination Block 1)
Bachelor's Degree Programme in Computer Science 2016; Version 07.04.2022 (First Year Examination Block 1)
ECTS credits7 credits
ExaminersU. Maurer
Typesession examination
Language of examinationGerman
RepetitionThe performance assessment is offered every session. Repetition possible without re-enrolling for the course unit.
Mode of examinationwritten 180 minutes
Additional information on mode of examinationWährend des Semesters können durch aktive Mitarbeit Bonuspunkte erarbeitet werden. Die Veranstaltung bietet als "Leistungselement" (im Sinne der WEISUNG: Anwendung von Leistungselementen in der Lehre vom 22.12.2017) Lernelemente an.
Die Lernelemente sind Bonusaufgaben und klar markierter Teil der wöchentlichen Aufgabensammlung. In maximal 12 Wochen wird es Bonusaufgaben geben. Die beiden schlechtesten Wochen werden nicht gewertet. Die erworbenen Punkte verbessern das Ergebnis der schriftlichen Prüfung um maximal 0.25 Notenpunkte.

Unehrliches Verhalten bei der Bearbeitung der Lernelemente (z.B., Kopieren der Lösungen von Kommilitonen oder anderen Quellen, zur Verfügung stellen der eigenen Lösungen zum Kopieren) haben ernste Konsequenzen inklusive der Aberkennung aller Bonuspunkte dieser Veranstaltung.
Written aidsSelbstverfasste, handgeschriebene Notizen auf 6 A4-Seiten (respektive 3 Blätter doppelseitig).
If the course unit is part of an examination block, the credits are allocated for the successful completion of the whole block.
This information can be updated until the beginning of the semester; information on the examination timetable is binding.

Learning materials

 
Main linkVorlesungswebsite
Only public learning materials are listed.

Groups

252-0025-01 UDiskrete Mathematik
GroupsINFK-ON 01
only for  Computer Science BSc (252000)
INFK-Rest 01
Tue16:00-18:00ON LI NE »
not for  Computer Science BSc (252000)
Computational Science and Engineering BSc (406000)
INFK-01
Mon12:00-14:00ON LI NE »
only for  Computer Science BSc (252000)
INFK-02
Mon12:00-14:00ON LI NE »
only for  Computer Science BSc (252000)
INFK-03
Mon12:00-14:00ON LI NE »
only for  Computer Science BSc (252000)
INFK-04
Mon12:00-14:00ON LI NE »
only for  Computer Science BSc (252000)
INFK-05
Mon12:00-14:00ON LI NE »
only for  Computer Science BSc (252000)
INFK-06
Mon12:00-14:00ON LI NE »
only for  Computer Science BSc (252000)
INFK-07
Mon12:00-14:00ON LI NE »
only for  Computer Science BSc (252000)
INFK-08
Mon12:00-14:00ON LI NE »
only for  Computer Science BSc (252000)
INFK-09
Mon12:00-14:00ON LI NE »
only for  Computer Science BSc (252000)
INFK-10
Mon12:00-14:00ON LI NE »
only for  Computer Science BSc (252000)
INFK-11
Tue16:00-18:00ON LI NE »
only for  Computer Science BSc (252000)
INFK-12
Tue16:00-18:00ON LI NE »
only for  Computer Science BSc (252000)
INFK-13
Tue16:00-18:00ON LI NE »
only for  Computer Science BSc (252000)
INFK-14
Tue16:00-18:00ON LI NE »
only for  Computer Science BSc (252000)
INFK-15
Tue16:00-18:00ON LI NE »
only for  Computer Science BSc (252000)
INFK-16
Tue16:00-18:00ON LI NE »
only for  Computer Science BSc (252000)
INFK-17
Tue16:00-18:00ON LI NE »
only for  Computer Science BSc (252000)
INFK-18
Tue16:00-18:00ON LI NE »
only for  Computer Science BSc (252000)
INFK-19
Tue16:00-18:00ON LI NE »
only for  Computer Science BSc (252000)
INFK-20
Tue16:00-18:00ON LI NE »
only for  Computer Science BSc (252000)
INFK-21
Tue16:00-18:00ON LI NE »
only for  Computer Science BSc (252000)
INFK-22
Tue16:00-18:00ON LI NE »
only for  Computer Science BSc (252000)
RW-ON 01
only for  Computational Science and Engineering BSc (406000)
RW-01
Mon14:00-16:00ON LI NE »
only for  Computational Science and Engineering BSc (406000)
RW-02
Mon14:00-16:00ON LI NE »
only for  Computational Science and Engineering BSc (406000)
RW-03
Mon14:00-16:00ON LI NE »
only for  Computational Science and Engineering BSc (406000)

Restrictions

GroupsRestrictions are listed under Groups

Offered in

ProgrammeSectionType
Computer Science BachelorFirst Year Examination Block 1OInformation
Computational Science and Engineering BachelorFirst Year Examination Block 1OInformation