JLI Spieleprogrammierung

[Nahar]

Ich hab mich gestern etwas mit Fallen unterhalten, zwecks der Frage ob bei dem Wettbewerb die Form und Effizienz des Codes bewertet werden soll. Wie auch immer, ich fand es etwas schockieren wie wenig viele hier über höhere Algorithmik wissen. Deswegen mal ein kleienr Test:
Wer kann mir ohne nachschauen den Unterschied zwischen Tiefen- und Breitensuche erklären?

Wie gesagt, bitte ohne nachschauen, googeln oder Ähnliches.

[Samus_Aran]

Ich bin erlich ich weis nicht mal von was du redest

[The Lord of Programming]

Ist man denn als Programmierer gezwungen, so etwas zu wissen, obwohl man bisher keine(oder nur unwissentliche) Verwendung dafür hatte?
Ich kann mir gut vorstellen, dass das eben die Leute, die du gefragt hast, bisher nicht gebraucht haben.

PS: Sonst ist es ja auch eigentlich egal, ob man das Teil nun Tiefen- und Breitensuche oder irgendwie anders nennt.
_________________
www.visualgamesentertainment.net
Current projects: RDTDC(1), JLI-Vor-Projekt, Tetris(-Tutorial), JLI-Format
(1) Realtime Developer Testing and Debugging Console

Anschlag, Anleitung zum Atombombenbau, Sprengkörper...
Hilf Schäuble! Damit er auch was findet...

[Jonathan_Klein]

Man stelle sich einen Baum vor. Nun kann man so vorgehen das man zuerst die großen Äste durchsucht. Dann die kleienrern und zum Schluss die Blätter. Das müsste Breitensuche sein.
Man kann aber auch erst den ersten großen Ast, dann dessen ersten kleinen Ast und dann desse Blätter durchsuchen, das ist tiefen Suche und mittels Rekursion sehr leicht erreichbar.
Stimmt das jetzt? (Ganz ehrlich ohne nachzuschaeun)
_________________
https://jonathank.de/games/

[Nahar]

Den ersten Preis gewinnt Jonathan für eine perfekte Erklärung.
Den zweiten The Lord für eine perfekte Umspielung
Den dritten Samus für seine Ehrlichkeit.

Lordof, wenn du behauptest das man Algorithmen die nicht mit 3-Milliarden schleife arbeiten nicht braucht, kannst du auch nciht mehr als Fenstermachen und lustige Bildchen reinzeichnen.

[HotAcid]

So ein Mist, zu spät *grrr*

aber ich kann ja mal ein paar themen hier in die Runde werfen:

- branch-and-bound
- divide & conquer
- genetische algorithmen
...

darf ich alles gerade lernen...
_________________
StGB §§ 328 Abs. 2 Pkt 3:
Mit Freiheitsstrafe bis zu fünf Jahren oder mit Geldstrafe wird bestraft, wer eine nukleare Explosion verursacht.

[Nahar]

Studierst du oder wo musst du das lernen?

Naja, auf jeden Fall bin ich der Meinung das das auch in Anfängerbüchern mehr erwähnt werden sollte.

[HotAcid]

genau, studiere Informatik an der TU Berlin und schreibe bis zum 22. Juli noch 4 Klausuren, nebenbei muss bis Montag noch ein komplexes Chatprogramm abgabefertig gemacht werden
*HILFE*


cu Felix
_________________
StGB §§ 328 Abs. 2 Pkt 3:
Mit Freiheitsstrafe bis zu fünf Jahren oder mit Geldstrafe wird bestraft, wer eine nukleare Explosion verursacht.

[The Lord of Programming]

Ähm...also ich will hier net behaupten, dass die Fachnamen von solchen Algos in Vergessenheit geraten sollen.

[Fallen]

[Mazze]

Die begriffe kenn ich auch nicht, würd mich aber interessieren.Die frage ist viel mehr: wo findet man Informationen darüber, ohne das zu studieren?

[Jonathan_Klein]

Google, Wikipedia, Bücherei (evtl.)
_________________
https://jonathank.de/games/

[HotAcid]

Hab jetzt fast das vierte Semester hinter mir und damit mein Vordiplom schon fast in der hand
_________________
StGB §§ 328 Abs. 2 Pkt 3:
Mit Freiheitsstrafe bis zu fünf Jahren oder mit Geldstrafe wird bestraft, wer eine nukleare Explosion verursacht.

[HotAcid]

*Das* Algorithmen-Buch (dient auch bei uns las Grundlage für ne Vorlesung) ist

"Introduction to algorithms"
(Cormen, Leiserson,...)

allerdings auf englisch und schei**teuer (~70 EUR), allerdings auch serh ausführlich und verständlich geschrieben, sollte auch für nicht-Studenten lesbar sein - obwohl man in dem Fall einige Abschnitte (insbesondere zur Komplexität) auch überspringen könnte...
_________________
StGB §§ 328 Abs. 2 Pkt 3:
Mit Freiheitsstrafe bis zu fünf Jahren oder mit Geldstrafe wird bestraft, wer eine nukleare Explosion verursacht.

[Mazze]

Dankö *notier*