Κοινότητα Αναγνωστών Βιβλίων - readers.gr

Περιέχει: Εισαγωγή, Θεμελιώδεις Έννοιες της Ανάλυσης Αποδοτικότητας των Αλγορίθμων, Ωμή Βία και Εξαντλητική Αναζήτηση, Μείωση και Κυριαρχία, Διαίρεση και Κυριαρχία, Μετασχηματισμός και κυριαρχία, Χωρικοί και Χρονικοί Συμβιβασμοί, Δυναμικός Προγραμματισμός, Τεχνική Απληστίας, Επαναληπτική Βελτίωση, Περιορισμός της Αλγοριθμικής Ισχύος, Αντιμετωπίζοντας τους περιορισμούς της Αλγοριθμικής Ισχύος, Υποδείξεις για τη λύση των ασκήσεων, Επίλογος, Παράρτημα Α: Χρήσιμες Σχέσεις για την Ανάλυση Αλγορίθμων, Παράρτημα Β: Μία σύντομη Εισαγωγή στις Αναδρομικές Σχέσεις, Βιβλιογραφία, Ευρ...

Κάποια από τα υπάρχοντα εγχειρίδια αλγορίθμων πραγματεύονται το θέμα τους με αυστηρότητα, αλλά είναι ελλιπή· κάποια άλλα καλύπτουν μεν μεγάλη έκταση διδακτικής ύλης, αλλά στερούνται αυστηρότητας. Η Εισαγωγή στους αλγορίθμους συνδυάζει με μοναδικό τρόπο την αυστηρότητα με την πληρότητα. Το βιβλίο καλύπτει σε βάθος ένα ευρύ φάσμα αλγορίθμων, διατηρώντας ταυτόχρονα την ανάλυση και τη σχεδίασή τους προσιτή σε αναγνώστες κάθε επιπέδου. Το κάθε κεφάλαιο είναι σχετικά αυτοτελές, και μπορεί να χρησιμοποιηθεί ως αυτόνομη μονάδα μελέτης. Οι αλγόριθμοι περιγράφονται σε φυσική γλώσσα κ...

Από τα διάφορα εγχειρίδια περί αλγορίθμων που κυκλοφορούν, κάποια -αν και έχουν αυστηρότητα- είναι ελλιπή, και κάποια άλλα -αν και καλύπτουν μεγάλη έκταση διδακτικής ύλης- στερούνται αυστηρότητας. Η "Εισαγωγή στους αλγορίθμους" συνδυάζει την αυστηρότητα με την πληρότητα, και αυτός είναι ο λόγος για τον οποίο καθιερώθηκε ως κλασική πηγή αναφοράς για τους επαγγελματίες της Επιστήμης Υπολογιστών και χρησιμοποιείται σήμερα ευρύτατα σε πανεπιστημιακές σχολές σε ολόκληρο τον κόσμο. Το βιβλίο απευθύνεται σε διδάσκοντες και φοιτητές στην περιοχή της σχεδίασης αλγορίθμων, κυρίως...

Η πιο συχνή αιτία συγγραφής ενός νέου βιβλίου είναι η πίστη του συγγραφέα ότι κάτι νέο και χρήσιμο έχει να προσφέρει και το παρόν βιβλίο δεν αποτελεί εξαίρεση. Η εμφάνιση του βιβλίου κρίθηκε ότι θα ωφελήσει σημαντικά το αναγνωστικό κοινό επειδή γίνεται σαφής διάκριση ανάμεσα στις δυο πιο βασικές έννοιες της ανάλυσης αλγορίθμων, την πολυπλοκότητα χειρότερης περίπτωσης και την πολυπλοκότητα του ίδιου του αλγόριθμου. Αποτέλεσμα της σύγχυσης που επιφέρει η μη διάκριση των παραπάνω δυο βασικών εννοιών είναι η συχνή κακή χρήση των ασυμπτωτικών συμβόλων Ο, Θ και Ω. Η κάλυψη των πα...

[...] Στον τόμο αυτό εξετάζονται δύο ενδιαφέρουσες κατηγορίες προβλημάτων αριστοποίησης που ονομάζονται "Γραμμικός Προγραμματισμός" (Linear Programming) και "Αριστοποίηση σε δίκτυα" (Network Optimization). Οι περιοχές αυτές αριστοποίησης, παρουσιάζουν ιδιαίτερο ενδιαφέρον για τους εξής βασικούς λόγους: (α) Υπάρχει μια μεγάλη κατηγορία πολλών ποικίλων και ενδιαφερόντων διοικητικών και γενικά οικονομικών προβλημάτων, τα οποία μορφοποιούνται και επιλύονται ως προβλήματα γραμμικού προγραμματισμού ή ως προβλήματα αριστοποίησης σε δίκτυα, και το πιο σημαντικό (β) Έχουν αναπ...

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