Κλάσεις πολυπλοκότητας χρόνου: ασυμπτωματική ανάλυση
Κοτίνη, Ισαβέλλα/ Αστροπεκάκη, Δέσποινα
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Κοτίνη, Ισαβέλλα | el |
dc.contributor.author | Αστροπεκάκη, Δέσποινα | el |
dc.date.accessioned | 2015-11-10T19:15:26Z | el |
dc.date.accessioned | 2018-02-28T17:09:25Z | - |
dc.date.available | 2015-11-10T19:15:26Z | el |
dc.date.available | 2018-02-28T17:09:25Z | - |
dc.date.issued | 2015-11-10T19:15:26Z | el |
dc.identifier.uri | http://195.251.240.227/jspui/handle/123456789/10405 | - |
dc.description | Πτυχιακή εργασία--ΣΤΕΦ--Τμήμα Πληροφορικής, 2010 | el |
dc.description.abstract | Τα προβλήματα που μπορούν να υπολογιστούν μέσω των υπολογιστών είναι διαφόρων ειδών, κάποια από αυτά είναι εύκολα και κάποια δύσκολα. Το πρόβλημα της ταξινόμησης, παραδείγματος χάριν, είναι εύκολο. Έστω ότι θέλετε να διατάξετε ένα σύνολο αριθμών κατ’ αύξουσα σειρά. Ακόμα και ένας μικρός υπολογιστής είναι σε θέση να ταξινομήσει ένα εκατομμύριο αριθμούς σχετικά γρήγορα. Από την άλλη πλευρά, θεωρήστε το πρόβλημα του χρονοπρογραμματισμού. Έστω π.χ. ότι θέλετε να καταρτίσετε ένα ωρολόγιο πρόγραμμα για τα μαθήματα όλων των τμημάτων ενός πανεπιστημίου το οποίο να ικανοποιεί κάποιους εύλογους περιορισμούς, όπως λόγου χάριν ότι κανένα ζεύγος μαθημάτων δεν είναι δυνατόν να πραγματοποιηθεί ταυτόχρονα σε μια αίθουσα. Αυτό το πρόβλημα του χρονοπρογραμματισμού φαίνεται να είναι πολύ δυσκολότερο από το πρόβλημα της ταξινόμησης. Ακόμη και αν έχετε χίλια μόνο μαθήματα, η εύρεση του καλύτερου ωρολογίου προγράμματος πιθανόν απαιτεί αιώνες, ακόμη και με έναν υπερυπολογιστή. | 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:10:25Z | - |
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 | |
---|---|---|---|---|
Astropekaki_Despoina.pdf | 1.36 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/10405
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.