Algoritmi e Strutture Dati
Esame
- scritto
- discussione laboratorio
Libro
- Introduzione agli algoritmi e strutture dati
Problems & Algorithms
Data Structures
Laboratorio
Fonti utili
- Cormer, Leiserson, Rivest, Stein: Introduzione agli algoritmi e strutture dati
- Pro Git
- bibbia di git
- Junit 4
- per lo unit testing in java
Indicazioni per il progetto
Vedere GitLab del dipartimento.
- Negli esercizi dove é richiesta l’implementazione di una libreria + applicazione
- netta separazione fra libreria e applicazione
- lib deve offrire un insieme di funzionalitá potenzialmente utili a qualunque utili a qualunque applicazione
- l’implementazione nen deve essere influenzato in alcun modo dagli usi di essa eventualmente richiesti
- Nelle librerie
- information hiding
- non definire metodi pubblici se hanno solo uso interno
- Java: utilizzo adeguato dei modificatori di accesso
- C: suddividere le dichiarazioni e l’implementazione fra header e file .c
- i metodi esposti non devono richiedere la conoscenza dell’implementazione specifica
- information hiding
- Modularizzare il codice
- lunghezza: 30 righe considerando anche i commenti e whitespace
- commenti prima di una definizione che spieghi il funzionamento dell’oggetto definito
- evitare il commentare direttamente il codice in se, dovrebbe essere chiaro
- Nomi significativi e in inglese
- Java: package, TheClass, theMethod(), THE_CONSTANT
- C (convenzioni GTK+): THE_MACRO, THE_CONSTANT, TheType, TheStruct, the_function()
Unit Testing
- UNIT Test
- verificano porzioni di codice
- test funzionali, verificano correttezza
- piccoli e autocontenuti
- test di singole unitá di codice
- predipongono un input
- invocano la unit
- verificano che output o side-effect sia corretto
- attraverso asserzioni
- asserzione del risultato atteso
- in caso di fallimento il test viene interrotto ed é restituito un messaggio d’errore
- attraverso asserzioni
- un classico approccio é quello di scrivere tutti gli unit test prima di implementare il codice
- test su casi limiti e casi semplici
- devono essere focalizzati
- un singolo unit test deve focalizzarsi su un solo unit
- se sono presenti piú asserzioni questo puó essere un segnale di poca focalizzazione del test
- devono essere indipendenti
- l’ordine non deve mai influire sul loro risultato
- input e output di test diversi non devono essere comunicanti tra loro
- questo vincolo é imposto da Junit ricaricando l’intera classe in memoria prima di eseguire ciascun metodo di test e seguendo i test in ordine casuale
- devono essere automatici
- non devono richiedere l’intervento umano
- non devono dare output interni
- Una suite di unit test migliora la documentazione di un progetto
Java: JUnit
C: Unity
Git
Sistema di Versioning del software
Java
Documentazione secondo JavaDoc
Hash-code
Fare attenzione che sia consistente con Equals
- quando si implementa
compare
BufferedReader
Utilizzato per leggere file.csv di input
Try with resources
String.split()
C
Documentare nell’header
Generici non disponibili
Utilizziamo puntatori a puntatori void
void** array
Comparatori
Si richiede all’utente un puntatore ad una funzione che implementa il comparator
Unit Testing
- Assert
- Unity
- non é uno standard ma é utile