diff --git a/tutorenleitfaden.tex b/tutorenleitfaden.tex index 3f17b71..741efdc 100644 --- a/tutorenleitfaden.tex +++ b/tutorenleitfaden.tex @@ -510,12 +510,12 @@ Bietet doch euren Erstis einen Besuch in der Mensa an! \section*{Alan Turing (1912 - 1954)} \begin{itemize*} \item Engländer - \item schuf Großteil der theoretischen Grundlagen der modernen Informatik - \item unterstützte Entschlüsselung der Enigma + \item schuf den Großteil der theoretischen Grundlagen der modernen Informatik + \item wirkte wesentlich bei der Entschlüsselung der Enigma im 2. Weltkrieg mit \item schrieb das erste Schach-Computerprogramm - \item entwickelte ein Testverfahren, welches herausfinden kann, ob eine Maschine intelligent ist (Turing-Test) - \item ``Oscar'' der Informatik nach ihm benannt (Turing-Preis) - \item Studium: Turing-Maschine (TheoInf, evtl. FS) + \item entwickelte ein Testverfahren, ob eine Maschine intelligent ist (Turing-Test) + \item „Nobelpreis“ der Informatik ist nach ihm benannt (Turing-Preis) + \item Studium: Turing-Maschine (Theoretische Informatik und Logik) \end{itemize*} \section*{Edsger W. Dijkstra (1930 - 2002)} @@ -524,17 +524,19 @@ Bietet doch euren Erstis einen Besuch in der Mensa an! \item Djikstra-Algorithmus zur Berechnung des kürzesten Wegs in einem Graphen \item Semaphore zur Synchronisation von Threads \item berühmt wegen Abhandlung ``Goto considered harmful'' - \item Einführung der strukturierten Programmierung (verwendet in Programmiersprachen wie Pascal oder C) - \item Studium: Dijkstra-Algo (AuD), Semaphore (BuS) + \item Einführung der strukturierten Programmierung (verwendet in Programmiersprachen wie + Pascal oder C) + \item Studium: Dijkstra-Algorithmus (Algorithmen und Datenstrukturen), Semaphore + (Betriebssysteme und Sicherheit) \end{itemize*} \section*{Kurt Gödel (1906 - 1978)} \begin{itemize*} \item Deutscher \item Beiträge zur Relativitätstheorie und klassischen Logik - \item viele Beiträge zur Prädikatenlogik (Vollständigkeit und Entscheidungsproblemen) - \item Entwicklung der Gödelnummer - \item Studium: Prädikatenlogik, Gödelnummer (TheoInf) + \item viele Beiträge zur Prädikatenlogik (Vollständigkeit und Entscheidungsproblem) + \item Entwicklung der Gödelnummer einer Turing-Maschine + \item Studium: Prädikatenlogik, Gödelnummer (Theoretische Informatik und Logik) \end{itemize*} \section*{Konrad Zuse (1910 - 1995)} @@ -542,39 +544,45 @@ Bietet doch euren Erstis einen Besuch in der Mensa an! \item Deutscher \item gilt als Erfinder des modernen Computers \item Konstruktion der Computer Z1 bis Z4 - \item Entwicklung der ersten höheren Programmiersprache Plankalkül - \item theoretische und praktische Arbeit zur Darstellung von Gleitkommazahlen (Exponent, Mantisse) - \item Studium: Gleitkommazahlen, Vektorrechner (RA) + \item Entwicklung der ersten höheren Programmiersprache „Plankalkül“ + \item theoretische und praktische Arbeit zur Darstellung von Gleitkommazahlen (Exponent, + Mantisse) + \item Studium: Gleitkommazahlen, Vektorrechner (Rechnerarchitektur) \end{itemize*} \section*{Donald Ervin Knuth (geb. 1938)} \begin{itemize*} \item Amerikaner - \item Verfasser von ``The Art of Computer Programming'' (Standardwerk über Datenstrukturen \& Algorithmen) - \item entwickelte Satzsystem TeX - \item Erfinder des KMP-Algorithmus (String Matching) und des Buddy-Verfahrens (Speicherverwaltung) - \item Studium: KMP (AuD), Buddy (BuS) + \item Verfasser von „The Art of Computer Programming“ (Standardwerk über Datenstrukturen \& + Algorithmen) + \item entwickelte das Satzsystem TeX + \item Erfinder des KMP-Algorithmus (String Matching) und des Buddy-Verfahrens + (Speicherverwaltung) + \item Studium: KMP-Algorithmus (Algorithmen und Datenstrukturen), Buddy-Algorithmus + (Betriebssysteme und Sicherheit) \end{itemize*} \section*{John von Neumann (1903 - 1957)} \begin{itemize*} - \item Österreich-Ungar + \item Österreicher \item Beiträge in Quantenmechanik und Spieltheorie \item Entwicklung der von-Neumann-Architektur - \item entdeckte während seiner Arbeit an der von-Neumann-Architektur viele Programmkonstrukte: linked subroutines, lists, Einführung der binären Kodierung, double precision arithmetic, Mergesort etc. - \item Studium: von-Neumann-Architektur (TGI), Binäre Kodierung, Double precision arithmetic (RA) + \item Studium: von-Neumann-Architektur, Binäre Kodierung (Rechnerarchitektur) \end{itemize*} \section*{Tim Berners-Lee (geb. 1955)} \begin{itemize*} \item Engländer - \item gilt als Begründer des WWW (Web-Developer, höhö) + \item gilt als Begründer des World Wide Web (Web-Developer \Laughey) \item erfand HTML \item schrieb den ersten Browser - \item Vorsitzender des W3C (Gremium, welches grundlegende Standards des Netzes spezifiziert) - \item Studium: WWW (RN) + \item Vorsitzender des W3C (Gremium, welches grundlegende Standards des Netzes + spezifiziert) + \item Studium: WWW (Rechnernetze) \end{itemize*} +\newpage + \section*{Ada Lovelace (1815 - 1852)} \begin{itemize*} \item Engländerin @@ -587,17 +595,16 @@ Bietet doch euren Erstis einen Besuch in der Mensa an! \begin{itemize*} \item Amerikanerin \item 1954 ersten Compiler (A-0) entwickelt - \item Mitarbeit am Mark I und Mark II \item fand den ersten (Hardware) Bug (heißt Bug, weil es eine Motte war) - \item Studium: Entwicklung der Rechentechnik (RA) + \item Studium: Entwicklung der Rechentechnik (Rechnerarchitektur) \end{itemize*} \section*{Richard Stallman (geb. 1953)} \begin{itemize*} \item Amerikaner \item Präsident der Free Software Foundation - \item entwickelte die GPL - \item entwickelte die ersten Versionen des gcc, gdb und von GNU Emacs + \item entwickelte die GNU Public License (GPL) + \item entwickelte die ersten Versionen einiger GNU-Tools (gcc, gdb und Emacs) \end{itemize*} \section*{Linus Torvalds (geb. 1969)} @@ -605,18 +612,20 @@ Bietet doch euren Erstis einen Besuch in der Mensa an! \item Finne \item Initiator des freien Kernels Linux \item bis heute einer der führenden Entwickler von Linux - \item Studium: Linux (BuS) + \item Studium: Linux (Betriebssysteme und Sicherheit) \end{itemize*} \section*{Noam Chomsky (geb. 1928)} \begin{itemize*} \item Amerikaner - \item Beiträge in versch. Bereichen wie Linguistik und Psychologie + \item Beiträge in verschiedenen Bereichen wie Linguistik und Psychologie \item Chomsky-Hierarchie teilt formale Sprachen in Klassen (Typ 0 bis Typ 3) ein \item wichtige Grundlage der Theoretischen Informatik, speziell des Compilerbaus - \item Studium: Chomsky-Hierarchie (FS, TheoInf) + \item Studium: Chomsky-Hierarchie (Formale Systeme) \end{itemize*} +\newpage + \section*{Christiane Floyd (geb. 1943)} \begin{itemize*} \item Österreicherin @@ -629,19 +638,20 @@ Bietet doch euren Erstis einen Besuch in der Mensa an! \begin{itemize*} \item Amerikaner \item forscht hauptsächlich im Bereich der Theoretischen Informatik - \item formulierte in seinem berühmtesten Paper den Begriff NP-Vollständigkeit - \item in diesem Paper lässt er die Frage offen, ob P=NP, welches eine der zentralen Fragestellung der modernen Informatik ist - \item Studium: P=NP, NP-Vollständigkeit (TheoInf) + \item formulierte in seinem berühmtesten Paper den Begriff der NP-Vollständigkeit + \item lässt die Frage, ob P=NP ist, offen $\rightarrow$ eine der zentralen Fragestellungen + der modernen Informatik („Preisgeld“: \$ 1.000.000) + \item Studium: NP-Vollständigkeit (Theoretische Informatik und Logik) \end{itemize*} \section*{Ken Thompson (geb. 1943)} \begin{itemize*} \item Amerikaner \item entwickelte Programmiersprache B (Vorgänger von C) - \item erschuf mit Ritchie erste Version von UNIX - \item ebenfalls Arbeit an BS Multics und Plan9 - \item schrieb frühe Versionen von Tools wie der ersten Shell sh, die bis heute Bestandteil moderner Betriebssysteme sind - \item Studium: Unix (BuS) + \item erschuf mit Dennis Ritchie erste Version von UNIX + \item schrieb frühe Versionen von Tools wie der ersten Shell sh, die bis heute Bestandteil + moderner Betriebssysteme sind + \item Studium: Unix (Betriebssysteme und Sicherheit) \end{itemize*} \section*{Marc Andreessen (geb. 1971)} @@ -656,24 +666,26 @@ Bietet doch euren Erstis einen Besuch in der Mensa an! \begin{itemize*} \item Deutscher \item forscht im Bereich der Datenbanken - \item entwickelte Datenstruktur B-Bäume (Grundlage der meisten modernen Datenbank- und Dateisysteme) - \item Studium: B-Bäume (DB) + \item entwickelte Datenstruktur B-Bäume (Grundlage der meisten modernen Datenbank- und + Dateisysteme) + \item Studium: B-Bäume (Datenbanken) \end{itemize*} \section*{Dennis Ritchie (1941 - 2011)} \begin{itemize*} \item Amerikaner - \item entwickelte mit Thompson Unix - \item erschuf Programmiersprache C - \item Studium: C (AuD), Unix (BuS) + \item entwickelte mit Ken Thompson Unix + \item erschuf die Programmiersprache C + \item Studium: C (Algorithmen und Datenstrukturen), Unix (Betriebssysteme und Sicherheit) \end{itemize*} \section*{Claude Shannon (1916 - 2001)} \begin{itemize*} \item Amerikaner \item beschäftigte sich mit mathematischen Grundlagen der Kommunikation - \item Einführung von verschiedenen Begriffen/Theoremen wie Entropie und Nyquist-Shannon-Abtasttheorem - \item Studium: Nyquist-Shannon-Abtasttheorem (RN, IKT, EMI, MMS), Entropie, Shannon-Fano-Verfahren (beides IKT, EMI, MMS) + \item Definition von Begriffen wie Information und Entropie + \item Studium: Nyquist-Shannon-Abtasttheorem, Shannon-Fano-Verfahren (Informations- und + Kodierungstheorie, Rechnernetze, Einführung in die Medieninformatik) \end{itemize*} \section*{C.A.R. Hoare (geb. 1934)} @@ -682,15 +694,17 @@ Bietet doch euren Erstis einen Besuch in der Mensa an! \item beschäftigte sich mit den theoretischen Grundlagen von Programmiersprachen \item entwickelte Hoare-Kalkül (Korrektheit von Algorithmen) \item erfand Quicksort - \item Studium: Hoare-Kalkül (Prog), Quicksort (AuD) + \item Studium: Hoare-Kalkül (Programmierung), Quicksort (Algorithmen und Datenstrukturen) \end{itemize*} \section*{Alonzo Church (1903 - 1995)} \begin{itemize*} \item Amerikaner \item Mathematiker und Logiker - \item hat 1930 u.a. das Lambda-Kalkül erfunden, welches die Grundlage für funktionale Programmiersprachen darstellt - \item Studium: Lambda-Kalkül (Prog) + \item erfand den Lambda-Kalkül (Grundlage funktionaler Programmiersprachen) + \item führte den Begriff der intuitiven Berechenbarkeit ein (Church-Turing-These) + \item Studium: Lambda-Kalkül (Programmierung), Berechenbarkeit (Theoretische Informatik + und Logik) \end{itemize*} \end{document}