Zur Seitennavigation oder mit Tastenkombination für den accesskey-Taste und Taste 1 
Zum Seiteninhalt oder mit Tastenkombination für den accesskey und Taste 2 

Foto: Matthias Friel

Modul: Mathematische und Logische Grundlagen


Das hier aufgeführte Modul basiert auf in den Amtlichen Bekanntmachungen der Universität Potsdam veröffentlichten Studien- und Prüfungsordnungen.
Verbindliche Regelungswirkung haben nur die veröffentlichten Ordnungen.


LIN-BS-016: Mathematische und Logische Grundlagen Anzahl der Leistungspunkte (LP):
6 LP
Modulart (Pflicht- oder Wahlpflichtmodul): Abhängig vom Studiengang (siehe unten)
Inhalte und Qualifikationsziele des Moduls:

Inhalte: Die Vorlesung bietet einen Überblick über die Grundbegriffe der Mengenlehre, Relationen und Funktionen, Syntax und Semantik der Aussagenlogik,  Grundlagen der Prädikatenlogik 1. Stufe, Grundbegriffe der Graphentheorie und Suchalgorithmen für Graphen.

 

Qualifikationsziele: Die Studierenden können linguistische Fragestellungen mit Hilfe von grundlegenden mathematischen und logischen Begrifflichkeiten beschreiben und damit einer formalen Modellierung zuführen. Sie beherrschen einfache Beweisverfahren der Aussagenlogik und verfügen über Basiskenntnisse der Semantikmodellierung durch prädiaktenlogische Ausdrücke. Ferner sind sie mit den Grundkonzepten der Graphentheorie vertraut, können einfache Probleme durch Graphen modellieren und kennen eine Reihe von Algorithmen zur Lösung von Grundproblemen (Suchstrategien, kürzeste Wege).

Modul(teil)prüfung (Anzahl, Form, Umfang, Arbeitsaufwand in LP):

Klausur, 90 Minuten

Selbstlernzeit (in Zeitstunden (h)): 157,5

Veranstaltungen
(Lehrformen)
Kontaktzeit
(in SWS)
Prüfungsnebenleistungen
(Anzahl, Form, Umfang)
Lehrveranstaltungsbegleitende Modul(teil)prüfung
(Anzahl, Form, Umfang)
Für den Abschluss des Moduls Für die Zulassung zur Modulprüfung
Mathematische und logische Grundlagen (Vorlesung und Übung) 2

5-7 Übungsaufgaben (60%)

- -

Häufigkeit des Angebots:

WiSe

Voraussetzung für die Teilnahme am Modul: keine
Anbietende Lehreinheit(en): Linguistik
Zuordnung zu Studiengängen Modulart
Zwei-Fach-Bachelor Linguistik WiSe 2017/18 Pflichtmodul [Zweitfach]
Bachelor of Arts Philosophie WiSe 2019/20 Pflichtmodul
Bachelor of Science Computerlinguistik WiSe 2017/18 Pflichtmodul
Bachelor of Science Linguistik WiSe 2017/18 Pflichtmodul
Bachelor of Science Psychologie WiSe 2017/18 Wahlpflichtmodul
Fakultätskatalog Humanwissenschaftliche Fakultät WiSe 2018/19 Abhängig vom Studiengang