php-resource




Archiv verlassen und diese Seite im Standarddesign anzeigen :
Buch für Algorithmen Anfänger


 
einermeiner
23-12-2011, 14:26 
 
Suche ein Buch zu Algorithmen (u.Ä.) , habe mich mit diesem Thema bisher noch nicht beschäftigt (abgesehen von ein paar einfachen Sortieralgorithmen).
Gibt es eines, in dem die Beispiele in PHP oder Java programmiert sind.

Wenn nicht, könnt ihr ein anderes gutes Buch empfehlen, dass an keine bestimmte Sprache gebunden ist?

 
combie
23-12-2011, 14:36 
 
Hmmm...
Ich empfehle dir
Google: "PHP Design Pattern 2. Auflage"

 
AmicaNoctis
24-12-2011, 00:40 
 
Hallo,

wenn du wirklich Design Pattern meinst, hat combie dir ja schon geantwortet. Da du aber von Algorithmen sprichst und insbesondere Sortieralgorithmen erwähnst, glaube ich, dass es nicht um Patterns geht.

Ein Algorithmus ist eine Folge von Anweisungen zur Lösung eines bestimmten Problems – sozusagen ein Plan. Um dir dafür ein Buch empfehlen zu können, müsstest du das Thema etwas eingrenzen. Da es exorbitant viele mögliche Probleme gibt, braucht man für deren Lösung genau so viele Algorithmen. Es gibt (wie du schon sagst) Sortieralgorithmen, Suchalgorithmen, Algorithmen für Grafikrendering, selbst die Schritte zur Authentifizierung bei einer Benutzeranmeldung sind ein Algorithmus. Ohne irgendeine thematische Eingrenzung ist es also nicht möglich, dir etwas zu empfehlen.

Wenn dich die Aspekte der theoretischen Informatik interessieren, dann wirst du aber keine Beispiele finden und auch keine konkreten Anwendungsfälle, sondern eher theoretischen Kram wie Komplexität von Algorithmen, Berechenbarkeit, Halteproblem und sowas alles.

Gruß,

Amica

 
einermeiner
24-12-2011, 09:39 
 
Nein, Design Patterns meinte ich nicht.
So etwas, nur in etwas günstiger und in einer der genannten Sprachen:
http://www.google.de/url?sa=t&rct=j&q=algorithmen%20eine%20einf%C3%BChrung%20inhalt&source=web&cd=2&ved=0CCUQFjAB&url=http%3A%2F%2Fwww.amazon.de%2FAlgorithmen-Einf%25C3%25BChrung-Thomas-H-Cormen%2Fdp%2F3486275151&ei=fo_1TuyFEcPUsgbM__jxDw&usg=AFQjCNHZg-iepDnL4jO62jTBRs-ht0ZZSg&cad=rja

 
einermeiner
25-12-2011, 15:58 
 
Oder gibt es vielleicht im Internet was kostenloses?

 
fireweasel
27-12-2011, 20:30 
 
Suche ein Buch zu Algorithmen (u.Ä.), habe mich mit diesem Thema bisher noch nicht beschäftigt (abgesehen von ein paar einfachen Sortieralgorithmen).
Gibt es eines, in dem die Beispiele in PHP oder Java programmiert sind.

Möglicherweise in Java. Für die Demonstration von Algorithmen ist PHP weniger geeignet, da vieles unter der Haube eingebaut ist und das meist 08/15, die Stringsuche ist ein schlechter Scherz, und für Arrays verwendet man hier Quicksort, was nicht wirklich eine gute Idee (http://code.google.com/p/go/issues/detail?id=467) ist.

Wenn nicht, könnt ihr ein anderes gutes Buch empfehlen, ...?

Das Standardwerk wäre natürlich TAOCP (http://en.wikipedia.org/wiki/The_Art_of_Computer_Programming#Chapters), aber der Herr Knuth wird ewig nicht damit fertig und du musst zum Verständnis auch noch seine extra für diese Buchreihe erfundene Prozessorarchitektur verstehen lernen ... ;)

Leichter verdaulich ist sicher der Klassiker:
Algorithmen und Datenstrukturen: Amazon.de: Niklaus Wirth: Bücher (http://www.amazon.de/Algorithmen-Datenstrukturen-Niklaus-Wirth/dp/3519022508)
Da die wenigsten Algorithmen ohne korrespondierende Datenstrukturen auskommen, sind diese praktischerweise auch gleich im Buch enthalten.

..., dass an keine bestimmte Sprache gebunden ist?

Die noch bei Amazon verfügbare Ausgabe bezieht sich zwar auf Pascal, das macht aber nichts. Wenn du Algorithmen verstehen lernen willst, ist das nicht die schlechteste Sprache.

Oder gibt es vielleicht im Internet was kostenloses?

Aber sicher doch:

Dictionary of Algorithms and Data Structures (http://www.nist.gov/dads/) (als Nachschlagewerk)

Algorithmus der Woche (http://www-i1.informatik.rwth-aachen.de/~algorithmus/index.php) (Blog, vom Informatikjahr 2006 übriggeblieben)

Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne (http://algs4.cs.princeton.edu/home/) (Buch)

Algorithms Courses on the WWW (http://www.cs.pitt.edu/~kirk/algorithmcourses/) (Linkliste)

Book (http://www.cs.berkeley.edu/~vazirani/algorithms.html) (Entwurf eines Buches)

Online CS Modules: Algorithms (http://courses.cs.vt.edu/csonline/Algorithms/Lessons/index.html) (Online-Kurs)

List of algorithms - Wikipedia, the free encyclopedia (http://en.wikipedia.org/wiki/List_of_algorithms)

Algorithms - Wikibooks, open books for an open world (http://en.wikibooks.org/wiki/Algorithms)


... oder du suchst selbst:
site:.edu algorithms - Google Search (http://www.google.co.uk/search?q=site%3A.edu+algorithms&num=20)

*Ergänzung*

Ich bin gerade über folgende Liste gestolpert:

30 free programming eBooks - citizen428.blog() (http://citizen428.net/blog/2010/08/12/30-free-programming-ebooks/)

Dazu gibt's einen Diskussionsthread bei Hackernews (http://news.ycombinator.com/item?id=3433463), der noch mehr Links mitbringt, u.A. den hier:

free - List of freely available programming books - Stack Overflow (http://stackoverflow.com/questions/194812/list-of-freely-available-programming-books)

Das ist ein Riesenhaufen Links zum Thema "Programming", also sollte auch was zu Algorithmen dabei sein.

Das oben erwähnte Buch Algorithmen und Datenstrukturen gibts, neben weiteren, in einer englischen Ausführung als PDF zum freien Download (http://www.ethoberon.ethz.ch/books.html) (nicht vom ursprünglichen Veröffentlichungsjahr 1985 erschrecken lassen ;)).

 
vasilia
11-01-2016, 16:29 
 
Hmmm...
Ich empfehle dir
Google: "PHP Design Pattern 2. Auflage"

Das Buch hatte ich auch, für den Einstieg war es echt gut

 
Sabinchen00
04-12-2017, 14:02 
 
ich habe mich hier durch gearbeitet und bin eigentlich zufrieden

ISBN-10: 3486748610

 
borris
29-06-2019, 11:31 
 
Sedgewick ist auch ein gutes Buch, für mich persönlich aber etwas zu trocken, ich fand Ottmann Widmayer besser. Aber das ist ja Geschmackssache.

 
villalobos
17-10-2019, 17:50 
 
Ich habe damals mit Algorithmen - Eine Einführung begonnen. Für den Anfang sicherlich nicht verkehrt.

-archiv-

Alle Zeitangaben in WEZ +2. Es ist jetzt 15:54 Uhr.