[{"id":135819,"title":"Σχεδιασμός αλγορίθμων","subtitle":null,"description":"Γραμμένο από δύο καθηγητές της Επιστήμης των Υπολογιστών στο Πανεπιστήμιο Cornell, το βιβλίο αυτό είναι το σημαντικότερο βιβλίο \"νέας γενιάς\" για το εξαιρετικά σημαντικό ζήτημα του σχεδιασμού και της ανάλυσης αποδοτικών αλγορίθμων. \u003cbr\u003e\u003cbr\u003eΗ επιστημονική επιμέλεια της ελληνικής έκδοσης πραγματοποιήθηκε από το Χρήστο Ζαρολιάγκη, αναπληρωτή καθηγητή του τμήματος Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής του πανεπιστημίου Πατρών \u003cbr\u003e\u003cbr\u003eΣτη θεματολογία του βιβλίου, μεταξύ πολλών άλλων, περιλαμβάνονται και τα ακόλουθα:\u003cbr\u003e\u003cbr\u003e- Βασικά στοιχεία ανάλυσης αλγορίθμων (Υπολογιστική επιλυσιμότητα, Ασυμπτωτικός ρυθμός αύξησης, Υλοποίηση του αλγορίθμου Ευσταθούς Ταιριάσματος με λίστες και πίνακες κ.ά.)\u003cbr\u003e- Γραφήματα (Βασικοί ορισμοί και εφαρμογές, Συνεκτικότητα γραφήματος και διάτρεξη γραφήματος, Κατευθυνόμενα ακυκλικά γραφήματα και τοπολογική διάταξη κ.ά.)\u003cbr\u003e- Άπληστοι αλγόριθμοι (Χρονοπρογραμματισμός διαστημάτων:Ο άπληστος αλγόριθμος υπερτερεί, Χρονοπρογραμματισμός για ελαχιστοποίηση καθυστέρησης: ένα επιχείρημα ανταλλαγής κ.ά.)\u003cbr\u003e- Διαίρει και βασίλευε (Μια πρώτη αναδρομή: Ο αλγόριθμος Mergesort, Περαιτέρω αναδρομικές σχέσεις, Μέτρηση αντιστροφών, Εύρεση του πλησιέστερου ζεύγους σημείων κ.ά.)\u003cbr\u003e- Δυναμικός προγραμματισμός (Σταθμισμένος Χρονοπρογραμματισμος Διαστημάτων: Μια αναδρομική διαδικασία, Αρχές δυναμικού προγραμματισμού, Αρνητικοί κύκλοι σε ένα γράφημα κ.ά.)\u003cbr\u003e- Ροή δικτύου (Το πρόβλημα της Μέγιστης Ροής και ο αλγόριθμος Ford-Fulkerson, Μέγιστες ροές και ελάχιστες αποκοπές σε ένα δίκτυο, Επιλογή καλών διαδρομών επαύξησης κ.ά.)\u003cbr\u003e- ΝΡ και υπολογιστική δυσεπιλυσιμότητα (Αναγωγές πολυωνυμικού χρόνου, Αναγωγές μέσω \"μικροεργαλείων\": Το πρόβλημα της Ικανοποιησιμότητας, Αποδοτική πιστοποίηση και ο ορισμός του ΝΡ, NP-πλήρη προβλήματα, Προβλήματα καθορισμού ακολουθίας κ.ά.)\u003cbr\u003e- PSPACE: Μια κλάση προβλημάτων πέρα από το ΝΡ (Μερικά δύσκολα προβλήματα του PSPACE, Επίλυση ποσοτικοποιημένων προβλημάτων και παιχνιδιών σε πολυωνυμικό χώρο κ.ά.)\u003cbr\u003e- Επέκταση των ορίων της επιλυσιμότητας (Εύρεση μικρών Καλύψεων Κορυφών, Επίλυση ΝΡ-δύσκολων προβλημάτων σε δένδρα, Χρωματισμός ενός συνόλου κυκλικών τόξων κ.ά.)\u003cbr\u003e- Προσεγγιστικοί αλγόριθμοι (Άπληστοι αλγόριθμοι και όρια του βέλτιστου: Το πρόβλημα Εξισορρόπησης Φορτίου, Το πρόβλημα της Επιλογής Κέντρων κ.ά.)\u003cbr\u003e- Τοπική αναζήτηση (Το τοπίο ενός προβλήματος βελτιστοποίησης, Ο αλγόριθμος Metropolis, η Προσομοιωμένη Ανόπτηση, Εφαρμογή της τοπικής αναζήτησης στα νευρωνικά δίκτυα Hopfield κ.ά.)\u003cbr\u003e- Τυχαιοποιημένοι αλγόριθμοι (Μια πρώτη εφαρμογή: Επίλυση ανταγωνισμού, Εύρεση της καθολικής ελάχιστης αποκοπής, Οι τυχαίες μεταβλητές και οι μέσες τιμές τους κ.ά.)","image":"http://www.biblionet.gr/images/covers/b138489.jpg","isbn":"978-960-461-207-9","isbn13":"978-960-461-207-9","ismn":null,"issn":null,"series":null,"pages":944,"publication_year":2009,"publication_place":"Αθήνα","price":"85.0","price_updated_at":"2011-01-07","cover_type":"Σκληρό εξώφυλλο","availability":"Κυκλοφορεί","format":"Βιβλίο","original_language":"αγγλικά","original_title":"Algorithm Design","publisher_id":505,"extra":null,"biblionet_id":138489,"url":"https://bibliography.gr/books/sxediasmos-algorithmwn.json"},{"id":140776,"title":"Αλγόριθμοι","subtitle":null,"description":"Το βιβλίο αυτό, που έχει δοκιμαστεί εκτενώς για περισσότερο από μία δεκαετία στις αίθουσες των Πανεπιστημίων της California, Berkeley και San Diego, είναι πλέον διαθέσιμο και στα ελληνικά.\u003cbr\u003e\u003cbr\u003eΕξηγεί τις θεμελιώδεις έννοιες των αλγορίθμων με αφηγηματικό τρόπο, με αποτέλεσμα το εκπαιδευτικό υλικό να γίνεται ευχάριστο και εύκολα κατανοητό.\u003cbr\u003e\u003cbr\u003eΑναπτύσσονται οι βασικές τεχνικές κατασκευής αλγορίθμων και δίνεται έμφαση στη κατανόηση της βασικής μαθηματικής ιδέας που \"κρύβεται\" πίσω από κάθε \"καλό\" αλγόριθμο, με τρόπο που να είναι ταυτόχρονα διαισθητικός αλλά και μαθηματικά αυστηρός.\u003cbr\u003e\u003cbr\u003eΧαρακτηριστικό του βιβλίου είναι η χρήση πλαισίων κειμένου, που ενισχύουν την αφήγηση και παρέχουν ιστορικές λεπτομέρειες και περιγραφές του τρόπου με τον οποίο οι αλγόριθμοι χρησιμοποιούνται στην πράξη.\u003cbr\u003e \u003cbr\u003eΤην επιστημονική επιμέλεια του βιβλίου ανέλαβε ο Γ. Στεφανίδης (τμήμα Εφαρμοσμένης Πληροφορικής του Πανεπιστημίου Μακεδονίας).\u003cbr\u003e\u003cbr\u003eΣτα περιεχόμενα του βιβλίου περιλαμβάνονται τα ακόλουθα:\u003cbr\u003e- Αλγόριθμοι με αριθμούς \u003cbr\u003e- Αλγόριθμοι διαίρει και βασίλευε \u003cbr\u003e- Αποσυνθέσεις γράφων \u003cbr\u003e- Διαδρομές σε γράφους \u003cbr\u003e- Άπληστοι αλγόριθμοι \u003cbr\u003e- Δυναμικός προγραμματισμός \u003cbr\u003e- Γραμμικός προγραμματισμός και αναγωγές \u003cbr\u003e- ΝΡ- πλήρη προγράμματα \u003cbr\u003e- Αντιμετώπιση της ΝΡ- πληρότητας \u003cbr\u003e- Κβαντικοί αλγόριθμοι.","image":"http://www.biblionet.gr/images/covers/b143470.jpg","isbn":"978-960-461-211-6","isbn13":"978-960-461-211-6","ismn":null,"issn":null,"series":null,"pages":415,"publication_year":2009,"publication_place":"Αθήνα","price":"35.0","price_updated_at":"2011-01-07","cover_type":"Μαλακό εξώφυλλο","availability":"Κυκλοφορεί","format":"Βιβλίο","original_language":"αγγλικά","original_title":"Algorithms","publisher_id":505,"extra":null,"biblionet_id":143470,"url":"https://bibliography.gr/books/algorithmoi-eafa2cb5-06bd-4dd1-acc6-e3e28e3d65a0.json"},{"id":135775,"title":"Υπολογιστική γεωμετρία","subtitle":"Μια σύγχρονη αλγοριθμική προσέγγιση","description":"Αυτό είναι το πρώτο βιβλίο \"Υπολογιστικής γεωμετρίας\" στα Ελληνικά, και καλύπτει όλες τις βασικές περιοχές του αντικειμένου.\u003cbr\u003e\u003cbr\u003eΔίνει έμφαση στους αλγορίθμους, αλλά και τις αντίστοιχες εφαρμογές τους, ενώ περιλαμβάνει μία πλήρη σειρά ασκήσεων σε κάθε κεφάλαιο καθώς και περισσότερα από 100 σχήματα.\u003cbr\u003e\u003cbr\u003eΤο βιβλίο απευθύνεται σε ευρύ κοινό καθώς δεν προϋποθέτει ειδικές γνώσεις, ενώ η δομή του επιτρέπει τη χρήση του και ως κειμένου αναφοράς.\u003cbr\u003e\u003cbr\u003eΟ συγγραφέας του βιβλίου, Γιάννης Z. Εμίρης, είναι καθηγητής γεωμετρικών και αλγεβρικών αλγορίθμων στο Τμήμα Πληροφορικής και Τηλεπικοινωνιών του Πανεπιστημίου Αθηνών. \u003cbr\u003e\u003cbr\u003eΣτη θεματολογία του βιβλίου, μεταξύ άλλων, περιλαμβάνονται και τα ακόλουθα:\u003cbr\u003e\u003cbr\u003e- Ορατότητα στο επίπεδο (Απλά πολύγωνα, φύλαξη μουσείου, τριγωνοποίηση απλού πολυγώνου, κατηγόρημα προσανατολισμού, υποδιαίρεση σε μονότονα πολύγωνα, τριγωνοποίηση μονότονου πολυγώνου).\u003cbr\u003e- Γεωμετρία της ορατότητας (κατηγορήματα ορατότητας, πολύγωνο ορατότητας και συνδυαστική αναπαράσταση, υποδιαιρέσεις oρατότητας, φύλαξη από το εσωτερικό του πολυγώνου\u003cbr\u003e- Κυρτό περίβλημα στο επίπεδο (ακραία σημεία, κατασκευή πολυγωνικού περιβλήματος).\u003cbr\u003e- Κυρτό περίβλημα στο χώρο (κυρτά πολύεδρα και πολυπλοκότητα, κατασκευή πολυεδρικού περιβλήματος).\u003cbr\u003e- Ειδικά θέματα κυρτότητας (δυϊσμός, γραμμική βελτιστοποίηση, διαταραχή δεδομένων\u003cbr\u003e- Διάγραμμα Voronoi (αναπαράσταση υποδιαίρεσης του επιπέδου, ορισμοί και ιδιότητες διαγράμματος Voronoi, κατασκευή διαγράμματος Voronoi, αλγόριθμος σάρωσης του Fortune).\u003cbr\u003e- Τριγωνοποίηση Delaunay (Ορισμοί και ιδιότητες τριγωνοποίησης Delaunay, κατασκευή τριγωνοποίησης Delaunay).\u003cbr\u003e- Εφαρμογές των τριγωνοποιήσεων Delaunay (α-σχήματα σημειοσυνόλων, μέσος άξονας, πλησιέστερα σημεία). \u003cbr\u003e- Διατάξεις (Διατάξεις ευθύγραμμων τμημάτων, διατάξεις ευθειών, εφαρμογές διατάξεων).\u003cbr\u003e- Γεωμετρική αναζήτηση (μονοδιάστατα δεδομένα, kd-δένδρα, δένδρα περιοχής, δένδρα προτεραιότητας).","image":"http://www.biblionet.gr/images/covers/b138445.jpg","isbn":"978-960-461-141-6","isbn13":"978-960-461-141-6","ismn":null,"issn":null,"series":null,"pages":286,"publication_year":2009,"publication_place":"Αθήνα","price":"25.0","price_updated_at":"2011-01-07","cover_type":"Μαλακό εξώφυλλο","availability":"Κυκλοφορεί","format":"Βιβλίο","original_language":null,"original_title":null,"publisher_id":505,"extra":null,"biblionet_id":138445,"url":"https://bibliography.gr/books/ypologistikh-gewmetria.json"}]