Αλγόριθμοι και δομές δεδομένων για προγραμματιστές - δωρεάν μάθημα από το Skillbox, εκπαίδευση, Ημερομηνία: 29 Νοεμβρίου 2023.

Εισαγωγή στους Αλγόριθμους
Εξοικειωθείτε με τη δομή του μαθήματος, τις έννοιες του αλγορίθμου και της δομής δεδομένων, καθώς και τους απλούστερους αλγόριθμους σε πίνακες.

Αλγόριθμος δυαδικής αναζήτησης
Θα μάθετε τι είναι η δυαδική αναζήτηση, πώς λειτουργεί, γιατί και πόσο πιο αποτελεσματική είναι από την απλή αναζήτηση brute-force, καθώς και τις δυνατότητες και τις λεπτές της λεπτομέρειες.

Πίνακες κατακερματισμού και συναρτήσεις κατακερματισμού
Μελετήστε τις αρχές της κατασκευής πινάκων κατακερματισμού και τα χαρακτηριστικά της εργασίας μαζί τους, εξοικειωθείτε με την έννοια της συνάρτησης κατακερματισμού, το πρόβλημα των συγκρούσεων τους, καθώς και τη λύση σε αυτό το πρόβλημα.

Συνδεδεμένες λίστες
Θα μάθετε τις αρχές με τις οποίες κατασκευάζονται οι λίστες μεμονωμένα και διπλά συνδεδεμένες λίστες και πώς λειτουργούν, γιατί είναι καλύτερες και γιατί είναι χειρότερες από τους πίνακες.

Στοίβα και ουρά
Εξοικειωθείτε με δομές δεδομένων - στοίβα, ουρά και κατάστρωμα (διπλά συνδεδεμένη ουρά), μάθετε τις αρχές κατασκευής και λειτουργίας τους.

Αλγόριθμοι ταξινόμησης
Μάθετε για τις αρχές και τα χαρακτηριστικά των δημοφιλών αλγορίθμων ταξινόμησης - SelectionSort, QuickSort και MergeSort. Μάθετε να αξιολογείτε την πολυπλοκότητα των αλγορίθμων από άποψη χρόνου και μνήμης χρησιμοποιώντας τα παραδείγματά τους.

Αναδρομικοί αλγόριθμοι
Μάθετε να δημιουργείτε και να εφαρμόζετε αναδρομικούς αλγόριθμους και εξοικειωθείτε με τις αρχές εκτίμησης της πολυπλοκότητάς τους.

Πολυπλοκότητα αλγορίθμου και O-σημείωση
Θα μάθετε τι είναι η σημείωση O, θα μάθετε να αξιολογείτε την πολυπλοκότητα των αλγορίθμων και να τους ξεχωρίζετε ανά μνήμη και χρόνο.

Άπληστοι Αλγόριθμοι
Εξοικειωθείτε με τις αρχές λειτουργίας των άπληστων αλγορίθμων χρησιμοποιώντας το παράδειγμα επαναλήψεων με δύο και τρεις δείκτες, καθώς και αλγόριθμους σε συμβολοσειρές.

Δέντρα. Δυαδικά δέντρα αναζήτησης
Θα μάθετε για τις αρχές λειτουργίας και τα χαρακτηριστικά των δέντρων χρησιμοποιώντας το παράδειγμα ενός δυαδικού δέντρου. Εξοικειωθείτε με τους αλγόριθμους αναζήτησης, προσθήκης και αφαίρεσης στοιχείων από αυτό.

Δέντρα. Διάβαση σε πλάτος και βάθος
Γνωρίστε τους πολύπλοκους τύπους δέντρων που χρησιμοποιούνται στην πράξη. Μάθετε πώς λειτουργούν και μάθετε πώς να συνεργάζεστε μαζί τους.

Σωρός
Μάθετε τις βασικές αρχές της εξισορρόπησης δέντρων. Εξοικειωθείτε με τη δομή δεδομένων σωρού.

Bor. Επίθημα δέντρο. Β-δέντρο
Μάθετε τι είναι τα δέντρα επιθημάτων και πώς χρησιμοποιούνται σε αλγόριθμους αναζήτησης και συμπίεσης.

Γραφήματα και αναδρομικοί αλγόριθμοι
Θα μάθετε τι είναι γραφήματα, τι είναι ακμή, κορυφή, σταθμισμένο και κατευθυνόμενο γράφημα.

Τοπολογική ταξινόμηση και μη εμφανείς εφαρμογές γραφημάτων
Μάθετε να επιλύετε προβλήματα διέλευσης γραφημάτων πρώτου πλάτους και βάθους και εύρεσης της συντομότερης διαδρομής. Εξοικειωθείτε με τις αρχές της τοπολογικής ταξινόμησης και άλλα προβλήματα που επιλύονται σε γραφήματα.

Αλγόριθμοι συμπίεσης πληροφοριών
Μάθετε αλγόριθμους συμπίεσης χωρίς απώλειες. Θα μάθετε τις αρχές με τις οποίες λειτουργούν οι σύγχρονοι αλγόριθμοι αρχειοθέτησης και ποιοι αλγόριθμοι χρησιμοποιούνται για τη συμπίεση αρχείων ήχου και εικόνων.

Αλγόριθμοι bit
Μάθετε να εργάζεστε με βασικές λειτουργίες bit και αλγόριθμους που χρησιμοποιούνται συχνά στην πράξη. Μάθετε μάσκες και ευρετήρια bit.

Αλγόριθμοι κατακερματισμού. Κρυπτογραφικοί αλγόριθμοι.
Μάθετε τις αρχές λειτουργίας του αλγορίθμου αθροίσματος ελέγχου CRC και των αλγορίθμων κατακερματισμού MD5 και SHA. Μάθετε για τους συμμετρικούς και ασύμμετρους αλγόριθμους κρυπτογράφησης, καθώς και για τους δημοφιλείς αλγόριθμους RSA και AES.