|
Titlul: Bacalaureat 2011 Scris de: CHERA Laurentiu din Ianuarie 06, 2011, 10:37:05 Salut!:D
Din ce am citit pe site-ul ministerului am inteles ca bacul anul acesta va avea subiecte comune la informatica pt specializarile informatica-matematica si informatica-matematica intensiv! Este adevarat? :D Ar fi cool! Erau nasoale alea de la simplu! :D Titlul: Răspuns: Bacalaureat 2011 Scris de: Naomi Ionescu din Ianuarie 07, 2011, 16:36:36 Da, este adevarat. In plus, s-a redus din programa, astfel ca cei de la info simplu nu mai trebuie sa pregateasca listele.
Titlul: Răspuns: Bacalaureat 2011 Scris de: CHERA Laurentiu din Ianuarie 07, 2011, 23:14:17 Da...
Oricum erau simple! Eu vreau sa fie cat mai multa practica ca la practica ma pricep! :P Titlul: Răspuns: Bacalaureat 2011 Scris de: Tataranu Vlad din Iunie 29, 2011, 19:08:55 Mai e cineva pe aici care da bacul la info vineri?
(nu spamati cu romana si mate, au trecut gata) Titlul: Răspuns: Bacalaureat 2011 Scris de: George Marcus din Iunie 29, 2011, 19:36:26 Evident ca e, doar e site de info :D Eu!
P.S.: Am senzatia ca topicul a fost creat pentru ca respectivul sa se laude. Am inteles ca sunt simple, calm! :) Titlul: Răspuns: Bacalaureat 2011 Scris de: Tataranu Vlad din Iunie 29, 2011, 19:58:33 Atunci o sa i-l deturnez :evil:
Ai gasit pe undeva vreo lista de diferente intre Borland C++ si GNU C++? Nu gasesc pe nicaieri si infoarena nu mai face nicio referire la nimic legat de Borland :( Din cate am vazut in programele de liceu si in programa de bac nu se precizeaza exact standardul folosit la corectare si nici in barem nu scrie nimic, dar tare mi-e ca ne depuncteaza daca scriem "gresit" doua for-uri asa: Cod: for (int i = 0; bla) Titlul: Răspuns: Bacalaureat 2011 Scris de: Cont de teste din Iunie 29, 2011, 20:36:00 La subiectele la care trebuie sa despriem algoritmul in "limbaj natural" folosim pseudocod in limba romana nu?
Titlul: Răspuns: Bacalaureat 2011 Scris de: George Marcus din Iunie 29, 2011, 20:40:52 Nu. Folosesti limba romana propriu-zisa... ca la mama acasa :D
Titlul: Răspuns: Bacalaureat 2011 Scris de: Cont de teste din Iunie 29, 2011, 20:45:17 E o gluma?
Titlul: Răspuns: Bacalaureat 2011 Scris de: George Marcus din Iunie 29, 2011, 20:49:48 Nu. Explici algoritmul folosit, ca si la solutiile oficiale a problemelor postate pe infoarena.
Titlul: Răspuns: Bacalaureat 2011 Scris de: Cont de teste din Iunie 29, 2011, 21:00:55 Am vorbit de la ultima postare si cu alti absolventi si ei mi-au spus ca trebuie pseudocod. :-s
Cum vine asta? Titlul: Răspuns: Bacalaureat 2011 Scris de: Tataranu Vlad din Iunie 29, 2011, 21:07:05 Am vorbit de la ultima postare si cu alti absolventi si ei mi-au spus ca trebuie pseudocod. :-s Cum vine asta? Presupun ca te referi la Citat b) Descrieti succint, în limbaj natural (3-4 rânduri), algoritmul utilizat la punctul a) si 2 chestii evidente: nu poti sa scrii in 3-4 randuri de pseudocod algoritmul de la a) si nu poti sa argumentezi ceva in pseudocod (in afara de cazul in care esti Robocop... sau Stig)justificati eficienta acestuia. Titlul: Răspuns: Bacalaureat 2011 Scris de: George Marcus din Iunie 29, 2011, 21:13:14 Probabil acei absolventi au scris la dramaturgie "Ultima noapte de dragoste, intaia noapte de razboi".
Titlul: Răspuns: Bacalaureat 2011 Scris de: Tataranu Vlad din Iunie 29, 2011, 21:22:08 Probabil acei absolventi au scris la dramaturgie "Ultima noapte de dragoste, intaia noapte de razboi". Fara romana :P Doar info. Titlul: Răspuns: Bacalaureat 2011 Scris de: Florea Daniel din Iunie 30, 2011, 16:24:34 Voi cum stati cu lucratul variantelor? Le-ati lucrat pe cele din 2009?
Eu am lucrat vreo 10 din 2008 (ca la alea am gasit si rezolvarile), si azi mi-am dat seama ca cele din 2009 sunt mult mai diferite decat credeam... chiar am gasit si un ex pe care n-am stiut sa-l fac (bine, cred ca era formulat incorect) si am dat pt prima oara de cerintele de genu "descrieti in limbaj natural etc". Titlul: Răspuns: Bacalaureat 2011 Scris de: Cont de teste din Iunie 30, 2011, 20:18:17 La varianta 8,ultima problema de la subiectul al III-lea, functia sub se poate scrie si fara a folosi programare dinamica?
Si unde trebuie sa justificam eficienta ce scriem? Titlul: Răspuns: Bacalaureat 2011 Scris de: Dragos Oprica din Iunie 30, 2011, 21:03:00 Nu. E greedy. Faci ceva asemanator cu interclasarea a doi vectori sortati.
Titlul: Răspuns: Bacalaureat 2011 Scris de: Florea Daniel din Iulie 01, 2011, 14:39:48 La partea I, 2 b) minimu era 31 si maximul 35? ca in barem "b. Pentru răspuns corect 6p. Se acordă câte 3p. pentru fiecare valoare corectă." :|
A, si la 5: Citat 5. Pentru program corect 10p. -declararea corectă a tuturor variabilelor (siruri de caractere + variabile simple) 1+1p. -citirea corectă a tuturor datelor 2p. -determinarea principial corectă a unui cuvânt care începe cu un alt cuvânt 2p. -numărarea cuvintelor cerute 2p. -afisarea rezultatului 1p. -corectitudinea globală a programului1) 1p Daca am gresit programu (am citit cerinta prost si am comparat doar primele 3 litere ale cuvantului) primesc vreun punctaj pt numararea cuvintelor cerute, afisarea rezultatului sau corectitudinea globala? (adica se refera la algoritm corect sau la numarul corect?) Titlul: Răspuns: Bacalaureat 2011 Scris de: Dragos Oprica din Iulie 01, 2011, 14:50:59 Auzi, unde ai gasit tu barem?
Titlul: Răspuns: Bacalaureat 2011 Scris de: George Marcus din Iulie 01, 2011, 15:08:51 Asa mi-au dat si mie minimul si maximul.
N-ai cum sa primesti pe alea nimic pentru ca tu n-ai numarat cuvintele cerute, afisezi un rezultat gresit si algoritmul nu e corect. Barem: http://www.gandul.info/news/bac-2011-vezi-baremul-la-informatica-8423763 Titlul: Răspuns: Bacalaureat 2011 Scris de: Cont de teste din Iulie 01, 2011, 17:08:11 La partea I, 2 b) minimu era 31 si maximul 35? ca in barem "b. Pentru răspuns corect 6p. Se acordă câte 3p. pentru fiecare valoare corectă." :| E bun 31 si 35.Apropo de barem. Voua nu vi se pare ca este o mica greseala la ultimul algoritm din barem? Nu trebuia pusa o conditie ca S1-c1<10 si s2-c2<10? Adica daca S1=13, c1 nu are cum sa fie 1 pentru ca S1-c1=12 care nu e cifra. Si afisarea cum ati facut-o? Eu am afisat direct cifrele pentru ca nu scria nicaieri ca trebuie salvat sau calculat efectiv numarul. Ci doar sa se gaseasca in fisierul text. Titlul: Răspuns: Bacalaureat 2011 Scris de: Florea Daniel din Iulie 01, 2011, 17:17:06 Apropo de barem. Voua nu vi se pare ca este o mica greseala la ultimul algoritm din barem? Nu trebuia pusa o conditie ca S1-c1<10 si s2-c2<10? Adica daca S1=13, c1 nu are cum sa fie 1 pentru ca S1-c1=12 care nu e cifra. Si afisarea cum ati facut-o? Eu am afisat direct cifrele pentru ca nu scria nicaieri ca trebuie salvat sau calculat efectiv numarul. Ci doar sa se gaseasca in fisierul text. Ai dreptate, trebuiau si conditiile in for. Eu am facut 5 for-uri sa construiesc numarul (stiu ca o sa pierd un punct dar nu mi-a venit alta idee..). Si la afisare cred ca intra la: "(*) Se acordă punctajul chiar dacă soluŃia propusă nu prezintă elemente de eficienŃă sau afisează numerele cifră cu cifră." deci e ok. Titlul: Răspuns: Bacalaureat 2011 Scris de: Cont de teste din Iulie 01, 2011, 17:26:12 Si la afisare cred ca intra la: "(*) Se acordă punctajul chiar dacă soluŃia propusă nu prezintă elemente de eficienŃă sau afisează numerele cifră cu cifră." deci e ok. Titlul: Răspuns: Bacalaureat 2011 Scris de: George Marcus din Iulie 01, 2011, 17:31:35 Eu ulterior m-ai amintit de conditiile alea (S1-c1<10) si le-am adaugat pe un rand care continea alte instructiuni. Sper sa inteleaga corectorul :D
Titlul: Răspuns: Bacalaureat 2011 Scris de: Gabriel Bitis din Iulie 01, 2011, 22:21:48 Sper sa inteleaga corectorul :D La BAC cred ca am scris cele mai comentate surse pe care le'am scris vreodata, sa ma asigur ca intelege corectorul ce vreau eu sa fac. :D (2 ani de atunci .. old memories :P ) Titlul: Răspuns: Bacalaureat 2011 Scris de: Florea Daniel din Iulie 03, 2011, 14:27:43 Mda, e dezastru national cu BAC-ul asta, sub 50% promovabilitate... Voi ce-ati facut? sper ca nu se pune problema de trecut, eu am luat 8.70 la info, chiar cu 0.10 mai mult decat ma asteptam, iar media 8.55, ceea ce e ok, zic eu.
Titlul: Răspuns: Bacalaureat 2011 Scris de: George Marcus din Iulie 03, 2011, 17:32:21 Eu 9.40 la info. Habar n-am ce am gresit, dar asta e.
Titlul: Răspuns: Bacalaureat 2011 Scris de: Radu Chichi din Iulie 04, 2011, 10:17:49 Nu pot sa cred asa ceva... Corectorii de la proba de informatica sunt incompetenti din toate punctele de vedere. Un tip rezolva ultima problema cu un for , de la 10000 la 99999, iar la explicatie spune ("Programul este eficient pentru ca ia doar numerele de 5 cifre") . A luat 10 curat. Asta e bataie de joc da-o incolo. Si asa au facut la toti !!!! Cei ce au rezolvat problema INEFICIENT au luat 10 puncte. RESTUL SUB 5. Rusine sa le fie profesorilor corectori !!!!!!!!!!!!!!!!!!!!!!
Titlul: Răspuns: Bacalaureat 2011 Scris de: George Marcus din Iulie 04, 2011, 11:31:42 Pai da ma, ia doar numerele de 5 cifre in loc sa ia multimea tuturor numerelor naturale :rotfl:
P.S.: Ce ma enerveaza pe mine e ca pe astia cu 10 la info nu-i vezi la olimpiada sa faca mare branza. (sa nu generalizam, desigur, dar majoritatea) :) Titlul: Răspuns: Bacalaureat 2011 Scris de: Lepadat Mihai-Alexandru din Iulie 04, 2011, 13:57:14 Eu 9.40 la info. Habar n-am ce am gresit, dar asta e. Sunt exact in aceeasi situatie. Cum sa ai pretentii sa fie corectori buni cand nici macar pe barem n-au fost in stare sa puna un algoritm corect... Titlul: Răspuns: Bacalaureat 2011 Scris de: Radu Chichi din Iulie 04, 2011, 14:56:31 E clar... daca folosesti mai mult de 2 variabile si un for in program, bagi corectorii in ceata.
Titlul: Răspuns: Bacalaureat 2011 Scris de: Simoiu Robert din Iulie 04, 2011, 15:01:58 Acum eu nu sunt pe a 12-a si poate nu sunt in masura sa comentez, dar pot spune ca informatica nu e o materie foarte usoara, dar bac-ul nu e asa de greu. Acum, daca profesorii astia sunt batuti in cap, sa-i scoata naibii afara, si sa puna profesori care au ceva in cap si care pot face fata si la algoritmi mai rigurosi, in acelasi timp corecti, nu doar ce-i pe barem. De ce trebuie sa ne facem noi romanii de rahat, facand lucruri aiurea, de ce trebuie sa fim noi speciali tot timpul, cand de fapt nu suntem. Mai bine sa corecteze profesorii capabili, si atat :). Parerea mea. [-X Sa va fie rusine !
Titlul: Răspuns: Bacalaureat 2011 Scris de: George Marcus din Iulie 04, 2011, 15:49:43 Sau daca sunt incapabili sa inteleaga un algoritm, sa-l scrie pe calculator si sa se uite daca da bine. Ma rog, asta ar lua cam mult timp, dar daca altfel nu se poate...
Titlul: Răspuns: Bacalaureat 2011 Scris de: Radu Chichi din Iulie 04, 2011, 18:04:04 Nu ar merge asa... profesorii trebuie sa-si dea seama ce a vrut sa faca elevul. Daca spre exemplu un elev baga un quicksort la ultima problema si scrie un algoritm de o pagina , dar greseste o variabila ? Then what ?
Titlul: Răspuns: Bacalaureat 2011 Scris de: George Marcus din Iulie 04, 2011, 18:11:05 Mda, ziceam si eu... In fine, nu mai conteaza. A trecut.
Titlul: Răspuns: Bacalaureat 2011 Scris de: Paul-Dan Baltescu din Iulie 04, 2011, 18:22:55 Ar fi minunat daca chiar ar exista profesorii astia capabili despre care vorbiti voi, dar eu sincer nu cred ca exista. Putinii profesori buni din tara prefera (probabil) sa-si investeasca timpul in elevii care merita si care au potential pentru olimpiada. Ce este mai ingrijorator insa, este ca nici viitorii profesori nu sunt cu nimic mai buni. Am colegi de facultate, cu dreptul de a deveni profesori si cu note mari la practica, care au probleme cand vine vorba sa stearga un caracter dintr-un sir de caractere. Si in general te-ai astepta ca macar un student proaspat absolvit sa fie in stare sa faca asa ceva. E foarte trist ce se intampla acum in Romania.
Titlul: Răspuns: Bacalaureat 2011 Scris de: Radu Chichi din Iulie 04, 2011, 18:39:41 Aveti cumva idee cine se ocupa de contestatii ? E vreo comisie speciala la Bucuresti ? Sau iar o sa dau peste niste profesori incapabili ](*,) A ajuns sa-mi traga informatica ( 8.70 ) media in jos...
Si am avut o singura greseala minuscula... am pus for(i=1;i<=s1;i++) in loc de for(i=1;i<=s1 && i<=9;i++) la ultima problema. Dar de aici pana la 8.70.... of.... Titlul: Răspuns: Bacalaureat 2011 Scris de: Radu Chichi din Iulie 08, 2011, 07:06:50 Am avut noroc cu corectorii ( de la Colegiul National "Mircea cel Batran" Constanta) ... am luat 9,80.
Titlul: Răspuns: Bacalaureat 2011 Scris de: Florea Daniel din Iulie 16, 2011, 13:59:20 A mai dat cineva admiterea la mate-info (unibuc) azi?
La problema de info eu n-am avut alta idee decat backtracking si merge destul de bine pana la n=20, apoi timpul creste destul de mult... Bineinteles ca problema n-avea nici macar un exemplu de date de intrare (sau macar o limita la n-ul ala), iar baremul ca de obicei fara niciun program in el.. Solutiile mele sunt astea, sper sa fie corecte. A gasit cineva o metoda mai rapida sau o formula directa (cum imi zicea un coleg). ( link: subiect (http://fmi.unibuc.ro/ro/pdf/2011/admitere/iulie/subiect_info_iulie_11.pdf), barem (http://fmi.unibuc.ro/ro/pdf/2011/admitere/iulie/barem_info_iulie_11.pdf) ) Cod: Pt n= 1 produsul maxim este: 1 Daca raspunsurile astea sunt cele corecte atunci vad ca produsul maxim iese din descompunerea lui n in suma de 3-uri si 2-uri, cu cat mai multi 3 (ex: 27= 3+3+3+..+3 (de 9 ori) => produsul = 3^9 = 19683). ](*,) de ce imi vin ideile deabea acum ](*,) Titlul: Răspuns: Bacalaureat 2011 Scris de: George Marcus din Iulie 16, 2011, 14:33:13 Solutia mea este urmatoarea: Pentru fiecare K de la 1 la N calculezi produsul maxim. Acel produs maxim se calculeaza astfel: Fie v[i]=numarul de elemente alea subvectorului cu numarul i. Initial luam cate 1 element in fiecare subvector, dupa care adaugam pe rand cate unul in fiecare pana ajungem la un total de N elemente. In acest moment calculam produsul v[1] * v[2] * ... * v[k].
Mi-au dat rezultatele la fel, deci ma gandesc ca e bine, chiar daca nu iti pot justifica solutia. :D A fost doar asa intuitiv. Probabil exista si metode mai eficiente, insa oricum e mai bine decat backtracking. :D Asa ceva: Cod: #include <iostream> Titlul: Răspuns: Bacalaureat 2011 Scris de: Florea Daniel din Iulie 16, 2011, 15:01:23 Exact pe acelasi principiu am mers si eu doar ca solutia ta e mult mai eleganta.. si eficienta...
Titlul: Răspuns: Bacalaureat 2011 Scris de: Hreapca Aurelian din Iulie 16, 2011, 15:02:28 Poti rezolva problema prin programare dinamica
Cod: sol[0]=sol[1]=1; Titlul: Răspuns: Bacalaureat 2011 Scris de: Dragos-Alin Rotaru din Iulie 16, 2011, 15:09:25 Cred ca ar merge o dinamica gen P[ i ] - produsul maxim pe care il poti obtine pornind cu i elemente in vector.
P[0] = 1; P[ i ] = max(P[i - 1] * 1, P[i - 2] * 2, P[i - 3] * 3...., P[i - k] * k), k <= i; (adaugi 1, 2 .... k) Observam ca cel mai bine este sa adaugam de fiecare data 3 pentru i >= 4 => P[ i ] = P[i - 3] * 3; [LE] Acum am vazut ca a mai postat cineva solutia cu programare dinamica. Ma gandesc ca ar prinde bine cuiva o explicatie :D Titlul: Răspuns: Bacalaureat 2011 Scris de: George Marcus din Iulie 16, 2011, 15:25:05 Wow, foarte tare. E mult mai elegant cu programare dinamica, insa complexitatea e aceeasi ca si la solutia mea, nu? O(N^2)
Titlul: Răspuns: Bacalaureat 2011 Scris de: Lepadat Mihai-Alexandru din Iulie 16, 2011, 17:19:56 Daca vrei eficienta poti sa faci liniar, desi e mult mai frumos cu dinamica.
Cod: int main () Sau verifici direct restul impartirii lui N la 3 si ridici la putere in timp logaritmic si devine si mai eficient. Titlul: Răspuns: Bacalaureat 2011 Scris de: MciprianM din Iulie 16, 2011, 23:25:28 Puteti testa solutiile aici. (http://acm.timus.ru/problem.aspx?space=1&num=1222)
Si pe infoarena s-a mai discutat legat de problema asta: link (http://infoarena.ro/blog/problema-saptamanii-produs-solutie) |