Carti informatica-Pregatire pentru Olimpiada
8Yeh, cum am revenit la algoritmica m-am apucat din nou de lucru serios. As dori sa discutam un pic despre resursele de invatare. Am scris acum ceva timp despre site-urile de pregatire pentru concursurile de programare, sa vorbim deci despre resursele „pe hartie”, palpabile. Asadar, sa spunem fiecare ce carti ne sunt de folos pentru pregatirea pentru Olimpiada, din ce culegeri ati lucrat, care sunt autorii cartilor cu probleme frumoase si interesante, de unde putem invata diversi algoritmi.
O sa incep eu:
Informatica. Culegere de probleme pentru liceu (Emanuela Cerchez) – o carte faina, cu probleme si rezolvari, din care se pot invata multe prin gandirea problemelor care s-au dat in anii trecuti la concursurile de informatica din tara
Programarea in limbajul C/C++ pentru liceu (E. Cerchez, M. Serban) – primele 2 volume sunt ideale pentru invatarea algoritmilor. Din primul am invatat ceea ce nu stiam despre functii (subprograme) si am rezolvat probleme interesante. Pe al doilea inca il mai studiez, urmand sa invat din el Combinatorica (as soon as possible).
Informatica pentru gimnaziu, culegere de probleme Pascal/C++ – ( Doru Popescu Anastasiu) – astept sa-mi vina prin posta, abia astept sa lucrez cate ceva din ea, sa vad cat stiu si cat mai am de parcurs. Consider ca este buna pentru cei mici. 😀
Din ceea ce am auzit eu, si culegerile lui Mircea Pasoi sunt bune. Cred ca voi comanda si partea pentru clasa a IX-a.
Ce carti bune mai cunoasteti?
Daca acest articol contine o greseala, selecteaza cuvintele sau fraza gresita si tasteaza combinatia de taste Shift + Enter sau apasa click aici pentru a o raporta. Multumim!
Cormen ruls. Acolo gasesti algoritmi ceva mai avansaÈ›i, foarte bine explicaÈ›i si cu demonstraÈ›ii riguroase. Și mai am o carte castigata anul trecut in State „Algorithms in C++” de Sedgewick, foarte tare si asta. Cat despre lucrat probleme din culegeri, nu am incercat niciodata, de cand cu atatea site-uri cu evaluare automata.
Nici macar sa aplici un anumit algoritm pe o gama de probleme ce se pot gasi intr-o culegere? That’s an interesting stuff. 😕
Nu prea. Adica si daca fac o problema dintr-o culegere, de unde am certitudinea ca rezolvarea mea este corecta si ca da bine si pe date de test mai mari. Și in general, eu caut un algoritm cand intalnesc o problema care cere respectivul algoritm. De aceea, arhiva educaÈ›ionala e „nepreÈ›uita”, pacat ca nu s-a mai lucrat la ea ca in vremurile bune.
Arhiva eduationala de pe infoarena e intr-adevar f buna. Aseara am invatat ceva nou cu ajutorul ei si al unei carti, azi trec la rezolvat probleme pe „subiectul” ala.
Cat despre Cormen, nu stiu de ce dar am impresia ca este peste puterile mele. Am inteles ca ar fi vorba de multa matematica de nivel ridicat.
Cormen e foarte foarte buna, de pe ea invat acum , insa vorbeste mai mult la principiu decat direct cu codul, ceea ce mi se pare foarte folositor. Nu iti da mura in gura de fiecare data insa iti da suficiente detalii de cele mai multe ori pentru a ajunge la rezolvari si solutii. Aceasta carte nu este pentru a aprofunda un lucru ci pentru a invata noi tehnici de programare si algoritmica. 😀
Nu, iti trebuiesc cunostinte matematice de baza. In principiu, matematica invatata in liceu iti ajunge.
Deocamdata nu o am nici pe-aia. :))
Thomas Cormen – Introduction to algorithms – cea mai buna carte de info dupa umila mea parere 😀