Corsi di Laurea

[Blackjack]

per quelli dell'e-learning: qualcuno ha le tracce proposte dal prof vento un paio di settimane fa sulla ricorsione? grazie

[Narciso_Anasui]

queste son le mie:
Esercizio 1
Dato un vettore di interi v[First..Last], scrivere una funzione ricorsiva lineare (non ricorsiva in coda) che, dato un valore elem, calcoli il numero di occorrenze di tale valore nel vettore v. La funzione deve avere il seguente prototipo int conta (int v[], int First, int Last, int elem); la funzione restituisce il numero di occorrenze.

Esercizio 2
Dati due valori interi positivi base ed exp, scrivere una funzione ricorsiva lineare che calcoli il valore di baseexp. La funzione deve avere il seguente prototipo int potenza (int base, int exp); la funzione restituisce il valore calcolato

le soluzioni che ho messo sono:

int conta (int v[], int First, int Last, int elem){

    if(First
        if(v[First]==elem)

           return 1+conta(v,First+1,Last,elem);

        else return 0+conta(v,First+1,Last,elem);

    }else return 0;

}    

int potenza (int base, int exp){

    if(exp==0)return 1;

    return base*potenza(base,exp-1);   

} 

[vikap]

Eccone altre 2....

Esercizio 1
Dato un vettore v[First..Last], scrivere una funzione ricorsiva lineare che stampi il vettore in ordine diretto. La funzione deve avere il seguente prototipo void Stampa_Dir(int v[],int First, int Last); la funzione non restituisce alcun valore.

Esercizio 2
Dato un vettore v[First..Last], scrivere una funzione ricorsiva lineare che trovi il valore minimo contenuto nel vettore. La funzione deve avere il seguente prototipo int minimo (int v[], int First, int Last); la funzione restituisce il minimo del vettore v.

[twister]

a proposito ragazzi,ma qualcuno di voi sa per caso dove reperire gli esercizi sulle strutture che abbiamo visto in classe prima delle vacanze?io non riesco a trovarle..grazie

[demiurgo86]

le trovi sul sito del professore percannella, il new_site per la precisione; tutto questo previa registrazione al corso.

[Blackjack]

sempre per quelli dell' e-learning: ma a voi il prof ha fatto fare altre esercitazioni, oltre quella prima di pasqua? perchè se è così a me nn è arrivata una mazza!

[Pidieffo]

ma tipo sono arrivati ieri sera QUATTRO esercizi e non proprio semplicissimi da fare x venerdì? :S quando ca**o li faccio? stamattina uni...giovedì pome uni..2 giorni x farne 4....e il resto della roba quando? mentre dormo? -.-'



nid appunti di teoria x l'allocazione dinamica che non li ho trovati sul sito di percannella

[Blackjack]

anche a me sono arrivate 4 tracce, di cui 3 molto difficili e l'altra (la prima) con errori di scrittura, è come se ci mancasse un pezzo... anche a voi è così?

[Pidieffo]

si -.-' identico....qui c'è qlcs ke non va mi sa :/

[Narciso_Anasui]

più che altro ci vuole fantasia per interpretare le tracce, mi dite che ca**o vor dì: scrivi una funzione che stampi in modo diretto dal primo all'ultimo elemento del vettore partendo da riemp/2?!?!!?


senza contare ke dopo quest'ultimo aggiornamento non mi funziona più con opera il sito, che vabbè da SEMPRE ha fatto schifo ma ora peggiora pure.

[Narciso_Anasui]

posso farlo?
int x;
x= int(v[i]); // v è un vettore di char
se si, xkè non mi funzia, se no, come diavolo devo farlo?
(su knoppix me lo fa fare su devc++ no )

[stella]

Salve ragazzi,avete per caso le tracce con relative soluzioni,degli esercizi dati al progetto elearning sulle struct????
grazie

[Blackjack]

queste sono quelle che sono state assegnate a me:

Dato un vettore v[] di Tstudent allocato staticamente (100 elementi), scrivere una funzione che inserisca uno studente se e solo se la matricola ha almeno 5 caratteri . La funzione avrà il seguente prototipo int insert_student (Tstudent v[], int *riemp, Tstudent student); la funzione restituisce 1 se l’elemento viene inserito, -1 se non viene inserito.
struct Sstudent {
char mat[8];
char name[15];
int surname[15];
};
typedef struct Sstudent Tstudent;



Dato un vettore v[] di Tvehicle allocato dinamicamente scrivere una funzione che deallochi i primi n elementi del vettore. La funzione avrà il seguente prototipo Tvehicle* remove (Tvehicle v[], int n); la funzione restituisce il puntatore al nuovo elemento di testa del vettore
struct Svehicle {
char *model;
char plate[8];
int speed;
int wheels;
int kw //potenza espressa in kw
};
typedef struct Svehicle Tvehicle;



Dato un vettore stack[] di Tstudent allocato dinamicamente scrivere un programma che gestisca l’inserimento e la cancellazione di un elemento con una politica LIFO (tipo stack).
struct Sstudent {
char mat[5];
char *name;
char *surname;
};
typedef struct Sstudent Tstudent;



Progettare ed implementare un programma che simuli l’attesa in fila di giovani per l’ingresso in una discoteca. L’ingresso in discoteca può avvenire per gruppi di persone, quindi dalla coda possono uscire anche più persone contemporaneamente, così come per l’accodamento può avvenire per gruppi.
Il programma deve dare la possibilità di accodare giovani in fila, far entrare giovani in discoteca, uscire dal programma.