Parte generale (60 ore): Descrizione e progettazione di algoritmi efficienti: Introduzione ai concetti di algoritmo, di struttura dati, di efficienza, di complessita' computazionale. Notazione asintotica. Introduzione alla ricorsione. Il problema dell'ordinamento. Strutture dati fondamentali (vettori, liste, pile, code, code con priorità, alberi). Dizionari. Grafi. Parte sul linguaggio C (24 ore): Linguaggio C: Principi di buona strutturazione dei programmi (programmazione strutturata, sviluppo di programmi corretti seguendo una metodologia top-down strutturando i programmi con utilizzo di funzioni). Richiamo di nozioni elementari del linguaggio C: costrutti iterativi e funzioni, vettori e strutture. Ricorsione in C. Puntatori e allocazione dinamica di memoria. Liste e alberi binari.

Testo di riferimento: T. H. Cormen, Charles E. Leiserson, Ronald L. Rivest: Introduction to algorithms, The MIT Press Sarà cura dei docenti distribuire materiale didattico, relativo sia alle lezioni ed esercitazioni della parte generale (sotto forma di dispense) che alla parte sul linguaggio C (sotto forma di dispense e programmi di esempio scritti in linguaggio C).

Parte generale (60 ore): Descrizione e progettazione di algoritmi efficienti: Introduzione ai concetti di algoritmo, di struttura dati, di efficienza, di complessità computazionale. Notazione asintotica. Introduzione alla ricorsione. Il problema dell'ordinamento. Strutture dati fondamentali (vettori, liste, pile, code, code con priorità, alberi). Dizionari. Grafi. Parte sul linguaggio C (24 ore): Linguaggio C: Principi di buona strutturazione dei programmi (programmazione strutturata, sviluppo di programmi corretti seguendo una metodologia top-down strutturando i programmi con utilizzo di funzioni). Richiamo di nozioni elementari del linguaggio C: costrutti iterativi e funzioni, vettori e strutture. Ricorsione in C. Puntatori e allocazione dinamica di memoria. Liste e alberi binari.

Testo di riferimento: T. H. Cormen, Charles E. Leiserson, Ronald L. Rivest: Introduction to algorithms, The MIT Press Sarà cura dei docenti distribuire materiale didattico, relativo sia alle lezioni ed esercitazioni della parte generale (sotto forma di dispense) che alla parte sul linguaggio C (sotto forma di dispense e programmi di esempio scritti in linguaggio C).

Parte generale (60 ore): Descrizione e progettazione di algoritmi efficienti: Introduzione ai concetti di algoritmo, di struttura dati, di efficienza, di complessità computazionale. Notazione asintotica. Introduzione alla ricorsione. Il problema dell'ordinamento. Strutture dati fondamentali (vettori, liste, pile, code, code con priorità, alberi). Dizionari. Grafi. Parte sul linguaggio C (24 ore): Linguaggio C: Principi di buona strutturazione dei programmi (programmazione strutturata, sviluppo di programmi corretti seguendo una metodologia top-down strutturando i programmi con utilizzo di funzioni). Richiamo di nozioni elementari del linguaggio C: costrutti iterativi e funzioni, vettori e strutture. Ricorsione in C. Puntatori e allocazione dinamica di memoria. Liste e alberi binari.

Testo di riferimento: T. H. Cormen, Charles E. Leiserson, Ronald L. Rivest: Introduction to algorithms, The MIT Press Sarà cura dei docenti distribuire materiale didattico, relativo sia alle lezioni ed esercitazioni della parte generale (sotto forma di dispense) che alla parte sul linguaggio C (sotto forma di dispense e programmi di esempio scritti in linguaggio C).

Parte generale (60 ore): Descrizione e progettazione di algoritmi efficienti: Introduzione ai concetti di algoritmo, di struttura dati, di efficienza, di complessità computazionale. Notazione asintotica. Introduzione alla ricorsione. Il problema dell'ordinamento. Strutture dati fondamentali (vettori, liste, pile, code, code con priorità, alberi). Dizionari. Grafi. Parte sul linguaggio C (24 ore): Linguaggio C: Principi di buona strutturazione dei programmi (programmazione strutturata, sviluppo di programmi corretti seguendo una metodologia top-down strutturando i programmi con utilizzo di funzioni). Richiamo di nozioni elementari del linguaggio C: costrutti iterativi e funzioni, vettori e strutture. Ricorsione in C. Puntatori e allocazione dinamica di memoria. Liste e alberi binari.

Testo di riferimento: T. H. Cormen, Charles E. Leiserson, Ronald L. Rivest: Introduction to algorithms, The MIT Press Sarà cura dei docenti distribuire materiale didattico, relativo sia alle lezioni ed esercitazioni della parte generale (sotto forma di dispense) che alla parte sul linguaggio C (sotto forma di dispense e programmi di esempio scritti in linguaggio C).