Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Vom Abitur zur Informatik André Frimberger, [email protected] 06.02.2007 André Frimberger Vom Abitur zur Informatik 1 Gliederung Einleitung Das Informatikstudium: Themenübersicht 1 Einleitung Was ist Informatik? 2 Das Informatikstudium: Themenübersicht Überblick Algorithmik 1 Technische Informatik 1 Theoretische Informatik 1 weitere Vorlesungen im Grundstudium Wer sollte Informatik studieren? 3 Was tun Informatiker? Aufgabenbereiche André Frimberger Vom Abitur zur Informatik Was tun Informatiker? 2 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Was ist Informatik? Gliederung 1 Einleitung Was ist Informatik? 2 Das Informatikstudium: Themenübersicht Überblick Algorithmik 1 Technische Informatik 1 Theoretische Informatik 1 weitere Vorlesungen im Grundstudium Wer sollte Informatik studieren? 3 Was tun Informatiker? Aufgabenbereiche André Frimberger Vom Abitur zur Informatik 3 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Was ist Informatik? Was ist Informatik? eine Wissenschaft . . . wie man sich am besten von Kaffee und Pizza ernährt? wie man den Computer seines Nachbarn repariert? wie man Windows wieder funktionstüchtig macht? wie man sein Gesicht mit den Strahlen seines Monitors bräunt? wie lange man ohne Tageslicht auskommt? André Frimberger Vom Abitur zur Informatik 4 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Was ist Informatik? Was ist Informatik? eine Wissenschaft . . . wie man sich am besten von Kaffee und Pizza ernährt? wie man den Computer seines Nachbarn repariert? wie man Windows wieder funktionstüchtig macht? wie man sein Gesicht mit den Strahlen seines Monitors bräunt? wie lange man ohne Tageslicht auskommt? André Frimberger Vom Abitur zur Informatik 4 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Was ist Informatik? Was ist Informatik? eine Wissenschaft . . . wie man sich am besten von Kaffee und Pizza ernährt? wie man den Computer seines Nachbarn repariert? wie man Windows wieder funktionstüchtig macht? wie man sein Gesicht mit den Strahlen seines Monitors bräunt? wie lange man ohne Tageslicht auskommt? André Frimberger Vom Abitur zur Informatik 4 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Was ist Informatik? Was ist Informatik? eine Wissenschaft . . . wie man sich am besten von Kaffee und Pizza ernährt? wie man den Computer seines Nachbarn repariert? wie man Windows wieder funktionstüchtig macht? wie man sein Gesicht mit den Strahlen seines Monitors bräunt? wie lange man ohne Tageslicht auskommt? André Frimberger Vom Abitur zur Informatik 4 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Was ist Informatik? Was ist Informatik? eine Wissenschaft . . . wie man sich am besten von Kaffee und Pizza ernährt? wie man den Computer seines Nachbarn repariert? wie man Windows wieder funktionstüchtig macht? wie man sein Gesicht mit den Strahlen seines Monitors bräunt? wie lange man ohne Tageslicht auskommt? André Frimberger Vom Abitur zur Informatik 4 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Was ist Informatik? Was ist Informatik? eine Wissenschaft . . . wie man sich am besten von Kaffee und Pizza ernährt? wie man den Computer seines Nachbarn repariert? wie man Windows wieder funktionstüchtig macht? wie man sein Gesicht mit den Strahlen seines Monitors bräunt? wie lange man ohne Tageslicht auskommt? wohl eher nicht. . . André Frimberger Vom Abitur zur Informatik 4 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Was ist Informatik? in Wirklichkeit ist Informatik das hier: André Frimberger Vom Abitur zur Informatik 5 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Was ist Informatik? in Wirklichkeit ist Informatik das hier: André Frimberger Vom Abitur zur Informatik 5 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Was ist Informatik? Definition von Wikipedia Informatik ist die Wissenschaft von der systematischen Verarbeitung von Informationen, insbesondere der automatischen Verarbeitung mit Hilfe von Rechenanlagen. systematische Verarbeitung mit Hilfe von Algorithmen ( Kochrezepte“) ” Computer dienen lediglich zur automatisierten Verarbeitung von Informationen ( Rechenknechte“) ” In der Informatik geht es genauso wenig um Computer ” wie in der Astronomie um Teleskope.“ (Dijkstra) es geht mehr um die strukturierte Analyse und Vorgehensweise der Informationsverarbeitung André Frimberger Vom Abitur zur Informatik 6 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Was ist Informatik? Definition von Wikipedia Informatik ist die Wissenschaft von der systematischen Verarbeitung von Informationen, insbesondere der automatischen Verarbeitung mit Hilfe von Rechenanlagen. systematische Verarbeitung mit Hilfe von Algorithmen ( Kochrezepte“) ” Computer dienen lediglich zur automatisierten Verarbeitung von Informationen ( Rechenknechte“) ” In der Informatik geht es genauso wenig um Computer ” wie in der Astronomie um Teleskope.“ (Dijkstra) es geht mehr um die strukturierte Analyse und Vorgehensweise der Informationsverarbeitung André Frimberger Vom Abitur zur Informatik 6 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Was ist Informatik? Definition von Wikipedia Informatik ist die Wissenschaft von der systematischen Verarbeitung von Informationen, insbesondere der automatischen Verarbeitung mit Hilfe von Rechenanlagen. systematische Verarbeitung mit Hilfe von Algorithmen ( Kochrezepte“) ” Computer dienen lediglich zur automatisierten Verarbeitung von Informationen ( Rechenknechte“) ” In der Informatik geht es genauso wenig um Computer ” wie in der Astronomie um Teleskope.“ (Dijkstra) es geht mehr um die strukturierte Analyse und Vorgehensweise der Informationsverarbeitung André Frimberger Vom Abitur zur Informatik 6 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Was ist Informatik? Definition von Wikipedia Informatik ist die Wissenschaft von der systematischen Verarbeitung von Informationen, insbesondere der automatischen Verarbeitung mit Hilfe von Rechenanlagen. systematische Verarbeitung mit Hilfe von Algorithmen ( Kochrezepte“) ” Computer dienen lediglich zur automatisierten Verarbeitung von Informationen ( Rechenknechte“) ” In der Informatik geht es genauso wenig um Computer ” wie in der Astronomie um Teleskope.“ (Dijkstra) es geht mehr um die strukturierte Analyse und Vorgehensweise der Informationsverarbeitung André Frimberger Vom Abitur zur Informatik 6 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Was ist Informatik? Definition von Wikipedia Informatik ist die Wissenschaft von der systematischen Verarbeitung von Informationen, insbesondere der automatischen Verarbeitung mit Hilfe von Rechenanlagen. systematische Verarbeitung mit Hilfe von Algorithmen ( Kochrezepte“) ” Computer dienen lediglich zur automatisierten Verarbeitung von Informationen ( Rechenknechte“) ” In der Informatik geht es genauso wenig um Computer ” wie in der Astronomie um Teleskope.“ (Dijkstra) es geht mehr um die strukturierte Analyse und Vorgehensweise der Informationsverarbeitung André Frimberger Vom Abitur zur Informatik 6 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Was ist Informatik? Die Informatik lässt sich in vier Gebiete unterteilen: Theoretische Informatik (Mathematik, Logik, Kryptographie, . . . ) Technische Informatik (Hardwareentwurf, Rechnerarchitektur, . . . ) Angewandte Informatik (Datenbanken, graphische Datenverarbeitung, . . . ) Praktische Informatik (Sofware Engeneering, Betriebssysteme, Sicherheit, Simulation, . . . ) André Frimberger Vom Abitur zur Informatik 7 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Was ist Informatik? Die Informatik lässt sich in vier Gebiete unterteilen: Theoretische Informatik (Mathematik, Logik, Kryptographie, . . . ) Technische Informatik (Hardwareentwurf, Rechnerarchitektur, . . . ) Angewandte Informatik (Datenbanken, graphische Datenverarbeitung, . . . ) Praktische Informatik (Sofware Engeneering, Betriebssysteme, Sicherheit, Simulation, . . . ) André Frimberger Vom Abitur zur Informatik 7 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Was ist Informatik? Die Informatik lässt sich in vier Gebiete unterteilen: Theoretische Informatik (Mathematik, Logik, Kryptographie, . . . ) Technische Informatik (Hardwareentwurf, Rechnerarchitektur, . . . ) Angewandte Informatik (Datenbanken, graphische Datenverarbeitung, . . . ) Praktische Informatik (Sofware Engeneering, Betriebssysteme, Sicherheit, Simulation, . . . ) André Frimberger Vom Abitur zur Informatik 7 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Was ist Informatik? Die Informatik lässt sich in vier Gebiete unterteilen: Theoretische Informatik (Mathematik, Logik, Kryptographie, . . . ) Technische Informatik (Hardwareentwurf, Rechnerarchitektur, . . . ) Angewandte Informatik (Datenbanken, graphische Datenverarbeitung, . . . ) Praktische Informatik (Sofware Engeneering, Betriebssysteme, Sicherheit, Simulation, . . . ) André Frimberger Vom Abitur zur Informatik 7 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Überblick Gliederung 1 Einleitung Was ist Informatik? 2 Das Informatikstudium: Themenübersicht Überblick Algorithmik 1 Technische Informatik 1 Theoretische Informatik 1 weitere Vorlesungen im Grundstudium Wer sollte Informatik studieren? 3 Was tun Informatiker? Aufgabenbereiche André Frimberger Vom Abitur zur Informatik 8 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Überblick Überblick André Frimberger Vom Abitur zur Informatik 9 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Überblick Überblick Grundstudium André Frimberger Vom Abitur zur Informatik 10 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Überblick 1. Semester André Frimberger Vom Abitur zur Informatik 11 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Algorithmik 1 Gliederung 1 Einleitung Was ist Informatik? 2 Das Informatikstudium: Themenübersicht Überblick Algorithmik 1 Technische Informatik 1 Theoretische Informatik 1 weitere Vorlesungen im Grundstudium Wer sollte Informatik studieren? 3 Was tun Informatiker? Aufgabenbereiche André Frimberger Vom Abitur zur Informatik 12 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Algorithmik 1 Algorithmik 1 Einführungsveranstaltung zum Thema Programmieren unterteilt in Vorlesung (4 SWS) und Übung (2 SWS) Grundlagenkenntnisse in Java sehr von Vorteil Übungsaufgaben werden in Java programmiert Themengebiete Einführung in die Objektorientierung Klassendiagramme, Objektdiagramme (UML) Objekte und Klassen in Java Umsetzung von UML-Klassendiagrammen grundlegende Entwurfsverfahren von Algorithmen Ablaufsteuerung (for, if, Methoden, . . . ) korrektes Programmieren André Frimberger Vom Abitur zur Informatik 13 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Algorithmik 1 Algorithmik 1 Einführungsveranstaltung zum Thema Programmieren unterteilt in Vorlesung (4 SWS) und Übung (2 SWS) Grundlagenkenntnisse in Java sehr von Vorteil Übungsaufgaben werden in Java programmiert Themengebiete Einführung in die Objektorientierung Klassendiagramme, Objektdiagramme (UML) Objekte und Klassen in Java Umsetzung von UML-Klassendiagrammen grundlegende Entwurfsverfahren von Algorithmen Ablaufsteuerung (for, if, Methoden, . . . ) korrektes Programmieren André Frimberger Vom Abitur zur Informatik 13 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Algorithmik 1 Algorithmik 1 Einführungsveranstaltung zum Thema Programmieren unterteilt in Vorlesung (4 SWS) und Übung (2 SWS) Grundlagenkenntnisse in Java sehr von Vorteil Übungsaufgaben werden in Java programmiert Themengebiete Einführung in die Objektorientierung Klassendiagramme, Objektdiagramme (UML) Objekte und Klassen in Java Umsetzung von UML-Klassendiagrammen grundlegende Entwurfsverfahren von Algorithmen Ablaufsteuerung (for, if, Methoden, . . . ) korrektes Programmieren André Frimberger Vom Abitur zur Informatik 13 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Algorithmik 1 grundlegende Verwaltung von Daten Listen Binärbäume Warteschlangen ... Sortieralgorithmen Beispielaufgabe Bubblesort, die Idee: eine einzelne Zahl ist bereits sortiert zwei Zahlen werden durch Vertauschen in die richtige Reihenfolge gebracht durchlaufe Liste solange, bis sie sortiert ist André Frimberger Vom Abitur zur Informatik 14 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Algorithmik 1 grundlegende Verwaltung von Daten Listen Binärbäume Warteschlangen ... Sortieralgorithmen Beispielaufgabe Bubblesort, die Idee: eine einzelne Zahl ist bereits sortiert zwei Zahlen werden durch Vertauschen in die richtige Reihenfolge gebracht durchlaufe Liste solange, bis sie sortiert ist André Frimberger Vom Abitur zur Informatik 14 Gliederung Einleitung Das Informatikstudium: Themenübersicht Algorithmik 1 Bubblesort 8 0 4 9 2 7 3 5 6 1 Was tun Informatiker? Gliederung Einleitung Das Informatikstudium: Themenübersicht Algorithmik 1 Bubblesort 8 0 4 9 2 7 3 5 6 1 8 0 4 9 2 7 3 5 6 1 Was tun Informatiker? Gliederung Einleitung Das Informatikstudium: Themenübersicht Algorithmik 1 Bubblesort 8 0 4 9 2 7 3 5 6 1 8 0 4 9 2 7 3 5 6 1 Was tun Informatiker? Gliederung Einleitung Das Informatikstudium: Themenübersicht Algorithmik 1 Bubblesort 8 0 4 9 2 7 3 5 6 1 0 8 4 9 2 7 3 5 6 1 Was tun Informatiker? Gliederung Einleitung Das Informatikstudium: Themenübersicht Algorithmik 1 Bubblesort 8 0 4 9 2 7 3 5 6 1 0 8 4 9 2 7 3 5 6 1 0 8 4 9 2 7 3 5 6 1 Was tun Informatiker? Gliederung Einleitung Das Informatikstudium: Themenübersicht Algorithmik 1 Bubblesort 8 0 4 9 2 7 3 5 6 1 0 8 4 9 2 7 3 5 6 1 0 8 4 9 2 7 3 5 6 1 Was tun Informatiker? Gliederung Einleitung Das Informatikstudium: Themenübersicht Algorithmik 1 Bubblesort 8 0 4 9 2 7 3 5 6 1 0 8 4 9 2 7 3 5 6 1 0 4 8 9 2 7 3 5 6 1 Was tun Informatiker? Gliederung Einleitung Das Informatikstudium: Themenübersicht Algorithmik 1 Bubblesort 8 0 4 9 2 7 3 5 6 1 0 8 4 9 2 7 3 5 6 1 0 4 8 9 2 7 3 5 6 1 0 4 8 9 2 7 3 5 6 1 Was tun Informatiker? Gliederung Einleitung Das Informatikstudium: Themenübersicht Algorithmik 1 Bubblesort 8 0 4 9 2 7 3 5 6 1 0 8 4 9 2 7 3 5 6 1 0 4 8 9 2 7 3 5 6 1 0 4 8 9 2 7 3 5 6 1 Was tun Informatiker? Gliederung Einleitung Das Informatikstudium: Themenübersicht Algorithmik 1 Bubblesort 8 0 4 9 2 7 3 5 6 1 0 8 4 9 2 7 3 5 6 1 0 4 8 9 2 7 3 5 6 1 0 4 8 9 2 7 3 5 6 1 Was tun Informatiker? Gliederung Einleitung Das Informatikstudium: Themenübersicht Algorithmik 1 Bubblesort 8 0 4 9 2 7 3 5 6 1 0 8 4 9 2 7 3 5 6 1 0 4 8 9 2 7 3 5 6 1 0 4 8 9 2 7 3 5 6 1 0 4 8 9 2 7 3 5 6 1 Was tun Informatiker? Gliederung Einleitung Das Informatikstudium: Themenübersicht Algorithmik 1 Bubblesort 8 0 4 9 2 7 3 5 6 1 0 8 4 9 2 7 3 5 6 1 0 4 8 9 2 7 3 5 6 1 0 4 8 9 2 7 3 5 6 1 0 4 8 9 2 7 3 5 6 1 Was tun Informatiker? Gliederung Einleitung Das Informatikstudium: Themenübersicht Algorithmik 1 Bubblesort 8 0 4 9 2 7 3 5 6 1 0 8 4 9 2 7 3 5 6 1 0 4 8 9 2 7 3 5 6 1 0 4 8 9 2 7 3 5 6 1 0 4 8 2 9 7 3 5 6 1 Was tun Informatiker? Gliederung Einleitung Das Informatikstudium: Themenübersicht Algorithmik 1 Bubblesort 8 0 4 9 2 7 3 5 6 1 0 8 4 9 2 7 3 5 6 1 0 4 8 9 2 7 3 5 6 1 0 4 8 9 2 7 3 5 6 1 0 4 8 2 9 7 3 5 6 1 0 4 8 2 9 7 3 5 6 1 Was tun Informatiker? Gliederung Einleitung Das Informatikstudium: Themenübersicht Algorithmik 1 Bubblesort 8 0 4 9 2 7 3 5 6 1 0 8 4 9 2 7 3 5 6 1 0 4 8 9 2 7 3 5 6 1 0 4 8 9 2 7 3 5 6 1 0 4 8 2 9 7 3 5 6 1 0 4 8 2 9 7 3 5 6 1 Was tun Informatiker? Gliederung Einleitung Das Informatikstudium: Themenübersicht Algorithmik 1 Bubblesort 8 0 4 9 2 7 3 5 6 1 0 8 4 9 2 7 3 5 6 1 0 4 8 9 2 7 3 5 6 1 0 4 8 9 2 7 3 5 6 1 0 4 8 2 9 7 3 5 6 1 0 4 8 2 7 9 3 5 6 1 Was tun Informatiker? Gliederung Einleitung Das Informatikstudium: Themenübersicht Algorithmik 1 Bubblesort 8 0 4 9 2 7 3 5 6 1 0 8 4 9 2 7 3 5 6 1 0 4 8 9 2 7 3 5 6 1 0 4 8 9 2 7 3 5 6 1 0 4 8 2 9 7 3 5 6 1 0 4 8 2 7 9 3 5 6 1 0 4 8 2 7 9 3 5 6 1 Was tun Informatiker? Gliederung Einleitung Das Informatikstudium: Themenübersicht Algorithmik 1 Bubblesort 8 0 4 9 2 7 3 5 6 1 0 8 4 9 2 7 3 5 6 1 0 4 8 9 2 7 3 5 6 1 0 4 8 9 2 7 3 5 6 1 0 4 8 2 9 7 3 5 6 1 0 4 8 2 7 9 3 5 6 1 0 4 8 2 7 9 3 5 6 1 Was tun Informatiker? Gliederung Einleitung Das Informatikstudium: Themenübersicht Algorithmik 1 Bubblesort 8 0 4 9 2 7 3 5 6 1 0 8 4 9 2 7 3 5 6 1 0 4 8 9 2 7 3 5 6 1 0 4 8 9 2 7 3 5 6 1 0 4 8 2 9 7 3 5 6 1 0 4 8 2 7 9 3 5 6 1 0 4 8 2 7 3 9 5 6 1 Was tun Informatiker? Gliederung Einleitung Das Informatikstudium: Themenübersicht Algorithmik 1 Bubblesort 8 0 4 9 2 7 3 5 6 1 0 8 4 9 2 7 3 5 6 1 0 4 8 9 2 7 3 5 6 1 0 4 8 9 2 7 3 5 6 1 0 4 8 2 9 7 3 5 6 1 0 4 8 2 7 9 3 5 6 1 0 4 8 2 7 3 9 5 6 1 0 4 8 2 7 3 9 5 6 1 Was tun Informatiker? Gliederung Einleitung Das Informatikstudium: Themenübersicht Algorithmik 1 Bubblesort 8 0 4 9 2 7 3 5 6 1 0 8 4 9 2 7 3 5 6 1 0 4 8 9 2 7 3 5 6 1 0 4 8 9 2 7 3 5 6 1 0 4 8 2 9 7 3 5 6 1 0 4 8 2 7 9 3 5 6 1 0 4 8 2 7 3 9 5 6 1 0 4 8 2 7 3 9 5 6 1 Was tun Informatiker? Gliederung Einleitung Das Informatikstudium: Themenübersicht Algorithmik 1 Bubblesort 8 0 4 9 2 7 3 5 6 1 0 8 4 9 2 7 3 5 6 1 0 4 8 9 2 7 3 5 6 1 0 4 8 9 2 7 3 5 6 1 0 4 8 2 9 7 3 5 6 1 0 4 8 2 7 9 3 5 6 1 0 4 8 2 7 3 9 5 6 1 0 4 8 2 7 3 5 9 6 1 Was tun Informatiker? Gliederung Einleitung Das Informatikstudium: Themenübersicht Algorithmik 1 Bubblesort 8 0 4 9 2 7 3 5 6 1 0 8 4 9 2 7 3 5 6 1 0 4 8 9 2 7 3 5 6 1 0 4 8 9 2 7 3 5 6 1 0 4 8 2 9 7 3 5 6 1 0 4 8 2 7 9 3 5 6 1 0 4 8 2 7 3 9 5 6 1 0 4 8 2 7 3 5 9 6 1 0 4 8 2 7 3 5 9 6 1 Was tun Informatiker? Gliederung Einleitung Das Informatikstudium: Themenübersicht Algorithmik 1 Bubblesort 8 0 4 9 2 7 3 5 6 1 0 8 4 9 2 7 3 5 6 1 0 4 8 9 2 7 3 5 6 1 0 4 8 9 2 7 3 5 6 1 0 4 8 2 9 7 3 5 6 1 0 4 8 2 7 9 3 5 6 1 0 4 8 2 7 3 9 5 6 1 0 4 8 2 7 3 5 9 6 1 0 4 8 2 7 3 5 9 6 1 Was tun Informatiker? Gliederung Einleitung Das Informatikstudium: Themenübersicht Algorithmik 1 Bubblesort 8 0 4 9 2 7 3 5 6 1 0 8 4 9 2 7 3 5 6 1 0 4 8 9 2 7 3 5 6 1 0 4 8 9 2 7 3 5 6 1 0 4 8 2 9 7 3 5 6 1 0 4 8 2 7 9 3 5 6 1 0 4 8 2 7 3 9 5 6 1 0 4 8 2 7 3 5 9 6 1 0 4 8 2 7 3 5 6 9 1 Was tun Informatiker? Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Algorithmik 1 Bubblesort 8 0 4 9 2 7 3 5 6 1 0 8 4 9 2 7 3 5 6 1 0 4 8 9 2 7 3 5 6 1 0 4 8 9 2 7 3 5 6 1 0 4 8 2 9 7 3 5 6 1 0 4 8 2 7 9 3 5 6 1 0 4 8 2 7 3 9 5 6 1 0 4 8 2 7 3 5 9 6 1 0 4 8 2 7 3 5 6 9 1 0 4 8 2 7 3 5 6 9 1 André Frimberger Vom Abitur zur Informatik 15 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Algorithmik 1 Bubblesort 8 0 4 9 2 7 3 5 6 1 0 8 4 9 2 7 3 5 6 1 0 4 8 9 2 7 3 5 6 1 0 4 8 9 2 7 3 5 6 1 0 4 8 2 9 7 3 5 6 1 0 4 8 2 7 9 3 5 6 1 0 4 8 2 7 3 9 5 6 1 0 4 8 2 7 3 5 9 6 1 0 4 8 2 7 3 5 6 9 1 0 4 8 2 7 3 5 6 9 1 André Frimberger Vom Abitur zur Informatik 15 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Algorithmik 1 Bubblesort 8 0 4 9 2 7 3 5 6 1 0 8 4 9 2 7 3 5 6 1 0 4 8 9 2 7 3 5 6 1 0 4 8 9 2 7 3 5 6 1 0 4 8 2 9 7 3 5 6 1 0 4 8 2 7 9 3 5 6 1 0 4 8 2 7 3 9 5 6 1 0 4 8 2 7 3 5 9 6 1 0 4 8 2 7 3 5 6 9 1 0 4 8 2 7 3 5 6 1 9 André Frimberger Vom Abitur zur Informatik 15 Gliederung Einleitung Das Informatikstudium: Themenübersicht Algorithmik 1 0 4 8 2 7 3 5 6 1 9 Was tun Informatiker? Gliederung Einleitung Das Informatikstudium: Themenübersicht Algorithmik 1 0 4 8 2 7 3 5 6 1 9 0 4 8 2 7 3 5 6 1 9 Was tun Informatiker? Gliederung Einleitung Das Informatikstudium: Themenübersicht Algorithmik 1 0 4 8 2 7 3 5 6 1 9 0 4 8 2 7 3 5 6 1 9 Was tun Informatiker? Gliederung Einleitung Das Informatikstudium: Themenübersicht Algorithmik 1 0 4 8 2 7 3 5 6 1 9 0 4 8 2 7 3 5 6 1 9 Was tun Informatiker? Gliederung Einleitung Das Informatikstudium: Themenübersicht Algorithmik 1 0 4 8 2 7 3 5 6 1 9 0 4 8 2 7 3 5 6 1 9 0 4 8 2 7 3 5 6 1 9 Was tun Informatiker? Gliederung Einleitung Das Informatikstudium: Themenübersicht Algorithmik 1 0 4 8 2 7 3 5 6 1 9 0 4 8 2 7 3 5 6 1 9 0 4 8 2 7 3 5 6 1 9 Was tun Informatiker? Gliederung Einleitung Das Informatikstudium: Themenübersicht Algorithmik 1 0 4 8 2 7 3 5 6 1 9 0 4 8 2 7 3 5 6 1 9 0 4 8 2 7 3 5 6 1 9 Was tun Informatiker? Gliederung Einleitung Das Informatikstudium: Themenübersicht Algorithmik 1 0 4 8 2 7 3 5 6 1 9 0 4 8 2 7 3 5 6 1 9 0 4 8 2 7 3 5 6 1 9 0 4 8 2 7 3 5 6 1 9 Was tun Informatiker? Gliederung Einleitung Das Informatikstudium: Themenübersicht Algorithmik 1 0 4 8 2 7 3 5 6 1 9 0 4 8 2 7 3 5 6 1 9 0 4 8 2 7 3 5 6 1 9 0 4 8 2 7 3 5 6 1 9 Was tun Informatiker? Gliederung Einleitung Das Informatikstudium: Themenübersicht Algorithmik 1 0 4 8 2 7 3 5 6 1 9 0 4 8 2 7 3 5 6 1 9 0 4 8 2 7 3 5 6 1 9 0 4 2 8 7 3 5 6 1 9 Was tun Informatiker? Gliederung Einleitung Das Informatikstudium: Themenübersicht Algorithmik 1 0 4 8 2 7 3 5 6 1 9 0 4 8 2 7 3 5 6 1 9 0 4 8 2 7 3 5 6 1 9 0 4 2 8 7 3 5 6 1 9 0 4 2 8 7 3 5 6 1 9 Was tun Informatiker? Gliederung Einleitung Das Informatikstudium: Themenübersicht Algorithmik 1 0 4 8 2 7 3 5 6 1 9 0 4 8 2 7 3 5 6 1 9 0 4 8 2 7 3 5 6 1 9 0 4 2 8 7 3 5 6 1 9 0 4 2 8 7 3 5 6 1 9 Was tun Informatiker? Gliederung Einleitung Das Informatikstudium: Themenübersicht Algorithmik 1 0 4 8 2 7 3 5 6 1 9 0 4 8 2 7 3 5 6 1 9 0 4 8 2 7 3 5 6 1 9 0 4 2 8 7 3 5 6 1 9 0 4 2 7 8 3 5 6 1 9 Was tun Informatiker? Gliederung Einleitung Das Informatikstudium: Themenübersicht Algorithmik 1 0 4 8 2 7 3 5 6 1 9 0 4 8 2 7 3 5 6 1 9 0 4 8 2 7 3 5 6 1 9 0 4 2 8 7 3 5 6 1 9 0 4 2 7 8 3 5 6 1 9 0 4 2 7 8 3 5 6 1 9 Was tun Informatiker? Gliederung Einleitung Das Informatikstudium: Themenübersicht Algorithmik 1 0 4 8 2 7 3 5 6 1 9 0 4 8 2 7 3 5 6 1 9 0 4 8 2 7 3 5 6 1 9 0 4 2 8 7 3 5 6 1 9 0 4 2 7 8 3 5 6 1 9 0 4 2 7 8 3 5 6 1 9 Was tun Informatiker? Gliederung Einleitung Das Informatikstudium: Themenübersicht Algorithmik 1 0 4 8 2 7 3 5 6 1 9 0 4 8 2 7 3 5 6 1 9 0 4 8 2 7 3 5 6 1 9 0 4 2 8 7 3 5 6 1 9 0 4 2 7 8 3 5 6 1 9 0 4 2 7 3 8 5 6 1 9 Was tun Informatiker? Gliederung Einleitung Das Informatikstudium: Themenübersicht Algorithmik 1 0 4 8 2 7 3 5 6 1 9 0 4 8 2 7 3 5 6 1 9 0 4 8 2 7 3 5 6 1 9 0 4 2 8 7 3 5 6 1 9 0 4 2 7 8 3 5 6 1 9 0 4 2 7 3 8 5 6 1 9 0 4 2 7 3 8 5 6 1 9 Was tun Informatiker? Gliederung Einleitung Das Informatikstudium: Themenübersicht Algorithmik 1 0 4 8 2 7 3 5 6 1 9 0 4 8 2 7 3 5 6 1 9 0 4 8 2 7 3 5 6 1 9 0 4 2 8 7 3 5 6 1 9 0 4 2 7 8 3 5 6 1 9 0 4 2 7 3 8 5 6 1 9 0 4 2 7 3 8 5 6 1 9 Was tun Informatiker? Gliederung Einleitung Das Informatikstudium: Themenübersicht Algorithmik 1 0 4 8 2 7 3 5 6 1 9 0 4 8 2 7 3 5 6 1 9 0 4 8 2 7 3 5 6 1 9 0 4 2 8 7 3 5 6 1 9 0 4 2 7 8 3 5 6 1 9 0 4 2 7 3 8 5 6 1 9 0 4 2 7 3 5 8 6 1 9 Was tun Informatiker? Gliederung Einleitung Das Informatikstudium: Themenübersicht Algorithmik 1 0 4 8 2 7 3 5 6 1 9 0 4 8 2 7 3 5 6 1 9 0 4 8 2 7 3 5 6 1 9 0 4 2 8 7 3 5 6 1 9 0 4 2 7 8 3 5 6 1 9 0 4 2 7 3 8 5 6 1 9 0 4 2 7 3 5 8 6 1 9 0 4 2 7 3 5 8 6 1 9 Was tun Informatiker? Gliederung Einleitung Das Informatikstudium: Themenübersicht Algorithmik 1 0 4 8 2 7 3 5 6 1 9 0 4 8 2 7 3 5 6 1 9 0 4 8 2 7 3 5 6 1 9 0 4 2 8 7 3 5 6 1 9 0 4 2 7 8 3 5 6 1 9 0 4 2 7 3 8 5 6 1 9 0 4 2 7 3 5 8 6 1 9 0 4 2 7 3 5 8 6 1 9 Was tun Informatiker? Gliederung Einleitung Das Informatikstudium: Themenübersicht Algorithmik 1 0 4 8 2 7 3 5 6 1 9 0 4 8 2 7 3 5 6 1 9 0 4 8 2 7 3 5 6 1 9 0 4 2 8 7 3 5 6 1 9 0 4 2 7 8 3 5 6 1 9 0 4 2 7 3 8 5 6 1 9 0 4 2 7 3 5 8 6 1 9 0 4 2 7 3 5 6 8 1 9 Was tun Informatiker? Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Algorithmik 1 0 4 8 2 7 3 5 6 1 9 0 4 8 2 7 3 5 6 1 9 0 4 8 2 7 3 5 6 1 9 0 4 2 8 7 3 5 6 1 9 0 4 2 7 8 3 5 6 1 9 0 4 2 7 3 8 5 6 1 9 0 4 2 7 3 5 8 6 1 9 0 4 2 7 3 5 6 8 1 9 0 4 2 7 3 5 6 8 1 9 André Frimberger Vom Abitur zur Informatik 16 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Algorithmik 1 0 4 8 2 7 3 5 6 1 9 0 4 8 2 7 3 5 6 1 9 0 4 8 2 7 3 5 6 1 9 0 4 2 8 7 3 5 6 1 9 0 4 2 7 8 3 5 6 1 9 0 4 2 7 3 8 5 6 1 9 0 4 2 7 3 5 8 6 1 9 0 4 2 7 3 5 6 8 1 9 0 4 2 7 3 5 6 8 1 9 André Frimberger Vom Abitur zur Informatik 16 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Algorithmik 1 0 4 8 2 7 3 5 6 1 9 0 4 8 2 7 3 5 6 1 9 0 4 8 2 7 3 5 6 1 9 0 4 2 8 7 3 5 6 1 9 0 4 2 7 8 3 5 6 1 9 0 4 2 7 3 8 5 6 1 9 0 4 2 7 3 5 8 6 1 9 0 4 2 7 3 5 6 8 1 9 0 4 2 7 3 5 6 1 8 9 André Frimberger Vom Abitur zur Informatik 16 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Algorithmik 1 0 4 2 7 3 5 6 1 8 9 .. . André Frimberger Vom Abitur zur Informatik 17 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Algorithmik 1 0 4 2 7 3 5 6 1 8 9 1 2 3 4 5 6 7 8 9 .. . 0 André Frimberger Vom Abitur zur Informatik 17 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Algorithmik 1 0 4 2 7 3 5 6 1 8 9 1 2 3 4 5 6 7 8 9 .. . 0 Kostenabschätzung günstigster Fall (best case) Welches ist die günstigste Ausgangssituation? André Frimberger Vom Abitur zur Informatik 17 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Algorithmik 1 0 4 2 7 3 5 6 1 8 9 1 2 3 4 5 6 7 8 9 .. . 0 Kostenabschätzung günstigster Fall (best case) Welches ist die günstigste Ausgangssituation? 0 1 2 3 4 5 André Frimberger 6 7 8 9 Vom Abitur zur Informatik 17 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Algorithmik 1 0 4 2 7 3 5 6 1 8 9 1 2 3 4 5 6 7 8 9 .. . 0 Kostenabschätzung günstigster Fall (best case) Welches ist die günstigste Ausgangssituation? 0 1 2 3 4 5 6 7 8 9 Wie viele Vergleiche und wie viele Vertauschungen werden im besten Fall benötigt? André Frimberger Vom Abitur zur Informatik 17 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Algorithmik 1 0 4 2 7 3 5 6 1 8 9 1 2 3 4 5 6 7 8 9 .. . 0 Kostenabschätzung günstigster Fall (best case) Welches ist die günstigste Ausgangssituation? 0 1 2 3 4 5 6 7 8 9 Wie viele Vergleiche und wie viele Vertauschungen werden im besten Fall benötigt? 9 Vergleiche André Frimberger Vom Abitur zur Informatik 17 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Algorithmik 1 0 4 2 7 3 5 6 1 8 9 1 2 3 4 5 6 7 8 9 .. . 0 Kostenabschätzung günstigster Fall (best case) Welches ist die günstigste Ausgangssituation? 0 1 2 3 4 5 6 7 8 9 Wie viele Vergleiche und wie viele Vertauschungen werden im besten Fall benötigt? 9 Vergleiche 0 Vertauschungen André Frimberger Vom Abitur zur Informatik 17 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Algorithmik 1 Kostenabschätzung schlechtester Fall (worst case) Welches ist die ungünstigste Ausgangssituation? André Frimberger Vom Abitur zur Informatik 18 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Algorithmik 1 Kostenabschätzung schlechtester Fall (worst case) Welches ist die ungünstigste Ausgangssituation? 9 8 7 6 5 4 André Frimberger 3 2 1 0 Vom Abitur zur Informatik 18 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Algorithmik 1 Kostenabschätzung schlechtester Fall (worst case) Welches ist die ungünstigste Ausgangssituation? 9 8 7 6 5 4 3 2 1 0 Wie viele Vergleiche und wie viele Vertauschungen werden im schlechtesten Fall benötigt? André Frimberger Vom Abitur zur Informatik 18 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Algorithmik 1 Kostenabschätzung schlechtester Fall (worst case) Welches ist die ungünstigste Ausgangssituation? 9 8 7 6 5 4 3 2 1 0 Wie viele Vergleiche und wie viele Vertauschungen werden im schlechtesten Fall benötigt? 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 = 45 Vergleiche André Frimberger Vom Abitur zur Informatik 18 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Algorithmik 1 Kostenabschätzung schlechtester Fall (worst case) Welches ist die ungünstigste Ausgangssituation? 9 8 7 6 5 4 3 2 1 0 Wie viele Vergleiche und wie viele Vertauschungen werden im schlechtesten Fall benötigt? 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 = 45 Vergleiche 45 Vertauschungen André Frimberger Vom Abitur zur Informatik 18 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Algorithmik 1 Kostenabschätzung schlechtester Fall (worst case) Welches ist die ungünstigste Ausgangssituation? 9 8 7 6 5 4 3 2 1 0 Wie viele Vergleiche und wie viele Vertauschungen werden im schlechtesten Fall benötigt? 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 = 45 Vergleiche 45 Vertauschungen gibt es eine allgemeine Formel (in Abhängigkeit von n) für die Anzahl der Vergleiche? André Frimberger Vom Abitur zur Informatik 18 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Algorithmik 1 Kostenabschätzung schlechtester Fall (worst case) Welches ist die ungünstigste Ausgangssituation? 9 8 7 6 5 4 3 2 1 0 Wie viele Vergleiche und wie viele Vertauschungen werden im schlechtesten Fall benötigt? 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 = 45 Vergleiche 45 Vertauschungen gibt es eine allgemeine Formel (in Abhängigkeit von n) für die Anzahl der Vergleiche? n P i= i=1 André Frimberger Vom Abitur zur Informatik 18 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Algorithmik 1 Kostenabschätzung schlechtester Fall (worst case) Welches ist die ungünstigste Ausgangssituation? 9 8 7 6 5 4 3 2 1 0 Wie viele Vergleiche und wie viele Vertauschungen werden im schlechtesten Fall benötigt? 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 = 45 Vergleiche 45 Vertauschungen gibt es eine allgemeine Formel (in Abhängigkeit von n) für die Anzahl der Vergleiche? n P i=1 i= n(n+1) 2 André Frimberger Vom Abitur zur Informatik 18 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Algorithmik 1 Kostenabschätzung schlechtester Fall (worst case) Welches ist die ungünstigste Ausgangssituation? 9 8 7 6 5 4 3 2 1 0 Wie viele Vergleiche und wie viele Vertauschungen werden im schlechtesten Fall benötigt? 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 = 45 Vergleiche 45 Vertauschungen gibt es eine allgemeine Formel (in Abhängigkeit von n) für die Anzahl der Vergleiche? n P i=1 i= n(n+1) 2 = n2 +n 2 André Frimberger Vom Abitur zur Informatik 18 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Algorithmik 1 Kostenabschätzung schlechtester Fall (worst case) Welches ist die ungünstigste Ausgangssituation? 9 8 7 6 5 4 3 2 1 0 Wie viele Vergleiche und wie viele Vertauschungen werden im schlechtesten Fall benötigt? 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 = 45 Vergleiche 45 Vertauschungen gibt es eine allgemeine Formel (in Abhängigkeit von n) für die Anzahl der Vergleiche? n P i= i=1 sind n2 +n 2 n(n+1) 2 = n2 +n 2 Vergleiche gut? André Frimberger Vom Abitur zur Informatik 18 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Algorithmik 1 Kostenabschätzung schlechtester Fall (worst case) Welches ist die ungünstigste Ausgangssituation? 9 8 7 6 5 4 3 2 1 0 Wie viele Vergleiche und wie viele Vertauschungen werden im schlechtesten Fall benötigt? 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 = 45 Vergleiche 45 Vertauschungen gibt es eine allgemeine Formel (in Abhängigkeit von n) für die Anzahl der Vergleiche? n P i=1 i= n(n+1) 2 = n2 +n 2 2 sind n 2+n Vergleiche gut? gibt es bessere Verfahren? welches ist das beste? André Frimberger Vom Abitur zur Informatik 18 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Technische Informatik 1 Gliederung 1 Einleitung Was ist Informatik? 2 Das Informatikstudium: Themenübersicht Überblick Algorithmik 1 Technische Informatik 1 Theoretische Informatik 1 weitere Vorlesungen im Grundstudium Wer sollte Informatik studieren? 3 Was tun Informatiker? Aufgabenbereiche André Frimberger Vom Abitur zur Informatik 19 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Technische Informatik 1 Technische Informatik 1 technische Grundlagen der Informatik unterteilt in Vorlesung (4 SWS) und Übung (2 SWS) gegen Ende des Semsters darf man im Rahmen eines Praktikums einen Wecker bauen in dieser Veranstaltung wird ausgesiebt! den Prof immer gut bewerten! Themengebiete Codierung und Fehlerkorrektur Codierung von Zahlen/Buchstaben Welche Techniken gibt es, um Fehler zu erkennen oder sogar zu korrigieren? (Hammingcodes) André Frimberger Vom Abitur zur Informatik 20 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Technische Informatik 1 Technische Informatik 1 technische Grundlagen der Informatik unterteilt in Vorlesung (4 SWS) und Übung (2 SWS) gegen Ende des Semsters darf man im Rahmen eines Praktikums einen Wecker bauen in dieser Veranstaltung wird ausgesiebt! den Prof immer gut bewerten! Themengebiete Codierung und Fehlerkorrektur Codierung von Zahlen/Buchstaben Welche Techniken gibt es, um Fehler zu erkennen oder sogar zu korrigieren? (Hammingcodes) André Frimberger Vom Abitur zur Informatik 20 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Technische Informatik 1 Technische Informatik 1 technische Grundlagen der Informatik unterteilt in Vorlesung (4 SWS) und Übung (2 SWS) gegen Ende des Semsters darf man im Rahmen eines Praktikums einen Wecker bauen in dieser Veranstaltung wird ausgesiebt! den Prof immer gut bewerten! Themengebiete Codierung und Fehlerkorrektur Codierung von Zahlen/Buchstaben Welche Techniken gibt es, um Fehler zu erkennen oder sogar zu korrigieren? (Hammingcodes) André Frimberger Vom Abitur zur Informatik 20 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Technische Informatik 1 Technische Informatik 1 technische Grundlagen der Informatik unterteilt in Vorlesung (4 SWS) und Übung (2 SWS) gegen Ende des Semsters darf man im Rahmen eines Praktikums einen Wecker bauen in dieser Veranstaltung wird ausgesiebt! den Prof immer gut bewerten! Themengebiete Codierung und Fehlerkorrektur Codierung von Zahlen/Buchstaben Welche Techniken gibt es, um Fehler zu erkennen oder sogar zu korrigieren? (Hammingcodes) André Frimberger Vom Abitur zur Informatik 20 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Technische Informatik 1 Technische Informatik 1 technische Grundlagen der Informatik unterteilt in Vorlesung (4 SWS) und Übung (2 SWS) gegen Ende des Semsters darf man im Rahmen eines Praktikums einen Wecker bauen in dieser Veranstaltung wird ausgesiebt! den Prof immer gut bewerten! Themengebiete Codierung und Fehlerkorrektur Codierung von Zahlen/Buchstaben Welche Techniken gibt es, um Fehler zu erkennen oder sogar zu korrigieren? (Hammingcodes) André Frimberger Vom Abitur zur Informatik 20 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Technische Informatik 1 Technische Informatik 1 technische Grundlagen der Informatik unterteilt in Vorlesung (4 SWS) und Übung (2 SWS) gegen Ende des Semsters darf man im Rahmen eines Praktikums einen Wecker bauen in dieser Veranstaltung wird ausgesiebt! den Prof immer gut bewerten! Themengebiete Codierung und Fehlerkorrektur Codierung von Zahlen/Buchstaben Welche Techniken gibt es, um Fehler zu erkennen oder sogar zu korrigieren? (Hammingcodes) André Frimberger Vom Abitur zur Informatik 20 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Technische Informatik 1 Technische Informatik 1 technische Grundlagen der Informatik unterteilt in Vorlesung (4 SWS) und Übung (2 SWS) gegen Ende des Semsters darf man im Rahmen eines Praktikums einen Wecker bauen in dieser Veranstaltung wird ausgesiebt! den Prof immer gut bewerten! Themengebiete Codierung und Fehlerkorrektur Codierung von Zahlen/Buchstaben Welche Techniken gibt es, um Fehler zu erkennen oder sogar zu korrigieren? (Hammingcodes) André Frimberger Vom Abitur zur Informatik 20 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Technische Informatik 1 Technische Informatik 1 technische Grundlagen der Informatik unterteilt in Vorlesung (4 SWS) und Übung (2 SWS) gegen Ende des Semsters darf man im Rahmen eines Praktikums einen Wecker bauen in dieser Veranstaltung wird ausgesiebt! den Prof immer gut bewerten! Themengebiete Codierung und Fehlerkorrektur Codierung von Zahlen/Buchstaben Welche Techniken gibt es, um Fehler zu erkennen oder sogar zu korrigieren? (Hammingcodes) André Frimberger Vom Abitur zur Informatik 20 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Technische Informatik 1 Technische Informatik 1 technische Grundlagen der Informatik unterteilt in Vorlesung (4 SWS) und Übung (2 SWS) gegen Ende des Semsters darf man im Rahmen eines Praktikums einen Wecker bauen in dieser Veranstaltung wird ausgesiebt! den Prof immer gut bewerten! Themengebiete Codierung und Fehlerkorrektur Codierung von Zahlen/Buchstaben Welche Techniken gibt es, um Fehler zu erkennen oder sogar zu korrigieren? (Hammingcodes) André Frimberger Vom Abitur zur Informatik 20 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Technische Informatik 1 Technische Informatik 1 technische Grundlagen der Informatik unterteilt in Vorlesung (4 SWS) und Übung (2 SWS) gegen Ende des Semsters darf man im Rahmen eines Praktikums einen Wecker bauen in dieser Veranstaltung wird ausgesiebt! den Prof immer gut bewerten! Themengebiete Codierung und Fehlerkorrektur Codierung von Zahlen/Buchstaben Welche Techniken gibt es, um Fehler zu erkennen oder sogar zu korrigieren? (Hammingcodes) André Frimberger Vom Abitur zur Informatik 20 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Technische Informatik 1 Nachrichtenübertragung und optimale Codes welche Fehlerarten können auftreten? (Bündelstörung, Bitkipper) Was sind optimale Codes? (minimale durchschnittliche Codewortlänge) Wie erzeugt man optimale Codes? (Shannon-Fano, Huffman) bei der JPEG-Kompression wird z.B. die Huffman Codierung verwendet. Zahlensysteme Umrechnung zwischen den verschiedensten Zahlensystemen elementare Rechenoperationen für Binärzahlen Gleitkommazahlen nach IEEE-Standard Wie stellt man Zahlen im Rechner dar? André Frimberger Vom Abitur zur Informatik 21 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Technische Informatik 1 Nachrichtenübertragung und optimale Codes welche Fehlerarten können auftreten? (Bündelstörung, Bitkipper) Was sind optimale Codes? (minimale durchschnittliche Codewortlänge) Wie erzeugt man optimale Codes? (Shannon-Fano, Huffman) bei der JPEG-Kompression wird z.B. die Huffman Codierung verwendet. Zahlensysteme Umrechnung zwischen den verschiedensten Zahlensystemen elementare Rechenoperationen für Binärzahlen Gleitkommazahlen nach IEEE-Standard Wie stellt man Zahlen im Rechner dar? André Frimberger Vom Abitur zur Informatik 21 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Technische Informatik 1 Nachrichtenübertragung und optimale Codes welche Fehlerarten können auftreten? (Bündelstörung, Bitkipper) Was sind optimale Codes? (minimale durchschnittliche Codewortlänge) Wie erzeugt man optimale Codes? (Shannon-Fano, Huffman) bei der JPEG-Kompression wird z.B. die Huffman Codierung verwendet. Zahlensysteme Umrechnung zwischen den verschiedensten Zahlensystemen elementare Rechenoperationen für Binärzahlen Gleitkommazahlen nach IEEE-Standard Wie stellt man Zahlen im Rechner dar? André Frimberger Vom Abitur zur Informatik 21 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Technische Informatik 1 Nachrichtenübertragung und optimale Codes welche Fehlerarten können auftreten? (Bündelstörung, Bitkipper) Was sind optimale Codes? (minimale durchschnittliche Codewortlänge) Wie erzeugt man optimale Codes? (Shannon-Fano, Huffman) bei der JPEG-Kompression wird z.B. die Huffman Codierung verwendet. Zahlensysteme Umrechnung zwischen den verschiedensten Zahlensystemen elementare Rechenoperationen für Binärzahlen Gleitkommazahlen nach IEEE-Standard Wie stellt man Zahlen im Rechner dar? André Frimberger Vom Abitur zur Informatik 21 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Technische Informatik 1 Nachrichtenübertragung und optimale Codes welche Fehlerarten können auftreten? (Bündelstörung, Bitkipper) Was sind optimale Codes? (minimale durchschnittliche Codewortlänge) Wie erzeugt man optimale Codes? (Shannon-Fano, Huffman) bei der JPEG-Kompression wird z.B. die Huffman Codierung verwendet. Zahlensysteme Umrechnung zwischen den verschiedensten Zahlensystemen elementare Rechenoperationen für Binärzahlen Gleitkommazahlen nach IEEE-Standard Wie stellt man Zahlen im Rechner dar? André Frimberger Vom Abitur zur Informatik 21 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Technische Informatik 1 Nachrichtenübertragung und optimale Codes welche Fehlerarten können auftreten? (Bündelstörung, Bitkipper) Was sind optimale Codes? (minimale durchschnittliche Codewortlänge) Wie erzeugt man optimale Codes? (Shannon-Fano, Huffman) bei der JPEG-Kompression wird z.B. die Huffman Codierung verwendet. Zahlensysteme Umrechnung zwischen den verschiedensten Zahlensystemen elementare Rechenoperationen für Binärzahlen Gleitkommazahlen nach IEEE-Standard Wie stellt man Zahlen im Rechner dar? André Frimberger Vom Abitur zur Informatik 21 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Technische Informatik 1 Nachrichtenübertragung und optimale Codes welche Fehlerarten können auftreten? (Bündelstörung, Bitkipper) Was sind optimale Codes? (minimale durchschnittliche Codewortlänge) Wie erzeugt man optimale Codes? (Shannon-Fano, Huffman) bei der JPEG-Kompression wird z.B. die Huffman Codierung verwendet. Zahlensysteme Umrechnung zwischen den verschiedensten Zahlensystemen elementare Rechenoperationen für Binärzahlen Gleitkommazahlen nach IEEE-Standard Wie stellt man Zahlen im Rechner dar? André Frimberger Vom Abitur zur Informatik 21 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Technische Informatik 1 Nachrichtenübertragung und optimale Codes welche Fehlerarten können auftreten? (Bündelstörung, Bitkipper) Was sind optimale Codes? (minimale durchschnittliche Codewortlänge) Wie erzeugt man optimale Codes? (Shannon-Fano, Huffman) bei der JPEG-Kompression wird z.B. die Huffman Codierung verwendet. Zahlensysteme Umrechnung zwischen den verschiedensten Zahlensystemen elementare Rechenoperationen für Binärzahlen Gleitkommazahlen nach IEEE-Standard Wie stellt man Zahlen im Rechner dar? André Frimberger Vom Abitur zur Informatik 21 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Technische Informatik 1 Nachrichtenübertragung und optimale Codes welche Fehlerarten können auftreten? (Bündelstörung, Bitkipper) Was sind optimale Codes? (minimale durchschnittliche Codewortlänge) Wie erzeugt man optimale Codes? (Shannon-Fano, Huffman) bei der JPEG-Kompression wird z.B. die Huffman Codierung verwendet. Zahlensysteme Umrechnung zwischen den verschiedensten Zahlensystemen elementare Rechenoperationen für Binärzahlen Gleitkommazahlen nach IEEE-Standard Wie stellt man Zahlen im Rechner dar? André Frimberger Vom Abitur zur Informatik 21 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Technische Informatik 1 Nachrichtenübertragung und optimale Codes welche Fehlerarten können auftreten? (Bündelstörung, Bitkipper) Was sind optimale Codes? (minimale durchschnittliche Codewortlänge) Wie erzeugt man optimale Codes? (Shannon-Fano, Huffman) bei der JPEG-Kompression wird z.B. die Huffman Codierung verwendet. Zahlensysteme Umrechnung zwischen den verschiedensten Zahlensystemen elementare Rechenoperationen für Binärzahlen Gleitkommazahlen nach IEEE-Standard Wie stellt man Zahlen im Rechner dar? André Frimberger Vom Abitur zur Informatik 21 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Technische Informatik 1 Nachrichtenübertragung und optimale Codes welche Fehlerarten können auftreten? (Bündelstörung, Bitkipper) Was sind optimale Codes? (minimale durchschnittliche Codewortlänge) Wie erzeugt man optimale Codes? (Shannon-Fano, Huffman) bei der JPEG-Kompression wird z.B. die Huffman Codierung verwendet. Zahlensysteme Umrechnung zwischen den verschiedensten Zahlensystemen elementare Rechenoperationen für Binärzahlen Gleitkommazahlen nach IEEE-Standard Wie stellt man Zahlen im Rechner dar? André Frimberger Vom Abitur zur Informatik 21 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Technische Informatik 1 Schaltalgebra Wie kann man mit Schaltfunktionen rechnen? (Boolesche Algebra) Wie minimiert man digitale Schaltfunktionen? (Symmetriediagramm, Nelson-Petrick-Verfahren, Quine/McCluskey) Bausteine der Digitaltechnik Welche nativen Bauelemente stehen zur Verfügung? Wie realisiert man Schalter? Wie entwirft man Schaltnetze? Wie speichert man Bits? (FlipFlops) André Frimberger Vom Abitur zur Informatik 22 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Technische Informatik 1 Schaltalgebra Wie kann man mit Schaltfunktionen rechnen? (Boolesche Algebra) Wie minimiert man digitale Schaltfunktionen? (Symmetriediagramm, Nelson-Petrick-Verfahren, Quine/McCluskey) Bausteine der Digitaltechnik Welche nativen Bauelemente stehen zur Verfügung? Wie realisiert man Schalter? Wie entwirft man Schaltnetze? Wie speichert man Bits? (FlipFlops) André Frimberger Vom Abitur zur Informatik 22 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Technische Informatik 1 Schaltalgebra Wie kann man mit Schaltfunktionen rechnen? (Boolesche Algebra) Wie minimiert man digitale Schaltfunktionen? (Symmetriediagramm, Nelson-Petrick-Verfahren, Quine/McCluskey) Bausteine der Digitaltechnik Welche nativen Bauelemente stehen zur Verfügung? Wie realisiert man Schalter? Wie entwirft man Schaltnetze? Wie speichert man Bits? (FlipFlops) André Frimberger Vom Abitur zur Informatik 22 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Technische Informatik 1 Schaltalgebra Wie kann man mit Schaltfunktionen rechnen? (Boolesche Algebra) Wie minimiert man digitale Schaltfunktionen? (Symmetriediagramm, Nelson-Petrick-Verfahren, Quine/McCluskey) Bausteine der Digitaltechnik Welche nativen Bauelemente stehen zur Verfügung? Wie realisiert man Schalter? Wie entwirft man Schaltnetze? Wie speichert man Bits? (FlipFlops) André Frimberger Vom Abitur zur Informatik 22 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Technische Informatik 1 Schaltalgebra Wie kann man mit Schaltfunktionen rechnen? (Boolesche Algebra) Wie minimiert man digitale Schaltfunktionen? (Symmetriediagramm, Nelson-Petrick-Verfahren, Quine/McCluskey) Bausteine der Digitaltechnik Welche nativen Bauelemente stehen zur Verfügung? Wie realisiert man Schalter? Wie entwirft man Schaltnetze? Wie speichert man Bits? (FlipFlops) André Frimberger Vom Abitur zur Informatik 22 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Technische Informatik 1 Schaltalgebra Wie kann man mit Schaltfunktionen rechnen? (Boolesche Algebra) Wie minimiert man digitale Schaltfunktionen? (Symmetriediagramm, Nelson-Petrick-Verfahren, Quine/McCluskey) Bausteine der Digitaltechnik Welche nativen Bauelemente stehen zur Verfügung? Wie realisiert man Schalter? Wie entwirft man Schaltnetze? Wie speichert man Bits? (FlipFlops) André Frimberger Vom Abitur zur Informatik 22 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Technische Informatik 1 Schaltalgebra Wie kann man mit Schaltfunktionen rechnen? (Boolesche Algebra) Wie minimiert man digitale Schaltfunktionen? (Symmetriediagramm, Nelson-Petrick-Verfahren, Quine/McCluskey) Bausteine der Digitaltechnik Welche nativen Bauelemente stehen zur Verfügung? Wie realisiert man Schalter? Wie entwirft man Schaltnetze? Wie speichert man Bits? (FlipFlops) André Frimberger Vom Abitur zur Informatik 22 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Technische Informatik 1 Schaltalgebra Wie kann man mit Schaltfunktionen rechnen? (Boolesche Algebra) Wie minimiert man digitale Schaltfunktionen? (Symmetriediagramm, Nelson-Petrick-Verfahren, Quine/McCluskey) Bausteine der Digitaltechnik Welche nativen Bauelemente stehen zur Verfügung? Wie realisiert man Schalter? Wie entwirft man Schaltnetze? Wie speichert man Bits? (FlipFlops) André Frimberger Vom Abitur zur Informatik 22 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Technische Informatik 1 Schaltalgebra Wie kann man mit Schaltfunktionen rechnen? (Boolesche Algebra) Wie minimiert man digitale Schaltfunktionen? (Symmetriediagramm, Nelson-Petrick-Verfahren, Quine/McCluskey) Bausteine der Digitaltechnik Welche nativen Bauelemente stehen zur Verfügung? Wie realisiert man Schalter? Wie entwirft man Schaltnetze? Wie speichert man Bits? (FlipFlops) André Frimberger Vom Abitur zur Informatik 22 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Technische Informatik 1 Automaten leider eher eine formale Einführung VHDL (Very High Speed Integrated Circuit Hardware Description Language) Programmiersprache, um Hardware zu beschreiben Entwurf des Weckers im Praktikum André Frimberger Vom Abitur zur Informatik 23 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Technische Informatik 1 Automaten leider eher eine formale Einführung VHDL (Very High Speed Integrated Circuit Hardware Description Language) Programmiersprache, um Hardware zu beschreiben Entwurf des Weckers im Praktikum André Frimberger Vom Abitur zur Informatik 23 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Technische Informatik 1 Automaten leider eher eine formale Einführung VHDL (Very High Speed Integrated Circuit Hardware Description Language) Programmiersprache, um Hardware zu beschreiben Entwurf des Weckers im Praktikum André Frimberger Vom Abitur zur Informatik 23 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Technische Informatik 1 Automaten leider eher eine formale Einführung VHDL (Very High Speed Integrated Circuit Hardware Description Language) Programmiersprache, um Hardware zu beschreiben Entwurf des Weckers im Praktikum André Frimberger Vom Abitur zur Informatik 23 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Technische Informatik 1 Automaten leider eher eine formale Einführung VHDL (Very High Speed Integrated Circuit Hardware Description Language) Programmiersprache, um Hardware zu beschreiben Entwurf des Weckers im Praktikum André Frimberger Vom Abitur zur Informatik 23 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Technische Informatik 1 Automaten leider eher eine formale Einführung VHDL (Very High Speed Integrated Circuit Hardware Description Language) Programmiersprache, um Hardware zu beschreiben Entwurf des Weckers im Praktikum André Frimberger Vom Abitur zur Informatik 23 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Technische Informatik 1 Automaten leider eher eine formale Einführung VHDL (Very High Speed Integrated Circuit Hardware Description Language) Programmiersprache, um Hardware zu beschreiben Entwurf des Weckers im Praktikum André Frimberger Vom Abitur zur Informatik 23 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Technische Informatik 1 Beispielaufgabe AND (&) x y 0 0 0 1 0 0 0 1 0 1 1 1 André Frimberger Vom Abitur zur Informatik XOR (=1) x y 0 0 0 1 0 1 0 1 1 1 1 0 24 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Technische Informatik 1 Beispielaufgabe AND (&) x y 0 0 0 1 0 0 0 1 0 1 1 1 1. Welche Wertetabelle ergibt sich? x y c s 0 0 1 0 0 1 1 1 André Frimberger XOR (=1) x y 0 0 0 1 0 1 0 1 1 1 1 0 2. Welchen Zweck erfüllt die Schaltung? Vom Abitur zur Informatik 24 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Technische Informatik 1 Beispielaufgabe AND (&) x y 0 0 0 1 0 0 0 1 0 1 1 1 1. Welche Wertetabelle ergibt sich? x y c s 0 0 0 0 1 0 0 1 1 1 André Frimberger XOR (=1) x y 0 0 0 1 0 1 0 1 1 1 1 0 2. Welchen Zweck erfüllt die Schaltung? Vom Abitur zur Informatik 24 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Technische Informatik 1 Beispielaufgabe AND (&) x y 0 0 0 1 0 0 0 1 0 1 1 1 1. Welche Wertetabelle ergibt sich? x y c s 0 0 0 0 1 0 0 1 0 1 1 1 André Frimberger XOR (=1) x y 0 0 0 1 0 1 0 1 1 1 1 0 2. Welchen Zweck erfüllt die Schaltung? Vom Abitur zur Informatik 24 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Technische Informatik 1 Beispielaufgabe AND (&) x y 0 0 0 1 0 0 0 1 0 1 1 1 1. Welche Wertetabelle ergibt sich? x y c s 0 0 0 0 1 0 0 1 0 1 0 1 1 1 André Frimberger XOR (=1) x y 0 0 0 1 0 1 0 1 1 1 1 0 2. Welchen Zweck erfüllt die Schaltung? Vom Abitur zur Informatik 24 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Technische Informatik 1 Beispielaufgabe AND (&) x y 0 0 0 1 0 0 0 1 0 1 1 1 1. Welche Wertetabelle ergibt sich? x y c s 0 0 0 0 1 0 0 1 0 1 0 1 1 1 1 0 André Frimberger XOR (=1) x y 0 0 0 1 0 1 0 1 1 1 1 0 2. Welchen Zweck erfüllt die Schaltung? Vom Abitur zur Informatik 24 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Technische Informatik 1 Beispielaufgabe AND (&) x y 0 0 0 1 0 0 0 1 0 1 1 1 1. Welche Wertetabelle ergibt sich? x y c s 0 0 0 0 1 0 0 1 0 1 0 1 1 1 1 0 André Frimberger XOR (=1) x y 0 0 0 1 0 1 0 1 1 1 1 0 2. Welchen Zweck erfüllt die Schaltung? Halbaddierer Vom Abitur zur Informatik 24 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Theoretische Informatik 1 Gliederung 1 Einleitung Was ist Informatik? 2 Das Informatikstudium: Themenübersicht Überblick Algorithmik 1 Technische Informatik 1 Theoretische Informatik 1 weitere Vorlesungen im Grundstudium Wer sollte Informatik studieren? 3 Was tun Informatiker? Aufgabenbereiche André Frimberger Vom Abitur zur Informatik 25 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Theoretische Informatik 1 Einschub: Die Sache mit den Profs Im Grunde kann man alle Professoren in 3 Kategorien unterteilen: die krassen die verplanten die krass verplanten André Frimberger Vom Abitur zur Informatik 26 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Theoretische Informatik 1 Einschub: Die Sache mit den Profs Im Grunde kann man alle Professoren in 3 Kategorien unterteilen: die krassen die verplanten die krass verplanten André Frimberger Vom Abitur zur Informatik 26 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Theoretische Informatik 1 Einschub: Die Sache mit den Profs Im Grunde kann man alle Professoren in 3 Kategorien unterteilen: die krassen die verplanten die krass verplanten André Frimberger Vom Abitur zur Informatik 26 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Theoretische Informatik 1 Einschub: Die Sache mit den Profs Im Grunde kann man alle Professoren in 3 Kategorien unterteilen: die krassen die verplanten die krass verplanten André Frimberger Vom Abitur zur Informatik 26 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Theoretische Informatik 1 Einschub: Die Sache mit den Profs Im Grunde kann man alle Professoren in 3 Kategorien unterteilen: die krassen die verplanten die krass verplanten André Frimberger Vom Abitur zur Informatik 26 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Theoretische Informatik 1 Theoretische Informatik 1 theoretische Grundlagen der Informatik unterteilt in Vorlesung (4 SWS) und Übung (2 SWS) viele hübsche“ formale Beweise ” alles, was man schon immer mal wissen wollte . . . Themengebiete Mengenlehre Operationen auf Mengen Abbildungen zwischen Mengen Relationen André Frimberger Vom Abitur zur Informatik 27 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Theoretische Informatik 1 Theoretische Informatik 1 theoretische Grundlagen der Informatik unterteilt in Vorlesung (4 SWS) und Übung (2 SWS) viele hübsche“ formale Beweise ” alles, was man schon immer mal wissen wollte . . . Themengebiete Mengenlehre Operationen auf Mengen Abbildungen zwischen Mengen Relationen André Frimberger Vom Abitur zur Informatik 27 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Theoretische Informatik 1 Theoretische Informatik 1 theoretische Grundlagen der Informatik unterteilt in Vorlesung (4 SWS) und Übung (2 SWS) viele hübsche“ formale Beweise ” alles, was man schon immer mal wissen wollte . . . Themengebiete Mengenlehre Operationen auf Mengen Abbildungen zwischen Mengen Relationen André Frimberger Vom Abitur zur Informatik 27 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Theoretische Informatik 1 Theoretische Informatik 1 theoretische Grundlagen der Informatik unterteilt in Vorlesung (4 SWS) und Übung (2 SWS) viele hübsche“ formale Beweise ” alles, was man schon immer mal wissen wollte . . . Themengebiete Mengenlehre Operationen auf Mengen Abbildungen zwischen Mengen Relationen André Frimberger Vom Abitur zur Informatik 27 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Theoretische Informatik 1 Theoretische Informatik 1 theoretische Grundlagen der Informatik unterteilt in Vorlesung (4 SWS) und Übung (2 SWS) viele hübsche“ formale Beweise ” alles, was man schon immer mal wissen wollte . . . Themengebiete Mengenlehre Operationen auf Mengen Abbildungen zwischen Mengen Relationen André Frimberger Vom Abitur zur Informatik 27 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Theoretische Informatik 1 Theoretische Informatik 1 theoretische Grundlagen der Informatik unterteilt in Vorlesung (4 SWS) und Übung (2 SWS) viele hübsche“ formale Beweise ” alles, was man schon immer mal wissen wollte . . . Themengebiete Mengenlehre Operationen auf Mengen Abbildungen zwischen Mengen Relationen André Frimberger Vom Abitur zur Informatik 27 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Theoretische Informatik 1 Theoretische Informatik 1 theoretische Grundlagen der Informatik unterteilt in Vorlesung (4 SWS) und Übung (2 SWS) viele hübsche“ formale Beweise ” alles, was man schon immer mal wissen wollte . . . Themengebiete Mengenlehre Operationen auf Mengen Abbildungen zwischen Mengen Relationen André Frimberger Vom Abitur zur Informatik 27 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Theoretische Informatik 1 Theoretische Informatik 1 theoretische Grundlagen der Informatik unterteilt in Vorlesung (4 SWS) und Übung (2 SWS) viele hübsche“ formale Beweise ” alles, was man schon immer mal wissen wollte . . . Themengebiete Mengenlehre Operationen auf Mengen Abbildungen zwischen Mengen Relationen André Frimberger Vom Abitur zur Informatik 27 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Theoretische Informatik 1 Theoretische Informatik 1 theoretische Grundlagen der Informatik unterteilt in Vorlesung (4 SWS) und Übung (2 SWS) viele hübsche“ formale Beweise ” alles, was man schon immer mal wissen wollte . . . Themengebiete Mengenlehre Operationen auf Mengen Abbildungen zwischen Mengen Relationen André Frimberger Vom Abitur zur Informatik 27 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Theoretische Informatik 1 Theoretische Informatik 1 theoretische Grundlagen der Informatik unterteilt in Vorlesung (4 SWS) und Übung (2 SWS) viele hübsche“ formale Beweise ” alles, was man schon immer mal wissen wollte . . . Themengebiete Mengenlehre Operationen auf Mengen Abbildungen zwischen Mengen Relationen André Frimberger Vom Abitur zur Informatik 27 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Theoretische Informatik 1 Graphentheorie Färbbarkeit von Graphen Kann man die Länder einer beliebigen Landkarte mit vier Farben färben, so dass je zwei benachbarte Länder verschiedene Farben haben? (n-färbbarer Graph) Automatentheorie Beispiele: André Frimberger Vom Abitur zur Informatik 28 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Theoretische Informatik 1 Graphentheorie Färbbarkeit von Graphen Kann man die Länder einer beliebigen Landkarte mit vier Farben färben, so dass je zwei benachbarte Länder verschiedene Farben haben? (n-färbbarer Graph) Automatentheorie Beispiele: André Frimberger Vom Abitur zur Informatik 28 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Theoretische Informatik 1 Graphentheorie Färbbarkeit von Graphen Kann man die Länder einer beliebigen Landkarte mit vier Farben färben, so dass je zwei benachbarte Länder verschiedene Farben haben? (n-färbbarer Graph) Automatentheorie Beispiele: André Frimberger Vom Abitur zur Informatik 28 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Theoretische Informatik 1 Graphentheorie Färbbarkeit von Graphen Kann man die Länder einer beliebigen Landkarte mit vier Farben färben, so dass je zwei benachbarte Länder verschiedene Farben haben? (n-färbbarer Graph) Automatentheorie Beispiele: André Frimberger Vom Abitur zur Informatik 28 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Theoretische Informatik 1 Graphentheorie Färbbarkeit von Graphen Kann man die Länder einer beliebigen Landkarte mit vier Farben färben, so dass je zwei benachbarte Länder verschiedene Farben haben? (n-färbbarer Graph) Automatentheorie Beispiele: 5 3 2 8 4 7 9 André Frimberger Vom Abitur zur Informatik 28 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Theoretische Informatik 1 Graphentheorie Färbbarkeit von Graphen Kann man die Länder einer beliebigen Landkarte mit vier Farben färben, so dass je zwei benachbarte Länder verschiedene Farben haben? (n-färbbarer Graph) Automatentheorie Beispiele: z1 b 5 a 3 z0 8 d z2 c 2 4 7 9 André Frimberger d z4 c z3 Vom Abitur zur Informatik 28 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium Gliederung 1 Einleitung Was ist Informatik? 2 Das Informatikstudium: Themenübersicht Überblick Algorithmik 1 Technische Informatik 1 Theoretische Informatik 1 weitere Vorlesungen im Grundstudium Wer sollte Informatik studieren? 3 Was tun Informatiker? Aufgabenbereiche André Frimberger Vom Abitur zur Informatik 29 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium 2. Semester André Frimberger Vom Abitur zur Informatik 30 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium weitere Vorlesungen Softwaresysteme 1 alles über Betriebssysteme Speicherverwaltung Multitasking (Scheduling) u.v.m. die Übungen werden in C programmiert Beispielaufgaben: minishell, printdir Technische Informatik 2 Hardwarenahe Programmierung was passiert auf Prozessorebene, wenn man in C z.B. if verwendet? Assemblerprogrammierung André Frimberger Vom Abitur zur Informatik 31 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium weitere Vorlesungen Softwaresysteme 1 alles über Betriebssysteme Speicherverwaltung Multitasking (Scheduling) u.v.m. die Übungen werden in C programmiert Beispielaufgaben: minishell, printdir Technische Informatik 2 Hardwarenahe Programmierung was passiert auf Prozessorebene, wenn man in C z.B. if verwendet? Assemblerprogrammierung André Frimberger Vom Abitur zur Informatik 31 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium weitere Vorlesungen Softwaresysteme 1 alles über Betriebssysteme Speicherverwaltung Multitasking (Scheduling) u.v.m. die Übungen werden in C programmiert Beispielaufgaben: minishell, printdir Technische Informatik 2 Hardwarenahe Programmierung was passiert auf Prozessorebene, wenn man in C z.B. if verwendet? Assemblerprogrammierung André Frimberger Vom Abitur zur Informatik 31 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium weitere Vorlesungen Softwaresysteme 1 alles über Betriebssysteme Speicherverwaltung Multitasking (Scheduling) u.v.m. die Übungen werden in C programmiert Beispielaufgaben: minishell, printdir Technische Informatik 2 Hardwarenahe Programmierung was passiert auf Prozessorebene, wenn man in C z.B. if verwendet? Assemblerprogrammierung André Frimberger Vom Abitur zur Informatik 31 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium weitere Vorlesungen Softwaresysteme 1 alles über Betriebssysteme Speicherverwaltung Multitasking (Scheduling) u.v.m. die Übungen werden in C programmiert Beispielaufgaben: minishell, printdir Technische Informatik 2 Hardwarenahe Programmierung was passiert auf Prozessorebene, wenn man in C z.B. if verwendet? Assemblerprogrammierung André Frimberger Vom Abitur zur Informatik 31 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium weitere Vorlesungen Softwaresysteme 1 alles über Betriebssysteme Speicherverwaltung Multitasking (Scheduling) u.v.m. die Übungen werden in C programmiert Beispielaufgaben: minishell, printdir Technische Informatik 2 Hardwarenahe Programmierung was passiert auf Prozessorebene, wenn man in C z.B. if verwendet? Assemblerprogrammierung André Frimberger Vom Abitur zur Informatik 31 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium weitere Vorlesungen Softwaresysteme 1 alles über Betriebssysteme Speicherverwaltung Multitasking (Scheduling) u.v.m. die Übungen werden in C programmiert Beispielaufgaben: minishell, printdir Technische Informatik 2 Hardwarenahe Programmierung was passiert auf Prozessorebene, wenn man in C z.B. if verwendet? Assemblerprogrammierung André Frimberger Vom Abitur zur Informatik 31 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium weitere Vorlesungen Softwaresysteme 1 alles über Betriebssysteme Speicherverwaltung Multitasking (Scheduling) u.v.m. die Übungen werden in C programmiert Beispielaufgaben: minishell, printdir Technische Informatik 2 Hardwarenahe Programmierung was passiert auf Prozessorebene, wenn man in C z.B. if verwendet? Assemblerprogrammierung André Frimberger Vom Abitur zur Informatik 31 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium weitere Vorlesungen Softwaresysteme 1 alles über Betriebssysteme Speicherverwaltung Multitasking (Scheduling) u.v.m. die Übungen werden in C programmiert Beispielaufgaben: minishell, printdir Technische Informatik 2 Hardwarenahe Programmierung was passiert auf Prozessorebene, wenn man in C z.B. if verwendet? Assemblerprogrammierung André Frimberger Vom Abitur zur Informatik 31 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium weitere Vorlesungen Softwaresysteme 1 alles über Betriebssysteme Speicherverwaltung Multitasking (Scheduling) u.v.m. die Übungen werden in C programmiert Beispielaufgaben: minishell, printdir Technische Informatik 2 Hardwarenahe Programmierung was passiert auf Prozessorebene, wenn man in C z.B. if verwendet? Assemblerprogrammierung André Frimberger Vom Abitur zur Informatik 31 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium weitere Vorlesungen Softwaresysteme 1 alles über Betriebssysteme Speicherverwaltung Multitasking (Scheduling) u.v.m. die Übungen werden in C programmiert Beispielaufgaben: minishell, printdir Technische Informatik 2 Hardwarenahe Programmierung was passiert auf Prozessorebene, wenn man in C z.B. if verwendet? Assemblerprogrammierung André Frimberger Vom Abitur zur Informatik 31 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium weitere Vorlesungen Softwaresysteme 1 alles über Betriebssysteme Speicherverwaltung Multitasking (Scheduling) u.v.m. die Übungen werden in C programmiert Beispielaufgaben: minishell, printdir Technische Informatik 2 Hardwarenahe Programmierung was passiert auf Prozessorebene, wenn man in C z.B. if verwendet? Assemblerprogrammierung André Frimberger Vom Abitur zur Informatik 31 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium Theoretische Informatik 2 gibt es Probleme, die nicht oder nur sehr ineffizient mit einem Computer gelöst werden können? (P vs. NP) können alle mathematischen Funktionen von einem Computer berechnet werden? (Turingmaschinen, Halteproblem) André Frimberger Vom Abitur zur Informatik 32 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium Theoretische Informatik 2 gibt es Probleme, die nicht oder nur sehr ineffizient mit einem Computer gelöst werden können? (P vs. NP) können alle mathematischen Funktionen von einem Computer berechnet werden? (Turingmaschinen, Halteproblem) André Frimberger Vom Abitur zur Informatik 32 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium Theoretische Informatik 2 gibt es Probleme, die nicht oder nur sehr ineffizient mit einem Computer gelöst werden können? (P vs. NP) können alle mathematischen Funktionen von einem Computer berechnet werden? (Turingmaschinen, Halteproblem) André Frimberger Vom Abitur zur Informatik 32 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium Theoretische Informatik 2 gibt es Probleme, die nicht oder nur sehr ineffizient mit einem Computer gelöst werden können? (P vs. NP) können alle mathematischen Funktionen von einem Computer berechnet werden? (Turingmaschinen, Halteproblem) André Frimberger Vom Abitur zur Informatik 32 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium 3. Semester André Frimberger Vom Abitur zur Informatik 33 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium Softwaresysteme 2 alles über Datenbanken Entwurf von Datenbanken interne Verwaltung der Datensätze SQL u.v.m. die Übungen werden in C++ programmiert Beispielaufgaben: Implementierung eines Datenbank Management Systems, (E/R)Diagramm -¿ SQL Technische Informatik 3 Elektrotechnik Wie funktioniert ein Transistor ? Wie werden Schaltungen in Hardware realisiert? A/D und D/A Wandlung u.v.m. André Frimberger Vom Abitur zur Informatik 34 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium Softwaresysteme 2 alles über Datenbanken Entwurf von Datenbanken interne Verwaltung der Datensätze SQL u.v.m. die Übungen werden in C++ programmiert Beispielaufgaben: Implementierung eines Datenbank Management Systems, (E/R)Diagramm -¿ SQL Technische Informatik 3 Elektrotechnik Wie funktioniert ein Transistor ? Wie werden Schaltungen in Hardware realisiert? A/D und D/A Wandlung u.v.m. André Frimberger Vom Abitur zur Informatik 34 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium Softwaresysteme 2 alles über Datenbanken Entwurf von Datenbanken interne Verwaltung der Datensätze SQL u.v.m. die Übungen werden in C++ programmiert Beispielaufgaben: Implementierung eines Datenbank Management Systems, (E/R)Diagramm -¿ SQL Technische Informatik 3 Elektrotechnik Wie funktioniert ein Transistor ? Wie werden Schaltungen in Hardware realisiert? A/D und D/A Wandlung u.v.m. André Frimberger Vom Abitur zur Informatik 34 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium Softwaresysteme 2 alles über Datenbanken Entwurf von Datenbanken interne Verwaltung der Datensätze SQL u.v.m. die Übungen werden in C++ programmiert Beispielaufgaben: Implementierung eines Datenbank Management Systems, (E/R)Diagramm -¿ SQL Technische Informatik 3 Elektrotechnik Wie funktioniert ein Transistor ? Wie werden Schaltungen in Hardware realisiert? A/D und D/A Wandlung u.v.m. André Frimberger Vom Abitur zur Informatik 34 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium Softwaresysteme 2 alles über Datenbanken Entwurf von Datenbanken interne Verwaltung der Datensätze SQL u.v.m. die Übungen werden in C++ programmiert Beispielaufgaben: Implementierung eines Datenbank Management Systems, (E/R)Diagramm -¿ SQL Technische Informatik 3 Elektrotechnik Wie funktioniert ein Transistor ? Wie werden Schaltungen in Hardware realisiert? A/D und D/A Wandlung u.v.m. André Frimberger Vom Abitur zur Informatik 34 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium Softwaresysteme 2 alles über Datenbanken Entwurf von Datenbanken interne Verwaltung der Datensätze SQL u.v.m. die Übungen werden in C++ programmiert Beispielaufgaben: Implementierung eines Datenbank Management Systems, (E/R)Diagramm -¿ SQL Technische Informatik 3 Elektrotechnik Wie funktioniert ein Transistor ? Wie werden Schaltungen in Hardware realisiert? A/D und D/A Wandlung u.v.m. André Frimberger Vom Abitur zur Informatik 34 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium Softwaresysteme 2 alles über Datenbanken Entwurf von Datenbanken interne Verwaltung der Datensätze SQL u.v.m. die Übungen werden in C++ programmiert Beispielaufgaben: Implementierung eines Datenbank Management Systems, (E/R)Diagramm -¿ SQL Technische Informatik 3 Elektrotechnik Wie funktioniert ein Transistor ? Wie werden Schaltungen in Hardware realisiert? A/D und D/A Wandlung u.v.m. André Frimberger Vom Abitur zur Informatik 34 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium Softwaresysteme 2 alles über Datenbanken Entwurf von Datenbanken interne Verwaltung der Datensätze SQL u.v.m. die Übungen werden in C++ programmiert Beispielaufgaben: Implementierung eines Datenbank Management Systems, (E/R)Diagramm -¿ SQL Technische Informatik 3 Elektrotechnik Wie funktioniert ein Transistor ? Wie werden Schaltungen in Hardware realisiert? A/D und D/A Wandlung u.v.m. André Frimberger Vom Abitur zur Informatik 34 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium Softwaresysteme 2 alles über Datenbanken Entwurf von Datenbanken interne Verwaltung der Datensätze SQL u.v.m. die Übungen werden in C++ programmiert Beispielaufgaben: Implementierung eines Datenbank Management Systems, (E/R)Diagramm -¿ SQL Technische Informatik 3 Elektrotechnik Wie funktioniert ein Transistor ? Wie werden Schaltungen in Hardware realisiert? A/D und D/A Wandlung u.v.m. André Frimberger Vom Abitur zur Informatik 34 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium Softwaresysteme 2 alles über Datenbanken Entwurf von Datenbanken interne Verwaltung der Datensätze SQL u.v.m. die Übungen werden in C++ programmiert Beispielaufgaben: Implementierung eines Datenbank Management Systems, (E/R)Diagramm -¿ SQL Technische Informatik 3 Elektrotechnik Wie funktioniert ein Transistor ? Wie werden Schaltungen in Hardware realisiert? A/D und D/A Wandlung u.v.m. André Frimberger Vom Abitur zur Informatik 34 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium Softwaresysteme 2 alles über Datenbanken Entwurf von Datenbanken interne Verwaltung der Datensätze SQL u.v.m. die Übungen werden in C++ programmiert Beispielaufgaben: Implementierung eines Datenbank Management Systems, (E/R)Diagramm -¿ SQL Technische Informatik 3 Elektrotechnik Wie funktioniert ein Transistor ? Wie werden Schaltungen in Hardware realisiert? A/D und D/A Wandlung u.v.m. André Frimberger Vom Abitur zur Informatik 34 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium Softwaresysteme 2 alles über Datenbanken Entwurf von Datenbanken interne Verwaltung der Datensätze SQL u.v.m. die Übungen werden in C++ programmiert Beispielaufgaben: Implementierung eines Datenbank Management Systems, (E/R)Diagramm -¿ SQL Technische Informatik 3 Elektrotechnik Wie funktioniert ein Transistor ? Wie werden Schaltungen in Hardware realisiert? A/D und D/A Wandlung u.v.m. André Frimberger Vom Abitur zur Informatik 34 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium Softwaresysteme 2 alles über Datenbanken Entwurf von Datenbanken interne Verwaltung der Datensätze SQL u.v.m. die Übungen werden in C++ programmiert Beispielaufgaben: Implementierung eines Datenbank Management Systems, (E/R)Diagramm -¿ SQL Technische Informatik 3 Elektrotechnik Wie funktioniert ein Transistor ? Wie werden Schaltungen in Hardware realisiert? A/D und D/A Wandlung u.v.m. André Frimberger Vom Abitur zur Informatik 34 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium Softwaresysteme 2 alles über Datenbanken Entwurf von Datenbanken interne Verwaltung der Datensätze SQL u.v.m. die Übungen werden in C++ programmiert Beispielaufgaben: Implementierung eines Datenbank Management Systems, (E/R)Diagramm -¿ SQL Technische Informatik 3 Elektrotechnik Wie funktioniert ein Transistor ? Wie werden Schaltungen in Hardware realisiert? A/D und D/A Wandlung u.v.m. André Frimberger Vom Abitur zur Informatik 34 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium Softwaresysteme 2 alles über Datenbanken Entwurf von Datenbanken interne Verwaltung der Datensätze SQL u.v.m. die Übungen werden in C++ programmiert Beispielaufgaben: Implementierung eines Datenbank Management Systems, (E/R)Diagramm -¿ SQL Technische Informatik 3 Elektrotechnik Wie funktioniert ein Transistor ? Wie werden Schaltungen in Hardware realisiert? A/D und D/A Wandlung u.v.m. André Frimberger Vom Abitur zur Informatik 34 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium Theoretische Informatik 3 Komplexitätsanalyse von Sortieralgorithmen Primzahlen, Primzahltests (RSA) schnelle Multiplikation u.v.m. André Frimberger Vom Abitur zur Informatik 35 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium Theoretische Informatik 3 Komplexitätsanalyse von Sortieralgorithmen Primzahlen, Primzahltests (RSA) schnelle Multiplikation u.v.m. André Frimberger Vom Abitur zur Informatik 35 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium Theoretische Informatik 3 Komplexitätsanalyse von Sortieralgorithmen Primzahlen, Primzahltests (RSA) schnelle Multiplikation u.v.m. André Frimberger Vom Abitur zur Informatik 35 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium Theoretische Informatik 3 Komplexitätsanalyse von Sortieralgorithmen Primzahlen, Primzahltests (RSA) schnelle Multiplikation u.v.m. André Frimberger Vom Abitur zur Informatik 35 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium Theoretische Informatik 3 Komplexitätsanalyse von Sortieralgorithmen Primzahlen, Primzahltests (RSA) schnelle Multiplikation u.v.m. André Frimberger Vom Abitur zur Informatik 35 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium Theoretische Informatik 3 Komplexitätsanalyse von Sortieralgorithmen Primzahlen, Primzahltests (RSA) schnelle Multiplikation u.v.m. André Frimberger Vom Abitur zur Informatik 35 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium 4. Semester André Frimberger Vom Abitur zur Informatik 36 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium Algo 3 lösen von numerischen Problemen mit Hilfe von Computern Interpolation (Splines, Newton Polynom) iteratives Lösen von linearen Gleichungssystemen u.v.m. Softwaresysteme 3 Design von Software Vorgehensmodelle bei der Softwareentwicklung Vorgehen bei der Entwicklung im Team Systematisches Testen von Software u.v.m. André Frimberger Vom Abitur zur Informatik 37 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium Algo 3 lösen von numerischen Problemen mit Hilfe von Computern Interpolation (Splines, Newton Polynom) iteratives Lösen von linearen Gleichungssystemen u.v.m. Softwaresysteme 3 Design von Software Vorgehensmodelle bei der Softwareentwicklung Vorgehen bei der Entwicklung im Team Systematisches Testen von Software u.v.m. André Frimberger Vom Abitur zur Informatik 37 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium Algo 3 lösen von numerischen Problemen mit Hilfe von Computern Interpolation (Splines, Newton Polynom) iteratives Lösen von linearen Gleichungssystemen u.v.m. Softwaresysteme 3 Design von Software Vorgehensmodelle bei der Softwareentwicklung Vorgehen bei der Entwicklung im Team Systematisches Testen von Software u.v.m. André Frimberger Vom Abitur zur Informatik 37 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium Algo 3 lösen von numerischen Problemen mit Hilfe von Computern Interpolation (Splines, Newton Polynom) iteratives Lösen von linearen Gleichungssystemen u.v.m. Softwaresysteme 3 Design von Software Vorgehensmodelle bei der Softwareentwicklung Vorgehen bei der Entwicklung im Team Systematisches Testen von Software u.v.m. André Frimberger Vom Abitur zur Informatik 37 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium Algo 3 lösen von numerischen Problemen mit Hilfe von Computern Interpolation (Splines, Newton Polynom) iteratives Lösen von linearen Gleichungssystemen u.v.m. Softwaresysteme 3 Design von Software Vorgehensmodelle bei der Softwareentwicklung Vorgehen bei der Entwicklung im Team Systematisches Testen von Software u.v.m. André Frimberger Vom Abitur zur Informatik 37 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium Algo 3 lösen von numerischen Problemen mit Hilfe von Computern Interpolation (Splines, Newton Polynom) iteratives Lösen von linearen Gleichungssystemen u.v.m. Softwaresysteme 3 Design von Software Vorgehensmodelle bei der Softwareentwicklung Vorgehen bei der Entwicklung im Team Systematisches Testen von Software u.v.m. André Frimberger Vom Abitur zur Informatik 37 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium Algo 3 lösen von numerischen Problemen mit Hilfe von Computern Interpolation (Splines, Newton Polynom) iteratives Lösen von linearen Gleichungssystemen u.v.m. Softwaresysteme 3 Design von Software Vorgehensmodelle bei der Softwareentwicklung Vorgehen bei der Entwicklung im Team Systematisches Testen von Software u.v.m. André Frimberger Vom Abitur zur Informatik 37 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium Algo 3 lösen von numerischen Problemen mit Hilfe von Computern Interpolation (Splines, Newton Polynom) iteratives Lösen von linearen Gleichungssystemen u.v.m. Softwaresysteme 3 Design von Software Vorgehensmodelle bei der Softwareentwicklung Vorgehen bei der Entwicklung im Team Systematisches Testen von Software u.v.m. André Frimberger Vom Abitur zur Informatik 37 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium Algo 3 lösen von numerischen Problemen mit Hilfe von Computern Interpolation (Splines, Newton Polynom) iteratives Lösen von linearen Gleichungssystemen u.v.m. Softwaresysteme 3 Design von Software Vorgehensmodelle bei der Softwareentwicklung Vorgehen bei der Entwicklung im Team Systematisches Testen von Software u.v.m. André Frimberger Vom Abitur zur Informatik 37 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium Algo 3 lösen von numerischen Problemen mit Hilfe von Computern Interpolation (Splines, Newton Polynom) iteratives Lösen von linearen Gleichungssystemen u.v.m. Softwaresysteme 3 Design von Software Vorgehensmodelle bei der Softwareentwicklung Vorgehen bei der Entwicklung im Team Systematisches Testen von Software u.v.m. André Frimberger Vom Abitur zur Informatik 37 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium Algo 3 lösen von numerischen Problemen mit Hilfe von Computern Interpolation (Splines, Newton Polynom) iteratives Lösen von linearen Gleichungssystemen u.v.m. Softwaresysteme 3 Design von Software Vorgehensmodelle bei der Softwareentwicklung Vorgehen bei der Entwicklung im Team Systematisches Testen von Software u.v.m. André Frimberger Vom Abitur zur Informatik 37 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium Algo 3 lösen von numerischen Problemen mit Hilfe von Computern Interpolation (Splines, Newton Polynom) iteratives Lösen von linearen Gleichungssystemen u.v.m. Softwaresysteme 3 Design von Software Vorgehensmodelle bei der Softwareentwicklung Vorgehen bei der Entwicklung im Team Systematisches Testen von Software u.v.m. André Frimberger Vom Abitur zur Informatik 37 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium Technische Informatik 4 alles über Rechnernetze Routingalgorithmen (Dijkstra) TCP/IP u.v.m. André Frimberger Vom Abitur zur Informatik 38 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium Technische Informatik 4 alles über Rechnernetze Routingalgorithmen (Dijkstra) TCP/IP u.v.m. André Frimberger Vom Abitur zur Informatik 38 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium Technische Informatik 4 alles über Rechnernetze Routingalgorithmen (Dijkstra) TCP/IP u.v.m. André Frimberger Vom Abitur zur Informatik 38 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium Technische Informatik 4 alles über Rechnernetze Routingalgorithmen (Dijkstra) TCP/IP u.v.m. André Frimberger Vom Abitur zur Informatik 38 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium Technische Informatik 4 alles über Rechnernetze Routingalgorithmen (Dijkstra) TCP/IP u.v.m. André Frimberger Vom Abitur zur Informatik 38 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? weitere Vorlesungen im Grundstudium Technische Informatik 4 alles über Rechnernetze Routingalgorithmen (Dijkstra) TCP/IP u.v.m. André Frimberger Vom Abitur zur Informatik 38 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Wer sollte Informatik studieren? Gliederung 1 Einleitung Was ist Informatik? 2 Das Informatikstudium: Themenübersicht Überblick Algorithmik 1 Technische Informatik 1 Theoretische Informatik 1 weitere Vorlesungen im Grundstudium Wer sollte Informatik studieren? 3 Was tun Informatiker? Aufgabenbereiche André Frimberger Vom Abitur zur Informatik 39 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Wer sollte Informatik studieren? vorteilhafte Voraussetzungen logisches Denken abstraktes Denken Englisch Mathematik? Nicht wegen Mathe vom Studium abbringen lassen! der Wille fürs Studium! André Frimberger Vom Abitur zur Informatik 40 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Wer sollte Informatik studieren? vorteilhafte Voraussetzungen logisches Denken abstraktes Denken Englisch Mathematik? Nicht wegen Mathe vom Studium abbringen lassen! der Wille fürs Studium! André Frimberger Vom Abitur zur Informatik 40 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Wer sollte Informatik studieren? vorteilhafte Voraussetzungen logisches Denken abstraktes Denken Englisch Mathematik? Nicht wegen Mathe vom Studium abbringen lassen! der Wille fürs Studium! André Frimberger Vom Abitur zur Informatik 40 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Wer sollte Informatik studieren? vorteilhafte Voraussetzungen logisches Denken abstraktes Denken Englisch Mathematik? Nicht wegen Mathe vom Studium abbringen lassen! der Wille fürs Studium! André Frimberger Vom Abitur zur Informatik 40 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Wer sollte Informatik studieren? vorteilhafte Voraussetzungen logisches Denken abstraktes Denken Englisch Mathematik? Nicht wegen Mathe vom Studium abbringen lassen! der Wille fürs Studium! André Frimberger Vom Abitur zur Informatik 40 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Wer sollte Informatik studieren? vorteilhafte Voraussetzungen logisches Denken abstraktes Denken Englisch Mathematik? Nicht wegen Mathe vom Studium abbringen lassen! der Wille fürs Studium! André Frimberger Vom Abitur zur Informatik 40 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Wer sollte Informatik studieren? vorteilhafte Voraussetzungen logisches Denken abstraktes Denken Englisch Mathematik? Nicht wegen Mathe vom Studium abbringen lassen! der Wille fürs Studium! André Frimberger Vom Abitur zur Informatik 40 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Aufgabenbereiche Gliederung 1 Einleitung Was ist Informatik? 2 Das Informatikstudium: Themenübersicht Überblick Algorithmik 1 Technische Informatik 1 Theoretische Informatik 1 weitere Vorlesungen im Grundstudium Wer sollte Informatik studieren? 3 Was tun Informatiker? Aufgabenbereiche André Frimberger Vom Abitur zur Informatik 41 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Aufgabenbereiche Entwicklung, Vertrieb, Wartung von Software, Hardwareund Netzwerkkomponenten Integration und Optimierung komplexer Anwendungen Forschung und Lehre: Entwurf und Entwicklung von neuer Hard- und Software Ausbildung oder Schulung von Anwendern Beratung (Consulting) André Frimberger Vom Abitur zur Informatik 42 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Aufgabenbereiche Entwicklung, Vertrieb, Wartung von Software, Hardwareund Netzwerkkomponenten Integration und Optimierung komplexer Anwendungen Forschung und Lehre: Entwurf und Entwicklung von neuer Hard- und Software Ausbildung oder Schulung von Anwendern Beratung (Consulting) André Frimberger Vom Abitur zur Informatik 42 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Aufgabenbereiche Entwicklung, Vertrieb, Wartung von Software, Hardwareund Netzwerkkomponenten Integration und Optimierung komplexer Anwendungen Forschung und Lehre: Entwurf und Entwicklung von neuer Hard- und Software Ausbildung oder Schulung von Anwendern Beratung (Consulting) André Frimberger Vom Abitur zur Informatik 42 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Aufgabenbereiche Entwicklung, Vertrieb, Wartung von Software, Hardwareund Netzwerkkomponenten Integration und Optimierung komplexer Anwendungen Forschung und Lehre: Entwurf und Entwicklung von neuer Hard- und Software Ausbildung oder Schulung von Anwendern Beratung (Consulting) André Frimberger Vom Abitur zur Informatik 42 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Aufgabenbereiche Entwicklung, Vertrieb, Wartung von Software, Hardwareund Netzwerkkomponenten Integration und Optimierung komplexer Anwendungen Forschung und Lehre: Entwurf und Entwicklung von neuer Hard- und Software Ausbildung oder Schulung von Anwendern Beratung (Consulting) André Frimberger Vom Abitur zur Informatik 42 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Aufgabenbereiche Entwicklung, Vertrieb, Wartung von Software, Hardwareund Netzwerkkomponenten Integration und Optimierung komplexer Anwendungen Forschung und Lehre: Entwurf und Entwicklung von neuer Hard- und Software Ausbildung oder Schulung von Anwendern Beratung (Consulting) André Frimberger Vom Abitur zur Informatik 42 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Aufgabenbereiche Fragen ? André Frimberger Vom Abitur zur Informatik 43 Gliederung Einleitung Das Informatikstudium: Themenübersicht Was tun Informatiker? Aufgabenbereiche weiterführende Literatur http://fsi.informatik.uni-erlangen.de/dw/schulportal Fachschaftsinitiative Informatik der Uni Erlangen http://sfinf.fsinf.de/ Studienführer Informatik http://www.informatik.uni-erlangen.de/DE/Studies/Informatik/ Studienfuehrer.pdf Studienführer Informatik der Uni Erlangen http://www.informatik.uni-erlangen.de/DE/Studies/Informatik/ informatik-intro/index.shtml Einführung Informatik Uni Erlangen http://www.informatik.uni-erlangen.de/DE/Institutes/ Lehrstühle der Informatik in Erlangen André Frimberger Vom Abitur zur Informatik 44