Programmieren / Algorithmen und Datenstrukturen 1 (WS 14/15)

  

M├╝ssen Informatiker heute noch programmieren k├Ânnen? Selbstverst├Ąndlich! Ganz zu Unrecht wird das Programmieren manchmal als minderwertige T├Ątigkeit des Software Engineering angesehen, welches besser in L├Ąnder wie Indien ausgelagert wird. Im Gegenteil: das eigentliche Produkt des Software Engineering wird programmiert - eine anspruchsvolle T├Ątigkeit, die auch Experten noch viel Spa├č macht!

In dieser Veranstaltung werden Sie systematisch an die wesentlichen Konzepte der Programmierung herangef├╝hrt. Wir verwenden daf├╝r beispielhaft die objekt-orientierte Programmiersprache C++. Aber auch die Anschauung und der Spa├č sollen nicht zu kurz kommen - daf├╝r setzen wir zus├Ątzlich Logo und BlueJ ein.

Siehe auch die Modulbeschreibung.

Vorlesung mit H├Ârsaal├╝bungen

Programmieren ist ein Handwerk, das gelernt sein will. Wir werden daher in den Vorlesungsbl├Âcken (Mo., 12:00 - 15:45 in D14/0.04) nicht nur theoretisch, sondern auch praktisch arbeiten. Bringen Sie dazu zu jeder Veranstaltung Ihr Notebook mit. Falls Sie kein eigenes Notebook besitzen, besorgen Sie sich bitte vor der ersten Veranstaltung (29.3.2010) ein Leihnotebook bei unserer Fachbereichsassistentin, Fr. Glogowski. Bitte installieren Sie vor der ersten Veranstaltung die notwendige Software (-> Installationsanleitung).

Vorlesungsinhalte

(Folien zum Download)

 

  1. Kick-Off 
  2. Einf├╝hrung
  3. Operationen
  4. Variablen und Datentypen
  5. Kontrollstrukturen (testProcedure.logo)
  6. Rekursion
  7. Logo Programmierwerkstatt
  8. Einf├╝hrung in C++ ( UnitTesting.h  )
  9. Sortieren
  10. Suchen
  11. Klassen und Objekte
  12. Vektoren und Pointer
  13. C++ Programmierwerkstatt / Wiederholung PAD1
  14. ├ťbungsklausur

 

 Videoaufzeichnungen der Vorlesungen unter https://lernen.h-da.de/course/view.php?id=2992 , Einschreibeschl├╝ssel: pad1ws2014 (Anmeldung mit h_da Benutzer ID und Passwort)

 

Praktikum

Zweiw├Âchentlich findet das Praktikum in Zweierteams statt. Sie k├Ânnen das Praktikum auf Ihren Notebooks durchf├╝hren.

Praktikumsaufgaben

 

  1. Operationen
  2. Variablen, Kontrollstrukturen, Rekursion
  3. Einf├╝hrung in C++ ( testCases )
  4. Sortieren und Suchen
  5. Klassen und Objekte  UnitTesting.h  )

 

 

Material

Software

 

  1. -> bitte vor dem ersten Praktikum installieren - alles frei verf├╝gbar (-> Installationsanleitung)
  2. h_da WLAN: wlan.h-da.de Bitte vor der ersten Veranstaltung einrichten!

 

 

Literatur

 

Leistungsnachweis

Leistungsnachweis ist eine praktische Programmierpr├╝fung am 10.2.2015. Voraussetzung f├╝r die Teilnahme sind Testate f├╝r alle Praktika.

F├╝r die Praktische Pr├╝fung biete ich eine Klausureinsicht an am Di., 10.3.2015 um 16:15 ÔÇô 17:15 in meinem B├╝ro D15/3.05.