[{"id":148957,"title":"Ανάλυση και σχεδίαση αλγορίθμων","subtitle":null,"description":"Η πιο συχνή αιτία συγγραφής ενός νέου βιβλίου είναι η πίστη του συγγραφέα ότι κάτι νέο και χρήσιμο έχει να προσφέρει και το παρόν βιβλίο δεν αποτελεί εξαίρεση. Η εμφάνιση του βιβλίου κρίθηκε ότι θα ωφελήσει σημαντικά το αναγνωστικό κοινό επειδή γίνεται σαφής διάκριση ανάμεσα στις δυο πιο βασικές έννοιες της ανάλυσης αλγορίθμων, την πολυπλοκότητα χειρότερης περίπτωσης και την πολυπλοκότητα του ίδιου του αλγόριθμου. Αποτέλεσμα της σύγχυσης που επιφέρει η μη διάκριση των παραπάνω δυο βασικών εννοιών είναι η συχνή κακή χρήση των ασυμπτωτικών συμβόλων Ο, Θ και Ω. Η κάλυψη των παραπάνω ελλείψεων, οι οποίες κατά την άποψή μας αγγίζουν τα θεμέλια της \"αλγοριθμικής\", εισάγει αρκετές νέες έννοιες, οι οποίες επιφέρουν ριζικές αλλαγές στη μεθοδολογία αποδείξεων με συνέπεια οι περισσότερες απ' αυτές να γίνουν εξ' ολοκλήρου από την αρχή. Ως εκ' τούτου, είναι πιθανόν να υπάρχουν μικρολάθη και μικροπαραλήψεις. [...]\u003cbr\u003eΕισάγεται η μεθοδολογία των τμημάτων ψευδοκώδικα. Τα τμήματα αυτά διαμερίζουν τον ψευδοκώδικα του αλγορίθμου. Η ανάλυσης πολυπλοκότητας θεμελιώνεται ξεκινώντας από τμήματα των οποίων ο χρόνος εκτέλεσης είναι ανεξάρτητος από τα μεγέθη του προβλήματος. Ο χρόνος αυτός είναι της τάξης Θ(1). Τονίζουμε εδώ ότι δεν είναι ακριβές να θεωρείται ότι ο χρόνος αυτός είναι της τάξης Θ(1), αφού το σύνολο συναρτήσεων Θ(1) είναι πολύ πιο γενικό από το σύνολο Θ(1). Φυσικά ο υπολογισμός της πολυπλοκότητας δεν είναι τίποτε άλλο από την εκτίμηση του συνολικού πλήθους των επαναλήψεων όλων των τμημάτων του ψευδοκώδικα. Επειδή όλη η θεμελίωση γίνεται ξεκινώντας από χρόνους τάξης Θ(1), η συντριπτική πλειοψηφία των αποδείξεων που περιέχονται στο βιβλίο γίνεται για πρώτη φορά.\u003cbr\u003eΗ θεμελίωση που ακολουθείται στο βιβλίο αποκαλύπτει αμέσως ότι το σύνολο των αλγορίθμων δια μερίζεται σε δύο υποσύνολα τους ομογενείς και τους μη ομογενείς αλγόριθμους. Οι ομογενείς αλγόριθμοι συμπεριφέρονται ομοιόμορφα σε κάθε στιγμιότυπο και σε αντίθεση με τους μη ομογενείς αλγόριθμους δεν εμφανίζουν χειρότερη και καλύτερη περίπτωση (και φυσικά μέση περίπτωση). Η πολυπλοκότητα αλγορίθμου είναι μια περιγραφή του υπολογιστικού έργου έτσι ώστε να συμπεριλαμβάνονται όλα τα στιγμιότυπα. [...]\u003cbr\u003e\u003cbr\u003e(από τον πρόλογο του συγγραφέα)","image":"http://www.biblionet.gr/images/covers/b151887.jpg","isbn":"978-960-418-222-0","isbn13":"978-960-418-222-0","ismn":null,"issn":null,"series":null,"pages":606,"publication_year":2010,"publication_place":"Θεσσαλονίκη","price":"50.0","price_updated_at":"2010-02-26","cover_type":"Σκληρό εξώφυλλο","availability":"Κυκλοφορεί","format":"Βιβλίο","original_language":null,"original_title":null,"publisher_id":6,"extra":null,"biblionet_id":151887,"url":"https://bibliography.gr/books/analysh-kai-sxediash-algorithmwn-c6cc457b-c0de-4b72-b318-ca56c454f8ea.json"},{"id":149780,"title":"Εισαγωγή στους αλγόριθμους","subtitle":null,"description":"Από τα διάφορα εγχειρίδια περί αλγορίθμων που κυκλοφορούν, κάποια -αν και έχουν αυστηρότητα- είναι ελλιπή, και κάποια άλλα -αν και καλύπτουν μεγάλη έκταση διδακτικής ύλης- στερούνται αυστηρότητας. Η \"Εισαγωγή στους αλγορίθμους\" συνδυάζει την αυστηρότητα με την πληρότητα, και αυτός είναι ο λόγος για τον οποίο καθιερώθηκε ως κλασική πηγή αναφοράς για τους επαγγελματίες της Επιστήμης Υπολογιστών και χρησιμοποιείται σήμερα ευρύτατα σε πανεπιστημιακές σχολές σε ολόκληρο τον κόσμο.\u003cbr\u003e\u003cbr\u003eΤο βιβλίο απευθύνεται σε διδάσκοντες και φοιτητές στην περιοχή της σχεδίασης αλγορίθμων, κυρίως σε τμήματα Πληροφορικής και τμήματα Εφαρμοσμένων ή Καθαρών Μαθηματικών. Καλύπτει σε βάθος ένα ευρύ φάσμα αλγορίθμων, διατηρώντας ταυτόχρονα τη σχεδίαση και την ανάλυσή τους προσιτές σε αναγνώστες κάθε επιπέδου. Το κάθε κεφάλαιο είναι σχετικά αυτοτελές, και μπορεί να χρησιμοποιηθεί ως αυτόνομη μονάδα μελέτης. Οι αλγόριθμοι περιγράφονται σε φυσική γλώσσα και σε έναν ψευδοκώδικα σχεδιασμένο έτσι ώστε να είναι εύληπτος από οποιονδήποτε έχει έστω και ελάχιστη εμπειρία προγραμματισμού. Η εξήγηση της λειτουργίας τους διατηρείται σε στοιχειώδες επίπεδο χωρίς να θυσιάζεται η εμβάθυνση ή η μαθηματική αυστηρότητα.\u003cbr\u003e\u003cbr\u003eΟ δεύτερος τόμος συμπληρώνει τον πρώτο, καλύπτοντας πλήθος ειδικότερων αλγοριθμικών ζητημάτων, όπως αλγεβρικούς και γεωμετρικούς αλγορίθμους, ζητήματα τυχαιοκρατικών και προσεγγιστικών αλγορίθμων και στοιχεία θεωρίας πολυπλοκότητας.","image":"http://www.biblionet.gr/images/covers/b152715.jpg","isbn":"978-960-524-226-8","isbn13":"978-960-524-226-8","ismn":null,"issn":null,"series":null,"pages":440,"publication_year":2010,"publication_place":"Ηράκλειο Κρήτης","price":"38.0","price_updated_at":"2011-06-09","cover_type":"Σκληρό εξώφυλλο","availability":"Κυκλοφορεί - Εκκρεμής εγγραφή","format":"Βιβλίο","original_language":"αγγλικά","original_title":"Indroduction to Algorithms","publisher_id":141,"extra":null,"biblionet_id":152715,"url":"https://bibliography.gr/books/eisagwgh-stous-algorithmous-f78d3e89-7c29-461b-82a2-29af19679d79.json"}]