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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Περισσότερα
Συγγραφέας: Jon Kleinberg
Εκδόσεις: Κλειδάριθμος
Έτος: 2009
ISBN-13: 9789604612079
ISBN-10: 9604612077
Τιμή στα βιβλιοπωλεία: 50,15 €
Το θέλουν: 7 metabookers
Αγγελίες με γνωστά μεταφορικά
Σαν καινούριο
Το εξώφυλλο είναι άθικτο, χωρίς γρατζουνιές ή τσακίσματα. Οι σελίδες είναι άθικτες και δεν έχουν σημάδια από σημειώσεις.
@GeoBl
3
Πληρωμή με Alpha Bank, N26, Revolut και Τράπεζα Πειραιώς
Παράδοση με ΕΛΤΑ και Χέρι με χέρι
Σταυρουπολη, Κεντρική Μακεδονία
Εξοικονομείς
35,15 €
Γνωρίζεις τα μεταφορικά πριν παραγγείλεις
15,00 €
από 50,15 €
Πολύ καλή κατάσταση
Εξαιρετικό βιβλίο για σχεδιασμό αλγορίθμων και επίλυση προβλημάτων με αυτούς που επιλύονται θεωρητικά και πρακτικά προβλήματα. Έχει κάποιες σκόρπιες σημειώσεις στα πρώτα δύο κεφάλαια που με βοήθησαν στην κατανόηση των σημαντικών αλλά πέραν αυτού το βιβλίο διατηρείται αχρησιμοποίητο. --- Οι σελίδες είναι άθικτες και δεν έχουν σημάδια από σημειώσεις.
@ArisBarlos
8
Πληρωμή με Eurobank και PayPal
Παράδοση με Χέρι με χέρι και ΕΛΤΑ
Βραχναιικα, Δυτική Ελλάδα
Εξοικονομείς
34,65 €
Γνωρίζεις τα μεταφορικά πριν παραγγείλεις
15,50 €
από 50,15 €
Σαν καινούριο
Το εξώφυλλο είναι άθικτο, χωρίς γρατζουνιές ή τσακίσματα. Οι σελίδες είναι άθικτες και δεν έχουν σημάδια από σημειώσεις.
@Jabs
10
Πληρωμή με Alpha Bank και PayPal
Παράδοση με ΕΛΤΑ και Χέρι με χέρι
Αθήνα, Αττική
Εξοικονομείς
30,15 €
Δωρεάν έξοδα αποστολής για αγορές από 61€
Γνωρίζεις τα μεταφορικά πριν παραγγείλεις
20,00 €
από 50,15 €
Καλή κατάσταση
Οι σελίδες μπορεί να έχουν περιορισμένες σημειώσεις και highlight. Ίσως έχει ετικέτα από βιβλιοθήκη.
metabooker
1
Πληρωμή με Eurobank
Παράδοση με ΕΛΤΑ και Χέρι με χέρι
Αιγάλεω, Αττική
Εξοικονομείς
30,15 €
Γνωρίζεις τα μεταφορικά πριν παραγγείλεις
20,00 €
από 50,15 €
Πολύ καλή κατάσταση
Το βιβλίο είναι σε άριστη κατάσταση. Έχει χρησιμοποιηθεί ελάχιστα. Δεν περιέχει σημειώσεις. --- Οι σελίδες είναι άθικτες και δεν έχουν σημάδια από σημειώσεις.
Ροδούλα
18
Πληρωμή με Κάρτα, Alpha Bank, Eurobank, PayPal, Εθνική Τράπεζα και Τράπεζα Πειραιώς
Παράδοση με ΕΛΤΑ, Χέρι με χέρι, Speedex, ACS, Γενική Ταχυδρομική, ΕΛΤΑ Courier και Χέρι με χέρι στο χώρο σας
Αθήνα, Αττική
Εξοικονομείς
30,15 €
Δωρεάν έξοδα αποστολής για αγορές από 50€
Γνωρίζεις τα μεταφορικά πριν παραγγείλεις
20,00 €
από 50,15 €
Σαν καινούριο
Δεν έχει χρησιμοποιηθεί καθόλου, σε Άριστη κατάσταση. --- Το εξώφυλλο είναι άθικτο, χωρίς γρατζουνιές ή τσακίσματα. Οι σελίδες είναι άθικτες και δεν έχουν σημάδια από σημειώσεις.
@apolaz
30
Πληρωμή με Alpha Bank, Eurobank, Εθνική Τράπεζα και Τράπεζα Πειραιώς
Παράδοση με ΕΛΤΑ Courier
Εξοικονομείς
30,15 €
Δωρεάν έξοδα αποστολής για αγορές από 40€
Γνωρίζεις τα μεταφορικά πριν παραγγείλεις
20,00 €
από 50,15 €
Σαν καινούριο
Χωρίς σημειώσεις, χωρίς σημάδια. --- Το εξώφυλλο είναι άθικτο, χωρίς γρατζουνιές ή τσακίσματα. Οι σελίδες είναι άθικτες και δεν έχουν σημάδια από σημειώσεις.
Thanos D.
13
Πληρωμή με PayPal και Εθνική Τράπεζα
Παράδοση με ΕΛΤΑ και Χέρι με χέρι
Πατρα, Δυτική Ελλάδα
Εξοικονομείς
28,15 €
Δωρεάν έξοδα αποστολής για αγορές από 80€
Γνωρίζεις τα μεταφορικά πριν παραγγείλεις
22,00 €
από 50,15 €
Σαν καινούριο
Το εξώφυλλο είναι άθικτο, χωρίς γρατζουνιές ή τσακίσματα. Οι σελίδες είναι άθικτες και δεν έχουν σημάδια από σημειώσεις.
metabooker
Πληρωμή με Eurobank, PayPal, Εθνική Τράπεζα και Τράπεζα Πειραιώς
Παράδοση με ΕΛΤΑ, Χέρι με χέρι, ΕΛΤΑ Courier Αντικαταβολή και ACS
Μελίσσια, Αττική
Εξοικονομείς
27,16 €
Γνωρίζεις τα μεταφορικά πριν παραγγείλεις
22,99 €
από 50,15 €
Σαν καινούριο
Το βιβλίο είναι σαν καινούργιο, όπως θα το αγοράζατε από βιβλιοπωλείο. Δεν έχει γρατζουνιές και δεν περιέχει σημειώσεις. --- Το εξώφυλλο είναι άθικτο, χωρίς γρατζουνιές ή τσακίσματα. Οι σελίδες είναι άθικτες και δεν έχουν σημάδια από σημειώσεις.
Ροδούλα
18
Πληρωμή με Κάρτα, Alpha Bank, Eurobank, PayPal, Εθνική Τράπεζα και Τράπεζα Πειραιώς
Παράδοση με ΕΛΤΑ, Χέρι με χέρι, Speedex, ACS, Γενική Ταχυδρομική, ΕΛΤΑ Courier και Χέρι με χέρι στο χώρο σας
Αθήνα, Αττική
Εξοικονομείς
25,15 €
Δωρεάν έξοδα αποστολής για αγορές από 50€
Γνωρίζεις τα μεταφορικά πριν παραγγείλεις
25,00 €
από 50,15 €
Πολύ καλή κατάσταση
Το βιβλίο είναι σε άριστη κατάσταση. Έτσι όπως το πήρα, έχει μείνει. Άθικτο. --- Οι σελίδες είναι άθικτες και δεν έχουν σημάδια από σημειώσεις.
metabooker
Παράδοση με ΕΛΤΑ και Χέρι με χέρι
Ευοσμο, Κεντρική Μακεδονία
Εξοικονομείς
15,15 €
Γνωρίζεις τα μεταφορικά πριν παραγγείλεις
35,00 €
από 50,15 €
Σαν καινούριο
Ολοκαίνουριο. Δεν έχει χρησιμοποιηθεί! --- Το εξώφυλλο είναι άθικτο, χωρίς γρατζουνιές ή τσακίσματα. Οι σελίδες είναι άθικτες και δεν έχουν σημάδια από σημειώσεις.
metabooker
Παράδοση με ΕΛΤΑ και Χέρι με χέρι
Δάφνη, Αττική
Εξοικονομείς
10,15 €
Γνωρίζεις τα μεταφορικά πριν παραγγείλεις
40,00 €
από 50,15 €
Σαν καινούριο
Άθικτο --- Το εξώφυλλο είναι άθικτο, χωρίς γρατζουνιές ή τσακίσματα. Οι σελίδες είναι άθικτες και δεν έχουν σημάδια από σημειώσεις.
metabooker
Παράδοση με ΕΛΤΑ και Χέρι με χέρι
Γαλάτσι, Αττική
Εξοικονομείς
10,15 €
Γνωρίζεις τα μεταφορικά πριν παραγγείλεις
40,00 €
από 50,15 €
Υπόλοιπες αγγελίες
Σαν καινούριο
Σε αριστη κατασταση χωρις καμια φθορα. Σαν καινουριο! --- Το εξώφυλλο είναι άθικτο, χωρίς γρατζουνιές ή τσακίσματα. Οι σελίδες είναι άθικτες και δεν έχουν σημάδια από σημειώσεις.
@Mike6
Πληρωμή με Eurobank
Παράδοση με ΕΛΤΑ, Χέρι με χέρι και ACS
Αγρίνιο, Αιτωλοακαρνανία
Εξοικονομείς
30,15 €
Δωρεάν έξοδα αποστολής για αγορές από 30€
20,00 €
από 50,15 €
Πολύ καλή κατάσταση
Οι σελίδες είναι άθικτες και δεν έχουν σημάδια από σημειώσεις.
Estragon
481
Πληρωμή με Eurobank, PayPal και Εθνική Τράπεζα
Παράδοση με ΕΛΤΑ και Χέρι με χέρι
Πατρα, Δυτική Ελλάδα
Εξοικονομείς
27,15 €
23,00 €
από 50,15 €
Σαν καινούριο
Δεν έχει χρησιμοποιηθεί --- Το εξώφυλλο είναι άθικτο, χωρίς γρατζουνιές ή τσακίσματα. Οι σελίδες είναι άθικτες και δεν έχουν σημάδια από σημειώσεις.
@filippialekarakou
16
Πληρωμή με Κάρτα, Eurobank, PayPal και Τράπεζα Πειραιώς
Παράδοση με ΕΛΤΑ και Χέρι με χέρι
Αθήνα, Αττική
Εξοικονομείς
22,15 €
Δωρεάν έξοδα αποστολής για αγορές από 30€
28,00 €
από 50,15 €
Σαν καινούριο
Το εξώφυλλο είναι άθικτο, χωρίς γρατζουνιές ή τσακίσματα. Οι σελίδες είναι άθικτες και δεν έχουν σημάδια από σημειώσεις.
metabooker
10
Πληρωμή με Κάρτα, PayPal και Εθνική Τράπεζα
Παράδοση με ΕΛΤΑ και Χέρι με χέρι
Αθήνα, Αττική
Εξοικονομείς
21,65 €
28,50 €
από 50,15 €
Σαν καινούριο
Το εξώφυλλο είναι άθικτο, χωρίς γρατζουνιές ή τσακίσματα. Οι σελίδες είναι άθικτες και δεν έχουν σημάδια από σημειώσεις.
metabooker
8
Πληρωμή με Εθνική Τράπεζα και Τράπεζα Πειραιώς
Παράδοση με ΕΛΤΑ, ΕΛΤΑ Αντικαταβολή και Χέρι με χέρι
Πατρα, Δυτική Ελλάδα
Εξοικονομείς
10,65 €
Δωρεάν έξοδα αποστολής για αγορές από 50€
39,50 €
από 50,15 €
Καλή κατάσταση
Οι σελίδες μπορεί να έχουν περιορισμένες σημειώσεις και highlight. Ίσως έχει ετικέτα από βιβλιοθήκη.
metabooker
2
Πληρωμή με PayPal
Παράδοση με ΕΛΤΑ και Χέρι με χέρι
Πατρα, Δυτική Ελλάδα
Εξοικονομείς
10,15 €
Δωρεάν έξοδα αποστολής για αγορές από 50€
40,00 €
από 50,15 €
Σαν καινούριο
Το εξώφυλλο είναι άθικτο, χωρίς γρατζουνιές ή τσακίσματα. Οι σελίδες είναι άθικτες και δεν έχουν σημάδια από σημειώσεις.
@booksender
19
Πληρωμή με Bitcoin, Eurobank και PayPal
Παράδοση με ΕΛΤΑ, ACS, ΕΛΤΑ Courier και Χέρι με χέρι
Αχαρνές, Αττική
Εξοικονομείς
5,15 €
Δωρεάν έξοδα αποστολής για αγορές από 60€
45,00 €
από 50,15 €