duminică, 28 noiembrie 2010

1.11.2010.

1. Din fisierul "matrice.txt" citim o valoare de pe primul rand n , si de pe urmatorul rand n linii si n coloane , valori intregi . Sa se citeasca matricea patratica si sa se verifice daca linia p e ordonata crescator .

Rezolvare :

#include < iostream.h >
#include < fstream.h >
int main()
{int a[100][100],i,j,ok,n,p;

cout << "p=";cin >> p;
ifstream f("matrice.txt")
f >> n;
for(i=1;i <=n;i++)
for(j=1;j <=n;j++)
f >> a[i][j];
ok=1;
for(j=1;j <=n;j++)
ok=0;
if(ok==0)
cout << " e ordonata";
else
if(ok==1)
coout << "nu e ordonata crescator";
f.close();
return 0;
}

11.10.2010

1. Se citeste un vector cu n numere intregi distincte . Sa se determine pozitia pe care se afla cea mai mica valoare din vector si de la ea incolo sa se ordoneze crescator vectorul cu metoda bulelor .

Rezovare :

#include < iostream.h >
#include < conio.h >
int main()
{int a[100],v[100],i,n,aux,min,ok,k;
cout << "n=";cin >> n;
k=0;
min=v[i];
for(i=1,i <=n;i++)
if(a[i] < min)
{min=a[i];
k=i;}
ok=1;
do{ok=0;
for(i=k;i <=n-1;i++)
if(a[i] > a[i+1])
{aux=a[i];
a[i]=a[i+1];
a[i+1]=aux;
ok=1;}
}while(ok==1);
for(i=1;i<=n;i++)
cout << a[i] << " ";
return 0;
}

2. Cititi un vector de n numere intregi , determinati pozitia pe care apare min si mac si ordonam val intre pozitii .

Rezolvare :

#include < iostream.h >
int main()
{int a[100],i,n,j,v[100],min,max,aux,ok,k,p;
cout << "n=";cin >> n;
min=a[1];
max=a[1];
for(i=1;i <=n;i++)
{cout << "a[" << i << "]=";
cin >> a[i];}
for(i=1;i <=n;i++)
cout << a[i] << " ";
for(i=1;i <=n;i++)
if(a[i] < min)
{min=a[i];
k=i;}
else
if(a[i] > max)
{max=a[i];
p=i;}
if(k > p)
do{ok=0;
for(i=p;i <=k-1;i++)
if(a[i+1] < a[i])
{aux=a[i];
a[i]=a[i+1]
a[i+1]=aux;
ok=1;}
}while(ok!=0)
else
do{ok=0;
for(i=k;i<=p-1;i++)
if(a[i+1] < a[i])
{aux=a[i];
a[i]=a[i+1];
a[i+1]=aux;
ok=1;}
}while(ok!=0)
cout << endl;
for(i=1;i <=n;i++)
cout << a[i] << " ";
return 0;}

06.10.2010 .

1. Se citete de la tastatura un vector cu n numere intregi . Sa se ordoneze prima jumatate a vectorului crescator ( metoda selectiei directe ) , a 2a jumatate descrescator ( metoda bulelor ) .

Rezolvare :

#include < iostream.h >
int main()
{int i,j,a[100],x,ok,n;
cout << "n=";cin >> n;
for(i=1;i <=n/2;i++)
for(i=i+1;i <=n/2;i++)
if(a[i] > a[j])
{x=a[i];
a[i]=a[j];
a[j]=x;}
do
{ok=0;
for(i=n/2+1;i <=n-1;i++)
if(a[i] < a[j])
{x=a[i];
a[i]=a[i+1];
a[i+1]=x;}
ok=1;
}while(ok);
return 0;
}

2. Se citeste un vector cu n numere intregi . Sa se aranjeze vectorul cu metoda selectiei directe a.i numarul intreg sa fie'n prima parte a vectorului , iar nr poz in a 2a parte a vectorului .

Rezolvare :

#include < iostream.h >
int main()
{int a[50],f,i,n;
ifstream f("numere.int")
f >> a;
for(i=1;i <=n;i++)
if(a[i]==0)
cout << "numarul 0 nu se afla printre numerele reale";
else
cout << "numarul 0 se afla printre cele reale";
return 0;
}

04.10.2010. CAUTAREA BINARA

1. Se citeste de la tastatura un vector cu val crescatoare si o valoare x , folosind metoda cautarii binare , sa se verifice daca valoarea x se gaseste printre elementele vectorului .

Rezolvare :

#include < iostream.h >
int main()
{int s,m,d,a[10],n,x;
cout << "n="; cin >> n;
for(i=1;i <=n;i++)
{cout << "a[" << i << "]=";
cin >> a[i]; }
s=1;
d=n;
while(s <=d)
{m=(s+d)/2;
if(a[m]==v)
{cout <<"gasit pe pozitia" << m;
d=0;}
else
if(x d=m-1;
else
s=m+1;}
if(d!=0)
cout <<"nu s'au gasit";}

luni, 22 noiembrie 2010

Tema 2 pagina 16 .

Ex 7 : Scrieti un program care numara cate elemente prime contine un tablou unidimensional . Pt aceasta se va folosi o functie prin care se verifica daca un numar natural dat ca parametru este sau nu numar prim . In caz afirmativ functia va returna valoare 1 , altfel va returna valoarea 0 .

Rezolvare :

#include < iostream.h >
int prime(int nr)
{int ok=1,d;
for(d=1;d< =nr;d++)
if(nr%d==0)
ok=0;
return ok;}
int main()
{int n,a[20],i,k;
cout<< "n=";cin>> n;
for(i=1;i<=n;i++)
{cout<< "a[" << i << "]=";
cin>> a[i];}
k=0;
for(i=1;i< =n;i++)
if(prime(a[i])==1)
k++;
cout<< "avem"<< k << "numere prime";
return 0;
}


ex 8 : Scrieti un program care sa calculeze produsul elementelor unui tablou unidimensional care contine cifra 9 . Se va folosi o functie care verifica daca un numar transmis ca parametru contine cifra 9 .

Rezolvare :