CIS
Centrum für Informations-
und Sprachverarbeitung

Aktuelles



Masterkurs: Übung zu Basismodul P1: Finite-State-Technologien beim Indizieren und Suchen

Übung zur Vorlesung von Prof. Schulz

Veranstalter: Dr. M. Hadersbeck


Für Magisterstudierende auch als Hauptseminar anerkennbar.


Masterkurs: Übung: Do. 14-16 Uhr Oettingenstr. 67 (131)

Inhalt und Ziel der Veranstaltung
In dieser Veranstaltung werden die Grundlagen von Finite-State Methoden vorgestellt und konkrete Implementierungen realisiert.


Voraussetzungen:
Diese Veranstaltung richtet sich an die Masterstudierenden der Computerlinguistik (Der Kurs "Höhere Programmierung mit C++" im 2. Semester Bachelor ist ausreichend!).

Scheinkriterien
Masterschein bzw. Hauptseminarschein
Die Masterstudierenden müssen am Ende des Semesters eine Prüfung schreiben um den erfolgreichen Abschluss dieser Veranstaltung nachzuweisen und die 6 ECTS Punkte zu erhalten.
Für Magisterstudierende kann bei herausragender Programmierleistung ein Hauptseminarschein erworben werden

Hier gehts zum aktuellen Wiki : (hier klicken)

Aktuelles


Aufgaben:

Aufgabe 0:    (Besprechungstermin: 26.10 14:00) finden Sie (hier klicken)

Aufgabe 1:    (Besprechungstermin: 2.11./ 14:00, Abgabetermin: 2.11. 14:00 finden Sie (hier klicken)

Vorbereitung "Rekursive Datenstrukturen":

Binäre Bäume :

B Bäume :

Aufgabe 2: (Besprechungstermin: 9.11.) finden Sie (hier klicken)
Aufgabe 2 (nach Aufforderung von S.A. die 2. Aufgabe mit überarbeiter Aufgabenstellung nochmal eine Woche länger:(Besprechungstermin: 16.11.) finden Sie (hier klicken)
Aufgabe 3: (Besprechungstermin: 23.11.) finden Sie (hier klicken)

nur die Übung macht den Meister .... Programmieren Sie, was das Zeug hält, sonst wird der Lerneffekt dieser Übung sehr gering sein!!

Aufgabe 4: (Besprechungstermin: 28.11.) finden Sie (hier klicken)

Hier finden sie den Dacjuk Algorithmus:

(zum Algorithmus, hier klicken)

Aufgabe 5 erst am 7.12.

Aufgabe 5: (Besprechungstermin: 7.12.) finden Sie (hier klicken)

 

Aufgabe 6: (Besprechungstermin: 14.12.) (hier klicken)

 

 

 


Übungen werden über das gitlab der Informatik angegeben abgegeben.

Wir nutzen zur Abgabe der Arbeit das gitlab der Informatik. Jede Gruppe soll sich über den "Kennungskonfigurator CipConf Institut für Informatik" eine gitlab Kennung anlegen. https://tools.rz.ifi.lmu.de/cipconf/index.rb
Es gibt eine gitlab Gruppe bei cip.ifi unter der wir arbeiten werden:
ssh //git@gitlab.cip.ifi.lmu.de:cis/basis_modul_ws2017.git Jeder Teilnehmer soll sich im WIKI als Teilnehmer eintragen und sich einer Gruppe zuordnen.
Ordnerstruktur im GITLAB Für die Aufgaben 1 bis 10 wurden entsprechende Ordner angelegt, in denen die jeweiligen Lösungen der Gruppe abgelegt werden können.
Workflow
Alle Gruppen sollen auf eigenen Zweigen (Branches) arbeiten und vor der Übungsstunde ihre Änderungen hochladen (pushing).

Texte

Literaturliste

Vorlesung 2015

Support:

Musterlösungen: