Περίληψη:
Η συγκεκριμένη πτυχιακή εργασία έχει ως σκοπό να διδάξει στους
σπουδαστές το πώς μπορεί να επιτευχθεί η προσομοίωση διάφορων
γεννητριών που παράγουν ψευδοτυχαίους αριθμούς. Παρόλο που η
ιδέα του τυχαίου αριθμού είναι οικεία στους ανθρώπους, είναι μια
έννοια που παριστάνεται δύσκολα στο εσωτερικό του υπολογιστή. Οι
υπολογιστές λειτουργούν εκτελώντας μια ακολουθία εντολών οι οποίες
βρίσκονται στη μνήμη τους, επομένως, λειτουργούν με αιτιοκρατικό
τρόπο. Αν ένας αριθμός παράγεται μέσω μιας αιτιοκρατικής διεργασίας,
οποιοσδήποτε ο χρήστης θα πρέπει να είναι σε θέση να εφαρμόσει το
ίδιο σύνολο κανόνων και να προεξοφλήσει την απόκριση του
υπολογιστή. Οι ψευδοτυχαίοι αριθμοί ονομάζονται έτσι επειδή δεν
μπορεί κάποιος να είναι σίγουρος για την τυχαιότητα αυτών γιατί
ουσιαστικά ποτέ δεν θα μπορεί να είναι απόλυτη η τυχαιότητα. Αυτό
επιτυγχάνεται μέσα από πειράματα με τη βοήθεια ηλεκτρονικού
υπολογιστή. Οι γεννήτριες αυτές χρησιμοποιούνται κυρίως για
επιστημονικούς και πειραματικούς σκοπούς. Κάποιοι από αυτούς είναι
η πυρηνική φυσική, η σεισμολογία και γενικότερα φυσικομαθηματικά
φαινόμενα. Οι γεννήτριες προκύπτουν από μαθηματικούς κυρίως
αλγορίθμους, που κατά βάση είναι αναδρομικοί (καλούνται από τον
εαυτό τους πολλές φορές μέχρι να εξαχθεί κάποιο ικανοποιητικό
αποτέλεσμα).
Συγκεκριμένα η εργασία αναλύει και προσομοιώνει τις σημαντικότερες
γεννήτριες ψευδοτυχαίων αριθμών όπως:
* Μεσαίων τετραγώνων
* Κανονικής κατανομής
* Γραμμική ισοϋπολογική
* Monte Carlo