Uređivanje i pretraživanje nizova
Napisati program za uređivanje i pretraživanje niza studenata ili na osnovu njihovih prezimena ili na osnovu četvorocifrenog broja indeksa . Program treba da sadrži sledeće opcije: 1) Unos prezimena i broja indeksa 2) Sortiranje studenata na osnovu prezimena u rastućem redosledu metodom umetanja 3) Sortiranje studenata na osnovu broja indeksa u opadajućem redosledu metodom izbora 4) Binarano pretraživanje niza na osnovu prezimena (u slučaju da niz nije sortiran u rastućem redosledu o tome obavestiti korisnika) 5) Sekvencijalno pretraživanje niza na osnovu broja indeksa 6) Kraj programa.
Niz prezimena studenata i niz broja indeksa definisati dinamički.
Prezime studenta je string a broj indeksa je ceo broj.
U opciji pod 1 omogućiti unos novog niza studenata a stari studenti se brišu.
U opciji pod dva i tri prvo treba ispisati početan niz pa onda uređen niz. U opciji pod 5) ukoliko je niz uređen po opadajućem redosledu obaviti pretragu koristeći sekvencijalno pretraživanje za uređeni niz, ukoliko nije uređen po opadajućem redosledu obaviti sekvencijalno pretraživanje za neuređene nizove. Obavezno pre pretraživanja prvo prikazati niz.
Napraviti projekat koji će da sadrži sledeće .c fajlove: 1) umetanjeR.c – u njemu će se naći definicija funkcije za sortiranje niza u rastućem redosledu metodom umetanja po prezimenima 2) izborO.c – u njemu će se naći definicija funkcije za sortiranje niza u opadajućem redosledu metodom izbora po broju indeksa3) binR.c - u njemu će se naći definicija funkcije za binarno pretraživanje niza uređenog rastuće po prezimenima 4) sekN.c - u njemu će se naći definicija funkcije za sekvencijalno pretraživanje neuređenog niza po broju indeksa 5) sekO.c -– u njemu će se naći definicija funkcije za sekvencijalno pretraživanje u opadajućem redosledu po broju indeksa. 6) glavni.c – u njemu će se naći definicija funkcije main.
Projekat treba da sadrži header fajl studenti.h u kojem će se naći prototipovi gore navedenih funkcija.
U okviru fajla glavni.c treba da se nalaze tri pomoćne funkcije: 1) Za unos imena i indeksa 2) Za ispis imena i indeksa 3) Osnovni meni za odabir željene opcije
Napraviti zaštitu ukoliko su nizovi prazni!!!
Napomena: ukoliko niz nije sortiran (uređen) po odgovarajućem kriterijumu pretpostvka je da je neuređen.
printf("Program za uredjivanj pretrazivanje niza studenta");
printf("\n1) Unos niza studenata");
printf("\n2) Sortiranje po prezimenu u rastucem redosledu metodom umetanja");
printf("\n3) Sortiranje po broju indeksa u opadajucem redosledu metodom izbora");
printf("\n4) Binarno pretrazivanje niza na osnovu prezimena");
printf("\n5) Sekvencijalno pretrazivanje niza na osnovu broja indeksa");
printf("\n6) Kraj programa");
printf("\nIzaberite opciju:");Domaći
Napisati program za uređivanje i pretraživanje niza učenika ili na osnovu njihovih prezimena ili na osnovu njihovog proseka. Program treba da sadrži sledeće opcije: 1) Unos prezimena i proseka učenika 2) Sortiranje učenika na osnovu prezimena u opadajućem redosledu metodom zamene suseda 3) Sortiranje učenika na osnovu njihovog proseka u rastućem redosledu metodom izbora 4) Binarano pretraživanje niza na osnovu proseka (u slučaju da niz nije sortiran o tome obavestiti korisnika) 5) Sekvencijalno pretraživanje niza na osnovu prezimena 6) Kraj programa.
Niz prezimena učenika i niz proseka učenika definisati dinamički.
Prezime učenika je string a prosek učenika je realan broj.
U opciji pod 1 omogućiti unos novog niza učenika a stari učenici se brišu.
U opciji pod dva i tri prvo treba ispisati početnu listu pa onda uređenu listu. U opciji pod 5) ukoliko je niz uređen po opadajućem redosledu obaviti pretragu koristeći sekvencijalno pretraživanje za uređeni niz, ukoliko nije uređen po opadajućem redosledu obaviti sekvencijalno pretraživanje za neuređene nizove. Obavezno pre pretraživanja prvo prikazati niz.
Napraviti projekat koji će da sadrži sledeće .c fajlove: 1) susedO.c – u njemu će se naći definicija funkcije za sortiranje niza u opadajućem redosledu metodom zamene suseda po prezimenima 2) izborO.c – u njemu će se naći definicija funkcije za sortiranje niza u rastućem redosledu metodom izbora po proseku učenika3) binR.c - u njemu će se naći definicija funkcije za binarno pretraživanje niza uređenog rastuće po proseku učenika 4) sekN.c - u njemu će se naći definicija funkcije za sekvencijalno pretraživanje neuređenog niza po prezimenima učenika 5) sekO.c -– u njemu će se naći definicija funkcije za sekvencijalno pretraživanje u opadajućem redosledu po prezimenima učenika. 6) glavni.c – u njemu će se naći definicija funkcije main.
Projekat treba da sadrži header fajl ucenici.h u kojem će se naći prototipovi gore navedenih funkcija.
U okviru fajla glavni.c treba da se nalaze tri pomoćne funkcije: 1) Za unos imena i iproseka 2) Za ispis imena i proseka 3) Osnovni meni za odabir željene opcije
Napraviti zaštitu ukoliko su nizovi prazni!!!
printf("Program za uredjivanj pretrazivanje niza ucenika");
printf("\n1) Unos niza ucenika");
printf("\n2) Sortiranje po prezimenu u opadajucem redosledu metodom zamene suseda");
printf("\n3) Sortiranje po proseku u satucemucem redosledu metodom izbora");
printf("\n4) Binarno pretrazivanje niza na osnovu proseka");
printf("\n5) Sekvencijalno pretrazivanje niza na osnovu prezimena");
printf("\n6) Kraj programa");
printf("\nIzaberite opciju:");2ITS - uređivanje i pretraživanje nizova
By lanik
2ITS - uređivanje i pretraživanje nizova
- 420
