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

25-29 Ιουνίου 2012, Πολυτεχνειούπολη Ζωγράφου

Γενικά

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

---

Δομές δεδομένων και STL

• Διαφάνειες
• Παραδείγματα
• Παραδείγματα προγραμμάτων και best practice
  • Minimum scalar product, CodeJam 2008, round 1A, λύση
  • Train timetable, CodeJam 2008, qualification round, λύση
  • Σουβλάκια, 24ος ΠΔΠ, Γ' φάση, λύση (suboptimal!)
  • Equal sums, CodeJam 2012, round 1B, λύση

Απλοί αλγόριθμοι γράφων (junior)

• CANGO και λύσεις: DFS με αναδρομή, DFS με stack, BFS με queue

Αλγόριθμοι (senior)

• Divide and conquer
• Counting inversions
• Closest pair
• Greedy
• Greedy, examples
• Dynamic programming
• Dynamic programming, examples (1)
• Dynamic programming, examples (2)
• Shortest paths

---

Συμπληρωματικό υλικό

• Camp προετοιμασίας 2011

---

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

• PALSEQ και λύση (dynamic programming)

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

• FIB6 (junior), και λύση, και brute force
• KNIGHT (junior), και λύση
• CUTPOLY (senior), και λύση
• SHADES (senior), και λύση
• MAXKSUM, και λύση
• CONCAT, και λύση

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

---

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