Fornire le competenze di base relative alla “progettazione top-down” degli algoritmi e alla programmazione modulare, nonché ai principali metodi che consentono la comparazione sia qualitativa che quantitativa di soluzioni algoritmiche differenti.
Obiettivi specifici:
- conoscenza e applicazione delle tecniche di problem solving per la progettazione di algoritmi con particolare riferimento agli approcci basati sulla decomposizione e sulla semplificazione dei problemi;
- uso di paradigmi di programmazione modulare e ricorsiva;
- conoscenza e applicazione degli strumenti metodologici per la valutazione asintotica dell’efficienza degli algoritmi;
- conoscenza e applicazione di tecniche sia formali che pragmatiche, per la verifica della correttezza degli algoritmi e la validazione dei programmi;
- abilità pratiche nell’utilizzo delle collezioni di dati fondamentali nello sviluppo del codice.
Obiettivi specifici:
- conoscenza e applicazione delle tecniche di problem solving per la progettazione di algoritmi con particolare riferimento agli approcci basati sulla decomposizione e sulla semplificazione dei problemi;
- uso di paradigmi di programmazione modulare e ricorsiva;
- conoscenza e applicazione degli strumenti metodologici per la valutazione asintotica dell’efficienza degli algoritmi;
- conoscenza e applicazione di tecniche sia formali che pragmatiche, per la verifica della correttezza degli algoritmi e la validazione dei programmi;
- abilità pratiche nell’utilizzo delle collezioni di dati fondamentali nello sviluppo del codice.
Curriculum
Canali
scheda docente
materiale didattico
Funzionamento del calcolatore e rappresentazione dell'informazione
-architettura del calcolatore
-sistemi operativi
-aritmetica binaria
-compilazione del esecuzione dei programmi
Algoritmi
-specifiche
-qualita'
-rappresentazione e progettazione di algoritmi
Fondamenti di programmazione
-linguaggi i programmazione
-variabili
-istruzioni
-tipi di dato
-istruzioni strutturate
-stile di programmazione
-struttura del programma
-funzioni
Correttezza del software
-metodi di test
-debug
Gestione di insiemi di dati
-array
-stringhe
Puntatori e allocazione dinamica della memoria
Gestione di insiemi di dati, struct e file
Ricorsione
Algoritmi di ordinamento e ricerca
Costo dei programmi
- notazione O grande, Omega e Theta
- studio di caso peggiore, migliore e medio
Tipi di dato e strutture collegate
- liste
Autore: Kernighan, Ritchie Titolo: Il linguaggio C. Principi di programmazione e manuale di riferimento Editore: Pearson
Programma
PROGRAMMA DEL CORSO:Funzionamento del calcolatore e rappresentazione dell'informazione
-architettura del calcolatore
-sistemi operativi
-aritmetica binaria
-compilazione del esecuzione dei programmi
Algoritmi
-specifiche
-qualita'
-rappresentazione e progettazione di algoritmi
Fondamenti di programmazione
-linguaggi i programmazione
-variabili
-istruzioni
-tipi di dato
-istruzioni strutturate
-stile di programmazione
-struttura del programma
-funzioni
Correttezza del software
-metodi di test
-debug
Gestione di insiemi di dati
-array
-stringhe
Puntatori e allocazione dinamica della memoria
Gestione di insiemi di dati, struct e file
Ricorsione
Algoritmi di ordinamento e ricerca
Costo dei programmi
- notazione O grande, Omega e Theta
- studio di caso peggiore, migliore e medio
Tipi di dato e strutture collegate
- liste
Testi Adottati
Autore: A. Bellini, A. Guidi Titolo: "Linguaggio C. Una guida alla programmazione con elementi di Python", VI Edition, McGraw-Hill.Autore: Kernighan, Ritchie Titolo: Il linguaggio C. Principi di programmazione e manuale di riferimento Editore: Pearson
Bibliografia Di Riferimento
Autore: A. Bellini, A. Guidi Titolo: "Linguaggio C. Una guida alla programmazione con elementi di Python", VI Edition, McGraw-Hill. Autore: Kernighan, Ritchie Titolo: Il linguaggio C. Principi di programmazione e manuale di riferimento Editore: PearsonModalità Erogazione
- lezioni in presenza e per via telematica, esercitazioni in aula, in laboratorio e per via telematica - la frequenza non è obbligatoriaModalità Frequenza
-La frequenza non è obbligatoriaModalità Valutazione
- L'esame consiste di una parte di domande a risposta multipla e di alcuni esercizi di programmazione, da svolgere al calcolatore. Due prove intermedie, più una preliminare, esonerano dal sostenimento dell'esame, se superate con successo.
scheda docente
materiale didattico
-architettura del calcolatore
-sistemi operativi
-aritmetica binaria
-compilazione del esecuzione dei programmi
Algoritmi
-specifiche
-qualita'
-rappresentazione e progettazione di algoritmi
Fondamenti di programmazione
-linguaggi i programmazione
-variabili
-istruzioni
-tipi di dato
-istruzioni strutturate
-stile di programmazione
-struttura del programma
-funzioni
Correttezza del software
-metodi di test
-debug
Gestione di insiemi di dati
-array
-stringhe
Titolo: Linguaggio C - Guida alla programmazione con elementi di Python
Edizione: Quinta edizione
Editore: McGraw-hill
Anno: 2021
Programma
Funzionamento del calcolatore e rappresentazione dell'informazione-architettura del calcolatore
-sistemi operativi
-aritmetica binaria
-compilazione del esecuzione dei programmi
Algoritmi
-specifiche
-qualita'
-rappresentazione e progettazione di algoritmi
Fondamenti di programmazione
-linguaggi i programmazione
-variabili
-istruzioni
-tipi di dato
-istruzioni strutturate
-stile di programmazione
-struttura del programma
-funzioni
Correttezza del software
-metodi di test
-debug
Gestione di insiemi di dati
-array
-stringhe
Testi Adottati
Autore: Bellini, GuidiTitolo: Linguaggio C - Guida alla programmazione con elementi di Python
Edizione: Quinta edizione
Editore: McGraw-hill
Anno: 2021
Bibliografia Di Riferimento
Autore: Kernighan, Ritchie Titolo: Il linguaggio C. Principi di programmazione e manuale di riferimento Edizione: Seconda edizione Editore: Pearson Anno: 2004Modalità Erogazione
lezioni in presenza e per via telematica, esercitazioni in aula, in laboratorio e per via telematicaModalità Frequenza
la frequenza non è obbligatoriaModalità Valutazione
L'esame consiste di una parte di domande a risposta multipla e di alcuni esercizi di programmazione, da svolgere al calcolatore. Due prove intermedie, più una preliminare, esonerano dal sostenimento dell'esame, se superate con successo.Canali
scheda docente
materiale didattico
Funzionamento del calcolatore e rappresentazione dell'informazione
-architettura del calcolatore
-sistemi operativi
-aritmetica binaria
-compilazione del esecuzione dei programmi
Algoritmi
-specifiche
-qualita'
-rappresentazione e progettazione di algoritmi
Fondamenti di programmazione
-linguaggi i programmazione
-variabili
-istruzioni
-tipi di dato
-istruzioni strutturate
-stile di programmazione
-struttura del programma
-funzioni
Correttezza del software
-metodi di test
-debug
Gestione di insiemi di dati
-array
-stringhe
Puntatori e allocazione dinamica della memoria
Gestione di insiemi di dati, struct e file
Ricorsione
Algoritmi di ordinamento e ricerca
Costo dei programmi
- notazione O grande, Omega e Theta
- studio di caso peggiore, migliore e medio
Tipi di dato e strutture collegate
- liste
Autore: Kernighan, Ritchie Titolo: Il linguaggio C. Principi di programmazione e manuale di riferimento Editore: Pearson
Programma
PROGRAMMA DEL CORSO:Funzionamento del calcolatore e rappresentazione dell'informazione
-architettura del calcolatore
-sistemi operativi
-aritmetica binaria
-compilazione del esecuzione dei programmi
Algoritmi
-specifiche
-qualita'
-rappresentazione e progettazione di algoritmi
Fondamenti di programmazione
-linguaggi i programmazione
-variabili
-istruzioni
-tipi di dato
-istruzioni strutturate
-stile di programmazione
-struttura del programma
-funzioni
Correttezza del software
-metodi di test
-debug
Gestione di insiemi di dati
-array
-stringhe
Puntatori e allocazione dinamica della memoria
Gestione di insiemi di dati, struct e file
Ricorsione
Algoritmi di ordinamento e ricerca
Costo dei programmi
- notazione O grande, Omega e Theta
- studio di caso peggiore, migliore e medio
Tipi di dato e strutture collegate
- liste
Testi Adottati
Autore: A. Bellini, A. Guidi Titolo: "Linguaggio C. Una guida alla programmazione con elementi di Python", VI Edition, McGraw-Hill.Autore: Kernighan, Ritchie Titolo: Il linguaggio C. Principi di programmazione e manuale di riferimento Editore: Pearson
Bibliografia Di Riferimento
Autore: A. Bellini, A. Guidi Titolo: "Linguaggio C. Una guida alla programmazione con elementi di Python", VI Edition, McGraw-Hill. Autore: Kernighan, Ritchie Titolo: Il linguaggio C. Principi di programmazione e manuale di riferimento Editore: PearsonModalità Erogazione
- lezioni in presenza e per via telematica, esercitazioni in aula, in laboratorio e per via telematica - la frequenza non è obbligatoriaModalità Frequenza
-La frequenza non è obbligatoriaModalità Valutazione
- L'esame consiste di una parte di domande a risposta multipla e di alcuni esercizi di programmazione, da svolgere al calcolatore. Due prove intermedie, più una preliminare, esonerano dal sostenimento dell'esame, se superate con successo.
scheda docente
materiale didattico
-architettura del calcolatore
-sistemi operativi
-aritmetica binaria
-compilazione del esecuzione dei programmi
Algoritmi
-specifiche
-qualita'
-rappresentazione e progettazione di algoritmi
Fondamenti di programmazione
-linguaggi i programmazione
-variabili
-istruzioni
-tipi di dato
-istruzioni strutturate
-stile di programmazione
-struttura del programma
-funzioni
Correttezza del software
-metodi di test
-debug
Gestione di insiemi di dati
-array
-stringhe
Titolo: Linguaggio C - Guida alla programmazione con elementi di Python
Edizione: Quinta edizione
Editore: McGraw-hill
Anno: 2021
Programma
Funzionamento del calcolatore e rappresentazione dell'informazione-architettura del calcolatore
-sistemi operativi
-aritmetica binaria
-compilazione del esecuzione dei programmi
Algoritmi
-specifiche
-qualita'
-rappresentazione e progettazione di algoritmi
Fondamenti di programmazione
-linguaggi i programmazione
-variabili
-istruzioni
-tipi di dato
-istruzioni strutturate
-stile di programmazione
-struttura del programma
-funzioni
Correttezza del software
-metodi di test
-debug
Gestione di insiemi di dati
-array
-stringhe
Testi Adottati
Autore: Bellini, GuidiTitolo: Linguaggio C - Guida alla programmazione con elementi di Python
Edizione: Quinta edizione
Editore: McGraw-hill
Anno: 2021
Bibliografia Di Riferimento
Autore: Kernighan, Ritchie Titolo: Il linguaggio C. Principi di programmazione e manuale di riferimento Edizione: Seconda edizione Editore: Pearson Anno: 2004Modalità Erogazione
lezioni in presenza e per via telematica, esercitazioni in aula, in laboratorio e per via telematicaModalità Frequenza
la frequenza non è obbligatoriaModalità Valutazione
L'esame consiste di una parte di domande a risposta multipla e di alcuni esercizi di programmazione, da svolgere al calcolatore. Due prove intermedie, più una preliminare, esonerano dal sostenimento dell'esame, se superate con successo.Canali
scheda docente
materiale didattico
Funzionamento del calcolatore e rappresentazione dell'informazione
-architettura del calcolatore
-sistemi operativi
-aritmetica binaria
-compilazione del esecuzione dei programmi
Algoritmi
-specifiche
-qualita'
-rappresentazione e progettazione di algoritmi
Fondamenti di programmazione
-linguaggi i programmazione
-variabili
-istruzioni
-tipi di dato
-istruzioni strutturate
-stile di programmazione
-struttura del programma
-funzioni
Correttezza del software
-metodi di test
-debug
Gestione di insiemi di dati
-array
-stringhe
Puntatori e allocazione dinamica della memoria
Gestione di insiemi di dati, struct e file
Ricorsione
Algoritmi di ordinamento e ricerca
Costo dei programmi
- notazione O grande, Omega e Theta
- studio di caso peggiore, migliore e medio
Tipi di dato e strutture collegate
- liste
Autore: Kernighan, Ritchie Titolo: Il linguaggio C. Principi di programmazione e manuale di riferimento Editore: Pearson
Programma
PROGRAMMA DEL CORSO:Funzionamento del calcolatore e rappresentazione dell'informazione
-architettura del calcolatore
-sistemi operativi
-aritmetica binaria
-compilazione del esecuzione dei programmi
Algoritmi
-specifiche
-qualita'
-rappresentazione e progettazione di algoritmi
Fondamenti di programmazione
-linguaggi i programmazione
-variabili
-istruzioni
-tipi di dato
-istruzioni strutturate
-stile di programmazione
-struttura del programma
-funzioni
Correttezza del software
-metodi di test
-debug
Gestione di insiemi di dati
-array
-stringhe
Puntatori e allocazione dinamica della memoria
Gestione di insiemi di dati, struct e file
Ricorsione
Algoritmi di ordinamento e ricerca
Costo dei programmi
- notazione O grande, Omega e Theta
- studio di caso peggiore, migliore e medio
Tipi di dato e strutture collegate
- liste
Testi Adottati
Autore: A. Bellini, A. Guidi Titolo: "Linguaggio C. Una guida alla programmazione con elementi di Python", VI Edition, McGraw-Hill.Autore: Kernighan, Ritchie Titolo: Il linguaggio C. Principi di programmazione e manuale di riferimento Editore: Pearson
Bibliografia Di Riferimento
Autore: A. Bellini, A. Guidi Titolo: "Linguaggio C. Una guida alla programmazione con elementi di Python", VI Edition, McGraw-Hill. Autore: Kernighan, Ritchie Titolo: Il linguaggio C. Principi di programmazione e manuale di riferimento Editore: PearsonModalità Erogazione
- lezioni in presenza e per via telematica, esercitazioni in aula, in laboratorio e per via telematica - la frequenza non è obbligatoriaModalità Frequenza
-La frequenza non è obbligatoriaModalità Valutazione
- L'esame consiste di una parte di domande a risposta multipla e di alcuni esercizi di programmazione, da svolgere al calcolatore. Due prove intermedie, più una preliminare, esonerano dal sostenimento dell'esame, se superate con successo.
scheda docente
materiale didattico
-architettura del calcolatore
-sistemi operativi
-aritmetica binaria
-compilazione del esecuzione dei programmi
Algoritmi
-specifiche
-qualita'
-rappresentazione e progettazione di algoritmi
Fondamenti di programmazione
-linguaggi i programmazione
-variabili
-istruzioni
-tipi di dato
-istruzioni strutturate
-stile di programmazione
-struttura del programma
-funzioni
Correttezza del software
-metodi di test
-debug
Gestione di insiemi di dati
-array
-stringhe
Titolo: Linguaggio C - Guida alla programmazione con elementi di Python
Edizione: Quinta edizione
Editore: McGraw-hill
Anno: 2021
Programma
Funzionamento del calcolatore e rappresentazione dell'informazione-architettura del calcolatore
-sistemi operativi
-aritmetica binaria
-compilazione del esecuzione dei programmi
Algoritmi
-specifiche
-qualita'
-rappresentazione e progettazione di algoritmi
Fondamenti di programmazione
-linguaggi i programmazione
-variabili
-istruzioni
-tipi di dato
-istruzioni strutturate
-stile di programmazione
-struttura del programma
-funzioni
Correttezza del software
-metodi di test
-debug
Gestione di insiemi di dati
-array
-stringhe
Testi Adottati
Autore: Bellini, GuidiTitolo: Linguaggio C - Guida alla programmazione con elementi di Python
Edizione: Quinta edizione
Editore: McGraw-hill
Anno: 2021
Bibliografia Di Riferimento
Autore: Kernighan, Ritchie Titolo: Il linguaggio C. Principi di programmazione e manuale di riferimento Edizione: Seconda edizione Editore: Pearson Anno: 2004Modalità Erogazione
lezioni in presenza e per via telematica, esercitazioni in aula, in laboratorio e per via telematicaModalità Frequenza
la frequenza non è obbligatoriaModalità Valutazione
L'esame consiste di una parte di domande a risposta multipla e di alcuni esercizi di programmazione, da svolgere al calcolatore. Due prove intermedie, più una preliminare, esonerano dal sostenimento dell'esame, se superate con successo.Canali
scheda docente
materiale didattico
Funzionamento del calcolatore e rappresentazione dell'informazione
-architettura del calcolatore
-sistemi operativi
-aritmetica binaria
-compilazione del esecuzione dei programmi
Algoritmi
-specifiche
-qualita'
-rappresentazione e progettazione di algoritmi
Fondamenti di programmazione
-linguaggi i programmazione
-variabili
-istruzioni
-tipi di dato
-istruzioni strutturate
-stile di programmazione
-struttura del programma
-funzioni
Correttezza del software
-metodi di test
-debug
Gestione di insiemi di dati
-array
-stringhe
Puntatori e allocazione dinamica della memoria
Gestione di insiemi di dati, struct e file
Ricorsione
Algoritmi di ordinamento e ricerca
Costo dei programmi
- notazione O grande, Omega e Theta
- studio di caso peggiore, migliore e medio
Tipi di dato e strutture collegate
- liste
Autore: Kernighan, Ritchie Titolo: Il linguaggio C. Principi di programmazione e manuale di riferimento Editore: Pearson
Programma
PROGRAMMA DEL CORSO:Funzionamento del calcolatore e rappresentazione dell'informazione
-architettura del calcolatore
-sistemi operativi
-aritmetica binaria
-compilazione del esecuzione dei programmi
Algoritmi
-specifiche
-qualita'
-rappresentazione e progettazione di algoritmi
Fondamenti di programmazione
-linguaggi i programmazione
-variabili
-istruzioni
-tipi di dato
-istruzioni strutturate
-stile di programmazione
-struttura del programma
-funzioni
Correttezza del software
-metodi di test
-debug
Gestione di insiemi di dati
-array
-stringhe
Puntatori e allocazione dinamica della memoria
Gestione di insiemi di dati, struct e file
Ricorsione
Algoritmi di ordinamento e ricerca
Costo dei programmi
- notazione O grande, Omega e Theta
- studio di caso peggiore, migliore e medio
Tipi di dato e strutture collegate
- liste
Testi Adottati
Autore: A. Bellini, A. Guidi Titolo: "Linguaggio C. Una guida alla programmazione con elementi di Python", VI Edition, McGraw-Hill.Autore: Kernighan, Ritchie Titolo: Il linguaggio C. Principi di programmazione e manuale di riferimento Editore: Pearson
Bibliografia Di Riferimento
Autore: A. Bellini, A. Guidi Titolo: "Linguaggio C. Una guida alla programmazione con elementi di Python", VI Edition, McGraw-Hill. Autore: Kernighan, Ritchie Titolo: Il linguaggio C. Principi di programmazione e manuale di riferimento Editore: PearsonModalità Erogazione
- lezioni in presenza e per via telematica, esercitazioni in aula, in laboratorio e per via telematica - la frequenza non è obbligatoriaModalità Frequenza
-La frequenza non è obbligatoriaModalità Valutazione
- L'esame consiste di una parte di domande a risposta multipla e di alcuni esercizi di programmazione, da svolgere al calcolatore. Due prove intermedie, più una preliminare, esonerano dal sostenimento dell'esame, se superate con successo.
scheda docente
materiale didattico
-architettura del calcolatore
-sistemi operativi
-aritmetica binaria
-compilazione del esecuzione dei programmi
Algoritmi
-specifiche
-qualita'
-rappresentazione e progettazione di algoritmi
Fondamenti di programmazione
-linguaggi i programmazione
-variabili
-istruzioni
-tipi di dato
-istruzioni strutturate
-stile di programmazione
-struttura del programma
-funzioni
Correttezza del software
-metodi di test
-debug
Gestione di insiemi di dati
-array
-stringhe
Titolo: Linguaggio C - Guida alla programmazione con elementi di Python
Edizione: Quinta edizione
Editore: McGraw-hill
Anno: 2021
Programma
Funzionamento del calcolatore e rappresentazione dell'informazione-architettura del calcolatore
-sistemi operativi
-aritmetica binaria
-compilazione del esecuzione dei programmi
Algoritmi
-specifiche
-qualita'
-rappresentazione e progettazione di algoritmi
Fondamenti di programmazione
-linguaggi i programmazione
-variabili
-istruzioni
-tipi di dato
-istruzioni strutturate
-stile di programmazione
-struttura del programma
-funzioni
Correttezza del software
-metodi di test
-debug
Gestione di insiemi di dati
-array
-stringhe
Testi Adottati
Autore: Bellini, GuidiTitolo: Linguaggio C - Guida alla programmazione con elementi di Python
Edizione: Quinta edizione
Editore: McGraw-hill
Anno: 2021
Bibliografia Di Riferimento
Autore: Kernighan, Ritchie Titolo: Il linguaggio C. Principi di programmazione e manuale di riferimento Edizione: Seconda edizione Editore: Pearson Anno: 2004Modalità Erogazione
lezioni in presenza e per via telematica, esercitazioni in aula, in laboratorio e per via telematicaModalità Frequenza
la frequenza non è obbligatoriaModalità Valutazione
L'esame consiste di una parte di domande a risposta multipla e di alcuni esercizi di programmazione, da svolgere al calcolatore. Due prove intermedie, più una preliminare, esonerano dal sostenimento dell'esame, se superate con successo.