ACCEDI

Password dimenticata?

×
Seguici su Instagram Feed RSS Seguici su YouTube
Pagina 1 di 2 12 UltimaUltima
Visualizzazione risultati da 1 a 10 su 16

problema in programmazione

  1. #1
    Sempre più FdT
    Uomo da Vibo Valentia
    Iscrizione: 16/12/2005
    Messaggi: 2,760
    Piaciuto: 0 volte

    Predefinito problema in programmazione

    c'è qualche programmatore che può aiutarmi???....è urgente
    l'esercizio da completare è il seguente

    "Si vuole realizzare un programma che ordini un insieme di numeri nel seguente modo.
    Data un'array inizialmente vuota (e quindi ordinata) in un ciclo

    1) legge un numero num ,
    2) trova in quale posizione dell'array il numero dovrebbe essere inserito
    perche' l'array fosse ancora ordinata (chiamioamo quel punto m)
    3) sposta tutti gli elementi da m in poi di una posizione per far posto a num
    4) inserisce num in posizione m incrementando il numero di elementi dell'array

    Quando il ciclo termina l'array viene stampata

    A tale scopo si definascano le seguenti fuznioni:

    1) stampaArray (parametri come per l'esercizio 2
    2) int cercaPosizione(int a[], int n, int num)
    PRE: a[0..(n-1)] e' ordinata
    POST: sia m il valore ritornato da cercaPosizione,
    ogni x in a[0..(m-1)] e' tale che x<=num &&
    ogni x in a[m..(n-1)] e' tale che x>num
    3) void spostaElementi(int a[], int n, int m)
    PRE: a[0..(n-1)] e' ordinata
    POST: sia a' il valore dell'array alla fine della funzione,
    a'[0..(m-1)]=a[0..(m-1)] && a'[(m+1)..(n)]=a[m..(n-1)]


    Queste 3 funzioni devono essere usate nel ciclo (che definirete nel main) sopra descritto."





    aiutatemi

  2. # ADS
     

  3. #2
    Sempre più FdT
    Uomo 35 anni
    Iscrizione: 8/10/2004
    Messaggi: 2,610
    Piaciuto: 26 volte

    Predefinito

    E' il solito algoritmo insertion sort.
    La funzione che cerca la posizione scorre gli elementi finché ne trova uno maggiore di num, quando lo trova restituisce la sua posizione.
    Sposta elementi non fa altro che creare un nuovo array con un elemento in più e copiare le posizioni dell'array precedente, aggiungendo però n nella posizione m.

    Non dovrebbe essere difficile.

  4. #3
    Sempre più FdT
    Uomo da Vibo Valentia
    Iscrizione: 16/12/2005
    Messaggi: 2,760
    Piaciuto: 0 volte

    Predefinito

    void stampaArray(int a[], int dim)
    {
    int i;
    for(i=0;i<dim;i++)
    printf("la cella %d contiene l'elemento %d", i, a[i]);
    return;
    }


    int cercaPosizione(int a[], int n, int num)
    {

    int i,m;

    for(i=0;(i<n)&&(a[i]<num>m;i--)
    a[i]=a[i-1];

    }

    main()
    {
    system("pause");
    int num,a[MAX],i,x,utilizzate;
    utilizzate=0;


    for(i=0;i<MAX;i++)
    {
    printf("digita l'intero da inserire nell'array: ");
    scanf("%d", &num);

    printf("\nsono qui\n");
    x = cercaPosizione(a,utilizzate,num);
    printf("il numero e' nella posizione %d", x);
    printf("\nhere\n");

    spostaElementi(a,utilizzate,x);
    a[x]=num;

    }
    utilizzate++;

    stampaArray(a,utilizzate);

    printf("\n\n\n");
    system("pause");

    }

    eccola qui

  5. #4
    Sempre più FdT
    Uomo da Vibo Valentia
    Iscrizione: 16/12/2005
    Messaggi: 2,760
    Piaciuto: 0 volte

    Predefinito

    e' una cosa urgente...xkè devo finirlo oggi!!!

  6. #5
    xBLooDyMaStEr87
    Ospite

    Predefinito

    azz aspetta che lo scarico tutto...

  7. #6
    Sempre più FdT
    Uomo da Vibo Valentia
    Iscrizione: 16/12/2005
    Messaggi: 2,760
    Piaciuto: 0 volte

    Predefinito

    Quote Originariamente inviata da BloodyMaster
    azz aspetta che lo scarico tutto...
    ok!!!...grazie mille!!

  8. #7
    Sempre più FdT
    Uomo 35 anni
    Iscrizione: 8/10/2004
    Messaggi: 2,610
    Piaciuto: 26 volte

    Predefinito

    Quote Originariamente inviata da scorpion86


    int cercaPosizione(int a[], int n, int num)
    {

    int i,m;

    for(i=0;(i<n)&&(a[i]<num>m;i--)
    a[i]=a[i-1];

    }


    questo è il mio programma ma mi da errore gia nella prima funzione...cs c'è che nn va???
    Premesso che non so un H di C e che per fortuna hanno inventato il Java, questa funzione che cosa fa? A parte che il for sembra avere le parentesi sbilanciate, poi come fai a dire i = 0 e finire con i--? Mandi l'indice sottozero? E quel <num> che significa?

  9. #8
    Sempre più FdT
    Uomo da Vibo Valentia
    Iscrizione: 16/12/2005
    Messaggi: 2,760
    Piaciuto: 0 volte

    Predefinito

    void stampaArray(int a[], int dim)
    {
    int i;
    for(i=0;i<dim;i++)
    printf("la cella %d contiene l'elemento %d", i, a[i]);
    return;
    }


    int cercaPosizione(int a[], int n, int num)
    {

    int i,m;

    for(i=0;(i<n)&&(a[i]<num>m; i--)
    a[i]=a[i-1];
    }

    main()
    {
    system("pause");
    int num,a[MAX],i,x,utilizzate;
    utilizzate=0;


    for(i=0;i<MAX;i++)
    {
    printf("digita l'intero da inserire nell'array: ");
    scanf("%d", &num);

    printf("\nsono qui\n");
    x = cercaPosizione(a,utilizzate,num);
    printf("il numero e' nella posizione %d", x);
    printf("\nhere\n");

    spostaElementi(a,utilizzate,x);
    a[x]=num;

    }
    utilizzate++;

    stampaArray(a,utilizzate);

    printf("\n\n\n");
    system("pause");

    }

  10. #9
    Sempre più FdT
    Uomo da Vibo Valentia
    Iscrizione: 16/12/2005
    Messaggi: 2,760
    Piaciuto: 0 volte

    Predefinito

    nn me la copia bene!!!.....dovrebbe esserci anche un'altra funzione cn un altro ciclo for ma me le mette insieme -.-

  11. #10
    Sempre più FdT
    Uomo da Vibo Valentia
    Iscrizione: 16/12/2005
    Messaggi: 2,760
    Piaciuto: 0 volte

    Predefinito

    le funzioni prima del main sono queste:

    questa è la prima:

    void stampaArray(int a[], int dim)
    {
    int i;
    for(i=0;i<dim;i++)
    printf("la cella %d contiene l'elemento %d", i, a[i]);
    return;
    }

Pagina 1 di 2 12 UltimaUltima

Discussioni simili

  1. ho un problema!!!
    Da lorevian nel forum Problemi sessuali e di coppia
    Risposte: 21
    Ultimo messaggio: 12/3/2007, 8:33
  2. problema mega problema!!!
    Da giulietta65 nel forum Amore e amicizia
    Risposte: 16
    Ultimo messaggio: 10/1/2007, 16:00
  3. problema
    Da +++ Black Rose +++ nel forum Problemi sessuali e di coppia
    Risposte: 8
    Ultimo messaggio: 3/8/2006, 16:41
  4. 883 - Il problema
    Da twix ™ nel forum Testi musicali
    Risposte: 0
    Ultimo messaggio: 31/7/2006, 8:51
  5. problema con mp
    Da gingy nel forum Problemi, suggerimenti e consigli
    Risposte: 1
    Ultimo messaggio: 12/7/2006, 16:53