Δημοσιεύτηκε: 16 Σεπ 2011, 11:33
από logari81
να κάνω μία ακόμα παρέμβαση αν και επίσης σε C++ μπορεί να σας ενδιαφέρει. Επειδή βλέπω ότι σας αρέσουν αλγοριθμικές ασκήσεις, αν περάσετε σε object oriented ασκήσεις μπορείτε να ρίξετε μια ματιά σε έναν κώδικα που έγραψα πρόσφατα:

http://free-cad.svn.sourceforge.net/vie ... p/freegcs/

Υπάρχουν αρκετά κομμάτια του κώδικα που ενδείκνυνται ως ασκήσεις κατανόησης για stl containers κι όχι μόνο. Επίσης αν κάποιος έχει όρεξη για κάτι προχωρημένο, κάτι που λείπει από τον κώδικα είναι η κατάτμηση του προβλήματος που λύνει σε μικρότερα απομονωμένα προβλήματα. Για μία τέτοια υλοποίηση απαιτείται εφαρμογή γνώσεων θεωρίας γράφων (graph theory) και οι βασικές υποδομές για την υλοποίηση υπάρχουν (π.χ. ορισμός υποσυστημάτων).

Το τί κάνει ο κώδικας αφήνεται ως άσκηση :).