Elektrotechnik & Informatik: Grundlagen der Informatik/ Informatik I

Lernergebnisse

Die Studierenden kennen die Aufteilung der Informatik in ihre Teilgebiete und die grundlegenden Denkweisen, Verfahren und Grenzen der Informatik. Sie können selbständig Aufgaben mit Hilfe von Algorithmen spezifizieren, diese in der Sprache C implementieren, testen und Programmierfehler beseitigen. Die Studierenden erlernen in Übungen und Praktika ihre Lösungen in Kleingruppen kritisch zu hinterfragen und zu analysieren. Sie verfügen über die Kompetenz das erworbene Wissen in weiterführenden Vorlesungen und im Berufsleben anwenden zu können.

Lerninhalte

Grundlagen:
Begriff Informatik, Information und Daten, Informationsdarstellung und Kodierung: Ganzahlen- und Gleitkommadarstellung nach IEEE-745.

Programmierung:
Programmiersprachen, Interpreter, Compiler und Assembler. Formale Beschreibung von Programmiersprachen. Syntax der Programmiersprache C: Anweisungen, Bedingungen und Schleifen. Konstruktion neuer Datentypen. Unterprogramme, Rekursion.

Algorithmen und Datenstrukturen:
Elementare Datenstrukturen, Felder, Listen, Stapel, Warteschlangen, Bäume und Graphen. Analyse von Algorithmen, Sortier- und Suchalgorithmen, Laufzeitanalyse.

Theoretische Informatik:
Einführung und Historie. Endliche Automaten, Turing-Maschinen. Unendscheidbare Probleme. Komplexität, die Klassen P und NP.

Studieninteressierte, die innerhalb der nächsten 1-2 Jahre ein Studium beginnen und die einmalig eine Vorlesung am Fachbereich Elektrotechnik und Informatik besuchen möchten:

• Oberstufenschülerinnen und -schüler
• Auszubildende
• Beruflich Qualifizierte

Die Veranstaltung findet am Campus Steinfurt (Stegerwaldstr. 39) statt. Die genaue Raumnummer erhalten Sie nach der Online-Anmeldung.