Ahoj, chtěl bych vás poprosti o radu jak programovat tyto příklady, stačí návrh, také by mě zajímalo jaké použít datové struktury apod.
1) Mali by ste vytvorit program,kt.spravne vyhodnoti zapis predmetov studenta cez net.Na vstupe je login studenta,sk. rok,do kt.si zapisuje dany predmet(y) a kody predmetov,kt. si chce zapisat.
K dispozicii mate zoznam predmetov,kt. sa vyucuju na skole(je ich do 5000),ku kazdemu predmetu je dane,ci je mozny opakovany zapis predmetu a su dane srandy typu:korekvizity,prerekvizity,zamennost predmetu a nezlucitelnost s niekt. predmetmi.Nie je potrebne vysvetlovat tieto pojmy,lebo slo hlavne o to,aby ste si ulozili zoznam predmetov do spravnej dat. struktury.Este je dane:zoznam studentov a ku kazdemu kody splnenych a zapisanych predmetov pre jednotlive sk. roky.Tiez treba vhodne ulozit a vediet hospodarit s pamatou(..aspon trochu).O algoritmus naprogramovania teda az tak neslo.
2)mame zadane mesta, mezi nimi silnice, kazda s maximalni povolenou vyskou auta, ktere ji projede (integer). Jake nejvyssi auto projede z mesta A do B? Pro toto auto naleznete nejkratsi cetu.
(tenhle je snad jednoduchej)
3)mate vstupni textovy soubor. Ten prozenete makroprocesorem (ktery mate navrhnout) a vysledek je vystupni textovy soubor. Na toto mate 2 hodiny.
Nekde v textu jsou definovana makra, uvnitr v definici makra muze byt nadefinovano jine makro, retezeni je neomezene. Definice makra zacina .MAKRO JMENO a konci .ENDM . Volani makra je prikazem .CALLM JMENO. Jmeno makra obsahuje maximalne 8 znaku. Makro je tak velke, ze se nevejde do pameti. Vstupni soubor je tak velky, ze se nevejde do pameti. Do pameti se vejde akorat datova struktura seznamu existudjicich maker. Maker je hooooodne. Disk je neomezene velky, ale hodnoti se take efektivita programu.
Diky.
Velke příklady pro matematiky, řešení?
- MyS
- Donátor
- Příspěvky: 178
- Registrován: 22. 9. 2004 00:13
- Typ studia: Informatika Bc.
- Bydliště: The city of Dobříš
- Kontaktovat uživatele:
No, ja si vezmu tu tresnicku na dortu, dvojku, nad ostatnima se mi nechce premyslet:-). Cili: graf jednoduse projedu Dijkstou (meli jste?), nebot nebude obsahovat zap. hrany. Mno, ale Dijkstra s par zmenami: Startovni vrchol ma pocatecni hodnotu oo, ostatni 0. Pak vzdy vezmu vrchol s nejvyssi hodnotou a kazdemu jeho sousedovi priradim cislo max(min(ohodnoceni_hrany_do_nej, moje_ohodnoceni), souseda_ohodnoceni). Pokud jsem zmenil ohodnoceni souseda, nastavim se jako jeho predchudce.
We don't need no education!
-
- Site Admin
- Příspěvky: 144
- Registrován: 22. 9. 2004 06:06
- Typ studia: Fyzika Ph.D.
- Bydliště: Praha
ja to dokonce chytila na zkousce u topferajaruch píše:Nad tym preprocesorom ste niekto rozmyslali? Lebo mne napadli dve riesenia, len sa za ne hanbim...
mam dojem, ze jsem to resila tim zpusobem, ze jsem si udelala nejakej spojak pro nazvy maker, mozna by se hodilo ho mit nejak setridenej. Samotna makra bych asi ukladala do nejakejch souboru, kazdy makro do svyho souboru, nazev souboru by odrazel nazev makra.
pokud se dobre pamatuju, tak by se mela nejak osetrit (nekonecna) rekurze makra sama na sebe (tj kdyz uvnitr definice makra $AAAAA volate existujici/neexistujici makro $AAAAA) a taky overit, jestli volane makro uz vubec existuje.
Takze kdyz bych volala nejaky makro, tak kouknu do spojaku, jestli uz existuje, a provedu ho...
Takze se dominivam, ze na jeden pruchod souborem (nebo soubory, pokud tam jsou nejake "includy") je mozny predelat zdrojak.
Co se tyce redefinice makra - proste jsem prepsala dany soubor...
Makro neexistuje - asi by to chtelo nejakou chybovou hlasku a exit, pripadne dat uzivateli vybrat, jestli chce pokracovat nebo ne, s tim, ze by se pripadne zakomentovala nejaka chyba...
Nic jinyho me nenapada, kdyztak me opravte a privedte na spravnou cestu
JS