Αλγόριθμοι

Περιγραφή

Το βιβλίο αυτό, που έχει δοκιμαστεί εκτενώς για περισσότερο από μία δεκαετία στις αίθουσες των Πανεπιστημίων της California, Berkeley και San Diego, είναι πλέον διαθέσιμο και στα ελληνικά.

Εξηγεί τις θεμελιώδεις έννοιες των αλγορίθμων με αφηγηματικό τρόπο, με αποτέλεσμα το εκπαιδευτικό υλικό να γίνεται ευχάριστο και εύκολα κατανοητό.

Αναπτύσσονται οι βασικές τεχνικές κατασκευής αλγορίθμων και δίνεται έμφαση στη κατανόηση της βασικής μαθηματικής ιδέας που «κρύβεται» πίσω από κάθε «καλό» αλγόριθμο, με τρόπο που να είναι ταυτόχρονα διαισθητικός αλλά και μαθηματικά αυστηρός.

Χαρακτηριστικό του βιβλίου είναι η χρήση πλαισίων κειμένου, που ενισχύουν την αφήγηση και παρέχουν ιστορικές λεπτομέρειες και περιγραφές του τρόπου με τον οποίο οι αλγόριθμοι χρησιμοποιούνται στην πράξη.

Την επιστημονική επιμέλεια του βιβλίου ανέλαβε ο Γ. Στεφανίδης (τμήμα Εφαρμοσμένης Πληροφορικής του Πανεπιστημίου Μακεδονίας).

Στα περιεχόμενα του βιβλίου περιλαμβάνονται τα ακόλουθα:

• Αλγόριθμοι με αριθμούς
• Αλγόριθμοι διαίρει και βασίλευε
• Αποσυνθέσεις γράφων
• Διαδρομές σε γράφους
• Άπληστοι αλγόριθμοι
• Δυναμικός προγραμματισμός
• Γραμμικός προγραμματισμός και αναγωγές
• ΝΡ- πλήρη προγράμματα
• Αντιμετώπιση της ΝΡ- πληρότητας
• Κβαντικοί αλγόριθμοι