Mer 21 Agosto, 09:01:24 - 2019

Visualizza post

Questa sezione ti permette di visualizzare tutti i post inviati da questo utente. N.B: puoi vedere solo i post relativi alle aree dove hai l'accesso.


Post - CIP

Pagine: [1] 2 3 ... 34
1
1)Dato un ASF A, è possibile capire se A riconosce il linguaggio vuoto? come?
2)Data una GR G, è possibile capire se G genera il linguaggio vuoto? come?

Ragazzi come rispondereste in maniera precisa a queste domande?
So che è possibile definire un ASF che riconosce il linguaggio vuoto semplicemente definendo un qualsiasi ASF senza stati finali. Allo stesso modo una GR che riconosce il linguaggio vuoto sarà del tipo S -> X
Ma come dimostro effettivamente il riconoscimento di tale linguaggio?

2
Anche io sto studiando modelli e mi accodo alla richiesta di Ndre su eventuali compiti recenti!

3
Discussioni Generali / Re:Nuove aule sapienza
« il: Gio 15 Febbraio, 18:12:54 - 2018 »
qualcuno del primo canale mi aveva detto che si trovava nell'edificio di statistica
Confermo che si trova lì, è situata al piano terra, l'aula in fondo a sinistra.

4
Discussioni Generali / Re:TEST VCA (Modalità)
« il: Dom 11 Febbraio, 21:26:02 - 2018 »
Cmq se dovessi avere aggiornamenti ti faccio sapere.

Magari! sarebbe di grande aiuto :)

5
Discussioni Generali / Re:TEST VCA (Modalità)
« il: Sab 10 Febbraio, 18:32:04 - 2018 »
Ciao! innanzitutto congratulazioni per aver concluso gli esami!  :asd:
Premetto che anche io mi sto informando sull'argomento dal momento che mi restano 2 esami, quindi non parlo per esperienza personale, ma, stando a quello che ho letto, gli unici requisiti per il test VCA riguardano semplicemente il superamento di determinati esami, il conseguimento di almeno 120 CFU e l'essere iscritto almeno al terzo anno.
Stando alla definizione data, quindi, credo che il test VCA possa essere sostenuto una volta aver raggiunto i requisiti, a prescindere dalla sessione in cui ci si laurea. Nel tuo caso quindi, puoi sostenere il test VCA a Marzo (ed eventualmente anche a Maggio) pur mantenendo la scadenza della domanda di laurea relativa alla sessione di laurea in cui intendi laurearti, cioè a Maggio :)

6
Beh, secondo me l'equazione di ricorrenza è impostata e sviluppata bene, quindi sarei portato a dire di si.
Poi non so se c'è qualcosa che ci sta sfuggendo, ma non credo.
Anche il problema 2 è giusto.
Sto ripassando la parte sui grafi per poter fare il quarto.
Devo dire che se i primi due esercizi sono più o meno sempre così, allora sono abbastanza abbordabili.
Il quarto a differenza degli altri mi crea sempre qualche problemino e il terzo è totalmente casuale, quindi serve anche un po' di fortuna  :asd:

7
Ok, ha senso il tuo ragionamento :)
Solo una cosa che volevo precisare riguardo l'ultimo passaggio dell'equazione di ricorrenza.
La sommatoria ha per somma il termine  [1 - 3(log3(n)-1)+1] / (1 - 3), che semplificata diventa (1 - n)/(1-3), giusto? non cambia il costo asintotico dell'algoritmo, era solo per essere precisi a livello di calcolo numerico  ;D

8
Ora credo di aver capito, grazie mille davvero :D
Figurati! Grazie a te per il testo dell'esame.
Comunque, stavo cercando di risolvere il problema 1. Mi trovo d'accordo con l'impostazione della tua equazione di ricorrenza.. però ho solo un dubbio. Nel caso dell'algoritmo, il passo base si ha se n==1 oppure se n==2, quindi non dovrebbe essere così? :

T(n) = 3T(n/3) + c1 per n > 2
T(n) = c2 per n <= 2

se fosse questo il caso, nello "srotolamento" dell'equazione di ricorrenza, andrei a considerare sempre n/(3^i) = 1 come passo base? Oppure in questo caso considererei n/(3^i) = 2?

9
Allora, provo con un esempio pratico al volo. Hai un punto p1=(1,1) e un punto p2=(2,2). Stando alla definizione data del rettangolo isotetico, cioè con lati paralleli agli assi coordinati (o meglio, assi cartesiani), otteniamo un rettangolo con vertici (1,1), (1,2), (2,1), (2,2). Questo rettangolo si ottiene in pratica disegnando i punti iniziali su un foglio (che da definizione sono vertici opposti!) e poi tracciando i vari lati, sapendo che sono paralleli agli assi cartesiani. Dall'intersezione dei lati tracciati a partire dai 2 vertici iniziali, otteniamo gli altri 2 vertici del rettangolo.
La soluzione java è molto semplice una volta capita questo ragionamento. In realtà per risolverlo ti basta sapere che la coordinata x1 delimita da sinistra, la x2 delimita da destra, y1 delimita dal basso e infine y2 dall'alto (queste premesse sono vere solo se x1 < x2 e y1 < y2, per questo io li riordino prima di passarli al metodo ricorsivo  :D ). Tutti i punti che rispettano queste condizioni di inclusione sono contenuti nel rettangolo.

10
Stavo dando un'occhiata al post di Scheggia89 sull'appello di Luglio, sto provando a risolvere il problema al calcolatore, fornirò una mia soluzione appena disponibile. Comunque per il terzo punto, credo che non sia molto difficile. Se ho capito bene, si hanno 2 vertici opposti di un rettangolo. Prendendo questi vertici singolarmente e centrandoli nell'origine di 2 sistemi cartesiani, si ottiene un rettangolo per intersezione degli assi, non so se mi sono spiegato..  :asd:

EDIT: ho provato questa soluzione per il terzo esercizio del problema 2, e ho considerato punti interni anche i punti sulla frontiera del rettangolo. Qualcuno potrebbe confermare se il ragionamento è corretto?
Codice: [Seleziona]
   public int rangeQ(int x1, int y1, int x2, int y2){
        /*DA IMPLEMENTARE*/

        if(x1 > x2){
        int tmp = x2;
        x2 = x1;
        x1 = tmp;
        }
        if(y1 > y2){
        int tmp = y2;
        y2 = y1;
        y1 = tmp;
        }
        return rangeQRec(this.root,x1,y1,x2,y2);
    }

    public int rangeQRec(BinNode t, int x1, int y1, int x2, int y2){
    if(t==null) return 0;
    int[] c = t.getCoordinates();
    int count = 0;
    if(c[0] >= x1 && c[0] <= x2 && c[1] >= y1 && c[1] <= y2)count++;
return count + rangeQRec(t.getLeft(), x1,y1,x2,y2) + rangeQRec(t.getRight(), x1,y1,x2,y2);
    }

EDIT2: Qalcuno ha idea su dove è possibile prendere compiti d'esame di algoritmi, compresi dei pacchetti java
necessari per lo svolgimento? grazie!

11
ciao ragazzi, ma la regola dei 12 punti minimi all'appello precedente per poter accedere al successivo è ancora valida? grazie
Stando al seguente link la regola sarà valida da Gennaio 2018, riguarda solo la parte di Modelli e comporterà anche la verbalizzazione dell'esito negativo (che non ho idea di cosa implichi in termini di percorso accademico).

12
Da quello che ho capito io, se fai solo algoritmi e non modelli, il compito non viene scartato. Comunque er esserne certo, ti consiglio di chiedere conferma al professore.

Grazie mille!

13
Ragazzi, avrei un paio di domande veloce, magari qualcuno si è già trovato nella stessa situazione.
Dovrei provare l'esame all'appello straordinario, il problema è che sono attualmente poco preparato sulla parte di Modelli e non credo di farcela con i tempi. Ad ogni modo, in caso mi presentassi all'appello di algoritmi e non a quello di modelli, il compito di algoritmi verrebbe semplicemente scartato?
Per conservare una delle due parti si deve ottenere un voto non gravemente insufficiente nell'altra?

14
Ragazzi, mi accodo anche io alla richiesta di LucaLindholm, FI2 ed elettronica sono i miei ultimi 2 esami da un bel pezzo ormai.  Sono del vecchio ordinamento ed avendo anche un lavoro full time risulta molto difficile studiare questi esami in poco tempo. Se avete risorse da condividere o consigli per la parte di modelli, sono entrambi ben accetti :)

15
Elettronica / Re:Gruppo studio
« il: Ven 23 Giugno, 20:45:01 - 2017 »
Ragazzi, io ho seguito il corso nei mesi scorsi, se si organizza qualche giornata di esercizi full immersion, fatemi sapere che magari riesco a essere presente anche io (anche se la vedo difficile visto che lavoro full time :asd: )

Pagine: [1] 2 3 ... 34