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


Codice ricerca sequenziale, Schemi e mappe concettuali di Informatica

Codice per la ricerca sequenziale di un elemento in un vettore in linguaggio C

Tipologia: Schemi e mappe concettuali

2023/2024

Caricato il 08/12/2024

Utente sconosciuto
Utente sconosciuto 🇮🇹

1 / 1

Toggle sidebar

Questa pagina non è visibile nell’anteprima

Non perderti parti importanti!

bg1
#include <stdio.h>
#include <stdlib.h>
#define N 30 // dimensione massima del vettore che può definire l’utente nella
variabile n
/* prototipo della funzione */
int ricerca(int vett[], int dim, int cerca);
int main()
{
''''int num[30]; // num: vettore di numeri
''''int n;'''''' // n: dimensione vettore
''''
''''/* CARICAMENTO DEL VETTORE */
''''printf("Inserisci la quantita' di numeri da caricare (MAX %d) ", N);
''''scanf("%d", &n);
''''printf("Inserisci i numeri da caricare: \n");
''''int i;
''''for(i=0; i<n; i++)
''''{
''''''''printf("%d) ",i+1);
''''''''scanf("%d", &num[i]);
''''}
''''/* RICERCA DI UN NUMERO */
''''int trovato;// cerca: parametro di ricerca definito dall’utente
''''int cerca;// trovato: memorizza il valore che restituisce la funzione
''''printf("Inserisci il numero da cercare: ");
''''scanf("%d", &cerca);
''''trovato=ricerca(num, n, cerca);
''''if(trovato!=-1)
''''''''printf("Il numero e' presente nel vettore ed e' nella posizione: %d\n\
n",trovato);
''''else
''''''''printf("Il numero non e' presente nel vettore\n\n");
''''system("pause");
''''return 0;
}
/*FUNZIONE RICERCA*/
int ricerca(int vett[N], int dim, int cerca)
{
''''int trovato=0;// trovato: variabile che assume valore 0 se l’elemento non e’
stato trovato, assume' valore 1 se l’elemento e’ stato trovato
''''int i;
''''for(i=0; i<dim && (!trovato); i++)
''''''''if(cerca==vett[i])
''''''''''''trovato=1;
''''if(trovato)
''''''''return i;
''''else
''''''''return -1;
}

Anteprima parziale del testo

Scarica Codice ricerca sequenziale e più Schemi e mappe concettuali in PDF di Informatica solo su Docsity!

#include <stdio.h> #include <stdlib.h> #define N 30 // dimensione massima del vettore che può definire l’utente nella variabile n /* prototipo della funzione / int ricerca(int vett[], int dim, int cerca); int main() { int num[30]; // num: vettore di numeri int n; // n: dimensione vettore / CARICAMENTO DEL VETTORE / printf("Inserisci la quantita' di numeri da caricare (MAX %d) ", N); scanf("%d", &n); printf("Inserisci i numeri da caricare: \n"); int i; for(i=0; i<n; i++) { printf("%d) ",i+1); scanf("%d", &num[i]); } / RICERCA DI UN NUMERO / int trovato;// cerca: parametro di ricerca definito dall’utente int cerca;// trovato: memorizza il valore che restituisce la funzione printf("Inserisci il numero da cercare: "); scanf("%d", &cerca); trovato=ricerca(num, n, cerca); if(trovato!=-1) printf("Il numero e' presente nel vettore ed e' nella posizione: %d\n
n",trovato); else printf("Il numero non e' presente nel vettore\n\n"); system("pause"); return 0; } /
FUNZIONE RICERCA*/ int ricerca(int vett[N], int dim, int cerca) { int trovato=0;// trovato: variabile che assume valore 0 se l’elemento non e’ stato trovato, assume valore 1 se l’elemento e’ stato trovato int i; for(i=0; i<dim && (!trovato); i++) if(cerca==vett[i]) trovato=1; if(trovato) return i; else return -1; }