Camp προετοιμασίας 23ου ΠΔΠ

11-16 Απριλίου 2011
Πολυτεχνειούπολη Ζωγράφου

Γενικά

• Πρόγραμμα διαλέξεων και εξετάσεων

Εισαγωγικά θέματα

• Πολυπλοκότητα (junior)
• Αναδρομή (junior)

Δομές δεδομένων

• Εισαγωγικά για δομές δεδομένων (junior)
• Πίνακες
• Λίστες
• Ουρές και στοίβες
• Χάρτες (maps)
• Δομές δεδομένων και STL
• Διαφάνειες
• Παραδείγματα
• Προηγμένες δομές δεδομένων

Αλγόριθμοι: divide and conquer, greedy, dynamic programming

• Διαφάνειες

Θέματα υπολογιστικής γεωμετρίας

• Διαφάνειες
• Διαφάνειες αλγορίθμου Graham

Προβλήματα προπόνησης

• MAGIC (junior)
• HASHING, INVCOUNT, TRIE (προηγμένες δομές δεδομένων)
• ANTTT και BSHEEP (υπολογιστικής γεωμετρίας)

Προβλήματα εξέτασης

• ODDEVEN (junior), και λύση
• INTVSUM (junior), και λύση
• TOPONYMS (senior), και λύση
• NEWROAD (senior), και λύση
• BOOKS, και λύση
• RESTAURANTS, και λύση