Κλάσεις πολυπλοκότητας χρόνου: ασυμπτωματική ανάλυση
Κοτίνη, Ισαβέλλα/ Αστροπεκάκη, Δέσποινα
Institution and School/Department of submitter: | ΤΕΙ Θεσσαλονίκης |
Issue Date: | 10-Nov-2015 |
Abstract: | Τα προβλήματα που μπορούν να υπολογιστούν μέσω των υπολογιστών είναι διαφόρων ειδών, κάποια από αυτά είναι εύκολα και κάποια δύσκολα. Το πρόβλημα της ταξινόμησης, παραδείγματος χάριν, είναι εύκολο. Έστω ότι θέλετε να διατάξετε ένα σύνολο αριθμών κατ’ αύξουσα σειρά. Ακόμα και ένας μικρός υπολογιστής είναι σε θέση να ταξινομήσει ένα εκατομμύριο αριθμούς σχετικά γρήγορα. Από την άλλη πλευρά, θεωρήστε το πρόβλημα του χρονοπρογραμματισμού. Έστω π.χ. ότι θέλετε να καταρτίσετε ένα ωρολόγιο πρόγραμμα για τα μαθήματα όλων των τμημάτων ενός πανεπιστημίου το οποίο να ικανοποιεί κάποιους εύλογους περιορισμούς, όπως λόγου χάριν ότι κανένα ζεύγος μαθημάτων δεν είναι δυνατόν να πραγματοποιηθεί ταυτόχρονα σε μια αίθουσα. Αυτό το πρόβλημα του χρονοπρογραμματισμού φαίνεται να είναι πολύ δυσκολότερο από το πρόβλημα της ταξινόμησης. Ακόμη και αν έχετε χίλια μόνο μαθήματα, η εύρεση του καλύτερου ωρολογίου προγράμματος πιθανόν απαιτεί αιώνες, ακόμη και με έναν υπερυπολογιστή. |
Description: | Πτυχιακή εργασία--ΣΤΕΦ--Τμήμα Πληροφορικής, 2010 |
URI: | http://195.251.240.227/jspui/handle/123456789/10405 |
Item type: | other |
Submission Date: | 2018-02-28T17:10:25Z |
Item language: | el |
Item access scheme: | free |
Institution and School/Department of submitter: | ΤΕΙ Θεσσαλονίκης |
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.