htw saar Piktogramm QR-encoded URL
Back to Main Page Choose Module Version:
emphasize objectives XML-Code

flag



[display course skills]

Informatik 1 Repetitorium

Modulbezeichnung:
Bezeichnung des Moduls innerhalb des Studiengangs. Sie soll eine präzise und verständliche Überschrift des Modulinhalts darstellen.
Informatik 1 Repetitorium
Modulbezeichnung (engl.): Computer Science 1 - Review Course
Studiengang:
Studiengang mit Beginn der Gültigkeit der betreffenden ASPO-Anlage/Studienordnung des Studiengangs, in dem dieses Modul zum Studienprogramm gehört (=Start der ersten Erstsemester-Kohorte, die nach dieser Ordnung studiert).
Praktische Informatik, Bachelor, ASPO 01.10.2022
Code: PIB-IREP1
SWS/Lehrform:
Die Anzahl der Semesterwochenstunden (SWS) wird als Zusammensetzung von Vorlesungsstunden (V), Übungsstunden (U), Praktikumsstunden (P) oder Projektarbeitsstunden (PA) angegeben. Beispielsweise besteht eine Veranstaltung der Form 2V+2U aus 2 Vorlesungsstunden und 2 Übungsstunden pro Woche.
-
ECTS-Punkte:
Die Anzahl der Punkte nach ECTS (Leistungspunkte, Kreditpunkte), die dem Studierenden bei erfolgreicher Ableistung des Moduls gutgeschrieben werden. Die ECTS-Punkte entscheiden über die Gewichtung des Fachs bei der Berechnung der Durchschnittsnote im Abschlusszeugnis. Jedem ECTS-Punkt entsprechen 30 studentische Arbeitsstunden (Anwesenheit, Vor- und Nachbereitung, Prüfungsvorbereitung, ggfs. Zeit zur Bearbeitung eines Projekts), verteilt über die gesamte Zeit des Semesters (26 Wochen).
0
Studiensemester: 1
Pflichtfach: nein
Arbeitssprache:
Deutsch
Prüfungsart:


[noch nicht erfasst]
Verwendbarkeit / Zuordnung zum Curriculum:
Alle Studienprogramme, die das Modul enthalten mit Jahresangabe der entsprechenden Studienordnung / ASPO-Anlage.

PIB-IREP1 Praktische Informatik, Bachelor, ASPO 01.10.2022 , 1. Semester, Wahlpflichtfach
Empfohlene Voraussetzungen (Module):
Keine.
Als Vorkenntnis empfohlen für Module:
Modulverantwortung:
Prof. Dr. Klaus Berberich
Dozent/innen:
Moritz Niederer, M.Sc.


[letzte Änderung 09.04.2024]
Lernziele:
Die Studierenden sind nach erfolgreichem Absolvieren dieses Moduls in der Lage, Algorithmen zur Lösung einfacher Probleme zu formulieren und zu analysieren. Die Studierenden verstehen wie Zahlen und Zeichen im Rechner dargestellt werden. Sie können zwischen den zugrundeliegenden Zahlensystemen umwandeln und darin rechnen. Die Studierenden kennen Grundbegriffe und Regeln der Aussagenlogik und können diese anwenden, um die Äquivalenz zweier Ausdrücke zu entscheiden. Anhand des Maschinenmodells Random-Access-Machine (RAM) lernen die Studierenden elementare Operationen eines Computers kennen. Sie können einfache Programme mit den Befehlen der RAM implementieren, deren Korrektheit beweisen sowie deren Zeit- und Platzkomplexität bestimmen. Die Studierenden werden mit grundlegenden Algorithmen (z.B. zum Suchen und Sortieren) vertraut und können diese als Bausteine zur Lösung komplexerer Probleme zusammensetzen. Anhand dieser grundlegenden Algorithmen verstehen die Studierenden wichtige Lösungsstrategien (z.B. Teile-und-Herrsche, Rekursion und dynamische Programmierung). Sie lernen zudem elementare Datenstrukturen (z.B. verkettete Listen und binäre Heaps) kennen und können diese sinnvoll situationsabhängig einsetzen.
 
[OE+0+2+3+2+0+2=9]


[letzte Änderung 09.04.2024]
Inhalt:
1. Einführung
  
2. Mathematische Grundlagen
2.1 Zahlensysteme
2.2 Boole´sche Algebra
  
3. RAM als Maschinenmodell
3.1 Bestandteile
3.2 Korrektheit von Programmen
3.3 Laufzeit von Programmen
  
4. Algorithmen
4.1 Pseudocode einer höheren Programmiersprache
4.2 Suchen
4.3 Sortieren
  
5. Datenstrukturen
5.1 Dynamische Arrays
5.2 Verkettete Listen
5.3 Binäre Heaps
5.4 Binäre Suchbäume
5.5 Hashtabellen

[letzte Änderung 09.04.2024]
Literatur:
Cormen Thomas H., Leiserson Charles E., Rivest Ronald L. und Stein Clifford: Algorithmen - Eine Einführung, Oldenbourg , 2013
  
Gumm Hans-Peter und Sommer Manfred: Einführung in die Informatik, Oldenbourg Verlag, 2012
  
Sedgewick Robert und Wayne Kevin: Algorithmen und Datenstrukturen, Pearson Studium, 2014

[letzte Änderung 09.04.2024]
[Sun Jul 21 22:42:19 CEST 2024, CKEY=pi1r, BKEY=pi2, CID=PIB-IREP1, LANGUAGE=en, DATE=21.07.2024]