Κεφάλαιο 12Adobe PDF (249.08 kB)
Πληροφορίες Τίτλου
Προσεγγιστικοί Αλγόριθμοι
Συγγραφείς: Ζάχος, Ευστάθιος
Παγουρτζής, Αριστείδης
Σούλιου, Θεοδώρα
Κριτικός Αναγνώστης: Ζησιμόπουλος, Βασίλειος
Θεματικές Κατηγορίες: ΜΑΘΗΜΑΤΙΚΑ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗ > ΕΠΙΣΤΗΜΗ ΥΠΟΛΟΓΙΣΤΩΝ / ΠΛΗΡΟΦΟΡΙΚΗ
ΜΑΘΗΜΑΤΙΚΑ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗ > ΜΑΘΗΜΑΤΙΚΑ > ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ > ΑΡΙΘΜΗΤΙΚΗ ΠΡΟΣΕΓΓΙΣΗ ΚΑΙ ΥΠΟΛΟΓΙΣΤΙΚΗ ΓΕΩΜΕΤΡΙΑ
ΜΑΘΗΜΑΤΙΚΑ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗ > ΕΠΙΣΤΗΜΗ ΥΠΟΛΟΓΙΣΤΩΝ / ΠΛΗΡΟΦΟΡΙΚΗ > ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΠΟΛΥΠΛΟΚΟΤΗΤΑ
ΜΑΘΗΜΑΤΙΚΑ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗ > ΕΠΙΣΤΗΜΗ ΥΠΟΛΟΓΙΣΤΩΝ / ΠΛΗΡΟΦΟΡΙΚΗ > ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΠΟΛΥΠΛΟΚΟΤΗΤΑ
ΜΑΘΗΜΑΤΙΚΑ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗ > ΕΠΙΣΤΗΜΗ ΥΠΟΛΟΓΙΣΤΩΝ / ΠΛΗΡΟΦΟΡΙΚΗ > ΥΠΟΛΟΓΙΣΤΙΚΗ ΕΠΙΣΤΗΜΗ
ΜΑΘΗΜΑΤΙΚΑ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗ > ΕΠΙΣΤΗΜΗ ΥΠΟΛΟΓΙΣΤΩΝ / ΠΛΗΡΟΦΟΡΙΚΗ > ΔΙΑΚΡΙΤΕΣ ΔΟΜΕΣ
ΜΑΘΗΜΑΤΙΚΑ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗ > ΕΠΙΣΤΗΜΗ ΥΠΟΛΟΓΙΣΤΩΝ / ΠΛΗΡΟΦΟΡΙΚΗ > ΓΡΑΦΙΚΑ ΚΑΙ ΟΠΤΙΚΟΠΟΙΗΣΗ
ΜΑΘΗΜΑΤΙΚΑ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗ > ΕΠΙΣΤΗΜΗ ΥΠΟΛΟΓΙΣΤΩΝ / ΠΛΗΡΟΦΟΡΙΚΗ > ΓΛΩΣΣΕΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ
ΜΑΘΗΜΑΤΙΚΑ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗ > ΕΠΙΣΤΗΜΗ ΥΠΟΛΟΓΙΣΤΩΝ / ΠΛΗΡΟΦΟΡΙΚΗ > ΓΛΩΣΣΕΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ
ΜΑΘΗΜΑΤΙΚΑ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗ > ΕΠΙΣΤΗΜΗ ΥΠΟΛΟΓΙΣΤΩΝ / ΠΛΗΡΟΦΟΡΙΚΗ > ΑΡΧΕΣ ΑΝΑΠΤΥΞΗΣ ΛΟΓΙΣΜΙΚΟΥ
ΜΑΘΗΜΑΤΙΚΑ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗ > ΕΠΙΣΤΗΜΗ ΥΠΟΛΟΓΙΣΤΩΝ / ΠΛΗΡΟΦΟΡΙΚΗ > ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΠΟΛΥΠΛΟΚΟΤΗΤΑ > ΒΑΣΙΚΕΣ ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΑΛΓΟΡΙΘΜΟΙ
ΜΑΘΗΜΑΤΙΚΑ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗ > ΕΠΙΣΤΗΜΗ ΥΠΟΛΟΓΙΣΤΩΝ / ΠΛΗΡΟΦΟΡΙΚΗ > ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΚΑΙ ΟΡΓΑΝΩΣΗ > ΨΗΦΙΑΚΗ ΛΟΓΙΚΗ ΚΑΙ ΨΗΦΙΑΚΑ ΣΥΣΤΗΜΑΤΑ
ΜΑΘΗΜΑΤΙΚΑ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗ > ΕΠΙΣΤΗΜΗ ΥΠΟΛΟΓΙΣΤΩΝ / ΠΛΗΡΟΦΟΡΙΚΗ > ΔΙΑΣΦΑΛΙΣΗ ΤΗΣ ΑΣΦΑΛΕΙΑΣ ΤΩΝ ΠΛΗΡΟΦΟΡΙΩΝ > ΚΡΥΠΤΟΓΡΑΦΙΑ
ΜΑΘΗΜΑΤΙΚΑ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗ > ΕΠΙΣΤΗΜΗ ΥΠΟΛΟΓΙΣΤΩΝ / ΠΛΗΡΟΦΟΡΙΚΗ > ΔΙΑΧΕΙΡΙΣΗ ΠΛΗΡΟΦΟΡΙΑΣ > ΣΥΣΤΗΜΑΤΑ ΒΑΣΕΩΝ ΔΕΔΟΜΕΝΩΝ
ΜΑΘΗΜΑΤΙΚΑ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗ > ΕΠΙΣΤΗΜΗ ΥΠΟΛΟΓΙΣΤΩΝ / ΠΛΗΡΟΦΟΡΙΚΗ > ΔΙΑΧΕΙΡΙΣΗ ΠΛΗΡΟΦΟΡΙΑΣ > ΕΞΟΡΥΞΗ ΔΕΔΟΜΕΝΩΝ
ΜΑΘΗΜΑΤΙΚΑ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗ > ΕΠΙΣΤΗΜΗ ΥΠΟΛΟΓΙΣΤΩΝ / ΠΛΗΡΟΦΟΡΙΚΗ > ΕΥΦΥΗ ΣΥΣΤΗΜΑΤΑ > ΒΑΣΙΚΗ ΑΝΑΠΑΡΑΣΤΑΣΗ ΓΝΩΣΗΣ ΚΑΙ ΣΥΛΛΟΓΙΣΤΙΚΗ
Λέξεις-κλειδιά:
ΑΛΓΟΡΙΘΜΟΙ
ΑΛΓΟΡΙΘΜΟΙ ΑΝΑΖΗΤΗΣΗΣ
ΑΛΓΟΡΙΘΜΟΙ ΤΑΞΙΜΟΜΗΣΗΣ
ΑΛΓΟΡΙΘΜΙΚΗ ΣΚΕΨΗ
ΑΛΓΟΡΙΘΜΟΙ ΓΡΑΦΗΜΑΤΩΝ
ΑΛΓΟΡΙΘΜΟΙ ΣΥΜΒΟΛΟΣΕΙΡΩΝ
ΥΠΟΛΟΓΙΣΙΜΟΤΗΤΑ
ΥΠΟΛΟΓΙΣΤΙΚΗ ΠΟΛΥΠΛΟΚΟΤΗΤΑ
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ
ΑΥΤΟΜΑΤΑ
ΘΕΩΡΙΑ ΓΡΑΦΩΝ
ΤΥΠΙΚΕΣ ΓΛΩΣΣΕΣ
ΓΡΑΜΜΑΤΙΚΕΣ
ΠΑΡΑΛΛΗΛΟΙ ΑΛΓΟΡΙΘΜΟΙ
ΚΑΤΑΝΕΜΗΜΕΝΟΙ ΑΛΓΟΡΙΘΜΟΙ
ΑΝΑΠΑΡΑΣΤΑΣΗ ΓΝΩΣΗΣ ΚΑΙ ΣΥΛΛΟΓΙΣΤΙΚΗ
ΛΟΓΙΚΗ ΚΑΙ ΚΥΚΛΩΜΑΤΑ
ΚΡΥΠΤΟΓΡΑΦΙΑ
ΛΟΓΙΚΗ
ΛΟΓΙΚΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ
Περιγραφή
Περίληψη:
Εισαγωγή στoυς προσεγγιστικούς αλγορίθμους. Αλγόριθμος για κάλυμμα κορυφών (vertex cover). Αλγόριθμος Χριστοφίδη για Πρόβλημα Πλανόδιου Πωλητή. Μη προσεγγισιμότητα. Ιεραρχία προσεγγισιμότητας. Γραμμικός προγραμματισμός. Μέθοδοι rounding και primal-dual. Εισαγωγή στους αλγόριθμους με τυχαίες επιλογές. Quicksort. Έλεγχοι πρώτων αριθμών. Ελάχιστη τομή. Τεχνικές ενίσχυσης πιθανότητας. Αλγόριθμοι Monte-Carlo και Las-Vegas.
Τύπος: Κεφάλαιο
Ημερομηνία Δημιουργίας: 2015
Πληροφορίες Τεκμηρίου
Άδεια Χρήσης: http://creativecommons.org/licenses/by-nc-sa/3.0/gr
Handle http://hdl.handle.net/11419/5463
Βιβλιογραφική Αναφορά: Ζάχος, Ε., Παγουρτζής, Α., & Σούλιου, Θ. (2015). Προσεγγιστικοί Αλγόριθμοι [Κεφάλαιο]. Στο Ζάχος, Ε., Παγουρτζής, Α., & Σούλιου, Θ. 2015. Θεμελίωση Επιστήμης Υπολογιστών [Προπτυχιακό εγχειρίδιο]. Κάλλιπος, Ανοικτές Ακαδημαϊκές Εκδόσεις. https://hdl.handle.net/11419/5463
Γλώσσα: Ελληνικά
Αποτελεί μέρος του: Θεμελίωση Επιστήμης Υπολογιστών
Προέλευση έκδοσης: Κάλλιπος, Ανοικτές Ακαδημαϊκές Εκδόσεις