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