Μάθημα "Αλγόριθμοι και Δομές Δεδομένων" - μάθημα 71.000 τρίψιμο. από το Yandex Workshop, εκπαίδευση 4 μήνες, Ημερομηνία: 5 Δεκεμβρίου 2023.
μικροαντικείμενα / / November 29, 2023
Για ποιον είναι κατάλληλο το μάθημα;
Για όσους έχουν αυτοπεποίθηση σε μία από τις γλώσσες προγραμματισμού: C++, Python, Java, Go, JavaScript ή C#.
- Μάθετε να γράφετε καθαρό κώδικα πιο γρήγορα
- Προετοιμαστείτε για αλγοριθμικές συνεντεύξεις
- Θα έχετε μια δοκιμαστική συνέντευξη με έναν μέντορα.
- Κατακτήστε αλγόριθμους και δομές δεδομένων από την αρχή
- Επίλυση 100+ προβλημάτων εξάσκησης
- Μπορείτε να μάθετε πιο γρήγορα από το πρόγραμμα και σε οποιαδήποτε κατάλληλη στιγμή
Τι θα κατακτήσεις σε 4 μήνες;
- Κατανοήστε τους βασικούς αλγόριθμους
- Μάθετε πώς λειτουργούν οι δομές δεδομένων και πότε να χρησιμοποιήσετε ποιες
- Μάθετε να δοκιμάζετε τον κωδικό σας και να αποδεικνύετε την ορθότητά του
Το πρόγραμμα μαθημάτων περιλαμβάνει προετοιμασία για αλγοριθμικές συνεντεύξεις και δοκιμαστική συνέντευξη με μέντορα - χρήσιμη πρακτική για όσους σχεδιάζουν να αλλάξουν δουλειά
Αυτό το μάθημα μπορεί να πληρωθεί από τον εργοδότη σας. Εάν η γνώση του μαθήματος θα σας φανεί χρήσιμη στην τρέχουσα εργασία σας, μιλήστε με τον διευθυντή σας για μερική ή πλήρη πληρωμή για τις σπουδές σας
Τι άλλο είναι σημαντικό
Ακαδημαϊκή άδεια
Εάν οι συνθήκες ζωής γίνουν πιο περίπλοκες ή ο ρυθμός των σπουδών σας πρέπει να επιβραδυνθεί, μπορείτε να πάτε σε ακαδημαϊκή άδεια
Θα επιστρέψουμε τα χρήματά σας ανά πάσα στιγμή
Μπορείτε να πάρετε τα χρήματά σας πίσω για τον υπόλοιπο χρόνο εκπαίδευσης: δεν χρειάζεται να αποδείξετε τίποτα για αυτό
Μπορείτε να μελετήσετε με τον δικό σας ρυθμό
Το μάθημα έχει σχεδιαστεί για 4 μήνες με φόρτο περίπου 10 ώρες την εβδομάδα, αλλά μπορείτε να το ολοκληρώσετε πιο γρήγορα - νέα μαθήματα θα ανοίξουν αμέσως μετά την ολοκλήρωση της πρακτικής
Δεν διδάσκουμε προγραμματισμό από την αρχή
Για να παρακολουθήσετε το μάθημα, πρέπει να είστε σίγουροι σε μία από τις γλώσσες προγραμματισμού: C++, Python, Java, Go, JavaScript ή C#
Δωρεάν μέρος
(εισαγωγική ενότητα 7 ώρες)
Η έννοια του αλγορίθμου. Κινητός μέσος όρος. Η μέθοδος των δύο δεικτών.
Εισαγωγή στους Αλγόριθμους
Η έννοια της πολυπλοκότητας του αλγορίθμου. Σημείωση O. Εκτίμηση χρόνου εκτέλεσης προγράμματος.
Βασικές Δομές Δεδομένων
Πίνακας, συνδεδεμένη λίστα, στοίβα, ουρά. Πολυπλοκότητα των εργασιών εισαγωγής, αναζήτησης και διαγραφής. Αναπαράσταση δεδομένων στη μνήμη. Χωρική πολυπλοκότητα του αλγορίθμου.
Αναδρομή και ταξινόμηση
Αναδρομή
Η έννοια της αναδρομής. Η αρχή του «διαίρει και βασίλευε». Δυαδική αναζήτηση.
Ταξινόμηση
Τετραγωνικά είδη. Συγχώνευση ταξινόμησης. Γρήγορη ταξινόμηση. Γραμμική ταξινόμηση μέτρησης.
Συναρτήσεις κατακερματισμού και πίνακες κατακερματισμού
Εμφάνιση αφαίρεσης. Έννοια και ιδιότητες μιας συνάρτησης κατακερματισμού, παραδείγματα. Η δομή δεδομένων είναι ένας πίνακας κατακερματισμού. Συγκρούσεις και τρόποι επίλυσής τους.
Δέντρα
Δομή δεδομένων δέντρου. Ισορροπημένα δέντρα αναζήτησης. Η δομή δεδομένων είναι σωρού. Τύπος πυραμίδας.
Γραφικές παραστάσεις
Ορισμός γραφήματος, μέθοδοι αναπαράστασης στη μνήμη. Διάβαση γραφήματος πρώτου βάθους και πλάτους. Στοιχεία συνδεσιμότητας. Αλγόριθμοι για την εύρεση της συντομότερης διαδρομής. Ελάχιστο δέντρο που εκτείνεται.
Greedy Algorithms και Dynamic Programming
Δυναμικός προγραμματισμός
Ορισμός, μονοδιάστατα και δισδιάστατα προβλήματα. Δυναμικός προγραμματισμός ανά υποτμήματα. Δυναμικός προγραμματισμός κατά υποσύνολα.
Άπληστοι Αλγόριθμοι
Η έννοια ενός άπληστου αλγορίθμου, πεδίο εφαρμογής. Παραδείγματα, απόδειξη της ορθότητας του αλγορίθμου.
Δοκιμαστική αλγοριθμική συνέντευξη
Αλγοριθμική κατ' ιδίαν συνέντευξη με μέντορα, όσο το δυνατόν πιο κοντά στο πραγματικό. Στο τέλος, ο μέντορας θα δώσει σχόλια.
Αλγόριθμοι σε συμβολοσειρές
Λειτουργία προθέματος. Υποχορδές, προθέματα και επιθήματα. Αναζήτηση για ένα μοτίβο σε μια συμβολοσειρά. Αφελής αλγόριθμος. Δομή δεδομένων Bor.