Camp προετοιμασίας 26ου ΠΔΠ
4-7 Απριλίου 2014, Πολυτεχνειούπολη Ζωγράφου
Γενικά
Εισαγωγικά θέματα
- Προβλήματα υλοποίησης και brute force (junior)
- Nearest Fraction (Codeforces 281B), λύση: 281b.c
- Big Segment (Codeforces 242B), λύση: 242b.c
- Πολυπλοκότητα (junior)
- Αναδρομή (junior)
Δομές δεδομένων
-
Εισαγωγικά για δομές δεδομένων (junior)
-
Δομές δεδομένων και STL (senior και junior)
- Διαφάνειες
- Παραδείγματα
- STL best practice
- Προτεινόμενο βιβλίο: The C++ Standard Library, A Tutorial And Reference
-
Γράφοι (senior και junior)
- Παραλλαγές στο πρόβλημα της Α' φάσης του ΠΔΠ 26. Προσοχή: η λύση του προβλήματος δεν απαιτούσε τίποτα από τα παρακάτω, που δίνονται απλώς για εκπαιδευτικούς σκοπούς.
- Αναπαράσταση με πίνακα γειτνίασης: pdp26-a-matrix.cpp
- Αναπαράσταση με λίστες γειτνίασης: pdp26-a-list.cpp
- Διάσχιση κατά πλάτος (BFS): pdp26-a-bfs.cpp
- Διάσχιση κατά βάθος (DFS): pdp26-a-dfs.cpp
- Παραλλαγές στο πρόβλημα της Α' φάσης του ΠΔΠ 26. Προσοχή: η λύση του προβλήματος δεν απαιτούσε τίποτα από τα παρακάτω, που δίνονται απλώς για εκπαιδευτικούς σκοπούς.
Συμπληρωματικό υλικό
Προβλήματα εξέτασης
- AMAZMOSQ (junior), λύση: amazmosq.c, testcases: amazmosq.tgz.
- NONNEG (senior), λύση: nonneg.cpp, testcases: nonneg.tgz.
- STAIRSTEP (junior), λύση: stairstep.cpp, testcases: stairstep.tgz.
- DRIVEME (senior), λύση: driveme.cpp, testcases: driveme.tgz.
- TVMATCH, λύση: tvmatch.cpp, testcases: tvmatch.tgz.
- NUMPATH, λύση: numpath.cpp, testcases: numpath.tgz.
Τα test cases για όλα τα προβλήματα εξέτασης βρίσκονται στο Hellenico.
Επιμέλεια: Νίκος Παπασπύρου, Κυριάκος Αξιώτης, Μάκης Αρσένης, Μανώλης Ζαμπετάκης, Κωνσταντίνος Κανελλής, Βαγγέλης Κηπουρίδης, Βασίλης Νάκος, Σωτήρης Νικολουτσόπουλος, Γιώργος Παναγιωτάκος, Δημήτρης Τερζόπουλος, Γιάννης Χατζημίχος.