Du bist nicht angemeldet.

Lieber Besucher, herzlich willkommen bei: DeveloperTalk. Falls dies dein erster Besuch auf dieser Seite ist, lies bitte die Hilfe durch. Dort wird dir die Bedienung dieser Seite näher erläutert. Darüber hinaus solltest du dich registrieren, um alle Funktionen dieser Seite nutzen zu können. Benutze das Registrierungsformular, um dich zu registrieren oder informiere dich ausführlich über den Registrierungsvorgang. Falls du dich bereits zu einem früheren Zeitpunkt registriert hast, kannst du dich hier anmelden.

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