Einführung in die Informatik

Transkript

1 Einführung in die Informatik

2 2 Lehrziel und Inhalt Überblick über die Informatik; Zusammenhang der Teilgebiete Grundlagenwissen Ausgleich von Unterschieden in Vorkenntnissen Einblicke in Teilgebiete, die in anderen LVAs nicht mehr behandelt werden teils einfach, teils theoretisch, teils praktisch

3 3 Literatur Rechenberg P.: Was ist Informatik?, Carl-Hanser- Verlag, 2000 (3. Auflage) Rechenberg P., Pomberger G. (Hrsg.): Informatik- Handbuch; Carl-Hanser-Verlag, 2006 (4. Auflage) Herold H., Lurz B., Wohlrab J.: Grundlagen der Informatik; Pearson Studium 2006 Vorlesungsfolien: Web-Download (PDF, QuickTime):

4 4 Denksport-Aufgaben keine begleitenden Übungen zur Vorlesung eingestreute Denksportaufgaben: zum Grübeln und Vertiefen zur Selbstkontrolle freiwillig; kein Zwang, keine Benotung?

5 5 Beurteilung Klausur am Ende der Vorlesung (Termin siehe KUSSS) Maximal 30 Punkte, ab 15 Punkte positiv ohne Unterlagen

6 6 Klausurergebnisse der Vorjahre N 1997N 1998N 1999N 2000N 2001N 2002N 2003N 2004N 2005N 2006N 2007N 2008N 2009N 5

7 7 Über mich a.univ.-prof. Dr. Günther Blaschek Institut für Pervasive Computing Tel.: Physikgebäude, 1. Stock, Zimmer 109 Arbeitsgebiete: Software Engineering Programmiersprachen und Compiler Objektorientierte Programmierung Mensch-Maschine-Kommunikation Sekretariat: Zimmer 110, Tel

8 8 Überblick (1) Geschichte und Einteilung der Informatik von Euklid bis RISC; die gebräuchliche Einteilung der Informatik Daten, Information, Nachrichten Begriffe, Informationstheorie, Symbole, Alphabete, Darstellungsarten, Dualsystem, Codierungsarten, Diskretisierung und Digitalisierung, (elementare) Datentypen, Darstellung im Speicher, Daten und Programme Hardware (der von-neumann-computer) Technische Grundlagen (Transistoren, Gatter, Signale, Takt, Addierer, Speicher), Aufbau, Befehlszyklus, periphere Geräte (externe Speichermedien), Mehrregistermaschinen

9 9 Überblick (2) Algorithmen und Datenstrukturen Definition, Elemente von Algorithmen, Darstellungsformen, Datentypen, Datenstrukturen und ihre Speicherabbildung Programmiersprachen Geschichte, Grundlagen von maschinenorientierten, algorithmischen, objektorientierten, funktionalen und logischen Sprachen, Übersetzer und Linker. Softwareentwicklung Software-Life-Cycle, Probleme bei großen Programmen, Methoden und Werkzeuge

10 10 Überblick (3) Parallelität Sequenzielle und parallele Programme, Prozesse, Threads, Kommunikation und Synchronisation zwischen Prozessen, Mehrprozessorarchitekturen, Pipelining, verteilte Systeme Betriebssysteme Aufbau, Aufgaben, Geräte, Dateisystem, Scheduling, Speicherverwaltung, Benutzerverwaltung, Grafiksystem, Netzwerk Theoretische Informatik Einfache Computermodelle, Turingmaschine, Berechenbarkeit, Halteproblem, Komplexität Angewandte Informatik Computergrafik, Dateien und Datenbanken, Netzwerke, Künstliche Intelligenz,