Mer 21 Agosto, 15:55:43 - 2019

Autore Topic: Nuova modalità esame  (Letto 9971 volte)

0 Utenti e 1 Visitatore stanno visualizzando questo topic.

Offline scheggia89

  • Studente di Dottorato
  • ***
  • Post: 156
  • FeedBack: +3/-0
    • Mostra profilo
Re:Nuova modalità esame
« Risposta #150 il: Mar 29 Agosto, 17:14:32 - 2017 »
So usciti i risultati di modelli. Per la cronaca ne è passato uno solo ahahahaha. Rido per non piangere
« Ultima modifica: Mar 29 Agosto, 17:16:10 - 2017 da scheggia89 »

Offline john

  • Neo-Laureato
  • **
  • Post: 68
  • FeedBack: +0/-0
    • Mostra profilo
Re:Nuova modalità esame
« Risposta #151 il: Mar 29 Agosto, 17:36:13 - 2017 »
Ecco si ho appena visto, scheggia ma ti ricordi questa cosa di chi prendeva meno di 12 non poteva fare il prossimo appello?  L ha specificato sul sito accanto al link dei risultati, che vuoldire che quelli del vecchio ordinamento il prossimo appello non lo fa nessuno tranne uno che ha preso 12.53?

Offline scheggia89

  • Studente di Dottorato
  • ***
  • Post: 156
  • FeedBack: +3/-0
    • Mostra profilo
Re:Nuova modalità esame
« Risposta #152 il: Mar 29 Agosto, 17:53:04 - 2017 »
Ecco si ho appena visto, scheggia ma ti ricordi questa cosa di chi prendeva meno di 12 non poteva fare il prossimo appello?  L ha specificato sul sito accanto al link dei risultati, che vuoldire che quelli del vecchio ordinamento il prossimo appello non lo fa nessuno tranne uno che ha preso 12.53?
si ma questo vale nell'appello di settembre. Nel senso che chi è stato bocciato a luglio, può fare l'appello di settembre e nel caso prende meno di 12 punti non può fare l'appello straordinario di ottobre e verbalizza la bocciatura

Offline john

  • Neo-Laureato
  • **
  • Post: 68
  • FeedBack: +0/-0
    • Mostra profilo
Re:Nuova modalità esame
« Risposta #153 il: Mar 29 Agosto, 17:56:30 - 2017 »
Ma sei sicuro scheggia? Guarda che se l ha specificato accanto al link dei risultati di luglio una ragione ci sarà, sennò l avrebbe specificato al momento in cui pubblica i risultati di settembre non credi ?

Edit

Scusa ho Letto male. Misa hai ragione a quanto pare questo parte da settembre
« Ultima modifica: Mar 29 Agosto, 17:58:34 - 2017 da john »

Offline scheggia89

  • Studente di Dottorato
  • ***
  • Post: 156
  • FeedBack: +3/-0
    • Mostra profilo
Re:Nuova modalità esame
« Risposta #154 il: Mar 29 Agosto, 18:07:19 - 2017 »
Ma sei sicuro scheggia? Guarda che se l ha specificato accanto al link dei risultati di luglio una ragione ci sarà, sennò l avrebbe specificato al momento in cui pubblica i risultati di settembre non credi ?

eh si ne sono sicuro. Anche perchè dalle modalità d'esame c'è scritto:
[NEW] A partire dall'appello di settembre 2017 (incluso), chi consegue un risultato particolarmente negativo (< 12.00) durante l'esame dovrà saltare l'appello successivo (no distinzioni fra appelli regolari e straordinari); gli esiti delle prove a cui verrà successivamente ammesso saranno verbalizzati in ogni caso (promosso/bocciato).

Se fosse come dici tu avrebbe verbalizzato la bocciatura, ma a me non è arrivato nulla. E poi lo ha specificato sopra al link del form di prenotazione di settembre, non in quello di luglio. Comunque se non sei sicuro puoi sempre chiedere al prof :D
 

Offline john

  • Neo-Laureato
  • **
  • Post: 68
  • FeedBack: +0/-0
    • Mostra profilo
Re:Nuova modalità esame
« Risposta #155 il: Mar 29 Agosto, 18:32:00 - 2017 »
Si si hai ragione  :asd: avevo letto male

Offline john

  • Neo-Laureato
  • **
  • Post: 68
  • FeedBack: +0/-0
    • Mostra profilo
Re:Nuova modalità esame
« Risposta #156 il: Gio 31 Agosto, 13:59:23 - 2017 »
Ragazzi ma la quarta domanda dell ultimo esame di luglio di modelli, come l avete svolto? Io pensavo di averlo fatto bene invece  :-X :-X in allegato l esercizio

Offline Chloe06

  • Studente
  • *
  • Post: 38
  • FeedBack: +2/-0
    • Mostra profilo
Re:Nuova modalità esame
« Risposta #157 il: Gio 14 Settembre, 22:20:59 - 2017 »
Scusate qualcuno ha i testi degli esami di algoritmi di giugno e luglio?? Grazie :)

Offline LucaLindholm

  • Studente
  • *
  • Post: 45
  • FeedBack: +1/-0
  • Luca Lindholm
    • Mostra profilo
    • Luca Lindholm
Re:Nuova modalità esame
« Risposta #158 il: Ven 15 Settembre, 17:53:25 - 2017 »
Soprattutto sarebbe utile capire come "impostare" le risposte alle varie domande e ho tanti dubbi.


In particolare, voi tutta la teoria sull'analisi degli algoritmi e le equazioni di ricorrenza, dove le avete studiate?

Per quanto riguarda la progettazione degli algoritmi e l'esercizio di miscellanea, ci sono degli argomenti che il professore predilige o su cui abbia particolarmente insistito?

Come si deve rispondere alla prima domanda dell'esercizio dei grafi?
 Io nell'esame di ASD di luglio avevo definito i nodi, gli archi e il tipo di problema, ma il professore me lo valutò solo il 10%, pur avendo sostanzialmente azzeccato l'algoritmo da usare nel secondo punto (sebbene valutato solo al 60%)...


Questo esame e quello di Modelli mi stanno mettendo un'angoscia che non avevo mai provato prima per altri compiti.

:(

P.S.: Come è andato l'esame di Modelli ieri?
Qualcuno ha il testo del compito?
Studente di Ingegneria Informatica, sviluppatore per Windows (UWP).

Offline Chloe06

  • Studente
  • *
  • Post: 38
  • FeedBack: +2/-0
    • Mostra profilo
Re:Nuova modalità esame
« Risposta #159 il: Ven 15 Settembre, 19:31:07 - 2017 »
Ecco il testo di modelli. Sinceramente non sapevo proprio come approcciare il problema 4 su CLIQUE.   :(

Offline scheggia89

  • Studente di Dottorato
  • ***
  • Post: 156
  • FeedBack: +3/-0
    • Mostra profilo
Re:Nuova modalità esame
« Risposta #160 il: Sab 16 Settembre, 09:37:42 - 2017 »
Per quanto mi riguarda l'esame è andato na mezza schifezza. Se riesco a prende 18 ho fatto un miracolo :). Per chi ha fatto modelli giovedì, come vi è andato. In particolare come bisognava rispondere alle domande del problema 1?Io ho avuto parecchi dubbi. Mentre gli altri come li avete svolti?

Offline LucaLindholm

  • Studente
  • *
  • Post: 45
  • FeedBack: +1/-0
  • Luca Lindholm
    • Mostra profilo
    • Luca Lindholm
Re:Nuova modalità esame
« Risposta #161 il: Sab 16 Settembre, 20:22:10 - 2017 »
Ecco il testo di modelli. Sinceramente non sapevo proprio come approcciare il problema 4 su CLIQUE.   :(

Grazie.   ;)

Per quanto mi riguarda l'esame è andato na mezza schifezza. Se riesco a prende 18 ho fatto un miracolo :). Per chi ha fatto modelli giovedì, come vi è andato. In particolare come bisognava rispondere alle domande del problema 1?Io ho avuto parecchi dubbi. Mentre gli altri come li avete svolti?

Purtroppo non posso aiutare, perché per ora sono concentrato su Algoritmi (relegando Modelli a ottobre o all'anno nuovo, sebbene abbia già iniziato un po' a interessarmene)... e proprio per questo ho posto quelle domande riguardo ad ASD subito sopra questi vostri post... perché ho come l'impressione che, non avendo potuto frequentare il suo corso, le slide e il libro non dicano tutto...

Chiedo scusa se sono un po' insistente in questa materia, ma stranamente la sto trovando più difficile di quanto non sembrasse all'inizio.    :|
Studente di Ingegneria Informatica, sviluppatore per Windows (UWP).

Offline girl8x

  • Ricercatore
  • ****
  • Post: 326
  • FeedBack: +4/-2
    • Mostra profilo
Re:Nuova modalità esame
« Risposta #162 il: Dom 15 Ottobre, 12:08:15 - 2017 »
Salve ragazzi,
riguardo la nuova modalità di esame, le due prove possono essere sostenute in appelli differenti si, ma non importa se la sessione è ordinaria o straordinaria giusto? Indipendentemente dalla sessione quindi?
Cioè ad esempio se si sostiene una parte a novembre, l'altra parte la si può sostenere a gennaio o altro appello? (max entro 6 appelli).

Offline scheggia89

  • Studente di Dottorato
  • ***
  • Post: 156
  • FeedBack: +3/-0
    • Mostra profilo
Re:Nuova modalità esame
« Risposta #163 il: Sab 21 Ottobre, 20:25:10 - 2017 »
Scusate qualcuno ha i testi degli esami di algoritmi di giugno e luglio?? Grazie :)
Sono riuscito a reperire la parte di algoritmi dell'appello di luglio. Allego il testo dell' esame ed anche la mia personale soluzione (di cui non sono molto convinto delle soluzioni) ai primi due punti del problema 2 sulla programmazione. Sul punto tre del problema 2 non so proprio come procedere anche perché non so cosa si intende per rettangolo isotetico.

Classe BinNode.java
Codice: [Seleziona]
  public class BinNode{
        /* NON MODIFICARE NIENTE IN QUESTO FILE */
        protected int[] coordinates;
        protected BinNode left;
        protected BinNode right;

        public BinNode(int x, int y) {
            coordinates = new int[2];
            coordinates[0] = x;
            coordinates[1] = y;
            this.left = null;
            this.right = null;
        }
       
        public BinNode getLeft(){
        return left;
        }

        public BinNode getRight(){
        return right;
        }
       
        public BinNode setLeft(BinNode n){
        left = n;
        return left;
        }

        public BinNode setRight(BinNode n){
        right = n;
        return right;
        }
       
        public int[] getCoordinates(){
            return coordinates;
        }
    }

classe BST.java
Codice: [Seleziona]
public class BST{

    private BinNode root;

    public BST() {
        /* NON MODIFICARE */
        this.root = null;
    }

    public BinNode BST_insert(int x, int y) {
        /*DA IMPLEMENTARE*/
root = BST_insert(root, x, y);
return root;
    }

private BinNode BST_insert(BinNode root, int x, int y) {

    // Se albero vuoto, inserisco nodo
    if(root == null)
            return new BinNode(x, y);
       
// Prendo le coordinate (x1, y1) di root
int[] c = root.getCoordinates();

// Se il punto (x,y) < di root, mi sposto nel sottoalbero sinistro
if( (x < c[0]) || ( ( x == c[0]) && ( y < c[1]) ) )
    root.left = BST_insert(root.left, x, y);
// mi sposto nel sottoalbero destro
else if( (x > c[0]) || ((x == c[0]) && ( y > c[1])) )
    root.right = BST_insert(root.right, x, y);
else {
}

return root;
}


     public void print(BinNode t, int level) {
        /* MODOFICABILE*/
        for (int i = 0; i < level - 1; i++) {
            System.out.print("   ");
        }

        if (level > 0) {
            System.out.print(" |--");
        }
        if (t == null){
            System.out.println("#");
            return;
        }


        System.out.println( "(" + t.getCoordinates()[0] + "," + t.getCoordinates()[1] + ")" );

        print(t.getLeft(), level + 1);
        print(t.getRight(), level + 1);
    }
    public void BST_print(){
        /* MODOFICABILE*/
        print(root, 0);
    }

    public int aligned(int x){
        /*DA IMPLEMENTARE*/
if(root == null)
    return 0;

        return aligned(root, x, 0); //istruzione aggiunta per permettere la compilazione
    }

private int aligned(BinNode root, int x, int cont) {

// Prendo le ooordinate della radice
int[] c = root.getCoordinates();
if(x == c[0]) {
    cont = cont+1;
if(x < c[0] && root.getLeft() != null)
    cont = aligned(root.getLeft(), x, cont);
if(x > c[0] && root.getRight() != null)
    cont = aligned(root.getRight(), x, cont);
}

if(root.getLeft() != null)
cont = aligned(root.getLeft(), x, cont);
if(root.getRight() != null)
cont = aligned(root.getRight(), x, cont);

return cont;

}

    public int rangeQ(int x1, int y1, int x2, int y2){
        /*DA IMPLEMENTARE*/
        return 0; //istruzione aggiunta per permettere la compilazione
    }

}
Driver.java
Codice: [Seleziona]
public class Driver {


    public static void main(String[] argv) {

    BST b = new BST();
   
        b.BST_insert(1,4);
        b.BST_insert(6,6);
        b.BST_insert(3,4);
        b.BST_insert(5,1);
        b.BST_insert(6,4);
        b.BST_insert(2,7);
        b.BST_insert(2,2);
        b.BST_insert(8,1);
        b.BST_insert(6,2);
        b.BST_insert(8,7);
        b.BST_insert(1,1);
        b.BST_insert(8,1);

        System.out.println("Albero: \n");
        b.BST_print();

        System.out.println("\nRicerca valore x: \n");
        for (int k=0; k<10; k++){
            System.out.println("Numero nodi con coordinata x="+k+": " + b.aligned(k));
        }

        System.out.println("\nRicerca range: \n");
        int [][] coordinatesTest = {
            {0, 0, 10, 10},
            {2, 2, 2, 2},
            {2, 6, 2, 6},
            {3, 0, 2, 10},
            {0, 3, 10, 2},
            {0, 4, 10, 4},
            {2, 4, 10, 4},
            {3, 5, 2, 1},
            {2, 2, 3, 4},
            {2, 7, 3, 4},
            {4, 3, 7, 5}
        };

        for (int i=0; i<coordinatesTest.length; i++){
            System.out.println("x1="+ coordinatesTest[i][0] +", y1="+coordinatesTest[i][1]+", x2="+coordinatesTest[i][2]+", y2="+coordinatesTest[i][3]+": " + b.rangeQ(coordinatesTest[i][0], coordinatesTest[i][1], coordinatesTest[i][2], coordinatesTest[i][3]));
        }
       



    }
}

Ho provato anche a fare il problema 1 sempre dello stesso appello. Anche in questo caso si accettano suggerimeni sulla correttezza o meno della mia soluzione. In particolare nel punto a non sono molto sicuro della impostazione e svolgimento della equazione di ricorrenza

PROBLEMA 1

(a)  La dimensione dell'input è il numero di elementi dell'array, cioè n.  Sia T(n) = tempo esecuzione problema(int[]) e sia T1(n) = tempo esecuzione problema(int[] ,int, int)

Allora T(n) = T1(n) per n > 0 cioè l'array deve avere almeno un elemento nel caso peggiore, altrimenti costo costante algoritmo.

    T1(n) = c1               per n=1
    T1(n) = c2 + 3T1(n/3)    altrimenti

    Sviluppando l'equazione di ricorrenza avremo che:

    T1(n) = c2 + 3T1(n/3) = c2 + 3[ c2 + 3T1(n/9) = c2 + 3c2 + 9T1(n/9) = c2 + 3c2 + 9c2 + 27T1(n/27) = ... =
          = c2E 0k-1 3i   + 3kT1(n/3k)  (E sta ad indica la sommatoria e 0 , k-1 sono indici di partenza e fine)

l'eq di ricorrenza termina per n/3k = 1 ==> k = log3 n.

Quindi Tk = c2E 0log3 n -1 + 3log3 nT1(n/3log3n) = c2log3 n + nc1 ==> THETA(n)

Concludendo quindi il costo dell'algoritmo problema(int[]) è THETA(n).

(b) Si è possibile riformularlo senza introduzione scandendo l'array e andando a sommare gli elementi. Perché il metodo problema somma tutti gli elementi dell'array. La riformulazione è la seguente:

Codice: [Seleziona]
static double problemaIterativo(int[] a) {
    double somma = 0.0;
for(int i=0; i<=a.length-1; i++)
    somma += a[i];

return somma;

Ho provato anche a fare il problema 3 e ora posto come l'ho svolto io.(anche qui non sono sicuro delle mie risposte). Si accettano qualsiasi tipo di aiuto, suggerimento o correzione di ciò che ho scritto.

Problema 3

(a) è un albero AVL che fissata un altezza h, ha il minor numero di nodi possibile mantenendo il bilanciamento

(b) La relazione tra alberi di Fibonacci e sequenza di fibonacci è che come qualsiasi albero di fibonacci di altezza può essere ottenuto da una radice e da un sottoalbero di altezza h-2 a sinistra ed h-1 come sottoalbero destro, così la sequenza di fibonacci  di ciascun numero può essere ottenuto dalla somma dei due precedenti. In sintesi quindi un albero di fibonacci è la sequenza di fibonacci più 1.

(c) Ci permette di dire che l'altezza dell'albero è almeno THETA(log2 n). La dimostrazione basta guardare le slide su AVL 
« Ultima modifica: Dom 22 Ottobre, 19:52:50 - 2017 da scheggia89 »

Offline CIP

  • Professore Associato
  • *
  • Post: 500
  • FeedBack: +36/-7
    • Mostra profilo
Re:Nuova modalità esame
« Risposta #164 il: Mar 24 Ottobre, 10:01:12 - 2017 »
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?
“If debugging is the process of removing software bugs, then programming must be the process of putting them in.” -Edsger Dijkstra