Informatik 1
Informatik 1 Informatik 1
Informatik 1 für Kommunikationstechniker, Mechatroniker Teil 1 - Wintersemester 2011/12 Prof. Dr.-Ing. habil. Peter Sobe Fakultät Informatik / Mathematik Dieser Foliensatz wurde z.T. von Herrn Prof. Grossmann übernommen Informatik 1 und 2 – Ziele Die Vorlesungen Informatik I und II vermitteln die beiden wichtigsten Programmierparadigmen der Informatik, das algorithmisch orientierte prozedurale Paradigma (Informatik 1) und das objektorientierte Paradigma (Informatik 2). Die Studierenden sollen sich Fähigkeiten und Fertigkeiten aneignen, um diese bei der Lösung praktischer Aufgabenstellungen mit Konstrukten der Sprache C/C++ anzuwenden. Der Schwerpunkt liegt dabei auf dem Erwerb von Handlungskompetenz beim Entwurf und der Implementierung von Algorithmen. Häufig benutzte Datenstrukturen und ihre Umsetzung mit C/C++ spielen eine große Rolle. Es werden u. a. auch Aufgaben mit elektrotechnischem Hintergrund gelöst. Peter Sobe Informatik 1 / Wintersemester 11/12 2
- Seite 2 und 3: Informatik 1 Informatik 1 und 2 - I
- Seite 4 und 5: Informatik 1 - Lehrmaterial und Lit
- Seite 6: Warum Informatik und Programmierung
<strong>Informatik</strong> 1<br />
für Kommunikationstechniker,<br />
Mechatroniker<br />
Teil 1 - Wintersemester 2011/12<br />
Prof. Dr.-Ing. habil. Peter Sobe<br />
Fakultät <strong>Informatik</strong> / Mathematik<br />
Dieser Foliensatz wurde z.T. von Herrn Prof. Grossmann<br />
übernommen<br />
<strong>Informatik</strong> 1 und 2 – Ziele<br />
Die Vorlesungen <strong>Informatik</strong> I und II vermitteln die beiden<br />
wichtigsten Programmierparadigmen der <strong>Informatik</strong>, das<br />
algorithmisch orientierte prozedurale Paradigma (<strong>Informatik</strong> 1)<br />
und das objektorientierte Paradigma (<strong>Informatik</strong> 2).<br />
Die Studierenden sollen sich Fähigkeiten und Fertigkeiten<br />
aneignen, um diese bei der Lösung praktischer<br />
Aufgabenstellungen mit Konstrukten der Sprache C/C++<br />
anzuwenden. Der Schwerpunkt liegt dabei auf dem Erwerb von<br />
Handlungskompetenz beim Entwurf und der Implementierung<br />
von Algorithmen. Häufig benutzte Datenstrukturen und ihre<br />
Umsetzung mit C/C++ spielen eine große Rolle.<br />
Es werden u. a. auch Aufgaben mit elektrotechnischem<br />
Hintergrund gelöst.<br />
Peter Sobe <strong>Informatik</strong> 1 / Wintersemester 11/12<br />
2
<strong>Informatik</strong> 1<br />
<strong>Informatik</strong> 1 und 2 – Inhalte<br />
Teil 1 im Wintersemester 2011/2012<br />
Algorithmen und Programmierung in C<br />
Teil 2 im Sommersemester 2012<br />
Fortgeschrittene Programmierung in C und weitere<br />
Aspekte der <strong>Informatik</strong><br />
<strong>Informatik</strong> 2<br />
Wintersemester 2012/2013<br />
Objektorientierte Programmierung mit C++<br />
Peter Sobe <strong>Informatik</strong> 1 / Wintersemester 11/12<br />
3<br />
<strong>Informatik</strong> 1 und 2 – Prüfungsleistungen<br />
<strong>Informatik</strong> 1<br />
Teil 1 im Wintersemester 2011/2012<br />
mit einem Testat als Prüfungsvorleistung für <strong>Informatik</strong> 1<br />
zum Teil „Algorithmen/Struktogramme“ in der 8. Semesterwoche<br />
• Termin: Dienstag, 29.11.2011, 90 min<br />
• zum Bestehen sind 50% der erreichbaren Punkte nötig.<br />
• es gibt insgesamt drei Versuche, d.h. 2 W/N-Termine (falls nötig)<br />
Peter Sobe <strong>Informatik</strong> 1 / Wintersemester 11/12<br />
4
<strong>Informatik</strong> 1 und 2 – Prüfungsleistungen<br />
<strong>Informatik</strong> 1<br />
Teil 2 im Sommersemester 2012<br />
Hausarbeit als Prüfungsvorleistung<br />
� Individuelle Programmieraufgaben, Lösung selbständig<br />
� Leistungsnachweis durch Vorführung und Erklärung im<br />
Labor mit Terminfrist<br />
� Insgesamt drei Versuche, d.h. drei Termine<br />
Prüfungsklausur 120 min im Prüfungszeitraum Juli 2012<br />
� Alle Unterlagen zugelassen<br />
� Teilnahme an der Prüfung kann erst dann erfolgen,<br />
wenn die beiden Prüfungsvorleistungen erbracht<br />
wurden.<br />
� Note zählt als Note <strong>Informatik</strong> 1<br />
Peter Sobe <strong>Informatik</strong> 1 / Wintersemester 11/12<br />
5<br />
<strong>Informatik</strong> 1 und 2 – Prüfungsleistungen<br />
<strong>Informatik</strong> 2<br />
Wintersemester 2011/2012<br />
Prüfungsklausur 90 min in der Prüfungszeit des WS11/12<br />
� Alle Unterlagen zugelassen<br />
Note zählt als Note <strong>Informatik</strong> 2<br />
Peter Sobe <strong>Informatik</strong> 1 / Wintersemester 11/12<br />
6
<strong>Informatik</strong> 1 – Lehrmaterial und Literatur<br />
Vorlesungsfolien und Übungsaufgaben als PDF unter<br />
http://www.htw-dresden.de/~sobe<br />
Bitte „<strong>Informatik</strong> 1“<br />
für Ihren Jahrgang<br />
auswählen.<br />
Auf der verlinkten<br />
Webseite werden auch<br />
Termine, z.B. für das<br />
Testat, oder kurzfristige<br />
Änderungen bekannt<br />
gegeben<br />
Peter Sobe <strong>Informatik</strong> 1 / Wintersemester 11/12<br />
7<br />
<strong>Informatik</strong> 1 – Lehrmaterial und Literatur<br />
Literaturempfehlungen:<br />
� R. Sedgewick: Algorithmen in C, Addison Wesley, 2. deutscher<br />
Nachdruck,1993<br />
� S.G. Byron: Programmieren in C, McGraw-Hill Book Company Europe,<br />
1990, 556 Seiten mit 1755 Aufgaben und Lösungen<br />
� Rolf Isernhagen (FH WF): Softwaretechnik in C und C++, Hanser Verlag,<br />
München, 2001, 1020 Seiten, 3. überarbeitete Auflage<br />
� Hartmut Helmke, Rolf Isernhagen (FH WF): Softwaretechnik in C und<br />
C++ - Das Lehrbuch, Hanser Verlag, München, 2001, 456 Seiten<br />
� Kernighan / Ritchie: Programmieren in C, Carl Hanser Verlag/ Prentice<br />
Hall, 2. Auflage 1988<br />
Peter Sobe <strong>Informatik</strong> 1 / Wintersemester 11/12<br />
8
0. Rechner und Programmierung für<br />
Kommunikationstechniker und Mechatroniker<br />
1. Algorithmen - Wesen, Eigenschaften, Entwurf<br />
2. Darstellung von Algorithmen mit Struktogrammen und<br />
Programmablaufplänen<br />
3. Spezielle Algorithmen<br />
4. Programmiersprache C<br />
<strong>Informatik</strong> 1 – Inhalt<br />
5. Überblick Bibliotheksfunktionen<br />
Peter Sobe <strong>Informatik</strong> 1 / Wintersemester 11/12<br />
9<br />
6. Dynamische Speicherverwaltung und Speicherstrukturen<br />
7. Interne Informationsdarstellung<br />
8. Datei Ein- und Ausgabe<br />
9. Bitlevel-Verarbeitung in C<br />
<strong>Informatik</strong> 1 – Inhalt<br />
+ weitere Aspekte, wie z.B. Organisation und<br />
Architektur von Rechnern<br />
Peter Sobe <strong>Informatik</strong> 1 / Wintersemester 11/12<br />
10
Warum <strong>Informatik</strong> und Programmierung für<br />
Kommunikationstechniker und Mechatroniker ?<br />
Spektrum programmierbarer Rechnersysteme<br />
Chipkarte<br />
SPS<br />
Arbeitsplatzrechner<br />
Notebook<br />
Eingebettete<br />
Systeme<br />
Spielconsole<br />
PDA/Smartphone<br />
PC<br />
Parallelrechner<br />
Mainframe<br />
Blade Server<br />
Supercomputer<br />
Peter Sobe <strong>Informatik</strong> 1 / Wintersemester 11/12<br />
11<br />
Warum <strong>Informatik</strong> und Programmierung für<br />
Kommunikationstechniker und Mechatroniker ?<br />
Einsatz programmierbarer Rechner<br />
� als Bestandteil von Kommunikationssystemem<br />
� Digitale Sprach- und Bildübertragung<br />
� Software-defined Radio<br />
� Vernetzte Automatisierungssysteme<br />
� als Bestandteil mechatronischer Systeme<br />
� Mikrocontroller zur Auswertung der Sensordaten<br />
� Steuerung der Aktuatoren<br />
� z.B. Industrieroboter, Steer-by-Wire-Systeme (Automobile,<br />
Baumaschinen, Schiffstechnik)<br />
� als Hilfsmittel beim Systementwurf, bei der Überwachung,<br />
bei der Leistungsdimensionierung<br />
� Simulation elektronischer Systeme, z.B. Pspice<br />
� Matlab-Modellierung<br />
Peter Sobe <strong>Informatik</strong> 1 / Wintersemester 11/12<br />
12