Algorithmen und Datenstrukturen I - Einführung -
|
|
- Wilhelm Pohl
- vor 7 Jahren
- Abrufe
Transkript
1 Algorithmen und Datenstrukturen I - Einführung - Thies Pfeiffer Technische Fakultät tpfeiffe@techfak.uni-bielefeld.de Vorlesung, Universität Bielefeld, Winter 2012/ / 91
2 Themen heute 1 Das Modul 2 Was ist Informatik? 3 Inhalte der Vorlesung 4 Zusammenfassung 2 / 91
3 Das Modul 39-Inf-1 1 Das Modul Das Modul 39-Inf-1 Algorithmen und Datenstrukturen Vorlesung A&D I Übung zu A&D I und Haskell Prüfung Weitere Informationen 2 Was ist Informatik? 3 Inhalte der Vorlesung 4 Zusammenfassung 3 / 91
4 Das Modul 39-Inf-1 Algorithmen und Datenstrukturen Bestandteile des Moduls 39-Inf-1 Vorlesung Algorithmen und Datenstrukturen I (Di + Fr/2) Veranstalter: Thies Pfeiffer (tpfeiffe (at) techfak.uni-bielefeld.de) Vorlesung Programmieren in Haskell (Mi 16-18) Veranstalter: Robert Giegerich (robert (at) techfak.uni-bielefeld.de) Übung zu A&D I und Haskell (wird heute besprochen) Veranstalter: Stefan Janssen ( sjanssen (at) techfak.uni-bielefeld.de ) Unix-Praktikum (zahlreiche Termine siehe ekvv) Veranstalter: Carsten Gnörlich ( cg (at) techfak.uni-bielefeld.de ) 4 / 91
5 Vorlesung A&D I Veranstaltungstermine für A&D I Dienstags von 14 bis 16 Uhr alle zwei Wochen Freitags von 14 bis 16 Uhr , 2.11., , , , , / 91
6 Übung zu A&D I und Haskell Übung zu A&D I und Haskell Tutorien zur Vorbereitung auf die mündliche Prüfung 3-er Teams mind. 50% der Punkte nötig zur Prüfungsanmeldung aktive Teilnahme neue Übungsblätter: Dienstags in Vorlesung und online Abgabe bearbeiteter Übungsblätter Dienstags in Vorlesung oder an die jeweiligen Tutoren 6 / 91
7 Übung zu A&D I und Haskell Übungstermine Montags Dienstags Mittwochs Donnerstags Freitags Andreas Langfeld Marvin Barther Tillmann Funke V2-221 V2-221 V2-221 Jens Frömmer Thorsten Schodde V2-222 V2-221 Ole Juri Richter V2-221 Alex Wede V2-234 Jonas Betzendahl Kevin Lamkiewicz V2-221 V2-221 Ming Gao V2-222 A & D Moritz Pflanzer A & D H12 V2-222 H12 Kevin Gardeja Haskell V2-221 H1 1 7 / 91
8 Übung zu A&D I und Haskell Terminvergabe Anmelden zum Wunschtermin Listen an Pinnwand im GZI Flur (in der Nähe von V2-228) ab Mittwoch , 8:15 Uhr bis Donnerstag Nacht , 23:59 Uhr endgültige Zuweisung durch uns jeder nur einmal eintragen! 8 / 91
9 Prüfung Prüfung Portfolio aus Übung und mündlicher Prüfung Übung Bestehensgrenze 50% der erzielbaren Punkte und individuelles Erläutern von Aufgaben als Voraussetzung für die Abschlussprüfung Die Kontrolle der Übungsaufgaben umfasst auch direkte Fragen zu den in der Übung behandelten Lösungsansätzen. Mündliche Prüfung (15-20 min.) 1. Prüfungsmöglichkeit ist am Beginn der vorlesungsfreien Zeit 2. Prüfungsmöglichkeit ist am Ende der vorlesungsfreien Zeit genaue Termine werden im Januar bekannt gegeben 9 / 91
10 Weitere Informationen Wo gibt es mehr Informationen? Auf der Homepage zum Modul unter: Skript zu A&D I Folien zur Veranstaltung Übungszettel Liste mit Ansprechpartnern 10 / 91
11 Weitere Informationen Literatur Klaeren und Sperber. Vom Problem zum Programm. Architektur und Bedeutung von Computerprogrammen, 3. Auflage. Teubner, Neuauflage erschienen als: Klaeren, Herbert und Sperber, Michael. Die Macht der Abstraktion. Einführung in die Programmierung, 1. Auflage. Teubner, 2007 Saake und Sattler. Algorithmen und Datenstrukturen. Eine Einführung mit Java, 2. Auflage. dpunkt Verlag, Hopcroft und Ullman. Einführung in die Automatentheorie, Formale Sprachen und Komplexitätstheorie, 4. Auflage. Oldenbourg, Herold, Lurz und Wohlrab. Grundlagen der Informatik, 2. Auflage, Pearson, Pomberger und Dobler. Algorithmen und Datenstrukturen, Pearson, / 91
12 Was ist Informatik? 1 Das Modul 2 Was ist Informatik? Definition Begriff Gesellschaftliche Aspekte Informatik 3 Inhalte der Vorlesung 4 Zusammenfassung 12 / 91
13 Definition Definitionsversuch Informatik ist die Wissenschaft vom maschinellen Rechnen 13 / 91
14 Definition Definitionsversuch Informatik ist die Wissenschaft vom maschinellen Rechnen Überlegungen 14 / 91
15 Definition Definitionsversuch Informatik ist die Wissenschaft vom maschinellen Rechnen Überlegungen Was sind die Merkmale des Rechnens als einer besonderen Tätigkeit des Verstandes, die sich auf einen Mechanismus übertragen lässt? 15 / 91
16 Definition Definitionsversuch Informatik ist die Wissenschaft vom maschinellen Rechnen Überlegungen Was sind die Merkmale des Rechnens als einer besonderen Tätigkeit des Verstandes, die sich auf einen Mechanismus übertragen lässt? Was sind die historisch-technischen Voraussetzungen zuverlässiger, universeller und effektiver Rechenmaschinen? 16 / 91
17 Definition Definitionsversuch Informatik ist die Wissenschaft vom maschinellen Rechnen Überlegungen Was sind die Merkmale des Rechnens als einer besonderen Tätigkeit des Verstandes, die sich auf einen Mechanismus übertragen lässt? Was sind die historisch-technischen Voraussetzungen zuverlässiger, universeller und effektiver Rechenmaschinen? Mit der Existenz solcher Rechner entseht eine neuartige Fragestellung: 17 / 91
18 Definition Definitionsversuch Informatik ist die Wissenschaft vom maschinellen Rechnen Überlegungen Was sind die Merkmale des Rechnens als einer besonderen Tätigkeit des Verstandes, die sich auf einen Mechanismus übertragen lässt? Was sind die historisch-technischen Voraussetzungen zuverlässiger, universeller und effektiver Rechenmaschinen? Mit der Existenz solcher Rechner entseht eine neuartige Fragestellung: Welche Aufgaben lassen sich als Rechenaufgaben formulieren und damit an einen Rechner delegieren? 18 / 91
19 Definition Definitionsversuch Informatik ist die Wissenschaft vom maschinellen Rechnen Überlegungen Was sind die Merkmale des Rechnens als einer besonderen Tätigkeit des Verstandes, die sich auf einen Mechanismus übertragen lässt? Was sind die historisch-technischen Voraussetzungen zuverlässiger, universeller und effektiver Rechenmaschinen? Mit der Existenz solcher Rechner entseht eine neuartige Fragestellung: Welche Aufgaben lassen sich als Rechenaufgaben formulieren und damit an einen Rechner delegieren? Daraus ergibt sich die Modellierung als zentrale Aufgabe der Informatik. 19 / 91
20 Begriff Woher stammt der Begriff Informatik? Aus Information und Automatik geformte Begriffsverschmelzung von Karl Steinbuch (1957) 20 / 91
21 Begriff Woher stammt der Begriff Informatik? Aus Information und Automatik geformte Begriffsverschmelzung von Karl Steinbuch (1957) Das menschliche Gehirn ist nicht geschaffen, rationale Prozesse zu veranstalten, sondern das Überleben eines Organismus zu bewirken (Steinbuch, Karl. Falsch Programmiert, 1968) 21 / 91
22 Begriff Woher stammt der Begriff Informatik? Aus Information und Automatik geformte Begriffsverschmelzung von Karl Steinbuch (1957) Das menschliche Gehirn ist nicht geschaffen, rationale Prozesse zu veranstalten, sondern das Überleben eines Organismus zu bewirken (Steinbuch, Karl. Falsch Programmiert, 1968) Im Englischen als computer science (Computerwissenschaft) bezeichnet. 22 / 91
23 Begriff Woher stammt der Begriff Informatik? Aus Information und Automatik geformte Begriffsverschmelzung von Karl Steinbuch (1957) Das menschliche Gehirn ist nicht geschaffen, rationale Prozesse zu veranstalten, sondern das Überleben eines Organismus zu bewirken (Steinbuch, Karl. Falsch Programmiert, 1968) Im Englischen als computer science (Computerwissenschaft) bezeichnet. In der Informatik geht es aber um mehr als nur um Computer. 23 / 91
24 Begriff Woher stammt der Begriff Informatik? Aus Information und Automatik geformte Begriffsverschmelzung von Karl Steinbuch (1957) Das menschliche Gehirn ist nicht geschaffen, rationale Prozesse zu veranstalten, sondern das Überleben eines Organismus zu bewirken (Steinbuch, Karl. Falsch Programmiert, 1968) Im Englischen als computer science (Computerwissenschaft) bezeichnet. In der Informatik geht es aber um mehr als nur um Computer. In der Informatik geht es genauso wenig um Computer, wie in der Astronomie um Teleskope. (oft auf Edsger W. Dijkstra zurückgeführt) 24 / 91
25 Gesellschaftliche Aspekte Gesellschaftliche Aspekte Gibt es eine Computerrevolution? - ein historischer Vergleich: 19. Jahrhundert 25 / 91
26 Gesellschaftliche Aspekte Gesellschaftliche Aspekte Gibt es eine Computerrevolution? - ein historischer Vergleich: 19. Jahrhundert Die industrielle Revolution bringt die Übertragung menschlicher Fertigkeiten (Kraft, manuelles Geschick) auf die Maschinerie. 26 / 91
27 Gesellschaftliche Aspekte Gesellschaftliche Aspekte Gibt es eine Computerrevolution? - ein historischer Vergleich: 19. Jahrhundert Die industrielle Revolution bringt die Übertragung menschlicher Fertigkeiten (Kraft, manuelles Geschick) auf die Maschinerie. Die Maschinerie in privater Hand wird zur dominierenden Produktivkraft und die feudale und ständische Gesellschaft weicht der bürgerlichen Gesellschaftsform. 27 / 91
28 Gesellschaftliche Aspekte Gesellschaftliche Aspekte Gibt es eine Computerrevolution? - ein historischer Vergleich: 19. Jahrhundert Die industrielle Revolution bringt die Übertragung menschlicher Fertigkeiten (Kraft, manuelles Geschick) auf die Maschinerie. Die Maschinerie in privater Hand wird zur dominierenden Produktivkraft und die feudale und ständische Gesellschaft weicht der bürgerlichen Gesellschaftsform. Schutz des Eigentums und der bürgerlichen Freiheiten findet als angemessene Herrschaftsform die moderne Demokratie. 28 / 91
29 Gesellschaftliche Aspekte Gesellschaftliche Aspekte Gibt es eine Computerrevolution? - ein historischer Vergleich: 19. Jahrhundert Die industrielle Revolution bringt die Übertragung menschlicher Fertigkeiten (Kraft, manuelles Geschick) auf die Maschinerie. Die Maschinerie in privater Hand wird zur dominierenden Produktivkraft und die feudale und ständische Gesellschaft weicht der bürgerlichen Gesellschaftsform. Schutz des Eigentums und der bürgerlichen Freiheiten findet als angemessene Herrschaftsform die moderne Demokratie. Diese revolutionären Veränderungen an Gesellschaft und Staatsform sind abgeschlossen, lange bevor der Computer die Bildfläche der Geschichte betritt. 29 / 91
30 Gesellschaftliche Aspekte Technischer Fortschritt 20. Jahrhundert 30 / 91
31 Gesellschaftliche Aspekte Technischer Fortschritt 20. Jahrhundert Entwicklung des Computers, zunächst vorwiegend für militärische Zwecke. 31 / 91
32 Gesellschaftliche Aspekte Technischer Fortschritt 20. Jahrhundert Entwicklung des Computers, zunächst vorwiegend für militärische Zwecke. Forschritt von teilweise mechanischen (Relais), festprogrammierten Rechenmaschinen zum programmierbaren, elektronischen Rechner. 32 / 91
33 Gesellschaftliche Aspekte Technischer Fortschritt 20. Jahrhundert Entwicklung des Computers, zunächst vorwiegend für militärische Zwecke. Forschritt von teilweise mechanischen (Relais), festprogrammierten Rechenmaschinen zum programmierbaren, elektronischen Rechner. Nach Einführung des Transistors (1955), integrierter Schaltkreise (1965) und der Microprozessoren (1971) kontinuierliche Kostensenkung bei gleichzeitiger Leistungssteigerung. 33 / 91
34 Gesellschaftliche Aspekte Technischer Fortschritt 20. Jahrhundert Entwicklung des Computers, zunächst vorwiegend für militärische Zwecke. Forschritt von teilweise mechanischen (Relais), festprogrammierten Rechenmaschinen zum programmierbaren, elektronischen Rechner. Nach Einführung des Transistors (1955), integrierter Schaltkreise (1965) und der Microprozessoren (1971) kontinuierliche Kostensenkung bei gleichzeitiger Leistungssteigerung. Rapide Verbreitung der Computer im kommerziellen Bereich und zuletzt auch im privaten Bereich. 34 / 91
35 Gesellschaftliche Aspekte Gesellschaftliche Auswirkungen 20. Jahrhundert 35 / 91
36 Gesellschaftliche Aspekte Gesellschaftliche Auswirkungen 20. Jahrhundert Der Computer holt den Prozess der Übertragung menschlicher Fertigkeiten auf die Maschine auf dem Gebiet der einfachen Geistestätigkeiten nach. 36 / 91
37 Gesellschaftliche Aspekte Gesellschaftliche Auswirkungen 20. Jahrhundert Der Computer holt den Prozess der Übertragung menschlicher Fertigkeiten auf die Maschine auf dem Gebiet der einfachen Geistestätigkeiten nach. Gesellschaftlich und politisch ändert sich dadurch nichts Wesentliches, wohl aber werden hergebrachte Tätigkeiten entwertet, manche Berufe verschwinden ganz. 37 / 91
38 Gesellschaftliche Aspekte Gesellschaftliche Auswirkungen 20. Jahrhundert Der Computer holt den Prozess der Übertragung menschlicher Fertigkeiten auf die Maschine auf dem Gebiet der einfachen Geistestätigkeiten nach. Gesellschaftlich und politisch ändert sich dadurch nichts Wesentliches, wohl aber werden hergebrachte Tätigkeiten entwertet, manche Berufe verschwinden ganz. Der Fortschritt der Informatik (siehe oben, Modellierung) führt zum Vormarsch des Computers in alle Arbeits- und Lebensbereiche. 38 / 91
39 Gesellschaftliche Aspekte Gesellschaftliche Auswirkungen 20. Jahrhundert Der Computer holt den Prozess der Übertragung menschlicher Fertigkeiten auf die Maschine auf dem Gebiet der einfachen Geistestätigkeiten nach. Gesellschaftlich und politisch ändert sich dadurch nichts Wesentliches, wohl aber werden hergebrachte Tätigkeiten entwertet, manche Berufe verschwinden ganz. Der Fortschritt der Informatik (siehe oben, Modellierung) führt zum Vormarsch des Computers in alle Arbeits- und Lebensbereiche. Insbesondere arbeitet die Informatik stets daran, den Computer und seine Software einfacher und vielseitiger benutzbar zu machen - und damit auch Informatiker-Tätigkeiten von gestern zu entwerten. 39 / 91
40 Gesellschaftliche Aspekte Gesellschaftliche Auswirkungen 20. Jahrhundert Der Computer holt den Prozess der Übertragung menschlicher Fertigkeiten auf die Maschine auf dem Gebiet der einfachen Geistestätigkeiten nach. Gesellschaftlich und politisch ändert sich dadurch nichts Wesentliches, wohl aber werden hergebrachte Tätigkeiten entwertet, manche Berufe verschwinden ganz. Der Fortschritt der Informatik (siehe oben, Modellierung) führt zum Vormarsch des Computers in alle Arbeits- und Lebensbereiche. Insbesondere arbeitet die Informatik stets daran, den Computer und seine Software einfacher und vielseitiger benutzbar zu machen - und damit auch Informatiker-Tätigkeiten von gestern zu entwerten. Wer Informatik als Beruf wählt, muss sich darauf einstellen, dass er sich immer wieder neu qualifizieren muss. 40 / 91
41 Informatik Teilbereiche der Informatik Theoretische Informatik Praktische Informatik Technische Informatik Angewandte Informatik 41 / 91
42 Informatik Teilbereiche der Informatik Theoretische Informatik Praktische Informatik Technische Informatik Angewandte Informatik L Über die Inhalte der Fachbereiche informiert euch bitte im Skript! 42 / 91
43 Informatik Informatische Arbeitsgruppen an der TechFak Angewandte Informatik (Sagerer/Wrede) 43 / 91
44 Informatik Informatische Arbeitsgruppen an der TechFak Angewandte Informatik (Sagerer/Wrede) Bioinformatik und Medizinische Informatik (Hofestädt) 44 / 91
45 Informatik Informatische Arbeitsgruppen an der TechFak Angewandte Informatik (Sagerer/Wrede) Bioinformatik und Medizinische Informatik (Hofestädt) Biomathematik und Theoretische Bioinformatik (Baake) 45 / 91
46 Informatik Informatische Arbeitsgruppen an der TechFak Angewandte Informatik (Sagerer/Wrede) Bioinformatik und Medizinische Informatik (Hofestädt) Biomathematik und Theoretische Bioinformatik (Baake) Computergrafik und Geometrieverarbeitung (Botsch) 46 / 91
47 Informatik Informatische Arbeitsgruppen an der TechFak Angewandte Informatik (Sagerer/Wrede) Bioinformatik und Medizinische Informatik (Hofestädt) Biomathematik und Theoretische Bioinformatik (Baake) Computergrafik und Geometrieverarbeitung (Botsch) Genominformatik (Stoye) 47 / 91
48 Informatik Informatische Arbeitsgruppen an der TechFak Angewandte Informatik (Sagerer/Wrede) Bioinformatik und Medizinische Informatik (Hofestädt) Biomathematik und Theoretische Bioinformatik (Baake) Computergrafik und Geometrieverarbeitung (Botsch) Genominformatik (Stoye) Kognitronik und Sensorik (Rückert) 48 / 91
49 Informatik Informatische Arbeitsgruppen an der TechFak Angewandte Informatik (Sagerer/Wrede) Bioinformatik und Medizinische Informatik (Hofestädt) Biomathematik und Theoretische Bioinformatik (Baake) Computergrafik und Geometrieverarbeitung (Botsch) Genominformatik (Stoye) Kognitronik und Sensorik (Rückert) Neuroinformatik (Ritter) 49 / 91
50 Informatik Informatische Arbeitsgruppen an der TechFak Angewandte Informatik (Sagerer/Wrede) Bioinformatik und Medizinische Informatik (Hofestädt) Biomathematik und Theoretische Bioinformatik (Baake) Computergrafik und Geometrieverarbeitung (Botsch) Genominformatik (Stoye) Kognitronik und Sensorik (Rückert) Neuroinformatik (Ritter) Neuromorphic Circuits (Chicca) 50 / 91
51 Informatik Informatische Arbeitsgruppen an der TechFak Angewandte Informatik (Sagerer/Wrede) Bioinformatik und Medizinische Informatik (Hofestädt) Biomathematik und Theoretische Bioinformatik (Baake) Computergrafik und Geometrieverarbeitung (Botsch) Genominformatik (Stoye) Kognitronik und Sensorik (Rückert) Neuroinformatik (Ritter) Neuromorphic Circuits (Chicca) Praktische Informatik (Giegerich) 51 / 91
52 Informatik Informatische Arbeitsgruppen an der TechFak Angewandte Informatik (Sagerer/Wrede) Bioinformatik und Medizinische Informatik (Hofestädt) Biomathematik und Theoretische Bioinformatik (Baake) Computergrafik und Geometrieverarbeitung (Botsch) Genominformatik (Stoye) Kognitronik und Sensorik (Rückert) Neuroinformatik (Ritter) Neuromorphic Circuits (Chicca) Praktische Informatik (Giegerich) Rechnernetze und Verteilte Systeme (Ladkin) 52 / 91
53 Informatik Informatische Arbeitsgruppen an der TechFak Angewandte Informatik (Sagerer/Wrede) Bioinformatik und Medizinische Informatik (Hofestädt) Biomathematik und Theoretische Bioinformatik (Baake) Computergrafik und Geometrieverarbeitung (Botsch) Genominformatik (Stoye) Kognitronik und Sensorik (Rückert) Neuroinformatik (Ritter) Neuromorphic Circuits (Chicca) Praktische Informatik (Giegerich) Rechnernetze und Verteilte Systeme (Ladkin) Semantische Datenbanken (Cimiano) 53 / 91
54 Informatik Informatische Arbeitsgruppen an der TechFak Angewandte Informatik (Sagerer/Wrede) Bioinformatik und Medizinische Informatik (Hofestädt) Biomathematik und Theoretische Bioinformatik (Baake) Computergrafik und Geometrieverarbeitung (Botsch) Genominformatik (Stoye) Kognitronik und Sensorik (Rückert) Neuroinformatik (Ritter) Neuromorphic Circuits (Chicca) Praktische Informatik (Giegerich) Rechnernetze und Verteilte Systeme (Ladkin) Semantische Datenbanken (Cimiano) Technische Informatik (Möller) 54 / 91
55 Informatik Informatische Arbeitsgruppen an der TechFak Angewandte Informatik (Sagerer/Wrede) Bioinformatik und Medizinische Informatik (Hofestädt) Biomathematik und Theoretische Bioinformatik (Baake) Computergrafik und Geometrieverarbeitung (Botsch) Genominformatik (Stoye) Kognitronik und Sensorik (Rückert) Neuroinformatik (Ritter) Neuromorphic Circuits (Chicca) Praktische Informatik (Giegerich) Rechnernetze und Verteilte Systeme (Ladkin) Semantische Datenbanken (Cimiano) Technische Informatik (Möller) Theoretische Informatik kognitiver Systeme (Hammer) 55 / 91
56 Informatik Informatische Arbeitsgruppen an der TechFak Angewandte Informatik (Sagerer/Wrede) Bioinformatik und Medizinische Informatik (Hofestädt) Biomathematik und Theoretische Bioinformatik (Baake) Computergrafik und Geometrieverarbeitung (Botsch) Genominformatik (Stoye) Kognitronik und Sensorik (Rückert) Neuroinformatik (Ritter) Neuromorphic Circuits (Chicca) Praktische Informatik (Giegerich) Rechnernetze und Verteilte Systeme (Ladkin) Semantische Datenbanken (Cimiano) Technische Informatik (Möller) Theoretische Informatik kognitiver Systeme (Hammer) Wissensbasierte Systeme (Wachsmuth) 56 / 91
57 Inhalte der Vorlesung 1 Das Modul 2 Was ist Informatik? 3 Inhalte der Vorlesung Modellierung Maschinenmodelle Strategien der algorithmischen Problemlösung Effizienz von Algorithmen Algorithmen auf Zeichenreihen 4 Zusammenfassung 57 / 91
58 Modellierung Modellierung Vom Problem zur Rechenaufgabe 58 / 91
59 Modellierung Modellierung Vom Problem zur Rechenaufgabe Was sind bekannte Probleme der Informatik? 59 / 91
60 Modellierung Modellierung Vom Problem zur Rechenaufgabe Was sind bekannte Probleme der Informatik? Welche Lösungsstrategien gibt es und wie kann man diese bewerten? 60 / 91
61 Modellierung Modellierung Vom Problem zur Rechenaufgabe Was sind bekannte Probleme der Informatik? Welche Lösungsstrategien gibt es und wie kann man diese bewerten? Wie sieht ein umfangreicheres Beispiel für ein formales System aus? 61 / 91
62 Modellierung Modellierung Vom Problem zur Rechenaufgabe Was sind bekannte Probleme der Informatik? Welche Lösungsstrategien gibt es und wie kann man diese bewerten? Wie sieht ein umfangreicheres Beispiel für ein formales System aus? Beispiel für Musik 62 / 91
63 Maschinenmodelle Maschinenmodelle Vom Modell zum Programm: Wie sage ich es meinem Rechner? 63 / 91
64 Maschinenmodelle Maschinenmodelle Vom Modell zum Programm: Wie sage ich es meinem Rechner? Registermaschinen 64 / 91
65 Maschinenmodelle Maschinenmodelle Vom Modell zum Programm: Wie sage ich es meinem Rechner? Registermaschinen Endliche Automaten 65 / 91
66 Maschinenmodelle Maschinenmodelle Vom Modell zum Programm: Wie sage ich es meinem Rechner? Registermaschinen Endliche Automaten Wie lassen sich Programme analysieren? 66 / 91
67 Strategien der algorithmischen Problemlösung Strategien der algorithmischen Problemlösung Algorithmen (von Muhammed al-chwarizmi) 67 / 91
68 Strategien der algorithmischen Problemlösung Strategien der algorithmischen Problemlösung Algorithmen (von Muhammed al-chwarizmi) Wie kann man Formeln ausrechnen? 68 / 91
69 Strategien der algorithmischen Problemlösung Strategien der algorithmischen Problemlösung Algorithmen (von Muhammed al-chwarizmi) Wie kann man Formeln ausrechnen? Welche grundlegenden Strategien gibt es? 69 / 91
70 Strategien der algorithmischen Problemlösung Strategien der algorithmischen Problemlösung Algorithmen (von Muhammed al-chwarizmi) Wie kann man Formeln ausrechnen? Welche grundlegenden Strategien gibt es? Rekursion 70 / 91
71 Strategien der algorithmischen Problemlösung Strategien der algorithmischen Problemlösung Algorithmen (von Muhammed al-chwarizmi) Wie kann man Formeln ausrechnen? Welche grundlegenden Strategien gibt es? Rekursion Divide and Conquer 71 / 91
72 Strategien der algorithmischen Problemlösung Strategien der algorithmischen Problemlösung Algorithmen (von Muhammed al-chwarizmi) Wie kann man Formeln ausrechnen? Welche grundlegenden Strategien gibt es? Rekursion Divide and Conquer Brute Force 72 / 91
73 Strategien der algorithmischen Problemlösung Strategien der algorithmischen Problemlösung Algorithmen (von Muhammed al-chwarizmi) Wie kann man Formeln ausrechnen? Welche grundlegenden Strategien gibt es? Rekursion Divide and Conquer Brute Force Greedy 73 / 91
74 Strategien der algorithmischen Problemlösung Strategien der algorithmischen Problemlösung Algorithmen (von Muhammed al-chwarizmi) Wie kann man Formeln ausrechnen? Welche grundlegenden Strategien gibt es? Rekursion Divide and Conquer Brute Force Greedy Dynamische Programmierung 74 / 91
75 Effizienz von Algorithmen Effizienz von Algorithmen Wie kann man über Effizienz geeignet reden? 75 / 91
76 Effizienz von Algorithmen Effizienz von Algorithmen Wie kann man über Effizienz geeignet reden? Wie führt man eine Effizienzanalyse durch? 76 / 91
77 Effizienz von Algorithmen Effizienz von Algorithmen Wie kann man über Effizienz geeignet reden? Wie führt man eine Effizienzanalyse durch? Wie effizient sind bekannte Sortierverfahren? 77 / 91
78 Effizienz von Algorithmen Effizienz von Algorithmen Wie kann man über Effizienz geeignet reden? Wie führt man eine Effizienzanalyse durch? Wie effizient sind bekannte Sortierverfahren? Was sind die Grenzen der Optimierung? 78 / 91
79 Effizienz von Algorithmen Effizienz von Algorithmen Wie kann man über Effizienz geeignet reden? Wie führt man eine Effizienzanalyse durch? Wie effizient sind bekannte Sortierverfahren? Was sind die Grenzen der Optimierung? Welche Auswirkung hat Lazy Evaluation auf die Effizienz? 79 / 91
80 Algorithmen auf Zeichenreihen Algorithmen auf Zeichenreihen Welche Anwendungen beschäftigen sich mit Zeichenreihen? 80 / 91
81 Algorithmen auf Zeichenreihen Algorithmen auf Zeichenreihen Welche Anwendungen beschäftigen sich mit Zeichenreihen? Wie lassen sich die Algorithmen formal fassen? 81 / 91
82 Algorithmen auf Zeichenreihen Algorithmen auf Zeichenreihen Welche Anwendungen beschäftigen sich mit Zeichenreihen? Wie lassen sich die Algorithmen formal fassen? Wie arbeiten bekannte Algorithmen? 82 / 91
83 Algorithmen auf Zeichenreihen Algorithmen auf Zeichenreihen Welche Anwendungen beschäftigen sich mit Zeichenreihen? Wie lassen sich die Algorithmen formal fassen? Wie arbeiten bekannte Algorithmen? Boyer-Moore 83 / 91
84 Algorithmen auf Zeichenreihen Algorithmen auf Zeichenreihen Welche Anwendungen beschäftigen sich mit Zeichenreihen? Wie lassen sich die Algorithmen formal fassen? Wie arbeiten bekannte Algorithmen? Boyer-Moore Boyer-Moore-Horspool 84 / 91
85 Algorithmen auf Zeichenreihen Algorithmen auf Zeichenreihen Welche Anwendungen beschäftigen sich mit Zeichenreihen? Wie lassen sich die Algorithmen formal fassen? Wie arbeiten bekannte Algorithmen? Boyer-Moore Boyer-Moore-Horspool Knuth-Morris-Pratt 85 / 91
86 Algorithmen auf Zeichenreihen Algorithmen auf Zeichenreihen Welche Anwendungen beschäftigen sich mit Zeichenreihen? Wie lassen sich die Algorithmen formal fassen? Wie arbeiten bekannte Algorithmen? Boyer-Moore Boyer-Moore-Horspool Knuth-Morris-Pratt Aho-Corasick 86 / 91
87 Algorithmen auf Zeichenreihen Algorithmen auf Zeichenreihen Welche Anwendungen beschäftigen sich mit Zeichenreihen? Wie lassen sich die Algorithmen formal fassen? Wie arbeiten bekannte Algorithmen? Boyer-Moore Boyer-Moore-Horspool Knuth-Morris-Pratt Aho-Corasick Kompressionsverfahren, Lempel-Ziv, Lempel-Ziv-Welch 87 / 91
88 Heutige Themen Das Modul 39-Inf-1 88 / 91
89 Heutige Themen Das Modul 39-Inf-1 Informatik 89 / 91
90 Heutige Themen Das Modul 39-Inf-1 Informatik Inhalte der Veranstaltung 90 / 91
91 Heutige Themen Das Modul 39-Inf-1 Informatik Inhalte der Veranstaltung Nächster Termin: 16. Oktober 91 / 91
Algorithmen und Datenstrukturen I - Einführung -
Algorithmen und Datenstrukturen I - Einführung - Alexander Sczyrba Technische Fakultät asczyrba@techfak.uni-bielefeld.de Vorlesung, Universität Bielefeld, Winter 2013/2014 1 / 21 Themen heute 1 Das Modul
MehrAlgorithmen und Datenstrukturen 1 Kapitel 1
Algorithmen und Datenstrukturen 1 Kapitel 1 Robert Giegerich Faculty of Technology Bielefeld University robert@techfak.uni-bielefeld.de Vorlesung, U. Bielefeld, Winter 2011/2012 1 / 8 Kapitel 1: Einleitung
MehrAlgorithmen und Datenstrukturen I - Einführung -
Algorithmen und Datenstrukturen I - Einführung - Alexander Sczyrba Technische Fakultät asczyrba@techfak.uni-bielefeld.de Vorlesung, Universität Bielefeld, Winter 2014/2015 1 / 75 Themen heute 1 Das Modul
MehrDas Studium im Fach Informatik
[Projekttage Studien- und Berufsorientierung der Jgst. 12] Fachbereich Informatik Fakultät für Mathematik und Informatik FernUniversität Hagen 17. Februar 2009 Was Informatik nicht ist Was ist Informatik?
MehrInformatik Allgemeines Einführung
Informatik Allgemeines Seite 1 Allgemeines Organisation Vorlesungen / Übungen / (Programmier-) Praktikum Leistungsbewertung 2 Klausuren Seite 2 Allgemeines Dozent Dr. Th. Letschert Thema Informatik Historie,
MehrVorlesung Programmierung
- 1 - Vorlesung Programmierung Inhalt der Vorlesung Was ist ein Programm? Was sind grundlegende Programmierkonzepte? Wie konstruiert (entwickelt) man ein Programm? Welche Programmier-Paradigmen gibt es?
MehrVorlesung Programmierung
- 1 - Vorlesung Programmierung Inhalt der Vorlesung Was ist ein Programm? Was sind grundlegende Programmierkonzepte? Wie konstruiert (entwickelt) man ein Programm? Welche Programmier-Paradigmen gibt es?
MehrVorlesung Programmierung
- 1 - Vorlesung Programmierung n Inhalt der Vorlesung l Was ist ein Programm? l Was sind grundlegende Programmierkonzepte? l Wie konstruiert (entwickelt) man ein Programm? l Welche Programmier-Paradigmen
MehrAlgorithmen und Datenstrukturen. und. Programmieren in Haskell
Datenstrukturen WS 2013/2014 Datenstrukturen Robert, Stefan Janssen, Alexander Sczyrba Technische Fakultät AG Praktische Informatik October 30, 2013 Kontakt & Kontext Prof. Dr. Robert Email: robert@techfak.uni-bielefeld.de
MehrI.1. Organisatorisches - 1 -
- 1 - Vorlesung "Programmierung" Inhalt der Vorlesung Was ist ein Programm? Was sind grundlegende Programmierkonzepte? Wie konstruiert (entwickelt) man ein Programm? Welche Programmier-Paradigmen gibt
MehrVorlesung Programmierung
- 1 - Vorlesung Programmierung Inhalt der Vorlesung Was ist ein Programm? Was sind grundlegende Programmierkonzepte? Wie konstruiert (entwickelt) man ein Programm? Welche Programmier-Paradigmen gibt es?
MehrDatenstrukturen und Algorithmen
Datenstrukturen und Algorithmen Peter Becker Hochschule Bonn-Rhein-Sieg Fachbereich Informatik peter.becker@h-brs.de Vorlesung Sommersemester 2013 Allgemeines zur Vorlesung Homepage zur Vorlesung: http://www2.inf.h-brs.de/~pbecke2m/datalg/
MehrVorlesung Programmierung
- 1 - Vorlesung Programmierung Inhalt der Vorlesung Was ist ein Programm? Was sind grundlegende Programmierkonzepte? Wie konstruiert (entwickelt) man ein Programm? Welche Programmier-Paradigmen gibt es?
MehrEinführung in die Programmierung
Einführung in die Programmierung Organisatorisches Prof. Dr. Peer Kröger, Florian Richter, Michael Fromm Wintersemester 2018/2019 Allgemeine Informationen zum Studium Studiengangskoordinator (Hauptfach
MehrEinführung in die Programmierung
Einführung in die Programmierung Prof. Dr. Peer Kröger, Janina Bleicher, Florian Richter Ludwig-Maximilians-Universität München, Institut für Informatik, LFE Datenbanksysteme Wintersemester 2016/2017 Peer
MehrTheoretische Informatik: Berechenbarkeit und Formale Sprachen
Theoretische Informatik: Berechenbarkeit und Formale Sprachen Prof. Dr. F. Otto Fachbereich Elektrotechnik/Informatik, Universität Kassel 34109 Kassel, Germany E-mail: otto@theory.informatik.uni-kassel.de
MehrEinführung. Rechnerarchitekturen Entwicklung und Ausführung von Programmen Betriebssysteme
Teil I Einführung Überblick 1 2 Geschichte der Informatik 3 Technische Grundlagen der Informatik Rechnerarchitekturen Entwicklung und Ausführung von Programmen Betriebssysteme 4 Daten, Informationen, Kodierung
MehrEinführung in die Informatik
Einführung in die Informatik Christian Rössl Wintersemester 2017/18 Einführung in die Informatik Christian Rössl EinfInf 2017: Übersicht 2 Berechenbarkeit Rekursion Java Analyse Theoretische Grundlagen
MehrVorlesung Automaten und Formale Sprachen alias Theoretische Informatik Sommersemester 2015
Vorlesung Automaten und Formale Sprachen alias Theoretische Informatik Sommersemester 2015 Prof. Barbara König Übungsleitung: Jan Stückrath Barbara König Automaten und Formale Sprachen 1 Das heutige Programm:
MehrTheoretische Informatik: Berechenbarkeit und Formale Sprachen
Theoretische Informatik: Berechenbarkeit und Formale Sprachen Prof. Dr. F. Otto Fachbereich Elektrotechnik/Informatik, Universität Kassel 34109 Kassel, Germany E-mail: otto@theory.informatik.uni-kassel.de
MehrInformatik II Algorithmen & Datenstrukturen
lausthal Informatik II Algorithmen & Datenstrukturen Organisatorisches. Zachmann lausthal University, ermany zach@in.tu-clausthal.de Ziel der Vorlesung 1. Eine (kleine) Anzahl von sehr grundlegenden Algorithmen
MehrEinführung. Skript zur Vorlesung: Einführung in die Informatik: Systeme und Anwendungen Sommersemester 2009
LUDWIG- MAXIMILIANS- UNIVERSITY MUNICH DEPARTMENT INSTITUTE FOR INFORMATICS DATABASE Skript zur Vorlesung: Einführung in die Informatik: Systeme und Anwendungen Sommersemester 2009 Einführung Vorlesung:
MehrAlgorithmen und Datenstrukturen in der Bioinformatik
Algorithmen und Datenstrukturen in der Bioinformatik Vorlesung von Dr. Gunnar Klau Wintersemester 2005/2006, FU Berlin gunnar@math.fu-berlin.de http://www.math.fu-berlin.de/~gunnar 1 Aus dem Vorlesungsverzeichnis:
MehrWas ist Informatik? Alexander Lange
Was ist Informatik? Was ist Informatik? Alexander Lange 12.11.2003 Was ist Informatik? Inhalt 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. Das Wort»Informatik«Die Idee Teilgebiete der Informatik Technische Informatik
MehrVorlesung Automaten und Formale Sprachen Sommersemester 2018
Vorlesung Automaten und Formale Sprachen Sommersemester 2018 Prof. Barbara König Übungsleitung: Christina Mika-Michalski Barbara König Automaten und Formale Sprachen 1 Das heutige Programm: Organisatorisches
MehrA1.1 Organisatorisches
Algorithmen und Datenstrukturen 28. Februar 2018 A1. Organisatorisches Algorithmen und Datenstrukturen A1. Organisatorisches A1.1 Organisatorisches Marcel Lüthi and Gabriele Röger Universität Basel A1.2
MehrInformatik an der Technischen Fakultät der Universität Bielefeld
Informatik an der Technischen Fakultät der Universität Bielefeld R. Giegerich Fakultätentag Informatik, 23. November 2001 1. Aufbau der Fakultät 2. Forschungsaktivitäten 3. Studiengänge Arbeitsgruppen
MehrAlgorithmen und Datenstrukturen
Algorithmen und Datenstrukturen A1. Organisatorisches Marcel Lüthi and Gabriele Röger Universität Basel 28. Februar 2018 Organisatorisches Personen: Dozenten Marcel Lüthi Gabriele Röger Dozenten Dr. Marcel
MehrEinführung in die Informatik für Nebenfach. Einleitung
Einführung in die Informatik für Nebenfach Einleitung Organisatorisches, Motivation, Herangehensweise Wolfram Burgard 1 Vorlesung Zeit und Ort: Di+Do 11.00 13.00 Uhr, Gebäude 086, Raum 00-006 Dozent: Prof.
MehrDas Studium im Fach Informatik
[Projekttage Studien- und Berufsorientierung der Jgst. 12] Fachbereich Informatik Fakultät für Mathematik und Informatik FernUniversität Hagen 22. Februar 2007 Was Informatik nicht ist Was ist Informatik?
MehrTheoretische Informatik: Berechenbarkeit und Formale Sprachen
Theoretische Informatik: Berechenbarkeit und Formale Sprachen Prof. Dr. F. Otto Fachbereich Elektrotechnik/Informatik, Universität Kassel 34109 Kassel, Germany E-mail: otto@theory.informatik.uni-kassel.de
MehrOrganisatorisches und Überblick
Organisatorisches und Überblick Thomas Röfer Vorstellung Ziele Fragen an euch ormationen zu PI-1 Tutorien/Praktika Erwerb des SBLN Vorlesungsplan Werkzeuge Vorstellung Dr. Thomas Röfer, Wissenschaftlicher
MehrAlgorithmen und Datenstrukturen (AuD) Prof. Dr. Claudia Eckert und Dr. Thomas Stibor
Algorithmen und Datenstrukturen (AuD) Prof. Dr. Claudia Eckert und Dr. Thomas Stibor Organisatorisches: Vorlesung 4 SWS, Zentralübung 2 SWS: 6 Credit Points Mi 9:45 11:15 Raum 1200 (Vorlesung) Do 8:00
MehrEinführung in die Programmierung
Skript zur Vorlesung: Einführung in die Programmierung WiSe 2009 / 2010 Skript 2009 Christian Böhm, Peer Kröger, Arthur Zimek Prof. Dr. Christian Böhm Annahita Oswald Bianca Wackersreuther Ludwig-Maximilians-Universität
MehrTheoretische Informatik
Theoretische Informatik Sommersemester 2004 Christoph Kreitz Theoretische Informatik, Raum 1.18, Telephon 3060 kreitz@cs.uni-potsdam.de http://www.cs.uni-potsdam.de/ti/kreitz 1. Themen und Lernziele 2.
MehrTheoretische Informatik
Theoretische Informatik Wintersemester 2016/2017 2V, Mittwoch, 12:00-13:30 Uhr, F303 2Ü, Dienstag, 12:00-13:30 Uhr, BE08 2Ü, Dienstag, 15:00-16:30 Uhr, B212 2Ü, Mittwoch, 8:30-10:00 Uhr, B312 Fachprüfung:
MehrEinführung in die Programmierung. Organisatorisches. Skript zur Vorlesung Einführung in die Programmierung
LUDWIG- MAXIMILIANS- UNIVERSITY MUNICH DEPARTMENT INSTITUTE FOR INFORMATICS DATABASE Einführung in die Programmierung Organisatorisches Skript zur Vorlesung Einführung in die Programmierung im Wintersemester
MehrINSTITUT FÜR INFORMATIK
INSTITUT FÜR INFORMATIK Lehrveranstaltungen Wintersemester 2006/2007 Grundlagen der Praktischen Informatik Vorlesung: Grundlagen der Softwareentwicklung und Programmierung Di.+Fr. 9-11 25.11.00, HS 5C
MehrEinführung in die Informatik
Einführung in die Informatik Einleitung Organisatorisches, Motivation, Herangehensweise Wolfram Burgard 1.1 Vorlesung Zeit und Ort: Mittwochs 14.00 16.00 Uhr Gebäude 101 HS 00-026 Informationen zur Vorlesung,
MehrEinführung in die Theoretische Informatik
Einführung in die Theoretische Informatik Stefan Rass System Security Research Group (syssec), Institute of Applied Informatics Alpen-Adria Universität Klagenfurt {stefan.rass}@aau.at 2017 WS 2017-09-29
MehrEinführung. Skript zur Vorlesung: Einführung in die Informatik: Systeme und Anwendungen Sommersemester 2008
LUDWIG- MAXIMILIANS- UNIVERSITY MUNICH DEPARTMENT INSTITUTE FOR INFORMATICS DATABASE Skript zur Vorlesung: Einführung in die Informatik: Systeme und Anwendungen Sommersemester 2008 Einführung Vorlesung:
MehrEinführung in die Informatik
Einführung in die Informatik 01101101 01011001 11010011 10011000 00000011 00011100 01111111 11111111 00110100 00101110 11101110 01110010 10011101 00111010 2 Lehrziel und Inhalt Überblick über die Informatik;
MehrKlausurtermine Informatik WS 2018/19 (Prüfungszeitraum vom ) Stand: Änderungen rot markiert - vorbehalten!
Klausurtermine Informatik WS 2018/19 (Prüfungszeitraum vom 04.02 05.04.2019) Stand: 13.11.2018 Änderungen rot markiert - vorbehalten! Wochentag Prüfungstermin: Prüfungsbezeichnung: Raum/Räume: Inf Dienstag
MehrADS. 1. Vorlesung. Techniken der Programmentwicklung Prof. Dr. Wolfgang Schramm
ADS 1. Vorlesung Techniken der Programmentwicklung Prof. Dr. Wolfgang Schramm 6.10.2016 ORGANISATORISCHES Algorithmen & Datenstrukturen Prof. Dr. Wolfgang Schramm Der Dozent 2 Prof. Dr. Wolfgang Schramm
MehrAntragsteller/in: Dr. Thoralf Räsch Datum:
Antragsteller/in: Dr. Thoralf Räsch Datum: 14.03.16 Modul: BA-INF 021, Lineare Algebra Zwei Wochen vor dem Termin der ersten Klausur müssen 50 Prozent der Punkte der wöchentlichen Übungsaufgaben erreicht
MehrEinführung in Datenbanksysteme +++ Datenbanken für Bioinformatiker
Einführung in Datenbanksysteme +++ Datenbanken für Bioinformatiker Annika Hinze hinze@inf.fu-berlin.de Freie Universität Berlin SS 2002 Kursinformationen: Termine Zielgruppe: - InformatikerInnen (gesamter
MehrAlgorithmen und Datenstrukturen CS1017
Algorithmen und Datenstrukturen CS1017 Th. Letschert TH Mittelhessen Gießen University of Applied Sciences Organisatorisches und Einführung Lehrpersonal Dozent Dr. Letschert Tutoren Alissia Sauer Jonas
MehrAlgorithmen und Datenstrukturen (AuD) Prof. Dr. Claudia Eckert
Algorithmen und Datenstrukturen (AuD) Prof. Dr. Claudia Eckert Organisatorisches: Vorlesung 4 SWS, Zentralübung 2 SWS: 6 Credit Points Mi 10:30-12:00 Raum 1200 (Vorlesung) Do 8:15-9:45 Raum 1200 (Vorlesung)
MehrIngenieurinformatik. Einführung in die Programmiersprache C
Ingenieurinformatik Einführung in die Programmiersprache C 1 Das Modul Ingenieurinformatik wird in den Bachelorstudiengängen Maschinenbau, Fahrzeugtechnik, Luft- und Raumfahrt angeboten Teil 1: Grundlagen
MehrEinführung in die Informatik
Einführung in die Informatik Einleitung Organisatorisches, Motivation, Herangehensweise Wolfram Burgard 1.1 Vorlesung Zeit und Ort: Mittwochs 14.00 16.00 Uhr Gebäude 101 HS 00-026 Informationen zur Vorlesung,
MehrVorlesung Programmieren
Vorlesung Programmieren Organisation Dr. Dennis Pfisterer Institut für Telematik, Universität zu Lübeck http://www.itm.uni-luebeck.de/people/pfisterer Ziele dieser Veranstaltung Ziel: Wissen, wie man Computerprogramme
MehrEINFÜHRUNG IN DIE THEORETISCHE INFORMATIK 0. ORGANISATORISCHES UND ÜBERBLICK
EINFÜHRUNG IN DIE THEORETISCHE INFORMATIK Prof. Dr. Klaus Ambos-Spies Sommersemester 2014 0. ORGANISATORISCHES UND ÜBERBLICK Theoretische Informatik (SoSe 2014) 0. Organisatorisches und Überblick 1 / 16
MehrAlgorithmen und Datenstrukturen I - Exkurs Formale Sprachen -
Algorithmen und Datenstrukturen I - Exkurs Formale Sprachen - Thies Pfeiffer Technische Fakultät tpfeiffe@techfak.uni-bielefeld.de Vorlesung, Universität Bielefeld, Winter 2012/2013 1 / 1 Exkurs: Formale
MehrVorlesung Berechenbarkeit und Komplexität alias Theoretische Informatik: Komplexitätstheorie und effiziente Algorithmen. Wintersemester 2013/14
Vorlesung Berechenbarkeit und Komplexität alias Theoretische Informatik: und effiziente Algorithmen Wintersemester 2013/14 Prof. Barbara König Übungsleitung: Henning Kerstan & Sebastian Küpper Barbara
MehrVorsemesterkurs Informatik. Sommersemester 2013
Vorsemesterkurs Informatik Sommersemester 2013 Stand der Folien: 3. April 2013 Personen Organisation: Ronja Düffel (Ingo Wegener-Lernzentrum) Vorlesung: Teil 1: Conrad Rau und Dr. David Sabel (Lehrstuhl
MehrVorlesung Berechenbarkeit und Komplexität alias Theoretische Informatik: Komplexitätstheorie und effiziente Algorithmen. Wintersemester 2011/12
Vorlesung Berechenbarkeit und Komplexität alias Theoretische Informatik: und effiziente Algorithmen Wintersemester 2011/12 Prof. Barbara König Übungsleitung: Jan Stückrath Barbara König BeKo/TI 1 Willkommen
MehrErste Änderungssatzung zur Studienordnung für den Bachelorstudiengang Informatik an der Universität Leipzig
27/30 Universität Leipzig Fakultät für Mathematik und Informatik Erste Änderungssatzung zur Studienordnung für den Bachelorstudiengang Informatik an der Universität Leipzig Vom 21. August 2018 Aufgrund
MehrDatenstrukturen. Sommersemester Kapitel 1: Motivation / Grundlagen. Steffen Lange
Datenstrukturen Sommersemester 2010 Steffen Lange 1/1, Folie 1 2010 Prof. Steffen Lange - HDa/FbI - Datenstrukturen Organisatorisches Vorlesung wöchentlich; zwei Blöcke Folien im Netz (/* bitte zur Vorlesung
MehrAlgorithmen und Datenstrukturen I - Exkurs Formale Sprachen -
Algorithmen und Datenstrukturen I - - Thies Pfeiffer Technische Fakultät tpfeiffe@techfak.uni-bielefeld.de Vorlesung, Universität Bielefeld, Winter 2012/2013 1 / 22 Exkurs: Formale Sprachen Im Kapitel
MehrVorlesung Berechenbarkeit und Komplexität Wintersemester 2016/17. Wer sind wir? Willkommen zu
Vorlesung Berechenbarkeit und Komplexität Wintersemester 2016/17 Prof. Barbara König Übungsleitung: Sebastian Küpper Willkommen zu Berechenbarkeit und Komplexität (Bachelor Angewandte Informatik, Duisburg
MehrAlgorithmen und Berechnungskomplexität I
Algorithmen und Berechnungskomplexität I Prof. Dr. Institut für Informatik Wintersemester 2013/14 Organisatorisches Vorlesung Dienstag und Donnerstag, 12:30 14:00 Uhr (HS 1) Übungen 16 Übungsgruppen Anmeldung
MehrAlgorithmen & Datenstrukturen
Algorithmen & Datenstrukturen Prof. Dr. Gerd Stumme Universität Kassel FB Elektrotechnik/Informatik FG Wissensverarbeitung Sommersemester 2009 Ziele der Veranstaltung 1 Kennenlernen grundlegender Algorithmen
MehrEinführung in die Informatik
Einführung in die Informatik Einleitung Organisatorisches, Motivation, Herangehensweise Wolfram Burgard Cyrill Stachniss 1.1 Vorlesung Zeit und Ort: Mittwochs 16.00 18.00 Uhr Gebäude 101 HS 00-026 Informationen
MehrMathematisch-algorithmische Grundlagen für Big Data
Mathematisch-algorithmische Grundlagen für Big Data Numerische Algorithmen für Datenanalyse und Optimierung Prof. Dr. Peter Becker Fachbereich Informatik Hochschule Bonn-Rhein-Sieg Sommersemester 2017
MehrInformatik I. Einführung in Java. Begrüßung. Zusatzveranstaltung
Begrüßung Informatik I Vorlesung: Montag 14:15-16:00 Donnerstag 14:15-16:00 Hörsaal: M 1 M 1 Übung: diverse Gruppen Anmeldung ab 18.10.2005, 00:00 Uhr Link auf der WWW-Vorlesungsseite! Beginn der Übungen:
MehrEINFÜHRUNG IN DIE THEORETISCHE INFORMATIK 0. ORGANISATORISCHES UND ÜBERBLICK
EINFÜHRUNG IN DIE THEORETISCHE INFORMATIK Prof. Dr. Klaus Ambos-Spies Sommersemester 2017 0. ORGANISATORISCHES UND ÜBERBLICK Theoretische Informatik (SoSe 2017) 0. Organisatorisches und Überblick 1 / 16
MehrInformatik 1 (WS 2018/2019)
Informatik 1 (WS 2018/2019) Klaus Berberich (klaus.berberich@htwsaar.de) Wolfgang Braun (wolfgang.braun@htwsaar.de) 0. Organisatorisches Dozenten Klaus Berberich (klaus.berberich@htwsaar.de) Sprechstunde
MehrInformatik II. Willkommen zur Vorlesung! Das Team. Übungsbetrieb. Vorlesung am D-BAUG der ETH Zürich
Willkommen zur Vorlesung! Informatik II Vorlesung am D-BAUG der ETH Zürich Vorlesungshomepage: http://lec.inf.ethz.ch/baug/informatik2/2018/ Felix Friedrich & Hermann Lehner FS 2018 1 2 Das Team Dozenten
MehrAlgorithmen und Datenstrukturen
Algorithmen und Datenstrukturen Prof. Dr. Ralf Möller Universität zu Lübeck Institut für Informationssysteme Stefan Werner (Übungen) sowie viele Tutoren Teilnehmerkreis und Voraussetzungen Studiengänge
MehrLogik und diskrete Strukturen
Prof. Dr. Institut für Informatik Abteilung V Wintersemester 2015/16 Dozenten und Tutoren Vorlesung Professor für Theoretische Informatik E-Mail: roeglin@cs.uni-bonn.de Web: http://www.roeglin.org/ Büro:
MehrInformatikgrundlagen (WS 2016/2017)
Informatikgrundlagen (WS 2016/2017) Klaus Berberich (klaus.berberich@htwsaar.de) Wolfgang Braun (wolfgang.braun@htwsaar.de) 0. Organisatorisches Dozenten Klaus Berberich (klaus.berberich@htwsaar.de) Sprechstunde
MehrEinführung in die Numerik
Einführung in die Numerik Sommersemester 2017 Dr. Andreas Potschka Ruprecht Karls-Universität Heidelberg Interdisziplinäres Zentrum für Wissenschaftliches Rechnen Im Neuenheimer Feld 205, 69120 Heidelberg
MehrEinführung in die Informatik
Einführung in die Informatik Einleitung Organisatorisches, Motivation, Herangehensweise Wolfram Burgard 1.1 Vorlesung Zeit und Ort: Mittwochs 16.00 18.00 Uhr Gebäude 101 HS 00-036 Informationen zur Vorlesung,
MehrRechnerstrukturen. Vorlesung (V4 + Ü2) im Sommersemester Prof. Dr. Felix C. Freiling. Martin Mink, Ralf Wienzek
Lehr- und Forschungsgebiet Informatik 4 Verlässliche Verteilte Systeme http://www-i4.informatik.rwth-aachen.de/lufg Rechnerstrukturen Vorlesung (V4 + Ü2) im Sommersemester 2005 Prof. Dr. Felix C. Freiling
MehrErste Änderungssatzung zur Prüfungsordnung für den Bachelorstudiengang Informatik an der Universität Leipzig
27/18 Universität Leipzig Fakultät für Mathematik und Informatik Erste Änderungssatzung zur Prüfungsordnung für den Bachelorstudiengang Informatik an der Universität Leipzig Vom 21. August 2018 Aufgrund
MehrFachbereich Informatik
Informationssysteme Künstliche Intelligenz I 11101, Vorlesung, SWS: 2 Di, wöchentl., 15:00-16:30, 3703-023 Multimedia-Hörsaal Übungen zu Künstliche Intelligenz I 11103, Theoretische Übung, SWS: 1 Di, wöchentl.,
MehrProgrammieren in Haskell Einführung
Programmieren in Haskell Einführung Peter Steffen Universität Bielefeld Technische Fakultät 17.10.2008 1 Programmieren in Haskell Veranstalter Dr. Peter Steffen Raum: M3-124 Tel.: 0521/106-2906 Email:
Mehr28/37 Anlage zur Studienordnung des Studienganges Bachelor of Science Informatik Studienablaufplan/ Modulübersichtstabelle
28/37 Anlage zur Studienordnung des Studienganges Bachelor of Science Informatik Studienablaufplan/ Modulübersichtstabelle Modul und zugehörige Lehrveranstaltungen mit Gegenstand und Art (Umfang der LV)
MehrVorlesung Berechenbarkeit und Komplexität. Motivation, Übersicht und Organisatorisches
Berechenbarkeit und Komplexität: Motivation, Übersicht und Organisatorisches Prof. Dr. Berthold Vöcking Lehrstuhl Informatik 1 Algorithmen und Komplexität RWTH Aachen Berechenbarkeit die absoluten Grenzen
MehrOrganisatorisches und Überblick
Organisatorisches und Überblick Thomas Röfer Vorstellung Fragen an euch Informationen zu PI-1 Tutorien/Praktika Erwerb des SBLN Vorlesungsplan Werkzeuge Vorstellung Dr. Thomas Röfer Wissenschaftlicher
MehrAlgorithmen und Datenstrukturen
Algorithmen und Datenstrukturen Professor Dr. Lehrstuhl für Algorithm Engineering, LS11 Fakultät für Informatik, TU Dortmund 1. VO A&D WS 08/09 14. Oktober 2008 1 bevor wir thematisch beginnen: Kapitel
MehrDiskrete Strukturen WS 2010/11. Ernst W. Mayr. Wintersemester 2010/11. Fakultät für Informatik TU München
WS 2010/11 Diskrete Strukturen Ernst W. Mayr Fakultät für Informatik TU München http://www14.in.tum.de/lehre/2010ws/ds/ Wintersemester 2010/11 Diskrete Strukturen Kapitel 0 Organisatorisches Vorlesungen:
MehrFächer und Prüfungen im Bachelorstudium
Fächer und Prüfungen im Bachelorstudium FSI Informatik Uni Erlangen-Nürnberg 16. Oktober 2017 FSI Informatik (Uni Erlangen-Nürnberg) Fächer und Prüfungen im Bachelorstudium 16. Oktober 2017 1 / 17 Grober
MehrDUDEN. Basiswissen Schule. Informatik Abitur. PAETEC Verlag für Bildungsmedien Berlin : Dudenverlag Mannheim Leipzig Wien Zürich
DUDEN Basiswissen Schule Informatik Abitur PAETEC Verlag für Bildungsmedien Berlin : Dudenverlag Mannheim Leipzig Wien Zürich vv 3 j Inhaltsverzeichnis 1 Grundbegriffe 7 1.1 Die Informatik als junge Wissenschaft
MehrAlgorithmentheorie 1. Vorlesung
Algorithmentheorie. Vorlesung Martin Dietzfelbinger 6. April 2006 Methode, Material Vorlesung Vorlesungsskript (Netz, Copyshop) Folien (im Netz) Vorlesung nachbereiten! Übung Übungsblätter (im Netz) Übung
MehrPraktische Informatik I
Praktische Informatik I WS 2005/2005 Prof. Dr. Wolfgang Effelsberg Lehrstuhl für Praktische Informatik IV Universität Mannheim 1. Einführung 1-1 Inhaltsverzeichnis (1) 1. Einführung 1.1 Was ist Informatik?
MehrKlausurtermine Technische Informatik WS 2018/19 (Prüfungszeitraum vom ) Stand: Änderungen rot markiert - vorbehalten!
Klausurtermine Technische Informatik WS 2018/19 (Prüfungszeitraum vom 04.02 05.04.2019) Stand: 10.12.2018 Änderungen rot markiert - vorbehalten! Wochentag Prüfungstermin: Prüfungsbezeichnung: Raum/Räume:
MehrEinführung in die Informatik: Programmierung und Software-Entwicklung
1 Einführung in die Informatik: Programmierung und Software-Entwicklung Prof. Dr. Rolf Hennicker in Zusammenarbeit mit Philipp Wendler https://www.sosy-lab.org/teaching/2017-ws-infoeinf/ Die Lehrenden
MehrFächer und Prüfungen
Fächer und Prüfungen FSI Informatik Uni Erlangen-Nürnberg 16. April 2012 FSI Informatik (Uni Erlangen-Nürnberg) Fächer und Prüfungen 16. April 2012 1 / 25 Überblick 1 Studium 2 Das erste Semester 3 Das
MehrModul Algorithmik, T-Katalog
Modul Algorithmik, T-Katalog Sommersemester 2017 Steffen Lange 1/1, Folie 1 2017 Prof. Steffen Lange - HDa/FbI - Algorithmik Organisatorisches u Vorlesung Folien im Netz u Übung eine Übung alle 14 Tage
MehrLehrveranstaltungen SS 2011
Lehrveranstaltungen SS 2011 Grundlagenmodule der Informatik (1. - 4. Fachsemester Bachelor) Modul: Grundlagen der Technischen Informatik (Informatik II) Creditpoints: 10 Aufnahmekapazität für Studium Universale:
MehrInformatik IV Theoretische Informatik
Informatik IV Theoretische Informatik Formale Sprachen und Automaten, Berechenbarkeit und NP-Vollständigkeit Sommersemester 2019 Dozent: Prof. Dr. J. Rothe im Wechsel mit Jun.-Prof. Dr. D. Baumeister Prof.
MehrOrganisatorisches. Informatik II Informationen und Daten. Organisatorisches. Organisatorisches. Rainer Schrader. 13. Oktober 2008
Dozent: Prof. Dr. Rainer Schrader Informatik II Informationen und Daten Rainer Schrader Zentrum für Angewandte Informatik Köln 13. Oktober 2008 Tel.: 470-6030 email: schrader@zpr.uni-koeln.de Sprechstunde:
MehrAlgorithmentheorie 1. Vorlesung
Algorithmentheorie 1. Vorlesung Martin Dietzfelbinger 6. April 2006 FG KTuEA, TU Ilmenau AT 06.04.2006 Methode, Material Vorlesung Vorlesungsskript (Netz, Copyshop) Folien (im Netz) Vorlesung nachbereiten!
MehrEinführung in die Praktische Informatik WS 09/10
Einführung in die Praktische Informatik WS 09/10 Prof. Dr. Christian Sengstock Institut für Informatik Neuenheimer Feld 348 69120 Heidelberg http://dbs.ifi.uni-heidelberg.de sengstock@informatik.uni-heidelberg.de
MehrPraktische Informatik 1
Praktische Informatik 1 Imperative Programmierung und Objektorientierung Karsten Hölscher und Jan Peleska Wintersemester 2011/2012 Session 1 Ziele der Veranstaltung Imperative Programmierung... Konzepte
Mehr