Quirinus

Vježbe 3b

Oct 12th, 2018
118
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.47 KB | None | 0 0
  1. Vježba 1
  2. Upisati 10 brojeva u polje i nakon toga neki broj koji ćemo tražiti u polju.
  3.  
  4. Pojavljuje li se broj u polju?
  5. Ako se pojavljuje, ispišite na kojem indeksu, a ako se ne pojavljuje, ispišite -1 (zašto je -1 dobar izbor?).
  6.  
  7. Vježba 2
  8. Kao i vježba 1, samo umjesto mjesta (indeksa), treba i izbrojiti koliko se puta pojavljuje (probajte ga upisati nekoliko puta u polje da provjerite radi li).
  9.  
  10. Vježba 3
  11. Upisati 8 brojeva u polje i nakon toga broj koji se traži u polju.
  12. Ako se broj pojavljuje u polju, pojavljuje li se paran ili neparan broj puta?
  13.  
  14. Vježba 4
  15. Upisati 8 brojeva u polje i nakon toga broj koji se traži u polju.
  16. Ako se broj pojavljuje u polju, pojavljuje li prvi puta u prvoj ili u drugoj polovini polja?
  17.  
  18. Vježba 5
  19. Ponovi vježbu 1 tako da napišeš funkciju za traženje broja i onda ju iskoristiš za pronaći broj.
  20.  
  21. Vježba 6
  22. Upisati u polje 8 brojeva poredanih po veličini. Nakon toga broj koji se traži u polju.
  23.  
  24. Pojavljuje li se broj u polju (koristite binarno pretraživanje)?
  25. Ako se pojavljuje, ispišite na kojem indeksu, a ako se ne pojavljuje, ispišite -1.
  26.  
  27. Vježba 7
  28. Funkcija Binarne pretrage:
  29. pastebin.com/raw/pj1vgvGz
  30.  
  31. Funkcija Binarne pretrage (rekurzivna):
  32. pastebin.com/raw/aqbn8ZRJ
  33.  
  34. Upisati u polje 50 brojeva poredanih po redu. Nakon toga broj koji se traži u polju (neki koji nije pri početku polja).
  35.  
  36. Usporediti koliko koraka treba za pronaći broj sa linearnim pretraživanjem i sa binarnim. Objasnite rezultat.
Advertisement
Add Comment
Please, Sign In to add comment