Pages: [1]   Go Down
Print
Author Topic: Lista volontari esercizi  (Read 1659 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Eleirgab
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 344


Apprezzatemi ora. Eviterete la fila


WWW
« on: 14-05-2009, 16:00:57 »

A lezione il prof ha lasciato alcuni esercizi (12 o 13, non mi ricordo benissimo il numero) e tramite un metodo Random sono stato designato per redigere una lista di chi intende provare a risolverli e magari proporre la propria soluzione nella lezione di martedì.

Gli esercizi si trovano in questa slide, uno invece chiedeva: "dati due alberi (solo BT e non BST] T e Q,  trovare le varie occorrenze di Q in T
[ES T= 1                           Q= 4             In questo caso Q occorre in T due volte
          /   \                             /
       4      4                         5
      /        /
    5       5
   
Per ora la lista è formata da:
- Prof [che si è riservato un esercizio, mi sembra il numero 7, correggetemi se sbaglio]
- Io [mi dedico a risolvere l'esercizio 2 delle slide]
- Mauro (sarà giusto il nome?Speriamo) ---\ Non avevano alcuna preferenza su quale esercizio svolgere.
- Amico di Mauro                                     ---/

Se ci sono altri interessati possono segnalarmelo in questa discussione, specificando quale esercizio vorreste risolvere.
Per chi non esprime una preferenza, l'esercizio sarà sorteggiato con una Math.random  yoh
Ovviamente sugli esercizi si può lavorare anche in gruppi.
« Last Edit: 15-05-2009, 12:57:37 by Eleirgab » Logged

Collettivo SDAI

-----BEGIN GEEK CODE BLOCK-----
Version: 3.1
GIT d-- s+:+ a-- C++ UL++ P L+++ E- W+++>$ N? o? K- w-- O? M V? PS++ PE- Y+ PGP- t 5? X+ R>+ tv-- b++ DI+++ D- G e h! r y+
------END GEEK CODE BLOCK-----
thomas89
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 341



« Reply #1 on: 14-05-2009, 19:17:07 »

Ehy salve. io oggi nn sn potuto venire a lezione.. mi spieghereste cosa è questa storia della lista? dell'estrazione Random  testate

grazie.
Logged

Solo due cose sono infinite: l'universo e la stupidità umana, ma riguardo l'universo ho ancora dei dubbi.
Eleirgab
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 344


Apprezzatemi ora. Eviterete la fila


WWW
« Reply #2 on: 14-05-2009, 20:45:05 »

Detta con meno ironia il prof ha chiesto di redigere una lista contenente i nomi di chi vuole provare a realizzare un esercizio di quelli "assegnati" oggi a lezione, tutto qui.
« Last Edit: 15-05-2009, 12:57:05 by Eleirgab » Logged

Collettivo SDAI

-----BEGIN GEEK CODE BLOCK-----
Version: 3.1
GIT d-- s+:+ a-- C++ UL++ P L+++ E- W+++>$ N? o? K- w-- O? M V? PS++ PE- Y+ PGP- t 5? X+ R>+ tv-- b++ DI+++ D- G e h! r y+
------END GEEK CODE BLOCK-----
ɹǝǝuıƃuǝsɹǝʌǝɹ
Administrator
God of the Forum
*****
Offline Offline

Gender: Male
Posts: 4.476


Più grande è la lotta, e più è glorioso il trionfo


WWW
« Reply #3 on: 15-05-2009, 12:45:25 »

offTopic dubbioso:

Non si dice "redigere"  invece che "redarre"?
fine offTopic dubbioso:
Logged

La grande marcia della distruzione mentale proseguirà. Tutto verrà negato. Tutto diventerà un credo. È un atteggiamento ragionevole negare l'esistenza delle pietre sulla strada; sarà un dogma religioso affermarla. È una tesi razionale pensare di vivere tutti in un sogno; sarà un esempio di saggezza mistica affermare che siamo tutti svegli. Accenderemo fuochi per testimoniare che due più due fa quattro. Sguaineremo spade per dimostrare che le foglie sono verdi in estate. Non ci resterà quindi che difendere non solo le incredibili virtù e saggezze della vita umana, ma qualcosa di ancora più incredibile: questo immenso, impossibile universo che ci guarda dritto negli occhi. Combatteremo per i prodigi visibili come se fossero invisibili. Guarderemo l'erba e i cieli impossibili con uno strano coraggio. Saremo tra coloro che hanno visto eppure hanno creduto.

In tutto, amare e servire.

  
                            ن                           
I can deal with ads,
I can deal with buffer,
but when ads buffer
I suffer...

...nutrimi, o Signore, "con il pane delle lacrime; dammi, nelle lacrime, copiosa bevanda...

   YouTube 9GAG    anobii  S  Steam T.B.o.I. Wiki [univ] Lezioni private  ʼ  Albo d'Ateneo Unicode 3.0.1
Usa "Search" prima di aprire un post - Scrivi sempre nella sezione giusta - Non spammare - Rispetta gli altri utenti - E ricorda di seguire il Regolamento
Eleirgab
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 344


Apprezzatemi ora. Eviterete la fila


WWW
« Reply #4 on: 15-05-2009, 12:56:30 »

[OT]
http://www.aetnanet.org/modules.php?name=News&file=article&sid=8860
Si, si dice redigere.
[/OT]
Logged

Collettivo SDAI

-----BEGIN GEEK CODE BLOCK-----
Version: 3.1
GIT d-- s+:+ a-- C++ UL++ P L+++ E- W+++>$ N? o? K- w-- O? M V? PS++ PE- Y+ PGP- t 5? X+ R>+ tv-- b++ DI+++ D- G e h! r y+
------END GEEK CODE BLOCK-----
thomas89
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 341



« Reply #5 on: 15-05-2009, 17:39:01 »

Detta con meno ironia il prof ha chiesto di redigere una lista contenente i nomi di chi vuole provare a realizzare un esercizio di quelli "assegnati" oggi a lezione, tutto qui.

E qst esercizi quali sarebbero? quelli ke si trovano nel suo sito ed il file si chiama "esercizi_Compl_Alberi.pdf"??  pray
Logged

Solo due cose sono infinite: l'universo e la stupidità umana, ma riguardo l'universo ho ancora dei dubbi.
Eleirgab
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 344


Apprezzatemi ora. Eviterete la fila


WWW
« Reply #6 on: 15-05-2009, 18:43:14 »

E qst esercizi quali sarebbero? quelli ke si trovano nel suo sito ed il file si chiama "esercizi_Compl_Alberi.pdf"??  pray

Ho aggiornato il primo post
Logged

Collettivo SDAI

-----BEGIN GEEK CODE BLOCK-----
Version: 3.1
GIT d-- s+:+ a-- C++ UL++ P L+++ E- W+++>$ N? o? K- w-- O? M V? PS++ PE- Y+ PGP- t 5? X+ R>+ tv-- b++ DI+++ D- G e h! r y+
------END GEEK CODE BLOCK-----
Vivynz
Forumista Eroico
*****
Offline Offline

Gender: Female
Posts: 2.033


File reality.sys corrupted, Reboot Universe? Y/N


« Reply #7 on: 19-05-2009, 15:16:04 »

ho svolto l'esercizio 8, ma magari funziona solo in apparenza..se qualcuno vuole testarlo poi mi fa sapere se ha trovato errori...posto il codice compreso del main con cui l'ho provato io...
Code:
import java.util.*;
/*Dato un albero binario i cui nodi contengono valori interi, se ne
vogliono cancellare tutte le foglie per le quali il percorso radice
foglia ha somma complessiva dei valori uguale a k (dato in input
da tastiera)*/
public class Es8calberi
{
public static void cancella(BT a)
{
Scanner sc=new Scanner(System.in);
boolean stop=false;
int n=-1;
while(!stop)
{
System.out.println("Inserisci un numero intero");
try
{
n=sc.nextInt();
stop=true;
}
catch(IllegalArgumentException e)
{
System.out.println("Il numero inserito non è valido.Riprova.");
stop=false;
}

}
NodoBT p=a.root;
if(p.left==null&&p.right==null)
{
if((Integer)(p.info)==n)
a.deleteByMerging(p.info);
}
else
cancella(a,p,n,0);
}
private static void cancella(BT a,NodoBT p,int k,int cont)
{
if(p!=null)
{
if(p.left==null&&p.right==null)
{
if(cont+(Integer)(p.info)==k)
a.deleteByMerging(p.info);
}
else
{
cancella(a,p.left,k,cont+(Integer)(p.info));
cancella(a,p.right,k,cont+(Integer)(p.info));
}
}
}
public static void main (String[] args)
{
BT a=new BT();
a.iterInsert(8);
a.iterInsert(5);
a.iterInsert(11);
a.iterInsert(6);
a.iterInsert(3);
a.iterInsert(2);
a.insert(1);
a.inorder();
cancella(a);
a.inorder();
}
}
Logged

L'odrine delle lttere dnetro una praorla non è ipmortatne, la sloa cosa ipmortatne è che la pmria e l'utlima ltteera sinao nel potso giutso. Il rseto può essree in un dsiodrine più totlae e voi ptoerte smerpe lggeree sneza porblmea.
Vivynz
Forumista Eroico
*****
Offline Offline

Gender: Female
Posts: 2.033


File reality.sys corrupted, Reboot Universe? Y/N


« Reply #8 on: 20-05-2009, 10:39:44 »

lo stesso vale per l'esercizio 10:
Code:
/*Dato un albero binario i cui nodi contengono interi si
vuole cancellare ogni foglia che sia un figlio sinistro e
che contenga lo stesso intero del padre.
Si scriva una procedura ricorsiva.*/
public class Es10calberi
{
public static void cancella(BT a)
{
cancella(a,a.root,null);
}
private static void cancella(BT a, NodoBT figlio,NodoBT padre)
{
if(figlio!=null)
{
if(figlio.left==null&&figlio.right==null)
{
if(padre!=null)
if(padre.left==figlio&&padre.info.compareTo(figlio.info)==0)
a.deleteByCopying(figlio.info);
}
cancella(a,figlio.left,figlio);
cancella(a,figlio.right,figlio);
}
}
public static void main (String[] args)
{
BT a=new BT();
a.iterInsert(12);
a.iterInsert(8);
a.iterInsert(34);
a.iterInsert(3);
a.iterInsert(9);
a.iterInsert(22);
a.insert(65);
a.insert(7);
a.insert(15);
a.insert(19);
a.insert(3);
a.insert(22);
a.inorder();
cancella(a);
a.inorder();
}
}
Logged

L'odrine delle lttere dnetro una praorla non è ipmortatne, la sloa cosa ipmortatne è che la pmria e l'utlima ltteera sinao nel potso giutso. Il rseto può essree in un dsiodrine più totlae e voi ptoerte smerpe lggeree sneza porblmea.
Pages: [1]   Go Up
Print
Jump to: