Edizione didattica italiana
Esempi di programmi C da eseguire
Esplora quicksort, merge sort e ricerca binaria in C. Leggi il codice di ogni esempio, eseguilo nel compilatore e confronta i risultati con i tuoi input.
Trova esempi di quicksort, merge sort e ricerca binaria insieme agli altri programmi del catalogo. Confronta i passaggi degli algoritmi e segui le modifiche ai dati prima di cambiare il codice.
Apri l’argomento che vuoi studiare e leggi la spiegazione prima di provare il codice. Usa i controlli del blocco di codice per aprirlo nel compilatore, aggiungi l’input necessario e confronta l’output. Modifica un valore alla volta per capire il comportamento del programma e verificare le tue ipotesi.
Quicksort in C: esempio commentato
Ordina un array con partizionamento e ricorsione, verificando limiti e casi peggiori.
Merge sort in C: ordinamento per fusione
Dividi un array e unisci le parti ordinate con un buffer temporaneo.
Esempio di ricerca binaria in C
Trova un elemento in un array ordinato dimezzando l’intervallo di ricerca.
Esempio di lista concatenata semplice in C
Collega nodi dinamici, aggiorna la testa e libera la memoria correttamente.
Lista doppiamente concatenata in C
Gestisci collegamenti avanti e indietro e verifica la coerenza dei nodi.
Albero binario di ricerca in C
Inserisci e cerca chiavi comprendendo l’effetto dell’altezza dell’albero.
Pila in C: struttura LIFO
Implementa push e pop controllando capacità e stato vuoto.
Coda in C: struttura FIFO
Mantieni l’ordine di arrivo e distingui una coda piena da una vuota.
Crivello di Eratostene in C
Trova i numeri primi fino a N marcando i multipli dei candidati.
Algoritmo di Dijkstra in C
Calcola distanze minime in un grafo con pesi non negativi.
Esempio di memoria dinamica in C
Usa malloc, calloc, realloc e free rispettando dimensioni e durata dei blocchi.
File e flussi in C
Apri, leggi e scrivi file verificando risultati ed errori.
Esempio di lettura e visita di array in C
Leggi elementi e percorri soltanto gli indici validi dell’array.
Array di puntatori in C
Distingui array di puntatori, puntatori ad array e stringhe.
Hello World in C: il primo programma
Comprendi header, main, stampa e codice di uscita di un programma minimo.
Esempi di cicli in C
Scegli for, while o do-while e controlla avanzamento e terminazione.
Esempi di funzioni e ricorsione in C
Collega prototipi, passaggio per valore e modifica degli oggetti tramite puntatori.
Strutture e record in C
Raggruppa campi con struct e comprendi copie, puntatori e allineamento.
Struttura di un programma C
Organizza header, dichiarazioni, main e funzioni ausiliarie.
Calcolare il fattoriale in C
Calcola N! e controlla i limiti del tipo prima della moltiplicazione.
Verificare un anno bisestile in C
Applica la regola gregoriana con le eccezioni per secoli e multipli di 400.
Disegnare pattern con cicli C
Calcola spazi e simboli per ogni riga usando cicli annidati.
Verificare un numero primo in C
Prova divisori fino alla radice quadrata gestendo correttamente zero e uno.
Bubble sort in C: scambi adiacenti
Ordina confrontando vicini e interrompi quando non avvengono scambi.
Scheduling Round Robin in C
Simula turni CPU con un quanto positivo e durate rimanenti.
Stringhe e terminatori in C
Gestisci capacità, terminazione, lettura e confronto delle stringhe.