252-0030-00L  Algorithmen und Wahrscheinlichkeit

SemesterFrühjahrssemester 2021
DozierendeJ. Lengler, E. Welzl
Periodizitätjährlich wiederkehrende Veranstaltung
LehrspracheDeutsch



Lehrveranstaltungen

NummerTitelUmfangDozierende
252-0030-00 VAlgorithmen und Wahrscheinlichkeit
Findet im HG F 7 mit Videoübertragung ins HG F 5 statt.
4 Std.
Di14-16HG F 5 »
14-16HG F 7 »
Do10-12HG F 5 »
10-12HG F 7 »
J. Lengler, E. Welzl
252-0030-00 UAlgorithmen und Wahrscheinlichkeit
Gruppeneinteilung erfolgt über myStudies.
2 Std.
Do16-18CAB G 57 »
16-18CAB G 59 »
16-18CHN D 44 »
16-18CHN D 46 »
16-18CHN G 22 »
16-18ETZ F 91 »
16-18HG E 33.1 »
16-18HG F 26.5 »
16-18HG G 26.1 »
16-18HG G 26.3 »
16-18IFW A 32.1 »
16-18LEE D 101 »
16-18LFW C 4 »
16-18LFW E 13 »
16-18ML F 34 »
16-18ML H 34.3 »
16-18ML H 43 »
16-18ML J 34.3 »
16-18NO E 39 »
J. Lengler, E. Welzl

Katalogdaten

KurzbeschreibungEs werden klassische Algorithmen aus verschiedenen Anwendungsbereichen vorgestellt. In die diskrete Wahrscheinlichkeitstheorie wird eingeführt und das Konzept randomisierter Algorithmen an verschiedenen Beispielen vorgestellt.
LernzielVerständnis des Entwurfs und der Analyse von Algorithmen. Grundlagen der diskreten Wahrscheinlichkeitstheorie und ihrer Anwendung in der Algorithmik.
InhaltFortsetzung der Vorlesung Algorithmen und Datenstrukturen des ersten Semesters.

Leistungskontrolle

Information zur Leistungskontrolle (gültig bis die Lerneinheit neu gelesen wird)
Leistungskontrolle als Semesterkurs
Im Prüfungsblock fürBachelor-Studiengang Informatik 2016; Ausgabe 07.04.2022 (Basisprüfungsblock 2)
ECTS Kreditpunkte7 KP
PrüfendeE. Welzl, J. Lengler
FormSessionsprüfung
PrüfungsspracheDeutsch
RepetitionDie Leistungskontrolle wird in jeder Session angeboten. Die Repetition ist ohne erneute Belegung der Lerneinheit möglich.
Prüfungsmodusschriftlich 90 Minuten und 150 Minuten
Zusatzinformation zum PrüfungsmodusWä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) vier Arten von Lernelementen an:
Bonusaufgaben (klar markierte Teile der wöchentlichen Aufgaben), Peer Feedback (die Korrektur der Bonusaufgaben von Kommilitonen in den wöchentlichen Übungen; dies ist nur dann möglich, wenn Sie selbst diese Aufgaben bearbeitet und abgegeben haben), Minitests und Programmieraufgaben. Die durch die Lernelemente erworbenen Punkte verbessern das Ergebnis der schriftlichen Prüfung um maximal 0.25 Notenpunkte, wobei für dieses Maximum nicht die Maximalpunktzahl erforderlich ist.

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.

Schriftliche Prüfung: 90 Min. und Computerbasierte Online-Prüfung: 150 Min.

Die Bonuspunkte zählen für die Prüfung entweder in der unmittelbar an die Lerneinheit anschliessenden oder in der darauf folgenden Prüfungssession. Sobald die Lerneinheit neu gelesen wird, zählen die Bonuspunkte nicht mehr.
Hilfsmittel schriftlichKeine
Online-PrüfungDie Prüfung kann am Computer stattfinden.
FernprüfungDas Ablegen als Fernprüfung ist nicht möglich.
Falls die Lerneinheit innerhalb eines Prüfungsblockes geprüft wird, werden die Kreditpunkte für den gesamten bestandenen Block erteilt.
Diese Angaben können noch zu Semesterbeginn aktualisiert werden; verbindlich sind die Angaben auf dem Prüfungsplan.

Lernmaterialien

 
HauptlinkAlle Lernmaterialien sind auf Moodle verfügbar
Es werden nur die öffentlichen Lernmaterialien aufgeführt.

Gruppen

252-0030-00 UAlgorithmen und Wahrscheinlichkeit
Die Belegung von Gruppen in myStudies ist bis 24.02.2021 möglich.
GruppenG-01
Do16-18CAB G 57 »
G-02
Do16-18CAB G 59 »
G-03
Do16-18CHN G 22 »
G-04
Do16-18CHN D 46 »
G-05
Do16-18HG G 26.3 »
G-06
Do16-18HG E 33.1 »
G-07
Do16-18HG F 26.5 »
G-08
Do16-18ML F 34 »
G-09
Do16-18IFW A 32.1 »
G-10
Do16-18LEE D 101 »
G-11
Do16-18HG G 26.1 »
G-12
Do16-18LFW C 4 »
G-13
Do16-18LFW E 13 »
G-14
Do16-18ML H 34.3 »
G-15
Do16-18ML H 43 »
G-16
Do16-18ML J 34.3 »
G-17
Do16-18NO E 39 »
G-18
Do16-18CHN D 44 »
G-19
G-20
Do16-18ETZ F 91 »
G-21

Einschränkungen

GruppenEinschränkungen sind unter Gruppen aufgeführt

Angeboten in

StudiengangBereichTyp
Informatik BachelorBasisprüfungsblock 2OInformation