004
06.03.2009, 00:13 Uhr
Hans
Library Walker (Operator)
|
Hi,
ich weis nicht, ob es Dir weiter hilft, aber es gibt doch auch Bücher mit so tollen Titeln wie "Effiziente Algorithmen für...". - sofern die nicht zu mathematisch gehalten sind, könnte da was nützliches dazu drin stehen. Ansonsten wäre es eine Massnahme, sich zum Beispiel mal Gedanken über das Zeichnen von Linien und Kreisen zu machen, so einfach aus der mathematischen Theorie (analytische Geometrie, Vektoralgebra) heraus. - Anschliessend die eigenen Ergebnisse mit den Algorithmen von Bresenham vergleichen, und nach Unterschieden suchen, die die Effizienz steigern.
Ein anderes noch überschaubares Projekt wäre ein Parser für arithmetische Ausdrücke, der sich zu Anfang erst mal auf die Grundrechenarten beschränkt. Den kann man anschliessend schrittweise erweitern, indem man ihm Klammerausdrücke beibringt, dann so Sachen wie Exponentialfunktion, Wurzel ziehen, Winkelfunktionen usw. - Bei den Funktionen kann man evtl. auch mal versuchen sie selbst zu schreiben, anstatt auf die fertigen Exemplare aus Bibliotheken zurück zu greifen. Oder man versucht sich gleich an einer Arithmetikbibliothek, die man z.B. braucht, wenn man mit mehr als 64 Bit-integerzahlen rechnen will. (Hier im Forum verweisen wir dann meisst auf die entsprechende GNU-Bib, aber so umfangreich muss man es zu Anfang ja nicht treiben.)
Für Astronomiefans ist in diesem Zusammenhang vielleicht auch ein Blick in dieses Buch motivierend... - das Cover spar ich mir hier.
Beim Thema Parser wären Textparser evtl. auch ganz interessant, z.B. um Indexdateien für Textarchive zu erstellen. Man könnte Textsammlungen nach bestimmten Kriterien (Stichworten) zu durchsuchen und auswerten. Banales Beispiel: die Anzahl der Wörter, aus denen (bestimmte) Texte in der Regel zusammen gesetzt sind. Anschliessend statistische Auswertung: Minimum X Wörter, Maximum y Wörter, Differenz d, usw.
Hoffe, da sind ein paar brauchbare Vorschläge dabei, Hans -- Man muss nicht alles wissen, aber man sollte wissen, wo es steht. Zum Beispiel hier: Nachdenkseiten oder Infoportal Globalisierung. |