| V I S U A L I Z Z A D I S C U S S I O N E |
| Capitan |
Inserito il - 30/01/2008 : 19:20:19
Ragazzi chi di voi deve fare programmazione a febbraio??
cerco compagni di sventura con cui scambiare informazioni ed eventualmente anche studiare al dipartimento...
Cià... |
| 20 U L T I M E R I S P O S T E (in alto le più recenti) |
| Capitan |
Inserito il - 10/02/2008 : 20:11:13
Ok belli ci siamo...
In bocca a lupo a tutti...
Cià... |
| alessandra37@alice.it |
Inserito il - 08/02/2008 : 15:07:37
ok.ti ho aggiunto io.ho preso il tuo msn dal tuo profilo |
| giuseppe1986 |
Inserito il - 08/02/2008 : 14:32:51
allora alessandra se ti va ci possiamo scambiare il contatto di msn! se vuoi il mio lo trovi nel mio profilo! |
| alessandra37@alice.it |
Inserito il - 08/02/2008 : 11:12:16
si lo sò |
| Capitan |
Inserito il - 08/02/2008 : 10:23:33
Ragazzi quello è l'ordinamento di un vettore tramite merge, cioè divisione in vettori sempre più piccoli che poi vengono ordinati singolarmente e mergiatio alla fine... Attenzione il merge è la fusione di vettori, il merge sort è l'ordinamento di un vettore tramite fusione... Quella è l'unica cosa un po più cmplessa sugli ordinamenti... |
| kikko |
Inserito il - 08/02/2008 : 09:13:20
Citazione:
Messaggio inserito da alessandra37@alice.it
tu cosa pensi?
giusto...è l'ordinamento dei vettori. |
| alessandra37@alice.it |
Inserito il - 08/02/2008 : 09:03:43
tu cosa pensi? |
| alessandra37@alice.it |
Inserito il - 08/02/2008 : 09:02:29
sinceramente no kikko,però leggendo dovrebbe essere un esercizio sull'ordinamento dei vettori |
| kikko |
Inserito il - 07/02/2008 : 17:01:08
Citazione:
Messaggio inserito da Capitan
Così è come l'ho fatto io...
#include <stdio.h>
#define lun 20
int mergesort(int a[], int low, int high);
void merge(int a[], int low, int high, int mid);
main()
{
int vet[lun];
int i,n=0;
//Acquisizione
printf("Inserisci numero di elementi del vettore\n");
scanf("%d",&n);
for(i=0;i<n;i++)
{
printf("Inserisci elemento\n");
scanf("%d",&vet[i]);
}
mergesort(vet,0,n-1);
//Visualizza vettore ordinaro
for(i=0;i<n;i++)
printf("vet[%d]= %d \n",i,vet[i]);
system("pause");
}
int mergesort(int a[], int low, int high)
{
int mid;
if(low<high)
{
mid=(low+high)/2;
mergesort(a,low,mid);
mergesort(a,mid+1,high);
merge(a,low,high,mid);
}
return(0);
}
void merge(int a[], int low, int high, int mid)
{
int i, j, k, c[50];
i=low;
j=mid+1;
k=low;
while((i<=mid)&&(j<=high))
{
if(a[i]<a[j])
{
c[k]=a[i];
k++;
i++;
}
else
{
c[k]=a[j];
k++;
j++;
}
}
while(i<=mid)
{
c[k]=a[i];
k++;
i++;
}
while(j<=high)
{
c[k]=a[j];
k++;
j++;
}
for(i=low;i<k;i++)
{
a[i]=c[i];
}
}
senti alessandra hai la traccia di questo esercizio? |
| alessandra37@alice.it |
Inserito il - 07/02/2008 : 14:49:43
cmq non ho problemi a darti il mio contatto di msn |
| alessandra37@alice.it |
Inserito il - 07/02/2008 : 14:44:00
non ho fatto ancora il flow chart in base alla matricola.perchè? |
| giuseppe1986 |
Inserito il - 07/02/2008 : 13:32:45
alessandra hai per caso fatto il flow-chart dell ordinamento in base alla matricola? se ti va ci possiamo scambiare il contatt di msn |
| alessandra37@alice.it |
Inserito il - 07/02/2008 : 12:36:27
parlo dello scritto.lo fanno nella stessa aula. |
| kikko |
Inserito il - 07/02/2008 : 11:50:18
Citazione:
Messaggio inserito da alessandra37@alice.it
l'appello è lo stesso capitan
ma quello ke hai scritto tu, fa parte del laboratorio o no? |
| alessandra37@alice.it |
Inserito il - 07/02/2008 : 09:05:29
l'appello è lo stesso capitan |
| Capitan |
Inserito il - 06/02/2008 : 20:51:32
Citazione:
Messaggio inserito da alessandra37@alice.it
la lanza e la caponetti fanno l'appello lo stesso giorno e nella medesima aula
Praticamente l'appello è lo stesso o no? |
| Capitan |
Inserito il - 06/02/2008 : 20:50:06
Così è come l'ho fatto io...
#include <stdio.h>
#define lun 20
int mergesort(int a[], int low, int high);
void merge(int a[], int low, int high, int mid);
main()
{
int vet[lun];
int i,n=0;
//Acquisizione
printf("Inserisci numero di elementi del vettore\n");
scanf("%d",&n);
for(i=0;i<n;i++)
{
printf("Inserisci elemento\n");
scanf("%d",&vet[i]);
}
mergesort(vet,0,n-1);
//Visualizza vettore ordinaro
for(i=0;i<n;i++)
printf("vet[%d]= %d \n",i,vet[i]);
system("pause");
}
int mergesort(int a[], int low, int high)
{
int mid;
if(low<high)
{
mid=(low+high)/2;
mergesort(a,low,mid);
mergesort(a,mid+1,high);
merge(a,low,high,mid);
}
return(0);
}
void merge(int a[], int low, int high, int mid)
{
int i, j, k, c[50];
i=low;
j=mid+1;
k=low;
while((i<=mid)&&(j<=high))
{
if(a[i]<a[j])
{
c[k]=a[i];
k++;
i++;
}
else
{
c[k]=a[j];
k++;
j++;
}
}
while(i<=mid)
{
c[k]=a[i];
k++;
i++;
}
while(j<=high)
{
c[k]=a[j];
k++;
j++;
}
for(i=low;i<k;i++)
{
a[i]=c[i];
}
} |
| alessandra37@alice.it |
Inserito il - 06/02/2008 : 18:19:59
la lanza e la caponetti fanno l'appello lo stesso giorno e nella medesima aula |
| jungler4bbit |
Inserito il - 06/02/2008 : 17:33:39
ragazzi c'è qualcuno che deve fare l'appello di febbraio di programmazione e che sia del corso b? perchè dubito che la lanza sia simile alla caponetti.
Ho il forte presentimento che saremo quattro gatti.... |
| giuseppe1986 |
Inserito il - 06/02/2008 : 13:33:11
si postamelo per favore capitan il merge sort |
