Re: OT: BLL

Hi Ferdinand!

Ferdinand Ihringer schrieb am 07.10.2004 17:51 :
> On Thursday 07 October 2004 16:51, Frederic Wiesenbach wrote:
> 
>>> Stundenplan.
>> 
>> Ja, das hat er mir auch vorgeschlagen, das leider reine 
>> Algorithmenentwicklung und da habe ich nichtmal einen Ansatz wie
>> ich das lösen könnte...
> 
> Theoretische Informatik besteht aus Algorithmenentwicklung. Wie
> willst du das umgehen? Komplexität brauchst du in jedem Fall und
> diese ist bei jedem Programm wichtig.
> 
> Ein Ansatz ist übrigens einfach: RTFM bzw. kauf dir ein
> mathematisches Buch über Ablaufplanung bzw. Schedulingprobleme. Dies
> fällt unter kombinatorische Optimierung. Diese ist ein diskretes
> Problem.

Ich würde mir eher ein Buch zu Graphentheorie kaufen. Dies ist mWn ein 
Graphfärbungsproblem:
http://www.matheboard.de/lexikon/F%E4rbung_von_Graphen,definition.htm

Desweiteren ist natürlich der Begriff "Greedy-Algorithmen" in diesem 
Zusammenhang sehr wichtig.

> Ganz grob gesagt ist das Mathematik, um die du hoffentlich
> nicht herumkommst.

:D

Ich glaube, das Problem ist schon ein bisschen viel verlangt von einem 
Gymnasiasten. - Es sei denn, er möchte sich zukünftig auch richtung 
Informatik-Studium orientieren. Dort würde er vieles, was er heute dabei 
lernen würde, wieder antreffen.

Gruß,
Michael

-- 
Um die Liste abzubestellen, schicken Sie eine Mail an:
    [email protected]
Um eine Liste aller verfügbaren Kommandos zu bekommen, schicken
Sie eine Mail an: [email protected]