ALGORITMII

ELEMENTARI
AI INFORMATICII

ELEV:
Cojocaru Ctlin

FISA 1
I . Algoritmi de
Interschimbare
A - cu variabila auxiliara
x=a;
a=b;
b=x;
B - cu suma
a=a+b;
b=a-b;
a=a-b;
C - cu diferena
a=a-b;
b=a+b;
a=b-a;

Algoritmi elementari

Pagin 2

FISA 2
II . Algoritmul de calcul al
Maximului i al Minimului
A - al Maxinului
{ float x , max ;
cin>>x;
max=x;
while(x!=0)
{ if(x>max )
max=x;
cin>>x;
}
cout<<max;
}

Algoritmi elementari

Pagin 3

B - al Minimului
{ float x , min ;
cin>>x;
min=x;
while(x!=0)
{ if(x<min )
min=x;
cin>>x;
}
cout<<min;
}

Algoritmi elementari

Pagin 4

FISA 3
III . Algoritmul de Prelucrare
a Cifrelor Unui Numar
A Structura General
While(x!=0)
{ ..=x%10;
x=x/10;
}
B Suma Cifrelor Unui Numar
s=0;
while(x!=0)
{.......;
s=s+x%10;
x=x/10;

C Inversarea Unui Numar

Algoritmi elementari

Pagin 5

inv=0;
cin>>x;
while(x!=0)
{inv=inv*10+x%10;
x=x/10;
}
cout<<inv;}
D Compunerea Unui Numar din Cifre
in Ordinea Citirii
Int x=0,n,c,i ;
cin>>n;
for(i=1;i<=n;i++)
{cin>>c;
x=x*10+c;
}
cout<<x;}

FISA 4
Algoritmi elementari

Pagin 6

IV . Vectori
A - Citirea
int n,a[30],i;
cin>>n;
for(i=1;i<=n;i++)
cin>>a[i];
B - Afisarea
for(i=1;i<=n;i++)
cout<<a[i]<<" ";

Fisa 5
V. Sortari
Algoritmi elementari

Pagin 7

A-Bubble Sort
#include<fstream>
using namespace std;
int main()
{int n,a[30],i,j,x;
ifstream f("bubble.in");
ofstream g("Bubble.out");
f>>n;
for(i=1;i<=n;i++)
f>>a[i];
for(i=n-1;i>=1;i--)
for(j=1;j<i;j++)
if(a[j]>a[j+1])
{x=a[j];
a[j]=a[j+1];
a[j+1]=x;}
for(i=1;i<=n;i++)
g<<a[i]<<" ";
Algoritmi elementari

Pagin 8

}
B- Select Sort
#include<fstream>
using namespace std;
int main()
{int n,a[30],i,min,j,k,x;
ifstream f("select.in");
ofstream g("select.out");
f>>n;
for(i=1;i<=n;i++)
f>>a[i];
for(i=1;i<=n;i++)
{min=i;
for(j=i;j<=n;j++)
if(a[j]<a[min])
min=j;
x=a[i];
a[i]=a[min];
Algoritmi elementari

Pagin 9

a[min]=x;
}
for(i=1;i<=n;i++)
g<<a[i]<<" ";
}

Fisa 6
VI . Cautari
A Cautarea unui nr. intr-un vector
Int n, a[40],i,x;
cin>>n>>x;
Algoritmi elementari

Pagin 10

for(i=1;i<=n;i++)
{cin>>a[i];
If(a[i]==x)
cout<<i< ;

pt 2 zecimale
int(n*100)/100.0;

Algoritmi elementari

Pagin 11