Grundlagen der Informatik (als Studienleistung) (GdI-SL)5 ECTS
(englische Bezeichnung: Introduction to Computer Science (ungraded))

Lehrveranstaltungen:

• • Grundlagen der Informatik
    (Vorlesung, Frank Bauer, Mi, 14:15 - 15:45, H9, H7, H8; Do, 16:15 - 17:45, H9, H7, H8)
  • Rechnerübung zu Grundlagen der Informatik
    (Übung, 1 SWS, Frank Bauer)
  • Tafelübung zu Grundlagen der Informatik
    (Übung, 2 SWS, Frank Bauer)

Inhalt:

• Einführung in die Programmierung mit Java

• Interne Darstellung von Daten

• Objektorientierte Programmierung

• Datenstrukturen und Algorithmen: Rekursion, Suchen und Sortieren, Listen, Keller, Bäume, Graphen

• Einführung in die Theoretische Informatik

Lernziele und Kompetenzen:

Wissen

• Darlegen von einfachen Konzepten der theoretischen Informatik

• Identifizieren von Konzepten der Graphentheorie

Verstehen

• Interpretieren von Programmen und Programmstrukturen

• Verstehen von einfachen Beschreibungen in einer Untermenge der Unified Modelling Language (UML)

• Übersetzen von Rekursiven Programmbeschreibungen in iterative und umgekehrt.

• Interpretieren von divide-and-conquer Sortieralgorithmen

• Verstehen von grundlegenden Graphalgorithmen

• Auslegen von verschiedenen Probleme der Aussagenlogik

• Skizzieren der Aufwände verschiedener Algorithmen hinsichtlich der Laufzeit und des Speicherbedarfs

Anwenden

• Eigenständiges lösen von objektorientierten Programmieraufgaben in der Sprache Java

• Benutzung von Rekursion

• Implementieren grundlegender Algorithmen (Suchalgorithmen, greedy Sortieralgorithmen, verkettete Listen, binäre Bäume)

• Berechnung der Darstellung von Informationen (vor allem Zeichen und Zahlen) im Binärsystem

Weitere Informationen:

Verwendbarkeit des Moduls / Einpassung in den Musterstudienplan:
Das Modul ist im Kontext der folgenden Studienfächer/Vertiefungsrichtungen verwendbar:

1. Elektrotechnik, Elektronik und Informationstechnik (Bachelor of Science): 1. Semester
   (Po-Vers. 2009 | TechFak | Elektrotechnik, Elektronik und Informationstechnik (Bachelor of Science) | Pflichtmodule | Grundlagen der Informatik)
2. Energietechnik (Bachelor of Science): 1. Semester
   (Po-Vers. 2009 | TechFak | Energietechnik (Bachelor of Science) | alte Prüfungsordnungen | Grundlagen- und Orientierungsprüfung | Grundlagen der Informatik)
3. Energietechnik (Bachelor of Science): 1. Semester
   (Po-Vers. 2011 | TechFak | Energietechnik (Bachelor of Science) | Grundlagen- und Orientierungsprüfung (GOP) | Grundlagen der Informatik)
4. Energietechnik (Bachelor of Science): 1. Semester
   (Po-Vers. 2013 | TechFak | Energietechnik (Bachelor of Science) | weitere Module der Bachelorprüfung | Grundlagen der Informatik)
5. Energietechnik (Bachelor of Science): 1. Semester
   (Po-Vers. 2015w | TechFak | Energietechnik (Bachelor of Science) | Bachelorprüfung | Grundlagen der Informatik)
6. Wirtschaftsingenieurwesen (Bachelor of Science): 5. Semester
   (Po-Vers. 2009 | TechFak | Wirtschaftsingenieurwesen (Bachelor of Science) | Studienrichtung Informations- und Kommunikationssysteme | weiterer Bachelorprüfungen | Ingenieurwissenschaftlicher Bereich | Pflichtbereich | Grundlagen der Informatik)

Studien-/Prüfungsleistungen:

Grundlagen der Informatik (Vorlesung mit Übungen) (Prüfungsnummer: 32901)

Studienleistung, Übungsleistung, unbenotet

weitere Erläuterungen:
Der Übungsschein wird vergeben auf das erfolgreiche Absolvieren der Hausaufgaben, d.h.:

• In jedem der beiden Übungsblöcke je >50% der im Block möglichen Punkte

• Am Ende des Semesters >60% der insgesamt erreichbaren Punkte aus allen Aufgaben
  

Erstablegung: WS 2016/2017, 1. Wdh.: SS 2017, 2. Wdh.: WS 2017/2018

1. Prüfer:

Frank Bauer