Μάθημα : Επιστημονικός Υπολογισμός (Ανοικτό Μάθημα)
Κωδικός : CEID1096
Μοντέλα Υπολογισμών
Διάφορα μοντέλα υπολογισμού χρησιμοποιούνται στη σύγχρονη επιστήμη και τεχνολογία. Στην επιστήμη των υπολογιστών ευρέως διαδεδομένο μοντέλο είναι το μοντέλο RAM. Στην ενότητα αυτή γίνεται αναφορά στις αδυναμίες του μοντέλου αυτού και γίνεται εισαγωγή στο μοντέλο ιεραρχικής μνήμης το οποίο μαζι με το αριθμητικό και το διακριτό μοντέλο (που θα εισαχθούν σε επόμενες ενότητες), θα χρησιμοποιηθούν για να σχεδιάστεί λογισμικό και να παραχθούν αλγόριθμοι και προγράμματα για τα οποία θα υπάρχει προβλέψιμη επίδοση και προβλέψιμα ή ελεγχόμενα σφάλματα στρογγύλευσης και διακριτοποίησης. Στη συνέχεια δίνεται μια πλήρης περιγραφή του μοντέλου ιεραρχικής μνήμης και εξετάζονται ορισμένες αδυναμίες της πολυπλοκότητας με βάση το πλήθος πράξεων Ω για την πρόβλεψη της επίδοσης.