Grundlagen der Informatik (als Prüfungsleistung) (GdI-PL)7.5 ECTS
(englische Bezeichnung: Introduction to Computer Science (graded))

Lehrveranstaltungen:

• • Grundlagen der Informatik
    (Vorlesung, Frank Bauer, Mo, 10:15 - 11:45, H9, H7, H8; Di, 16:15 - 17:45, H9, H7, H8; ab 13.10.2015)
  • 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. 247#56#H
   (Po-Vers. 2007 | Grundlagen- und Orientierungsprüfung | Grundlagen der Informatik)
2. Berufspädagogik Technik (Bachelor of Science): 4. Semester
   (Po-Vers. 2010 | Grundlagen- und Orientierungsprüfung | Grundlagen der Informatik)
3. Berufspädagogik Technik (Bachelor of Science): 4. Semester
   (Po-Vers. 2010 | Bachelorprüfung | Grundlagen der Informatik)
4. Berufspädagogik Technik (Bachelor of Science): 4. Semester
   (Po-Vers. 2011 | Studienrichtung Elektrotechnik und Informationstechnik | Grundlagen der Informatik)
5. Berufspädagogik Technik (Bachelor of Science): 4. Semester
   (Po-Vers. 2011 | Studienrichtung Metalltechnik | weitere Module der Studienrichtung | Informatik und Mathematik | Grundlagen der Informatik)
6. Elektrotechnik, Elektronik und Informationstechnik (Bachelor of Science): 1. Semester
   (Po-Vers. 2007 | Grundlagen- und Orientierungsprüfung | Grundlagen der Informatik)
7. Elektrotechnik, Elektronik und Informationstechnik (Bachelor of Science): 1. Semester
   (Po-Vers. 2009 | Pflichtmodule | Grundlagen der Informatik)
8. International Production Engineering and Management (Bachelor of Science): 1. Semester
   (Po-Vers. 2010 | Grundlagen- und Orientierungsprüfung (GOP) | Grundlagen der Informatik)
9. International Production Engineering and Management (Bachelor of Science): 1. Semester
   (Po-Vers. 2011 | Bachelorprüfung | weitere Grundlagenmodule | Grundlagen der Informatik)
10. Linguistische Informatik (Bachelor of Arts (2 Fächer)): 1-2. Semester
    (Po-Vers. 2007 | Grundlagen- und Orientierungsprüfung | Grundlagen der Informatik)
11. Linguistische Informatik (Bachelor of Arts (2 Fächer)): 1-2. Semester
    (Po-Vers. 2009 | Grundlagen- und Orientierungsprüfung | Grundlagen der Informatik)
12. Maschinenbau (Bachelor of Science): 2. Semester
    (Po-Vers. 2007 | Grundlagen- und Orientierungsprüfung | Grundlagen der Informatik)
13. Maschinenbau (Bachelor of Science): 1. Semester
    (Po-Vers. 2009s | Grundlagen- und Orientierungsprüfung | Grundlagen der Informatik)
14. Maschinenbau (Bachelor of Science): 2. Semester
    (Po-Vers. 2009w | Pflichtmodule | Grundlagen der Informatik)
15. Mechatronik (Bachelor of Science): 1. Semester
    (Po-Vers. 2007 | Grundlagen- und Orientierungsprüfung | Grundlagen der Informatik)
16. Mechatronik (Bachelor of Science): 1. Semester
    (Po-Vers. 2009 | weitere Pflichtmodule | Grundlagen der Informatik)
17. Physik (Bachelor of Science): 1. Semester
    (Po-Vers. 2010 | Regulärer Bachelorstudiengang | Module des 1. und 2. Fachsemesters, Grundlagen- und Orientierungsprüfung | Nichtphysikalisches Wahlfach 1 | Informatik (Variante 2, 10 ECTS) | Grundlagen der Informatik)
18. Physik (Bachelor of Science): 1. Semester
    (Po-Vers. 2010 | Regulärer Bachelorstudiengang | Module des 1. und 2. Fachsemesters, Grundlagen- und Orientierungsprüfung | Nichtphysikalisches Wahlfach 1 | Informatik (Variante 1, 12,5 ECTS) | Grundlagen der Informatik)
19. Physik (Bachelor of Science): 1. Semester
    (Po-Vers. 2010 | Integrierter Bachelor- und Masterstudiengang (Forschungsstudiengang) | Module des 1. und 2. Fachsemesters, Grundlagen- und Orientierungsprüfung | Nichtphysikalisches Wahlfach | Informatik (Variante 2, 10 ECTS) | Grundlagen der Informatik)
20. Physik (Bachelor of Science): 1. Semester
    (Po-Vers. 2010 | Integrierter Bachelor- und Masterstudiengang (Forschungsstudiengang) | Module des 1. und 2. Fachsemesters, Grundlagen- und Orientierungsprüfung | Nichtphysikalisches Wahlfach | Informatik (Variante 1, 12,5 ECTS) | Grundlagen der Informatik)
21. Wirtschaftsingenieurwesen (Bachelor of Science): 5. Semester
    (Po-Vers. 2007 | PO-Version 2007 | Bachelorprüfung | Studienrichtung Maschinenbau | Grundlagen der Informatik)
22. Wirtschaftsingenieurwesen (Bachelor of Science): 5. Semester
    (Po-Vers. 2007 | PO-Version 2007 | Bachelorprüfung | Studienrichtung Informations- und Kommunikationssysteme | Grundlagen der Informatik)
23. Wirtschaftsingenieurwesen (Bachelor of Science): 5. Semester
    (Po-Vers. 2008 | Studienrichtung Maschinenbau | weitere Bachelorprüfungen | Ingenieurwissenschaftlicher Bereich | Pflichtbereich | Grundlagen der Informatik)
24. Wirtschaftsingenieurwesen (Bachelor of Science): 5. Semester
    (Po-Vers. 2009 | Studienrichtung Maschinenbau | weitere Bachelorprüfungen | Ingenieurwissenschaftlicher Bereich | Pflichtbereich | Grundlagen der Informatik)

Studien-/Prüfungsleistungen:

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

Prüfungsleistung, Klausur, Dauer (in Minuten): 90, benotet

Anteil an der Berechnung der Modulnote: 100.0 %

Prüfungssprache: Deutsch

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

1. Prüfer:

Marc Stamminger

Termin: 07.04.2016, 08:00 Uhr, Ort: s. Aushang

1. Prüfer:

Frank Bauer

Termin: 07.04.2016, 08:00 Uhr, Ort: s. Aushang
Termin: 12.10.2016, 08:00 Uhr, Ort: s. Aushang
Termin: 20.04.2017, 08:00 Uhr, Ort: s. Aushang
Termin: 11.10.2017, 08:00 Uhr

Grundlagen der Informatik (Übungen) (Prüfungsnummer: 30602)

Studienleistung, Übungsleistung, unbenotet

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

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

• keine Mindestpunktzahl für Einzelleistungen oder Übungsblöcke

Prüfungssprache: Deutsch

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

1. Prüfer:

Marc Stamminger

1. Prüfer:

Frank Bauer