Flashcard su Esame Orale Italiano: Domande e Risposte

# Conoscenze Fondamentali di Informatica per StudyFi Benvenuti alla guida StudyFi sulle conoscenze fondamentali di Informatica! Questa guida delinea i concetti e le competenze chiave essenziali per ogni aspirante informatico. Padroneggiare queste aree fornirà una solida base per studi avanzati e applicazioni pratiche. * **Informatica Teorica e Matematica** * **Complessità Computazionale**: Comprensione delle notazioni $O(n)$, $\Omega(n)$, $\Theta(n)$ e analisi dell'efficienza degli algoritmi. * **Algoritmi e Strutture Dati**: Ordinamento, ricerca, algoritmi sui grafi (DFS, BFS, Dijkstra's), alberi, tabelle hash, heap, stack, code. * **Matematica Discreta**: Logica, teoria degli insiemi, relazioni, funzioni, combinatoria, teoria dei grafi. * **Probabilità e Statistica**: Probabilità di base, distribuzioni, test di ipotesi. * **Algebra Lineare e Calcolo**: Vettori, matrici, derivate, integrali (come applicati in ML/AI). * **Tecniche di Dimostrazione**: Induzione, contraddizione, dimostrazione diretta. * **Logica Formale**: Logica proposizionale e dei predicati. * **Teoria degli Insiemi**: Operazioni, cardinalità, insiemi delle parti. * **Teoria dei Grafi**: Percorsi, cicli, connettività, alberi. * **Teoria dei Numeri**: Aritmetica modulare, primalità. * **Combinatoria**: Permutazioni, combinazioni. * **Teoria degli Automi e della Computabilità**: Automi finiti, macchine di Turing, decidibilità, indecidibilità, problema della terminazione. * **Teoria della Complessità**: P, NP, NP-completezza. * **Programmazione e Ingegneria del Software** * **Paradigmi di Programmazione**: Orientata agli oggetti, funzionale, procedurale. * **Strutture Dati e Algoritmi (Pratica)**: Implementazione di strutture e algoritmi comuni in un linguaggio scelto (es. Python, Java, C++). * **Concurrency e Parallelismo**: Thread, lock, semafori, algoritmi paralleli. * **Principi di Ingegneria del Software**: Design pattern, modularità, astrazione, incapsulamento. * **Strumenti e Pratiche di Sviluppo**: Controllo di versione (Git), testing, debugging, IDE, metodologie agili. * **Qualità del Codice**: Leggibilità, manutenibilità, documentazione. * **Sistemi Informatici e Reti** * **Sistemi Operativi**: Gestione dei processi, gestione della memoria, file system, I/O. * **Architettura dei Calcolatori**: Organizzazione della CPU, gerarchia della memoria, set di istruzioni, linguaggio assembly. * **Fondamenti di Networking**: Modello OSI, TCP/IP, HTTP, DNS, routing. * **Fondamenti di Sicurezza**: Basi di crittografia, autenticazione, autorizzazione, vulnerabilità comuni. * **Logica Digitale**: Algebra booleana, porte logiche, circuiti combinatori e sequenziali. * **Gestione Dati e Machine Learning** * **Sistemi di Basi di Dati**: Basi di dati relazionali, SQL, concetti NoSQL, modellazione dei dati. * **Fondamenti di Machine Learning**: Apprendimento supervisionato vs. non supervisionato, regressione, classificazione, clustering. * **Concetti di Intelligenza Artificiale**: Algoritmi di ricerca, rappresentazione della conoscenza, paradigmi AI di base. * **Basi di Deep Learning**: Reti neurali, backpropagation, architetture di base (CNN, RNN). * **Etica e Società** * **Etica nell'Informatica**: Privacy, proprietà intellettuale, impatto sociale della tecnologia, bias algoritmico.

18 carte