Grundlagen der Informatik - Prof. Slany 1 Grundlagen der Informatik Prof. Wolfgang SLANY

Grundlagen der Informatik - Prof. Slany 2 Wozu diese Vorlesung?!? Wozu dieses Studium? Wozu dieses Studium? –Interessant –Macht Spaß –Auch ein einzelner Mensch kann viel bewirken –Gute Berufsaussichten, und es kann nur noch besser werden Schärft den analytischen Verstand: der Computer macht genau das, was man ihm sagt … … nur interpretiert er manchmal etwas anders, als man es erwartet Wir passen ihn an uns und uns an ihn an Wir passen ihn an uns und uns an ihn an Ziel der Vorlesung: Langfristig gültiges Grundlagenwissen und Verständnis vermitteln

Take the best and leave the rest! Kein Anspruch auf umfassenden theoretischen Grundlagenüberblick Stattdessen: –ein paar wichtige Grundlagen gut verstehen –Lust machen auf mehr es soll Spaß machen! Grundlagen der Informatik - Prof. Slany 3 Motto der Vorlesung

Grundlagen der Informatik - Prof. Slany 4 Informatik Wissenschaft der systematischen, vorrangig maschinell unterstützten Darstellung, Verarbeitung, Speicherung und Übertragung von Information Grundlagen Mittel- bis langfristig gültiges Wissen und Verständnis, das notwendig ist, um diese Wissenschaft betreiben zu können

Grundlagen der Informatik - Prof. Slany 5 Wissenschaft Theoretische Physik Atomkraftwerke / Atombomben Atomkraftwerke / Atombomben Numerik / theoretische Zahlentheorie Sicheres Internet, e-Commerce, … Sicheres Internet, e-Commerce, … Science is like sex, sometimes something useful comes out, but that is not the reason why we do it. [Richard Feynman] Es soll Spaß machen! Es soll Spaß machen!

Grundlagen der Informatik - Prof. Slany 6 Themen Informatik und Computer Science Informatik und Computer Science Grundlagen und Wissen für die Praxis Grundlagen und Wissen für die Praxis Computermodelle Computermodelle Komplexität Komplexität Logik Logik Reguläre Ausdrücke Reguläre Ausdrücke Automaten, formale Sprachen Automaten, formale Sprachen Rekursion Rekursion

Grundlagen der Informatik - Prof. Slany 7 Zentraler Begriff: Algorithmus Abu Jafar Mohammed Ibn Musa Al-Khowarizmi 820 a.d. Buch Über die indischen Zahlen Dezimalsystem, Null Indien: Tradition!!, IIT!!!, Primes (Bakk!!)!! Adam Ries(e) Übersetzung davon Latein Dixit Algorizmi (Gütezeichen!) Anderes Buch von Al-Khowarizmi über Lösen von Gleichungen, arabisch al-jabr (Knochenbrüche heilen) Algebra Haus der Weisheit in Bagdad unter Kalifen Al-Mamun (Sohn des Kalifen aus 1001 Nacht)

Grundlagen der Informatik - Prof. Slany 8 Algorithmen Verfahren, das so eindeutig formuliert ist, dass auch jemand, der keine intellektuelle Einsicht in das Verfahren und das zu lösende Problem hat, sie trotzdem den Anweisungen des Algorithmus folgend Schritt für Schritt mechanisch ausführen kann. Jemand ist heutzutage typischerweise ein Computer.