Προσεγγιστικοί Αλγόριθμοι

• Κύριοι συγγραφείς: Zachos, Efstathios, Pagourtzis, Aristeidis, Souliou, Theodora, Ζάχος, Ευστάθιος, Παγουρτζής, Αριστείδης, Σούλιου, Θεοδώρα
• Μορφή: 7
• Γλώσσα: Greek
• Έκδοση: 2016
• Θέματα: ΑΛΓΟΡΙΘΜΟΙ; ΑΛΓΟΡΙΘΜΟΙ ΑΝΑΖΗΤΗΣΗΣ; ΑΛΓΟΡΙΘΜΟΙ ΤΑΞΙΜΟΜΗΣΗΣ; ΑΛΓΟΡΙΘΜΙΚΗ ΣΚΕΨΗ; ΑΛΓΟΡΙΘΜΟΙ ΓΡΑΦΗΜΑΤΩΝ; ΑΛΓΟΡΙΘΜΟΙ ΣΥΜΒΟΛΟΣΕΙΡΩΝ; ΥΠΟΛΟΓΙΣΙΜΟΤΗΤΑ; ΥΠΟΛΟΓΙΣΤΙΚΗ ΠΟΛΥΠΛΟΚΟΤΗΤΑ; ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ; ΑΥΤΟΜΑΤΑ; ΘΕΩΡΙΑ ΓΡΑΦΩΝ; ΤΥΠΙΚΕΣ ΓΛΩΣΣΕΣ; ΓΡΑΜΜΑΤΙΚΕΣ; ΠΑΡΑΛΛΗΛΟΙ ΑΛΓΟΡΙΘΜΟΙ; ΚΑΤΑΝΕΜΗΜΕΝΟΙ ΑΛΓΟΡΙΘΜΟΙ; ΑΝΑΠΑΡΑΣΤΑΣΗ ΓΝΩΣΗΣ ΚΑΙ ΣΥΛΛΟΓΙΣΤΙΚΗ; ΛΟΓΙΚΗ ΚΑΙ ΚΥΚΛΩΜΑΤΑ; ΚΡΥΠΤΟΓΡΑΦΙΑ; ΛΟΓΙΚΗ; ΛΟΓΙΚΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ; Algorithms; Search Algorithms; Sorting Algorithms; Algorithmic Composition; Graphs; Graph Algorithms; Graph Theory; String Algorithms; Computability; Computational Complexity; Data Structures; Automata; Formal Languages; Grammars; Parallel Algorithms; Distributed Algorithms; Knowledge Representation And Reasoning; Logic And Circuits; Logic; Logic For Computer Science

Εισαγωγή στoυς προσεγγιστικούς αλγορίθμους. <br/>Αλγόριθμος για κάλυμμα κορυφών (vertex cover). Αλγόριθμος Χριστοφίδη για Πρόβλημα Πλανόδιου Πωλητή. Μη προσεγγισιμότητα. Ιεραρχία προσεγγισιμότητας. Γραμμικός προγραμματισμός. Μέθοδοι rounding και primal-dual. <br/>Εισαγωγή στους αλγόριθμους με τυχαίες επιλογές. Quicksort. Έλεγχοι πρώτων αριθμών. Ελάχιστη τομή. Τεχνικές ενίσχυσης πιθανότητας. Αλγόριθμοι Monte-Carlo και Las-Vegas.