Zadatak pretraživanje nizova
Napisati program za pretraživanje unetog niza prezimena (stringova) na osnovu unete, tražene vrednosti koji ima sleće opcije: 1) Unos elemenata niza 2)Sekvencijalno pretraživanje niza 3)Binarno pretraživanje niza 4) Kraj programa. U opciji pod dva i tri ispitati da li je niz uređen i ako jeste da li je uređen u rastućem ili opadajućem nizu. U opciji dva ako niz nije uređen obaviti pretraživanje za slučaj kada niz nije uređen u suprotnom obaviti pretraživanje ako je niz uređen. U opciji pod 3 ako niz nije uređen o tome obavestiti korisnika inače obaviti pretraživanje.
Napraviti projekat koji će da sadrži sledeće .c fajlove: 1) sektrN – u njemu se nalazi definicija funkcija za sekvencijalno pretraživanje niza u slučaju kada niz nije uređen 2) sektrR - u njemu se nalazi definicija funkcija za sekvencijalno pretraživanje niza u slučaju kad je niz uređen u rastućem redosledu. 3) sektrO - u njemu se nalazi definicija funkcija za sekvencijalno pretraživanje niza u slučaju kad je niz uređen u opadajućem redosledu. 4) binarR - u njemu se nalazi definicija funkcija za binarno pretraživanje niza u slučaju kad je niz uređen u rastućem redosledu. 5) binarO - u njemu se nalazi definicija funkcija za binarno pretraživanje niza u slučaju kad je niz uređen u opadajućem redosledu. 6) glavni.c - u njemu će se nalaziti definicija funkcije main
Projekta treba da sadrži header fajl trazenje.h u kome će se nalaziti prototipovi funkcija za sekvencijalno i binarno pretraživanje niza.
U okviru fajla glavni.c treba da budu definisane i tri pomoćne funkcije 1) za unos elemenata niza 2) za ispis elemenata niza 3) za ispitivanje da li je niz uređen u rastućem ili opadajućem redosledu. Ova poslednja funkcija treba da vrati povratnu vrednost: 0 – niz nije uređen 1 – niz je uređen u rastućem redosledu 2 - niz je uređen u opadajućem redosledu
printf("Program za pretrazivanje nizova");
printf("\n1) Unos niza");
printf("\n2) Sekvencijalno pretrazivanje niza");
printf("\n3) Binarno pretrazivanje niza");
printf("\n4) Kraj programa");
printf("\nIzaberite opciju:");2ITS - pretraživanje nizova
By lanik
2ITS - pretraživanje nizova
- 426