DSpace

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

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

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

Η μελέτη του βιβλίου παρέχει στον αναγνώστη το υπόβαθρο ώστε:
• να κατανοεί θέματα και τεχνικές θεωρίας γραφημάτων και να μοντελοποιεί μεγάλο φάσμα εφαρμογών,
• να εφαρμόζει αλγοριθμικές τεχνικές θεωρίας γραφημάτων σε πρακτικά προβλήματα,
• να χρησιμοποιεί αλγόριθμους γραφημάτων για την επίλυση σύνθετων προβλημάτων, και
• να αναπτύσσει αποτελεσματικούς αλγορίθμους, καθώς και μεθοδολογίες και τεχνικές επίλυσης προβλημάτων.
Πίνακας Περιεχομένων: 
ΠΙΝΑΚΑΣ ΣΥΝΤΟΜΕΥΣΕΩΝ-ΑΚΡΩΝΥΜΙΩΝ
ΠΙΝΑΚΑΣ ΑΛΓΟΡΙΘΜΩΝ
ΠΡΟΛΟΓΟΣ
1 ΓΡΑΦΗΜΑΤΑ
2 AΛΓΟΡΙΘΜΟΙ
3 ΔΕΝΔΡΙΚΑ ΓΡΑΦΗΜΑΤΑ
4 ΣΥΝΕΚΤΙΚΟΤΗΤΑ ΓΡΑΦΗΜΑΤΩΝ
5 ΑΠΟΣΤΑΣΕΙΣ ΚΑΙ ΔΙΑΔΡΟΜΕΣ ΣΕ ΓΡΑΦΗΜΑΤΑ
6 ΓΡΑΦΗΜΑΤΑ EULER KAI HAMILTON
7 ΕΠΙΠΕΔΑ ΓΡΑΦΗΜΑΤΑ
8 ΧΡΩΜΑΤΙΣΜΟΣ ΓΡΑΦΗΜΑΤΩΝ
9 ΤΡΙΓΩΝΙΚΑ ΓΡΑΦΗΜΑΤΑ
10 ΜΕΤΑΒΑΤΙΚΑ ΓΡΑΦΗΜΑΤΑ
11 ΓΡΑΦΗΜΑΤΑ ΔΙΑΣΤΗΜΑΤΩΝ
12 ΜΕΤΑΘΕΤΙΚΑ ΓΡΑΦΗΜΑΤΑ
13 ΕΦΑΡΜΟΓΕΣ ΚΑΙ ΠΡΟΒΛΗΜΑΤΑ
ΛΕΞΙΚΟ ΑΓΓΟΕΛΛΗΝΙΚΩΝ ΟΡΩΝ
ΛΕΞΙΚΟ ΕΛΛΗΝΟΑΓΓΛΙΚΩΝ ΟΡΩΝ
BΙΒΛΙΟΓΡΑΦΙΑ
Ημερομηνία Δημιουργίας: 2015
Πληροφορίες Τεκμηρίου
Είδος Τεκμηρίου: Σύγγραμμα
URI: http://hdl.handle.net/11419/2067
ISBN: 978-960-603-365-0
ID Ευδόξου: 320159
Βιβλιογραφική Αναφορά:Νικολόπουλος, Σ., Γεωργιάδης, Λ., Παληός, Λ., 2015. Αλγοριθμική θεωρία γραφημάτων. [ηλεκτρ. βιβλ.] Αθήνα:Σύνδεσμος Ελληνικών Ακαδημαϊκών Βιβλιοθηκών. Διαθέσιμο στο: http://hdl.handle.net/11419/2067
Γλώσσα: Ελληνικά
Αποτελείται από: 1. Γραφήματα
2. Αλγόριθμοι
3. Δενδρικά Γραφήματα
4. Συνεκτικότητα Γραφημάτων
5. Αποστάσεις και Διαδρομές σε Γραφήματα
6. Γραφήματα Euler και Hamilton
7. Επίπεδα Γραφήματα
8. Χρωματισμός Γραφημάτων
9. Τριγωνικά Γραφήματα
10. Μεταβατικά Γραφήματα
11. Γραφήματα Διαστημάτων
12. Μεταθετικά Γραφήματα
13. Εφαρμογές και Προβλήματα
Άδεια Χρήσης: Αναφορά - Μη Εμπορική Χρήση - Όχι Παράγωγα Έργα
Σχετικά Μαθήματα: 
1. Θεωρία Γραφημάτων [ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ, ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ, ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΗΛΕΚΤΡΟΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ]
2. Σχεδίαση και Ανάλυση Αλγορίθμων [ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ, ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ, ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΗΛΕΚΤΡΟΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ]
3. Προηγμένη Σχεδίαση Αλγορίθμων και Δομών Δεδομένων [ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ, ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ, ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΗΛΕΚΤΡΟΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ]
4. ΘΕΩΡΙΑ ΓΡΑΦΩΝ [ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣ/ΝΙΚΗΣ, ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ, ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ]
5. ΘΕΩΡΙΑ ΚΑΙ ΑΛΓΟΡΙΘΜΟΙ ΓΡΑΦΩΝ [ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣ/ΝΙΚΗΣ, ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ, ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ]
6. Αλγόριθμοι και Βιοπληροφορική [ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ, ΣΧΟΛΗ ΘΕΤΙΚΩΝ & ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΠΙΣΤΗΜΩΝ, ΤΜΗΜΑ ΕΠΙΣΤΗΜΗΣ ΥΠΟΛΟΓΙΣΤΩΝ]
7. Διακριτά Μαθηματικά ΙΙ [ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ, ΣΧΟΛΗ ΠΟΛΥΤΕΧΝΙΚΗ, ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΗΛΕΚΤΡΟΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ]
8. ΔΙΑΚΡΙΤΕΣ ΜΕΘΟΔΟΙ ΓΙΑ ΤΗΝ ΕΠΙΣΤΗΜΗ ΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ [ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ, ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ, ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ]
9. Δομές Δεδομένων [ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ, ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ, ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΗΛΕΚΤΡΟΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ]
10. Υπολογιστική Γεωμετρία [ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ, ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ, ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΗΛΕΚΤΡΟΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ]
Τεχνική Επεξεργασία: Γιαννακέας, Νικόλαος
Τύπος έκδοσης: Εκδόσεις Κάλλιπος
Εμφανίζεται στις συλλογές:Επιστήμες Μηχανικών και Πληροφορική

Thumbnail

Αρχεία σε αυτό το τεκμήριο:

Μορφότυπο Μέγεθος Περιγραφή
Adobe PDF10,96 MB-KατεβάστεΔείτε
Electronic Publication21,7 MB-KατεβάστεΔείτε

Όλα τα τεκμήρια του δικτυακού τόπου προστατεύονται από πνευματικά δικαιώματα

Όροι χρήσης HEAL-Link © 2015

HEAL-Link NTUA GRNET European Union EDULLL ESPA