DOvrei fare questi 2 programmi in C.. mi aiutate?

[darkmax]

2. Selection sort
Scrivere un programma che legge un vettore x[] di al piu` MAXDIM=100 numeri interi da tastiera e lo ordina.
L'algoritmo di ordinamento da implementare e` il Selection Sort; questo algoritmo cerca iterativamente il minimo elemento nella parte non ordinata del vettore e lo scambia con l'elemento in prima posizione della stessa parte.

Esempio. Sia dato il vettore x[]={5,3,4,9,2}. L'algoritmo lo ordina come segue.

Iter. 1 5 3 9 4 2 => 2 3 9 4 5
Iter. 2 2 3 9 4 5 => 2 3 9 4 5
Iter. 3 2 3 9 4 5 => 2 3 4 9 5
Iter. 4 2 3 4 9 5 => 2 3 4 5 9
(l'iterazione 5 e` superflua)

Definire le funzioni
void ordina(int a[], int limite): ordina le prime limite posizioni (da 0 a limite-1) del vettore a[].
int minimo(int a[], int start, int end): cerca il minimo elemento di a[] tra quelli nelle posizioni da start a end-1 e ritorna la posizione di questo elemento.
void scambia(int a[], int i, int j): scambia gli elementi in posizione i e j nel vettore a[].

La funzione ordina() richiama correttamente e iterativamente la minimo() e la scambia().

Il programma deve presentare un menu con tre opzioni:

Lettura del vettore (dimensione e elementi).
Ordinamento.
Uscita.

L'opzione 2 causa, in sequenza, la stampa del vettore non ordinato, il suo ordinamento e la stampa del vettore ordinato.


3. Cerca e cancella
Scrivere un programma che permette di cercare la prima occorrenza di una sottostringa p[] all'interno di un'altra stringa q[], e creare una nuova stringa s[] corrispondente a una copia di q[] dalla quale sia stata cancellata p[]. Il programma deve chiedere in sequenza q e p. Se p non e` una sottostringa di q il programma lo segnala, altrimenti crea s come richiesto e la stampa.
Si assuma che tutte le stringhe abbiano dimensione massima MAXSTR=128.

Esempio di elaborazione.

Introduci la stringa: topolino
Introduci la sottostringa da cancellare: lin
Cancellando lin da topolino si ottiene topoo

oppure

Introduci la stringa: topolino
Introduci la sottostringa: pippo
Errore: pippo non e` sottostringa di topolino.

Definire il tipo Bool e le costanti TRUE e FALSE come visto a lezione.
Definire le seguenti funzioni.
Bool cerca_e_cancella(char p[], char q[], char s[]): cerca q[] in p[]; se la trova genera s[] come da specifiche, e ritorna TRUE; se p[] non e` sottostringa di q[] ritorna FALSE.
void copia(char s[], char t[], int k, int n): copia s[] in t[], saltando i caratteri di s[] nelle posizioni da k a n (incluse). La funzione deve essere "autonoma", cioe` controllare la coerenza di k e n, e non modificare t se gli estremi specificati non sono validi (es: k<n, oppure n corrisponde ad una posizione non appartenente a s,...).

[darkmax]

help..

[Ziosilvio]

Sono due esercizi abbastanza classici, che dovresti essere in grado di risolvere da solo.
Casomai, se incontri difficoltà, posta il codice che dà problemi, e ti aiutiamo a capire quali sono i problemi e come si risolvono.

[darkmax]

Il fatto è che li ho postati perchè devo consegnarli di fretta e sono indietro con lo studio(sto studiando per altri 2 esami).. mi potete aiutare??

[darkmax]

Scusate.. il secondo lo riesco a fare.. perchè non ricordavo di averlo fatto per metà a laboratorio.. solo per il terzo allora ho bisogno di una mano..

3. Cerca e cancella
Scrivere un programma che permette di cercare la prima occorrenza di una sottostringa p[] all'interno di un'altra stringa q[], e creare una nuova stringa s[] corrispondente a una copia di q[] dalla quale sia stata cancellata p[]. Il programma deve chiedere in sequenza q e p. Se p non e` una sottostringa di q il programma lo segnala, altrimenti crea s come richiesto e la stampa.
Si assuma che tutte le stringhe abbiano dimensione massima MAXSTR=128.

Esempio di elaborazione.

Introduci la stringa: topolino
Introduci la sottostringa da cancellare: lin
Cancellando lin da topolino si ottiene topoo

oppure

Introduci la stringa: topolino
Introduci la sottostringa: pippo
Errore: pippo non e` sottostringa di topolino.

Definire il tipo Bool e le costanti TRUE e FALSE come visto a lezione.
Definire le seguenti funzioni.
Bool cerca_e_cancella(char p[], char q[], char s[]): cerca q[] in p[]; se la trova genera s[] come da specifiche, e ritorna TRUE; se p[] non e` sottostringa di q[] ritorna FALSE.
void copia(char s[], char t[], int k, int n): copia s[] in t[], saltando i caratteri di s[] nelle posizioni da k a n (incluse). La funzione deve essere "autonoma", cioe` controllare la coerenza di k e n, e non modificare t se gli estremi specificati non sono validi (es: k<n, oppure n corrisponde ad una posizione non appartenente a s,...).

[cionci]

Dai su comincia... Per la prima funzione basta un for con dentro un while (in teoria basta anche con un solo for)...

Il for scorre la stringa...quando trovi la prima lettera di p, vai nel while e fino a quando le lettere di p sono uguali a quelle di q... Se arrivi alal fine p richiami copia...

[sirus]

lol, ma questi programmi li facevo in terza superiore troppo bello...
mica adesso con pile, code, liste e tutto il popo di roba

[darkmax]

datemi un'ottima guida per poter arrivare anche io a parlare di liste, code etc..

[cionci]

Originariamente inviato da sirus

mica adesso con pile, code, liste e tutto il popo di roba

Fosse quella la roba difficile

[Savio3000+]

Originariamente inviato da sirus

lol, ma questi programmi li facevo in terza superiore troppo bello...
mica adesso con pile, code, liste e tutto il popo di roba

si heap, e ABR .... ma fai meno lo sborone, e cerca di aiutarlo.

[darkmax]

Originariamente inviato da Savio3000+

si heap, e ABR .... ma fai meno lo sborone, e cerca di aiutarlo.

Mi consigli una buona guida?

[Savio3000+]

Originariamente inviato da darkmax

Mi consigli una buona guida?

In c & c++ non sono molto informato su delle guide, ma trovi qualcosa free anche su em**e come guide, di solito in english pero'.

2) Il secondo esercizio ora mi secca che ho mal di testa (Come al solito) senno' mi ci mettevo io a farlo