Intro Flashcards
(7 cards)
Percorso esecuzione programmi in linguaggio Python.
Cosa fa l’interprete?
Interprete Python → Sistema operativo → Hardware del calcolatore.
Interprete Python si occupa di tradurre il linguaggio Python in istruzioni in linguaggio macchina.
Modalità di utilizzo dell’interprete
Posso usare l’interprete Python in due modalità:
- Interattiva (digito codice ed eseguo volta per volta)
- Non interattiva (eseguo programmi Python contenuti in file.py)
Cosa sono i moduli, cosa succede se ce ne sono più di 1.
I file che contengono codice Python sono definiti moduli.
Se ci sono più moduli allora ci sarà un file che rappresenta il modulo principale che include la prima istruzione del programma da eseguire.
Gli altri moduli sono importati all’interno del modulo principale.
Cosa è la macchina di Turing
La macchina di Touring è un modello di macchina ideale per studiare la calcolabilità dei problemi attraverso procedimenti automatici.
Come è detta la versione base e da cosa è costituita la macchina di T
Nella versione base è detta “deterministica a nastro singolo” è formata da:
- nastro suddiviso in celle di lunghezza idealmente infinita.
- testina che legge e scrive sulle celle del nastro i simboli di un alfabeto.
- la testina può scorrere a destra o verso sinistra.
Come si comporta la macchina di T?
La macchina si comporta seguendo una funzione di transizione sigma.
Sulla base dello stato attuale della macchina e del carattere letto dalla testina si stabilisce:
- stato successivo della macchina
- simbolo da scrivere sulla cella
- spostamento a destra o a sinistra.
Perchè è importante la macchina di T?
Tesi: qualsiasi calcolo o problema che può essere risolto da un computer può essere rappresentato e risolto anche dalla macchina di Turing.
Tesi mai smentita.
