Προετοιμασία για την Πανρωσική Ολυμπιάδα Προχωρημένου Προγραμματισμού για τις τάξεις 9-11 - δωρεάν μάθημα από το Foxford, εκπαίδευση 30 μαθήματα, Ημερομηνία: 7 Δεκεμβρίου 2023.

Γλώσσα C++
Μια σύντομη εκδρομή στη γλώσσα C++, η οποία είναι η κύρια γλώσσα που χρησιμοποιείται στους τελικούς του VSOSH στον προγραμματισμό. Η ενότητα συζητά πτυχές της γλώσσας που είναι σημαντικές για την Ολυμπιάδα, τα δοχεία STL και τη βιβλιοθήκη αλγορίθμων.
- Τύποι δεδομένων
- Λειτουργίες bit
- Εισαγωγή/έξοδος δεδομένων. Εργασία με αρχεία
- Δομές, τάξεις
- Χορδές
- Δοχεία STL
- Ενσωματωμένη ταξινόμηση

Αριθμητικοί αλγόριθμοι
Η ενότητα εξετάζει αλγόριθμους που μελετώνται στα μαθηματικά: έλεγχος ενός αριθμού για πρωταρχικότητα, το κόσκινο του Ερατοσθένη και άλλα.
- Έλεγχος απλότητας
- Παραγοντοποίηση
- Ευκλείδειος αλγόριθμος
- Κόσκινο του Ερατοσθένη
- Γρήγορη ανάπτυξη

Αλγόριθμοι αναζήτησης
Η ενότητα μελετά τη δυαδική αναζήτηση, τις ποικιλίες της και τον τρόπο προβολής της σε μια εργασία, καθώς και μια κατηγορία προβλημάτων σχετικά με το θέμα «γραμμική αναζήτηση».
- Δυαδική αναζήτηση
- Τριμερής αναζήτηση
- Μέθοδος δύο δεικτών
- Μέθοδος γραμμής σάρωσης

Δυναμικός προγραμματισμός
Αυτή η ενότητα είναι αφιερωμένη στον δυναμικό προγραμματισμό: από βασικά προβλήματα έως πολύ σύνθετες ποικιλίες "δυναμικής".
- Δυναμικός προγραμματισμός
- Ανάκτηση απάντησης
- Καθήκοντα NOP, NVP, NVP
- Δυναμικός προγραμματισμός με υποσυμβολοσειρές, υποδέντρα, υποσύνολα, προφίλ
- Κυρτή μέθοδος τρικ της γάστρας

ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ
Αυτή η ενότητα στοχεύει στη μελέτη της δομής δεδομένων, η οποία είναι υπεύθυνη για την παρουσίαση των δεδομένων και την βολική αντίληψή τους.
- Ποσά προθέματος
- Αποσύνθεση Sqrt
- Αραιό ​​τραπέζι
- Δέντρο τμημάτων
- Μαζικές πράξεις στο δέντρο τμημάτων
- Καρτεσιανό δέντρο
- Καρτεσιανό δέντρο με άρρητο κλειδί
- Δέντρο συγχώνευσης-ταξινόμησης
- Μέθοδος σάρωσης ευθείας γραμμής και δέντρου τμημάτων
- Fenwick Tree
- Σύστημα ασύνδετων συνόλων

Αλγόριθμοι γραφημάτων
Η ενότητα μελετά γραφήματα: από συνηθισμένες διαβάσεις γραφημάτων έως σύνθετους αλγόριθμους που συναντώνται στους τελικούς της Ανώτερης Γυμνασίου Σχολής Επιστήμης Υπολογιστών στην επιστήμη των υπολογιστών.
- Αποθήκευση γραφημάτων
- DFS, τοπολογική ταξινόμηση, συμπύκνωση, αναζήτηση γεφυρών και σημείων άρθρωσης
- BFS
- Ο αλγόριθμος του Dijkstra
- Αλγόριθμος Ford-Bellman
- Ο αλγόριθμος του Floyd
- Εύρεση του ελάχιστου δέντρου που εκτείνεται
- Εργασία LCA
- Αναζήτηση για αντιστοιχίσεις

Υπολογιστική γεωμετρία
Η γεωμετρία στην επιστήμη των υπολογιστών είναι εντελώς διαφορετική από την τυπική επιπεδομετρία. Αυτή η ενότητα περιλαμβάνει την εργασία στο επίπεδο συντεταγμένων με τα πιο απλά αντικείμενα (σημεία, γραμμές), καθώς και κύκλους και πολύγωνα.
- Σημειακή δομή
- Τελεία και σταυρό γινόμενο
- Εμβαδόν πολυγώνου, πρόβλημα σχετικά με ένα σημείο εντός πολυγώνου
- Ευθείες γραμμές, κύκλοι

Αλγόριθμοι συμβολοσειρών
Μια γραμμή μπορεί να αντιπροσωπεύει τα πάντα σε αυτόν τον κόσμο - όνομα, επίθετο, αριθμό. Αυτή η ενότητα θα σας ενημερώσει για βασικούς αλγόριθμους συμβολοσειρών και κατακερματισμό.
- Κατακερματισμός

Συνδυαστικοί αλγόριθμοι
Η ενότητα μιλάει για τη συνδυαστική, καθώς και για διάφορους τύπους συνδυαστικών αντικειμένων στην επιστήμη των υπολογιστών, την κατασκευή και την εργασία με αυτά.
- Δημιουργία όλων των συνδυαστικών αντικειμένων
- Λήψη αντικειμένου με αριθμό και αριθμό με αντικείμενο
- Λήψη του επόμενου αντικειμένου