Διακεκριμένες Επιστημονικές Εργασίες Τμήματος Μαθηματικών
Εργασίες σε Επιστημονικά Συνέδρια
Εργασίες σε Επιστημονικά Περιοδικά
Διπλωματικές Εργασίες Μ.Δ.Ε - Διδακτορικές Διατριβές Τμήματος Μαθηματικών
Διπλωματικές Εργασίες Μ.Δ.Ε
Διδακτορικές Διατριβές
Συγγραφέας: Ηλιοπούλου Μαρίνα
Κατηγορία: Διπλωματικές Εργασίες Μ.Δ.Ε - Έτος 2015
Λέξεις Κλειδιά: Βιομαγνητικά ρευστά, Επίδραση μαγνητικόυ πεδίου, Βιομαγνητοϋδροδυναμική, Αριθμητικά σχήματα, Αλγόριθμος του Thomas, Μέθοδος ψευδομετάβασης, Μέθοδος line by line Σύνοψη: Η παρούσα εργασία εκπονήθηκε στο πλαίσιο Διπλωματικής διατριβής του Διατμηματικού Προγράμματος Μεταπτυχιακών Σπουδών «Μαθηματικά των Υπολογιστών και των Αποφάσεων» των Τμημάτων Μαθηματικού και Μηχανικών Η/Υ και Πληροφορικής του Πανεπιστημίου Πατρών. Το φυσικό πρόβλημα που μελετάμε είναι η Ροή Βιομαγνητικού Ρευστού σε Ανεύρυσμα υπό την επίδραση Μαγνητικού Πεδίου. Θεωρούμε το αίμα ως μαγνητικό ρευστό και υποθέτουμε πως συμπεριφέρεται ως ένα ηλεκτρικά αγώγιμο, ομογενές και μη ισόθερμο Νευτώνειο μαγνητικό ρευστό που παρουσιάζει παράλληλα ιδιότητες σιδηρομαγνητικού (ferrofluid) ή παραμαγνητικού υλικού. Οι βασικοί στόχοι της μελέτης είναι η παρουσίαση μίας μεθοδολογίας αριθμητικής επίλυσης και η μελέτη της επίδρασης του μαγνητικού πεδίου στην ροή του αίματος στην περιοχή του ανευρύσματος. Το φυσικό πρόβλημα που μελετάμε είναι αυτό που μελετήθηκε στην εργασία Ε. Ε. Tzirtzilakis, Biomagnetic Fluid Flow in an Aneurism Using FerroHydroDynamics Principles, Physics of Fluids, 27, 061902, 2015, με την επιπρόσθετη υιοθέτηση των αρχών της Μαγνητοϋδροδυναμικής λόγω της ηλεκτρικής αγωγιμότητας. Στο πρώτο κεφάλαιο, παραθέτουμε ορισμένες εισαγωγικές έννοιες γενικά περί μαγνητικών ρευστών. Ακόμα αναφερόμαστε στα Βιομαγνητικά Ρευστά και πιο συγκεκριμένα στο αίμα, την σύνδεσή του με τα μαγνητικά ρευστά, τις ροϊκές μαγνητικές ιδιότητες αυτού, καθώς επίσης και διάφορες σχετικές εφαρμογές στην Ιατρική. Στο δεύτερο κεφάλαιο, περιγράφουμε κάποια αριθμητικά εργαλεία τα οποία χρησιμοποιούμε κατά την επίλυση του προβλήματος. Αρχικά παρουσιάζουμε βασικά αριθμητικά σχήματα πεπερασμένων διαφορών με την βοήθεια των οποίων γίνεται η προσέγγιση μερικών παραγώγων. Επιπλέον αναφερόμαστε στα είδη των προβλημάτων όπως αυτά ταξινομούνται με βάση την μορφή διαφορικών εξισώσεων με μερικές παραγώγους που τα διέπουν καθώς και τις αντίστοιχες συνοριακές τους συνθήκες. Στην συνέχεια παρουσιάσουμε την μέθοδο διαδοχικών υπερχαλαρώσεων (Successive Over Relaxation - S.O.R.) η οποία είναι μια επαναληπτική μέθοδος που θα χρησιμοποιήσουμε για την επίλυση εξισώσεων του προβλήματος. Επιπροσθέτως παρουσιάζουμε τον αλγόριθμο του Thomas για την επίλυση αλγεβρικού συστήματος με τριδιαγώνιο πίνακα αγνώστων και μία επαναληπτική, μερικώς μη εκπεφρασμένη μεθοδολογία επίλυσης εξισώσεων με μερικές παραγώγους (line by line implicit method). Στο τρίτο κεφάλαιο παραθέτουμε την μαθηματική μοντελοποίηση του φυσικού προβλήματος που περιγράφεται από ένα συζευγμένο μη γραμμικό σύστημα διαφορικών εξισώσεων με μερικές παραγώγους που υπόκεινται σε κατάλληλες συνοριακές συνθήκες. Οι εξισώσεις αυτές μετασχηματίζονται με την εισαγωγή της ρευματική συνάρτησης και του στροβιλισμού. Στη συνέχεια εκτελούμε διάφορους μετασχηματισμούς του φυσικού χωρίου και του υπολογιστικού πλέγματος, κατασκευάζουμε τις συνοριακές συνθήκες και παρουσιάζουμε τον αλγόριθμο της αριθμητικής επίλυσης του προβλήματος. Τέλος, στο τέταρτο κεφάλαιο παραθέτουμε αποτελέσματα για διάφορες τιμές των παραμέτρων που σχετίζονται με το φυσικό πρόβλημα. Εκτελούμε συγκρίσεις μεταξύ ροής του ρευστού υπό την επίδραση μαγνητικού πεδίου σε σύγκριση με την απλή υδροδυναμική περίπτωση, δηλαδή της ροής του ρευστού χωρίς την παρουσία μαγνητικού πεδίου. Η επίδραση του μαγνητικού πεδίου στην ροή είναι σημαντική τόσο για το πεδίο ταχυτήτων όσο και για το πεδίο θερμοκρασίας. Παρουσιάζουμε επίσης την σημαντική επίδραση του συντελεστή τριβής και μεταφοράς θερμότητας στα τοιχώματα. Αρχείο Διπλωματικής Εργασίας |
Συγγραφέας: Κάρλος Σταμάτης
Κατηγορία: Διπλωματικές Εργασίες Μ.Δ.Ε - Έτος 2014
Λέξεις Κλειδιά: Γεννήτριες τυχαίων αριθμών, Ψευδοτυχαίοι αριθμοί, Τυχαίοι αριθμοί, Τυχαιότητα, Ανακάτεμα, Προσομοίωση Σύνοψη: Σκοπός της συγκεκριμένης πτυχιακής εργασίας αποτελεί η μελέτη, η ανάλυση, η διερεύνηση και η κατηγοριοποίηση των σημαντικότερων μεθόδων παραγωγής τυχαίων αριθμών. Σε πρώτο στάδιο, παρουσιάσθηκε μία ιστορική αναδρομή σχετικά με τους τυχαίους αριθμούς και αναφέρθηκαν οι σημαντικότερες εφαρμογές που αυτοί βρίσκουν εφαρμογή. Στη συνέχεια, προσδιορίστηκαν οι ιδιότητες που πρέπει να πληρούνται στις γραμμικές συμπτωτικές γεννήτριες καθώς και τα κυριότερα χαρακτηριστικά των υπόλοιπων γεννητριών. Εν συνεχεία, παρουσιάσθηκαν οι πιο γνωστές σουίτες στατιστικών τεστ που αξιοποιούνται πλέον από το σύνολο των σύγχρονων εταιριών, οι οποίες απαιτούν κάποιο επίπεδο τυχαιότητας στις εφαρμογές τους. Επιπλέον, στην εργασία συμπεριλήφθηκαν οι υλοποιήσεις που έγιναν στα υπολογιστικά περιβάλλοντα των Python, R και Matlab, προκειμένου να εξομοιωθεί η συμπεριφορά διαφόρων γεννητριών τυχαίων αριθμών και να εξετασθεί η συμπεριφορά τους με τα εκάστοτε στατιστικά κριτήρια. Τέλος, αναλύεται εις βάθος η υλοποίηση του τυχερού παιχνιδιού Draw Poker, με σκοπό την εξομοίωση του τρόπου λειτουργίας της με τη χρήση ψευδοτυχαίων αριθμών και την εξακρίβωση της ορθότητας και του επιπέδου εμπιστοσύνης σε μία τέτοιου είδους ντετερμινιστική εφαρμογή. Αρχείο Διπλωματικής Εργασίας |
Συγγραφέας: Παπαδοπούλου Αργυρώ
Κατηγορία: Διπλωματικές Εργασίες Μ.Δ.Ε - Έτος 2015
Λέξεις Κλειδιά: Ηλεκτρονικές δεξιότητες, Εξ αποστάσεως εκπαίδευση Σύνοψη: Οι ραγδαίες τεχνολογικές εξελίξεις των τελευταίων ετών και μια σειρά επιπλέον λόγων όπως η οικονομική κρίση, η παγκοσμιοποίηση και οι υψηλοί δείκτες ανεργίας επηρέασαν τις δομές και τις απαιτήσεις στην αγορά εργασίας. Γενικότερα, παρατηρήθηκε στροφή των αγορών σε θέσεις εργασίας που χαρακτηρίζονται από μεγαλύτερη ένταση ικανοτήτων και δημιουργία πολλών θέσεων εργασίας στον τομέα των υπηρεσιών και της τεχνολογίας. Στην ταχύτητα αλλαγής του σκηνικού στον τομέα της απασχόλησης φάνηκε να μην μπορεί να ανταποκριθεί επαρκώς το εκπαιδευτικό σύστημα. Η προσαρμογή των διαδικασιών και των φιλοσοφιών των εκπαιδευτικών συστημάτων στις νέες απαιτήσεις της αγοράς εργασίας ήταν αργή δημιουργώντας τεράστια κενά στην προσφορά συγκεκριμένων προσόντων και δεξιοτήτων, κυρίως στον τομέα ΤΠΕ. Σε ευρωπαϊκό επίπεδο το παραπάνω πρόβλημα άρχισε να γίνεται αντιληπτό στις αρχές της χιλιετίας και έχοντας ως απώτερο σκοπό τη δημιουργία μιας ενιαίας Ευρωπαϊκής αγοράς ξεκίνησε μια σειρά δράσεων. Οι δράσεις αυτές στοχεύουν στην ανάπτυξη ικανοτήτων προσαρμοσμένων στις νέες απαιτήσεις της αγοράς εργασίας καταργώντας τα εθνικά σύνορα. Περιλαμβάνουν δημιουργία ευρωπαϊκών και εθνικών πλαισίων προσόντων, (συνδεδεμένων μεταξύ τους), προγράμματα συνεχούς επιμόρφωσης και κατάρτισης, προσανατολισμό των εκπαιδευτικών συστημάτων στα μαθησιακά αποτελέσματα και σεμινάρια απόκτησης ηλεκτρονικών ικανοτήτων. Οι νέες αυτές απαιτήσεις σε συνδυασμό με την εξέλιξη της τεχνολογίας είχαν ως επακόλουθο τη δημιουργία νέων μέσων και μεθόδων διδασκαλίας οι οποίες φαίνεται να καλύπτουν τις αδυναμίες των συμβατικών μορφών. Η ενίσχυση της εξ –αποστάσεως εκπαίδευσης και η αύξηση του αγοραστικού της κοινού ανάγκασαν του εκπαιδευτικούς φορείς να προσαρμοστούν στα νέα δεδομένα. Έτσι έχοντας ως βασική υποδομή τις πλατφόρμες ηλεκτρονικής μάθησης και τις υπηρεσίες του Web 2.0 η εξ-αποστάσεως εκπαίδευση έχει καθιερωθεί όχι μόνο στους εκπαιδευτικούς φορείς αλλά και στα επιχειρηματικά προγράμματα κατάρτισης εργαζομένων . Σκοπός της πτυχιακής αυτής εργασίας είναι ο σχεδιασμός και η δημιουργία ενός διαδικτυακού μαθήματος, στην πλατφόρμα ηλεκτρονικής μάθησης Moodle, με στόχο την ανάπτυξη ικανοτήτων για το επάγγελμα του “Προγραμματιστή Διαδραστικής Πολιτιστικής Εμπειρίας” όπως αυτές εμφανίζονται στο ευρωπαϊκό πλαίσιο προσόντων e-cf. Βασικός προσανατολισμός της πτυχιακής εργασίας είναι να εκμεταλλευτεί τα εργαλεία τεχνολογίας που προσφέρονται προκειμένου να δημιουργηθεί ένα ηλεκτρονικό μάθημα βασισμένο στα μαθησιακά αποτελέσματα και να συνδέσει μέσω της χρήσης του πλαισίου προσόντων την αγορά εργασίας με την εκπαίδευση. Αρχείο Διπλωματικής Εργασίας |
Συγγραφέας: Σαλτού Ελένη
Κατηγορία: Διπλωματικές Εργασίες Μ.Δ.Ε - Έτος 2015
Λέξεις Κλειδιά: Οπτικοποίηση, Αναπαραστάσεις μαθηματικών εννοιών, Ρητοί αριθμοί, Άρρητοι αριθμοί, Ομοιότητα πολυγώνων, Διδακτικό πείραμα Σύνοψη: Η διδακτική των μαθηματικών μελετά το πώς μαθαίνουν τα παιδιά τις μαθηματικές έννοιες και διαδικασίες, ποιές και γιατί δυσκολεύονται να κατανοήσουν, και με ποιο τρόπο μπορούν να υπερβούν τα όποια γνωστικά εμπόδια προκύπτουν, για να τις κατανοήσουν. Σκοπός της εργασίας αποτελεί η μελέτη για το πώς συμβάλλει η γεωμετρική αναπαράσταση αυτών των εννοιών και διαδικασιών τόσο στη διδασκαλία τους, όσο και στην κατανόησή τους. Στην παρούσα διπλωματική εργασία παρουσιάζεται ακριβώς μια τέτοια διαδρομή, μια διδακτική, μερικά καθοδηγούμενη επαγωγή: από μια ευκολότερα κατανοήσιμη έννοια (την ομοιότητα σχημάτων) σε μια αρκετά πιο αφηρημένη και δύσληπτη έννοια, για τις πρώτες τάξεις του Γυμνασίου, αυτή του άρρητου αριθμού. Η διπλωματική εργασία αποτελείται από δύο κύρια μέρη. Στο πρώτο μέρος γίνεται επισκόπηση της σχετικής βιβλιογραφίας, με ανάλυση των σημαντικότερων αποτελεσμάτων ερευνητικών εργασιών που ασχολούνται με τις γεωμετρικές αναπαραστάσεις στη διδασκαλία των αρρήτων, και αναφορά σε εργασίες από το χώρο της εκπαιδευτικής και γνωστικής ψυχολογίας, καίριας σημασίας για την κριτική ανάλυση της προς μελέτη έννοιας. Παράλληλα, περιγράφεται το διδακτικό μοντέλο της καθοδηγούμενης ανακάλυψης. Στο δεύτερο μέρος, αρχικά, γίνεται παρουσίαση της μεθοδολογίας της έρευνας, της σχολικής τάξης όπου έγινε το διδακτικό πείραμα και της μεθόδου συλλογής των δεδομένων. Στη συνέχεια, γίνεται ανάλυση των αποτελεσμάτων της πραγματοποιηθείσας έρευνας, με έμφαση στην ανάλυση των διαλόγων, τη διαδικασία σκέψης των μαθητών, στα προβλήματα που ανακύπτουν και τους δυνητικούς τρόπους επίλυσής τους. Αρχείο Διπλωματικής Εργασίας |
Συγγραφέας: Καραμέρος Παναγιώτης
Κατηγορία: Διπλωματικές Εργασίες Μ.Δ.Ε - Έτος 2015
Λέξεις Κλειδιά: Αξία σε κίνδυνο, Αναμενόμενο έλλειμα Σύνοψη: Η ποσοτικοποίηση του κινδύνου της αγοράς μέσω της Αξίας σε Κίνδυνο (Value at Risk), αποτελεί ένα χρήσιμο εργαλείο ελέγχου για ένα χρηματοοικονομικό οργανισμό προκειμένου να διασφαλίζεται η επάρκεια ρευστότητας και η ασφάλεια των επενδύσεων. Ωστόσο, η μαθηματική μοντελοποίηση του κινδύνου για ένα χαρτοφυλάκιο αποτελεί ένα δύσκολο εγχείρημα. Στη παρούσα διπλωματική εργασία εξετάζονται τεχνικές εκτίμησης της Αξίας σε Κίνδυνο, που αποτελεί ένα σημαντικό μέτρο κινδύνου και βασίζεται στην κατανομή των αποδόσεων ενός χαρτοφυλακίου. Αρχικά, παρουσιάζονται οι κατηγορίες οικονομικού κινδύνου και ο ρόλος που παίζουν τα μέτρα κινδύνου. Εισάγονται οι έννοιες της Αξίας σε Κίνδυνο και του Αναμενόμενου Ελλείμματος (Expected Shortfall) και μελετώνται πιθανοί τρόποι εκτίμησης τους. Η μελέτη επικεντρώνεται σε δύο κατανομές από τη θεωρία ακραίων τιμών, τη Γενικευμένη Κατανομή Ακραίων Τιμών και τη Γενικευμένη Pareto. Για την εκτίμηση των παραμέτρων των κατανομών αυτών επιλέγονται δεδομένα σύμφωνα με δύο τεχνικές. Αυτές είναι η μέθοδος Μεγίστων ανά Περίοδο (Block Maxima) και η μέθοδος Κορυφών πάνω από Κατώφλι (Peaks Over Threshold), οι οποίες παρουσιάζονται αναλυτικά. Η εκτίμηση των παραμέτρων μπορεί να γίνει με τη κλασσική μέθοδο της μέγιστης πιθανοφάνειας, όμως εδώ χρησιμοποιούνται εναλλακτικά και μέθοδοι Monte Carlo και Markov Chain Monte Carlo, όταν το πρόβλημα αντιμετωπίστηκε με μία Μπεϋζιανή οπτική. Πιο συγκεκριμένα, χρησιμοποιήθηκε η μέθοδος της δειγματοληψίας σπουδαιότητας (Importance Sampling) και ο υβριδικός δειγματολήπτης Gibbs, δηλαδή ένας δειγματολήπτης Gibbs στον οποίο τουλάχιστον μια προσομοίωση από την πλήρη δεσμευμένη κατανομή έχει αντικατασταθεί από ένα βήμα Metropolis, καθώς δεν μπορεί να γίνει απευθείας προσομοίωση από αυτή λόγω της πολύπλοκης μορφής της. Τέλος, χρησιμοποιήθηκε και η μη παραμετρική μέθοδος Hill, ως εναλλακτική των εκτιμήσεων που γίνονται με βάση τη Γενικευμένη Pareto. Για την πειραματική μελέτη των τεχνικών εκτίμησης της Αξίας σε Κίνδυνο και του Αναμενόμενου Ελλείμματος που αναφέρθηκαν προηγουμένως, χρησιμοποιήθηκαν πραγματικά δεδομένα κίνησης τεσσάρων χρηματιστηριακών δεικτών και τεσσάρων χρηματιστηριακών προϊόντων (μετοχών). Τέλος, για την εφαρμογή αξιοποιήθηκαν πακέτα διαθέσιμα στη στατιστική γλώσσα προγραμματισμού R ενώ συμπληρωματικά δημιουργήθηκε κώδικας R όπου αυτό απαιτήθηκε. Αρχείο Διπλωματικής Εργασίας |
Συγγραφέας: Αστεριώτη Φωτεινή
Κατηγορία: Διπλωματικές Εργασίες Μ.Δ.Ε - Έτος 2015
Λέξεις Κλειδιά: Υπογραφή συστήματος, Συνεχόμενο k-από-τα-n σύστημα, Συνάρτηση αξιοπιστίας Σύνοψη: Στην παρούσα εργασία παρουσιάζεται μία μελέτη ενός σημαντικού εργαλείου για την επίλυση μίας σειράς προβλημάτων στην αξιοπιστία συστημάτων, το οποίο ονομάζεται υπογραφή συστήματος (system signature). Πιο συγκεκριμένα, στο πρώτο κεφάλαιο της εργασίας δίνονται εισαγωγικές έννοιες της Θεωρίας Αξιοπιστίας. Εισάγεται η έννοια του μονότονου συστήματος και χρησιμοποιείται η συνάρτηση δομής και οι ιδιότητές της, ως μέσο για την μελέτη της απόδοσης ενός συστήματος και την σύγκρισή του με ένα άλλο σύστημα. Στη συνέχεια, δίνονται οι σχέσεις υπολογισμού της συνάρτησης δομής με τη βοήθεια των ελαχίστων συνόλων διαδρομής (minimal path sets) και αποκοπής (minimal cut sets). Παρουσιάζεται επίσης, η αξιοπιστία ενός συστήματος μέσω της συνάρτησης δομής του, και δίνεται η έννοια του δυϊκού ενός συστήματος. Στο δεύτερο κεφάλαιο εισάγεται η έννοια της υπογραφής ενός μονότονου συστήματος αξιοπιστίας, η οποία ορίζεται με τη βοήθεια των διατεταγμένων χρόνων ζωής των συνιστωσών του. Στη συνέχεια, παρουσιάζονται οι υπογραφές γνωστών συστημάτων και ο τρόπος υπολογισμού τους. Δίνονται ακριβείς τύποι για τον υπολογισμό της συνάρτησης επιβίωσης, καθώς και άλλων χαρακτηριστικών ενός συστήματος, όπως είναι ο ρυθμός αποτυχίας. Επίσης, εισάγονται οι έννοιες της minimal και maximal υπογραφής ενός μονότονου συστήματος. Διατυπώνονται τρεις διαφορετικοί τρόποι σύγκρισης της απόδοσης μονότονων συστημάτων, τα αποτελέσματα των οποίων στηρίζονται στη διάταξη των διανυσμάτων των υπογραφών τους. Επιπλέον, χρησιμοποιείται η έννοια της υπογραφής για να μελετηθεί ένα παράδειγμα στοχαστικής σύγκρισης συστημάτων που βασίζονται στην αρχή του πλεονασμού. Το τρίτο κεφάλαιο επικεντρώνεται στην υπογραφή των συνεχόμενων k-από-τα-n συστημάτων αποτυχίας. Αρχικά, παρουσιάζονται αναδρομικές σχέσεις που έχουν δοθεί για τον υπολογισμό της υπογραφής των συστημάτων αυτών, καθώς και εκφράσεις μέσω συνδυαστικής ανάλυσης. Δίνονται, επίσης, σχέσεις για την αξιοπιστία των συνεχόμενων συστημάτων, ως μίξη των αξιοπιστιών των διατεταγμένων χρόνων ζωής των συνιστωσών τους μέσω της υπογραφής του συστήματος. Τέλος, παρουσιάζονται συνθήκες διατήρησης της ιδιότητας γήρανσης IFR των συνεχόμενων k-από-τα-n συστημάτων αποτυχίας και συγκρίσεις των χρόνων ζωής διαφόρων συνεχόμενων συστημάτων αξιοπιστίας. Αρχείο Διπλωματικής Εργασίας |
Συγγραφέας: Σουρμελίδης Αθανάσιος
Κατηγορία: Διπλωματικές Εργασίες Μ.Δ.Ε - Έτος 2015
Λέξεις Κλειδιά: Υπερκυκλικοί τελεστές, Γραμμικό χάος Σύνοψη: Είναι ευρέως διαδεδομένο ότι η έννοια του χάους συνδέεται με τη μη γραμμικότητα. Αυτό οφείλεται στο γεγονός ότι διαισθητικά περιμένουμε από μία γραμμική απεικόνιση να παρουσιάζει μία ̔ ̔ προβλέψιμη ̓ ̓ συμπεριφορά. Κάτι το οποίο όμως δεν αληθεύει. Πρώτος ο G.D. Birkhoff (1929) βρήκε ένα παράδειγμα ενός τελεστή με ένα σημαντικό στοιχείο του χάους: ο τελεστής είχε πυκνή τροχιά. Στη συνέχεια ακολούθησαν οι G.R. Maclane (1952) και S. Rolewisz (1969), οι οποιοί βρήκαν επιπλέον παραδείγματα τελεστών με πυκνή τροχιά. Παρακινούμενοι από αυτά τα παραδείγματα, πολλοί ερευνητές άρχισαν να μελετούν την έννοια του χάους υπό το πρίσμα της γραμμικότητας, ονομάζοντας τους τελεστές με πυκνή τροχιά υπερκυκλικούς. Το καθοριστικό βήμα έγινε από τους G. Godefroy και J.H. Shapiro (1991), οι οποίοι όχι μόνο ανακάλυψαν καινούργιες κλάσεις υπερκυκλικών τελεστών, αλλά πρότειναν επίσης να γίνει αποδεκτός ο ορισμός του (μη γραμμικου) χάους, που είχε δοθει από τον Devaney, ως ο ορισμός του γραμμικού χάους: ́Ενας τελεστής είναι χαοτικός αν: 1) έχει πυκνή τροχιά, 2) έχει ευαίσθητη εξάρτηση στις αρχικές συνθήκες, 3) το σύνολο των περιοδικών του σημείων είναι πυκνό. Σκοπός αυτής της εργασίας, η οποία βασίζεται στο βιβλίο Linear Chaos των Karl-G. Grosse- Erdmann και A.Peris Manguillot, είναι να γίνει μία εισαγωγή στη θεωρία των υπερκυκλικών τελεστών και ταυτόχρονα να παρουσιαστούν ορισμένα από τα πιο θεμελιώδη θεωρήματα της θεωρίας αυτής. Στο 1ο κεφάλαιο γίνεται μία εισαγωγή στη θεωρία των δυναμικών συστημάτων (όχι απαραίτητα γραμμικών) και παρουσιάζονται ορισμένα αποτελέσματα με βασικότερο αυτών, το θεώρημα του Birkhoff που δίνει μία συνθήκη ώστε μία απεικόνιση να έχει πυκνή τροχιά. Στο 2ο κεφάλαιο γίνεται η κατασκευή των χώρων Fr ́echet, που είναι μία γενίκευση των χώρων Banach και στη συνέχεια μεταφέρουμε τα αποτελέσματα του 1ου κεφαλαίου πάνω σε γραμμικά δυναμικά συστήματα. Στο 3ο κεφάλαιο παρουσιάζονται ορισμένα κριτήρια που αν ικανοποιεί ένας τελεστής, θα είναι υπερκυκλικός ή ακόμα και χαοτικός, με τελικό το κριτήριο Υπερκυκλικότητας. Στο 4ο κεφάλαιο παρουσιάζονται δύο από τα σπουδαιότερα θεωρήματα της θεωρίας των υπερκυκλικών τελεστών: 1)το θεώρημα της Ansari, 2)το θεώρημα των Bourdon-Feldmann. Στο 5ο κεφάλαιο παρουσιάζεται μία από τις πιο πρόσφατες έννοιες στη θεωρία των υπερκυκλικών τελεστών και που έχει γεννηθεί από την εργοδική θεωρία: αυτή της συχνής υπερκυκλικότητας. Τέλος, στο 6ο κεφάλαιο μελετάται η ύπαρξη κοινών υπερκυκλικών διανυσμάτων μίας υπερα- ριθμήσιμης οικογένειας τελεστών. Αρχείο Διπλωματικής Εργασίας |
Συγγραφέας: Ντοκομέ Αγλαΐα-Παρασκευή
Κατηγορία: Διπλωματικές Εργασίες Μ.Δ.Ε - Έτος 2015
Λέξεις Κλειδιά: Ποιότητα, Συστήματα διασφάλισης ποιότητας, Εργασία Σύνοψη: Αντικείμενο της παρούσας διπλωματικής εργασίας είναι η ανάλυση και η διερεύνηση παραγόντων, οι οποίοι διαμορφώνουν το περιβάλλον εργασίας με την εγκατάσταση συστημάτων διασφάλισης ποιότητας. Για την άντληση πληροφοριών και την εξαγωγή συμπερασμάτων έγιναν δομημένες συνεντεύξεις σε εργαζόμενους συγκεκριμένων επιχειρήσεων με συστήματα διασφάλισης ποιότητας. Στην αρχή της εργασίας γίνεται εισαγωγή σε σημαντικές έννοιες όπως η ποιότητα, τα συστήματα διασφάλισης ποιότητας καθώς τα πρότυπα. Στη συνέχεια, αναφέρεται η έννοια του προτύπου και οι αντίστοιχες απαιτήσεις. Περιγράφεται αναλυτικά η διαδικασία πιστοποίησης επιχειρήσεων και παρατίθονται τα οφέλη που προκύπτουν από αυτή. Στα τελευταία κεφάλαια της εργασίας παρουσιάζεται η επεξεργασία των δεδομένων, η ανάλυση των αποτελεσμάτων καθώς και η εξαγωγή των συμπερασμάτων της έρευνας. Εν συνεχεία πραγματοποιείται σχολιασμός σε σχέση με τα δεδομένα της βιβλιογραφικής έρευνας που έγινε στα προηγούμενα κεφάλαια . Αρχείο Διπλωματικής Εργασίας |
Συγγραφέας: Τσιφτιλή Μαρία
Κατηγορία: Διπλωματικές Εργασίες Μ.Δ.Ε - Έτος 2015
Λέξεις Κλειδιά: Ποιότητα, Συστήματα διασφάλισης ποιότητας Σύνοψη: Σκοπός αυτής της διπλωματικής εργασίας είναι η όσο το δυνατόν καλύτερη προσέγγιση της έννοιας της Ποιότητας και των Συστημάτων Διαχείρισης Ποιότητας, έννοιες πολύ βασικές αναφορικά με την εργασιακή οργάνωση και συμπεριφορά. Η εργασία δομείται σε τέσσερα κύρια κεφάλαια καθένα από τα οποία πραγματεύεται ένα διαφορετικό θέμα. Πιο συγκεκριμένα, αρχικά παρατίθενται λεπτομέρειες για τις βασικές αρχές της σειράς ISO 9000 καθώς και για τα πρότυπα που αυτή περιλαμβάνει, στη συνέχεια αναλύεται το πρότυπο Διαχείρισης Ποιότητας ISO 9001, οι βασικές αρχές του και οι απαιτήσεις του, όπως και ο τρόπος με τον οποίo μια επιχείρηση μπορεί να εφαρμόσει ένα ευέλικτο Σύστημα Διαχείρισης Ποιότητας με σκοπό την ικανοποίηση του πελάτη και τη συνεχή βελτίωση. Τέλος γίνεται επεξεργασία των δεδομένων, τα οποία συλλέχθηκαν με τη βοήθεια ερωτηματολογίου και αναλύθηκαν με τη χρήση του στατιστικού πακέτου SPSS 20.00. Η εργασία ολοκληρώνεται με την εξαγωγή των συμπερασμάτων και την παράθεση της βιβλιογραφίας από όπου αντλήθηκαν οι κυρίαρχες πηγές για τη συγγραφή του παρόντος πονήματος. Αρχείο Διπλωματικής Εργασίας |
Συγγραφέας: Αντωνέλου Γεωργία
Κατηγορία: Διπλωματικές Εργασίες Μ.Δ.Ε - Έτος 2014
Λέξεις Κλειδιά: Εξόρυξη δεδομένων, Σύστημα διαχείρισης μάθησης, Κατηγοριοποίηση, Παλινδρόμηση, Πρόβλεψη Σύνοψη: Τα τελευταία χρόνια πολλά Εκπαιδευτικά Ιδρύματα έχουν υιοθετήσει Διαδικτυακές Πλατφόρμες Μάθησης, όπως Συστήματα Διαχείρισης Μάθησης (Learning Management Systems) και άλλες Διαδικτυακές Εφαρμογές. Η δυνατότητα της λεπτομερούς καταγραφής και αποθήκευσης μεγάλου όγκου δεδομένων (Big Data), καθιστά αυτά τα Συστήματα μια δεξαμενή «κρυμμένης» γνώσης η οποία μπορεί να αποκαλυφθεί με διάφορους μηχανισμούς εξόρυξης (Εξόρυξη Γνώσης από Εκπαιδευτικά Δεδομένα- Educational Data Mining & Learning Analytics). Η ερμηνείας της γνώσης αυτής, δύναται να συνεισφέρει στη λήψη αποφάσεων σε πολλά επίπεδα και κυρίως στη βελτίωση των εκπαιδευτικών και μαθησιακών διαδικασιών που συνδέονται άμεσα με την Εκπαίδευση. Σκοπός της παρούσας διπλωματικής εργασίας είναι η εξόρυξη και αξιοποίηση των δεδομένων και των πληροφοριών που προέρχονται από τη Διαδικτυακή Πλατφόρμα του Ελληνικού Ανοικτού Πανεπιστημίου- ενός εκπροσώπου της εξ Αποστάσεως Εκπαίδευσης- εφαρμόζοντας κατάλληλες μεθόδους και τεχνικές Εξόρυξης Γνώσης σε Εκπαιδευτικά Δεδομένα (EDM). Συγκεκριμένα, παρουσιάζεται μια μελέτη (Case Study) Εξόρυξης Δεδομένων από την Διαδικτυακή Πλατφόρμα Moodle του ΕΑΠ, στο πλαίσιο της Θεματική Ενότητας ΠΛΗ37 «Πληροφορική και Εκπαίδευση» κατά τη διάρκεια ενός ακαδημαϊκού έτους. Πρόκειται για ένα πρόβλημα πρόβλεψης μαθησιακών αποτελεσμάτων (Predicting the Course Outcomes) με τη βοήθεια ενός προβλεπτικού μοντέλου της επίδοσης τελικής εξέτασης στο πλαίσιο της ΘΕ ΠΛΗ37. Η εύρεση του κατάλληλου προβλεπτικού μοντέλου (ή αλλιώς «Κατηγοριοποιητή» - classifier) πραγματοποιήθηκε με τη χρήση κατάλληλης προσέγγισης της μεθόδου Κατηγοριοποίησης (Classification) και διεξήλθε με τη βοήθεια λογισμικών εφαρμογής Αλγορίθμων Εξόρυξης Δεδομένων (Weka, R Programming). Οι ερευνητικές προεκτάσεις της παρούσας έρευνας, όπως προκύπτει και από σχετική βιβλιογραφική ανασκόπηση, είναι η συνδρομή/συνεισφορά κατάλληλων προβλεπτικών μεθόδων (στην τρέχουσα περίπτωση της Κατηγοριοποίησης (Classification) και Παλινδρόμησης (Regression)) για την αντιμετώπιση φαινομένων μη-επιτυχούς επίδοσης των φοιτητών σε μια ΘΕ καθώς και φαινομένων εγκατάλειψης (dropouts) μιας ΘΕ. Επομένως, η αξιοποίηση έγκαιρων και αξιόπιστων πληροφοριών (όπως η πρόβλεψη ακαδημαϊκής επιτυχίας-επίδοσης φοιτητή κ.ά) συντελεί καταλυτικά στη λήψη αποφάσεων και κατ’ επέκταση στην πολύ-επίπεδη βελτίωση (εκπαιδευτικό, μαθησιακό, οργανωτικό, διοικητικό) των Εκπαιδευτικών Δομών. Αρχείο Διπλωματικής Εργασίας |
Συγγραφέας: Παπαμιχαήλ Αναστασία
Κατηγορία: Διπλωματικές Εργασίες Μ.Δ.Ε - Έτος 2015
Λέξεις Κλειδιά: Παίγνια, Στρατηγική, Ισορροπία Nash, Παίχτες, Δημοπρασίες Σύνοψη: Η παρούσα διπλωματική εργασία πραγματεύεται τη Θεωρία Παιγνίων που αποτελεί ένα από τα πιο σημαντικά εργαλεία της Επιχειρησιακής Έρευνας και επιλύει περιπτώσεις πολλών ληπτών αποφάσεων σε περιβάλλον ανταγωνιστικών συμπεριφορών. Η Θεωρία Παιγνίων προέρχεται από τον κλάδο των εφαρμοσμένων μαθηματικών και εφαρμόζεται σε ολοένα και περισσότερους τομείς της επιστήμης και της ζωής, με κυρίαρχο τον τομέα της Οικονομίας. Στο 1ο κεφάλαιο αναφέρονται η ιστορική αναδρομή και οι βασικές αρχές της Επιχειρησιακής Έρευνας. Στο 2ο κεφάλαιο εισαγόμαστε στη Θεωρία Παιγνίων, περιγράφουμε τις ποικίλες εφαρμογές της σε όλους τους τομείς της ζωής και αναλύουμε τις βασικές έννοιες της και τους τρόπους αναπαράστασης. Στο 3ο κεφάλαιο περιγράφονται τα βασικά παίγνια δύο παικτών μηδενικού αθροίσματος καθώς και ο τρόπος επίλυσής τους είτε μέσω αμιγών είτε μεσω μικτών στρατηγικών. Συνεχίζοντας, στο 4ο κεφάλαιο ορίζουμε τα στρατηγικά παίγνια, την κυριαρχία των στρατηγικών, όπως επίσης και τα κλασικά παίγνια μη μηδενικού αθροίσματος, συμπεριλαμβανομένου του γνωστού «Prisoner’s Dilemma» και των εφαρμογών του. Στο 5ο κεφάλαιο περιγράφουμε την ισορροπία Nash για παίγνια με αμιγείς και μικτές στρατηγικές και αναλύουμε τη διαδικασία εύρεσης της βέλτιστης λύσης στρατηγικού παιγνίου με την παράθεση κατάλληλων παραδειγμάτων και με τη χρήση του λογισμικού Gambit. Έπειτα, μέσω του 6ου κεφαλαίου μαθαίνουμε για τα εκτεταμένα παίγνια με τέλεια πληροφόρηση, τις λύσεις τους καθώς και τον τρόπο εύρεσης της ισορροπίας Nash. Τα συμμαχικά παίγνια, που είναι ένα ακόμα είδος παιγνίων, αναλύονται στο 7ο κεφάλαιο και κατανοούνται από την εφαρμογή τους στα αντίστοιχα παραδείγματα. Τέλος στο 8ο κεφάλαιο μαθαίνουμε σχετικά με μία σπουδαία και πολύ χρήσιμη στις μέρες μας εφαρμογή της Θεωρίας Παιγνίων που είναι οι δημοπρασίες. Εκεί καταγράφονται τα βασικά μεγέθη των δημοπρασιών, περιγράφονται τα πολλά είδη τους, ενός ή πολλών αντικειμένων, ορίζονται οι Μπεϋζιανές δημοπρασίες όπως επίσης και οι γνωστές σε όλους μας ηλεκτρονικές δημοπρασίες που χρησιμοποιούνται ευρέως στο διαδίκτυο. Αρχείο Διπλωματικής Εργασίας |
Συγγραφέας: Κοκκινάκης Δημήτρης
Κατηγορία: Διπλωματικές Εργασίες Μ.Δ.Ε - Έτος 2015
Λέξεις Κλειδιά: Ωρίμανση Ostwald, Συστήματα μη γραμμικών ΣΔΕ, Aνάλυση ευστάθειας Σύνοψη: Η ωρίμανση κατά Ostwald είναι η διεργασία μέσω της οποίας ένα σύνολο κρυστάλλων δαφόρων μεγεθών, μέσα σε ένα διάλυμα, καταλήγει στην κατάσταση όπου υπάρχουν πλέον μόνο κρύσταλλοι ενός συγκεκριμένου μεγέθους. Οι κρύσταλλοι μικρότερου μεγέθους διαλύονται, αυξάνοντας έτσι τη συγκέντρωση του διαλύματος, ενώ οι μεγαλύτεροι κρύσταλλοι με τη σειρά τους αντλούν υλικό από το διάλυμα και κατά συνέπεια διευρύνουν το μέγεθός τους. Αυτή η ανταλλαγή υλικού έχει ως αποτέλεσμα την επικράτηση των αρχικά μεγαλύτερων κρυστάλλων. Το τελικό τους μέγεθος καθορίζεται με τέτοιο τρόπο, ώστε να είναι σε πλήρη ισορροπία με την τελική συγκέντρωση του διαλύματος. Στην παρούσα διπλωματική εργασία εισάγουμε το μαθηματικό μοντέλο της παραπάνω διεργασίας, το οποίο περιγράφεται από ένα σύστημα Ν συζευγμένων μη-γραμμικών συνήθων διαφορικών εξισώσεων (με Ν το πλήθος των διαφορετικών μεγεθών μέσα στο διάλυμα). Επιλύοντας το παραπάνω μοντέλο παρακολουθούμε τη χρονική εξέλιξη του συστήματος. Επικεντρώνουμε την προσοχή μας στις διαδοχικές στιγμές μηδενισμού των μικρότερων κρυστάλλων, καθώς επίσης στα χαρακτηριστικά της τελικής κατάστασης ισορροπίας για t → ∞. Τέλος, παρουσιάζουμε τη σύνδεση του συστήματός μας με διάφορες άλλες εφαρμογές της ωρίμανσης Ostwald, όπως η εξάπλωση και εξέλιξη μιας επιδημικής νόσου καθώς και μια παραλλαγή της διεργασίας έτσι ώστε η τελική κατάσταση ισορροπίας να παρουσιάζει ταλαντωτική συμπεριφορά. Αρχείο Διπλωματικής Εργασίας |
Συγγραφέας: Παλαιολόγος Δημοσθένης
Κατηγορία: Διπλωματικές Εργασίες Μ.Δ.Ε - Έτος 2015
Λέξεις Κλειδιά: Πιθανότητες, Συναρτήσεις, Μαθηματικά λυκείου Σύνοψη: Ο σκοπός που γράφτηκε η παρούσα διπλωματική είναι: α) Να γίνει μια σύντομη αναδρομή στην ιστορία του διδακτικού βιβλίου στο Ελληνικό Εκπαιδευτικό σύστημα. Να δούμε πως το σχολικό βιβλίο βοήθησε να ανθίσει η τυπογραφία στο νεοσύστατο Ελληνικό κράτος. Θα αναφερθούμε επιγραμματικά στις γενικές επιστημονικές, παιδαγωγικές, και διδακτικές αρχές, που πρέπει να πληροί το σχολικό βιβλίο των Μαθηματικών σύμφωνα με το Ινστιτούτο Εκπαιδευτικής Πολιτικής. Θα αναφέρουμε τον τρόπο που γίνεται ο ορισμός της συγγραφικής ομάδος καθώς και την διαδικασία έκδοσης και διανομής των σχολικών βιβλίων. β) Να δούμε ποιός είναι ο γενικός σκοπός διδασκαλίας των Μαθηματικών στο Γυμνάσιο και στο Λύκειο όπως αυτός καθορίζεται μέσα από τα Προγράμματα Σπουδών. Να αναφέρουμε το νομοθετικό πλαίσιο που οριοθετεί την διδασκαλία των Μαθηματικών στις διάφορες βαθμίδες της Δευτεροβάθμιας εκπαίδευσης. Να εξετάσουμε αν οι ώρες που διδάσκονται τα Μαθηματικά σύμφωνα με το ωρολόγιο πρόγραμμα είναι αρκετές για να προσφερθεί η προβλεπόμενη από το θεσμικό πλαίσιο μαθηματική παιδεία. γ) Να παρουσιάσουμε περιληπτικά την ύλη που διδάσκεται στο Γυμνάσιο. Θα αναφερθούμε επιγραμματικά στις βασικές έννοιες που διδάσκονται και αποτελούν τον βασικό κορμό της Μαθηματικής εκπαίδευσης στο Γυμνάσιο, καθώς και στις δευτερεύουσες Μαθηματικές έννοιες όπως αυτές παρουσιάζονται σε κάθε τάξη. δ) Να παρουσιάσουμε την ύλη που διδάσκονται οι μαθητές στα Μαθηματικά Γενικής Παιδείας στο μάθημα της ''Άλγεβρας'' στην Α, Β Λυκείου και στα ''Μαθηματικά και Στοιχεία Στατιστικής'' στην Γ Λυκείου. Αρχείο Διπλωματικής Εργασίας |
Συγγραφέας: Τσίνος Χρήστος
Κατηγορία: Διπλωματικές Εργασίες Μ.Δ.Ε - Έτος 2014
Λέξεις Κλειδιά: Διακριτοποίηση ΣΔΕ, Μέθοδος Kahan, Ολοκληρωσιμότητα, Βάσεις Ηirota-Kimura Σύνοψη: Στην παρούσα διπλωματική εργασία μελετάμε τις ολοκληρώσιμες διακριτοποιήσεις «τύπου Kahan» σε γνωστά συστήματα συνήθων διαφορικών εξισώσεων. Η συγκεκριμένη μέθοδος μπορεί να εφαρμοστεί σε κάθε δευτεροβάθμειο πολυωνυμικό διανυσματικό πεδίο και εμφανίστηκε επίσης σε εργασίες των Hirota και Kimura. Λόγω ενός μηχανισμού που ακόμα δεν έχει κατανοηθεί πλήρως, τέτοιες διακριτοποιήσεις φαίνεται να κληρονομούν την ολοκληρωσιμότητα των αλγεβρικά πλήρως ολοκληρώσιμων συστημάτων, όπως έχει δειχθεί σε εργασίες των Petrera και συνεργατών. Ο στόχος της παρούσας εργασίας είναι η μελέτη και η εφαρμογή της ευρετικής αυτής μεθόδου για την διερεύνηση της ολοκληρωσιμότητας διακριτοποιήσεων σε γνωστά συστήματα διαφορικών εξισώσεων. Αρχείο Διπλωματικής Εργασίας |
Συγγραφέας: Παπαδήμα Νίκη
Κατηγορία: Διπλωματικές Εργασίες Μ.Δ.Ε - Έτος 2015
Λέξεις Κλειδιά: Γάμμα συνάρτηση, Βήτα συνάρτηση Σύνοψη: Η συνάρτηση Γάμμα του Euler είναι μία από τις πλέον βασικές ειδικές συναρτήσεις, όχι μόνον της ανάλυσης αλλά και της μαθηματικής φυσικής. Η συνεχής έρευνα στην περιοχή των μαθηματικών και της φυσικής, δημιούργησε την ανάγκη επέκτασης της συνάρτησης Γάμμα. Μία από τις επεκτάσεις είναι η q-Γάμμα συνάρτηση, η οποία έγινε με την εισαγωγή του q-λογισμού. Στην εργασία αυτή, συγκεντρώνονται και καταγράφονται οι ιδιότητες της q-Γάμμα συνάρτησης, καθώς και ανισότητες, που ικανοποιούν οι συναρτήσεις αυτές και σχετικές με αυτές συναρτήσεις, οι οποίες προκύπτουν, κυρίως, από ιδιότητες μονοτονίας αυτών. Στο πρώτο κεφάλαιο της εργασίας αναφέρονται οι γνωστές ιδιότητες της συνάρτησης Γάμμα. Στο δεύτερο κεφάλαιο παρουσιάζονται τα βασικά απαραίτητα στοιχεία του q λογισμού. Στο τρίτο κεφάλαιο ορίζονται οι συναρτήσεις q-Γάμμα, q-Βήτα και q-ψ(x) καθώς και γίνεται αναφορά στις ιδιότητες που ισχύουν για αυτές. Στο τέταρτο κεφάλαιο αναφέρονται ιδιότητες μονοτονίας συναρτήσεων που περιέχουν q-Γάμμα συναρτήσεις καθώς και ανισότητες που ικανοποιούν οι συναρτήσεις αυτές. Τα αποτελέσματα, που καταγράφονται , είναι συγκεντρωμένα από επιστημονικές εργασίες, που έχουν δημοσιευτεί, σχετικές με τις q-Γάμμα συναρτήσεις και πολλά εξ αυτών είναι γενικεύσεις ανάλογων αποτελεσμάτων που αφορούν σε Γάμμα συναρτήσεις. Αρχείο Διπλωματικής Εργασίας |
Συγγραφέας: Γκόγκας Γεώργιος
Κατηγορία: Διπλωματικές Εργασίες Μ.Δ.Ε - Έτος 2009
Λέξεις Κλειδιά: Μικρομεσαίες επιχειρήσεις, Λόγοι ίδρυσης Σύνοψη: Σκοπός της εργασίας αυτής είναι να αναλύσουμε τους πιο σημαντικούς λόγους για τους οποίους ιδρύεται μια μικρομεσαία επιχείρηση με την χρήση του στατιστικού προγράμματος SPSS. Η δομή της εργασίας είναι χωρισμένη σε δυο μέρη. Το πρώτο μέρος αποτελεί το θεωρητικό "κομμάτι" των μεθόδων που χρησιμοποιούμε και το δεύτερο είναι το πρακτικό δηλαδή η εφαρμογή των μεθόδων που αναλύσαμε σε πραγματικά δεδομένα. Το θεωρητικό μέρος είναι χωρισμένο σε τέσσερα κεφάλαια. Στο πρώτο κεφάλαιο αναφέρουμε τις δυνατότητες του SPSS για την στατιστική ανάλυση μιας και δυο μεταβλητών ενός ή περισσοτέρων δειγμάτων καθώς επίσης και για το πώς μπορούμε να καθορίσουμε τη σχέση (αν υπάρχει ή όχι) μεταξύ τους. Πριν την αναφορά μας γύρω από τις μεταβλητές τονίζουμε κάποια σημεία στα οποία πρέπει να δίνουμε ιδιαίτερη βαρύτητα, και τα οποία είναι απαραίτητα στο αρχικό στάδιο επεξεργασίας των δεδομένων μας (καθορισμός μεταβλητής κτλ.). Στο δεύτερο κεφάλαιο κάνουμε μια πρώτη αναφορά γύρω από την Πολυδιάστατη Ανάλυση Δεδομένων τονίζοντας τη χρησιμότητα τους στις διάφορες επιστήμες, τον τρόπο με τον οποίο η ανάλυση αυτή "λειτουργεί" και τα κύρια χαρακτηριστικά της. Γενικά είναι ένα σύνολο μεθόδων οι οποίες ξεκινώντας από τα ίδια τα δεδομένα και χωρίς καμία υπόθεση ερευνούν τις τάσεις, τις σχέσεις και τις ομαδοποιήσεις τους. Στη συνέχεια αναλύουμε μια σημαντική μέθοδο την "ανάλυση των κύριων συνεκτικών συνιστωσών". Είναι μια τεχνική που έχει ως στόχο τη μείωση της διάστασης των δεδομένων διατηρώντας σχεδόν όλη την ολική μεταβλητότητα των αρχικών μεταβλητών. Η ανάλυση γίνεται με τη βοήθεια των μαθηματικών σχέσεων και βασίζεται στους πίνακες (δειγματικής) συσχέτισης, (δειγματικής) συνδιασποράς κτλ. Στο τρίτο κεφάλαιο κάνουμε μια προσπάθεια ερμηνείας της Παραγοντικής Ανάλυσης με δυο τρόπους. Ο ένας τρόπος είναι με τη βοήθεια της Γραμμικής Άλγεβρας, της Ανάλυσης και των πινάκων και ο άλλος με τη βοήθεια των γραφικών απεικονίσεων των σχέσεων των στοιχείων του πίνακα που αναλύουμε. Σκοπός της παραπάνω μεθόδου είναι να ομαδοποιήσει ένα μεγάλο αριθμό μεταβλητών σε ένα μικρότερο αριθμό σημαντικών μη παρατηρήσιμων τυχαίων μεταβλητών που καλούνται παράγοντες. Στο τελευταίο κεφάλαιο του θεωρητικού μέρους αναφέρουμε και αναλύουμε την Cluster Analysis η οποία είναι μια μέθοδος με την οποία επιδιώκουμε τη δημιουργία ομάδων, συνήθως ατόμων ή αντικειμένων με ομοειδή χαρακτηριστικά, ομάδες τις οποίες μπορούμε να αποκαλούμε και τάξεις. Και σ' αυτή τη μέθοδο κάνουμε δύό ειδών αναλύσεις. Το πρακτικό μέρος της παρούσας εργασίας διερευνά τους παράγοντες οι οποίοι επηρεάζουν την ίδρυση μιας μικρομεσαίας επιχείρησης (ΜΜΕ). Διεξήχθη εμπειρική έρευνα, ο δειγματικός χώρος της οποίας περιλαμβάνει 140 μικρομεσαίες επιχειρήσεις του νομού Σερρών. Τα αποτελέσματα αναδεικνύουν τη συμβολή και τη βαρύτητα μεταβλητών που σχετίζονται με: το προφίλ του επιχειρηματία (δημογραφικά χαρακτηριστικά, προηγούμενη εργασιακή και επιχειρηματική εμπειρία κ.ά.), τη διαδικασία ίδρυσης της επιχείρησης (πηγές άντλησης πληροφοριών, λήψη απόφαση, αρχική επένδυση, προβλήματα που παρουσιάσθηκαν κ.ά.), τα χαρακτηριστικά της νεοϊδρυθείσας επιχείρησης (αντικείμενο, νομικό καθεστώς, αριθμός απασχολούμενων κ.ά.) και τον 1ο χρόνο λειτουργίας (κύκλος εργασιών, πωλήσεις κ.ά.). Πιο συγκεκριμένα στο κεφάλαιο 5 αναλύουμε σχεδόν όλες τις μεταβλητές με τη βοήθεια της περιγραφικής στατιστικής και "επιμένουμε" λίγο περισσότερο σε εκείνες που αποτελούν τους παράγοντες ίδρυσης μικρομεσαίας επιχείρησης. Στο κεφάλαιο 6 περνάμε στο επόμενο στάδιο "εντοπίζοντας" σχέσεις ανάμεσα σε δυο μεταβλητές του ερωτηματολογίου. Το κριτήριο με το οποίο γίνεται ο έλεγχος είναι ο Χ έλεγχος ανεξαρτησίας και αναφέρουμε μόνο όσα παρουσιάζουν ενδιαφέρον (δηλαδή εκεί που υπάρχει κάποια σχέση ). Προχωρώντας στο κεφάλαιο 7 εισχωρούμε κατά κάποιο τρόπο στην Πολυδιάστατη Ανάλυση. Εφαρμόζουμε την Παραγοντική Ανάλυση με τη χρήση της μεθόδου των ισχυρών συνεκτικών συνιστωσών. Η εφαρμογή γίνεται πάνω στους λόγους ίδρυσης γενικά, μιας επιχείρησης. Αναφέρουμε αναλυτικά όλα τα βήματα και όλο το συλλογισμό μέχρι να καταλήξουμε στο τελικό στάδιο από το οποίο βγάζουμε συμπεράσματα. Και στο τελευταίο κεφάλαιο (8) πραγματοποιούμε την Cluster Analysis των 140 cases ώστε να μπορέσουμε να καταλήξουμε σε κάποια προφίλ επιχειρηματιών με συγκεκριμένα χαρακτηριστικά. Δηλαδή από την Παραγοντική Ανάλυση παίρνουμε κάποιες κατευθύνσεις, με τις οποίες σε συνδυασμό με την Cluster Αnalysis εντοπίζουμε συγκεκριμένους λόγους ίδρυσης μιας επιχείρησης για συγκεκριμένα προφίλ επιχειρηματιών. Τέλος , λόγω της εφαρμογής όλων των παραπάνω μεθόδων , προκύπτει ένας πολύ μεγάλος αριθμός πινάκων, ο οποίος ήτανε αδύνατο να καταχωρηθεί στην εργασία .Για το λόγο αυτό στο Παράρτημα έχουμε βάλει όλους τους πίνακες που χρησιμοποιήσαμε στο πρακτικό μέρος της εργασίας. Αρχείο Διπλωματικής Εργασίας |
Συγγραφέας: Μπεγκόμ Τζαχίντα
Κατηγορία: Διπλωματικές Εργασίες Μ.Δ.Ε - Έτος 2013
Λέξεις Κλειδιά: Εξόρυξη δεδομένων,Χρηματιστηριακά δεδομένα, Συσταδοποίηση, Κατηγοριοποίηση, Πρόβλεψη, Μοντελοποίηση χρονοσειρών Σύνοψη: Λόγω της έξαρσης της τεχνολογικής ανάπτυξης ο όγκος των πληροφοριών σήμερα είναι τεράστιος και έχει δημιουργήσει την ανάγκη για την ανάλυση και την επεξεργασία των δεδομένων ώστε, μετά την επεξεργασία, να μπορούν να μετατραπούν σε χρήσιμες πληροφορίες και να μας βοηθήσουν στη λήψη αποφάσεων. Οι τεχνικές εξόρυξης δεδομένων σε συνδυασμό με τις στατιστικές μεθόδους αποτελούν σπουδαίο εργαλείο για την ανάκτηση των συγκεκριμένων πληροφοριών. Η χρήση αυτών των πληροφοριών βοηθά στη μελέτη και κατ’επέκταση στην εξαγωγή των συμπερασμάτων για το χαρακτηριστικό που εξετάζεται. Ένας τομέας που παρουσιάζει μεγάλο ερευνητικό ενδιαφέρον, λόγω του όγκου των πληροφοριών που συσσωρεύει καθημερινά, είναι το χρηματιστήριο. Η εξόρυξη γνώσης από τα δεδομένα με σκοπό την όσο το δυνατόν «σωστή» πρόβλεψη μπορεί να αποφέρει πολύ μεγάλο κέρδος και αυτός είναι ένας λόγος για τον οποίο πολλές επιχειρήσεις έχουν επενδύσει στην τεχνολογία των πληροφοριών.Η παρούσα εργασία εδράζεται στο πλαίσιο της γενικής προσπάθειας τεχνικής ανάλυσης χρηματιστηριακών δεδομένων, εστιάζοντας παράλληλα στην ανάλυση με τη χρήση τεχνικών εξόρυξης. Το αντικείμενο της παρούσας διπλωματικής εργασίας είναι η ανάλυση των χρηματιστηριακών δεδομένων (χρονοσειρών) χρησιμοποιώντας τεχνικές εξόρυξης που μπορούν να βοηθήσουν στη λήψη των αποφάσεων. Συγκεκριμένα, στους στόχους της εργασίας περιλαμβάνεται η ομαδοποίηση παρόμοιων μετοχών, η εύρεση της κατηγορίας των μετοχών στην οποία μπορεί να ανήκει μία νέα μετοχή και η πρόβλεψη των μελλοντικών τιμών. Οι μελέτες αυτές εκτός από το χρηματιστήριο, μπορούν να εφαρμοστούν επίσης για την αναγνώριση των προτύπων, τη διαχείριση του χαρτοφυλακίου και τις χρηματοπιστωτικές αγορές. Αρχείο Διπλωματικής Εργασίας |
Συγγραφέας: Ζώττου Δήμητρα Νεφέλη
Κατηγορία: Διπλωματικές Εργασίες Μ.Δ.Ε - Έτος 2012
Λέξεις Κλειδιά: Πολυπλοκότητα, Χρωματικότητα Σύνοψη: Στην παρούσα εργασία προσεγγίζονται τα Sudoku puzzles χρησιμοποιώντας μαθηματικές έννοιες κυρίως από την θεωρία γραφημάτων, την άλγεβρα, τη θεωρία πινάκων αλλά και την κρυπτογραφία και τη θεωρία ανάπτυξης αλγορίθμων, oυσιαστικά χρησιμοποιούνται διάφορες οπτικές γωνίες προκειμένου να απεικονιστεί η μελέτη αυτών των puzzles μέσω των μαθηματικών. Η εργασία χωρίζεται σε έξι βασικά κεφάλαια: Το πρώτο κεφάλαιο περιέχει βασικές έννοιες της άλγεβρας και της θεωρίας γραφημάτων, όπως ο ορισμός της ομάδας, του συνεκτικού γραφήματος, ο βαθμός κορυφής και άλλα, οι οποίες χρησιμοποιούνται επανειλημμένα στην εργασία, έτσι ώστε να μπορεί να γίνει κατανοητή χωρίς να απαιτείται η χρήση άλλων επιστημονικών πηγών. Χωρίζεται σε τέσσερεις βασικές ενότητες οι οποίες παρουσιάζονται με την ακόλουθη σειρά. Η πρώτη ενότητα είναι οι Βασικές Έννοιες Γραφημάτων, η οποία ουσιαστικά αναφέρεται στην βασική ορολογία των γραφημάτων. Η δεύτερη ενότητα είναι τα Βασικά Είδη Γραφημάτων και περιέχει γραφήματα με συγκεκριμένα χαρακτηριστικά και ιδιότητες, οι οποίες είναι απαραίτητες για την ανάλυση της παρούσας εργασίας. Στη συνέχεια η τρίτη ενότητα είναι οι Βασικές Έννοιες Γραμμικής Άλγεβρας, η οποία περιέχει συγκεκριμένους ορισμούς κυρίως των ομάδων και των συμμετριών που χρησιμοποιούνται για την απαρίθμηση των Sudoku. Τέλος η τελευταία ενότητα είναι οι Αλγεβρικές Ιδιότητες Γραφημάτων, η οποία περιέχει ορισμούς και αλγεβρικές αλληλεπιδράσεις πάνω στα γραφήματα. Για περισσότερες λεπτομέρειες σχετικά με την άλγεβρα και τη θεωρία γραφημάτων, παραπέμπουμε στα [6], [7] και [29]. Το δεύτερο κεφάλαιο περιέχει τους ορισμούς του Sudoku puzzle και των λατινικών τετραγώνων, τα οποία είναι μια γενίκευση των Sudoku puzzles, όπως θα αναφερθεί παρακάτω. Για εκτενέστερη έρευνα πάνω στα λατινικά τετράγωνα παραπέμπουμε στα [3], [10], [11], [12],[13], [15], [16], [17], [18] και [29]. Στο τρίτο κεφάλαιο απαριθμούνται οι κλάσεις ισοδυναμίας των λατινικών τετραγώνων αρχικά και στη συνέχεια γίνεται απαρίθμηση τριών ειδών Sudoku puzzles, τα οποία είναι τα junior Sudoku puzzles τάξης 44, τα Sudoku puzzles τάξης 9x9 και τα 2-Quasi-μαγικά Sudoku, τα οποία έχουν έναν παραπάνω περιορισμό σε σχέση με τα συνήθη Sudoku. Τέλος, απαριθμούνται οι συμμετρίες των Sudoku puzzles τάξης 9x9 και γίνεται μια σύντομη ανάλυση των μητρώων μετάθεσής τους. Περαιτέρω πληροφορίες βρίσκονται στα [1], [2], [4], [5], [9], [14], [19], [20], [21], [22], και [26]. Στο τέταρτο κεφάλαιο αλλάζει η αυστηρά αλγεβρική προσέγγιση που υπάρχει στις παραπάνω ενότητες. Εδώ παρουσιάζεται το Sudoku puzzle με μια ισοδύναμη μορφή γραφήματος και γίνεται μια σύντομη παρουσίαση βασικών εννοιών της κρυπτογραφίας, καθώς και μια θεωρητική προσέγγιση της κρυπτογράφησης του Sudoku puzzle, με τη βοήθεια του πρωτοκόλλου της μηδενικής γνώσης. Περαιτέρω πληροφορίες βρίσκονται στα [8], [23] και [24]. Στο πέμπτο κεφάλαιο αλλάζει πάλι ο επιστημονικός κλάδος, μέσω του οποίου εξετάζουμε τα Sudoku puzzles και επικεντρώνεται στην απεικόνιση ενός στιγμιοτύπου του puzzle Sudoku σε ένα στιγμιότυπο του προβλήματος SAT. Όλοι οι περιορισμοί του Sudoku θα μπορέσουν να διατηρηθούν μέσω των κανονικών συζευκτικών προτάσεων του προβλήματος SAT, οι οποίες έχουν χωριστεί σε πέντε ενότητες. Η καταμέτρηση των κανονικών συζευκτικών προτάσεων του προβλήματος SAT μέσω αναδρομικών τύπων, αποτελεί το πρωτότυπο τμήμα της διπλωματικής καθώς και η ανάλυση των τύπων αυτών, την οποία περιέχει το επισυναπτόμενο CD. Για πιο θεωρητική προσέγγιση προτείνονται τα [25], [26], [27], [30]. Το έκτο κεφάλαιο της εργασίας περιέχει μια διασκεδαστική εφαρμογή κρυπτογράφησης οποιουδήποτε Sudoku puzzle τάξης 99 . Η εφαρμογή υλοποιείται με τραπουλόχαρτα, έτσι ώστε ο αναγνώστης να είναι σε θέση να κρυπτογραφήσει οποιοδήποτε λύση puzzle Sudoku, χωρίς να είναι υποχρεωμένος να παρουσιάσει τη λύση του στον αντίπαλο, χρησιμοποιώντας μόνο τρείς τράπουλες. Ο στόχος του τελευταίου κεφαλαίου είναι να κάνει τον επίλογο της εργασίας πιο ευχάριστο και πιο ανάλαφρο ακόμα και για νέους επιστήμονες στο χώρο της κρυπτογραφίας, της θεωρίας γραφημάτων και της άλγεβρας. Αρχείο Διπλωματικής Εργασίας |
Συγγραφέας: Γολέμη Ελένη
Κατηγορία: Διπλωματικές Εργασίες Μ.Δ.Ε - Έτος 2010
Λέξεις Κλειδιά: Κρυπτογραφία, Εξόρυξη δεδομένων, Κατηγοριοποίηση Σύνοψη: Στην παρούσα εργασία καταγράφεται μία μεθοδολογία για τον συνδυασμό των επιστημών της Κρυπτογραφίας και της Εξόρυξης Δεδομένων. Με τον προτεινόμενο αλγόριθμο είναι δυνατόν η εξόρυξη δεδομένων χωρίς τη γνώση των ίδιων των δεδομένων και προστατεύοντας τα ίδια τα δεδομένα με πολλαπλούς τρόπους. Ο κάτοχος της βάσης δεδομένων απλά μπορεί στη συνέχεια να αποκρυπτογραφήσει με ασφάλεια τους κανόνες που προέκυψαν από την ανάλυση. Αρχείο Διπλωματικής Εργασίας |
Συγγραφέας: Βασιλείου Βίκυ
Κατηγορία: Διπλωματικές Εργασίες Μ.Δ.Ε - Έτος 2014
Λέξεις Κλειδιά: Γραμμικός προγραμματισμός Σύνοψη: Τα Μαθηματικά, που στο αρχικό στάδιο ανάπτυξής τους αποτελούσαν κυρίως ένα σύνολο εμπειρικών κανόνων για την εκτέλεση πράξεων, σήμερα έχουν γίνει απαραίτητα στη ζωή μας, εισχωρώντας αποφασιστικά με ταχύτατους ρυθμούς σε κάθε σύγχρονο κλάδο επιστημονικής δραστηριότητας. Ο Γραμμικός Προγραμματισμός είναι ένας από τους πιο εφαρμοσμένους κλάδους της επιστήμης των μαθηματικών με πληθώρα εφαρμογών στην επιστήμη των ηλεκτρονικών υπολογιστών και ασχολείται με τη επίλυση του γραμμικού μοντέλου στην Επιχειρησιακή Έρευνα. Για το σκοπό αυτό μελετάει τις ιδιότητες του γραμμικού προβλήματος, κατασκευάζει τρόπους επίλυσης και εξετάζει τρόπους εφαρμογής των αποτελεσμάτων στη λήψη πολύπλοκων αποφάσεων. Από την οικονομική σκοπιά, ο Γραμμικός Προγραμματισμός είναι μια τεχνική που ασχολείται με το πρόβλημα της βέλτιστης κατανομής των περιορισμένων πόρων ενός συστήματος σε ανταγωνιζόμενες δραστηριότητες κατά τον καλύτερο δυνατό τρόπο. Ακόμη χρησιμοποιείται για τη επίλυση προβλημάτων ενέργειας, διοίκησης προσωπικού, προστασία του περιβάλλοντος, καθώς επίσης και προβλημάτων που αφορούν την ανάθεση πεπερασμένων πόρων σε ανταγωνιστικές απαιτήσεις (π.χ. κατανομή εργατικού δυναμικού, πρώτων υλών και τεχνολογικού εξοπλισμού). Η αρχική μαθηματική διατύπωση του προβλήματος καθώς και μια συστηματική διαδικασία λύσης του, η μέθοδος Simplex, οφείλεται στον G. B. Dantzig στα 1947. Νωρίτερα διάφορα προβλήματα τύπου γραμμικού προγραμματισμού είχαν διαμορφωθεί και επιλυθεί. Τα σημαντικότερα από αυτά αφορούν το πρόβλημα μεταφοράς (Hitchcock 1941, Koopmans 1949) και το πρόβλημα της δίαιτας (Stigler 1945). Ο Dantzig ήταν όμως ο άνθρωπος που κατασκεύασε το γενικό πλαίσιο και ταυτόχρονα υπέδειξε τη μέθοδο επίλυσης του. Θεωρείται σαν μια από τις πιο σπουδαίες μαθηματικές ανακαλύψεις των μέσων χρόνων του εικοστού αιώνα και στις μέρες μας αποτελεί ένα μοντέλο ευρείας χρήσης για καθημερινά ζητήματα των περισσότερων μεσαίου και μεγάλου μεγέθους εμπορικών - βιομηχανικών εταιρειών. Στο πρώτο κεφάλαιο της παρούσης εργασίας επιδεικνύεται η ανάγκη δημιουργίας ενός μαθηματικού μοντέλου για την περιγραφή και επίλυση του γραμμικού προβλήματος μας. Ενώ στο δεύτερο κεφάλαιο διατυπώνεται και περιγράφεται ο Αλγόριθμος Simplex στη επίλυση ενός Γραμμικού Προβλήματος Προγραμματισμού. Μια από τις σημαντικότερες πτυχές του Γραμμικού Προγραμματισμού αναπτύσσεται στο 8 τρίτο κεφάλαιο, η έννοια του Δυικού προβλήματος, το οποίο σχετίζεται με τη δομή του αρχικού προβλήματος και τυχαίνει να είναι και αυτό ταυτόχρονα επίλυση. Το κεφάλαιο 4 επικεντρώνεται στις εναλλακτικές μεθόδους επίλυσης του προβλήματος και εισάγει τη βασική έννοια της υπολογιστικής Πολυπλοκότητας. Συγκεκριμένα αναπτύσσεται ο Αλγόριθμος Karmakar και ο πρωτεύον – δυικος αλγόριθμος εσωτερικού σημείου. Αρχείο Διπλωματικής Εργασίας |
Συγγραφέας: Καλλίνικος Νικόλαος
Κατηγορία: Διπλωματικές Εργασίες Μ.Δ.Ε - Έτος 2009
Λέξεις Κλειδιά: Σύστημα Hamilton, Συμμετρίες, Δι-Χαμιλτονικό, Θεώρημα Noether Σύνοψη: Η μελέτη συνήθων διαφορικών εξισώσεων συχνά χρησιμοποιεί μεθόδους γνωστές από την κλασική Μηχανική. Η πιο γνωστή από αυτές ϕέρει το όνομα του εμπνευστή της, του Ιρλανδού Sir William Rowan Hamilton (1805 - 1865), κι αποτελεί μία μαθηματικά πλήρη ϑεωρία για τα λεγόμενα συστήματα Hamilton. Πρόσφατα, όμως, δομές τύπου Hamilton άρχισαν να μελετώνται και σε συστήματα μερικών διαφορικών εξισώσεων, συγκεκριμένα εξισώσεων εξέλιξης. Σκοπός της παρούσας εργασίας είναι η ανάπτυξη της ϑεωρίας Hamilton για τα συστήματα αυτά και ιδιαίτερα για τις περιπτώσεις εκείνες που εμφανίζουν ολοκληρωσιμότητα. Η γραμμή που ϑα ακολουθήσουμε έχει ως κύριο οδηγό τις συμμετρίες των διαφορικών εξισώσεων, ένα πολύ χρήσιμο εργαλείο για την επίλυση οποιασδήποτε διαφορικής εξίσωσης, που πρώτος ανέδειξε ο Νορβηγός Marius Sophus Lie (1842 - 1899). Στο πρώτο κεφάλαιο λοιπόν γίνεται μία εισαγωγή στην ϑεωρία των (γεωμετρικών) συμμετριών, ενώ επίσης παρουσιάζονται τρόποι επίλυσης και γενικότερα αντιμετώπισης ξεχωριστά συνήθων και μερικών διαφορικών εξισώσεων με την χρήση των ομάδων συμμετρίας τους. Το δεύτερο κεφάλαιο ϕιλοδοξεί να αναδείξει την αντιστοιχία μεταξύ των συμμετριών ενός συστήματος διαφορικών εξισώσεων και των νόμων διατήρησης στους οποίους υπακούει το ϕυσικό σύστημα που περιγράφουν. Αυτό είναι και το περιεχόμενο του ϑεωρήματος που διατύπωσε η Γερμανίδα Amalie Emmy Noether (1882 - 1935), το οποίο ισχύει και στην ειδική περίπτωση των συστημάτων Hamilton. Το πρώτο, λοιπόν, ϐήμα προς αυτήν την κατεύθυνση είναι η επέκταση της έννοιας της συμμετρίας στις λεγόμενες γενικευμένες συμμετρίες, με ιδιαίτερη έμφαση στις εξισώσεις εξέλιξης. Το δεύτερο είναι ουσιαστικά μια μικρή εισαγωγή στην ϑεωρία μεταβολών, απαραίτητη όμως και για τα επόμενα κεφάλαια. Την γνωστή ϑεωρία Hamilton για πεπερασμένα συστήματα, συστήματα δηλαδή συνήθων διαϕορικών εξισώσεων πραγματεύεται το τρίτο κεφάλαιο. Σκοπός του κεφαλαίου αυτού δεν είναι η πλήρης περιγραφή της ϑεωρίας, αλλά η διατύπωση των εννοιών εκείνων που μπορούν να γενικευτούν και στην περίπτωση των απειροδιάστατων συστημάτων. Για τον λόγο αυτό έχει προτιμηθεί η κάπως πιο αφηρημένη και σίγουρα όχι τόσο συνηθισμένη περιγραφή στο πλαίσιο της γεωμετρίας Poisson. Αντιμετωπίζοντας τις συμπλεκτικές δομές, οι οποίες επικρατούν στην ϐιβλιογραφία, ως μια υποπερίπτωση των γενικότερων δομών Poisson, έχουμε ουσιαστικά αποφύγει τελείως την χρήση διαφορικών μορφών, στρέφοντας περισσότερο την προσοχή στις ομάδες συμμετρίας Hamilton, μία έννοια-κλειδί για την ολοκληρωσιμότητα των συστημάτων αυτών. Στο τέταρτο κεφάλαιο παρουσιάζουμε το κεντρικό ϑέμα αυτής της εργασίας, δηλαδή τη ϑεωρία Hamilton για απειροδιάστατα συστήματα εξισώσεων εξέλιξης, και ειδικότερα την ολοκληρωσιμότητα τους. Τα ϐασικά μας εργαλεία είναι αυτά που παρουσιάστηκαν νωρίτερα, δηλαδή οι (γενικευμένες) συμμετρίες και οι νόμοι διατήρησης από την μια, και τα διανυσματικά πεδία Hamilton από την άλλη που μας επιτρέπουν την μεταξύ τους αντιστοιχία. Με ϐάση αυτά τα εργαλεία ϐλέπουμε πως η μελέτη πολλών μερικών διαφορικών εξισώσεων ϑυμίζει εκείνων των κλασικών συστημάτων Hamilton της Μηχανικής. Στην παραπάνω αντιστοιχία ϐασίζεται και η έννοια των δι-Χαμιλτονικών συστημάτων, την οποία μελετάμε στο πέμπτο κεφάλαιο. Μέσα από το παράδειγμα της εξίσωσης Korteweg-de Vries αναδεικνύονται τα πλεονεκτήματα της εύρεσης δύο διαφορετικών, ανεξάρτητων εκφράσεων Hamilton, που οδηγούν στην κατασκευή άπειρων συμμετριών ή ακόμα και νόμων διατήρησης. Η διπλή αυτή δομή Hamilton των απειροδιάστατων συστημάτων συνδέεται, όπως ϑα δούμε, με την ολοκληρωσιμότητα είτε με την έννοια του Liouville, είτε με διάφορα άλλα κριτήρια. Γνωστά παραδείγματα παραθέτονται, πέρα από την KdV, όπως η εξίσωση Schroedinger, η modified KdV, κι άλλες μη γραμμικές κυματικές εξισώσεις. Στο έκτο και τελευταίο κεφάλαιο παρουσιάζουμε την περίπτωση, όπου ένα σύστημα επιδέχεται πολλαπλή δομή Hamilton. Τέτοιου είδους συστήματα μας επιτρέπουν να δούμε προϋπάρχουσες έννοιες από την ϑεωρία Hamilton, αλλά κι όχι μόνο, κάτω από μία άλλη σκοπιά. Γι΄ αυτό κι έχουν απασχολήσει την σύγχρονη ϐιβλιογραφία, πάνω στην οποία κάνουμε μία σύντομη επισκόπηση, τόσο στο κομμάτι εκείνο που ασχολείται με τις πρόσφατες εξελίξεις της ϑεωρίας Hamilton, όσο και με την μελέτη γενικότερα της ολοκληρωσιμότητας των μερικών διαφορικών εξισώσεων. Αρχείο Διπλωματικής Εργασίας |
Συγγραφέας: Βενέτη Αφροδίτη
Κατηγορία: Διπλωματικές Εργασίες Μ.Δ.Ε - Έτος 2014
Λέξεις Κλειδιά: Γεννήτριες ψευδοτυχαίων αριθμών, Θραυσματική διάσταση, Έλεγχοι αξιολόγησης, Γραμμικές αναλογικές γεννήτριες Σύνοψη: Η ποιότητα πολλών εκ των αποτελεσμάτων της σύγχρονης έρευνας εξαρτώνται άμεσα από την «ποιότητα» και την ποσότητα των τυχαίων αριθμών που χρησιμοποιούνται. Ειδικότερα σε τομείς όπως η στοχαστική μοντελοποίηση και προσομοίωση προτιμώνται οι ντετερμινιστικές γεννήτριες τυχαίων αριθμών, ή αλλιώς γεννήτριες ψευδοτυχαίων αριθμών λόγω της δυνατότητας αναπαραγωγής των αποτελεσμάτων και της μεταφερσιμότητας τους. Επομένως, μας είναι χρήσιμο να εντοπίσουμε ψευδοτυχαίες γεννήτριες αριθμών με αυξημένη φαινόμενη τυχαιότητα αποτελεσμάτων. Για το λόγο αυτό, στη διπλωματική εργασία προτείνεται και εξετάζεται η καταλληλότητα της θραυσματικής διάστασης (fractal dimension) για την αξιολόγηση ψευδοτυχαίων γεννητριών τυχαίων αριθμών (Pseudorandom Number Generators). Η θραυσματική διάσταση αποτελεί μία μετρική που δύναται να εκφράσει την τυχαιότητα των αποτελεσμάτων μιας γεννήτριας ψευδοτυχαίων αριθμών καθώς «ποσοτικοποιεί» την κατανομή των ψευδοτυχαίων αριθμών στον ευκλείδειο χώρο. Σε πρώτο στάδιο γίνεται μία επισκόπηση των υπαρχουσών μεθοδολογιών παραγωγής τυχαίων αριθμών καθώς και των προσεγγίσεων για την αξιολόγηση της απόδοσης των ψευδοτυχαίων γεννητριών τυχαίων αριθμών. Οι καθιερωμένες τεχνικές που εφαρμόζονται για την αξιολόγηση μιας γεννήτριας εστιάζουν σε στατιστικά χαρακτηριστικά που έχουν ως στόχο να μετρήσουν πόσο απρόβλεπτα είναι τα αποτελέσματά της, ή χαρακτηριστικά όπως η περίοδος μιας γεννήτριας. Ακολούθως, μελετάται η θραυσματική διάσταση και οι προτεινόμενες στη βιβλιογραφία μέθοδοι υπολογισμού της. Στο στάδιο αυτό επιλέγεται η κατάλληλη μέθοδος για τον υπολογισμό της θραυσματικής διάστασης. Στο τελευταίο πειραματικό στάδιο παρουσιάζονται τα αποτελέσματα της μέτρησης της μορφοκλασματικής διάστασης. Οι ψευδοτυχαίες γεννήτριες προς αξιολόγηση που μετείχαν στα υπολογιστικά πειράματα ήταν η Γραμμική Αναλογική γεννήτρια, η γεννήτρια Blum-Blum-Shub, η γεννήτρια που βασίζεται στο κρυπτοσύστημα RSA και η γεννήτρια που βασίζεται στο πρόβλημα του διακριτού λογαρίθμου. Τα υπολογιστικά πειράματα επιχειρούν να ανακαλύψουν την απόδοση των εξεταζόμενων γεννητριών αλλά και την ευαισθησία της συμπεριφοράς τους ως προς τις παραμέτρους εισόδου των γεννητριών. Αρχείο Διπλωματικής Εργασίας |
ΕπικοινωνίαΕργαστήριο Η/Υ & Εφαρμογών Πανεπιστημιούπολη, T.K. 265 00, Ρίο Πατρών Τηλ: +30 2610 997280 Φαξ: +30 2610 997424 lcsa@math.upatras.grΛοιποί Σύνδεσμοι Τμήματος
|
Ανάπτυξη & Συντήρηση Ιστοχώρου
Εργαστήριο Η/Υ & Εφαρμογών
Υπεύθ. Επικοινωνίας : Δ. Ανυφαντής (Ε.Τ.Ε.Π)
|