.dsy:it. (http://www.dsy.it/forum/)
- Programmazione (http://www.dsy.it/forum/forumdisplay.php?forumid=259)
-- [Pighizzini Marra] Progetto "Boole" (http://www.dsy.it/forum/showthread.php?threadid=25609)

Progetto Boole - Pighizzini Marra

Qualcuno sta per caso lavorando al progetto Boole per gli appelli di giugno luglio di Programmazione?

Io ho dei dubbi su che tipo di struttura dati utilizzare per memorizzare il dominio della funzione booleana ( n-uple di bit ).

Pensavo ad un array di stringhe, ma non sono sicuro che sia la soluzione più intelligente, qualcuno ha per caso in mente qualcosa di più smart?

Soprattutto vorrei capire come poter fare in base ad un valore n in ingresso alla funzione booleana a creare tutte le combinazioni possibili di n bit che costituiscono il dominio della funzione, mi spiego meglio:


valore n ( n° argomenti funzione ) = 3

numero di elementi del dominio = 2^3 = 8

elementi del dominio: 000
001
010
100
110
101
011
111

Non è che esiste già qualche funzione che genera tutte le combinazioni possibili di 0 e1 in una n-upla?

Bye

per le combinazioni puoi usare le permutazioni ... non so come

il dominio in che forma devi memorizzarlo?

__________________
My Blog - My Photo Album

grazie del suggerimento, comunque mi sono arrovellato un po' e credo di aver trovato la soluzione...

E qualle sarebe la soluzione per le combinazioni che hai trovato ... ??

__________________


Web Developer / SEO

ertyl tanta carne.
mettiti e fai il progetto

__________________
My Blog - My Photo Album

c. Si implementi una classe EspressioneBooleana che rappresenti espressioni
booleane. Ai fini di questo progetto, `e sufficiente un’implementazione minimale
in cui l’espressione sia semplicemente memorizzata in una stringa,
omettendo controlli di correttezza sintattica, etc.

ma questa è una classe a muzzo? cioè ci metto un campo privato con il nome della stringa e il costruttore ..e poi? che me ne faccio?

__________________
My Blog - My Photo Album

Bella domanda, è quello che mi sono chiesto anch'io...

in effetti da quello che c'è scritto non sembrerebbe nemmeno necessario dover creare un oggetto per espressione booleana....

Con questa domanda spero di non andare off topic, però volevo chiedere se qualcuno per caso ha già provato lo scritto:

volevo sapere come è a grandi linee: quiz o domande aperte, cosa chiede, esempi di domande, argomenti più gettonati, e quanto è il tempo concesso...ecc...

in questo nn ti so aiutare... ertil com'è lo scritto?

__________________
My Blog - My Photo Album

Dello scritto penso che nn ce bisogno di avere paura ... xche ogni volta fa più a meno lo stesso esame...
se sapete fare quelli passati http://homes.dico.unimi.it/prog/turno3-04/esami/
allora state certi che anchè questo lo passate..
Io ho passato l'appello di 7 aprile e con il voto " buono "..
ciao
in bocca a lupo !

__________________


Web Developer / SEO

Grazie, dell'info, non mi ero accorto che c'erano anche i testi delle prove scritte sul sito...

UN'altra info: di solito a che ora si fa lo scritto, di sera per caso?

A quanto mi ricordo io lo fato di pomeriggio verso le 15:30...
ma nn so se lo fa sempre a quest'ora..
ciao

__________________


Web Developer / SEO

ertil fatt'la calà di nu monucu surdu

__________________
My Blog - My Photo Album

Progetto Boole

Ciao a tutti qualcuno sta lavorando con li progetto Boole del programmazione turno3
Per caso mi pou dare qualche indicazione sulla classe Sintetizzatore perche mi sono fermato non so come andare avanti
Se qualcuno mi da una mano mi fa un grand favore grazie ciao a tutti

io ho già fatto tutto,

che ti serve sapere di preciso?

progetto Boole

Ciao visto che lo hai finito auguro che ti è andato bene...
mi dai un indicazione come lo faccio la classe "Sintetizzatore" oppure mi manadi il tuo codice per averlo come esempio in questo indirizzo "sandrilamaj@yahoo.it"
Se mi dai una mano mi fai un grand favore xke confermo la borsa di studio....
ciaoo

mandarti del codice non penso si possa fare visto che il progetto è ancora valido....

posso darti dei suggerimenti se sei più preciso su cio' che ti mette in difficoltà...

Progetto Boole

Ok dammi un po di indicazioni come hai fatto implementare la classe "Sintetizzatore" cioe come si pou fare l'algoritmo che hai usato per questa classe
Ciao bouno giornata

la classe deve trasformare un oggetto funzione booleana in un oggetto espressione booleana.

data una funzione booleana di n argomenti e n variabili devi cercare di convertirla in una espressione booleana in forma normale disgiuntiva così come specificato nella traccia del progetto....

per convertirla devi tenere conto dei valori della funzione corrispondenti agli elementi del dominio

es. se l'elemento 000 che può ad esempio essere il primo elemento di una funzione booleana di n argomenti, ( dove n= 3 ) ha valore 1, la relativa variabile nell'espressione booleana sarà X1,

se invece il secondo elemento es. 001 ha valore 0, la seconda variabile sarà X2 negato.....

e continui cosi' fino a comporre l'espressione in forma normale disgiuntiva come scritto sulla traccia del progetto.....

però sono piuttosto vago perchè l'implementazione di Sintetizzatore è strettamente legata a come hai definito le classi FunzioneBooleana e EspressioneBooleana....

Per dirla breve la classe Sintetizzatore deve poter convertire una funzione booleana, in un espressione booleana, e quindi dovrai prevedere dei metodi che effettuino questa trasformazione.....

Ciao.

scusa mi sono accorto di aver scritto una gran scemenza....

in breve funziona cosi':

in una funzione booleana devi prendere tutte le stringhe di bit con valore = 1

supponiamo che siano:

000 valore 1

010 valore 1

011 valore 1

queste tre stringhe di bit comporranno l'espressione booleana

a ogni stringa di bit corrispondera' un termine dell'operazione

es. 000 diventa X1 negato and X2 negato and X3 negato

010 diventa X1 negato and X2 and X3 negato

011 diventa X1 negato and X2 and X3

queste tre espressioni dovranno a loro volta essere messe in Or per creare l'espressione booleana in forma normale disgiuntiva e il risultato sara':


( x1 negato and x2 negato and x3 negato )
or ( x1 negato and x2 and x3 negato )
or ( x1 negato and x2 and x3 )


spero di essere stato d'aiuto...

Bye

Ciao raga
Io avrei un altra domanda da farvi ...
qualcuno a già dato l'orale con pighizzini ??
se è si, vorei sapere di che tipo sono le domande
se qualcuno mi sa rispondere la ringrazio molto
ciao a tutti

__________________


Web Developer / SEO

io l'ho fatto, a me personalmente ha chiesto il funzionamento del meccanismo di eccezioni in java, controllate, non controllate.......
delega o gestione delle eccezioni.... e poco altro che non ricordo...

poi quelle che ho sentito porre ad altri sono praticamente gli argomenti delle videolezioni:
la memoria: stack vs. heap vs memoria statica
il meccanismo di garbage collection...
la funzione della java virtual machine
linguaggi interpretati, compilati, ecc...
il bytecode in java

ecc..

niente di preoccupante se si segue attentamente il programma