Juraj Hromkovič – författare
Visar alla böcker från författaren Juraj Hromkovič. Handla med fri frakt och snabb leverans.
28 produkter
28 produkter
354 kr
Skickas inom 10-15 vardagar
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.
446 kr
Skickas inom 3-6 vardagar
einfach Informatik. Daten darstellen, verschlüsseln, komprimieren. Bundesausgabe ab 2018
Häftad, Tyska, 2018
275 kr
Skickas inom 3-6 vardagar
305 kr
Skickas inom 10-15 vardagar
Die grundlegenden Konzepte der Wahrscheinlichkeitstheorie werden in diesem Buch 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 bilden so die Grundlage für ein solides Verständnis der Materie. Die realitätsnahen Anwendungen ermöglichen einen Ausblick in die breite Verwendbarkeit dieser wichtigen Theorie.Auf die Entwicklung der Begriffsbildung und mathematischen Konzepte wird besonderer Wert gelegt, so dass 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.
Randomisierte Algorithmen
Methoden zum Entwurf von zufallsgesteuerten Systemen für Einsteiger
Häftad, Tyska, 2004
518 kr
Skickas inom 10-15 vardagar
Zufall ist ein erfolgreiches Mittel fur Entwurf und Entwicklung vieler Systeme in Informatik und Technik. Zufallsgesteuerte Algorithmen sind oft effizienter, einfacher, preiswerter und uberraschenderweise auch zuverlassiger als die besten deterministischen Programme. Warum ist die Zufallssteuerung so erfolgreich und wie entwirft man randomisierte Systeme? Einfach, intuitiv und trotzdem formal prazise gibt dieses Buch dem Leser einen Einstieg in die wunderbare Welt zufallsgesteuerter Algorithmen.
Dissemination of Information in Communication Networks
Broadcasting, Gossiping, Leader Election, and Fault-Tolerance
Inbunden, Engelska, 2005
554 kr
Skickas inom 10-15 vardagar
With the rapid developments in hardware technologies, distributed computing and the interconnected world became realities, and the term "communication" became central in computer science. Solving communication tasks under different circumstances is the topic of this textbook. It provides an introduction to the theory of design and the analysis of algorithms for the dissemination of information in interconnection networks, with a special emphasis on broadcast and gossip. The book starts with the classic telegraph and telephone communication modes and follows the technology up to optical switches. Despite the rigorous presentation, simplicity and transparency are the main learning features of this book. All ideas, concepts, algorithms, analyses and arguments are first explained in an informal way in order to develop the right intuition, and then they are carefully specified in detail. This makes the content accessible for beginners as well as specialists.
Theoretical Computer Science
Introduction to Automata, Computability, Complexity, Algorithmics, Randomization, Communication, and Cryptography
Inbunden, Engelska, 2003
1 211 kr
Skickas inom 10-15 vardagar
The aim of this textbook is not only to provide an elegant route through the theoretical fundamentals of computer science, but also to show that theoretical computer science is a fascinating discipline, full of spectacular contributions and miracles, and depth in research, and yet directly applicable. Thus, we aim to excite people about its study. To achieve these goals we do not hesitate to take a lot of space to present motivations, and especially to give the informal development of crucial ideas and concepts and their transparent, but rigorous presentation.An additional aim is to present the development of the computer scientist's way of thinking, so we do not restrict this book to the classic areas like computability and automata theory but we also present fundamental concepts such as approximation and randomization in algorithmics and we explain the basic ideas of cryptography and interconnection network design.
Graph-Theoretic Concepts in Computer Science
30th International Workshop, WG 2004, Bad Honnef, Germany, June 21-23, 2004, Revised Papers
Häftad, Engelska, 2004
554 kr
Skickas inom 10-15 vardagar
This book constitutes the thoroughly refereed post-proceedings of the 30th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2004, held in Bad Honnef, Germany in June 2004.The 31 revised full papers presented together with 2 invited papers were carefully selected from 66 submissions during two rounds of reviewing and improvement. The papers are organized in topical sections on graph algorithms: trees; graph algorithms: recognition and decomposition; graph algorithms: various problems; optimization and approximation algorithms; parameterized complexity and exponential algorithms; counting, combinatorics, and optimization; applications in bioinformatics and graph drawing; and graph classes and NP-hard problems.
Algorithmics for Hard Problems
Introduction to Combinatorial Optimization, Randomization, Approximation, and Heuristics
Inbunden, Engelska, 2002
992 kr
Skickas inom 10-15 vardagar
There are several approaches to attack hard problems. All have their merits, but also their limitations, and need a large body of theory as their basis. A number of books for each one exist: books on complexity theory, others on approximation algorithms, heuristic approaches, parametrized complexity, and yet others on randomized algorithms. This book discusses thoroughly all of the above approaches. And, amazingly, at the same time, does this in a style that makes the book accessible not only to theoreticians, but also to the non-specialist, to the student or teacher, and to the programmer. Do you think that mathematical rigor and accessibility contradict? Look at this book to find out that they do not, due to the admirable talent of the author to present his material in a clear and concise way, with the idea behind the approach spelled out explicitly, often with a revealing example.Reading this book is a beautiful experience and I can highly recommend it to anyone interested in learning how to solve hard problems. It is not just a condensed union of material from other books.Because it discusses the different approaches in depth, it has the chance to compare them in detail, and, most importantly, to highlight under what circumstances which approach might be worth exploring. No book on a single type of solution can do that, but this book does it in an absolutely fascinating way that can serve as a pattern for theory textbooks with a high level of generality. (Peter Widmayer)The second edition extends the part on the method of relaxation to linear programming with an emphasis on rounding, LP-duality, and primal-dual schema, and provides a self-contained and transparent presentation of the design of randomized algorithms for primality testing.
554 kr
Skickas inom 10-15 vardagar
This book is devoted to the investigation of a special topic in theoretical computer science - communication complexity as an abstract measure of the complexity of computing problems. Its main aim is to show how the theoretical study of communication complexity can be useful in the process of designing effective parallel algorithms. The author shows how to get important information about the parallel complexity (parallel time, the number of processors, the descriptional complexity of the topology of the parallel architecture) of specific computing problems from knowledge of their communication complexity. The book is written as a textbook for undergraduate and graduate students and provides a careful explanation of the subject as well as motivation for further research.
Graph-Theoretic Concepts in Computer Science
24th International Workshop, WG'98, Smolenice Castle, Slovak Republic, June 18-20, Proceedings
Häftad, Engelska, 1998
554 kr
Skickas inom 10-15 vardagar
The International Workshop on Graph-Theoretic Concepts in Computer Science is one of the most traditional and high quality conferences in Computer Science. PreviousconferenceswereorganizedatvariousplacesinAustria,Germany,Italy, and the Netherlands. The workshop aims at uniting theory and practice by demonstrating how graph-theoretic concepts can be applied to various areas in computer science, or by extracting new problems from applications. The goal is to present recent research results and to identify and explore directions of future research. The workshop is well-balanced with respect to established researchers and young scientists. th The24 InternationalWorkshoponGraph-TheoreticConceptsinComputer Science(WG'98)washeldatSmoleniceCastle,nearBratislava,SlovakRepublic, June 18-20, 1998. It was organized by the Slovak Academy of Computer Science in cooperation with the Department of Computer Science I at RWTH Aachen (Germany) and with Slovak Society for Computer Science. For the ?rst time in its history, WG took place in a country of the former eastern block, in the Slovak Republic. The program committee of WG'98 consisted of: H. Bodlaender, Utrecht (NL) A. Brandst. adt, Rostock (D) M.Habib, Montpellier (F) J. Hromkovi? c, Aachen (D) L. Kirousis, Patras (GR) L. Ku? cera, Praha (CR) A. Marchetti-Spaccamela, Roma (I) E. Mayr, Munc .. hen (D) R. Moehring, Berlin (D) M. Nagl, Aachen (D) H. Noltemeier, Wurzburg .. (D) F. Parisi Presicce, Roma (I) O. Syk ' ora, Bratislava (SK) G. Tinhofer, Munc .. hen (D) D. Wagner, Konstanz (D) P.
Stochastic Algorithms: Foundations and Applications
4th International Symposium, SAGA 2007, Zurich, Switzerland, September 13-14, 2007, Proceedings
Häftad, Engelska, 2007
538 kr
Skickas inom 10-15 vardagar
This book constitutes the refereed proceedings of the 4th International Symposium on Stochastic Algorithms: Foundations and Applications, SAGA 2007. The nine revised full papers and five invited papers presented were carefully selected for inclusion in the book. The contributed papers included in this volume cover both theoretical as well as applied aspects of stochastic computations with a special focus on investigating the power of randomization in algorithmics.
591 kr
Skickas inom 10-15 vardagar
There is a considerable, satisfying and underappreciated depth in the science of computing, it offers so much more than simply a driving licence for using a computer. The author of this book is a top researcher working on the fundamentals of informatics, and he has considerable experience teaching complex subjects in a simple manner. In this book he invites the reader to explore the science of computing, convinced that a good explanation of even the most basic techniques can demonstrate the power and magic of the underlying principles. The author starts with the development of computer science, algorithms and programming, and then explains and shows how to exploit the concepts of infinity, computability, computational complexity, nondeterminism and randomness. Finally, he offers some insight into emerging computing paradigms such as biological computing and quantum computing. This book is a fascinating read for students of all levels, and for those curious to learn about the science and magic of algorithmics and its role in other scientific disciplines.
Dissemination of Information in Communication Networks
Broadcasting, Gossiping, Leader Election, and Fault-Tolerance
Häftad, Engelska, 2010
554 kr
Skickas inom 10-15 vardagar
Presents the background and context of all ideas, concepts, algorithms, analyses and arguments before discussing details.Accessible to both beginners as well as specialists.
Theoretical Computer Science
Introduction to Automata, Computability, Complexity, Algorithmics, Randomization, Communication, and Cryptography
Häftad, Engelska, 2010
1 211 kr
Skickas inom 10-15 vardagar
The aim of this textbook is not only to provide an elegant route through the theoretical fundamentals of computer science, but also to show that theoretical computer science is a fascinating discipline, full of spectacular contributions and miracles, and depth in research, and yet directly applicable. Thus, we aim to excite people about its study. To achieve these goals we do not hesitate to take a lot of space to present motivations, and especially to give the informal development of crucial ideas and concepts and their transparent, but rigorous presentation.An additional aim is to present the development of the computer scientist's way of thinking, so we do not restrict this book to the classic areas like computability and automata theory but we also present fundamental concepts such as approximation and randomization in algorithmics and we explain the basic ideas of cryptography and interconnection network design.
Algorithmics for Hard Problems
Introduction to Combinatorial Optimization, Randomization, Approximation, and Heuristics
Häftad, Engelska, 2010
697 kr
Skickas inom 10-15 vardagar
There are several approaches to attack hard problems. All have their merits, but also their limitations, and need a large body of theory as their basis. A number of books for each one exist: books on complexity theory, others on approximation algorithms, heuristic approaches, parametrized complexity, and yet others on randomized algorithms. This book discusses thoroughly all of the above approaches. And, amazingly, at the same time, does this in a style that makes the book accessible not only to theoreticians, but also to the non-specialist, to the student or teacher, and to the programmer. Do you think that mathematical rigor and accessibility contradict? Look at this book to find out that they do not, due to the admirable talent of the author to present his material in a clear and concise way, with the idea behind the approach spelled out explicitly, often with a revealing example.Reading this book is a beautiful experience and I can highly recommend it to anyone interested in learning how to solve hard problems. It is not just a condensed union of material from other books.Because it discusses the different approaches in depth, it has the chance to compare them in detail, and, most importantly, to highlight under what circumstances which approach might be worth exploring. No book on a single type of solution can do that, but this book does it in an absolutely fascinating way that can serve as a pattern for theory textbooks with a high level of generality. (Peter Widmayer)The second edition extends the part on the method of relaxation to linear programming with an emphasis on rounding, LP-duality, and primal-dual schema, and provides a self-contained and transparent presentation of the design of randomized algorithms for primality testing.
554 kr
Skickas inom 10-15 vardagar
This book is devoted to the investigation of a special topic in theoretical computer science - communication complexity as an abstract measure of the complexity of computing problems. Its main aim is to show how the theoretical study of communication complexity can be useful in the process of designing effective parallel algorithms. The author shows how to get important information about the parallel complexity (parallel time, the number of processors, the descriptional complexity of the topology of the parallel architecture) of specific computing problems from knowledge of their communication complexity. The book is written as a textbook for undergraduate and graduate students and provides a careful explanation of the subject as well as motivation for further research.
523 kr
Skickas inom 10-15 vardagar
The International Conference on Informatics in Secondary Schools: Evolution and Perspective (ISSEP) is an emerging forum for researchers and practitioners in the area of computer science education with a focus on secondary schools. The ISSEP series started in 2005 in Klagenfurt, and continued in 2006 in Vilnius, and in 2008 in Torun. ´ The 4th ISSEP took part in Zurich. This volume presents 4 of the 5 invited talks and 14 regular contributions chosen from 32 submissions to ISSEP 2010. The ISSEP conference series is devoted to all aspects of computer science teaching. In the preface of the proceedings of ISSEP 2006, Roland Mittermeir wrote: “ISSEP aims at educating ‘informatics proper’ by showing the beauty of the discipline, hoping to create interest in a later professional career in c- puting, and it will give answers di?erent from the opinion of those who used to familiarize pupils with the basics of ICT in order to achieve computer lit- acy for the young generation. ” This is an important message at this time, when several countries have reduced teaching informatics to educating about current softwarepackagesthatchangefromyeartoyear. ThegoalofISSEPistosupport teaching of the basic concepts and methods of informatics, thereby making it a subject in secondary schools that is comparable in depth and requirements with mathematics or natural sciences. As we tried to present in our book “Algori- mic Adventures.
SOFSEM 2011: Theory and Practice of Computer Science
37th Conference on Current Trends in Theory and Practice of Computer Science, Nový Smokovec, Slovakia, January 22-28, 2011. Proceedings
Häftad, Engelska, 2011
554 kr
Skickas inom 10-15 vardagar
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.
591 kr
Skickas inom 10-15 vardagar
We present computer science here as a fundamental science that, interacting with other scienti?c disciplines, changed and changes our view on the world, that contributes to our understanding of the fundamental concepts of science and that sheds new light on and brings new meaning to several of these concepts.
Formale Sprachen
Endliche Automaten, Grammatiken, lexikalische und syntaktische Analyse
Häftad, Tyska, 2012
518 kr
Skickas inom 10-15 vardagar
Dieses Lehrbuch mit detailliert ausgearbeiteten Erklärungen und auf die Zielsetzungen fein abgestimmtem Training bietet einen einfachen Einstieg in die Theorie der formalen Sprachen. Es eignet sich gut für den Unterricht und das Selbststudium. Neben Gymnasiasten und Studienanfängern an Hochschulen richtet es sich auch an Lehramtsstudierende, insbesondere wenn sie sich mit der praktischen Umsetzung der Fachdidaktik für die Unterrichtsvorbereitung beschäftigen.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.
Einführung in die Programmierung mit LOGO
Lehrbuch für Unterricht und Selbststudium
Häftad, Tyska, 2014
396 kr
Skickas inom 10-15 vardagar
Dieses Lehrbuch ermöglicht einen begeisterten Einstieg ins Programmieren ab 10 Jahren. Programmierunterricht wird dabei als Förderung der konstruktiven Lösungsfähigkeit und der exakten Kommunikation zur Steuerung eines Computers verstanden. Die Schüler entdecken und entwickeln die Programmiersprache selbstständig mit und lernen, Aufgaben systematisch zu lösen. Beginnend mit einzelnen Anweisungen werden einfache Programme spielerisch eingeführt. Das Buch zeichnet sich aus durch seine detaillierten Erklärungen und anschaulichen Darstellungen. Die Programmierumgebung sowie die Arbeitshefte für den Unterricht stehen kostenlos zum Download zur Verfügung.
Theoretische Informatik
Formale Sprachen, Berechenbarkeit, Komplexitätstheorie, Algorithmik, Kommunikation und Kryptographie
Häftad, Tyska, 2014
672 kr
Skickas inom 10-15 vardagar
Das Ziel dieses Buches ist es, den Leser an den Grundlagen der Informatik zu begeistern. Um dies zu erreichen, bieten wir außer der üblichen rigorosen und detaillierten Präsentation eine leicht verständliche und anschauliche Darstellung der Grundkonzepte und Ideen und erweitern die klassischen Themen wie Berechenbarkeit und Komplexität um die faszinierenden Errungenschaften neuer Gebiete wie Randomisierung, Kryptographie und Kommunikation in Netzen.
Lehrbuch Informatik
Vorkurs Programmieren, Geschichte und Begriffsbildung, Automatenentwurf
Häftad, Tyska, 2008
345 kr
Skickas inom 10-15 vardagar
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.
Theoretische Informatik
Formale Sprachen, Berechenbarkeit, Komplexitätstheorie, Algorithmik, Kommunikation und Kryptographie
Häftad, Tyska, 2010
467 kr
Skickas inom 10-15 vardagar
Berechenbarkeit
Logik, Argumentation, Rechner und Assembler, Unendlichkeit, Grenzen der Automatisierbarkeit Lehrbuch für Unterricht und Selbststudium
Häftad, Tyska, 2011
396 kr
Skickas inom 10-15 vardagar
Die Bildung der grundlegenden Begriffe und Konzepte der Informatik und der Mathematik wie Programm, Algorithmus, Beweis und Argumentation, Unendlichkeit und die Grenzen der Automatisierbarkeit werden ohne Vorwissen des Lesers in der Informatik in kleinen Schritten vermittelt.
518 kr
Skickas inom 10-15 vardagar
Mit großem didaktischen Geschick gelingt es den Autoren, Begeisterung für die Welt der geheimen Botschaften zu wecken. So gelingt der Einstieg in die Kryptologie ganz leicht. Viele Beispiele und Aufgaben regen dazu an, sich selbständig mit diesem faszinierenden Gebiet zu beschäftigen und helfen dabei, den erlernten Stoff weiter zu vertiefen.
Sieben Wunder der Informatik
Eine Reise an die Grenze des Machbaren mit Aufgaben und Lösungen
Häftad, Tyska, 2008
404 kr
Skickas inom 10-15 vardagar
„Sieben Wunder der Informatik“ immer mehr in Richtung anderer Priori- ten. Ich wollte das Entstehen der Informatik und ihre Entwicklung als eine spannende Geschichte erzählen. 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 schöpft und die andere Wissenschaften durch ihre Errung- schaften bereichert. Meine Idee war es, dass man auf diese Weise durch das Beispiel der Informatik zusätzlich mehr Verständnis für 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 Ö?entlichkeit popularisierten Resultate und Entdeckungen den Erfolg der Forschung bestimmen, sondern dass die Entwicklung der Fachsprachen und die damit verbundene Begri- bildung maßgebend für den wissenschaftlichen Fortschritt sind. Während meiner Bemühungen, diese Ziele zu erreichen, bin ich zu der Üb- zeugung gelangt, dass die Anstrebung der typischen Ziele von Vorträgen für die Ö?entlichkeit, wie beispielsweise das Verständnis der Bedeutung und der Wichtigkeit wissenschaftlicher Resultate zu fördern, für mich nicht zufr- denstellend ist. Ich entschloss mich, die Zuhörer auf die Entdeckungswege so mitzunehmen, dass sie danach fähig wären, selbstständig Teile dieser - ge zu beschreiten und somit die tiefe Begeisterung der Entdecker in einem tieferen Verständnis mitzuerleben. Dazu gehört nicht nur, einfache und - schauliche Darstellungen von komplexen Sachinhalten und Zusammenh- gen zu ?nden, sondern auch die Zuhörer von ihrer passiven Rolle zu befreien.