Un albero binario di ricerca

 

Windows 95/NT

 

Installa
Le modalità di organizzazione dei dati in opportune strutture, può agevolare notevolmente le fasi di ricerca degli stessi. Tali obiettivi sono raggiungibili se si utilizzano le giuste strutture, ad esempio i classici alberi binari di ricerca. La risorsa in esame è una tipica implementazione di un albero binario di ricerca in java, ed il relativo file sorgente viene fornito. Il suo utilizzo pratico dovrà quindi passare attraverso la sua compilazione. Decomprimete e provate...

Trovare la chiave!!!

 

Windows 95/NT

 

 

Installa
Le tecniche di ricerca sono molteplici e si distinguono fondamentalmente per la loro complessità intrinseca e per le modalità in cui essa viene svolta. Una delle tecniche più note è la ricerca per chiave, cioè la tipica metodologia di individuare l'informazione in relazione ad un campo chiave. Keysearch espleta esattamente ciò, infatti data una chiave è possibile implementare una metodologia di ricerca in relazione a tale campo. La libreria è implementata in java e la sua fattiva utilizzazione può avvenire solo dopo la compilazione. Inoltre sarà sempre utile visionare un esempio di implementazione di tal tipo di metodologia.

I grafi in rete!!

 

Windows 95/NT

 

Installa
Come da qualche tempo affermato, mediante le strutture reticolari, quali i grafi ad esempio, è possibile rappresentare e modellare un gran numero di problemi di natura diversa. La risorsa in esame è un applet java, che riporta a video un labirinto, visualizzato in tre dimensioni, e l'esercizio richiesto è quello più classico: individuare l'uscita. L'algoritmo che fondamentalmente si utilizza in questi casi è il BFS, sul quale si basa il ben noto algoritmo di Dijkstra, per la ricerca dei cammini minimi. Un interessante esempio che si ricollega alle formulazioni ed algoritmi già presentati in altra sede. La risorsa è comunque munita di file sorgente e di testing per un rapido utilizzo o per una più proficua consultazione.

Ritorna all'indice