Questi appunti di programmazione, completi e dettagliati, sono stati preparati per aiutare nello studio dell'esame orale di programmazione (contenuti che sono stati chiesti in svariati orali). Coprono una vasta gamma di argomenti fondamentali e avanzati, strutturati in maniera chiara e accessibile. Ideali per studenti universitari e appassionati di programmazione che vogliono approfondire le loro conoscenze. Argomenti Trattati: Strutture di Controllo: Cosa sono i cicli (While, For, Do-While) Break vs Continue Come funziona lo switch-case e quando si usa Strutture Dati: Strutture astratte Liste e le loro tipologie (Monodirezionali, Bidirezionali, Circolari) Operazioni sulle liste Definizione di array e struct Algoritmi e Complessità: Ricerca binaria Struttura della serie di Fibonacci Complessità di Fibonacci (ricorsiva ed iterativa) Definizione matematica di complessità (O-Grande, Omega, Theta) Miglioramento del Counting-Sort Concetti di Programmazione: Funzioni iterative e ricorsive, pro e contro Binding dei parametri Come funzionano le chiamate a funzione Suddivisione memoria di un programma Puntatori: Aritmetica dei puntatori Puntatore a void Notazione puntatore / offset e puntatore / indice Puntatori a funzione Altri Temi Importanti: Torre di Hanoi Variabili statiche Codice ASCII Principio del privilegio minimo Legge di Moore Allocazione di matrice Cos’è lo scope Vantaggi degli Appunti: Chiari e Concisi: Ogni argomento è spiegato in modo semplice e diretto, facilitando la comprensione anche dei concetti più complessi. Organizzati: Gli appunti sono ben strutturati con un indice dettagliato per navigare facilmente tra i diversi argomenti. Esempi Pratici: Include esempi pratici per illustrare i concetti trattati, rendendo l'apprendimento più efficace. Riferimenti Teorici: Contengono le definizioni e le spiegazioni teoriche necessarie per una preparazione completa. Questi appunti rappresentano uno strumento indispensabile per chiunque debba prepararsi per un esame orale di programmazione, fornendo sia la teoria che la pratica per affrontare con sicurezza ogni domanda.
Università degli studi di Napoli Federico II
Informatica
Programmazione 1
Daniel Riccio
2023