Progetto-di-API-2022

Progetto di Algoritmi e Strutture dati realizzato per il corso "PROVA FINALE (PROGETTO DI ALGORITMI E STRUTTURE DATI)" del Politecnico di Milano nell'anno accademico 2021/2022. Voto: 30 e lode.

Prestazioni

Strutture dati utilizzate

typedef struct _dict
	{
		int k;
		
		int size_array_max;
		int size_array_real;
		int size_dictionary_max;

		int cand_word;

		char * strings; //dizionario
		char * strings_v; //coda
	} dictionary;

L'applicativo necessitava di una struttura dati efficiente nell'inserimento, nella ricerca e nell'ordinamento. Ho deciso allora di memorizzare le stringhe che compongono il "dizionario" in due strutture dati, una tabella di hash "char * strings" gestita in closed hashing e un semplice arraylist "char * strings_v". Se viene richiesto un ordinamento, esso viene effettuato solo sugli elementi utili di "strings_v", mentre le operazioni di ricerca sono sempre eseguite su "strings".

Per ulteriori informazioni si consulti la documentazione all'interno del file sorgente "Bellani - Progetto di Algoritmi e Strutture dati 2021-2022 [07-09-2022].c"