ΑΛΓΟΡΙΘΜΟΙ

Περιέχει :

Δυναμικός Προγραμματισμός, Αλγόριθμοι Γραφημάτων, Κατευθυνόμενα 'Ακυκλα Γραφήματα & Τοπολογική Διάταξη, Συνεκτικές Συνιστώσες, Δισυνεκτικότητα, Σημεία Αρθρώσεως & Γέφυρες, Μεταβατική Κλειστότητα. Ελάχιστα Επικαλύπτοντα Δένδρα: Prim, Kruskal, Baruvka, Συντομότερα Μονοπάτια: Μίας Πηγής, Προσφυματικά Δένδρα, Αντεστραμμένα Αρχεία, Κωδικοί Huffman. Αριθμητικοί Αλγόριθμοι & Κρυπτοσύστημα Δημοσίου Κλειδιού RSA. Διαχείριση Κρυφής Μνήμης. Κατανεμημένοι Αλγόριθμοι Δικτύου Υπολογιστών: Σάρωση Δακτυλίου και Δένδρου, Εκλογή Ηγέτη, Δρομολογήσεως, Θεωρία Υπολογισμού και Πολυπλοκότητας: Αναγωγές, Τάξεις P, NP, co-NP, NP-Hard, NPC. Είδη Αναγωγών, Προβλήματα NPC: 3CNF, Κάλυμμα Κορυφής, Κλίκα, Ανεξάρτητο Σύνολο, Κάλυμμα Συνόλου, Κύκλος Hamilton, Περιοδεύων Πωλητής. Παραδείγματα Προσεγγιστικών Αλγορίθμων: Κάλυμμα Κορυφής, Περιοδεύων Πωλητής, Κάλυμμα Συνόλου, 'Αθροισμα Υποσυνόλου, κ.α.