[{"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"},{"id":137552,"title":"Προβλήματα και ασκήσεις στους αλγόριθμους","subtitle":null,"description":"Με τον όρο \"Αλγόριθμος\" χαρακτηρίζεται κάθε καλώς ορισμένη, πεπερασμένη υπολογιστική διαδικασία επίλυσης ενός προβλήματος. Αποτελεί δε την κινητήρια δύναμη και το πνεύμα κάθε αποδοτικού προγράμματος υπολογιστή. Το παρόν βιβλίο αποτελεί μία προσπάθεια σύνοψης των κυριοτέρων εννοιών που αφορούν στην συστηματική μελέτη των Αλγορίθμων και των τεχνικών σχεδιασμού και αναλύσεώς τους μέσω μίας συλλογής ενδεικτικών προβλημάτων και ασκήσεων.\u003cbr\u003e\u003cbr\u003eΗ ύλη του βιβλίου είναι διαρθρωμένη σε ένδεκα κεφάλαια, που διακρίνονται σε τέσσερα Μέρη και ένα Παράρτημα:\u003cbr\u003eΒασικές Έννοιες (Κεφάλαια 1-2), όπου παρουσιάζονται τα απαραίτητα μαθηματικά στοιχεία απόδειξης ορθότητας και ανάλυσης πολυπλοκότητας αλγορίθμων,\u003cbr\u003eΒασικές Τεχνικές Σχεδίασης (Κεφάλαια 3-5), όπου μελετώνται τα κύρια χαρακτηριστικά των τριών τεχνικών σχεδίασης αλγορίθμων: διαίρει και βασίλευε, δυναμικός προγραμματισμός και απληστία,\u003cbr\u003eΑλγόριθμοι Γραφημάτων (Κεφάλαια 6-9), το οποίο αφορά στην αναπαράσταση και διερεύνηση των ιδιοτήτων κατευθυνόμενων και μη γραφημάτων, και τους κύριους αλγορίθμους υπολογισμού επικαλύπτοντων δένδρων, κόστους βεβαρημένων μονοπατιών και τιμών ροών σε δίκτυα μεταφοράς και εφαρμογών τους,\u003cbr\u003eΚλάσεις Πολυπλοκότητας (Κεφάλαια 10-11), όπου εισάγονται η Θεωρία Υπολογισμού και οι κλάσεις πολυπλοκότητας, με την βοήθεια των πολυωνυμικών αναγωγών, και οι τεχνικές προσέγγισης λύσεων και ευρετικών επιλύσεως δύσκολων προβλημάτων,\u003cbr\u003eΠαράρτημα, με τις κύριες μαθηματικές σχέσεις και ορισμούς, την βασική ορολογία στα γραφήματα και τους Αφηρημένους Τύπους Δεδομένων που προσδιορίζουν την λειτουργικότητα των κεντρικών δομών δεδομένων.\u003cbr\u003e\u003cbr\u003eΚάθε κεφάλαιο εξετάζει συνοπτικά τα κύρια σημεία της αντίστοιχης θεωρίας, παρουσιάζοντας αναλυτικά χαρακτηριστικά ζητήματα. [...]\u003cbr\u003e\u003cbr\u003e(από τον πρόλογο του συγγραφέα)","image":"http://www.biblionet.gr/images/covers/b140229.jpg","isbn":"978-960-418-186-5","isbn13":"978-960-418-186-5","ismn":null,"issn":null,"series":null,"pages":492,"publication_year":2009,"publication_place":"Θεσσαλονίκη","price":"46.0","price_updated_at":"2009-03-05","cover_type":"Σκληρό εξώφυλλο","availability":"Κυκλοφορεί","format":"Βιβλίο","original_language":null,"original_title":null,"publisher_id":6,"extra":null,"biblionet_id":140229,"url":"https://bibliography.gr/books/problhmata-kai-askhseis-stous-algorithmous.json"}]