Listing-ul programului

#include<iostream>

using namespace std;

void rezolvare(int a[100],int n)

cout<<"Introduceti m : ";

int m;

cin>>m;

bool y=0;

int x=n;

int i=1;

while(x)

if(a[i]>m)

x-=1;

i-=x;

if(a[i]<m)

x-=1;

i+=x;

if(a[i]==m)

{
 cout<<"Elemntul "<<m<<" se gaseste in acest sir"<<endl;

y=1;

break;

if(y==0)cout<<"Elemntul "<<m<<" nu se gaseste in acest sir"<<endl;

void ordonare(int a[100],int n)

for(int i=1;i<=n;i++)

for(int f=i;f<=n;f++)

if(a[i]>a[f])

int aux=a[i];

a[i]=a[f];

a[f]=aux;

int main()

int n;

cout<<"N=";

cin>>n;

2
 int a[n];

for(int i=1;i<=n;i++)

cout<<"a["<<i<<"]=";

cin>>a[i];

ordonare(a,n);

rezolvare(a,n);

return 0;

3
Prezentarea solutiilor programului

4
5
 Teste Program

Date intrare Date iesire

N=7 m=58
[1]=55 Elementul 8 se gaseste in acest sir
[2]=88
[3]=6
[4]=4
[5]=58
[6]=7
[7]=8

Date intrare Date iesire

N=6 m=66
[1]=5 Elementul 66 nu se gaseste in acest sir
[2]=88
[3]=99
[4]=4
[5]=3
[6]=8

Date intrare Date iesire

N=8 m=7
[1]=2 Elementul 7 se gaseste in acest sir
[2]=4
[3]=8
[4]=9
[5]=10
[6]=7
[7]=8
[8]=22

6
 Date intrare Date iesire
N=7 m=52
[1]=6 Elementul 52 nu se gaseste in acest sir
[2]=55
[3]=459
[4]=7
[5]=8
[6]=2
[7]=5

7
 Concluzie
Tehnicile de Programare(Greedy,trierii,backtraking) reprezinta o metoda de rezolvare a
problemelor cu care un programator profesional da ochii in fiecare zi.De aceea au fost create
aceste metode pentru a usura lucrul, a folosi mai putina memorie, sieficienta mai puternica.
Personal in urma lectiilor date care au fost conduse de doamna Dovgani am putut prelua
principalele parti bune dar si rele ale acestor tehnici de programare.Greutatile care au aparut in
urma realizarilor unor programe au fost usor infrante datorita profesialismului care a dat dovada
doamna profesoara.

8
 Webografie

1. https://geekbrains.ru
2. https://code-live.ru
3. https://habr.com

9
10