mikrocontroller.net

Forum: PC-Programmierung Literaturempfehlung Datenstrukturen


Announcement: there is an English version of this forum on EmbDev.net. Posts you create there will be displayed on Mikrocontroller.net and EmbDev.net.
Autor: Mirco G. (mirco432)
Datum:

Bewertung
1 lesenswert
nicht lesenswert
Ich bin mir nicht sicher ob ich in der Rubrik hier richtig bin aber ich 
probier es mal.

Ich habe zwar bisher schon ein wenig C programmiert aber mich noch nie 
wirklich mit großen Datenstrukturen auseinandergesetzt.

Da ich jetzt aber an einem größeren Projekt mit dynamischer 
Datenstruktur arbeite wollte ich mich mal erkundigen ob mir jemand dazu 
vielleicht Literatur empfehlen kann.

Habe ein zwei Artikel dazu gefunden. Aber bisher hat mich noch nichts 
wirklich überzeugt.

Sollte halt für einsteiger sein und kurz und knapp :D.

Vielen Dank!

Mirco

: Verschoben durch Moderator
Autor: Walter T. (nicolas)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
Viel Erfolg bei der Suche!

Welches Buch immer wiederlesenswert ist, ist "Deep C Secrets" von Peter 
van der Linden. Das beschäftigt sich nicht ausschließlich mit 
Datenstrukturen, ist auch ein wenig angestaubt, aber ein Schritt in die 
richtige Richtung.

Nebenbei ist mir gerade noch aufgefallen, daß das Buch im Volltext per 
Suchmaschine auffindbar ist.

: Bearbeitet durch User
Autor: Arc N. (arc)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
Mirco G. schrieb:
> Habe ein zwei Artikel dazu gefunden. Aber bisher hat mich noch nichts
> wirklich überzeugt.
>
> Sollte halt für einsteiger sein und kurz und knapp :D.
>
> Vielen Dank!
>
> Mirco

Einige Klassiker im Bereich Algorithmen und Datenstrukturen wären wohl
1. Data Structures and Algorithms, Aho, Ullman, Hopcroft
2. Algorithms in C, Parts 1-4: Fundamentals, Data Structures, Sorting, 
Searching, Sedgewick
3. Introduction to Algorithms, Cormen, Leiserson, Rivest, Stein
4. TAOCP Volume 1, Knuth
Nicht ganz so bekannt, aber mMn auch gut:
Datenstrukturen und Algorithmen, Güting, Dieker (Inhalt + Leseprobe 
gibt's hier: 
http://dna.fernuni-hagen.de/Lehre-offen/Kurse/1663/Leseprobe.pdf) oder 
weniger umfangreich Algorithms and Data Structures von Niklaus Wirth 
(gibt's direkt als Download 
http://www.ethoberon.ethz.ch/WirthPubl/AD.pdf)

Zu 2. gibt's von Sedgewick auch Online-Kurse
https://de.coursera.org/learn/algorithms-part1
https://de.coursera.org/learn/algorithms-part2
oder einfach mal in die anderen Kurse dort reinschnuppern
https://de.coursera.org/courses?query=data%20structures
bzw. bei der Konkurrenz umsehen
https://www.edx.org/course?search_query=data+structures
oder hier reinschauen
https://ocw.mit.edu/courses/find-by-topic/#cat=engineering&subcat=computerscience&spec=algorithmsanddatastructures

Autor: Walter T. (nicolas)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
Arc N. schrieb:
> 2. Algorithms in C, Parts 1-4: Fundamentals, Data Structures, Sorting,
> Searching, Sedgewick

Der Sedgewick läßt sich übrigens auch per Suchmaschine im Netz finden. 
Ich fand das Buch absolut nutzlos, weil der Autor darin eigentlich 
hauptsächlich seine private Nachimplementierung von C++ in C darlegt, 
deswegen bin ich einigermaßen erstaunt, daß das Buch empfohlen wird.

Autor: x^y (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
Walter T. schrieb:
> Welches Buch immer wiederlesenswert ist, ist "Deep C Secrets" von Peter
> van der Linden. Das beschäftigt sich nicht ausschließlich mit
> Datenstrukturen, ist auch ein wenig angestaubt, aber ein Schritt in die
> richtige Richtung.

Es beschäftigt sich eigentlich gar nicht mit Datenstrukturen. Eher 
ähnlich zu "C Traps and Pitfalls"

Autor: Walter T. (nicolas)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
x^y schrieb:
> Es beschäftigt sich eigentlich gar nicht mit Datenstrukturen. Eher
> ähnlich zu "C Traps and Pitfalls"

Du hast Recht. Ich habe das Buch verwechselt. Und leider finde ich auch 
nicht mehr das Buch, mit dem ich es verwechselt habe.

Antwort schreiben

Die Angabe einer E-Mail-Adresse ist freiwillig. Wenn Sie automatisch per E-Mail über Antworten auf Ihren Beitrag informiert werden möchten, melden Sie sich bitte an.

Wichtige Regeln - erst lesen, dann posten!

  • Groß- und Kleinschreibung verwenden
  • Längeren Sourcecode nicht im Text einfügen, sondern als Dateianhang

Formatierung (mehr Informationen...)

  • [c]C-Code[/c]
  • [avrasm]AVR-Assembler-Code[/avrasm]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] - Link zu Artikel
  • Verweis auf anderen Beitrag einfügen: Rechtsklick auf Beitragstitel,
    "Adresse kopieren", und in den Text einfügen




Bild automatisch verkleinern, falls nötig
Bitte das JPG-Format nur für Fotos und Scans verwenden!
Zeichnungen und Screenshots im PNG- oder
GIF-Format hochladen. Siehe Bildformate.

Mit dem Abschicken bestätigst du, die Nutzungsbedingungen anzuerkennen.