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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Περισσότερα
Συγγραφέας: Jon Kleinberg
Εκδόσεις: Κλειδάριθμος
Έτος: 2009
ISBN-13: 9789604612079
ISBN-10: 9604612077
Τιμή στα βιβλιοπωλεία: 50,15 €
Το θέλουν: 8 metabookers
Αγγελίες με γνωστά μεταφορικά
Σαν καινούριο
Το εξώφυλλο είναι άθικτο, χωρίς γρατζουνιές ή τσακίσματα. Οι σελίδες είναι άθικτες και δεν έχουν σημάδια από σημειώσεις.
Μιχάλης
3
Πληρωμή με PayPal, Τράπεζα Πειραιώς και Εθνική Τράπεζα
Παράδοση με ΕΛΤΑ και Χέρι με χέρι
Θερμο, Δυτική Ελλάδα
Εξοικονομείς
36,15 €
Δωρεάν έξοδα αποστολής για αγορές από 30 €
Γνωρίζεις τα μεταφορικά πριν παραγγείλεις
14,00 €
από 50,15 €
Σαν καινούριο
Το εξώφυλλο είναι άθικτο, χωρίς γρατζουνιές ή τσακίσματα. Οι σελίδες είναι άθικτες και δεν έχουν σημάδια από σημειώσεις.
@GeoBl
11
Πληρωμή με Alpha Bank, Τράπεζα Πειραιώς, N26 και Revolut
Παράδοση με ΕΛΤΑ και Χέρι με χέρι
Σταυρουπολη, Κεντρική Μακεδονία
Εξοικονομείς
35,15 €
Γνωρίζεις τα μεταφορικά πριν παραγγείλεις
15,00 €
από 50,15 €
Σαν καινούριο
Το εξώφυλλο είναι άθικτο, χωρίς γρατζουνιές ή τσακίσματα. Οι σελίδες είναι άθικτες και δεν έχουν σημάδια από σημειώσεις.
Athvag
1
Πληρωμή με Revolut, Eurobank και Τράπεζα Πειραιώς
Παράδοση με ΕΛΤΑ και Χέρι με χέρι
Αθήνα, Αττική
Εξοικονομείς
35,15 €
Δωρεάν έξοδα αποστολής για αγορές από 45 €
Γνωρίζεις τα μεταφορικά πριν παραγγείλεις
15,00 €
από 50,15 €
Πολύ καλή κατάσταση
Εξαιρετικό βιβλίο για σχεδιασμό αλγορίθμων και επίλυση προβλημάτων με αυτούς που επιλύονται θεωρητικά και πρακτικά προβλήματα. Έχει κάποιες σκόρπιες σημειώσεις στα πρώτα δύο κεφάλαια που με βοήθησαν στην κατανόηση των σημαντικών αλλά πέραν αυτού το βιβλίο διατηρείται αχρησιμοποίητο. --- Οι σελίδες είναι άθικτες και δεν έχουν σημάδια από σημειώσεις.
@ArisBarlos
13
Πληρωμή με PayPal και Eurobank
Παράδοση με Χέρι με χέρι και ΕΛΤΑ
Βραχναιικα, Δυτική Ελλάδα
Εξοικονομείς
34,65 €
Γνωρίζεις τα μεταφορικά πριν παραγγείλεις
15,50 €
από 50,15 €
Σαν καινούριο
Πραγματικά, αχρησιμοποίητο. Δυνατότητα πληρωμής με κάρτα έπειτα από συνεννόηση. --- Το εξώφυλλο είναι άθικτο, χωρίς γρατζουνιές ή τσακίσματα. Οι σελίδες είναι άθικτες και δεν έχουν σημάδια από σημειώσεις.
Nikos
4
Πληρωμή με Bitcoin, Τράπεζα Πειραιώς και Revolut
Παράδοση με ΕΛΤΑ και Χέρι με χέρι
Ίλιο, Αττική
Εξοικονομείς
31,15 €
Γνωρίζεις τα μεταφορικά πριν παραγγείλεις
19,00 €
από 50,15 €
Σαν καινούριο
Δεν έχει χρησιμοποιηθεί καθόλου, σε Άριστη κατάσταση. --- Το εξώφυλλο είναι άθικτο, χωρίς γρατζουνιές ή τσακίσματα. Οι σελίδες είναι άθικτες και δεν έχουν σημάδια από σημειώσεις.
@apolaz
35
Πληρωμή με Alpha Bank, Eurobank, Εθνική Τράπεζα και Τράπεζα Πειραιώς
Παράδοση με ΕΛΤΑ Courier
Εξοικονομείς
30,15 €
Δωρεάν έξοδα αποστολής για αγορές από 40 €
Γνωρίζεις τα μεταφορικά πριν παραγγείλεις
20,00 €
από 50,15 €
Καλή κατάσταση
Οι σελίδες μπορεί να έχουν περιορισμένες σημειώσεις και highlight. Ίσως έχει ετικέτα από βιβλιοθήκη.
metabooker
1
Πληρωμή με Eurobank
Παράδοση με ΕΛΤΑ και Χέρι με χέρι
Αιγάλεω, Αττική
Εξοικονομείς
30,15 €
Γνωρίζεις τα μεταφορικά πριν παραγγείλεις
20,00 €
από 50,15 €
Σαν καινούριο
Το εξώφυλλο είναι άθικτο, χωρίς γρατζουνιές ή τσακίσματα. Οι σελίδες είναι άθικτες και δεν έχουν σημάδια από σημειώσεις.
@Jabs
14
Πληρωμή με PayPal και Alpha Bank
Παράδοση με ΕΛΤΑ και Χέρι με χέρι
Αθήνα, Αττική
Εξοικονομείς
30,15 €
Δωρεάν έξοδα αποστολής για αγορές από 61 €
Γνωρίζεις τα μεταφορικά πριν παραγγείλεις
20,00 €
από 50,15 €
Σαν καινούριο
Σε άψογη κατάσταση όπως θα το αγοράζατε από το βιβλιοπωλείο. --- Το εξώφυλλο είναι άθικτο, χωρίς γρατζουνιές ή τσακίσματα. Οι σελίδες είναι άθικτες και δεν έχουν σημάδια από σημειώσεις.
@Thpt
Πληρωμή με Εθνική Τράπεζα, Eurobank και Revolut
Παράδοση με Χέρι με χέρι και ΕΛΤΑ
Πειραιάς, Αττική
Εξοικονομείς
28,15 €
Γνωρίζεις τα μεταφορικά πριν παραγγείλεις
22,00 €
από 50,15 €
Σαν καινούριο
Το εξώφυλλο είναι άθικτο, χωρίς γρατζουνιές ή τσακίσματα. Οι σελίδες είναι άθικτες και δεν έχουν σημάδια από σημειώσεις.
metabooker
Πληρωμή με Εθνική Τράπεζα, Eurobank, Τράπεζα Πειραιώς και PayPal
Παράδοση με ΕΛΤΑ, Χέρι με χέρι, ΕΛΤΑ Courier Αντικαταβολή και ACS
Μελίσσια, Αττική
Εξοικονομείς
27,16 €
Γνωρίζεις τα μεταφορικά πριν παραγγείλεις
22,99 €
από 50,15 €
Σαν καινούριο
Το βιβλίο είναι σαν καινούργιο, όπως θα το αγοράζατε από βιβλιοπωλείο. Δεν έχει γρατζουνιές και δεν περιέχει σημειώσεις. --- Το εξώφυλλο είναι άθικτο, χωρίς γρατζουνιές ή τσακίσματα. Οι σελίδες είναι άθικτες και δεν έχουν σημάδια από σημειώσεις.
Ροδούλα
24
Πληρωμή με PayPal, Eurobank, Εθνική Τράπεζα, Alpha Bank, Τράπεζα Πειραιώς, Visa, Mastercard και Revolut
Παράδοση με ΕΛΤΑ, Χέρι με χέρι, Speedex, ACS, Γενική Ταχυδρομική, ΕΛΤΑ Courier, Χέρι με χέρι στο χώρο σας και ΕΛΤΑ Αντικαταβολή
Αθήνα, Αττική
Εξοικονομείς
25,15 €
Δωρεάν έξοδα αποστολής για αγορές από 50 €
Γνωρίζεις τα μεταφορικά πριν παραγγείλεις
25,00 €
από 50,15 €
Πολύ καλή κατάσταση
Έχει σημειωμένο το ονοματεπώνυμο μου --- Οι σελίδες είναι άθικτες και δεν έχουν σημάδια από σημειώσεις.
metabooker
Παράδοση με ΕΛΤΑ και Χέρι με χέρι
Πατρα, Δυτική Ελλάδα
Εξοικονομείς
23,15 €
Γνωρίζεις τα μεταφορικά πριν παραγγείλεις
27,00 €
από 50,15 €
Πολύ καλή κατάσταση
Το βιβλίο είναι σε άριστη κατάσταση. Έτσι όπως το πήρα, έχει μείνει. Άθικτο. --- Οι σελίδες είναι άθικτες και δεν έχουν σημάδια από σημειώσεις.
metabooker
Παράδοση με ΕΛΤΑ και Χέρι με χέρι
Ευοσμο, Κεντρική Μακεδονία
Εξοικονομείς
15,15 €
Γνωρίζεις τα μεταφορικά πριν παραγγείλεις
35,00 €
από 50,15 €
Σαν καινούριο
Άθικτο --- Το εξώφυλλο είναι άθικτο, χωρίς γρατζουνιές ή τσακίσματα. Οι σελίδες είναι άθικτες και δεν έχουν σημάδια από σημειώσεις.
metabooker
Πληρωμή με Eurobank
Παράδοση με ΕΛΤΑ και Χέρι με χέρι
Γαλάτσι, Αττική
Εξοικονομείς
10,15 €
Γνωρίζεις τα μεταφορικά πριν παραγγείλεις
40,00 €
από 50,15 €
Σαν καινούριο
Το εξώφυλλο είναι άθικτο, χωρίς γρατζουνιές ή τσακίσματα. Οι σελίδες είναι άθικτες και δεν έχουν σημάδια από σημειώσεις.
metabooker
Παράδοση με ΕΛΤΑ και Χέρι με χέρι
Πατρα, Δυτική Ελλάδα
Εξοικονομείς
10,15 €
Γνωρίζεις τα μεταφορικά πριν παραγγείλεις
40,00 €
από 50,15 €
Σαν καινούριο
σε άψογη κατάσταση --- Το εξώφυλλο είναι άθικτο, χωρίς γρατζουνιές ή τσακίσματα. Οι σελίδες είναι άθικτες και δεν έχουν σημάδια από σημειώσεις.
metabooker
2
Πληρωμή με Τράπεζα Πειραιώς και Eurobank
Παράδοση με ΕΛΤΑ και Χέρι με χέρι
Πατρα, Δυτική Ελλάδα
Εξοικονομείς
10,15 €
Γνωρίζεις τα μεταφορικά πριν παραγγείλεις
40,00 €
από 50,15 €
Υπόλοιπες αγγελίες
Καλή κατάσταση
Είναι λίγο ταλαιπωρημενο σε ένα σημείο στο εξώφυλλο. Εσωτερικά περιέχει σημειώσεις με στυλό. --- Οι σελίδες μπορεί να έχουν περιορισμένες σημειώσεις και highlight. Ίσως έχει ετικέτα από βιβλιοθήκη.
Metagon
178
Πληρωμή με PayPal, Eurobank, Alpha Bank, Τράπεζα Πειραιώς, Εθνική Τράπεζα και Revolut
Παράδοση με ΕΛΤΑ, Χέρι με χέρι, ACS, Speedex, Γενική Ταχυδρομική και ΕΛΤΑ Courier
Πατρα, Δυτική Ελλάδα
Εξοικονομείς
40,15 €
10,00 €
από 50,15 €
Σαν καινούριο
Το εξώφυλλο είναι άθικτο, χωρίς γρατζουνιές ή τσακίσματα. Οι σελίδες είναι άθικτες και δεν έχουν σημάδια από σημειώσεις.
Δημοσθένης Τζανάκος
3
Παράδοση με Χέρι με χέρι
Πατρα, Δυτική Ελλάδα
Εξοικονομείς
35,15 €
15,00 €
από 50,15 €
Σαν καινούριο
ΑΘΙΚΤΟ --- Το εξώφυλλο είναι άθικτο, χωρίς γρατζουνιές ή τσακίσματα. Οι σελίδες είναι άθικτες και δεν έχουν σημάδια από σημειώσεις.
metabooker
2
Πληρωμή με Alpha Bank και Eurobank
Παράδοση με ΕΛΤΑ και Χέρι με χέρι
Αθήνα, Αττική
Εξοικονομείς
35,15 €
15,00 €
από 50,15 €
Πολύ καλή κατάσταση
Οι σελίδες είναι άθικτες και δεν έχουν σημάδια από σημειώσεις.
Estragon
667
Πληρωμή με PayPal, Eurobank, Alpha Bank, Τράπεζα Πειραιώς, Εθνική Τράπεζα και Revolut
Παράδοση με ΕΛΤΑ, Χέρι με χέρι, ACS, Speedex, Γενική Ταχυδρομική και ΕΛΤΑ Courier
Πατρα, Δυτική Ελλάδα
Εξοικονομείς
30,15 €
20,00 €
από 50,15 €
Σαν καινούριο
Το εξώφυλλο είναι άθικτο, χωρίς γρατζουνιές ή τσακίσματα. Οι σελίδες είναι άθικτες και δεν έχουν σημάδια από σημειώσεις.
Σωτήρης
2
Πληρωμή με PayPal, Revolut, Alpha Bank και Τράπεζα Πειραιώς
Παράδοση με ΕΛΤΑ, Χέρι με χέρι, ACS, Γενική Ταχυδρομική και ΕΛΤΑ Courier
Αθήνα, Αττική
Εξοικονομείς
30,15 €
20,00 €
από 50,15 €
Σαν καινούριο
Σε αριστη κατασταση χωρις καμια φθορα. Σαν καινουριο! --- Το εξώφυλλο είναι άθικτο, χωρίς γρατζουνιές ή τσακίσματα. Οι σελίδες είναι άθικτες και δεν έχουν σημάδια από σημειώσεις.
@Mike6
Πληρωμή με Eurobank
Παράδοση με ΕΛΤΑ, Χέρι με χέρι και ACS
Αγρίνιο, Αιτωλοακαρνανία
Εξοικονομείς
30,15 €
Δωρεάν έξοδα αποστολής για αγορές από 30 €
20,00 €
από 50,15 €
Σαν καινούριο
Δεν έχει χρησιμοποιηθεί --- Το εξώφυλλο είναι άθικτο, χωρίς γρατζουνιές ή τσακίσματα. Οι σελίδες είναι άθικτες και δεν έχουν σημάδια από σημειώσεις.
@filialek
17
Πληρωμή με PayPal, Τράπεζα Πειραιώς, Visa, Mastercard, Revolut και Eurobank
Παράδοση με ΕΛΤΑ και Χέρι με χέρι
Αθήνα, Αττική
Εξοικονομείς
22,15 €
Δωρεάν έξοδα αποστολής για αγορές από 30 €
28,00 €
από 50,15 €
Σαν καινούριο
Αδιάβαστο, χωρίς σημειώσεις. --- Το εξώφυλλο είναι άθικτο, χωρίς γρατζουνιές ή τσακίσματα. Οι σελίδες είναι άθικτες και δεν έχουν σημάδια από σημειώσεις.
Ηλιανα
3
Πληρωμή με Eurobank και PayPal
Παράδοση με ΕΛΤΑ και Χέρι με χέρι
Άγιος Στέφανος, Αττική
Εξοικονομείς
15,15 €
35,00 €
από 50,15 €
Σαν καινούριο
Το εξώφυλλο είναι άθικτο, χωρίς γρατζουνιές ή τσακίσματα. Οι σελίδες είναι άθικτες και δεν έχουν σημάδια από σημειώσεις.
metabooker
8
Πληρωμή με Τράπεζα Πειραιώς και Εθνική Τράπεζα
Παράδοση με ΕΛΤΑ, ΕΛΤΑ Αντικαταβολή και Χέρι με χέρι
Πατρα, Δυτική Ελλάδα
Εξοικονομείς
10,65 €
Δωρεάν έξοδα αποστολής για αγορές από 50 €
39,50 €
από 50,15 €
Καλή κατάσταση
Οι σελίδες μπορεί να έχουν περιορισμένες σημειώσεις και highlight. Ίσως έχει ετικέτα από βιβλιοθήκη.
metabooker
2
Πληρωμή με PayPal
Παράδοση με ΕΛΤΑ και Χέρι με χέρι
Πατρα, Δυτική Ελλάδα
Εξοικονομείς
10,15 €
Δωρεάν έξοδα αποστολής για αγορές από 50 €
40,00 €
από 50,15 €
Σαν καινούριο
Το εξώφυλλο είναι άθικτο, χωρίς γρατζουνιές ή τσακίσματα. Οι σελίδες είναι άθικτες και δεν έχουν σημάδια από σημειώσεις.
@booksender
20
Πληρωμή με Eurobank και Bitcoin
Παράδοση με ΕΛΤΑ, ACS, ΕΛΤΑ Courier και Χέρι με χέρι
Αχαρνές, Αττική
Εξοικονομείς
5,15 €
Δωρεάν έξοδα αποστολής για αγορές από 60 €
45,00 €
από 50,15 €