
Lungenza Pari o Dispari
Tutti i concetti importanti per l'esame di Fondamenti di Informatica e di Informatica Computazionale! In questo corso troverete spiegazioni sia di teoria (parte necessaria) sia tanti esercizi per poter sostenere un'esame e anche capire i seguenti argomenti.
Espressioni Regolari
Automi a Stati Finiti Deterministici
Automi a Stati Finiti Non Deterministici
Algoritmo per i passaggi da NFA a DFA
Macchine di Turing
Pumping Lemma
Teoria della Computabilità
La teoria della calcolabilità che di solito si chiama 'Fondamenti di Informatica' sui corsi degli università, è un esame che chi non dà la massima attenzione dall'inizio, non potrà seguire in seguito, perché come ho detto anche prima è una materia concatenata. Su questo si bassa tutto il corso, facendo i capitoli da questo che si ha bisogno prima, per arrivare al prossimo!
Su questo corso vedremo, come si passa dalla teoria alla pratica. La teoria della calcolabilità è come un' algoritmo, se non si capisce il primo passo, si perde il prossimo! È tutto collegato, non si può cominciare dalle Macchine di Turing se non si sa gli Automi a Stati Finiti Deterministici e Automi a Stati Finiti Non Deterministici.
Tutto questo lo vedremo insieme non solo tramite dai video del corso, ma sarò sempre alla vostra disposizione.
Un corso che sicuramente ha aiutato chi l'ha scelto!