Nedostajući broj-uputstvo
Zadatak može da se reši linearnom pretragom, što nije najbolji način da se ovaj zadatak reši. Korišćenjem petlji se prolazi kroz niz i poredi se tekući element sa traženim(if nareba). Prolazak se prekida u slučaju da se pronađe traženi broj. U najgorem slučaju će se proći kroz sve elemente od početka do kraja niza i konstatovati da traženog elementa nema u nizu. Koristiti logičke promenljive (bool ili int u jeziku C)za konstatovanje da li, ili ne, se traženi element nalazi u nizu. Npr. ova promenljiva se može postaviti na false(0) pre prolaska kroz petlju. U slučaju da se element pronađe, vrednost promenljive se promeni na true(1), a ako se ne pronađe do kraja niza, ne ostaće false(0).
Više o linearnoj i binarnoj pretrazi možete pročitati na webstrani: Binarna pretraga
Više o linearnoj i binarnoj pretrazi možete pročitati na webstrani: Binarna pretraga
Rešavanje zadatka -korišćenjem formule
Brži i bolji način da se zadatak reši da se nađe zbir svih članova učitanog niza ZbirUcitanih, kao i zbir koji bi trebao da bude kada element ne bi nedostajao( ZbirSvih).
Razlika ova dva zbira je zapravo traženi element X jer je: X+ZbirUcitanih= ZbirSvih
Npr Ako je niz:
0, 1,2,4,5
ZbirUcitanih=0+1+2+4+5=12
ZbirSvih=0+1+2+3+4+5=16
Traženi broj X=ZbirSvih-ZbirUcitanih=16-12=4
Razlika ova dva zbira je zapravo traženi element X jer je: X+ZbirUcitanih= ZbirSvih
Npr Ako je niz:
0, 1,2,4,5
ZbirUcitanih=0+1+2+4+5=12
ZbirSvih=0+1+2+3+4+5=16
Traženi broj X=ZbirSvih-ZbirUcitanih=16-12=4