Ιδρυματικό Αποθετήριο Τ.Ε.Ι. Πελοποννήσου

Υλοποίηση του αλγορίθμου Dijkstra με Fibonacci Σωρό

Αποθετήριο DSpace/Manakin

Εμφάνιση απλής εγγραφής

dc.contributor.author Βενιέρης, Γεώργιος Ελευθέριος el
dc.date.accessioned 2019-09-11T10:41:24Z
dc.date.available 2019-09-11T10:41:24Z
dc.date.issued 2019-09-11
dc.identifier.uri http://nestor.teipel.gr/xmlui/handle/123456789/17983
dc.rights Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ηνωμένες Πολιτείες *
dc.rights.uri http://creativecommons.org/licenses/by-nc-sa/3.0/us/ *
dc.title Υλοποίηση του αλγορίθμου Dijkstra με Fibonacci Σωρό el
heal.type Προπτυχιακή/Διπλωματική εργασία
heal.keyword Αλγόριθμοι el
heal.keyword Γλώσσα προγραμματισμού C el
heal.keyword Υλοποίηση κώδικα el
heal.language el
heal.access free
heal.recordProvider ΤΕΙ Πελοποννήσου, Σχολή Τεχνολογικών Εφαρμογών, Τμήμα Μηχανικών Πληροφορικής ΤΕ el
heal.publicationDate 2017-03-06
heal.abstract Σκοπός της παρούσας πτυχιακής εργασίας είναι να υλοποιηθεί στη γλώσσα προγραμματισμούC, ο αλγόριθμος τουDijkstraγια τον υπολογισμό των συντομότερων διαδρομών σε ένα γράφο καθώς και η δομή δεδομένων που θα χρησιμοποιεί ως ουρά προτεραιότητας, ο σωρόςFibonacci. Επίσης θα γίνει ανάλυση της πολυπλοκότητας του αλγορίθμου αυτού και θα συγκριθεί με αυτή άλλων υλοποιήσεων και ειδικότερα με την περίπτωση που χρησιμοποιείται μια άλλη δομή δεδομένων ως ουρά προτεραιότητας. Αρχικά θα επεξηγηθούν βασικές έννοιες που θα είναι απαραίτητες μετέπειτα. Από εκεί και πέρα θα γίνει επικέντρωση στις κύριες δομές δεδομένων που θα χρειαστούν και στον αλγόριθμο του Dijkstra. Ο αλγόριθμος καθώς και ο σωρός Fibonacci και οι πράξεις του θα συνοδεύονται από σχήματα και ψευδοκώδικα για την καλύτερη κατανόησή τους. Τέλος, θα υλοποιηθούν στη γλώσσα προγραμματισμού C. el
heal.advisorName Καραγιώργος, Γρηγόριος el
heal.committeeMemberName n/a el
heal.academicPublisher Σχολή Τεχνολογικών Εφαρμογών, Τμήμα Μηχανικών Πληροφορικής ΤΕ el
heal.academicPublisherID teipel
heal.fullTextAvailability true


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

Icon
Όνομα: Υλοποίηση του ...
Μέγεθος: 993.5Kb
Μορφότυπο: PDF
Προβολή/Άνοιγμα

Οι παρακάτω άδειες σχετίζονται με αυτό το τεκμήριο:

Αυτό το τεκμήριο εμφανίζεται στην ακόλουθη συλλογή(ές)

Εμφάνιση απλής εγγραφής

Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ηνωμένες Πολιτείες Εκτός από όπου ορίζεται κάτι διαφορετικό, αυτή η άδεια περιγράφετε ωςΑναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ηνωμένες Πολιτείες

Αναζήτηση Αποθετηρίου


Σύνθετη Αναζήτηση

Πλοήγηση

Ο Λογαριασμός μου

Στατιστικές