Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Vježba 1
- Upisati 10 brojeva u polje i nakon toga neki broj koji ćemo tražiti u polju.
- Pojavljuje li se broj u polju?
- Ako se pojavljuje, ispišite na kojem indeksu, a ako se ne pojavljuje, ispišite -1 (zašto je -1 dobar izbor?).
- Vježba 2
- 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).
- Vježba 3
- Upisati 8 brojeva u polje i nakon toga broj koji se traži u polju.
- Ako se broj pojavljuje u polju, pojavljuje li se paran ili neparan broj puta?
- Vježba 4
- Upisati 8 brojeva u polje i nakon toga broj koji se traži u polju.
- Ako se broj pojavljuje u polju, pojavljuje li prvi puta u prvoj ili u drugoj polovini polja?
- Vježba 5
- Ponovi vježbu 1 tako da napišeš funkciju za traženje broja i onda ju iskoristiš za pronaći broj.
- Vježba 6
- Upisati u polje 8 brojeva poredanih po veličini. Nakon toga broj koji se traži u polju.
- Pojavljuje li se broj u polju (koristite binarno pretraživanje)?
- Ako se pojavljuje, ispišite na kojem indeksu, a ako se ne pojavljuje, ispišite -1.
- Vježba 7
- Funkcija Binarne pretrage:
- pastebin.com/raw/pj1vgvGz
- Funkcija Binarne pretrage (rekurzivna):
- pastebin.com/raw/aqbn8ZRJ
- Upisati u polje 50 brojeva poredanih po redu. Nakon toga broj koji se traži u polju (neki koji nije pri početku polja).
- 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