Riassunti VERIFICATO
la ricorsione
108 visualizzazioni
12 download
Nessun voto ancora
Di cosa parla
Riassunto AI · si legge in un minuto
Funzioni ricorsive in C richiamano se stesse o altre funzioni tra loro. Esistono due tipi: diretta (funzione che si chiama) e indiretta (due o più funzioni si richiamano a vicenda). Un metodo ricorsivo deve avere un caso base facile da risolvere e un passo induttivo che lo riconduca al caso base. L'attivazione di funzioni ricorsive crea una pila di chiamate sospese fino al raggiungimento del caso base, poi si ripercorre con restituzioni. Esempi includono calcolo potenza, numeri di Fibonacci, massimo comune divisore, parole palindrome e inversione stringa. Ricorsione e iterazione risolvono problemi simili ma la ricorsione può essere più sintetica ma con
Leggi il riassunto completo
- Funzioni ricorsive: in C, una funzione che si richiama a se stessa; esistono due tipi: ricorsione diretta (funzione che chiama se stessa) e ricorsione indiretta (due o più funzioni che si richiamano a vicenda).
- Definizione di metodo ricorsivo: deve esistere un caso base con soluzione nota, e un passo induttivo riconducibile al caso base.
- Attivazione di funzioni ricorsive: nella pila vengono aggiunte attivazioni dello stesso sottoprogramma, tutte sospese, che convergono al caso base; la funzione restituisce il risultato alla copia precedente e ripercorre all'indietro le chiamate in sospeso.
- Errori comuni: assicurarsi di avere sempre un caso base esplicito e che ogni passo induttivo converga al caso base.
- Vantaggi e svantaggi delle funzioni ricorsive: sintetiche ed eleganti, ma possono consumare molta memoria a causa delle chiamate sulla pila.
Riassunto generato con l'intelligenza artificiale a partire dagli appunti. Come lo facciamo
Stai vedendo l'anteprima delle prime pagine. Il file completo è gratis: registrati per leggerlo tutto.
Studia questi appunti con l'AI
Riassunto e domande d'esame sono gratis: chiedili e ti mandiamo un'email quando sono pronti.
In preparazione: di solito è pronto in giornata.
Questo appunto è gratis. Registrati in 30 secondi per leggere tutte le pagine e scaricarlo.
Simula l'esame con domande costruite su questi appunti.
Ripassa l'esame di INFORMATICA A
12 carte di ripasso sul programma ufficiale dell'insegnamento. Prova le prime:
Che cos'è un algoritmo e quali proprietà deve possedere? Gira la carta
Un algoritmo è una sequenza finita di passi elementari e non ambigui che, eseguita a partire da dati di ingresso, produce in un tempo finito un risultato. Le proprietà fondamentali sono la finitezza, la non ambiguità dei passi e l'effettività, cioè la possibilità concreta di eseguire ciascun passo.
Come si definisce l'informatica e quali sono i suoi contenuti principali? Gira la carta
L'informatica è la disciplina che studia la rappresentazione, la memorizzazione e l'elaborazione automatica dell'informazione mediante algoritmi eseguiti da un calcolatore. Ne fanno parte la teoria degli algoritmi, i linguaggi di programmazione e l'architettura dei calcolatori e dei sistemi informatici.
Definisci gli operatori logici AND, OR e NOT e illustrane le tabelle di verità. Gira la carta
AND restituisce vero solo se entrambi gli operandi sono veri; OR restituisce vero se almeno uno dei due operandi è vero; NOT inverte il valore di verità del suo operando. Con 0 = falso e 1 = vero: AND(0,0)=0, AND(0,1)=0, AND(1,0)=0, AND(1,1)=1; OR(0,0)=0, OR(0,1)=1, OR(1,0)=1, OR(1,1)=1; NOT(0)=1, NOT(1)=0.
Carte generate con l'intelligenza artificiale dal programma dell'insegnamento: possono contenere errori.
Di cosa parla l'insegnamento
INFORMATICA A · 1° anno · 1° semestre · 10 CFU · IINF-05/A
Il corso intende dare una visione d'insieme delle potenzialità offerte dall'informatica e chiede agli studenti di comprendere e utilizzare i principi che stanno alla base di ogni futuro utilizzo di un calcolatore elettronico. Il corso presenta, pertanto, gli aspetti fondamentali dell’informatica (algoritmi,…