Ανασκόπηση βασικών εννοιών της θεωρίας πολυπλοκότητας αλγορίθμων
Αντωνίου, Ευστάθιος/ Αθανασιάδου, Ειρήνη
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Αντωνίου, Ευστάθιος | el |
dc.contributor.author | Αθανασιάδου, Ειρήνη | el |
dc.date.accessioned | 2015-10-30T23:52:13Z | el |
dc.date.accessioned | 2018-02-28T17:11:59Z | - |
dc.date.available | 2015-10-30T23:52:13Z | el |
dc.date.available | 2018-02-28T17:11:59Z | - |
dc.date.issued | 2015-10-30T23:52:13Z | el |
dc.identifier.uri | http://195.251.240.227/jspui/handle/123456789/10686 | - |
dc.description | Πτυχιακή εργασία--ΣΤΕΦ--Τμήμα Πληροφορικής, 2014. | el |
dc.description.abstract | Στην παρούσα πτυχιακή εργασία γίνεται ανάλυση των βασικών εννοιών της θεωρίας υπολογιστικής πολυπλοκότητας. Η θεωρία της πολυπλοκότητας είναι το μέρος εκείνο της θεωρίας υπολογισμού, το οποίο ασχολείται με την κοστολόγηση των πόρων που απαιτούνται για την αλγοριθμική επίλυση ενός προβλήματος. Επομένως η θεωρία πολυπλοκότητας αποτελεί βασικό δομικό λίθο της ανάλυσης αλγορίθμων και κεντρικό γνωστικό πεδίο της επιστήμης υπολογιστών. Στο πρώτο κεφάλαιο αναφέρονται οι βασικές έννοιες του υπολογιστικού προβλήματος, του στιγμιότυπου ενός προβλήματος και του αλγόριθμου. Στο δεύτερο κεφάλαιο περιγράφονται δύο βασικοί πόροι για την ανάλυση της πολυπλοκότητας που είναι η χρονική και η χωρική πολυπλοκότητα των αλγορίθμων. To τρίτο κεφάλαιο αναφέρεται στην ασυμπτωτική εκτίμηση των αλγορίθμων, η οποία προσδιορίζει την τάξη μεγέθους του χρόνου εκτέλεσής τους. Επίσης αναλύεται ο ασυμπτωτικός συμβολισμός και συγκεκριμένα οι συμβολισμοί Θ, Ο, Ω, ω, ο. Στο τέταρτο κεφάλαιο περιγράφονται οι αναδρομικοί αλγόριθμοι, οι αλγόριθμοι τύπου «διαίρει και βασίλευε» καθώς και οι «άπληστοι» αλγόριθμοι. Το πέμπτο κεφάλαιο παρουσιάζει τον δυναμικό προγραμματισμό και τη θεωρία των γραφημάτων. Το έκτο και τελευταίο κεφάλαιο περιγράφει τους αποδοτικούς αλγόριθμους και αναλύει τις κλάσεις πολυπλοκότητας P και NP. | el |
dc.language.iso | el | el |
dc.rights | “ Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα “ | el |
dc.rights | “ Attribution-NonCommercial-NoDerivs 3.0 Greece “ | el |
dc.title | Ανασκόπηση βασικών εννοιών της θεωρίας πολυπλοκότητας αλγορίθμων | el |
dc.type | Thesis | el |
heal.type | other | el |
heal.type.en | Other | en |
heal.dateAvailable | 2018-02-28T17:12:59Z | - |
heal.language | el | el |
heal.access | free | el |
heal.recordProvider | ΤΕΙ Θεσσαλονίκης | el |
heal.fullTextAvailability | true | el |
heal.type.el | Άλλο | el |
Appears in Collections: | Πτυχιακές Εργασίες |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Athanasiadou_Eirini.pdf | 1.97 MB | Adobe PDF | View/Open |
Please use this identifier to cite or link to this item:
This item is a favorite for 0 people.
http://195.251.240.227/jspui/handle/123456789/10686
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.