Nu am inteles niciodata care este scopul in a face prezenta la curs. Really now. Ce spera un profesor sa realizeze prin asta defapt?
Ideea este simpla, din punctul meu de vedere. Daca un student considera ca predati bine, si are ceva de invatat, va veni la curs. Daca nu, nu.
Ce se intampla daca totusi studentii sunt obligati sa vina din cauza unei foi de prezenta? Pai sa vedem... or sa vina cu laptopul sa se joace sau sa faca vreo tema, sau or sa doarma, sau sa copieze la alt curs, sau sa citeasca o carte, sau sa vorbeasca cu colegul de banca... you get the idea.
Nu, chiar nu ii motiveaza sa vina sa fie atenti. Si nu ii ajuta cu absolut nimic.
Care este solutia atunci, va intrebati, domnilor profesori? Simplu: incercati sa va dati seama ce nu le place, de ce nu vin. Puneti-va in locul lor. Sa stati sa ascultati un om 3h cum sta si citeste de pe o prezentare powerpoint si repeta de 10 ori acelasi lucru e f boring, mai ales daca ar lua 5 min sa citeasca prezentarea acasa si ar ramane cu aceeasi cantitate de informatii. In schimb, un curs interactiv, dupa care studentii chiar simt ca au invatat ceva nou si interesant, va avea o prezenta destul de buna. Intrebati profii de USO, spre exemplu. ;)
luni, 30 martie 2009
joi, 26 martie 2009
Mic tutorial Backtracking - part 1: Blind bkt
Backtracking cred ca este unul din algoritmii mei preferati. E like the father of all algorythms. He pwns everything. Greedy? Dinamica? Le face. Mai incet, dar le face (bine, mult mai incet, are complexitatea O(2^n)). Daca mi se permite aceasta metafora, e like ai 2 tipe, una vine la tine si zice ca stie sa iti dea un blowjob rapid, si alta care vine si zice ca stie si blowjobul si toate pozitiile din Kama Sutra si le face incet dar bine, pe care ai alege? (raspuns irelevant: the one with the bigger boobs :P )
Anyways inapoi la treaba serioasa. Backtracking. Care e ideea? Ai un vector de valori posibile, sa ii zicem pos[], si o stiva st[] in care bagam toate permutarile intre o parte din elementele din pos (sau toate, dupa caz) si verificam daca solutia este corecta.
Varianta recursiva e cea mai scurta si dragalasa:
THE END. Astea sunt cele 5 randuri pt care trebuie sa intelegeti principiul.
Ca exemplu de rulare, sa zicem ca avem pos[]={1,2,3} si nr_cautat =2. Practic adauga in stiva 1, si apeleaza bkt pentru a 2a pozitie din stiva. Va baga in stiva {1, 1} si verifica daca solutia este corecta. Dupa, vom avea in stiva {1, 2} si verifica. Dupa, {1,3}. {2, 1} etc. Functia verif() depinde de problema, evident. O idee ar fi sa salvam in st[] doar indicii pentru pos[], adica st[p]=i; ca sa verificam mai usor in verif(p) daca elementele sunt distincte. Alteori, e mai eficient sa facem verificarea imediat cum adaugam un element nou, si dupa sa vedem daca am ajuns la numarul de elemente cautat.
Asta este principiul de baza. In rest, conteaza creativitatea programatorului pentru a-l optimiza. Dar, desigur, ppl like telling you how to think, asa ca avem un fel de grade de optimizare, AC1, AC2, blabla. Voi scrie intr-un post urmator cu ce se mananca fiecare.
Anyways inapoi la treaba serioasa. Backtracking. Care e ideea? Ai un vector de valori posibile, sa ii zicem pos[], si o stiva st[] in care bagam toate permutarile intre o parte din elementele din pos (sau toate, dupa caz) si verificam daca solutia este corecta.
Varianta recursiva e cea mai scurta si dragalasa:
void bkt(int p) { for (int i=0;i < n_pos;i++) { st[p]=pos[i]; if(p==nr_cautat) if (verif(p)) afis(p); else bkt(p+1); } }
THE END. Astea sunt cele 5 randuri pt care trebuie sa intelegeti principiul.
Ca exemplu de rulare, sa zicem ca avem pos[]={1,2,3} si nr_cautat =2. Practic adauga in stiva 1, si apeleaza bkt pentru a 2a pozitie din stiva. Va baga in stiva {1, 1} si verifica daca solutia este corecta. Dupa, vom avea in stiva {1, 2} si verifica. Dupa, {1,3}. {2, 1} etc. Functia verif() depinde de problema, evident. O idee ar fi sa salvam in st[] doar indicii pentru pos[], adica st[p]=i; ca sa verificam mai usor in verif(p) daca elementele sunt distincte. Alteori, e mai eficient sa facem verificarea imediat cum adaugam un element nou, si dupa sa vedem daca am ajuns la numarul de elemente cautat.
Asta este principiul de baza. In rest, conteaza creativitatea programatorului pentru a-l optimiza. Dar, desigur, ppl like telling you how to think, asa ca avem un fel de grade de optimizare, AC1, AC2, blabla. Voi scrie intr-un post urmator cu ce se mananca fiecare.
luni, 23 martie 2009
O saptamana in viata unui student la poli
Saptamana asta e o saptamana tare interesanta... Cei care vor sa dea la poli, sa stiti ce va asteapta.
Pana ieri seara, am avut de facut o tema la PA. Pana maine, trebuie sa facem tema la engleza. Pana miercuri trebuie sa terminam proiectul la CN. Pana joi trebuie sa facem calculele la labul de ED si un rezumat la labul urmator (btw, nici macar nu e pe site pus laboratorul, trebuie sa faci rost de el cum poti). Pana vineri trebuie sa citim cele over9000 chestii puse in "folder" de profu de la AD. Pana duminica trebuie sa pregatim documentatia la chess engine la PA, si cei care nu s-au apucat de proiect trebuie sa faca si primul release al engine-ului (lucky me eu am facut deja ce trebuie, mai e doar documentatia idioata). Pana lunea viitoare avem tema la PC. And you think this is over? Naaah, de bine ce am terminat tema la PA avem inca una pentru saptamana viitoare. Ah, si in tot timpul asta trebuie sa mergem si la facultate, ca avem laburi si cursuri cu prezenta obligatorie.
Si nu, saptamana asta nu e una speciala... cam asa e de obicei...
Timp liber? Viata sociala? Somn? Sanatate fizica si psihica? Pwla.
Welcome to poli! Have a nice day! :)
Pana ieri seara, am avut de facut o tema la PA. Pana maine, trebuie sa facem tema la engleza. Pana miercuri trebuie sa terminam proiectul la CN. Pana joi trebuie sa facem calculele la labul de ED si un rezumat la labul urmator (btw, nici macar nu e pe site pus laboratorul, trebuie sa faci rost de el cum poti). Pana vineri trebuie sa citim cele over9000 chestii puse in "folder" de profu de la AD. Pana duminica trebuie sa pregatim documentatia la chess engine la PA, si cei care nu s-au apucat de proiect trebuie sa faca si primul release al engine-ului (lucky me eu am facut deja ce trebuie, mai e doar documentatia idioata). Pana lunea viitoare avem tema la PC. And you think this is over? Naaah, de bine ce am terminat tema la PA avem inca una pentru saptamana viitoare. Ah, si in tot timpul asta trebuie sa mergem si la facultate, ca avem laburi si cursuri cu prezenta obligatorie.
Si nu, saptamana asta nu e una speciala... cam asa e de obicei...
Timp liber? Viata sociala? Somn? Sanatate fizica si psihica? Pwla.
Welcome to poli! Have a nice day! :)
miercuri, 18 martie 2009
Poli review: de la WC
Se pare ca administratia politehnicii ne considera un fel de robotei care nu au nici un fel de nevoi... Stiu ca e un subiect cretin, dar tine de viata la politehnica. Sa va povestesc cateva mici experiente legate de WC-urile din poli...
Prima a fost la examenul de admitere. Merg si eu ca omul inainte la WC, si cand sa deschid cabina sa ies... surpriza... nu se mai deschide! Cel mai misto motiv sa ratezi examenul: am fost blocata la toaleta... Bine s-a deschis eventual dupa ce am tras mai tare, dar am facut un mental note sa nu mai intru ever in cabina din dreapta de la WC-u fetelor din rectorat.
Realilzand si ei ca the toilets suck, s-au gandit sa le renoveze... Au inceput cu toaleta baietilor. Asa ca practic am avut baie comuna timp de vreo luna pana le-au terminat-o (de parca nu era destula coada la baia fetelor in pauza... imi pare rau ca am intarziat la curs domnule profesor, dar am stat la coada la baie!). Dupa, au renovat baia fetelor. Au schimbat si usile alea de nu se mai deschideau :D . Dar, daca la baieti a luat relativ putin, la fete au stat in renovare mult si bine... Ca tot nu prea sunt fete la poli, nu? So... fetele aveau de ales... ori intra la baieti, si risca sa dea de vreun tip care nu se gandeste ca practic e baie comuna si ar trebui sa intre in cabina, ori sa mearga pan la mama dreq la alta baie de fete...
Oricum singura baie care are usi care se inchid este in rectorat la parter. Restul bailor...trebuie sa tii usa. Ah si nu va asteptati la chestii gen hartie (echipati-va cu multe servetele!), sapun, uscator/servetele, apa merge trasa doar in unele locuri, oglinzi nu exista... macar avem cosuri de gunoi... sort of... ca sunt defapt niste cutii de carton goale...
In automatica e si mai misto... In EC-uri e o singura baie... la subsol... unde sunt WC-uri "turcesti"... si ultima data cand am fost, au schimbat usile (au terminat treaba in cateva zile, e de bine, poate si pentru ca e singura baie din zona). Miros ingrozitor, era si apa pe jos (sau sper ca era apa...), vis, ce mai... In EG-uri teoretic e un WC la fiecare scara... practic majoritatea sunt incuiate (la fete cel putin, la baieti sunt mai multe deschise) si e o singura cabina, deci desigur stai la coada in fiecare pauza, mai gasesti si cate un gandacel sau paianjen sa iti tina companie in timp ce iti faci treaba... E chiar entertaining, erau la un moment dat un paianjen cu picioare lungi si unul mai mic si mai gras... se bateau... A castigat ala mic si gras, ca data urmatoare cand am fost, l-am revazut stand victorios pe panza, mancand o musca...
Well cam asta e cu baile fetelor, asteptam un baiat sa ne descrie experientele si pe la ei :P
Prima a fost la examenul de admitere. Merg si eu ca omul inainte la WC, si cand sa deschid cabina sa ies... surpriza... nu se mai deschide! Cel mai misto motiv sa ratezi examenul: am fost blocata la toaleta... Bine s-a deschis eventual dupa ce am tras mai tare, dar am facut un mental note sa nu mai intru ever in cabina din dreapta de la WC-u fetelor din rectorat.
Realilzand si ei ca the toilets suck, s-au gandit sa le renoveze... Au inceput cu toaleta baietilor. Asa ca practic am avut baie comuna timp de vreo luna pana le-au terminat-o (de parca nu era destula coada la baia fetelor in pauza... imi pare rau ca am intarziat la curs domnule profesor, dar am stat la coada la baie!). Dupa, au renovat baia fetelor. Au schimbat si usile alea de nu se mai deschideau :D . Dar, daca la baieti a luat relativ putin, la fete au stat in renovare mult si bine... Ca tot nu prea sunt fete la poli, nu? So... fetele aveau de ales... ori intra la baieti, si risca sa dea de vreun tip care nu se gandeste ca practic e baie comuna si ar trebui sa intre in cabina, ori sa mearga pan la mama dreq la alta baie de fete...
Oricum singura baie care are usi care se inchid este in rectorat la parter. Restul bailor...trebuie sa tii usa. Ah si nu va asteptati la chestii gen hartie (echipati-va cu multe servetele!), sapun, uscator/servetele, apa merge trasa doar in unele locuri, oglinzi nu exista... macar avem cosuri de gunoi... sort of... ca sunt defapt niste cutii de carton goale...
In automatica e si mai misto... In EC-uri e o singura baie... la subsol... unde sunt WC-uri "turcesti"... si ultima data cand am fost, au schimbat usile (au terminat treaba in cateva zile, e de bine, poate si pentru ca e singura baie din zona). Miros ingrozitor, era si apa pe jos (sau sper ca era apa...), vis, ce mai... In EG-uri teoretic e un WC la fiecare scara... practic majoritatea sunt incuiate (la fete cel putin, la baieti sunt mai multe deschise) si e o singura cabina, deci desigur stai la coada in fiecare pauza, mai gasesti si cate un gandacel sau paianjen sa iti tina companie in timp ce iti faci treaba... E chiar entertaining, erau la un moment dat un paianjen cu picioare lungi si unul mai mic si mai gras... se bateau... A castigat ala mic si gras, ca data urmatoare cand am fost, l-am revazut stand victorios pe panza, mancand o musca...
Well cam asta e cu baile fetelor, asteptam un baiat sa ne descrie experientele si pe la ei :P
Poli review: Engleza 1 si 2
- Profesor
- Materia
- Desfasurarea seminarului
Profa statea pe scaun, si tasta la comp in word, si ne punea proiectorul.
Exemplu de tema: CV-ul... L-am facut, l-am pus cu totii pe rand pe proiector. 99% dintre noi a trebuit sa il refacem pe motiv gen nu am pus un tab aici, nu e perfect aliniat textul, etc. Ora urmatoare gasea altceva care sa nu-i placa, si il refaceai yet again, asa ca nu trebuia sa te chinui prea mult.
- Notare
La proiect a fost fun... profa in ora de dinainte: "Faceti o prezentare. Puteti veni cu o prezentare in powerpoint, si o punem cu proiectorul. Da, veniti cu ea pe stick, nu e nici o problema.". Stam noi, facem prezentarea frumos, pregatim si discursul de 5 minute, si la seminar: "Ce prezentare powerpoint? V-am zis eu de asa ceva? Ce discurs in fata clasei? Intrati pe rand in sala si vorbiti cu mine". Si ne pune in prima banca pe rand, ne apucam, vorbim max 1 minut, dupa ne invadeaza cu intrebari timp de inca 1 minut, n that's it (nu mai mentionez ca era ceva IT-related, si profa... in fine, nu comentam :P )
Gata cu materiile din anul 1, semestrul 1. More to come :)
Dragi tovarasi politehnisti care mai frecventeaza blogul ( I know ur out there :) )astept commenturi cu feedback, experientele voastre, etc. :)
Poli review: Logica
- Profesor
- Materia
Mentionez ca asta era teoretic un optional. Practic a fost optional obligatoriu ales de catre politehnica pentru noi...
- Desfasurarea cursului
Practic, cele 2 ore de curs constau intr-o dictare continua.
- Desfasurarea seminarului
- Notare
if (ai stiut sa scrii macar 2 in plus fata de cei de dinainte)
fa analiza unei propozitii
if (corect) 10
else 9
else
4+ scrie un referat or smth
Poli review: Fizica
- Profesor
- Materia
- Desfasurarea cursului
- Desfasurarea laboratorului
- Notare
Abonați-vă la:
Postări (Atom)