Du bist nicht angemeldet.

Drakor

Fortgeschrittener

  • »Drakor« ist der Autor dieses Themas

Beiträge: 204

Registrierungsdatum: 30.06.2011

Danksagungen: 105

  • Private Nachricht senden

1

08.07.2014, 07:00

Wichtige Algorithmen, die jeder kennen sollte

Hi Leute,

analog zu dem "Gute Bücher" Sticky würde ich hier gerne eine Sammlung wichtiger Algorithmen anfangen, die jeder zumindest kennen, optimalerweise auch implementieren können sollte. Zusätzlich sollen hier zu den Algorithmen einige SPOJ (und andere) Probleme aufgelistet sein, anhand deren man die praktische Anwendung üben/verstehen kann.
Man beachte, dass gewisse Algorithmen mit bestimmten Datenstrukturen einhergehen, daher sollten diese nach Möglichkeit hier dann ebenfalls aufgeführt werden.

Suchalgorithmen
- Binäre Suche (SPOJ: BSEARCH1, ABCDEF, CISTFILL, FACVSPOW, NOTATRI, PIE)

Sortieralgorithmen (SPOJ: PHONELST, INVCNT, HEAPULM)
- Bubble-Sort (Wichtig ??)
- Quicksort, wegen Quick-Select

Graphenalgorithmen
- Dijkstra (SPOJ: GEORGE, SHPATH, MELE3, SAMER08A, MICEMAZE)
- BFS/DFS ?? (Suchalgo)

Optimierungsalgorithmen
- dynamische Programmierung (SPOJ: CRSCNTRY, ASSIGN, CZ_PROB1, ACODE, AE2A, ACMAKER, COUNT)
- Gradientenverfahren

Ich hoffe ihr habt viele weitere Algorithmen, die ich hier hinzufügen kann, momentan habe ich die aufgelistet, die mir so spontan einfielen. Um SPOJ Probleme zu den algos zu finden ist evtl. http://problemclassifier.appspot.com ganz hilfreich.

Anmerkung: Ich wäre auch nicht abgelehnt hier entsprechende Beispielimplementierungen zu verlinken/als Anhang anzuhängen.

Gruß
Drakor

Dieser Beitrag wurde bereits 1 mal editiert, zuletzt von »Drakor« (08.07.2014, 07:05)


Es haben sich bereits 4 registrierte Benutzer bedankt.

Benutzer, die sich für diesen Beitrag bedankt haben:

liro (08.07.2014), Quadsoft (08.07.2014), Erik (09.07.2014), Simon (10.07.2014)

Quadsoft

Schüler

Beiträge: 104

Registrierungsdatum: 19.08.2011

Danksagungen: 77

  • Private Nachricht senden

2

08.07.2014, 15:36

Vergiss nicht Bogosort. :D