Bøger af Juraj Hromkovic

Dieses Lehrbuch ist der erste Schritt in unseren Bemühungen die große Lücke in den Unterrichtsmaterialien für Informatik an Gymnasien und für das Lehramtsstudium zu schließen. Somit ist dieses Buch das erste in einer geplanten Serie von Lehrbüchern. Unser Ziel ist nicht der Versuch, den Inhalt des Informatikunterrichts festzulegen, sondern ein viel größeres Angebot an Themen zu unterbreiten, als man tatsächlich aus Zeitgründen im Unterricht umsetzen kann. Dies entspricht auch der dynamischen Entwicklung der Informatik. Mit Ausnahme von unbestreitbaren fundamentalen Konzepten hat es keinen Sinn heute darüber zu streiten, welche Fachgebiete in Zukunft tragbarer als andere sein werden. Deswegen bieten wir den Lehrpersonen die Wahl, sich geeignete Themen und die Stufe ihrer Vertiefung abhängig von eigenen Kenntnissen, Interessen und Schw- punkten auszusuchen. Darum strukturieren wir unsere Unterrichtsunterlagen in Form von Modulen. Jedes Modul ist einem Thema gewidmet und entspricht im Umfang 16 bis 32 Unterrichtsstunden. Die Module bestehen jeweils aus mehreren Lektionen unterschied- cher Schwierigkeitsgrade, die die Wahl eines angestrebten Vertiefungsgrads oder einen differenzierten Unterricht ermöglichen. Die Module selbst sind so weit wie möglich von der Kenntnis anderer Module unabhängig. Dieses erste Lehrbuch beinhaltet die folgenden drei Module: "Vorkurs Programmieren in LOGO", "Geschichte und Begriffsbildung" und "Entwurf von endlichen Automaten". Das erste Modul bietet eine Einführung in das Programmieren. Mit seinen ersten sechs Lektionen ermöglicht es sogar einen Einstieg ab dem vierten Schuljahr und mit seinen letzten Lektionen ist es mit dem Mathematikunterricht in den letzten Gymnasialklassen verzahnt.

Sieben Wunder der Informatik"e; immer mehr in Richtung anderer Priori- ten. Ich wollte das Entstehen der Informatik und ihre Entwicklung als eine spannende Geschichte erzahlen. Und zwar nicht als Geschichte einer isolierten Wissenschaft, sondern einer Wissenschaft, die untrennbar mit anderen W- senschaften verbunden ist, die aus Kenntnissen und Forschungsergebnissen anderer Gebiete schopft und die andere Wissenschaften durch ihre Errung- schaften bereichert. Meine Idee war es, dass man auf diese Weise durch das Beispiel der Informatik zusatzlich mehr Verstandnis fur die Art und Weise gewinnen kann, wie allgemein Wissenschaften aufgebaut werden, und dass man so die Dynamik der Forschungsprozesse begreifen lernt. Es wurde mir wichtig zu vermitteln, dass nicht nur die in der O?entlichkeit popularisierten Resultate und Entdeckungen den Erfolg der Forschung bestimmen, sondern dass die Entwicklung der Fachsprachen und die damit verbundene Begri- bildung magebend fur den wissenschaftlichen Fortschritt sind. Wahrend meiner Bemuhungen, diese Ziele zu erreichen, bin ich zu der Ub- zeugung gelangt, dass die Anstrebung der typischen Ziele von Vortragen fur die O?entlichkeit, wie beispielsweise das Verstandnis der Bedeutung und der Wichtigkeit wissenschaftlicher Resultate zu fordern, fur mich nicht zufr- denstellend ist. Ich entschloss mich, die Zuhorer auf die Entdeckungswege so mitzunehmen, dass sie danach fahig waren, selbststandig Teile dieser - ge zu beschreiten und somit die tiefe Begeisterung der Entdecker in einem tieferen Verstandnis mitzuerleben. Dazu gehort nicht nur, einfache und - schauliche Darstellungen von komplexen Sachinhalten und Zusammenh- gen zu ?nden, sondern auch die Zuhorer von ihrer passiven Rolle zu befreien.

This book constitutes the refereed proceedings of the 37th Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2011, held in Nový, Smokovec, Slovakia in January 2011.The 41 revised full papers, presented together with 5 invited contributions, were carefully reviewed and selected from 122 submissions. SOFSEM 2011 was organized around the following four tracks: foundations of computer science; software, systems, and services; processing large datasets; and cryptography, security, and trust.

Presents the background and context of all ideas, concepts, algorithms, analyses and arguments before discussing details.Accessible to both beginners as well as specialists.

Aufbauend auf dem ersten Band, werden in diesem Buch weiterführende Konzepte der Wahrscheinlichkeitstheorie ausführlich und verständlich diskutiert. Mit vielen exemplarisch durchgerechneten Aufgaben, einer Vielzahl weiterer Problemstellungen und ausführlichen Lösungen bietet es dem Leser die Möglichkeit, die eigenen Fähigkeiten ständig zu erweitern und kritisch zu überprüfen und ein tieferes Verständnis der Materie zu erlangen. Realitätsnahe Anwendungen ermöglichen einen Ausblick in die breite Verwendbarkeit dieser Theorie.Auch in diesem Band wird auf die Entwicklung der Begriffsbildung und der mathematischen Konzepte besonderer Wert gelegt, sodass man ihre Bedeutung bei der Erzeugung wie auch ständige Verbesserung von Forschungsinstrumenten für die Untersuchung unserer Welt erleben kann.Gerichtet ist das Buch an Gymnasiasten, Studienanfänger an Hochschulen, Lehrer und Interessierte, die sich mit diesem Gebiet vertraut machen möchten.

Dieses Lehrbuch mit detailliert ausgearbeiteten Erklarungen und auf die Zielsetzungen fein abgestimmtem Training bietet einen einfachen Einstieg in die Theorie der formalen Sprachen. Es eignet sich gut fur den Unterricht und das Selbststudium. Neben Gymnasiasten und Studienanfangern an Hochschulen richtet es sich auch an Lehramtsstudierende, insbesondere wenn sie sich mit der praktischen Umsetzung der Fachdidaktik fur die Unterrichtsvorbereitung beschaftigen.Inhaltlich liegt der Fokus auf endlichen Automaten zur Systemsteuerung und zur Mustererkennung in Texten sowie auf Grammatiken zur Beschreibung von Programmiersprachen. Weiter werden erste Schritte im Compilerbau (lexikalische und syntaktische Analyse) unternommen.Die Leserinnen und Leser werden zur Bearbeitung von Projekten zur Darstellung und Analyse einfacher Programmiersprachen eingeladen.

Das Ziel dieses Buches ist es, den Leser an den Grundlagen der Informatik zu begeistern. Um dies zu erreichen, bieten wir auer der ublichen rigorosen und detaillierten Prasentation eine leicht verstandliche und anschauliche Darstellung der Grundkonzepte und Ideen und erweitern die klassischen Themen wie Berechenbarkeit und Komplexitat um die faszinierenden Errungenschaften neuer Gebiete wie Randomisierung, Kryptographie und Kommunikation in Netzen.

The author of this book invites the reader to explore the science of computing. He is convinced that a good explanation of even the most basic techniques can demonstrate the power and magic of the underlying principles. His book is a fascinating read.

Algorithmic design, especially for hard problems, is more essential for success in solving them than any standard improvement of current computer tech nologies.