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, και λύση

Τα test cases για όλα τα προβλήματα εξέτασης βρίσκονται στο Hellenico.

---

Επιμέλεια: Νίκος Παπασπύρου, Δημήτρης Φωτάκης, Χρήστος Τζάμος, Διονύσης Ζήνδρος, Γιάννης Χατζημίχος, Μάκης Αρσένης, Δημήτρης Τερζόπουλος.