Einführung in die Informatik

Die Vorlesung Einführung in die Informatik wendet sich an Studierende im ersten Semester und gibt einen Überblick zu Themen der Informatik sowie eine Einführung in die Programmierung.

Wir bieten die Vorlesung in jedem Wintersemester an. Im Sommersemester schließt dann die Folgeveranstaltung Algorithmen und Datenstrukturen an.

Zur Anmeldung für die Vorlesung im Wintersemester 2022/23 geht es  hier.

Inhalt

Hier ist ein grober Überblick der Vorlesung:

  • Was ist ein Algorithmus?
  • Einfache Algorithmen
  • Funktionen als Mittel zur Abstraktion
  • Rekursion
  • Einführung in die Objektorientierte Programmierung
  • Programmierparadigmen
  • Algorithmen zum Suchen & Sortieren
  • Analyse von Algorithmen: Korrektheit & Komplexität
  • Abstrakte Datentypen
  • Berechenbarkeit und Entscheidbarkeit

Wir verwenden die Programmiersprache Java in der Vorlesung und vor allem auch in den Übungen bzw. den Übungsaufgaben.

Wir setzen keine Vorkenntnisse voraus. Du solltest vor allem Neugier und Spaß an der Sache mitbringen.

Wir geben eine Einführung in die Programmierung mit Java. Dabei werden wir die Sprache nicht vollständig besprechen oder “ausreizen”.

Zuletzt ein Hinweis: Programmieren lernst Du am besten durch selbständiges Üben! Dazu gehört auch, Fehler zu machen. Die Vorlesung alleine kann Dir diese Erfahrung nicht abnehmen.

Team

Wir freuen uns regelmäßig über deutlich mehr als 200 Teilnehmer an der Vorlesung. Deshalb arbeitet ein großes Team aus (teilweise studentischen) Übungsleitern und Tutoren zusammen am Gelingen der Vorlesung. – Ich bin dafür sehr dankbar!

Vorlesung und verantwortlich Christian Rössl
Organisation des Übungsbetriebs Thomas Wilde, Christian Braune
weitere Übungsleiter NN, siehe Vorlesungsseite
Tutoren NN, siehe Vorlesungsseite

Organisation

Die Veranstaltung gliedert sich in Vorlesung, Übung und Tutorium. Für Übungen und Tutorien ist eine Anmeldung nötig. Informationen dazu gibt es in der ersten Vorlesung und ggf. auch schon in den Informatik-Vorkursen.

Vorlesungsseite

Wir verwenden für die Vorlesung einen eigenen Dienst

https://einfinf.vc.cs.ovgu.de,

der nur während der Vorlesungszeit und nur für das jeweilige Wintersemester zur Verfügung steht. Dort findest Du nach der Anmeldung alle Materialien zur Vorlesung, und dort kannst Du Deine Lösungen zu den Übungsaufgaben elektronisch einreichen.

Näheres dazu besprechen wir jeweils in der ersten Vorlesung.

Aus Gründen des Datenschutzes löschen wir Vorlesungsdaten und insbesondere Zugangsdaten nach jedem Semester. – Deshalb ist für jedes Semester eine neue Anmeldung nötig.

Überblick

Semesterwochenstunden 3h Vorlesung + 2h Übung + 1h Tutorium
Voraussetzungen keine
empfohlenes Semester 1 (oder 2 bei Studienbeginn im Sommer)
Folgeveranstaltung Algorithmen und Datenstrukturen
offizielle Termine und Angaben bitte im LSF suchen
(Es ist leider kein permanenter Link möglich.)

Literatur

Die Vorlesung richtet sich recht eng nach ausgewählten Kapiteln in

Gunter Saake and Kai-Uwe Sattler.
Algorithmen und Datenstrukturen: Eine Einführung mit Java.
6th edition, dpunkt-Verlag, 2020

Als weitere Literatur empfehlen wir

Robert Sedgewick and Kevin Wayne.
Algorithms.
4th edition, Addison-Wesley, 2011
Michael T. Goodrich and Roberto Tamassia.
Data Structures and Algorithms in Java.
6th edition, Wiley, 2014

Jede ältere Auflage tut es genauso gut!

Das ist eine gute Übung, sich jetzt schon an englischsprachige Literatur zu gewöhnen!