1. Modulverzeichnis (MTS)
  2. Module
  3. Modulbeschreibung anzeigen

Diskrete Strukturen

Anzeigesprache
Zur Modulseite PDF generieren

#40024 / #4

WS 2016/17 - WS 2016/17

Deutsch

Diskrete Strukturen

6

Niedermeier, Rolf

benotet

Portfolioprüfung

Zugehörigkeit


Fakultät IV

Institut für Softwaretechnik und Theoretische Informatik

34352200 FG Logik und Semantik

Keine Angabe

Kontakt


TEL 5-1

Thielcke, Christlinde

lehre@akt.tu-berlin.de

http://www.akt.tu-berlin.de/menue/teaching/

Lernergebnisse

Die Studierenden sind vertraut im Umgang mit Diskreten Strukturen und kennen deren Eigenschaften und Anwendungen in der Informatik.

Lehrinhalte

- Algebraische Strukturen - Graphtheorie - Kombinatorik - Zahlentheorie (mit Anwendungen in Kryptologie)

Modulbestandteile

Pflichtteil:

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

LehrveranstaltungenArtNummerTurnusSpracheSWSVZ
Diskrete StrukturenTUTWiSeKeine Angabe2
Diskrete StrukturenVL0401 L 167WiSeKeine Angabe2

Arbeitsaufwand und Leistungspunkte

Diskrete Strukturen (TUT):

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit15.02.0h30.0h
Vor-/Nachbereitung15.04.0h60.0h
90.0h(~3 LP)

Diskrete Strukturen (VL):

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit15.02.0h30.0h
Vor-/Nachbereitung15.04.0h60.0h
90.0h(~3 LP)
Der Aufwand des Moduls summiert sich zu 180.0 Stunden. Damit umfasst das Modul 6 Leistungspunkte.

Beschreibung der Lehr- und Lernformen

* Vorlesung * Betreute Übungsgruppen * Selbständige Bearbeitung von Übungsaufgaben in kleinen Gruppen

Voraussetzungen für die Teilnahme / Prüfung

Wünschenswerte Voraussetzungen für die Teilnahme an den Lehrveranstaltungen:

Kenntnisse aus den Modulen "Formale Sprachen und Automaten", "Berechenbarkeit und Komplexität", "Algorithmen und Datenstrukturen" und "Lineare Algebra I" sind wünschenswert.

Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:

Dieses Modul hat keine Prüfungsvoraussetzungen.

Abschluss des Moduls

Benotung

benotet

Prüfungsform

Portfolioprüfung

Art der Portfolioprüfung

Keine Angabe

Sprache

Deutsch

Prüfungselemente

NamePunkte/GewichtKategorieDauer/Umfang
1 Hausaufgabe 25Keine Angabemax. 10 Seiten
1 Multiple-Choice-Test25Keine Angabe20 Minuten
1 schriftlicher Test50Keine Angabe60 Minuten

Notenschlüssel

Keine Angabe

Prüfungsbeschreibung (Abschluss des Moduls)

Die Prüfung besteht aus drei Teilleistungen, zwei schriftlichen Leistungskontrollen (50 Portfoliopunkte und 25 Portfoliopunkte) und einer Hausaufgabe (25 Portfoliopunkte). Die Gesamtnote gemäß § 47 (2) AllgStuPO wird nach dem Notenschlüssel 1 der Fakultät IV ermittelt.

Dauer des Moduls

Für Belegung und Abschluss des Moduls ist folgende Semesteranzahl veranschlagt:
1 Semester.

Dieses Modul kann in folgenden Semestern begonnen werden:
Wintersemester.

Maximale teilnehmende Personen

Dieses Modul ist nicht auf eine Anzahl Studierender begrenzt.

Anmeldeformalitäten

Die Einteilung der Tutorien erfolgt über MOSES in der ersten Vorlesungswoche. Die Prüfungsanmeldung erfolgt über QISPOS. Die An- und Abmeldefristen werden über ISIS bekannt gegeben. Die Lehrmaterialien werden über ISIS bereitgestellt.

Literaturhinweise, Skripte

Skript in Papierform

Verfügbarkeit:  nicht verfügbar

 

Skript in elektronischer Form

Verfügbarkeit:  nicht verfügbar

 

Literatur

Empfohlene Literatur
Angelika Steger: Diskrete Strukturen, Springer 2007
James L. Hein: Discrete Structures, Logic, and Computability, James and Bartlett Publishers 2010
Rod Haggarty: Diskrete Mathematik für Informatiker, Pearson 2004

Zugeordnete Studiengänge


Diese Modulversion wird in folgenden Studiengängen verwendet:

Studiengang / StuPOStuPOsVerwendungenErste VerwendungLetzte Verwendung
Dieses Modul findet in keinem Studiengang Verwendung.

Studierende anderer Studiengänge können dieses Modul ohne Kapazitätsprüfung belegen.

Sonstiges

Keine Angabe