Domande d'esame VERIFICATO
Anagrammi per orale
106 visualizzazioni
10 download
Nessun voto ancora
Di cosa parla
Riassunto AI · si legge in un minuto
Riassunto:
- **Anagramma 1**: Converte le stringhe in liste, controlla ogni carattere di s1 in s2 e lo segna come trovato. Complessità O(n^2).
- **Anagramma 2**: Ordina le stringhe e confronta i caratteri ordinati. Complessità dominante O(n^2) per il sort.
- **Anagramma 3**: Conta la frequenza di ciascun carattere in entrambe le stringhe e confronta i vettori delle frequenze. Complessità O(n).
- **Palindroma**: Inverte la stringa e la confronta con l'originale. Complessità O(n^2).
Leggi il riassunto completo
- Funzione
anagramSolution1: controlla se due stringhe sono anagrammi convertendo le stringhe in liste di caratteri e verificando che ogni carattere della prima compaia nella seconda. - Funzione
anagramSolution2: ordina le stringhe e confronta i caratteri corrispondenti, con complessità dominante O(n^2) a causa dell'ordinamento. - Funzione
anagramSolution4: conta la frequenza di ogni lettera nelle due stringhe e confronta i vettori delle frequenze, con complessità lineare O(n). - Funzione
palindroma: verifica se una parola è palindroma invertendo il carattere della parola e confrontando con la versione originale.
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.
Di cosa parla l'insegnamento
PROGRAMMAZIONE · 1° anno · 2° semestre · 6 CFU · INFO-01/A
Gli studenti impareranno a utilizzare il calcolatore per risolvere problemi e impareranno ad applicare il pensiero computazionale per inquadrare problemi e per gestire il processo di estrazione dell'informazione dai dati in modo computazionale.