Σχεδιασμος αλγοριθμων
Σχεδιασμός αλγορίθμων
Jon Kleinberg, Eva Tardos
Μετάφραση: Φώτης Σκουλαρίκης, Δημήτρης Τσιλογιάννης
Επιμέλεια: Χρήστος Δ. Ζαρολιάγκης
Η επιστημονική επιμέλεια της ελληνικής έκδοσης πραγματοποιήθηκε από το Χρήστο Ζαρολιάγκη, αναπληρωτή καθηγητή του τμήματος Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής του πανεπιστημίου Πατρών
Στη θεματολογία του βιβλίου, μεταξύ πολλών άλλων, περιλαμβάνονται και τα ακόλουθα:
- Βασικά στοιχεία ανάλυσης αλγορίθμων (Υπολογιστική επιλυσιμότητα, Ασυμπτωτικός ρυθμός αύξησης, Υλοποίηση του αλγορίθμου Ευσταθούς Ταιριάσματος με λίστες και πίνακες κ.ά.)
- Γραφήματα (Βασικοί ορισμοί και εφαρμογές, Συνεκτικότητα γραφήματος και διάτρεξη γραφήματος, Κατευθυνόμενα ακυκλικά γραφήματα και τοπολογική διάταξη κ.ά.)
- Άπληστοι αλγόριθμοι (Χρονοπρογραμματισμός διαστημάτων:Ο άπληστος αλγόριθμος υπερτερεί, Χρονοπρογραμματισμός για ελαχιστοποίηση καθυστέρησης: ένα επιχείρημα ανταλλαγής κ.ά.)
- Διαίρει και βασίλευε (Μια πρώτη αναδρομή: Ο αλγόριθμος Mergesort, Περαιτέρω αναδρομικές σχέσεις, Μέτρηση αντιστροφών, Εύρεση του πλησιέστερου ζεύγους σημείων κ.ά.)
- Δυναμικός προγραμματισμός (Σταθμισμένος Χρονοπρογραμματισμος Διαστημάτων: Μια αναδρομική διαδικασία, Αρχές δυναμικού προγραμματισμού, Αρνητικοί κύκλοι σε ένα γράφημα κ.ά.)
- Ροή δικτύου (Το πρόβλημα της Μέγιστης Ροής και ο αλγόριθμος Ford-Fulkerson, Μέγιστες ροές και ελάχιστες αποκοπές σε ένα δίκτυο, Επιλογή καλών διαδρομών επαύξησης κ.ά.)
- ΝΡ και υπολογιστική δυσεπιλυσιμότητα (Αναγωγές πολυωνυμικού χρόνου, Αναγωγές μέσω "μικροεργαλείων": Το πρόβλημα της Ικανοποιησιμότητας, Αποδοτική πιστοποίηση και ο ορισμός του ΝΡ, NP-πλήρη προβλήματα, Προβλήματα καθορισμού ακολουθίας κ.ά.)
- PSPACE: Μια κλάση προβλημάτων πέρα από το ΝΡ (Μερικά δύσκολα προβλήματα του PSPACE, Επίλυση ποσοτικοποιημένων προβλημάτων και παιχνιδιών σε πολυωνυμικό χώρο κ.ά.)
- Επέκταση των ορίων της επιλυσιμότητας (Εύρεση μικρών Καλύψεων Κορυφών, Επίλυση ΝΡ-δύσκολων προβλημάτων σε δένδρα, Χρωματισμός ενός συνόλου κυκλικών τόξων κ.ά.)
- Προσεγγιστικοί αλγόριθμοι (Άπληστοι αλγόριθμοι και όρια του βέλτιστου: Το πρόβλημα Εξισορρόπησης Φορτίου, Το πρόβλημα της Επιλογής Κέντρων κ.ά.)
- Τοπική αναζήτηση (Το τοπίο ενός προβλήματος βελτιστοποίησης, Ο αλγόριθμος Metropolis, η Προσομοιωμένη Ανόπτηση, Εφαρμογή της τοπικής αναζήτησης στα νευρωνικά δίκτυα Hopfield κ.ά.)
- Τυχαιοποιημένοι αλγόριθμοι (Μια πρώτη εφαρμογή: Επίλυση ανταγωνισμού, Εύρεση της καθολικής ελάχιστης αποκοπής, Οι τυχαίες μεταβλητές και οι μέσες τιμές τους κ.ά.)
Έκδοση | Αθήνα, Κλειδάριθμος, 1η έκδοση, 2009 |
Μορφή | Βιβλίο |
Τίτλος Πρωτοτύπου | Algorithm Design |
Γλώσσα Πρωτοτύπου | Αγγλικά |
Θέματα | Αλγόριθμοι |
ISBN | 978-960-461-207-9 |
ISBN-13 | 978-960-461-207-9 |
Φυσική περιγραφή | 944σ., Σκληρό εξώφυλλο, 25x18εκ. |
Τιμή | € 85.0, (Τελ. ενημ: 2011-01-07) |
Διαθεσιμότητα | Κυκλοφορεί |
LEADER | 22 4500 | |
001 | 135819 | |
005 | 20200831180356.359 | |
020 | ## | |a 9789604612079 |
020 | ## | |a 9789604612079 |
041 | 1# | |a ελληνικά |h αγγλικά |
082 | 14 | |a 511.8 |2 23 |
100 | 1# | |a Kleinberg, Jon |
245 | 10 | |a Σχεδιασμός αλγορίθμων |c Jon Kleinberg [και] Eva Tardos |
250 | ## | |a 1η έκδοση |
260 | ## | |a Αθήνα |b Κλειδάριθμος |c 2009 |
300 | ## | |a 944σ. |b Σκληρό εξώφυλλο |c 25x18εκ. |
650 | #1 | |a Αλγόριθμοι |
700 | 1# | |a Tardos, Eva |e συγγραφή |
700 | 1# | |a Σκουλαρίκης, Φώτης |e μετάφραση |
700 | 1# | |a Τσιλογιάννης, Δημήτρης |e μετάφραση |
700 | 1# | |a Ζαρολιάγκης, Χρήστος Δ. |e επιμέλεια |
765 | 1# | |t Algorithm Design |
903 | ## | |a €85.0 |
Τίτλος | Σχεδιασμός αλγορίθμων / Jon Kleinberg [και] Eva Tardos ; μετάφραση Φώτης Σκουλαρίκης [και] Δημήτρης Τσιλογιάννης, επιμέλεια Χρήστος Δ. Ζαρολιάγκης |
Κύριος Συγγραφέας | Jon Kleinberg |
Άλλοι Συγγραφείς | Eva Tardos, Φώτης Σκουλαρίκης, Δημήτρης Τσιλογιάννης, Χρήστος Δ. Ζαρολιάγκης |
Έκδοση | Αθήνα, Κλειδάριθμος, 1η έκδοση, 2009 |
Μορφή | Βιβλίο |
Τίτλος Πρωτοτύπου | Algorithm Design |
Γλώσσα Πρωτοτύπου | Αγγλικά |
Θέματα | Αλγόριθμοι |
ISBN | 978-960-461-207-9 |
ISBN-13 | 978-960-461-207-9 |
Φυσική περιγραφή | 944σ., Σκληρό εξώφυλλο, 25x18εκ. |