ALGORITMI DE CĂUTARE A DATELOR. ANALIZĂ. COMPARARE C++

[•vanew6a]

1.   CERINŢĂ:
Elaborează un program care realizează căutarea liniară a unei valori numerice X într-un şir de N numere întregi.

DATE DE INTRARE: Fişierul text de intrare cautlin.in conţine două linii. Prima linie a fişierului conţine două numere întregi separate prin spaţiu: primul precizează valoarea numărului N, al doilea precizează valoarea lui X.
A doua linie a fişierului conţine şirul de numere în care se va produce căutarea. Numerele sînt separate prin spaţiu.

DATE DE IEŞIRE: Fişierul text cautbin.out va conţine numărul -1 în cazul în care nu s-a găsit numărul căutat şi poziţia K a lui X în cazul în care a fost găsit.


date intrare                            date iesiree
10 3
1 2 -7 9 0 2 6 4 -1 3               10


Fişierul sursă se va numi cautlin.pas sau cautlin.cpp.
2.   CERINŢĂ:
Elaborează un program care realizează căutarea binară a unei valori numerice X într-un şir de N numere întregi.

DATE DE INTRARE: Fişierul text de intrare cautbin.in conţine două linii. Prima linie a fişierului conţine două numere întregi separate prin spaţiu: primul precizează valoarea numărului N, al doilea precizează valoarea lui X.
A doua linie a fişierului conţine şirul de numere în care se va produce căutarea. Numerele sînt separate prin spaţiu.

DATE DE IEŞIRE: Fişierul text cautbin.out va conţine numărul -1 în cazul în care nu s-a găsit numărul căutat şi poziţia K a lui X în cazul în care a fost găsit.

cautbin.in                              cautbin.out
7 3
-9 -5 1 2 4 6 10                       -1

RESTRICŢII:
1<N<10000,
Fişierul sursă se va numi cautbin.pas sau cautbin.cpp.

[•freak93]

Sa stii ca un site de pregatire nu e ca sa iti faca cineva temele.
Daca nu stii sa rezolvi nici macar prima cerinta atunci iti recomand sa citesti o carte despre C++, gasesti multe pe net. Chiar manualul tau de la scoala e probabil foarte bun ca sa intelegi ce trebuie sa faci.