Aiuto Programma con Ricerca Dicotomica

Hai un problema con Excel?

Nuova discussione

Aiuto - Programma con Ricerca Dicotomica
di Blackk (utente non iscritto) data: 03/03/2013 11:35:21
Ciao a tutti! Ho un compito che mi chiede di fare un programma con la ricerca dicotomica che legge un vettore con 4 elementi dato 1 numero in inputbox e che mi dia la posizione in cui l'ha assegnato.
Io non ho la più pallida idea di come fare, c'è qualcuno gentilmente che mi possa aiutare?
Grazie anticipatamente
di Vecchio Frac data: 03/03/2013 11:51:19
Naturalmente devi aver compreso l'esercizio prima di poterlo impostare.
Inoltre, se è un esercizio, è bene che ti sforzi di farcela da solo altrimenti serve a ben poco.
Tu cerchi di capire cos'è e come funziona la ricerca dicotomica in un vettore (hai capito cos'è la ricerca dicotomica, o binaria?), quindi devi implementare un algoritmo per una possibile soluzione.
Dovresti implementare l'algoritmo in pseudocodice, cioè in quasi italiano con una sequenza logica di passi necessari allo sviluppo.
Dì su cosa sei bloccato: la definizione di ricerca binaria, di vettore, di nodo o posizione...
Non sarebbe male neanche sapere se l'esercizio va risolto solo a livello di descrizione dell'algoritmo o se serve anche la scrittura di un codice specifico... e in tal caso devi dirci in che linguaggio, preferibilmente della famiglia VBA vista la natura del forum ^_^
Comunque in linea di principio, sviluppato l'algoritmo poi la sua traduzione in un linguaggio è solo questione di sintassi.
Per partire, cerca su Google cos'è la ricerca dicotomica.
Mostraci poi almeno un tentativo che hai fatto per risolvere.
di Vecchio Frac data: 03/03/2013 11:52:18
p.s. ho visto ora che hai specificato Excel 2007. E' già qualcosa :)

p.s. 2: non inserire termini come "aiuto" nel titolo delle discussioni, grazie.
di Blackk (utente non iscritto) data: 03/03/2013 12:28:14
Io non ho capito cosa vuole questo programma. Cioè ho capito la ricerca dicotomica, i vettori e tutto il resto ma non ho capito la consegna.. cioè io devo mettere un numero tramite inputbox e poi grazie alla ricerca dicotomica mi deve dire dove si trova?
di Vecchio Frac data: 03/03/2013 18:49:25
Bè, sì. Io ho capito proprio questo :)
E' come cercare una parola in un dizionario...
Se hai una lista di numeri ad esempio
5
13
24
88
e tu inserisci "13" il risultato deve essere "2" (i numeri devono essere ordinati in modo crescente).
Naturalmente utilizzando la ricerca binaria.

Vuoi Approfondire?