1 / 8

Grundlagen der Informatik

Grundlagen der Informatik. Prof. Wolfgang SLANY. Wozu diese Vorlesung?!?. Wozu dieses Studium?  Interessant Macht Spaß Auch ein einzelner Mensch kann viel bewirken Gute Berufsaussichten, und es kann nur noch besser werden

freya
Download Presentation

Grundlagen der Informatik

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

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

  2. Wozu diese Vorlesung?!? • 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 Ziel der Vorlesung: Langfristig gültiges Grundlagenwissen und Verständnis vermitteln Grundlagen der Informatik - Prof. Slany

  3. Motto der Vorlesung 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

  4. InformatikWissenschaftder systematischen, vorrangig maschinell unterstützten Darstellung, Verarbeitung, Speicherung und Übertragung von Information GrundlagenMittel- 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 • TheoretischePhysik • Atomkraftwerke/ Atombomben • Numerik / theoretischeZahlentheorie • 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 sollSpaßmachen! Grundlagen der Informatik - Prof. Slany

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

  7. Zentraler Begriff: Algorithmus • Abu Ja‘far Mohammed Ibn Musa Al-Khowarizmi820 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. Grundlagen der Informatik - Prof. Slany

More Related