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