• Αρχική
  • Συλλογές
  • Τα βιβλία μου
  • Κατηγορίες
  • Βιβλία
  • Συγγραφείς
  • Εκδότες
  • Σειρές
  • Ανακαλύψτε
  • Προτεινόμενα
  • Δημοφιλή
  • Βραβευμένα
  • Τελευταίες Κυκλοφορίες
  • Σελίδες
  • Σχετικά
  • Πολιτική Απορρήτου
  • Επικοινωνία

Sqreen | Runtime Application Protection Crafted with in CEID
© 20[0-9]{2} Copyleft
  • ΑΡΧΙΚΗ
  • ΣΥΛΛΟΓΕΣ
  • ΤΑ ΒΙΒΛΙΑ ΜΟΥ
  • ΣΥΝΔΕΣΗ
  • ΕΓΓΡΑΦΗ
  • Βιβλία
  • Σχεδιασμός αλγορίθμων

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

book_cover
Προσθήκη

0 0

Συλλογές
0

Εμφανίσεις
19

Επισκέπτες
19

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


Jon Kleinberg, Eva Tardos

Μετάφραση: Φώτης Σκουλαρίκης, Δημήτρης Τσιλογιάννης
Επιμέλεια: Χρήστος Δ. Ζαρολιάγκης


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

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

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

- Βασικά στοιχεία ανάλυσης αλγορίθμων (Υπολογιστική επιλυσιμότητα, Ασυμπτωτικός ρυθμός αύξησης, Υλοποίηση του αλγορίθμου Ευσταθούς Ταιριάσματος με λίστες και πίνακες κ.ά.)
- Γραφήματα (Βασικοί ορισμοί και εφαρμογές, Συνεκτικότητα γραφήματος και διάτρεξη γραφήματος, Κατευθυνόμενα ακυκλικά γραφήματα και τοπολογική διάταξη κ.ά.)
- Άπληστοι αλγόριθμοι (Χρονοπρογραμματισμός διαστημάτων:Ο άπληστος αλγόριθμος υπερτερεί, Χρονοπρογραμματισμός για ελαχιστοποίηση καθυστέρησης: ένα επιχείρημα ανταλλαγής κ.ά.)
- Διαίρει και βασίλευε (Μια πρώτη αναδρομή: Ο αλγόριθμος Mergesort, Περαιτέρω αναδρομικές σχέσεις, Μέτρηση αντιστροφών, Εύρεση του πλησιέστερου ζεύγους σημείων κ.ά.)
- Δυναμικός προγραμματισμός (Σταθμισμένος Χρονοπρογραμματισμος Διαστημάτων: Μια αναδρομική διαδικασία, Αρχές δυναμικού προγραμματισμού, Αρνητικοί κύκλοι σε ένα γράφημα κ.ά.)
- Ροή δικτύου (Το πρόβλημα της Μέγιστης Ροής και ο αλγόριθμος Ford-Fulkerson, Μέγιστες ροές και ελάχιστες αποκοπές σε ένα δίκτυο, Επιλογή καλών διαδρομών επαύξησης κ.ά.)
- ΝΡ και υπολογιστική δυσεπιλυσιμότητα (Αναγωγές πολυωνυμικού χρόνου, Αναγωγές μέσω "μικροεργαλείων": Το πρόβλημα της Ικανοποιησιμότητας, Αποδοτική πιστοποίηση και ο ορισμός του ΝΡ, NP-πλήρη προβλήματα, Προβλήματα καθορισμού ακολουθίας κ.ά.)
- PSPACE: Μια κλάση προβλημάτων πέρα από το ΝΡ (Μερικά δύσκολα προβλήματα του PSPACE, Επίλυση ποσοτικοποιημένων προβλημάτων και παιχνιδιών σε πολυωνυμικό χώρο κ.ά.)
- Επέκταση των ορίων της επιλυσιμότητας (Εύρεση μικρών Καλύψεων Κορυφών, Επίλυση ΝΡ-δύσκολων προβλημάτων σε δένδρα, Χρωματισμός ενός συνόλου κυκλικών τόξων κ.ά.)
- Προσεγγιστικοί αλγόριθμοι (Άπληστοι αλγόριθμοι και όρια του βέλτιστου: Το πρόβλημα Εξισορρόπησης Φορτίου, Το πρόβλημα της Επιλογής Κέντρων κ.ά.)
- Τοπική αναζήτηση (Το τοπίο ενός προβλήματος βελτιστοποίησης, Ο αλγόριθμος Metropolis, η Προσομοιωμένη Ανόπτηση, Εφαρμογή της τοπικής αναζήτησης στα νευρωνικά δίκτυα Hopfield κ.ά.)
- Τυχαιοποιημένοι αλγόριθμοι (Μια πρώτη εφαρμογή: Επίλυση ανταγωνισμού, Εύρεση της καθολικής ελάχιστης αποκοπής, Οι τυχαίες μεταβλητές και οι μέσες τιμές τους κ.ά.)

  • Περιγραφή
  • Προβολή MARC
  • Προβολή ISBD
ΈκδοσηΑθήνα, Κλειδάριθμος, 1η έκδοση, 2009
ΜορφήΒιβλίο
Τίτλος ΠρωτοτύπουAlgorithm Design
Γλώσσα ΠρωτοτύπουΑγγλικά
ΘέματαΑλγόριθμοι
ISBN978-960-461-207-9
ISBN-13978-960-461-207-9
Φυσική περιγραφή944σ., Σκληρό εξώφυλλο, 25x18εκ.
Τιμή€ 85.0, (Τελ. ενημ: 2011-01-07)
ΔιαθεσιμότηταΚυκλοφορεί
LEADER 22 4500
001135819
00520200831180356.359
020##|a 9789604612079
020##|a 9789604612079
0411#|a ελληνικά |h αγγλικά
08214|a 511.8 |2 23
1001#|a Kleinberg, Jon
24510|a Σχεδιασμός αλγορίθμων |c Jon Kleinberg [και] Eva Tardos
250##|a 1η έκδοση
260##|a Αθήνα |b Κλειδάριθμος |c 2009
300##|a 944σ. |b Σκληρό εξώφυλλο |c 25x18εκ.
650#1|a Αλγόριθμοι
7001#|a Tardos, Eva |e συγγραφή
7001#|a Σκουλαρίκης, Φώτης |e μετάφραση
7001#|a Τσιλογιάννης, Δημήτρης |e μετάφραση
7001#|a Ζαρολιάγκης, Χρήστος Δ. |e επιμέλεια
7651#|t Algorithm Design
903##|a €85.0
ΤίτλοςΣχεδιασμός αλγορίθμων / Jon Kleinberg [και] Eva Tardos ; μετάφραση Φώτης Σκουλαρίκης [και] Δημήτρης Τσιλογιάννης, επιμέλεια Χρήστος Δ. Ζαρολιάγκης
Κύριος ΣυγγραφέαςJon Kleinberg
Άλλοι ΣυγγραφείςEva Tardos, Φώτης Σκουλαρίκης, Δημήτρης Τσιλογιάννης, Χρήστος Δ. Ζαρολιάγκης
ΈκδοσηΑθήνα, Κλειδάριθμος, 1η έκδοση, 2009
ΜορφήΒιβλίο
Τίτλος ΠρωτοτύπουAlgorithm Design
Γλώσσα ΠρωτοτύπουΑγγλικά
ΘέματαΑλγόριθμοι
ISBN978-960-461-207-9
ISBN-13978-960-461-207-9
Φυσική περιγραφή944σ., Σκληρό εξώφυλλο, 25x18εκ.

Σχόλια/Κριτικές

    Συνδεθείτε για να δημοσιεύσετε κριτικές
Περισσότερα από Αλγόριθμοι
book_cover
Αλγόριθμοι και δομές δεδομένων στη Java
book_cover
Αλγόριθμοι
book_cover
Εισαγωγή στους αλγόριθμους Γ΄ λυκείου
book_cover
Υπολογιστική γεωμετρία
book_cover
Σχεδιασμός αλγορίθμων
book_cover
Αλγόριθμοι
book_cover
Η τέχνη του προγραμματισμού
book_cover
Αλγόριθμοι: Μέθοδοι σχεδίασης και ανάλυση πολυπλοκότητας
book_cover
Μικροβιολογικοί εργαστηριακοί αλγόριθμοι
book_cover
Qualiti algorithmic trading and technical analysis scientific concepts in the capital markets
book_cover
Αλγόριθμοι
book_cover
Αλγόριθμοι
Περισσότερα