Σκοπός
[Θα συμπληρωθεί αργότερα…. Αλγοριθμική Επίλυση Προβλημάτων] Competitions provide an understanding of a person's capabilities through a demonstration of skill.Διεθνής Ολυμπιάδα Πληροφορικής
Η Διεθνής Ολυμπιάδα Πληροφορικής (IOI) διοργανώνεται με πρωτοβουλία της UNESCO και αποτελεί μια από τις οκτώ Διεθνείς Επιστημονικές Ολυμπιάδες για μαθητές δευτεροβάθμιας εκπαίδευσης. Οι υπόλοιπες επτά είναι: Μαθηματικών (IMO — από το 1959), Φυσικής (IPhO — από το 1967), Χημείας (IChO από το 1968), Βιολογίας (IBO — από το 1990), Αστρονομίας (IAO — από το 1996), Γεωγραφίας (IGEO — από το 1996), και Γλωσσολογίας (ILO από το 2003).
Στόχος της ΔΟΠ είναι η ενθάρρυνση και αναγνώριση των δυνατοτήτων των νέων μαθητών στον τομέα της πληροφορικής, η ενίσχυση της διεθνικής συνεργασίας μεταξύ επιστημόνων και καθηγητών πληροφορικής και η προώθηση διαγωνισμών πληροφορικής σε σχολεία της δευτεροβάθμιας εκπαίδευσης.
Τύποι Προβλημάτων Διαγωνισμών Προγραμματισμού
Έχει προταθεί (Hal Burch 1999) ότι η πλειονότητα των προβλημάτων εμπίπτει σε μια από τις ακόλουθες 16 κατηγορίες, με τις πρώτες να καλύπτουν ένα 80% των προβλημάτων που μπαίνουν στους διεθνείς διαγωνισμούς:
- Δυναμικός Προγραμματισμός
- Greedy
- Complete Search
- Flood Fill
- Shortest Path
- Recursive Search Techniques
- Minimum Spanning Tree
- Knapsack
- Computational Geometry
- Network Flow
- Eulerian Path
- Two-Dimensional Convex Hull
- BigNums
- Heuristic Search
- Approximate Search
- Ad Hoc Problems
Γλώσσες Προγραμματισμού
Σημειώνεται ότι στους διεθνείς διαγωνισμούς της IOI οι μόνες επιτρεπόμενες γλώσσες/μεταγλωττιστές είναι η FreePascal και o gcc. Επειδή η ΙΟΙ θα εφαρμόσει από την 18η Διεθνή Ολυμπιάδα Πληροφορικής (Mexico 2006), ενιαίο περιβάλλον, στην τελική φάση οι διαγωνιζόμενοι είναι πιθανόν να δουλέψουν μόνο σε αυτό το περιβάλλον. Το συγκεκριμένο περιβάλλον είναι ένα βασικό κέλυφος Linux με τους μεταγλωττιστές της Pascal, C, και C ++. Επίσης η ΙΟΙ προσανατολίζεται στην κατάργηση, από το 2007, της PASCAL και την αντικατάστασή της με Java.Παραπομπές
- USACO — Πύλη Αμερικανικού Κέντρου Εξάσκησης
- International Olympiad in Informatics — The official IOI web site.
- ioinformatics.org — The IOI Secretariat web site.
- Online Judge & Problem Set Archive
- Pancyprian Student Programming Olympiad
- The British Informatics Olympiad — The national computer programming competition for British Schools and Colleges.
- TopCoder