Modulcode:	Inf-I1-2FNF
Englische Bezeichnung:	Computer Science I
Modulverantwortliche(r):	Priv.-Doz. Dr. Frank Huch
Turnus:	jedes Jahr im WS (WS16/17 WS17/18 WS18/19 WS19/20 WS20/21 WS21/22 WS22/23 WS23/24)
Präsenzzeiten:	4V 2Ü
ECTS:	8
Workload:	240 Std.
Dauer:	ein Semester
Modulkategorien:	2F-BSc (2F-BSc Inf) NF (Inf. als NF) INF-VWL (Inf. als NF) Arch-NFInf21 (Inf. als NF) VWL (Export)
Lehrsprache:	Deutsch
Voraussetzungen:

Kurzfassung:

Dieses Modul gibt eine Einführung in die Informatik. Hierbei wird der Schwerpunkt auf die Programmierung gelegt. Die Konzepte der imperativen und objektorientierten Programmierung werden unter Verwendung der Programmiersprache Python vermittelt.

Weitere Schwerpunkt bilden Datenbanken, einfache Standard-Algorithmen, insbesondere zum Sortieren, welche auch auf ihre Komplexitätsverhalten hin analysiert werden. Weitere Themen der Vorlesung sind einfache Ergebnisse der Komplexitäts- und Berechenbarkeitstheorie.

Im zweiten Semester werden die erlernten Inhalte im Rahmen eines Praktikums zu einer wirtschaftswissenschaftlicher Fagestellung vertieft.

Lernziele:

Die Studierenden erwerben die Fähigkeit, Problemstellungen algorithmisch zu lösen und den resultierenden Algorithmus mit Hilfe einer imperativen Programmiersprache zu implementieren. Sie kennen unterschiedliche Programmiertechniken und können Komplexitätsabschätzungen für die Laufzeit von Programmen machen. Sie verfügen über Kenntnisse in formaler Syntaxbeschreibung und können diese zum Erlernen neuer Programmiersprachen einsetzen. Weiter kennen Sie die grundlegenden Konzepte relationaler Datenbanken und können einfache Datenbanken modellieren und können in existierende Datenbanken Anfragen mittels SQL formulieren.

Objektorientierte Datenmodellierungen können sie verstehen, anwenden und in einfachen Kontexten selber entwickeln. Sie haben das Prinzip der Objektidentität verstanden und können es bei der objektorientierten Programmierung anwenden.

Lehrinhalte:

• Ursprünge der Informatik
• Rechnerarchitektur
• Zahlensysteme, insbesondere das Binärsystem
• Syntaxbeschreibung mit Hilfe der (erweiterten) Backus-Naur-Form
• Termdarstellungen und -auswertungen
• Programmierkonzepte am Beispiel von Python
• Ausdrücke, Anweisungen, einfache Datentypen, Kontrollstrukturen, Rekursion, Objektidentität
• objektorientierte Modellierung
• relationale Datenbanken, Modellierung und SQL (speziell SQLite3)
• Sortierverfahren und ihre Laufzeitkomplexitäten
• Devide-and-Conquer
• P/NP und Entscheidbarkeit von Problemen

Weitere Voraussetzungen:

Prüfungsleistung:

Zweistündige Abschlussklausur. Im letztmöglichen Versuch kann auf Antrag anstelle einer Klausur eine 30-minütige, mündliche Prüfung stattfinden.

Zulassungsvoraussetzungen zur Modulprüfung: Sinnvolle Bearbeitung von mindestens 50% aller Übungsaufgaben.

Lehr- und Lernmethoden:

Tafelvorlesung und Programmentwicklung am Rechner. Ein Vorlesungsskript wird zur Verfügung gestellt.

In den Übungsstunden wird der Vorlesungsstoff wiederholt, durch die wöchentlich zu bearbeitenden Übungsaufgaben verfestigt und vertieft. Das Elernen des Programmierens ist nur durch aktives Erstellen eigener Programme möglich. Als Hilfestellung werden hierzu zusätzlich betreute Rechnerzeiten angeboten.

Programmierung einer größeren Anwendung zum Lösen der wirtschaftswissenschaftlichen Fragestellung in Zweirteams.

Als technische Unterstützung wir in diesem Modul das iLearn verwendet.

Verwendbarkeit:

Dieses einführende Modul wendet sich an Studierende der BWL, die Informatik im Rahmen ihres Profilbereichs ??? wählen.

Literatur:

Es wird ein Vorlesungsskript zur Verfügung gestellt.

Weitere Literatur ist nicht unbedingt erforderlich, wird aber in der Vorlesung bekannt gegeben.

Verweise:

Kommentar: