Pereiti prie turinio

VBE 2008: Informatika


Rekomenduojami pranešimai

Nu va iveike mane egzas :) susomoviau ir neparasiau nei vienos programos, tik fragmentus... :) nes visiskai neturejau programavimo praktikos ir lengvabudiskai ziurejau i sita egza. Db galvoju kas geriau: ar islaikyt valstybini ant 4 ar perlaikyt mokyklini ant 8 - 10? :D

Be to geras testas NET su 5 testiniais klausimais :D

O kaip jums sekesi?

Redagavo aiwarazzz
Nuoroda į pranešimą
Dalintis kituose puslapiuose

Laikiau valstybinį.

 

Manau, kad sunkesnio informatikos VBE dar nėra buvę. Bent jau kiek esu matęs ankstesnių metų užduotis. Beveik visi išėjo labai nusivylę tuo, kaip parašė, tad net jei ir nedaug padarėt, galit išlaikyti visai neblogai.

 

Aš nepadariau vienos teorinės užduoties su excel diagrama (vertos 4 taškų), o dėl visų kitų tiesiog nesu tikras, ar teisingai. Programavimo dalį padariau per valandą. Praktinės užduotys kaip egzaminui, mano nuomone, buvo per sudėtingos ir labai panašios. Gerame egzamine turėtų būt viena lengvesnė, o kita sudėtingesne (pvz., už vieną 18, o už kitą 32 taškai). Šiuo atveju taškai buvo padalinti beveik po lygiai: 27 ir 23, tad, jei neišsprendi vienos, greičiausiai nemokėsi ir kitos. Kita vertus, tiems, kas šiektiek daugiau programuoja, neturėjo kilti didelių problemų.

Nuoroda į pranešimą
Dalintis kituose puslapiuose
Na praktinės užduotys tikrai neatrodo sudėtingos. Nors, aišku, 90 minučių nėra daug.

O pirmoj dalyje tai ant visokių "Specialios programos, skirtos hipertekstinių dokumentų peržiūrai, yra vadinamos ..." (naršyklė?) ar "Tvarkingas dokumento išdėstymas puslapiuose prieš jį spausdinant yra vadinamas" tikrai būčiau susivėlęs. Čia jau reikia prieš tai būti pastudijavus kokį nors lietuviškų terminų žodynėlį. :)

Excel'į kai moku šiek tiek, tai irgi neatrodo tos užduotys labai sunkios, tačiau Word'e kurioje tiksliai vietoje reikia uždėti "All Caps" tikrai neatsiminčiau. Juolab, kad 2007-ame ko gero kitur, nei 2003-iam.

Nuoroda į pranešimą
Dalintis kituose puslapiuose

Parašiau abi programas per 55 minutes (į jas įeina truputis šio forumo paskaitinėjimo per pertraukėlę ir truputis pachatinimo su draugais per skype).

Dar liko pusvalandis surašyti komentarus, įprasminti kintamųjų vardus, gražiai sulygiuoti (nors iškart šiaip lygiuoju tvarkingai :)) ir šiaip pagerinti "programos rašymo stilių".

 

Tačiau šiaip realiai tai pasigedau kai kurių dalykų užduotyje. Pavyzdžiui antrojoje: kad stotelių <=100 tai parašyta, tačiau visiškai neapibrėžtas galimas skirtingas maršrutų skaičius ir maksimalus maršruto numeris. Nuo šių duomenų kardinaliai priklauso programos rašymo strategija. Jei maksimalus maršruto nr nedidelis, tai kiekvienam galimam maršrutui gali sukurti po array'jų, kuriame laikysi stotelių numerius. Tačiau jei maksimalus maršruto numeris keletas milijardų (o skirtingų galimų maršrutų tik keliolika), tai naudojant šią strategiją jau į RAM'ą nebetilptų, tad reiktų rašyti kitaip: kurti po array'jų tik kiekvienam aptiktam maršrutui, tačiau toks būdas yra labai neefektyvus jei maksimalus maršruto numeris yra nedaug didesnis už skirtingų "paminėtų" maršrutų skaičių.

Aišku dar galima apie jokį maršrutą nesaugoti jokios informacijos, o saugoti masyvuose tik informacija apie stoteles (kokie maršrutai pro kokią stotelę eina), tačiau tada pasidaro labai neefektyvus ilgiausio maršruto ieškojimas (nors, aišku, galima kur nors saugoti pagalbinį masyvą, su stotelių skaičiumi kiekvienam maršrutui) ir tų stotelių spausdinimas.

Žodžiu galėjo egzaminų užduočių autoriai pasikonsultuoti su informatikos olimpiadų užduočių autoriais. Arba bent jau šiaip suvokti, kad reikia visus duomenis į kažkokius rėžius įdėti, nes nuo jų labai priklauso sprendimas. :)

Nuoroda į pranešimą
Dalintis kituose puslapiuose
Pavyzdžiui antrojoje: kad stotelių <=100 tai parašyta, tačiau visiškai neapibrėžtas galimas skirtingas maršrutų skaičius ir maksimalus maršruto numeris. Nuo šių duomenų kardinaliai priklauso programos rašymo strategija. Jei maksimalus maršruto nr nedidelis, tai kiekvienam galimam maršrutui gali sukurti po array'jų, kuriame laikysi stotelių numerius.

Labai geras pastebėjimas. Man kilo toks pat klausimas sprendžiant. Aš surizikavau ir pats įvedžiau konstantą "MAX_MARSRUTU = 100" ir šalia pridėjau komentarą, kad tokie duomenys nebuvo duoti (galėjau įrašyti 1000, bet tada kiekvienas ciklas suktųsi 10x ilgiau; pasitikėjau užduočių rengėjų logika, kad čia ne olimpiada ir ne optimizavimo konkursas, be to, pirmam uždaviny maršrutų buvo būtent 100; žodžiu, tiesiog spėjau). Paprasčiausiai reikėjo kažką nurodyti masyvo rėžiuose. Išvis aš tada suabejojau, ar šitą uždavinį reikia/galima spręsti naudojant maršrutų masyvą, bet kito būdo nesumąsčiau.

Nuoroda į pranešimą
Dalintis kituose puslapiuose

Kas laikėt mokyklinį? Kaip sekėsi?

Man tai gana neblogai, testas tai labai lengvas buvo. Gal ir su klaidom padariau, bet po 15min jau užbaigęs buvau :)

 

O su praktinėm užduotim buvo biskį darbo, nepadariau kelių vietų, excelį nemokėjau aprašyti apribojimų tam tikrai formuliai

Nuoroda į pranešimą
Dalintis kituose puslapiuose
Labai geras pastebėjimas. Man kilo toks pat klausimas sprendžiant. Aš surizikavau ir pats įvedžiau konstantą "MAX_MARSRUTU = 100" ir šalia pridėjau komentarą, kad tokie duomenys nebuvo duoti (galėjau įrašyti 1000, bet tada kiekvienas ciklas suktųsi 10x ilgiau; pasitikėjau užduočių rengėjų logika, kad čia ne olimpiada ir ne optimizavimo konkursas, be to, pirmam uždaviny maršrutų buvo būtent 100; žodžiu, tiesiog spėjau). Paprasčiausiai reikėjo kažką nurodyti masyvo rėžiuose. Išvis aš tada suabejojau, ar šitą uždavinį reikia/galima spręsti naudojant maršrutų masyvą, bet kito būdo nesumąsčiau.
Lygiai taip padariau ir aš (su 100-tine konstanta). :)

 

O kitas būdas yra, tik jis daugeliu atveju yra ne pats optimaliausias laiko atžvilgiu: susikuri kiekvienai stotelei po record'ą iš trijų dalių: 1) pavadinimo, 2) kiek maršrutų pro ją eina, 3) tų maršrutų array'jus. Dar reiktų susikurti pagalbinį masyvą talpinti kiekvieno maršruto pasirodymų skaičiui (čia vėl reiktų galvoti konstantą, bet ji galėtų būti ir didesnė, nes mums pro šitą masyvą ciklint reikės tik vieną kartą, o jei gerai padarysim, tai ir išvis nereikės :D).

Tada maksimalus maršrutas atrandamas labai nesudėtingai - praeinant tą pagalbinį masyvą ir išrenkant didžiausią elementą. Tačiau stotelių išvedinėjimui turėsim iteruot pro kiekvienos stotelės maršrutų masyvą ir žiūrėt ar ten yra mūsų jau išrinktas ilgiausias.

Bet čia dar viena problema: kiek maksimaliai maršrutų paskirti kiekvienai stotelei? Vėlgi tenka vestis savo konstantą, nuo kurios tiesiogiai priklauso programos atminties sąnaudos. :)

Nuoroda į pranešimą
Dalintis kituose puslapiuose
Svečias
Parašykite atsakymą...

×   Įdėta kaip raiškusis tekstas.   Atkurti formatavimą

  Only 75 emoji are allowed.

×   Nuorodos turinys įdėtas automatiškai.   Rodyti kaip įprastą nuorodą

×   Jūsų anksčiau įrašytas turinys buvo atkurtas.   Išvalyti redaktorių

×   You cannot paste images directly. Upload or insert images from URL.

Įkraunama...
  • Dabar naršo   0 narių

    Nei vienas registruotas narys šiuo metu nežiūri šio puslapio.

  • Prisijunk prie bendruomenės dabar!

    Uždarbis.lt nariai domisi verslo, IT ir asmeninio tobulėjimo temomis, kartu sprendžia problemas, dalinasi žiniomis ir idėjomis, sutinka būsimus verslo partnerius ir dalyvauja gyvuose susitikimuose.

    Užsiregistruok dabar ir galėsi:

    ✔️ Dalyvauti diskusijose;

    ✔️ Kurti naujas temas;

    ✔️ Rašyti atsakymus;

    ✔️ Vertinti kitų žmonių pranešimus;

    ✔️ Susisiekti su bet kuriuo nariu asmeniškai;

    ✔️ Naudotis tamsia dizaino versija;

    ir dar daugiau.

    Registracija trunka ~30 sek. ir yra visiškai nemokama.

  • Naujausios temos

  • Karštos temos

×
×
  • Pasirinkite naujai kuriamo turinio tipą...