Dsy Network www | forum | my | didattica | howto | wiki | el goog | stats | blog | dona | rappresentanti
Homepage
 Register   Calendar   Members  Faq   Search  Logout 
.dsy:it. : Powered by vBulletin version 2.3.1 .dsy:it. > Didattica > Corsi A - F > Algoritmi e strutture dati > [LAB. ALGORITMI] Progetto FILTRI
Pages (9): « 1 [2] 3 4 5 6 » ... Last »   Last Thread   Next Thread
Author
Thread    Expand all | Contract all    Post New Thread    Post A Reply
Collapse
Gusher
Splinter fun club

User info:
Registered: Jan 2003
Posts: 475 (0.06 al dì)
Location: Ovunque
Corso: Informatica
Anno: Done
Time Online: 15 Days, 22:06:15 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

"... devo per forza passargli come parametro una stringa binaria? Se fosse così sarei costretto a rappresentare il segnale come una stringa, con pesanti conseguenze sul codice..."

Un array di char? IMHO, molto più comodo anche per le operazioni sulle stringhe binarie.

11-02-2004 10:00
Click Here to See the Profile for Gusher Click Here to See the Blog of Gusher Click here to Send Gusher a Private Message Find more posts by Gusher Add Gusher to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
drakend
.grande:maestro.

User info:
Registered: Oct 2002
Posts: 1857 (0.23 al dì)
Location:
Corso:
Anno:
Time Online: 11 Days, 16:15:18 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by Gusher
Potresti risolvere portando tutto in base 10 per controllare se il minuendo è inferiore rispetto al sottraendo, di conseguenza sai che il segnale essendo negativo, è nullo.

Non puoi fare così: il progetto dice esplicitamente di non usare i tipi aritmetici del C dal momento che la lunghezza delle configurazioni binarie è una qualunque.

11-02-2004 10:39
Click Here to See the Profile for drakend Click here to Send drakend a Private Message Find more posts by drakend Add drakend to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Gusher
Splinter fun club

User info:
Registered: Jan 2003
Posts: 475 (0.06 al dì)
Location: Ovunque
Corso: Informatica
Anno: Done
Time Online: 15 Days, 22:06:15 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Estedi il tipo di dato tramite una struttura dati e il gioco è fatto :-)

11-02-2004 10:45
Click Here to See the Profile for Gusher Click Here to See the Blog of Gusher Click here to Send Gusher a Private Message Find more posts by Gusher Add Gusher to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
drakend
.grande:maestro.

User info:
Registered: Oct 2002
Posts: 1857 (0.23 al dì)
Location:
Corso:
Anno:
Time Online: 11 Days, 16:15:18 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by Gusher
Estedi il tipo di dato tramite una struttura dati e il gioco è fatto :-)

Cioè allocando i primi 4 byte nella prima struttura, e gli altri nelle successive ad es?

11-02-2004 10:49
Click Here to See the Profile for drakend Click here to Send drakend a Private Message Find more posts by drakend Add drakend to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
ranyus
.amico.

User info:
Registered: Jul 2002
Posts: 26 (0.00 al dì)
Location: Milano
Corso: Informatica
Anno:
Time Online: 11:51:42 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

io vi consiglierei una lista di adiacenza...ciao a tutti

__________________
Welcome to the real world....

11-02-2004 11:37
Click Here to See the Profile for ranyus Click here to Send ranyus a Private Message Find more posts by ranyus Add ranyus to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
PuNk-MaD
::::Pizzarrone::::

User info:
Registered: Jan 2003
Posts: 57 (0.01 al dì)
Location: Taranto ora Milano
Corso: Informatica
Anno: 1 Magistrale
Time Online: 1 Day, 0:14:44 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

io direi di usare una lista concatenata doppia

11-02-2004 12:59
Click Here to See the Profile for PuNk-MaD Click here to Send PuNk-MaD a Private Message Find more posts by PuNk-MaD Add PuNk-MaD to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
drakend
.grande:maestro.

User info:
Registered: Oct 2002
Posts: 1857 (0.23 al dì)
Location:
Corso:
Anno:
Time Online: 11 Days, 16:15:18 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

E che ci mettereste dentro la lista? Un char e il prossimo puntatore?

11-02-2004 13:14
Click Here to See the Profile for drakend Click here to Send drakend a Private Message Find more posts by drakend Add drakend to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Drake83
Fan di Splinter

User info:
Registered: Nov 2003
Posts: 1631 (0.21 al dì)
Location: Garbagnate milanese
Corso: Tutto finito
Anno:
Time Online: 108 Days, 5:46:38 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

cmq secondo me il problema piu' impellente è in ke modo inserire i nodi......le altre funzioni sn tutte conseguenze.cioè in ke modo gestire la possibilità ke venga inserito un nodo ke includa propriamente tutti gli altri.........un bel macellino :(

11-02-2004 15:04
Click Here to See the Profile for Drake83 Click Here to See the Blog of Drake83 Click here to Send Drake83 a Private Message Find more posts by Drake83 Add Drake83 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Hades1982
.amico.

User info:
Registered: Feb 2003
Posts: 30 (0.00 al dì)
Location: Corsico
Corso: Informatica Applicata alle 16enni
Anno: 0
Time Online: 14:46:05: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

secondo voi qual'è la struttura dati più corretta per risolvere il progetto?vi prego aiuto

11-02-2004 17:14
Click Here to See the Profile for Hades1982 Click here to Send Hades1982 a Private Message Find more posts by Hades1982 Add Hades1982 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Skanky
.precettore.

User info:
Registered: Oct 2001
Posts: 83 (0.01 al dì)
Location: milano
Corso: Specialistica in T I e C
Anno: in tesi
Time Online: 8:37:35 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
struttura dati

mi sento un po' scemo nel pensare a una semplice lista likata lineare.....ma non riesco a capire e forse non la so e basta quali vantaggi avrei a fare un rb albero....
Nel senso che non trovo un motivo per giustificare un preciso ordine in cui salvo i miei bei filtrini... tanto per la questione dell'annidamento pensavo che immettendo un nuovo filtro questo debba confrontarsi direttamente con tutti i filtri già in lista .


Per la questione della sottrazione binaria ci devo ancora pensare...ma visto l'andazzo mi sa che bisognera vedere come funziona (cosa che mi son dimenticato ) e implementare la giusta funzione.

11-02-2004 19:12
Click Here to See the Profile for Skanky Click here to Send Skanky a Private Message Find more posts by Skanky Add Skanky to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
vinnie
.fedelissimo.

User info:
Registered: Feb 2004
Posts: 44 (0.01 al dì)
Location: Rapa Nui
Corso: Informatica
Anno: 3
Time Online: 12:51:53 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Mi sembra di aver realizzato che il problema delle operazioni binarie sia ridimensionato, infatti a pag. 3 del progetto (nelle specifiche) si dice che i fltri vadano immessi come DECIMALI. Inoltre tutta la gestione dell'imput mi sembra assai simile al modo in cui lui ha trattato le liste dinamiche (PDF13 e relativi sorgenti).
Che ne dite?

11-02-2004 19:37
Click Here to See the Profile for vinnie Click here to Send vinnie a Private Message Visit vinnie's homepage! Find more posts by vinnie Add vinnie to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Drake83
Fan di Splinter

User info:
Registered: Nov 2003
Posts: 1631 (0.21 al dì)
Location: Garbagnate milanese
Corso: Tutto finito
Anno:
Time Online: 108 Days, 5:46:38 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Si anke a me è caduto l'okkio sul quel pdf del prof........anke se il problema dei controlli,secondo me,riamane con ogni struttura dati......ke dite?

Last edited by Drake83 on 11-02-2004 at 19:48

11-02-2004 19:43
Click Here to See the Profile for Drake83 Click Here to See the Blog of Drake83 Click here to Send Drake83 a Private Message Find more posts by Drake83 Add Drake83 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
vinnie
.fedelissimo.

User info:
Registered: Feb 2004
Posts: 44 (0.01 al dì)
Location: Rapa Nui
Corso: Informatica
Anno: 3
Time Online: 12:51:53 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Ho detto una cazzata! Ho letto male. Tutto uguale. Forse pero' i sorgenti delle liste dinamiche possono (in parte) riciclarsi... :(

11-02-2004 20:09
Click Here to See the Profile for vinnie Click here to Send vinnie a Private Message Visit vinnie's homepage! Find more posts by vinnie Add vinnie to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
drakend
.grande:maestro.

User info:
Registered: Oct 2002
Posts: 1857 (0.23 al dì)
Location:
Corso:
Anno:
Time Online: 11 Days, 16:15:18 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by vinnie
Mi sembra di aver realizzato che il problema delle operazioni binarie sia ridimensionato, infatti a pag. 3 del progetto (nelle specifiche) si dice che i fltri vadano immessi come DECIMALI. Inoltre tutta la gestione dell'imput mi sembra assai simile al modo in cui lui ha trattato le liste dinamiche (PDF13 e relativi sorgenti).
Che ne dite?

A pagina 3 il pezzo che probabilmente intendi tu dice, testualmente:

[...]dove a,b,c,d sono numeri naturali, e sigma è una stringa binaria[...]

a,b,c,d sono le quattro coordinate dei punti che caratterizzano il rettangolo e sono numeri naturali. Questo però non rigurda minimamente la stringa binaria e quindi non vedo come la limitazione ai soli numeri naturali delle coordinate dei punti dei rettangoli possa semplificare le operazioni binarie, le quali devono essere fatte su stringhe di cui non si conosce a priori la lunghezza.
Per conterle bisogna ovviamente utilizzare una struttura dati dinamica come una lista, però far contenere ogni bit in un char, ad esempio, è un grande spreco dato che si consumano 5 byte (1 per il char + 4 per il puntatore), che poi diventano 8 per problemi di allineamento della memoria. 1 byte di dato per 8 byte memorizzati? non credo che i prof di laboratorio sarebbero troppo contenti di una soluzione simile.

11-02-2004 20:10
Click Here to See the Profile for drakend Click here to Send drakend a Private Message Find more posts by drakend Add drakend to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
vinnie
.fedelissimo.

User info:
Registered: Feb 2004
Posts: 44 (0.01 al dì)
Location: Rapa Nui
Corso: Informatica
Anno: 3
Time Online: 12:51:53 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Si. Ho visto (vedi sopra).
Pero' quello che dici tu sullo spreco mi sembra inevitabile. perche' devi comunque inserire una stringa che e' fatta di char (con la loro dimensione)...
Bah! :( che depressione... che dite quindi di quei sorgenti suoi?

11-02-2004 20:34
Click Here to See the Profile for vinnie Click here to Send vinnie a Private Message Visit vinnie's homepage! Find more posts by vinnie Add vinnie to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
All times are GMT. The time now is 01:25.    Post New Thread    Post A Reply
Pages (9): « 1 [2] 3 4 5 6 » ... Last »   Last Thread   Next Thread
Show Printable Version | Email this Page | Subscribe to this Thread | Add to Bookmarks

Forum Jump:
Rate This Thread:

Forum Rules:
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts
HTML code is OFF
vB code is ON
Smilies are ON
[IMG] code is ON
 

Powered by: vBulletin v2.3.1 - Copyright ©2000 - 2002, Jelsoft Enterprises Limited
Mantained by dsy crew (email) | Collabora con noi | Segnalaci un bug | Archive | Regolamento | Licenze | Thanks | Syndacate
Pagina generata in 0.048 seconds (82.48% PHP - 17.52% MySQL) con 26 query.