infoarena

ce ar trebui sa cunosc pt oji la clasa 10 ca sa pot obtine un rezultat bunicel? ce algoritmi, ce metode noi, si de unde(cum) le-as putea invata de pe acum , ca sa pot exersa....in calitate de fosti/actuali olimpici nationali, va rog sa-mi raspundeti.multumesc :yahoo:

Cam tot pana la grafuri ca sa obtii rezultat bun. Adica tot ce ai in clasa a 10-a si metode de programare (care la clasa le faci intr-a 11-a). Dar decat sa faci toata materia si sa nu stii nimic de fapt, mai bine faci pe baza problemelor care s-au dat anii trecuti si problemelor de pe infoarena de la clasele mai mici, pana la clasa a 10-a sa zicem. Spor la munca :ok:

mai exact te rog  :evil: n-am primit manual de info de la scoala si de aceea intreb :(
sau ce carti as putea cumpara dintr-o librarie din sibiu :-s

Hmm... sincer nu mai stiu exact ce am facut in clasa a 10-a. Cred ca siruri de caractere, functii (subprograme), structuri de date, liste. Nu stiu daca mai contine ceva manualul. Metodele de programare ce se cer ar fi: greedy, backtracking, divide et impera si programare dinamica. Daca vrei sa faci pentru olimpiada cauta cartea verde de a 10-a pentru grupele de performanta sau cartea albastra de Emanuela Cerchez pentru clasa a 10-a. Cele doua sunt cele mai folosite, dar cred ca exista deja pe infoarena probleme si articole din care sa inveti. Manualul ce l-am folosit eu la clasa e acesta (http://www.mastershop.ro/produs.php?id_produs=19824), dar nu mi se pare asa bun.. Ah, si daca lucrezi in C++ si vrei sa inveti STL si OOP + metodele de programare iti recomand cartea asta (http://www.polirom.ro/catalog/carte/algoritmi-fundamentali-in-c++-aplicati-2514/).

Un pas de plecare este sa te uiti pe problemele date la olimpiade / concursuri gen algoritmiada, preoni sau .campion! (si asta e valabil pentru absolut toti cei care pun intrebari gen "de ce algoritmi am nevoie la olimpiada?"). Incearca sa rezolvi, fii creativ, poate gasesti si alte metode in afara de cele clasice. Apoi, daca vrei sa arpofundezi sau pur si simplu nu iti iese, cauta pe forum discutiile pe care le-au purtat atatia elevi inaintea ta sau pune la randul tau intrebari noi!

Nu mai astepta sa primesti "retete de succes", ci incearca sa iti faci una!

Multa bafta ;)

@ sima_cotizo : mie cel putin mi se pare greu sa scriu eu algoritmii acestia fara sa-i fi citit...

am cumparat-o cea cu "algoritmi fundamentali".pare ok,inteleg...sper ca o sa-mi fie de folos

Normal ca e mai greu sa te gandesti singur decat sa iei direct dintr-o carte. Problema e daca intelegi la fel de bine. Din experienta pot sa iti spun ca intelegi mult mai bine daca te gandesti singur pornind de la niste hinturi (pe care le poti sa gasi destul de usor pe forum) decat daca citesti direct dintr-o carte cum se face. Cel mai bine e sa te gandesti singur si sa scrii tu algoritmul dupa cum crezi si dupa ce ti-a iesit sa il iei din carte sa vezi best practice-uri.

ce credeti ca ar putea veni la a 10-a (in anii trecuti am vazut ca sa dat lee si analiza lexicografica)
Postati niste probleme de pe site cu (expresii,inegalitati,ecualtii) va rog si cat mai multe leeuri(am facut rj,sudest,insule,ecuatii2).altele...?  =D>

 :eyebrow: sti exista sectia download de unde poti downlada problemele ce au fost propuse anii trecuti  si sa le incerci pe sit :P
ps:  Odata ce ai stapanit lee sau orice alt algoritm apucate sa "inveti" altul ca sa nu bati pasul pe loc.

nu te mai baga te rog, ca am cerut doar nume de probleme cu lee si lexicografica, nu sugestii

Este prima dată când aud despre "probleme cu lexicografică", cât despre lee poți încerca problema asta (http://infoarena.ro/problema/lacuri).

Cred ca se refera la sortari de siruri de caractere. Daca asta e, poti incerca dictree (http://infoarena.ro/problema/dictree).

ma refer la probleme cu ecuatii si sa scrii x sau cu expresii sau cu siruri de caractere (retete si asa)

Eu zic ca te restrangi la un set de probleme prea mic. Problemele de anu trecut nu acopera toata materia pentru oji a 10-a. Daca anu trecut s-a dat un lee si o problema cu stringuri nu inseamna ca si anu asta o sa se dea la fel. Materia pe care trebuie sa o inveti e mult mai vasta. De altfel nici nu cred ca exista vreo programa sau ceva de genul acesta. Pur si simplu incearca sa rezolvi probleme din ultimi x ani (x > 3) si apoi cat mai multe probleme de pe infoarena (mai putin grafuri, desi nu ar fi rau sa stii si dinalea).

Si nu ar strica deloc sa inveti sa te exprimi corect (punctuatie si asa).