DSpace

Πληροφορίες Τίτλου
Τίτλος: Γραφοί και Εφαρμογές Αυτών
Υπότιτλος: Βασική Θεωρία και Εφαρμογές σε προβλήματα δικτύων και διαχείρισης συστημάτων.
Συγγραφείς:Γεωργίου, Δημήτριος
Αντωνίου, Ευστάθιος
Χατζημιχαηλίδης, Ανέστης
Κριτικός Αναγνώστης: Σούντρης, Δημήτριος
Σχολές/Τμήματα: ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ & ΜΗΧΑΝΙΚΩΝ Η/Υ, ΔΗΜΟΚΡΙΤΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΡΑΚΗΣ
ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ Τ.Ε., ΑΛΕΞΑΝΔΡΕΙΟ ΤΕΙ ΘΕΣΣΑΛΟΝΙΚΗΣ
ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ Τ.Ε., ΤΕΙ ΑΝΑΤΟΛΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ ΚΑΙ ΘΡΑΚΗΣ
Θέμα: 
Λέξεις-κλειδιά: 
ΣΥΝΔΥΑΣΤΙΚΗ
ΑΛΓΟΡΙΘΜΟΙ
ΓΡΑΦΟΙ
ΓΡΑΦΗΜΑΤΑ
ΛΟΓΙΚΗ ΚΑΙ ΚΥΚΛΩΜΑΤΑ
ΣΧΕΣΕΙΣ
ΑΛΓΕΒΡΙΚΑ ΣΥΣΤΗΜΑΤΑ
ΜΗΧΑΝΕΣ
ΜΟΝΟΕΙΔΗ
Περιγραφή
Περίληψη: 
Στην ενότητα της Θεωρίας Γράφων παρουσιάζεται μια σύντομη θεμελίωση της θεωρίας για να δοθεί ιδιαίτερη έμφαση στους αλγόριθμους για την επίλυση γνωστών προβλημάτων ελαχιστοποίησης, οργάνωσης και σχεδίασης κυκλωμάτων. Στόχος του τρόπου παρουσίασης της θεωρίας Γράφων και των εφαρμογών αυτής, είναι η εξοικείωση του χρήστη με την χρηστικότητα των γράφων για την επίλυση προβλημάτων δικτύων. Στην ενότητα περιλαμβάνονται, Μπεϋσιανά δίκτυα, Ασαφή Γνωστικές (ή Γνωσιακές) Απεικονίσεις καθώς και δίκτυα Petri με παραδείγματα διαχείρισης δικτύων.
Πίνακας Περιεχομένων: 
Δένδρα - Δένδρα με αφετηρία - Κώδικες Huffman - Ανιχνεύσεις δένδρων - Γράφοι του Euler - Κυκλώματα Hamilton - Κώδικες Gray - Ελάχιστες Διαδρομές και Κυκλώματα - Δένδρα Σύνδεσης - Ο αλγόριθμός του Prim - Χαρακτηριστικά του αλγορίθμου του Prim -πολυπλοκότητα και ταχύτητα - Εφαρμογή στα δίκτυα υπολογιστών - Εφαρμογή στην τεχνητή νοημοσύνη - Εφαρμογή στην παράλληλη επεξεργασία - Εφαρμογή στις βάσεις δεδομένων - Επίπεδοι Γράφοι - Θεωρία χρωματισμού γράφων - Δίκτυα - Διάδοση Σφαλμάτων -
Βιβλιογραφία/Αναφορές - Κριτήρια αξιολόγησης
Ημερομηνία Δημιουργίας: 21-Δεκ-2015
Πληροφορίες Τεκμηρίου
Είδος Τεκμηρίου: Κεφάλαιο Συγγράμματος
URI: http://hdl.handle.net/11419/461
Βιβλιογραφική Αναφορά:Γεωργίου, Δ., Αντωνίου, Ε., Χατζημιχαηλίδης, Α. 2015. Γραφοί και Εφαρμογές Αυτών. [Κεφάλαιο Συγγράμματος]. Στο Γεωργίου, Δ., Αντωνίου, Ε., Χατζημιχαηλίδης, Α. 2015. Διακριτές μαθηματικές δομές για την επιστήμη των υπολογιστών. [ηλεκτρ. βιβλ.] Αθήνα:Σύνδεσμος Ελληνικών Ακαδημαϊκών Βιβλιοθηκών. κεφ 5. Διαθέσιμο στο: http://hdl.handle.net/11419/461
Γλώσσα: Ελληνικά
Αποτελείται από: Εντοπισμός γεφυρών σε επίπεδο γράφο
Εφαρμογή του Αλγόριθμου DeMoucron
Αλγόριθμος του Kruskal
Διαδρομές Euler και Hamilton
Εφαρμογή Αλγόριθμου Robert & Flores
Επίπεδοι Γράφοι με μη διασταυρούμενες ακμές
Αποτελεί μέρος του: Διακριτές μαθηματικές δομές για την επιστήμη των υπολογιστών
Χωρική Κάλυψη: Χωρίς Χωρική Κάλυψη
Χρονική Κάλυψη: Χωρίς χρονική κάλυψη
Άδεια Χρήσης: Αναφορά - Μη Εμπορική Χρήση - Όχι Παράγωγα Έργα
Σχετικά Μαθήματα: 
1. ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ [ΑΛΕΞΑΝΔΡΕΙΟ ΤΕΙ ΘΕΣΣΑΛΟΝΙΚΗΣ, ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ, ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ Τ.Ε.]
2. ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ [ΤΕΙ ΑΝΑΤΟΛΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ ΚΑΙ ΘΡΑΚΗΣ, ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ, ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ Τ.Ε.]
3. ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ [ΔΗΜΟΚΡΙΤΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΡΑΚΗΣ, ΣΧΟΛΗ ΠΟΛΥΤΕΧΝΙΚΗ, ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ & ΜΗΧΑΝΙΚΩΝ Η/Υ]
4. ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ [ΤΕΙ ΑΘΗΝΑΣ, ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ, ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ Τ.Ε.]
5. ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ [ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣ/ΝΙΚΗΣ, ΣΧΟΛΗ ΠΟΛΥΤΕΧΝΙΚΗ, ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ]
6. ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ [ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣ/ΝΙΚΗΣ, ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ, ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ]
7. ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ [ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΙΡΑΙΩΣ, ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΩΝ, ΤΜΗΜΑ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ]
8. ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ [ΠΑΝΕΠΙΣΤΗΜΙΟ ΔΥΤΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ, ΣΧΟΛΗ ΠΟΛΥΤΕΧΝΙΚΗ, ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ]
9. ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ [ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ, ΣΧΟΛΗ ΠΟΛΥΤΕΧΝΙΚΗ, ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ]
10. Διακριτά Μαθηματικά [ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ, ΣΧΟΛΗ ΗΛΕΚΤΡΟΝΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ, ΤΜΗΜΑ ΗΛΕΚΤΡΟΝΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ]
Γλωσσική Επιμέλεια: Κιοσέογλου, Νερίνα
Τρομάρα, Σοφία
Τεχνική Επεξεργασία: Στραγάλη, Φαίδρα
Υφαντίδου, Γεωργία
Τυπικός Χρόνος Εκμάθησης: 3ω50λ
Έκδοση: 1η Έκδοση
Τύπος έκδοσης: Εκδόσεις Κάλλιπος
Εμφανίζεται στις συλλογές:Επιστήμες Μηχανικών και Πληροφορική

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

Μορφότυπο Μέγεθος Περιγραφή
Adobe PDF7,78 MB-KατεβάστεΔείτε

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

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

HEAL-Link NTUA GRNET European Union EDULLL ESPA