Docsity
Docsity

Prepara i tuoi esami
Prepara i tuoi esami

Studia grazie alle numerose risorse presenti su Docsity


Ottieni i punti per scaricare
Ottieni i punti per scaricare

Guadagna punti aiutando altri studenti oppure acquistali con un piano Premium


Guide e consigli
Guide e consigli


ricerca binaria Stringhe, Esercizi di Informatica

utilizzo di codeblocks per una ricerca binaria di una stringa

Tipologia: Esercizi

2025/2026

Caricato il 10/03/2026

abouelhassanenada09
abouelhassanenada09 🇮🇹

1 documento

1 / 2

Toggle sidebar

Questa pagina non è visibile nell’anteprima

Non perderti parti importanti!

bg1
#include <iostream>
#define DIM 20
using namespace std;
void caricaVett(int*,int);
void stampa(const int*,int);
float calcolaMedia(const int *,int);
void ordina(int*,int);
void scambia(int*,int*);
int ricerca(const int*,int*,int);
int main()
{
int vett[DIM];
int n,*p,pos;
float media;
cout<<"Vettori e puntatori"<<endl;
cout<<"nel main la dimensione del vettore: "<<sizeof(vett)<<endl;
cout<<"nel main la dimensione del numero n: "<<sizeof(n)<<endl;//in byte
cout<<"nel main la dimensione del puntatore intero: "<<sizeof(p)<<endl;
cout<<"nella funzione main il vettore e' memorizzato all'indirizzo "<<vett<<endl;
caricaVett(vett,DIM);
stampa(vett,DIM);
media=calcolaMedia(vett,DIM);
cout<<"La media e' "<<media<<endl;
ordina(vett,DIM);
stampa(vett,DIM);
cout<<"Inserisci un valore da cercare: "<<endl;
cin>>n;
p=&n;
pos=ricerca(vett,p,DIM);
cout<<"trovato in posizione: "<<pos<<endl;
return 0;
}
void caricaVett(int *v,int d){
cout<<"nella funzione caricaVett il vettore e' memorizzato all'indirizzo: "<<v<<endl;
cout<<"nella funzione caricaVett la dimensione e': "<<sizeof(v)<<endl;
cout<<"nella funzione caricaVatt la dimensione del numero intero e': "<<sizeof(d)<<endl;
for(int i=0;i<d;i++){
cout<< v+i << " contiene il valore: ";
*(v+i)=rand()%100+1;//* deferenzizzazione
cout<< v[i]<<" "<<endl;
}
}
void stampa(const int *v, int d){
cout<<"nella funzione stampa il vettore e' memorizzato all'indirizzo: "<<v<<endl;
cout<<"nella funzione stampa la dimensione e': "<<sizeof(v)<<endl;
cout<<"nella funzione stampa la dimensione del numero intero e': "<<sizeof(d)<<endl;
for(int i=0;i<d;i++){
pf2

Anteprima parziale del testo

Scarica ricerca binaria Stringhe e più Esercizi in PDF di Informatica solo su Docsity!

#include #define DIM 20 using namespace std; void caricaVett(int,int); void stampa(const int,int); float calcolaMedia(const int ,int); void ordina(int,int); void scambia(int,int); int ricerca(const int,int,int); int main() { int vett[DIM]; int n,p,pos; float media; cout<<"Vettori e puntatori"<>n; p=&n; pos=ricerca(vett,p,DIM); cout<<"trovato in posizione: "< cout<<(v+i)<<" "; } cout<*(v+j)){ scambia((v+i),(v+j)); } } } } void scambia(int p1,int p2){ int temp; temp=p1; p1=p2; p2=temp; } int ricerca(const intv,intn,int d){ int p=-1; for(int i=0;i