Queste sono le mie soluzioni per il corso di algoritmi e programmazione dell'annno 2019
- Laboratorio 1 testo
- esercizio 1 Manipolazione di matrici
- esercizio 2 Ricodifica di testo tramite l'uso di un dizionario
- esercizio 3 Manipolazione e rotazione di matrici tramite input da riga di comando
- Laboratorio 2 testo
- esercizio 1 Lettura/scrittura da file e manipolazione di matrici binarie per riconoscimento di aree di maggior grandezza
- esercizio 2 Manipolazione/filtro di dati ottenuti da tabelle di stringhe (gestione di tratte, orari e ritardi per una azienda di trasporti)
- esercizio 3 Manipolazione di testo per riconoscimento e enumerazione di sequenze
- Laboratorio 3 testo
- esercizio 1 modifica dell'esercizio 1 del laboratorio 2 con l'introduzione di puntartori e passaggio di parametri per riferimento
- esercizio 2 visualizzazione della rappresentazione interna di un numero reale (big endian/little endian)
- Laboratorio 4 testo
- esercizio 1 Massimo comun divisore con algoritmo ricorsivo
- esercizio 2 Elemento maggioritario in un vettore tramite ricorsione
- esercizio 3 Valutazione di espressioni regolari con algoritmi e librerie scritte ad hoc
- esercizio 4 miglioramento dell'esercizio 2 del laboratorio 2 tramite l'introduzione di strutture dati più efficienti
- esercizio 5 miglioramento dell'esercizio 4 con l'aggiunta di diversi sistemi di ordinamento delle strutture dati
- Laboratorio 5 testo
- esercizio 1 Esplorazione dello spazio delle soluzioni tramite modelli del calcolo combinatorio
- esercizio 2 Strutture dati dinamiche e matrici dinamiche create da funzioni
- esercizio 3 Miglioramento dell'esercizio 5 del laboratorio 4 con l'introduzione di vettori di struct, strutture dati e vettori dinamici
- Laboratorio 6 testo
- esercizio 1 Vertex cover di un grafo
- esercizio 2 Creazione e gestione di liste concatenate
- Laboratorio 7 testo
- esercizio 1 Esplorazione delle soluzioni di un problema tramite i modelli del calcolo combinatorio e problemi di ottimizzazione (problema dello zaino con calcolo combinatorio)
- esercizio 2 Aggiunta di regole al problema 1 (problema dello zaino con calcolo combinatorio)
- esercizio 3 Strutture dati dinamiche, vettrori dinamici vettori di struct e riallocazione dinamica
- Laboratorio 8 testo
- esercizio 1 Esplorazione delle soluzioni di un problema tramite i modelli del calcolo combinatorio e problemi di ottimizzazione con strutture dati dinamiche e vettroi di struct
- esercizio 2 Esplorazione delle soluzioni di un problema tramite i modelli del calcolo combinatorio e problemi di ottimizzazione e manipolazione di matrici
- esercizio 3 Rielaborazione dell'esercizio 1 e organizzazione multifile
- Laboratorio 9 testo
- esercizio 1 miglioramento dell'esercizio 1 del laboratorio 8 con problemi di ottimizzazione e programmazione dinamica
- esercizio 3 Esercizio 3 del laboratorio 8 con l'aggiunta di quasi ADT e ADT di primoa classe per le strutture dati
- Laboratorio 10 testo
- esercizio 1 Problemi di ottimizzazione e esplorazione delle soluzioni
- esercizio 3 Strutture dati, ADT, grafo (non orientato e pesato) e operazioni sui grafi con tabella di simboli e lista delle adiacenze
- Laboratorio 11 testo
- esercizio 1 Ricerca e ottimizzazione con l'utilizzo di BST e implementazione di strutture dati complesse con quasi ADT e ADT di prima classe
- Laboratorio 12 testo
- esercizio 1 Grafi e DAG (direct acyclic graph)
- commento e spigazione della soluzione