Algorithmik für Einsteiger: Für Studierende, Lehrer und by Armin P. Barth PDF

By Armin P. Barth

ISBN-10: 3322918408

ISBN-13: 9783322918406

ISBN-10: 3528031964

ISBN-13: 9783528031961

Dieses Buch bietet eine Einf?hrung in das mathematische Spezialgebiet der Algorithmik. Der Leser, die Leserin erf?hrt, was once genau ein Algorithmus ist, und hat die M?glichkeit, aus zahlreichen historisch wichtigen oder aktuellen Beispielen von Algorithmen auszuw?hlen. Eine Untersuchung dar?ber, ob und wie Algorithmen noch beschleunigt werden k?nnen, m?ndet in eine kurze Einf?hrung in die moderne mathematische Disziplin der "Komplexit?tstheorie". Mit der Turing-Maschine wird ein einfaches und zugleich ungeheuer m?chtiges theoretisches Computermodell vorgestellt, das Anlass zu interessanten Fragen ?ber die M?glichkeiten und Grenzen der machine gibt. Zum Schluss wird der Leser, die Leserin zu einem Ausflug eingeladen zu den Grenzen der Informatik, zu Problemen, die bewiesenerma?en algorithmisch unl?sbar sind. Orakelmaschinen und widerspenstige Formeln runden das Buch ab.

Show description

Read or Download Algorithmik für Einsteiger: Für Studierende, Lehrer und Schüler in den Fächern Mathematik und Informatik PDF

Best algorithms books

Prof. Dr. Mark de Berg, Dr. Otfried Cheong, Dr. Marc van's Computational Geometry: Algorithms and Applications PDF

Computational geometry emerged from the ? eld of algorithms layout and research within the past due Nineteen Seventies. It has grown right into a famous self-discipline with its personal journals, meetings, and a wide group of energetic researchers. The good fortune of the ? eld as a study self-discipline can at the one hand be defined from the great thing about the issues studied and the recommendations got, and, nonetheless, via the various software domains—computer images, geographic info platforms (GIS), robotics, and others—in which geometric algorithms play a primary position.

Algorithms in Bioinformatics: First International Workshop, - download pdf or read online

This booklet constitutes the refereed complaints of the 1st foreign Workshop on Algorithms in Bioinformatics, WABI 2001, held in Aarhus, Denmark, in August 2001. The 23 revised complete papers provided have been conscientiously reviewed and chosen from greater than 50 submissions. one of the concerns addressed are distinct and approximate algorithms for genomics, series research, gene and sign popularity, alignment, molecular evolution, constitution decision or prediction, gene expression and gene networks, proteomics, sensible genomics, and drug layout; methodological themes from algorithmics; high-performance ways to challenging computational difficulties in bioinformatics.

Get GPU-Based Parallel Implementation of Swarm Intelligence PDF

GPU-based Parallel Implementation of Swarm Intelligence Algorithms combines and covers rising components attracting elevated awareness and functions: photographs processing devices (GPUs) for general-purpose computing (GPGPU) and swarm intelligence. This e-book not just offers GPGPU in enough aspect, but additionally contains tips at the applicable implementation of swarm intelligence algorithms at the GPU platform.

Additional info for Algorithmik für Einsteiger: Für Studierende, Lehrer und Schüler in den Fächern Mathematik und Informatik

Example text

Chr. teilweise verbrannt worden seien. Diese ungefahr parallele Entstehung des Algorithmus in Griechenland und in China ist ein Indiz dafiir, dass, was einige Historiker immer wieder behaupten, die griechische und chinesische Mathematik einen gemeinsamen Ursprung haben mussten. Arithmetik" von BOETHIUS (480-524), in Gerhard von CREMONAS Obersetzung der Elemente und auch in anderen Schriften erfuhr der Algorithmus keinerlei Anderungen oder Analysen. Erst im 19. Jahrhundert wurde er wieder Gegenstand zahlreicher Untersuchungen.

8 Sei x> y. Beweisen Sie, dass ggT( x,y) = ggT(y,x - y). • Ein iiberraschender Zusammenhang und eine neuartige Fragestellung Der Euklidische A1gorithmus hat eine interessante Geschichte hinter sich. Diese Perle in den Elementen von EUKLID, die, wie man heute annimmt, wahrscheinlich auf EUDOXOS (um 375 v. Mathematik in neun Kapiteln". 3) Hierbei handelt es sich um eine chinesische Sammlung, die in der Han-Dynastie (206 v. Chr. - 220 n. ) entstand. Gemass dem aus dem dritten nachchristlichen Jahrhundert stammenden Kommentator Liu HUI basiert das Werk aber auf noch alteren Schriften, die um das Jahr 220 v.

3 Der Euklidische Algorithmus 31 wir einen uberraschenden Zusammenhang zwischen dem Euklidischen Algorithmus und den sog. Fibonacci-Zahlen auf und fUhren anhand des Euklidischen Algorithmus in eine fur die Mathematik des 19. Jahrhunderts vollkommen neuartige und revolutionare Fragestellung ein. Euklids Version und eine wichtige Konsequenz Vielleicht haben Sie mittlerweile schon uber das Problem der Bestimmung des ggT( a,b) nachgedacht und vermutet, dass es eigentlich ganz einfach sei: Man muss ja bloss mit der kleineren der beiden Zahlen a + 1 und b + 1 anfangen und diese dann schrittweise verkleinern, bis man zum ersten Mal bei einer Zahl ankommt, die Teiler von a und b ist.

Download PDF sample

Algorithmik für Einsteiger: Für Studierende, Lehrer und Schüler in den Fächern Mathematik und Informatik by Armin P. Barth


by Robert
4.0

Rated 4.78 of 5 – based on 24 votes