1
Fork 0
mirror of https://github.com/Steffo99/unisteffo.git synced 2024-11-24 17:04:20 +00:00
triennale-appunti-steffo/public/materials/year1/algoritmi/03_ModelliAlgoritmici.md

15 lines
567 B
Markdown
Raw Normal View History

2022-02-03 02:15:39 +00:00
# Modelli algoritmici
Per progettare un algoritmo, abbiamo bisogno di sapere le proprietà del nostro esecutore, ovvero il suo _modello algoritmico_.
> Ad esempio, dobbiamo sapere quali istruzioni è in grado di eseguire, e quanto tempo queste istruzioni richiedono.
## Il modello RAM
Il modello in uso su tutti i computer attuali è il _modello RAM_:
- In ogni cella di memoria può essere archiviato un dato.
- Il **tempo di accesso** alle celle è **costante** per tutte le celle.
- La **memoria** principale è **infinita**.
- Si ha **un solo processore**.