Παρασκευή 1 Ιουλίου 2016

Kallipos repository: Algorithmic Graph Theory

Kallipos repository: Algorithmic Graph Theory



Αλγοριθμική θεωρία γραφημάτων



Συγγραφείς:Νικολόπουλος, Σταύρος
Γεωργιάδης, Λουκάς
Παληός, Λεωνίδας
Κριτικός Αναγνώστης: Μανωλόπουλος, Ιωάννης
Σχολές/Τμήματα: ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΗΛΕΚΤΡΟΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ, ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ
Θέμα: Διακριτές δομές, Αλγόριθμοι και πολυπλοκότητα, Βασικές δομές δεδομένων και αλγόριθμοι
Λέξεις-κλειδιά: ΓΡΑΦΗΜΑΤΑ, ΑΛΓΟΡΙΘΜΟΙ, ΕΦΑΡΜΟΓΕΣ, ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ, ΣΥΝΔΥΑΣΤΙΚΗ

Περιγραφή

Περίληψη: 
Το
προτεινόμενο βιβλίο καλύπτει τα βασικά θέματα και αλγορίθμους Θεωρίας
Γραφημάτων, καθώς και ειδικότερα θέματα Τέλειων Γραφημάτων, με
παρουσίαση εφαρμογών και παραδειγμάτων. Συγκεκριμένα, παρουσιάζονται οι
θεμελιώδεις έννοιες της Θεωρίας Γραφημάτων και οι βασικές τεχνικές
Σχεδίασης και Ανάλυσης Αλγορίθμων, τα κύρια θέματα Θεωρίας Γραφημάτων
(δένδρα, συνεκτικότητα, αποστάσεις και διαδρομές, γραφήματα Euler και
Hamilton, επίπεδα γραφήματα, χρωματισμός), και θέματα και αλγόριθμοι
αναγνώρισης και βελτιστοποίησης καθώς και εφαρμογές σε σημαντικές
κατηγορίες Τέλειων Γραφημάτων (τριγωνικά, μεταβατικά, μεταθετικά,
γραφήματα διαστημάτων), χάρις στις ιδιότητες των οποίων πολλά δυσεπίλυτα
προβλήματα επιδέχονται αποδοτικούς αλγορίθμους.

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

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

Η μελέτη του βιβλίου παρέχει στον αναγνώστη το υπόβαθρο ώστε:
• να κατανοεί θέματα και τεχνικές θεωρίας γραφημάτων και να μοντελοποιεί μεγάλο φάσμα εφαρμογών,
• να εφαρμόζει αλγοριθμικές τεχνικές θεωρίας γραφημάτων σε πρακτικά προβλήματα,
• να χρησιμοποιεί αλγόριθμους γραφημάτων για την επίλυση σύνθετων προβλημάτων, και
• να αναπτύσσει αποτελεσματικούς αλγορίθμους, καθώς και μεθοδολογίες και τεχνικές επίλυσης προβλημάτων.
(+)
Πίνακας Περιεχομένων: 
ΠΙΝΑΚΑΣ ΣΥΝΤΟΜΕΥΣΕΩΝ-ΑΚΡΩΝΥΜΙΩΝ
ΠΙΝΑΚΑΣ ΑΛΓΟΡΙΘΜΩΝ
ΠΡΟΛΟΓΟΣ
1 ΓΡΑΦΗΜΑΤΑ
2 AΛΓΟΡΙΘΜΟΙ
3 ΔΕΝΔΡΙΚΑ ΓΡΑΦΗΜΑΤΑ
4 ΣΥΝΕΚΤΙΚΟΤΗΤΑ ΓΡΑΦΗΜΑΤΩΝ
5 ΑΠΟΣΤΑΣΕΙΣ ΚΑΙ ΔΙΑΔΡΟΜΕΣ ΣΕ ΓΡΑΦΗΜΑΤΑ
6 ΓΡΑΦΗΜΑΤΑ EULER KAI HAMILTON
7 ΕΠΙΠΕΔΑ ΓΡΑΦΗΜΑΤΑ
8 ΧΡΩΜΑΤΙΣΜΟΣ ΓΡΑΦΗΜΑΤΩΝ
9 ΤΡΙΓΩΝΙΚΑ ΓΡΑΦΗΜΑΤΑ
10 ΜΕΤΑΒΑΤΙΚΑ ΓΡΑΦΗΜΑΤΑ
11 ΓΡΑΦΗΜΑΤΑ ΔΙΑΣΤΗΜΑΤΩΝ
12 ΜΕΤΑΘΕΤΙΚΑ ΓΡΑΦΗΜΑΤΑ
13 ΕΦΑΡΜΟΓΕΣ ΚΑΙ ΠΡΟΒΛΗΜΑΤΑ
ΛΕΞΙΚΟ ΑΓΓΟΕΛΛΗΝΙΚΩΝ ΟΡΩΝ
ΛΕΞΙΚΟ ΕΛΛΗΝΟΑΓΓΛΙΚΩΝ ΟΡΩΝ
BΙΒΛΙΟΓΡΑΦΙΑ
(-)
Ημερομηνία Δημιουργίας: 2015

Δεν υπάρχουν σχόλια:

Δημοσίευση σχολίου