Σχεδιασμός αλγορίθμων

Σχεδιασμός αλγορίθμων
Τιμή από
26,00 €
53,10 €
Εξοικονομείς 51% 🔥🔥
Κατάσταση: Σαν καινούριο
Το θέλουν 3 metabookers
Περιγραφή

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

Η επιστημονική επιμέλεια της ελληνικής έκδοσης πραγματοποιήθηκε από το Χρήστο Ζαρολιάγκη, αναπληρωτή καθηγητή του τμήματος Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής του πανεπιστημίου Πατρών

Στη θεματολογία του βιβλίου, μεταξύ πολλών άλλων, περιλαμβάνονται και τα ακόλουθα:

- Βασικά στοιχεία ανάλυσης αλγορίθμων (Υπολογιστική επιλυσιμότητα, Ασυμπτωτικός ρυθμός αύξησης, Υλοποίηση του αλγορίθμου Ευσταθούς Ταιριάσματος με λίστες και πίνακες κ.ά.)

- Γραφήματα (Βασικοί ορισμοί και εφαρμογές, Συνεκτικότητα γραφήματος και διάτρεξη γραφήματος, Κατευθυνόμενα ακυκλικά γραφήματα και τοπολογική διάταξη κ.ά.)

- Άπληστοι αλγόριθμοι (Χρονοπρογραμματισμός διαστημάτων:Ο άπληστος αλγόριθμος υπερτερεί, Χρονοπρογραμματισμός για ελαχιστοποίηση καθυστέρησης: ένα επιχείρημα ανταλλαγής κ.ά.)

- Διαίρει και βασίλευε (Μια πρώτη αναδρομή: Ο αλγόριθμος Mergesort, Περαιτέρω αναδρομικές σχέσεις, Μέτρηση αντιστροφών, Εύρεση του πλησιέστερου ζεύγους σημείων κ.ά.)

- Δυναμικός προγραμματισμός (Σταθμισμένος Χρονοπρογραμματισμος Διαστημάτων: Μια αναδρομική διαδικασία, Αρχές δυναμικού προγραμματισμού, Αρνητικοί κύκλοι σε ένα γράφημα κ.ά.)

- Ροή δικτύου (Το πρόβλημα της Μέγιστης Ροής και ο αλγόριθμος Ford-Fulkerson, Μέγιστες ροές και ελάχιστες αποκοπές σε ένα δίκτυο, Επιλογή καλών διαδρομών επαύξησης κ.ά.)

- ΝΡ και υπολογιστική δυσεπιλυσιμότητα (Αναγωγές πολυωνυμικού χρόνου, Αναγωγές μέσω "μικροεργαλείων": Το πρόβλημα της Ικανοποιησιμότητας, Αποδοτική πιστοποίηση και ο ορισμός του ΝΡ, NP-πλήρη προβλήματα, Προβλήματα καθορισμού ακολουθίας κ.ά.)

- PSPACE: Μια κλάση προβλημάτων πέρα από το ΝΡ (Μερικά δύσκολα προβλήματα του PSPACE, Επίλυση ποσοτικοποιημένων προβλημάτων και παιχνιδιών σε πολυωνυμικό χώρο κ.ά.)

- Επέκταση των ορίων της επιλυσιμότητας (Εύρεση μικρών Καλύψεων Κορυφών, Επίλυση ΝΡ-δύσκολων προβλημάτων σε δένδρα, Χρωματισμός ενός συνόλου κυκλικών τόξων κ.ά.)

- Προσεγγιστικοί αλγόριθμοι (Άπληστοι αλγόριθμοι και όρια του βέλτιστου: Το πρόβλημα Εξισορρόπησης Φορτίου, Το πρόβλημα της Επιλογής Κέντρων κ.ά.)

- Τοπική αναζήτηση (Το τοπίο ενός προβλήματος βελτιστοποίησης, Ο αλγόριθμος Metropolis, η Προσομοιωμένη Ανόπτηση, Εφαρμογή της τοπικής αναζήτησης στα νευρωνικά δίκτυα Hopfield κ.ά.)

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

Περισσότερα »
Λεπτομέρειες
Με γνωστά μεταφορικά
26,00 € Σαν καινούριο
Δωρεάν έξοδα αποστολής για αγορές από 40€.
Γνωρίζεις τα μεταφορικά πριν παραγγείλεις.
Πληρωμή με Alpha Bank, Revolut, N26 και PayPal.
Παράδοση με ΕΛΤΑ και Χέρι με χέρι.
Μαραθοκαμπος, Βόρειο Αιγαίο
Όροι παράδοσης
27,00 € Σαν καινούριο
Δωρεάν έξοδα αποστολής για αγορές από 40€.
Γνωρίζεις τα μεταφορικά πριν παραγγείλεις.
Πληρωμή με Εθνική Τράπεζα, Eurobank, Τράπεζα Πειραιώς, Revolut και PayPal.
Παράδοση με ΕΛΤΑ και Χέρι με χέρι.
Αργυρούπολη, Αττική
Όροι παράδοσης
30,00 € Σαν καινούριο
Γνωρίζεις τα μεταφορικά πριν παραγγείλεις.
Πληρωμή με Τράπεζα Πειραιώς.
Παράδοση με ΕΛΤΑ και Χέρι με χέρι.
Γαστουνη, Δυτική Ελλάδα
40,00 € Σαν καινούριο
Ανήκει στον προηγούμενο πωλητή που επισκέφθηκες.
Άθικτο
Γνωρίζεις τα μεταφορικά πριν παραγγείλεις.
Παράδοση με ΕΛΤΑ και Χέρι με χέρι.
Γαλάτσι, Αττική
41,00 € Σαν καινούριο
✔️ Κυριολεκτικά άθικτο, δεν έχει ανοιχτεί ποτέ :P ✔️ Χωρίς σημειώσεις ή υπογραμμίσεις
Γνωρίζεις τα μεταφορικά πριν παραγγείλεις.
Πληρωμή με Revolut και PayPal.
Παράδοση με ΕΛΤΑ και Χέρι με χέρι.
Θεσσαλονίκη, Κεντρική Μακεδονία
45,00 € Σαν καινούριο
Ολοκαίνουριο χωρίς καμία σημείωση ή φθορά.
Γνωρίζεις τα μεταφορικά πριν παραγγείλεις.
Πληρωμή με Eurobank, Εθνική Τράπεζα και PayPal.
Παράδοση με ΕΛΤΑ και Χέρι με χέρι.
Πατρα, Δυτική Ελλάδα
Υπόλοιπες αγγελίες
28,00 € Σαν καινούριο
Δεν έχει χρησιμοποιηθεί
Δωρεάν έξοδα αποστολής για αγορές από 30€.
Πληρωμή με Τράπεζα Πειραιώς, Eurobank και PayPal.
Παράδοση με ΕΛΤΑ και Χέρι με χέρι.
Καρλόβασι, Βόρειο Αιγαίο
Όροι παράδοσης
28,50 € Σαν καινούριο
Πληρωμή με Εθνική Τράπεζα και PayPal.
Παράδοση με ΕΛΤΑ και Χέρι με χέρι.
Αθήνα, Αττική
39,50 € Σαν καινούριο
Δωρεάν έξοδα αποστολής για αγορές από 50€.
Πληρωμή με Τράπεζα Πειραιώς και Εθνική Τράπεζα.
Παράδοση με ΕΛΤΑ, ΕΛΤΑ Αντικαταβολή και Χέρι με χέρι.
Πατρα, Δυτική Ελλάδα
Όροι παράδοσης
40,00 € Καλή κατάσταση
Δωρεάν έξοδα αποστολής για αγορές από 50€.
Πληρωμή με PayPal.
Παράδοση με ΕΛΤΑ και Χέρι με χέρι.
Πατρα, Δυτική Ελλάδα
Όροι παράδοσης
45,00 € Σαν καινούριο
Δωρεάν έξοδα αποστολής για αγορές από 60€.
Πληρωμή με Eurobank.
Παράδοση με ΕΛΤΑ, ACS, ΕΛΤΑ Courier και Χέρι με χέρι.
Αχαρνές, Αττική
Όροι παράδοσης
Γράψε την αξιολόγησή σου και βοήθησε τους άλλους αναγνώστες.