Βασικές αρχές προγραμματισμού της Ολυμπιάδας - μάθημα 4900 ρούβλια. από Ανοιχτή εκπαίδευση, εκπαίδευση 8 εβδομάδες, Ημερομηνία 29 Νοεμβρίου 2023.

Απαιτήσεις

Βασική γνώση μιας από τις γλώσσες προγραμματισμού.

Αυτό το μάθημα έχει σχεδιαστεί για μαθητές των τάξεων 5-11 που θα ήθελαν να επιτύχουν υψηλά αποτελέσματα στις ολυμπιάδες στον προγραμματισμό, όπως τα δημοτικά και περιφερειακά στάδια της Πανρωσικής Ολυμπιάδας για μαθητές επιστήμη των υπολογιστών.

Αυτό το μάθημα προορίζεται για αρχάριους, δηλαδή για να το ολοκληρώσετε δεν θα χρειαστείτε τίποτα άλλο παρά βασική επάρκεια σε οποιαδήποτε γλώσσα προγραμματισμού και βασικές γνώσεις από το σχολικό πρόγραμμα μαθηματικά. Το μάθημα παρουσιάζει ένα εκτενές σύνολο αλγορίθμων και δομών δεδομένων, οι οποίες θα επαρκούν όχι μόνο για να δείξουν κάποια αποτελέσματα στο δημοτικό στάδιο, αλλά και να πάρει το δίπλωμα βραβείου στο τελικό στάδιο της Πανρωσικής Ολυμπιάδας για μαθητές στο επιστήμη των υπολογιστών. Το μάθημα περιλαμβάνει θέματα όπως: διπλή αναζήτηση, ταξινόμηση με φυσαλίδες, ταξινόμηση συγχώνευσης, γρήγορη ταξινόμηση, βασικά προβλήματα δυναμικού προγραμματισμού, εύρεση των πιο κοινών υποακολουθίες, αναζήτηση για τη μεγαλύτερη αυξανόμενη υποακολουθία, αλγόριθμοι DFS και BFS, αλγόριθμοι Dijkstra, Floyd και Ford-Bellman, προβλήματα δυναμικού προγραμματισμού σε ένα δέντρο, Πρόβλημα σακιδίου, δυναμική σε υποτμήματα και υποσύνολα, δημιουργία combinarton αντικειμένων, δυαδική εκθετικότητα, ευκλείδειος αλγόριθμος, κατακερματισμοί, συνάρτηση Z, συνάρτηση προθέματος, δέντρο τμημάτων, δέντρο Fenwick, κ.λπ.