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