C++ Releases

• Client - Server
  Implementazione di un client e di un server in C++, utilizzando la libreria per la gestione dei socket trovata sul seguente sito: http://cs.ecs.baylor.edu/~donahoo/practical/CSockets/practical/ (dato che non esistono librerie standard a questo scopo, ed è necessario utilizzare librerie di terze parti).
  Il client invia al server una stringa e terminate le operazioni invia la stringa 'bye'. Il server alla ricezione della stringa 'bye' restituisce 'addio' e chiude la comunicazione.
  Il server non è multi-threading.
• Alberi N-ari
  Struttura dati che modella il concetto di albero presente nella teoria dei grafi.
  Gli alberi N-ari si caratterizzano per il fatto che ogni nodo padre può avere n nodi figlio.
• Alberi Binari
  Struttura dati che modella il concetto di albero presente nella teoria dei grafi.
  Gli alberi Binari si caratterizzano per il fatto che ogni nodo padre può avere solo un massimo di 2 nodi figlio.
• Grafo con liste di adiacenza
  Dati un insieme V di nodi e un insieme E di archi un grafo G è un insieme G = (V, E).
  Per lista di adiacenza si intende una lista contenente tutti gli archi uscenti da un dato nodo e i nodi a cui essi sono collegati.
• Lista Dinamica
  Struttura dati astratta che denota una collezione ordinata di oggetti che si autoridimensiona in base all'inserimento o rimozione degli elementi (dinamica). Una delle caratteristiche che distingue le liste dalle altre strutture di dati astratte, è la possibilità di accedere agli elementi in essa contenuti mediante un indice che identifica la posizione dell'elemento.
• Coda
  Struttura dati di tipo FIFO, First In First Out (il primo in ingresso è il primo ad uscire).
• Pila
  Struttura dati di tipo LIFO, Last In First Out (il primo in ingresso è l'ultimo ad uscire).
• Insieme
  Struttura dati rappresentante l'insieme matematico, ovvero collezione di elementi che possono essere non univoci e su cui è possibile applicare operazioni di unione, differenza e intersezione.
• Dizionario
  Struttura dati che permette di memorizzare una collezione di items, coppie che associano elementi con una chiave corrispondente. Le operazioni supportate sono l’inserimento di un nuovo item, la rimozione (restituzione) di un elemento con con una data chiave, ed una serie di operazioni che permettono di accedere agli items basandosi sull’ordine definito tra le chiavi associaate a tali items (in tal modo l'accesso è molto più veloce del solito).
• Problema delle N Regine
  Consiste nel disporre n regine (dove n è un numero compreso tra 3 e 9) su di una scacchiera nxn. Le regine devono venir posizionate su delle caselle "sicure", cioè che non sono minacciate da altre regine: le regine mantengono le proprietà di movimento degli omonimi pezzi del gioco degli scacchi; intendiamo dunque per sicura una casella che non può essere raggiunta da un pezzo in una sola mossa.
• Problema del Partizionamento
  Problema NP-completo consistente nel determinare se un dato insieme di interi possa essere partizionato in due 'parti' che abbiano la stessa somma.
• Problema dello string matching
  
• Problema dello schedulamento
  
• Problema dei cammini minimi
  Dato un grafo, trovare il minimo cammino (la cui somma dei pesi sugli archi attraversati è minima) da un certo nodo ad un certo altro.
• Algoritmo di Dijkstra
  
• Algoritmo Greedy di Knap
  
• Problema dello zaino
  Problema di ottimizzazione combinatoria posto nel modo seguente.
  Si ha uno zaino che può supportare un determinato peso. Si ha a propria disposizione una serie di N oggetti. Ognuno degli oggetti ha un peso e fornisce un'utilità ( ovvero un guadagno). Il problema si propone di trovare quali oggetti mettere all'interno dello zaino ottenendo la maggiore utilità, ma non eccedendo nel peso sostenibile dallo zaino stesso.