Ideen und Konzepte der Informatik

Veranstaltung für Studierende anderer Fakultäten, 2+2

Ziele und Inhalte

Wir verfolgen drei Ziele:

  • Die Hörer sollen mit den Grundbegriffen der Informatik vertraut werden. Was ist ein Algorithmus? Was ist ein Computer? Sind alle Computer gleich?  
  • Sie sollen die Grundlagen wichtiger Informatiksysteme verstehen. Welche wissenschaftlichen Erkenntnisse haben die informatische Revolution möglich gemacht? Wo sind die Grenzen dieser Systeme?
  • Sie sollen genügend Informatikwissen erwerben, damit sie die gesellschaftlichen Konsequenzen von Informatiksystemen fundiert diskutieren können.

Wir behandeln folgende Themen: Algorithmen und Programme, Programmiersprachen, Aufbau von Rechenanlagen, Sortieren, Suchen, Suchmaschinen, Kryptographie und Electronic Banking, Schnellste Wege und Navis, Verteiltes Entscheiden und algorithmische Spieltheorie, Optimierung, Internet, Email und WWW, maschinelles Lernen, Finden versus Verifizieren, Blockchains, Algorithmisches Entscheiden, Sicherheit und Privatsphäre.

Außerdem gehen wir darauf ein, wie die Erkenntnisse der Informatik das wissenschaftliche Weltbild verändert haben. Was ist Intelligenz? Werden soziale Netze eine Experimentierumgebung für die Sozialwissenschaften? Was folgt aus der Möglichkeit, sehr große Datenmengen zu analysieren? Außerdem werfen informatische Systeme neue ethische Fragen auf, etwa in Bereichen der Privatsphäre oder beim autonomen Fahren.

Zeitplan und Unterlagen

Achtung: Die Themen und die bereitgestellten Unterlagen sind erst ab dem Datum der Einheit final, der sie zugeordnet sind.
Bis dahin stellen wir Ihnen die Unterlagen aus dem Vorjahr als Service zur Verfügung. 
Wenn Sie Themen vorarbeiten wollen, tun Sie das auf eigene Gefahr.

Die Aufzeichnungen der Übungen werden hier bereit gestellt. Sie sind passwortgeschützt.

 

DatumThema und FolienMaterialÜbungLösungVideoArtikel der Woche

18.10.21

Einführung,

Sicherheit und Privatheit

Traits and ...

Erasmus-Lecture

 

 

 

Einführung-Teil1,

Einführung-Teil2,

Sicherheit-Privatheit

 
25.10.21

Rechner

Innenleben

Computer Museen 

 

 

Rechner,

ModerneRechner,

Universalitaet,

Innenleben

Turing

Turing-Iv

 

TestVideo

 
08.11.21Algorithmen und Programme   

AlgorithmenProgramme1, AlgorithmenProgramme2, AlgorithmenProgramme3

 

15.11.21

Suchen und Sortieren   

Einfuehrung,

Suchen,

Mischen,

Quicksort

 

22.11.21

Websuche   

Einfuehrung,

WebCrawl,

Vorkommenslisten,

PageRank,

Von-Information-zu-Wissen.

 
29.11.21Schnellste Wege   

Einfuehrung,

Erster Algorithmus,

Dijkstra,

Navigationssysteme

 
06.12.21InternetUS House Report  

Geschichte,

Datenuebertragung,

Hoehere Schichten

 
13.12.21OptimierungDantzig, Stigler  

Einfuehrung,

Ernaehrungsplan,

Algorithmen

 
20.12.21

Algorithmische Spieltheorie,

Auktionen und verteiltes Entscheiden

Paarungsalgorithmen für die Nierentransplantation

Paarungsalgorithmen für Wohnungszuweisung

  

Einfuehung,

Vickrey Auktionen,

Anzeigen im Internet,

Verteiltes Entscheiden

 

 

Kryptographie

 

 

 

Symmetrische Krypto,

Asymmetrische Krypto,

Electronic Banking

 
 Künstliche Intelligenz und Maschinelles Lernen, Teil IStudie zur Algorithmenregulierung  

Einfuehrung und Beispiele,

Bayesscher Filter und Spamerkennung,

Zifferenerkunnung und Klassifizierung

 
 

Künstliche Intelligenz und Maschinelles Lernen, Teil II

Ethische Fragen

   

NeuronaleNetze1,

NeuronaleNetze2,

NeuronaleNetze3,

EthischeFragen

 
 Probeklausur     
 Fragestunde     
 Klausur     
 Bitcoins und BlockchainsBlockchain DEMO-  

 

Online Algorithmen -  
 P = NP? - Einfuehrung und Halteproblem, P und NP , SAT und Satz von Cook-Levin , Satz von Karp 

Allgemeine Informationen

Dozenten:

Kurt Mehlhorn und Corinna Coupette

Chefbremser: Ann-Sophie Becker

Zeit und Raum:

Vorlesung und Übungen finden virtuell statt; die Einwahldaten für den zugehörigen Zoom-Raum werden rechtzeitig vor Veranstaltungsbeginn bekannt gegeben.

Die erste Vorlesung wird an einem Montag zu Beginn des Wintersemesters über Zoom stattfinden und um 16h15 beginnen.

Die weiteren Vorlesungen werden in Form von Videos angeboten. Die Videos stehen auf der Webseite der Vorlesung zur Verfügung.

Wir treffen uns im Semester jeden Montag von 16h00-17h30 im Zoom-Raum,  um das Übungsblatt und Fragen zu den Videos zu besprechen.

Klausur:

Informationen zur Klausur werden gegen Ende des Wintersemesters bekannt gegeben.

Übungen:

Montag 16h00-17h30, Zoom-Raum

Wir besprechen das Übungsblatt und beantworten Fragen zur Vorlesung.

Bitte beachten Sie bei der Einreichung Ihrer Übungen folgende Vorgaben:
  • Die Abgabe einer Übung hat bis spätestens vor Beginn der jeweils nächsten Veranstaltung (montags, 16 Uhr) per Mail an Ann-Sophie Becker zu erfolgen (der jeweilige Abgabetermin ist auch auf dem Übungsblatt vermerkt); entscheidend für die Rechtzeitigkeit der Abgabe die Timestamp des Eingangs im Postfach der angegebenen Emailadresse.
    Schicken Sie Ihre Abgabe keinesfalls an die Mailingliste der Veranstaltung!
  • Sie müssen Ihre Lösung als eine PDF-Datei im Anhang Ihrer Email abgeben; achten Sie also bitte darauf, ggf. mehrere Seiten zu einer Datei zusammenzufügen oder die Datei auf unter 10 MB zu verkleinern.
  • Die PDF-Datei muss Ihre Matrikelnummer und Ihren Namen enthalten und wie der Dateiname muss wie folgt strukturiert sein: "<Matrikelnummer> Abgabe <Übungsnummer>.pdf" (Beispiel: "0123456 Abgabe 1.pdf").
  • Der Betreff Ihrer Email muss wie folgt strukturiert sein: "[IdI] <Matrikelnummer> Abgabe <Übungsnummer>" (Beispiel: "[IdI] 0123456 Abgabe 1").
  • Sie können Ihre Lösungen digital oder handschriftlich erstellen; für den Scan handschriftlicher Lösungen mit dem Smartphone eignet sich zum Beispiel die App CamScanner.
Bei Fragen oder Problemen (die sich nicht mit einer Web-Suche klären lassen) wenden Sie sich bitte an Ann-Sophie Becker.

Gruppenabgaben sind nicht zulässig. Ihre Übungsabgaben werden korrigiert und per Email an Sie zurückgegeben.

Weitere Informationen zum Übungsbetrieb werden ggf. über die Mailingliste bekannt gegeben.

Zielgruppe:Die Veranstaltung ist für Hörer aller Fakultäten sowie Universitätsfremde offen und erfordert keinerlei Vorkenntnisse. Insbesondere sind keine Programmierkenntnisse nötig. Die Vorlesung wird auf Deutsch abgehalten.
Anmeldung:

Eine Anmeldung zur Vorlesung ist nur nötig, wenn ein Leistungsnachweis erworben werden soll.

Neben einer Anmeldung in den entsprechenden Systemen für Ihren Studiengang (sofern erforderlich) sollten Sie sich auch auf der Mailingliste registrieren (klicken Sie auf den Link und folgen Sie den dortigen Instruktionen; schreiben Sie keine Email an uns oder die Mailingliste), da ein großer Teil der Kommunikation zwischen Ihnen und den Dozenten über die Mailingliste laufen wird.

Credit Points:

5 ECTS

 

Klausur/Credit Points:

Es kann ein Schein über 5LP erworben werden, wenn

  1. die Übungen erfolgreich bearbeitet werden (mindestens 50% der möglichen Übungspunkte), und
  2. die Klausur erfolgreich bestanden wird.
  3. Die Gesamtnote ist die Klausurnote.
  4. Zu Beginn des Sommersemesters wird eine Nachklausur angeboten.
  5. Studenten der Informatik können keinen Schein für diese Vorlesung erwerben.

Achtung: Aus vergangenen Iterationen dieser VO wissen wir, dass sich Studenten mancher Studienrichtungen explizit bei Ihren jeweiligen Prüfungsreferaten zur Klausur anmelden müssen, um die Klausur mitschreiben zu können. Es obliegt daher den Studierenden sich rechtzeitig und korrekt anzumelden.

Literatur/Links

  • J. Gallenbacher: Abenteuer Informatik, auch als E-Book.
  • B. Vöcking, H. Alt, M. Dietzfelbinger, R. Reischuk, C. Scheideler, H. Vollmer, D. Wagner: Taschenbuch der Algorithmen (ISBN:9783540763932)
  • Minsky: The Society of Mind
  • Hofstadter: Gödel, Escher, Bach
  • Algorithmus der Woche

Die Bücher finden sich auch im Semesterapparat der Informatikbibliothek.