Fondamenti di Informatica II e Lab - UNIMORE

Questo repository è principalmente rivolto agli studenti di Fondamenti di Informatica II e Lab del Corso di Laurea Triennale in Ingegneria Informatica del Dipartimento di Ingegneria "Enzo Ferrari" dell'Università degli Studi di Modena e Reggio Emilia. Il repository contiene le primitive di liste, alberi e heap viste a lezione ed usate per le esercitazioni. Si noti che le implementazioni fornite sono implementazioni "semplificate", sviluppate a scopo puramente didattico.

La struttura del progetto è la seguente:

.
├── list
|   ├── int
|   |   ├── examples
|   |   |   ├── ins_ord.c
|   |   |   ├── iterate.c
|   |   ├── list_int.h
|   |   ├── list_int.c
|   ├── int_vector
|   |   ├── examples
|   |   |   ├── iterate.c
|   |   ├── list_vector.h
|   |   ├── list_vector.c
+-- tree
+-- min-heap
+-- ...

Come potete notare, il codice relativo ad una specifica struttura dati si trova in una sottocartella con lo stesso nome: list, tree, min-heap. Per ognuna di queste vengono fornite diverse implementazioni a seconda del tipo di dato. Le dichiarazioni e le definizioni sono riportate rispettivamente nei nei file .h e .c in una specifica sottocartelle a seconda del tipo: int, int_vector, ecc.

Quindi, ad esempio, nella cartella list>int troviamo i file list_int.h e list_int.c che forniscono l'implementazione delle liste per il tipo int.

Nelle sottocartelle examples sono disponibili dei file .c contenenti dei main() di esempio di utilizzo delle primitive.

Il restante materiale è utilizzato per la gestione del repository: generazione automatica della documentazione, generazione del progetto, ecc e può essere pertanto ignorato. Nel seguito di questa pagina troverete i link alla documentazione delle primitive e i link per il download diretto di primitive specifiche.

Documentazione

Liste (Singly Linked List)

Tipo di Dato	Documentazione	Sorgente Primitive
int	list_int.html	list_int.zip
int_vector	list_int_vector.html	list_int_vector.zip

Alberi (Binary Tree)

Tipo di Dato	Documentazione	Sorgente Primitive
int	tree_int.html	tree_int.zip

Min-Heap (Array-Based Binary Min-Heap)

Tipo di Dato	Documentazione	Sorgente Primitive
int	minheap_int.html	minheap_int.zip