Strukture nizovi priprema za kontrolni
Napisati program za uređivanje i pretraživanje niza autobuskih stanica koristeći strukturu Stanica. Struktura Stanica se sastoji od dva polja: naziva stanice i rastojanja od centra. Prezime je promenljiva tipa string maksimalne dužine 20 karaktera a rastojanje je promenljiva realnog tipa. Program treba da sadrži sledeće opcije: 1) Unos stniaca 2) Sortiranje stanica na osnovu naziva u rastućem redosledu metodom izbora 3) Sortiranje stanica na osnovu rastojanja od centra u opadajućem redosledu metodom umetanja 4) Binarano pretraživanje niza na osnovu naziva (u slučaju da niz nije sortiran o tome obavestiti korisnika) 5) Sekvencijalno pretraživanje niza na osnovu rastojanja od centra 6) Kraj programa.
Niz stanica definisati preko dinamičkog niza.
U opciji pod 1 omogućiti unos novih stanica (stare se brišu)
U opciji pod dva i tri prvo treba ispisati početni 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 u opadajućem redosledu obaviti sekvencijalno pretraživanje za neuređene nizove. Korisnik za pretragu unosi ceo broj. Pretraga zadovoljava uslove ukoliko se rastojanje za manje od jedan razlikuje od tražene vrednosti. (Primer: Ako je korisnik uneo 36 rastojanje r može da bude u opseug (36>r-1 i 36<r+1))Obavezno pre pretraživanja prvo prikazati niz.
Napraviti projekat koji će da sadrži sledeće .c fajlove: 1) izborR.c – u njemu će se naći definicija funkcije za sortiranje niza u rastućem redosledu metodom izbora po prezimenu 2) umetanjeO.c – u njemu će se naći definicija funkcije za sortiranje niza u opadajućem redosledu metodom umetanja po broju indeksa 3) binR.c - u njemu će se naći definicija funkcije za binarno pretraživanje niza uređenog rastuće po nazivu stanice 4) sekN.c - u njemu će se naći definicija funkcije za sekvencijalno pretraživanje neuređenog niza po rastojanju 5) sekO.c -– u njemu će se naći definicija funkcije za sekvencijalno pretraživanje u opadajućem redosledu po rastojanju. 6) glavni.c – u njemu će se naći definicija funkcije main.
Projekat treba da sadrži header fajl stanica.h u kojem će se naći prototipovi gore navedenih funkcija podatak.h gde će se nalaziti definicija novih tipova podataka..
U okviru fajla glavni.c treba da se nalaze tri pomoćne funkcije: 1) Za unos stanica 2) Za ispis stanica 3) Osnovni meni za odabir željene opcije
Napraviti zaštitu ukoliko je niz prazan!!!
Napraviti zaštitu ukoliko je niz ucenika prazan I voditi računa o oslobađanju meorije!!!
Ocena niže ako niz definišete statički!!!
printf("Program za uredjivanj pretrazivanje niza autobuskih stanica");
printf("\n1) Unos niza autobuskih stanica ");
printf("\n2) Sortiranje po nazivu u rastucem redosledu metodom izbora");
printf("\n3) Sortiranje na osnovu rastojanja u opadajucem redosledu metodom umetanja");
printf("\n4) Binarno pretrazivanje niza na osnovu naziva stanica");
printf("\n5) Sekvencijalno pretrazivanje niza na osnovu rastojanja od centra");
printf("\n6) Kraj programa");
printf("\nIzaberite opciju:");meni:5,
Zaštita kada nisu uneti elementi niza i osolobađanje memorije:5
unos/ispis:20 ,
metoda zamene suseda/metoda umetanja:20,
metoda izbora:20,
binarno:20
sekvencijalno (uređeno i neuređeno):20
Kriterijum za ocenjivanje
0-39 ocena:1
40 – 54 ocena:2
55 – 69 ocena:3
70 – 84 ocena:4
85 - 110 ocena:5
2ITS - strukture priprema za kontrolni
By lanik
2ITS - strukture priprema za kontrolni
- 438
