Revista Informatica CNTV - Nr. 2

1

44

2014-2015

Hour of Code http://www.gorjeanul.ro/pulsul-zilei/hour-of-code-si-la-c-n-t-v#.Ve_cCqDtkoI http://www.gorjeanul.ro/pulsul-zilei/feedback-hour-of-code-la-c-n-t-v#.Ve_cgaDtkoI The Magic Behind Google http://www.gorjeanul.ro/pulsul-zilei/de-la-c-n-t-v-la-visul-american-si-inapoi#.VexMO7udIx0 http://gorjexclusiv.ro/informatician-gorjean-ambasador-google-la-el-acasa/ http://www.gorj-domino.ro/tanarul-bogdan-drutu-angajat-la-google-s-a-intors-in-targu-jiu/ Concurs Lider European http://www.europacasanoastra.ro/articol/ca%C8%99tigatorii-vizitelor-la-bruxelles-la-comisia-europeana-din-cadrul-concursului-de-proiecte-lider-european/4457

2015-2016

1

CUPRINS

I. InfoCNTV la C.N.T.V.

De la C.N.T.V. la Visul American i napoi

2

3

II. Articole. Studii de caz

Combinatorica n informatic. Aranjamente geometrice

O ameliorare a timpului de execuie pentru algoritmului de

sortare MergeSort

Algoritmul Al Kashi. Calcularea lui nk n timp logaritmic

Baze de numeraie. Aplicaii pe bii

4

4

8

10

12

III. Probleme de concurs 13

IV. Ocolul pamntului n ... Informatic - marca CNTV 16

V. Programatorul cel viteaz ... 100 dintr-o lovitur!

Soluii de 100 de puncte la probleme de concurs

Rezultate la olimpiade i concursuri naionale 2014-2015

19

19

29

VI. Gnduri, pasiuni, experiene...

Despre cum am scris Software cu Litere

C.N.T.V. la competiia studeneasc de robotic de la

Craiova

Calculatorul n activitile de zi cu zi ale serviciului de

secretariat

31

31

32

34

VII. Mici programatori ... viitori (posibil!) mari programatori 35

VIII. Informatic dar ... nu numai!

Top 10 StartUp-uri ce trebuie urmrite n 2015

Site-uri utile

Certificri C.N.T.V. n domeniul Informaticii

Proiecte 2014- 2015 / 2015-2016

40

40

43

44

45

2

44

2014-2015


2015-2016

2

InfoCNTV Anul acesta - anul n care mplinete 125 de ani de existen, Colegiul Naional Tudor Vladimirescu,

locul unde tradiia se ntlnete cu educaia de performan, continu i povestea revistei de informatic cu un numr aniversar. O fericit coincidena (iar coinciden n acest caz nu poate nseamna dect elevi extraordinari, profesori dedicai, consecven n pregtire i seriozitatea actului didactic) face ca acest an cu frumoas semnificaie pentru C.N.T.V. s fie de excepie la nivelul premiilor i medaliilor obinute la olimpiadele naionale i internaionale la toate disciplinele.

S fii profesor de informatic la un colegiu cu performane remarcabile 5 medalii la la Olimpiada Naional de Informatic 2014/2015: MRGELOIU ANDREI premiul II- medalie aur, COMNECI ANDREI - medalie argint, CERNIANU MIHAI - medalie argint, TIUC ROXANA - medalie bronz, SVOIU VALENTIN medalie bronz, 4 medalii la Olimpiada Naional de Informatic 2013/1014 : CERNIANU MIHAI IONU, POPESCU GEORGE AURELIAN, STOCHIOIU RADU DUMITRU liceu i DABELEA IOANA VIVIANA gimnaziu), ntr-o ar al crei lot naional confirm valoarea colii romneti de informatic: IOI 2015 1 aur, 2 argint,1 bronz, locul I pe naiuni Balcaniada de Informatic Juniori Belgrad Serbia 2014 prof. Pi-Rada Ionel Vasile i prof. Nodea Eugen; 4 medalii IOI Taipei Taiwan 2014, 4 medalii CEOI Jena Germania 2014 etc. i care formeaz specialiti de excepie n acest domeniu e o adevrat onoare. Iar ndrumarea tinerilor ctre informatic - tiina cu cea mai dinamic evoluie, fr de care nu se concepe societatea tehnologizat/informatizat de azi , pare a fi mai degrab o profesiune de credin.

Prof. Gabriela Nodea

Balcaniada de Informatic Juniori Belgrad Serbia 2014 Locul I pe naiuni (foto) Prof. Pi-Rada Ionel Vasile, Prof. Nodea Eugen

3

44

2014-2015


2015-2016

3

De la C.N.T.V. la Visul American i napoi

The Magic Behind Google Este incontestabil c msura valorii unei coli

const nu doar n valoarea profesorilor si, dar mai ales,

n reuita n via a elevilor care i-au trecut pragul. Cu o tradiie de 125 de ani n spaiul cultural gorjean, aniversai anul acesta, i 22 de ani de tradiie a profilului Matematic Informatic, C.N.T.V. a format i formeaz elevi de excepie care au devenit absolveni cu

strlucite cariere n IT i nu numai. Unul dintre acetia este Bogdan Druu,

absolvent al C.N.T.V. n anul 2006, inginer la compania american Google Mountain View (California) i care, n numai trei ani, a reuit s ajung la poziia de Senior Software Engineer.

n cadrul proiectului Ambasadori n licee derulat de Google n parteneriat cu Ministerul Educaiei i Cercetrii tiinifice, Bogdan Druu a fost desemnat ambasador al colegiului C.N.T.V., calitate n care a

susinut vineri, 8 mai 2015, dou prezentri n amfiteatrul C.N.T.V. cu titlul The Magic Behind Google n care a explicat elevilor semnificaia noiunilor Computer science i Software engineer. De asemenea, a mprtit elevilor ce nseamn s lucrezi ntr-o companie multinaional cum e Google, cu dorina ncurajrii acestora n alegerea programrii ca opiune de viitor, opiune atractiv

profesional i financiar, piaa de IT din Romnia i din lume fiind departe de a-i fi acoperit necesarul de specialiti.

Dac astfel de absolveni i amintesc cu drag de colegiul pe bncile cruia i-au conturat reperele pentru viitor i cu recunotin i respect de dasclii lor, aceast lucru nu poate fi dect motiv de bucurie i mndrie pentru noi toi.

Prof. Gabriela Nodea

4

44

2014-2015


2015-2016

4

II. Articole. Studiu de caz Combinatorica n informatic. Aranjamente geometrice

Prof. Eugen Nodea

Triunghiul lui Pascal Triunghiul lui Pascal este un aranjament geometric al coeficienilor binomiali, numit astfel n onoarea matematicianului francez Blaise Pascal.

1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1

1

Orice numr din interiorul triunghiului lui Pascal este situat pe un anumit rnd orizontal, sau pe o

anumit baz. Un numr oarecare de pe baza (n) se calculeaz mergnd napoi folosind relaia de recuren:

Exist i alte moduri de a aborda numerele din triunghiul lui Pascal, numere ce joac un rol important n foarte multe probleme interesante i se bucur de foarte multe proprieti interesante.

Acest tabel de numere are proprieti eminente i admirabile spunea Jaques Bernoulli, n el st esena combinatoricii, iar cei familiarizai cu geometria tiu c n el sunt ascunse secrete capitale din toat matematica.

Proprieti ale triunghiului lui Pascal

Relaii pe rnduri

1. Triunghiul este simetric 2. Suma elementelor unui rnd este egal cu dublu sumei rndului precedent i reprezint puteri ale lui 2.

5

44

2014-2015


2015-2016

5

3. Dac considerm fiecare rnd a fi un singur numr, atunci acesta va reprezenta puterile lui 11. De la

rndul al cincilea ncolo, unde vom avea numere formate din mai multe cifre, vom aduna numrul de pe poziia precedent cu prima cifr a numrului i tot aa pn cnd acestea se termin.

4. Suma ptratelor rndului este egal cu elementul din mijloc al rndului , altfel spus

Rndul 3: 12 + 32 + 32 + 12 = 1 +9 + 9 + 1 = 20. Elementul din mijloc al rndului 3 x 2 = 6 este 20. Rndul 4: 12 + 42 + 62 + 42 + 12 = 1 + 16 + 36 + 16 + 1 = 70. Elementul din mijloc al rndului 4 x 2 = 8 este 70.

5. Dac ne aflm pe un rnd , numr par, atunci:

, unde

6. Dac ne aflm pe un rnd numr prim atunci toate numerele ce compun acel rnd cu excepia lui 1

sunt divizibile cu acel numr prim. Exemplu:

Rndul 7: 1 7 21 35 35 21 7 1. Numerele 21 i 35 sunt divizibile cu 7. Rndul 11: 1 11 55 165 330 462 462 330 165 55 11 1. Numerele 55, 165, 330 i 462 sunt divizibile cu 11.

6

44

2014-2015


2015-2016

6

Relaii pe diagonale

1. Prima diagonal a triunghiului conine numai numrul 1. A dou diagonal este reprezentat de numerele naturale pozitive n ordine cresctoare, a treia diagonal conine numerele triunghiulare, a

patra diagonal conine numerele tetraedre care sunt date de formula , iar urmtoarea diagonal este reprezentat de numerele pentatope, ce sunt date de formula

.

2. Se poate obine seria numerelor irului Fibonacci dac se nsumeaz pe diagonale line

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

1 6 15 20 15 6 1

1 7 21 35 35 21 7 1

Triunghiul aranjamentelor

1 1 1 1 2 2 1 3 6 6 1 4 12 24 24 1 5 20 60 120 120

Regula de completare a triunghiului aranjamentelor folosete formula de recuren: ,)1( 1 kn

kn AknA unde 2k , irul lui Catalan

Numerele pe care le vom defini n continuare au aprut ca o consecin a rezolvrii unor probleme de combinatoric. Numele provine de la matematicianul belgian Eugene Charles Catalan (1814 1894). Acesta le-a obinut n ncercarea de a rezolva o problem legat de distribuia parantezelor la nmulire, dup cum rezult din tabelul urmtor:

7

44

2014-2015


2015-2016

7

n=0 (a) 1 mod n=1 (a b) 1 mod n=2 ((a b) c), (a (b c)) 2 moduri n=3 (((a b) c) d), ((a b) (c d)), ((a (b c)) d), (a ((b c) d)), (a (b (c d))) 5 moduri n=4 ((((a b) c) d) e), (((a b) c) (d e)), (((a b) (c d)) e), ((a b) ((c d) e)), ((a b) (c (d e))), (((a (b c)) d) e), ((a (b c)) (d e)), ((a ((b c) d)) e), ((a (b (c d))) e), (a (((b c) d) e)), (a ((b c) (d e))), (a ((b (c d)) e)), (a (b ((c d) e))), (a (b (c (d e))))

14 moduri

Definiie: Numerele , n , se numesc numerele Catalan. Primele numere din acest ir sunt : 1,1,2,5,14,42,132,429,1430,4862,16796,... Relaii echivalente:

Aplicaii ale irului lui Catalan 1. Numrul de expresii care conin 2*n paranteze care se nchid corect este . Exemplu: n=3 => ((())),()(()), ()()(),(())(),(()()). 2. Numrul de triangularizri ale unui poligon convex cu n vrfuri, adic mprirea unui poligon n n triunghiuri disjuncte , n 3.

3. Fie ni numerele naturale x1,x2,...,xn {1,2,...,n}, astfel nct x1x2xn. Cte posibiliti de alegere a acestor numere exist astfel nct s fie ndeplinit condiia: x1+x2++xn 0 (mod n)? Pentru n = 1 , avem varianta 0. Pentru n = 2 , avem 00 i 12. Pentru n = 3 avem 000,013, 022,112,233, iar pentru n = 4 obinem 14 soluii: 0000,0014,0023,0113,0122,0244, 0334,1112,1144,1234,1333,2224,2233,3444. Se demonstreaz c numrul de soluii este 4. Numrul de arbori binari cu n noduri este

8

44

2014-2015


2015-2016

8

5. Numrul de drumuri laticiale dintre (0,0) i (n,n) cu pai de forma (1,0) i (0,1) care ns nu trec deasupra dreptei de ecuaie y=x este Exemplu: n = 4:

Referine bibliografice http://en.wikipedia.org/wiki/Combinatorics http://en.wikipedia.org/wiki/Binomial_coefficient http://planetmath.org/pascalstriangle http://en.wikipedia.org/wiki/Catalan_number

O ameliorare a timpului de execuie pentru algoritmul de sortare MergeSort

Autor prof. Pi-Rada Ionel-Vasile

Colegiul Naional "TRAIAN", Drobeta Turnu Severin Algoritmul de sortare MergeSort este unul din algoritmii de sortare cu complexitate optim. El este n general prezentat ca un exemplu util de aplicare a metodei "Divide & Impera" i a algoritmului de interclasare. Implementarea se face recursiv (varianta 0, de mai jos). n cele ce urmeaz am ncercat s implementez nerecursiv. Dorim s sortm elementele tabloului x[0],x[1],...,x[N-1]. Algoritmul se desfoar pe parcursul a log2(N) etape. La fiecare etap vom parcurge secvenele de lungime 1dx[j] . Se obine varianta 2 de implementare care are un timp de executare ameliorat fa de celelalte dou variante. Am analizat comparativ timpii de executare pentru cele trei variante i am obinut diagrama de mai jos.

Clasic

1 void interclasare(int x[], int p, int q, int r){ 2 int n1,n2,i,j,k; 3 n1=q-p; n2=r-q+1; 4 for(i=0,k=p;k

9

44

2014-2015


2015-2016

9

Varianta 0 -recursiv

1 void mergesort0(int x[], int p, int r){ 2 if(p

10

44

2014-2015


2015-2016

10

Algoritmul Al Kashi Calcularea lui nk n timp logaritmic

Prof. Carmen Negrea

1. Se citesc 2 numere naturale n si k. Sa se calculeze nk O solutie ar fi sa calculam produsul P=n*n*n ( n de k ori). Am putea micsora numarul de operatii daca folosim relatia:

Varianta 1. Varianta 2. Pe biii exponentului k 1 #include 2 using namespace std; 3 long long p=1,n; 4 int k; 5 int main() 6 { cin>>n>>k; 7 while(k) 8 {if(k%2){p=p*n;} 9 n=n*n; 10 k=k/2; 11 } 12 cout

11

44

2014-2015


2015-2016

11

Se d un numar natural N. Cerin Se cere s se afle numrul total de moduri n care 2N se poate scrie ca produs de cifre strict mai mari dect 1. Date de intrare Fiierul de intrare 2ndesc.in va conine o singur linie pe care este scris numrul natural N. Date de ieire Fiierul de ieire 2ndesc.out va conine o singur linie pe care se va scrie un numr natural, reprezentnd soluia problemei. Deoarece numrul poate fi foarte mare, se cere s se afieze modulo 666013. Restricii

1

12

44

2014-2015


2015-2016

12

32 33 for(i=1;i

13

44

2014-2015


2015-2016

13

1 #include 2 using namespace std; 3 int main() 4 { 5 ifstream f("nr01.in"); 6 ofstream g("nr01.out"); 7 long n,v,p,i,val; 8 // calculam valoarea numarului in baza b folosind reprezentarea interna a numerelor naturale 9 int b,ok=1; 10 f>>n>>b; 11 g

14

44

2014-2015


2015-2016

14

ecluza 4 este umplut pn la nivelul 2 ecluza 7 este umplut pn la nivelul 2

Cerin Cunoscnd nivelul apei din cele N ecluze, s se determine numrul minim de modificri ale nivelului apei din ecluze care s permit o trecere prin toate ecluzele. Date de intrare Fiierul de intrare ecluze.in conine pe prima linie numrul natural N ce reprezint numrul de ecluze. Pe urmtoarea linie se afl h1, h2,, hN valori naturale separate prin cte un spaiu ce reprezint nivelul apei corespunztor fiecrei ecluze. Date de ieire Fiierul de ieire ecluze.out va conine pe o singur linie un numr natural M ce reprezint numrul minim de modificri ale nivelului apei din ecluze care s permit o trecere prin toate ecluzele. Restricii i precizri

2 N 100 000 1 hi 1 000 (hi nivelul apei ecluzei i) pentru 20% din teste N 30

Exemplu ecluze.in ecluze.out Explicaii

9 1 2 3 3 2 1 1 2 3

6 - ecluza 1 este umplut pn la nivelul 2 - ecluza 2 este umplut pn la nivelul 3 - nivelul din ecluza 4 este cobort pn la nivelul 2 - nivelul din ecluza 5 este cobort pn la nivelul 1 - ecluza 7 este umplut pn la nivelul 2 - ecluza 8 este umplut pn la nivelul 3

Timp maxim de execuie/test: 0.1 secunde Memorie total disponibil: 128 MB Dimensiune maxim a sursei: 10 KB Descriere soluie n ecluza i putem ajunge:

- fie din ecluza anterioar + o modificare de nivel - fie ajungem dintr-o ecluz cu acelai nivel prin modificarea tuturor nivelurilor ecluzelor aflate ntre

cele dou ecluze Dac notm: nrMin[i] - numrul minim de modificri cu care putem ajunge n ecluza i urm[i] - urmtoarea poziie a unei ecluze cu nlimea egal cu h[i] recurena se deduce uor: nrMin[i] = min(nrMin[i], nrMin[i-1] + 1); nrMin[urm[i]] = min(nrMin[urm[i]], nrMin[i] + (urm[i] i - 1)); Complexitate: O(n)

15

44

2014-2015


2015-2016

15

Soluie 1 # include 2 # include 3 # define NM 100005 4 # define inf 999999999 5 using namespace std; 6 7 ifstream f("ecluze.in"); 8 ofstream g("ecluze.out"); 9 int i, j, n, m; 10 int Min[NM], last[NM], urm[NM], a[NM]; 11 int main () 12 { 13 f >> n; 14 for (i=1; i> a[i]; 17 Min[i] = inf; 18 } 19 20 for (i=n; i>=1; --i) 21 if (last[a[i]] == 0) last[a[i]] = i; 22 else urm[i] = last[a[i]], last[a[i]] = i; 23 Min[1] = 0; 24 for (i=1; i1) Min[i] = min(Min[i], Min[i-1] + 1); 27 if (urm[i]) Min[urm[i]] = min(Min[urm[i]], Min[i]+(urm[i]-i-1)); 28 } 29 g

16

44

2014-2015


2015-2016

16

IV. Ocolul pmntului n INFORMATIC - marca CNTV

Continum seria articolelor prin intermediul crora s cunoatei foti elevi, cu activitate n

afara rii sau avnd realizri de excepie cu impact internaional, absoveni ce pot fi modele i exemple de urmat pentru generaia actual, aspirant la poziii de top n mari companii de IT sau cercetare la nivel de vrf.

De la C.N.T.V. la Melbourne

Mlina Brbieru (Rustoiu) absolvent CNTV, 2003 Network Engineer, departamentul de Infrastructura IT - reeaua de

comunicaii din Australia

Tnr, bun cunosctor al limbii engleze, profesionist cu experien n domeniul su de activitate, adaptabil schimbrilor i provocrilor vieii, acesta ar trebui s fie profilul romanului care vrea s emigreze n Australia. Oz sau Aussie, aa i se spune n limbaj colocvial, Australiei. Ca s ajungi acolo, drumul e lung, dar oportunitile sunt extraordinare.

n Australia am ales s emigrm i noi. Destinaia a fost oarecum simplu de ales - o ar vorbitoare de limba engleza. Cea mai apropiat era Marea Britanie, ns din pcate, ca s ajungi acolo i trebuia permis de munc. Au rmas Canada i Australia (am exclus SUA din cauza vizei). In Canada vremea a fost factorul care a contat cel mai mult in eliminarea ei i uite aa a rmas Australia, mai exact Melbourne. Melbourne este capitala statului Victoria, cel mai important centru de afaceri, administrative i cultural al statului. Acest ora sofisticat al Australiei emana prin fiecare por al su, pasiunea profund a celor care triesc aici pentru viata, familie, i natur. Din 2002 se afl n top 3 n clasamentul celor mai bune orae n care merit s trieti, iar din 2011 se situeaz pe primul loc. Calitatea vieii din 140 de orae este evaluat de experii companiei de analiz, Economist Intelligence Unit dup 30 de parametri, printre care se numr: sigurana, serviciile de sntate, stabilitatea social, educaia, dezvoltarea infrastructurii, disponibilitatea de bunuri i servicii, mediul i diversitatea vieii culturale.

Dup alegerea destinaiei primul pas in emigrare este echivalarea meseriei. Acest pas este decisive ntruct Australia accept doar emigrani care au anumite meserii. Aceste meserii sunt trecute pe o lista, SOL (Skilled Occupation List).

Aici pot spune c am fost norocoas. Am absolvit Colegiul Naional Tudor Vladimirecu profilul matematic-informatic. De mic am avut o nclinaie pentru tiinele reale, simind c ele i creeaz o gndire algoritmic care te va ajuta foarte mult n via. Profesorii din liceu m-au determinat i ncurajat s continuu pe aceast cale i am reuit s obin o diplom de inginer n domeniul telecomunicaiilor.

Engineers of Australia a fost autoritatea responsabil pentru echivalarea studiilor. i solicit pentru recunoaterea diplomei minim nota 6 la toate probele modulului general al testului IELTS (test de limba englez), diploma de inginer i dovezi de la locul de munc - n special de scrisori de recomandare. i mai trebuie o compunere, fcut de tine, n care descrii trei episoade din cariera ta din care s reias calitile tale de inginer. Evident, trebuie s te axezi pe tine, formulrile fiind de genul "Eu am facut", "Eu m-am gndit", "Eu am propus". i nc o compunere n care povesteti cum te-ai ocupat tu de dezvoltarea carierei tale: adic la ce seminarii sau conferine ai participat, eventual dac ai anumite acreditri extra-inginereti. Dup echivalare ncepe munca la aplicaia pentru obinerea rezidenei. Primul lucru care trebuie neles este c sistemul de emigrare in Australia se schimb n fiecare an la 1 iulie. Sigur, modificrile pot fi mai complexe sau doar de suprafat, in funcie de nevoile Australiei.

Tot procesul in cazul nostru a durat un an, iar dup primirea vizei n decembrie 2013, n august 2014 am aterizat in Melbourne dup un zbor de 20 de ore. Dei nu trim de mult timp aici pot emite cteva

17

44

2014-2015


2015-2016

17

constatri personale despre aceast ar i locuitorii ei. Cel mai mult m-a impresionat n Australia mixul de oameni, obiceiuri, culturi, religii, mncruri care ti ofer opiuni la ndemn aproape n orice privint. Australienii sunt oameni foarte prietenoi fr a fi agasani. tiu s te salute cu un zmbet larg i sunt extrem de amabili. Se trezesc devreme i se retrag la casele lor devreme. Sunt extrem de contieni de faptul c au ales s triasc aici i c mediul nconjurtor face parte din casa lor. Asta se vede n atitudinea general fa de mediu, i n numrul mare de parcuri.

Cnd vine vorba de gsirea unui loc de munc lucrurile se schimb destul de mult i ageniile de rectrutare sau firmele de angajare nu mai sunt aa amabile cu candidaii lor. Ca nou venit eti limitat la stat pe net i depus CV-uri la fiecare job care crezi c i s-ar potrivi. ansele de a prinde un job din primele depuneri de CV-uri sunt foarte mici i de aceea poate fi considerat cea mai grea ncercare prin care trebuie s treac un emigrant nou venit. Tria moral nu trebuie s dispar pentru c o dat chemat la interviuri, lucrurile ncep s se aeze. Pentru asta, cel mai bun sfat este s i faci CV-urile s semene cat mai mult cu cerinele jobului la care aplici. La mine a durat dou luni etapa de selecie a CV-urilor i nc dou sptmni cea de interviuri Primul interviu a fost cu echipa de HR. Ei caut mai mult s vad dac te potriveti cu profilul companiei i al echipei. Ulterior te recomand pentru interviul tehnic unde ai ocazia s povesteti ce ai fcut la locul de munc anterior, n ce proiecte ai fost implicat i cum ai contribuit tu la succesul lor. Se pune foarte mult accent i pe ntrebri de tip comportamental. Cum ai reacionat n anumite situaii i ce ai nvat din ele. Le-a plcut povestea mea si din decembrie lucrez la una dintre cele mai mari companii petroliere din lume. Am aplicat pentru postul de Network Engineer i fac parte din departamentul de Infrastructur IT i mpreun cu echipa am grij de reeaua lor de comunicaii din Australia.

O data bifat i locul de munc nu rmne dect s te bucuri de stilul de via australian. Viaa aici este in mare, ca i in oricare alt ar. Te duci la munc 8 ore pe zi 5 zile pe sptmn. n restul timpului, faci ce vrei. Ai parte i de aspect mai puin plcute, nici aici nu umbl cinii cu covrigi n coad. Lucrurile sunt departe de a fi perfecte n Australia, sunt i pri mai puin plcute ale acestei societi dar aceste imperfeciuni sunt prea puin relevante dac te gndeti la lucrurile bune de aici. Noi am tnji dup normalitate, corectitudine, toleran i decen iar aici le-am gsit din plin. Australia este frumoas tocmai prin diversitatea i armonia inter-rasial, amestecul de etnii care traiesc n deplin nelegere fiind unul din lucrurile cele mai de pre ale Australiei. Asta e i lucrul care mi place cel mai mult aici, faptul c nu te simi strin, c esti acceptat ca i egalul celor care s-au nscut n ara asta.

De la C.N.T.V. la Oslo

Drago Trvescu absolvent CNTV, 2004

IRMI Group, Norges Rde Kors, Oslo (Norvegia) - expert n strategie energetic, masterat n economie internaional de la Norwegian Business School, cu accent pe guvernan corporativ i impactul

corporaiilor asupra mediului nconjurtor

Trebuie s recunosc nc de la nceput c informatica, n sensul de programare, nu s-a aflat niciodat printre materiile mele preferate. Am studiat-o la profilul matematic-informatic din clasa a III-a (QBasic la coala Nr. 8) pn n anul II la facultate (Facultatea de Inginerie n Limbi Strine, UPB), de obicei cu plcere. Am preferat ns totdeauna matematica, iar mai apoi fizica, unde am obinut i ceva rezultate la concursuri colare de tot felul. Nu am continuat s le aprofundez ns pe niciuna dintre tiinele exacte, am renunat la studiile de licen la UPB dup anul II.

nc din clasa a V-a, n schimb, am fost fascinat de tiinele pmntului, n special geografia. Astfel, am descoperit cum funcioneaz lumea nconjurtoare i am devenit tot mai curios s neleg alte culturi i civilizaii. Lumea nconjurtoare a devenit geografie i am ncercat, cu timpul, s o neleg tot mai bine, din noi perspective. n clasa a VIII-a, am participat la Olimpiada Naional de Geografie i am fost selectat pentru a participa la etapa internaional organizat de National Geographic n Vancouver, Canada. Practic, a fost prima cltorie neimaginar n strintate, n 2001, la 15 ani. Mi-a schimbat viaa; atunci am instalat i internet acas pentru prima dat, am avut prima adres de e-mail, primul telefon mobil, cnd nu existau Google Maps, Street View, GPS, iar referatele pentru la coal se scriau de mn i se copiau din Arborele

18

44

2014-2015


2015-2016

18

Lumii, nu de pe Wikipedia. n prima zi de liceu, tocmai revenisem acas de cteva sptmni de la concursul din Canada. Bineneles, am participat la concursul naional de geografie i n clasa a IX-a, obinnd de data aceasta premiul I, la Iai. Concursul internaional a avut loc n Africa de Sud, unde am cltorit mpreun cu dl profesor Zaharia, iar echipa Romniei a ctigat detaat. n Durban, a nceput s se nfiripeze pentru prima dat, nc nelmurit, calea pe care doream s o urmez n carier: dezvoltare durabil regional, combaterea srciei i a polurii, prin capitalism responsabil (v. responsabilitate corporativ social). Am neles, nc de atunci, i faptul c urma s prsesc Romnia pentru a putea s urmez o carier n domeniul care m pasiona.

n prezent, locuiesc la Oslo, Norvegia, ncepnd cu anul 2008. Am urmat cursurile de masterat aici, n domeniul Marketingului i Managementului Internaional, cu o burs obinut n timpul studiilor la Academia de Studii Economice din Bucureti, Facultatea de Administrarea Afacerilor n Limbi Strine. Nu am studiat geografia la facultate, deoarece perspectivele n domeniu, n Romnia, nu erau tocmai strlucite. Am ncercat, n schimb, s abordez teme de dezvoltare durabil, strategie corporativ i responsabilitate social n toate lucrrile realizate pe parcursul anilor de studiu universitar. Anul trecut, am urmat cteva cursuri suplimentare la Oslo, n limba norvegian, pentru a aprofunda nelegerea acestui domeniu vast, complex, i n permanent schimbare. Domeniile de expertiz pe care le-am ales sunt energia i schimbrile climatice, i voi continua s urmez cu plcere aceast cale.

Trebuie s v mrturisesc ns cteva lucruri pe care le-am neles cu timpul. n primul rnd, rezultatele obinute ca student i n domeniul consultanei de strategie se datoreaz n mare msur capacitilor de analiz i de sintez dezvoltate n anii de coal i de liceu. Indiferent de domeniul n care dorii s lucrai i de abordarea acestuia mai trziu, efortul depus n anii de liceu la matematic, fizic, informatic i chimie v va fi rspltit nsutit. n al doilea rnd, singurul mod de a reui pe termen lung n via, de a v mplini visele, este prin munc perseverent, depind ateptrile celor din jur i pe ale voastre. Conteaz cel puin la fel de mult i alt experien pe care o dobndii nc din anii de liceu, n afar de rezultatele colare: voluntariat, antreprenoriat social sau de afaceri, activitate fizic, n general activiti n afara colii.

n toat lumea, revoluia tehnologic din ultimele decenii a fcut ca coala din clasa I pn la masterat, n sensul strict teoretic al cuvntului s nu mai pregteasc corespunztor tinerii pentru via. Modul n care se pred la coal, materia din manuale, ateptrile profesorilor, amintesc de o lume ncremenit n trecut.Nu doar n Romnia, pretutindeni! Fiecare trebuie s i ia viitorul n propriile mini i s i foloseasc timpul n mod chibzuit. Citii pentru a nelege, n loc de a memora i reproduce informaii. Lucrai n echip, colaborai, prezentai rezultatele mpreun. Dac lucrrile de control se axeaz pe memorare, poate c o not mic nu este sfritul lumii.Nu nclcai regulile copiind, dar insistai s fii evaluai i altfel dect individual. Cutai informaii suplimentare pe internet, ntrebai la coal i pe forumuri. Nu la fiecare materie, n fiecare sptmn, bineneles, dar n orice caz la cele pe care v pasioneaz. Conceptul de 10 pelinie la care aspira generaia mea are doar parial acoperire n rezultatele pe care le vei obine mai trziu.

Nu mergei la o facultate axat pe materii care nu v pasioneaz. Este ntru totul adevrat c lumea are nevoie de ingineri i programatori, vei gsi oarecum uor un loc de munc bine pltit, oriunde n lume, dac urmai Politehnica. n Romnia, este i unul din foarte puinele domenii care se pltete decent. Fii ns sinceri cu voi niv i urmai calea care v pasioneaz, chiar dac ar putea fi mai dificil. Dac singurele motive pentru care ai urma Automatica sunt presiunea din clas sau de acas, respectiv perspectiva unui loc de munc bine pltit, gndii-v foarte bine la ceea ce facei. Repet, singurul mod de a fi mulumii mai trziu cu ceea ce facei, pentru cel puin 40 de ani, cte 40 de ore pe sptmn, este s facei un lucru de care suntei pasionai. Uitai-v la prinii i profesorii votri, cei care i fac munca cu pasiune au rezultate mai bune, sunt mai ndrgii de cei din jur i n general mai fericii.

Competenele digitale nu sunt acelai lucru cu o carier n informatic. Orice cale ai urma, bineneles c trebuie s cunoatei foarte bine (insist, foarte bine!) limba englez, cel puin nc o limb strin, i pachetul de programe Office. O alternativ la o carier ca programator poate fi n design, editare video i imagine, statistic sau analiza de big data. Posibilitile sunt aproape infinite, i pentru toate avei nevoie de o baz solid n tiine reale, o nelegere cel puin de baz n programare, i de mult munc, fcut cu pasiune. Totul se schimb acum ntr-un asemenea ritm, nct vei rezista doar nvnd n permanen ceva nou, pentru a deveni o versiune mai bun a voastr niv, exact ca noile versiuni de iOS, Android etc. Ori nimeni nu poate s nvee n permanen altceva dect ceea ce i pasioneaz. V-am btut suficient la cap. Lsnd totul la o parte, cred c lucrul cel mai important pe care l-am nvat n Norvegia este bucuria de a tri. Perseverena i munca serioas nu presupun a te ngropa n

19

44

2014-2015


2015-2016

19

studiu. Ieii n natur, facei sport, urmrii serialele care v pasioneaz, n orice caz creai-v un program sptmnal care nu presupune doar coal. Cum spuneam, cel puin la fel de importante sunt experienele extracolare. M bucur c se creeaz un grup de alumni la CNTV, astfel nct s avei posibilitatea s luai legtura cu absolvenii din anii anteriori. Majoritatea sunt sigur mai puin pislogi dect mine i cel puin la fel de deschii s rspund ntrebrilor pe care poate c le avei n legtur cu calea pe care dorii s o urmai. Pe curnd!

V. Programatorul cel viteaz 100 dintr-o lovitur !

Civa dintre elevii notri, programatori pasionai, v supun ateniei cteva probleme date la

concursuri i olimpiade colare, la care ei au obinut punctaj maxim n concurs, nsoite de scurte comentarii, sperm lmuritoare. Implementare placut!

Problema 2 - defrag Svoiu Valentin, clasa a IX-a A

OJI 2015

Timp maxim de executare: 0,2 secunde/test Total memorie disponibil: 4 MB

Dimensiunea maxim a sursei: 10 KB Discul dur (hard disk) este un dispozitiv utilizat pentru stocarea datelor. Stocarea se face pe o suprafa magnetic dispus pe platane rotunde metalice. Pe un platan, datele sunt organizate n piste i sectoare, iar zona aflat laintersecia dintre o pist i un sector poart denumirea de cluster.

Un cluster poate avea dou stri: liber, dac nu conine date, sau ocupat, atunci cnd conine date. Un platan se numete defragmentat dac toi clusterii ocupai de pe fiecare pist sunt aezai n

ordine consecutiv. Defragmentarea se realizeaz prin mutarea unor clusteri ocupai i are rolul de a micora timpul de acces la date. Mutarea unui cluster reprezint transferul datelor de la un cluster ocupat ctre un cluster liber de pe aceeai pist. Cerin Cunoscnd numrul de piste P i de sectoare S al unui platan, numrul i poziia clusterilor ocupai, s se scrie un program care determin : 1. numrul de piste care au toi clusterii liberi;

2. numrul minim de mutri de clusteri, pentru fiecare pist n parte, astfel nct platanul s devin defragmentat. Date de intrare Pe prima linie a fiierului de intrare defrag.in se gsete numrul natural Va crui valoare poate fi doar 1 sau 2.

Pe a doua linie a fiierului de intrare se gsesc dou numerenaturalePi S, separate printr-un spaiu, cu semnificaia din enun.

A treia linie conine un numr natural C reprezentnd numrul total de clusteri ocupai de pe platan, iar pe fiecare din urmtoarele C linii se gsete cte o pereche de valori pii si, 1 i C, separate printr-un spaiu, reprezentnd pista, respectiv sectorul unde se afl fiecare cluster ocupat. Date de ieire Fiierul de ieire este defrag.out.

20

44

2014-2015


2015-2016

20

Dac valoarea lui V este 1 atunci fiierul de ieire va conine pe prima linie un numr natural ce reprezint numrul de piste care au toi clusterii liberi.

Dac valoarea lui V este 2atunci fiierul de ieire va conine pe prima linie P numere naturale notate Mi, 1 i P, separate prin cte un singur spaiu, unde Mi reprezint numrul minim de mutri de clusteri, dintre cei aflai pe pista i, astfel nct pe pista i clusterii ocupai s se gseasc ntr-o ordine consecutiv. Restricii i precizri

1 P 100 1 S 360 1 C P*S pistele sunt numerotate de la 1 la P ncepnd cu pista exterioar; sectoarele sunt numerotate de la 1 la S n sensul acelor de ceasornic ncepnd cu sectorul 1; dac o pist are toi clusterii liberi, atunci valoarea cerut la a doua cerin este 0; 20% din teste vor avea valoarea V = 1, iar 80% din teste vor avea valoarea V = 2 Exemple:

defrag.in defrag.out Explicaii 1 4 8 10 1 1 1 3 1 5 1 7 4 5 4 1 4 6 4 8 2 2 2 4

1

Datele corespund figurilor anterioare : V = 1, deci se rezolv NUMAI prima cerin. Numrul de piste P = 4 , numrul de sectoare S = 8 Numrul total de clusteri ocupai este C = 10 (cei marcai cu negru) Pe prima pist sunt 4 clusteri ocupai, n sectoarele 1, 3, 5 si 7. Pe a doua pist sunt 2 clusteri ocupai, n sectoarele 2 i 4. Pe a treia pist nu sunt clusteri ocupai. Pe a patra pist sunt 4 clusteri ocupai, n sectoarele 1, 5, 6 i 8. O singur pist are toi clusterii liberi, pista numrul 3, deci valoarea cerut este 1;

defrag.in defrag.out Explicaii 2 4 8 10 1 1 1 3 1 5 1 7 4 5 4 1 4 6 4 8 2 2 2 4

2 1 0 1 Datele corespund figurilor anterioare : V = 2, deci se rezolv NUMAI a doua cerin. Pe prima pist sunt necesare minim dou mutri de clusteri pentru ca toi clusterii ocupai s se gseasc ntr-o ordine consecutiv, deci valoarea cerut este 2. Pe a doua pist este suficient o singur mutare de cluster, pentru ca toi clusterii ocupai s se gseasc ntr-o ordine consecutiv, deci valoarea cerut este 1. Pe a treia pist nu sunt clusteri ocupai, deci valoarea cerut este 0Pe a patra pist este suficient o singur mutare de cluster, pentru ca toi clusterii ocupai s se gseasc ntr-o ordine consecutiv, deci valoarea cerut este 1.

Sumarul algoritmului Pentru a numra pistele libere, voi face un vector de apariie al pistelor citite, apoi voi contoriza elementele nule, afind contorul (vectorul ap[101]). Pentru punctul b), voi folosi o matrice a[101][760]. Voi citi x, y i voi marca a[x][y] cu 1, iar pe coloana 0 voi memora numrul de elemente al fiecarei linii. De asemenea, voi marca si a[x][y+s] cu 1, dublnd vectorul, pentru a putea uni cele doua capete.

Voi parcurge n structura repetitiva liniile matricei, voi salva n k numrul de elemente ale liniei. Pentru a aranja cei k clusteri, trebuie ca pe k poziii consecutive s am k clusteri. Pentru a face un numr minim de mutri, trebuie s gsesc un numr maxim de clusteri pe k poziii consecutive, apoi

21

44

2014-2015


2015-2016

21

trebuind fcute k-maxim mutari ; Pentru a calcula numrul de clusteri pe k poziii conseuctive voi folosi un algoritm liniar, nu unul ptratic. Voi utiliza sume pariale, a[i][j] reprezentnd numrul clusterilor de pe linia i, coloanele 1-j. Voi parcurge cu j de la k+1 pn la 2*s-1 fiecare linie, calculnd maxim ca fiind max(a[i][j]-a[i][j-k]). Voi calcula apoi numrul de mutri i l voi afia. Rezolvare 1 #include 2 #include 3 #include 4 using namespace std; 5 ifstream f("defrag.in"); 6 ofstream g("defrag.out"); 7 int ap[101],a[101][761],test,p,s,nr,i,x,y,k,j,maxim; 8 int main() 9 { 10 f>>test; 11 f>>p>>s; 12 f>>nr; 13 if(test==1) 14 { 15 for(i=1;i>x>>y; 16 ap[x]=1;} 17 k=0; 18 for(i=1;iy; 28 a[x][0]++; 29 a[x][y]=a[x][y+s]=1; 30 } 31 for(i=1;i

22

44

2014-2015


2015-2016

22

pn cnd lungimea secvenei obinute prin alturare este mai mic dect 3 sau pn cnd n stnga ori n dreapta unei secvene eliminate nu se mai gsesc bile sau pn sunt eliminate toate bilele de pe ecran. Scopul jocului este de a elimina ct mai multe bile de pe ecran. Cum Irinuca nc nu se pricepe prea bine la acest joc i-a stabilit o strategie. Va trage cu arcul ntotdeauna asupra unei bile ce face parte din secvena de lungime maxim de pe ecran. Dac sunt mai multe astfel de secvene, ea va alege cea mai din stnga secven de lungime maxim. Dac toate secvenele de pe ecran au lungimi mai mici dect 3, Irinuca nu va mai putea elimina nici una din ele i jocul se ncheie. De exemplu, dac irul iniial de bile este: 5 1 3 3 2 2 2 2 3 1 1 5 6 4 4 4 4 7 Irinuca va aciona asupra unei bile de culoare 2. Prin eliminare se obine irul de bile 5 1 3 3 3 1 1 5 6 4 4 4 4 7 din care se elimin i secvena de bile de culoare 3 obinndu-se irul de bile 5 1 1 1 5 6 4 4 4 4 7 din care se elimin i secvena de culoare 1. 5 5 6 4 4 4 4 7 Cum secvena de bile de culoare 5 nu este suficient de lung, aceasta nu se mai elimin. Acum Irinuca trage asupra unei bile de culoare 4 i obine 5 5 6 7 dar cum n stnga i n dreapta secvenei eliminate sunt secvene de culori diferite, nu se va mai elimina nici o secven. Jocul se ncheie deoarece nu mai exist nici o secven de lungime cel puin 3 asupra creia s se poat trage. Cerin Cunoscnd numrul de bile i culorile fiecrei bile de pe ecranse cere s se determine: 1. numrul de secvene de bile care se aflau iniial pe ecran; 2. numrul de bile care rmn neeliminate de pe ecran i culorile bilelor rmase n ordine pe ecran la finalul jocului. Date de intrare Fiierul de intrare arc.in conine pe prima linie un numr natural V. Pentru toate testele de intrare, numrul V poate avea doar valoarea 1 sau 2. A doua linie conine un numr natural n reprezentnd numrul de bile, iar a treia linie conine n numere naturale c1, c2, ..., cn separate prin cte un spaiu, reprezentnd culorile celor n bile de pe ecran. Date de ieire

Dac valoarea lui V este 1, se va rezolva numai punctul 1 din cerin. n acest caz, n fiierul de ieire arc.out se va scrie un singur numr natural n1, reprezentnd numrul de secvene de bile aflate iniial pe ecran.

Dac valoarea lui V este 2, se va rezolva numai punctul 2 din cerin. n acest caz, n fiierul de ieire arc.out se va scrie pe prima linie un singur numr natural n2, reprezentnd numrul de bile care rmn neeliminate de pe ecran la finalul jocului, iar pe urmtoarele n2 linii se va scrie cte un numr natural reprezentnd n ordine culorile bilelor rmase neeliminate la finalul jocului.

Dac la finalul jocului nu mai rmne nici o bil neeliminat, fiierul de ieire va conine pe prima sa linie valoarea 0. Restricii i precizri

1 n 10000 1 c1, c2,, cn 100000 Pentru rezolvarea corect a primei cerine se acord 20 de puncte, iar pentru cerina a doua se acord 80 de puncte.

Rezolvare 1 #include 2 using namespace std; 3 int a[10000],n,i,v,nr,pozmax,secvmax,j; 4 ofstream g("arc.out"); 5 int main() 6 { 7 8 freopen("arc.in","r",stdin); 9 scanf("%d %d",&v,&n);

23

44

2014-2015


2015-2016

23

10 if(v==1) 11 { 12 nr=1; 13 scanf("%d",&a[0]); 14 for(i=1;i

24

44

2014-2015


2015-2016

24

74 {secvmax=nr; 75 pozmax=i;} 76 } 77 else 78 nr=1; 79 } 80 } 81 } 82 g

25

44

2014-2015


2015-2016

25

A[i][j]- numrul minim de pai pentru a ajungepe insula -i- venind cu dragonul j- Initial matricea este iniializat cu infinit, iar A[1][1]=0 (pentru c ncepem de pe insula 1 cu dragonul 1) Se observ cu uurin c de pe insula actual putem pleca pe insulele vecine fie pe dragonul actual, fie pe dragonul specific acelei insule.

Rezolvare 1 # include 2 # include 3 # include 4 # include 5 # define NR 805 6 # define inf 999999999 7 using namespace std; 8 structelem 9 { 10 int insula, dragon; 11 }F; 12 structvect 13 { 14 int y, cost; 15 }E; 16 vectorv[NR]; 17 queueq; 18 int i,j,n,m,x,y,maxx,tip; 19 int minn[NR][NR], dmax[NR], ap[NR], uz[NR][NR]; 20 void init () 21 { 22 for (inti=1; i

26

44

2014-2015


2015-2016

26

58 nextnod=v[nod][i].y; cost=v[nod][i].cost; 59 if (dmax[D]>=cost &&minn[nod][D] + cost

27

44

2014-2015


2015-2016

27

ntmplare. El vrea s taie k copaci astfel inct drumul total parcurs de un muncitor pentru tierea lor s fie minim. Deoarece conductorul oraului este plecat la o conferin important, el v roag pe voi s l ajutai. Copacii sunt numerotai de la 1 la N. Cerint Cerina pe care conductorul oraului v-a dat-o este s aflai numrul minim de poteci pe care trebuie sle parcurg un muncitor pentru a tia k copaci. Date de intrare Fiierul de intrare copaci.in va conine: -pe prima linie dou numere N si M reprezentnd numrul de copaci din parc, respectiv numrul de interogri. -pe urmtoarele N-1 linii vor fi cte dou numere, x i y reprezentnd numerele a doi copaci care sunt unii de o potec. -pe urmtoarele M linii va fi cte un numr natural ki reprezentnd numrul de copaci pe care conductorul oraului vrea sa i taie. Date de iesire Fiierul de iesire copaci.out va conine pe primele M linii cte un numr reprezentnd costul minim pentru a tia cei ki copaci. Restricii i precizri 1

28

44

2014-2015


2015-2016

28

29 for(int i = 1; i Max) Max=viz[v[x][i]],poz=v[x][i]; 42 q.push(v[x][i]); 43 } 44 } 45 } 46 } 47 //vad diametrul arborelui 48 void BFS2() 49 { 50 for(int i = 1; i Max) Max=viz[v[x][i]]; 65 q.push(v[x][i]); 66 } 67 } 68 } 69 } 70 void afis() 71 { 72 freopen("copaci.out", "w", stdout); 73 //nodurile care sunt pe diametru vor avea costul de eliminare k-1 74 //nodurile care nu apartin diametrului vor avea costul anterior +2 75 // (se parcurge muchia din afara lantului de doua ori) 76 for(int i = 1; i

29

44

2014-2015


2015-2016

29

Rezultate olimpiade i concursuri naionale 2014-2015

Rezultate Olimpiada Naional de Informatic 2015

Nr. crt. Nume Prenume Clasa Prof indrumator Premiul / Medalie

1 MRGELOIU ANDREI 11 NODEA EUGEN Premiul II, Medalie aur

2 COMNECI ANDREI 12 NODEA EUGEN Medalie argint

3 CERNIANU MIHAI 10 POPESCU SANDA Medalie argint

4 TIUC ROXANA 9 DABELEA OANA Medalie bronz

5 SVOIU VALENTIN 9 POPESCU SANDA Medalie bronz

6 POPESCU OCTAVIAN 10 POPESCU SANDA Diplom participare

7 POPESCU GEORGE AURELIAN 11 NODEA EUGEN Diplom participare

8 DABELEA IOANA VIVIANA 6 POPESCU SANDA/DABELEA OANA Diplom participare

9 BUNGET ANDREEA 6 POPESCU SANDA/BUNGET MIHAI Diplom participare

Rezultate Olimpiada judeean 2015 Clasa a IX-a

Nr. crt. Nume Prenume Prof indrumator Premiul

1 TIUC ROXANA DABELEA OANA Premiul I

2 SVOIU VALENTIN POPESCU SANDA Premiul II

3 CIUREA GABRIEL DABELEA OANA Premiul III

4 TIRIPLIC VLAD POPESCU SANDA Meniune

Clasa a X-a


1 POPESCU OCTAVIAN POPESCU SANDA Premiul I

2 CERNIANU MIHAI POPESCU SANDA Premiul II

Clasa a XI-a


1 MRGELOIU ANDREI NODEA EUGEN Premiul I

2 POPESCU GEORGE AURELIAN NODEA EUGEN Premiul III

3 CIOFU ERBAN NODEA EUGEN Meniune

4 TOMA ALEXANDRU NODEA GABRIELA Meniune

Clasa a XII-a


1 COMNECI ANDREI NODEA EUGEN Premiul II

2 POGONARU MIHAI GOGA ELENA Premiul III

Clasa a VI-a


1 DABELEA IOANA VIVIANA Popescu Sanda, Dabelea Oana Premiul I

2 BUNGET ANDREEA MARIA Popescu Sanda, Bunget Mihai Premiul II

30

44

2014-2015


2015-2016

30

Olimpiada de Tehnologia Informaiei - faza naional 2015 Nr. crt. Nume Prenume Clasa Prof indrumator Premiul

1 ENCESCU THEODOR-MIHAI X - TIC POPESCU SANDA Medalie bronz

Olimpiada de Tehnologia Informaiei - faza judeean 2015 Nr. crt. Nume Prenume Clasa Prof indrumator Premiul

1 DAMINESCU MIHAI ADRIAN IX -TIC DABELEA OANA Premiul III

2 ENCESCU THEODOR-MIHAI X - TIC POPESCU SANDA Premiul I

3 MNDRU RALUCA XII C# GOGA ELENA Premiul II

4 VINTIL ROBERT FLORIN X C# POPESCU SANDA Premiul III

Concursul interjudeean Info-Oltenia 2015 (Rmnicu Vlcea) Nr. crt. Nume elev Clasa Prof indrumator Premiul

1 Popescu George Aurelian a XI-a Nodea Eugen Premiul I, individual

2 Popescu George Aurelian a XI-a Nodea Eugen Premiul II, echipaj

3 Comneci Andrei a XII-a Nodea Eugen Premiul II, echipaj

4 Mrgeloiu Andrei a XI-a Nodea Eugen Meniune, individual

5 tiuc Roxana a IX-a Dabelea Oana Meniune, individual

6 Simionescu Ana a IX-a Dabelea Oana Meniune, individual

7 tiuc Roxana a IX-a Dabelea Oana Meniune, echipaj

8 Popescu Octavian a X-a Popescu Sanda Meniune, echipaj

http://olimpiada.info/ http://oni2015.isj-db.ro/

http://onigim2015.cngmm.ro/ http://ciaro.ro/oti/anc/index.php

31

44

2014-2015


2015-2016

31

VI. Gnduri, pasiuni, experiene Despre cum am scris Software, cu Litere

Alexandra Roat absolvent CNTV, 2007

Managing Partner at Softlead n anul 2007, la finalul clasei a XII-a, dup 4 ani petrecui la profilul Matematic-Informatic intensiv, credeam c singurele litere pe care le voi scrie vor fi cele din corpul logo-urilor sau al mesajelor publicitare, aa cum promitea Facultatea cu acelai nume. Wrong. Sau Never say never, cum ar spune majoritatea.

Am finalizat studiile Facultii de Litere, specializarea

Comunicare i Relaii Publice, cu gndul la acele alturri de consoane

i de vocale, care nu formeaz cuvinte n limba romn, dar sunt

cunoscute sub numele de diagrame de sintax pentru programatori sau testeri. Am ajuns s ndrgesc un domeniu n care creativitatea face loc logicii i algoritmilor, n care viziunea i anticiparea sunt cele mai interesante pariuri cu fiecare consumator final.

Cum?

Provocarea de a aduce la facultate o adeverin de practic s-a transformat, n doar cteva sptmni, n primul pas ctre lumea antreprenorial i, implicit, ctre oameni frumoi, vizionari, permanent nconjurai

de idei inovatoare i de propuneri de colaborare. Este vorba despre o industrie care nu obosete niciodat i

care, prin pasiune i determinare, uit (zi de zi) c programul de lucru este unul fix. Mai mult dect att, s lucrezi pn trziu n noapte, s participi la evenimente, s construieti o reea de socializare devin activiti constante, departe de care nu ai cum s stai. Pentru c tii c pierzi, de fiecare dat, un start.

Aa am ajuns directn domeniul IT. Rapid i fr vreo cale de ntoarcere. Dup 7 ani, sunt tot aici.

Aceeai industrie dinamic, mult mai muli oameni pasionai pn la extrem de linii de cod, aplicaii

software, dar i idei inovatoare, spirit de echip, implicare maxim. Sunt oamenii care zmbesc prin

emoticoane, al cror prieten fidel este cafeaua but n faa monitoarelor wide full HD, dar despre care scriu Wall-Street, TechCrunch sau Financial Times, aceia care sunt mai respectai n Silicon Valley dect n propriul ora. Nu departe de toate acestea, n mod sigur, perioada liceului a avut un rol esenial n formarea viziunii pe termen lung i a acceptrii unei direcii noi, a capacitii de a deveni flexibil i de anula mediul confortabil

pe care l construiete lumea deja cunoscut. Ce am nvat din experiena celor 4 ani de liceu?

Dinamica social, tranziia facil dintr-un domeniu n altul sunt aspecte care se pot nva nc de pe bncile colii, prin implicare constant i prin orientarea ctre zonele care prezint potenial. De asemenea,

relaionarea cu profesionitii din domeniile vizate pentru o carier viitoare i cunoaterea industriei i a

oportunitilor de lucru sunt factori eseniali n cea mai important decizie a vrstei de 18 ani.

32

44

2014-2015


2015-2016

32

C.N.T.V. la competiia studeneasc de robotic de la Craiova Prof. Gabriela Nodea

Facultatea de Automatic, Calculatoare i Electronic din cadrul Universitii din Craiova i S.M.C. Romania S.R.L au organizat a doua ediie a Competiiei naionale S cunoatem

Mecatronica i Robotica, adresat studenilor din nvmntul superior din Romnia dar deschis i elevilor. Anul acesta la competiia de tiint i tehnic, desfurat pe 25 i 26 mai, s-au nscris universiti

din Bucureti, Sibiu, Cluj, Galai, Reita, Petroani, Piteti, Trgu Jiu i Craiova. n premier, echipajul Universitii din Trgu Jiu, coordonat de prof. Ilie Borcoi i prof. Marian Ionescu, a fost format din trei studeni Rou Murean Alexandru, Cercelaru Mihaela,Tob Ctlin i un elev, Alexandru Toma clasa a XI-a C la Colegiul Naional Tudor Vladimirescu.

Unul din cele dou echipaje din Trgu Jiu, celcare a participat la seciunea de roboi mobili a concursului, a ocupat surpinztor i fericit locul I cu cel mai rapid robot, cu toate c au participat echipaje de la 9 faculti de profil cu renume din ar. Echipajul a trebuit s realizeze (asambleze) un robot i s-l programeze n limbajul C, robotul construit fiind autonom (funcioneaz pe baterii att partea electronic ct si cea mecanic), dotat cu senzori infrarou cu ajutorul crora se ghideaz.

Tinerii au reuit s se claseze admirabil dup pregtiri care au durat aproximativ o lun i trecnd peste emoiile provocate de arderea primului robot cu care ar fi trebuit s participe la concurs. Colaborarea interesant i inedit ncurajeaz i participarea elevilor la competiiile studeneti, competiii care au ca scop dezvoltarea creativitii tinerilor, dezvoltarea dimensiunii practice a noiunilor teoretice nvate, apropierea mediului educaional de cel industrial.

//includem libraria ce contine functii utile pentru operatiile cu senzori #include //definim KP si KD-factorii de proportionalitate folositi pentru a calcula viteza in curbe #define KP .1

#define KD 2 //definim viteza standard a motoarelor (viteza folosita cand robotul merge drept) #define M1_DEFAULT_SPEED 200 #define M2_DEFAULT_SPEED 200 //definim viteza maxima a motoarelor #define SPEEDMAX 250

33

44

2014-2015


2015-2016

33

//definim valoarea pentru care consideram ca senzorii sunt "pe negru" #define SENSIBILITY 700 //definim numarul de senzori #define NUM_SENSORS 4 //definim senzorul considerat in mijloc #define MIDDLE_SENSOR 2 //definim un timeout pentru senzori #define TIMEOUT 2000 //definim pinul ce emite informatia #define EMITTER_PIN 7 //stabilim pinii folositi de motoare int MOTOR1_PIN1 = 3; int MOTOR1_PIN2 = 5; int MOTOR2_PIN1 = 6; int MOTOR2_PIN2 = 9; //declaram o variabila de tipul senzorilor QTRSensorsRC qtrrc((unsigned char[]) {7, 8, 10, 11}, NUM_SENSORS, TIMEOUT, EMITTER_PIN); void manual_calibration() { //se calibreaza senzorii int i; for (i = 0; i < 250; i++) { qtrrc.calibrate(QTR_EMITTERS_ON); delay(20); } } void adjust_speed(int &leftMotorSpeed,int &rightMotorSpeed) { //limitam vitezele la viteza maxima if (leftMotorSpeed>SPEEDMAX) leftMotorSpeed=SPEEDMAX; else if (leftMotorSpeedSPEEDMAX) rightMotorSpeed=SPEEDMAX; else if (rightMotorSpeed0) {

analogWrite(MOTOR1_PIN1,speedLeft); analogWrite(MOTOR1_PIN2,0); } else { analogWrite(MOTOR1_PIN1,0); analogWrite(MOTOR1_PIN2,-speedLeft); } if (speedRight>0) { analogWrite(MOTOR2_PIN1,speedRight); analogWrite(MOTOR2_PIN2,0); } else { analogWrite(MOTOR2_PIN1,0); analogWrite(MOTOR2_PIN2,-speedRight); } } void in_circle() { //folosim acesta functie pentru a intra in cerc si pentru obstacolul cu linia intrerupta int i,time=0; unsigned int sensors[4]; while(time

34

44

2014-2015


2015-2016

34

int leftMotorSpeed,rightMotorSpeed; leftMotorSpeed=M1_DEFAULT_SPEED+motorSpeed; rightMotorSpeed=M2_DEFAULT_SPEED-motorSpeed; adjust_speed(leftMotorSpeed,rightMotorSpeed); go(leftMotorSpeed,rightMotorSpeed); } void setup() { //declaram modul de folosire al pinilor pentru motoare pinMode(MOTOR1_PIN1, OUTPUT); pinMode(MOTOR1_PIN2, OUTPUT); pinMode(MOTOR2_PIN1, OUTPUT); pinMode(MOTOR2_PIN2, OUTPUT); delay(1000); manual_calibration(); } int lastError = 0; void loop() { unsigned int sensors[4];

//citim valorile senzorilor int position = qtrrc.readLine(sensors); //determinam eroare fata de pozitia centrala int error = position - 1500; //stabilim variatia vitezei in funtie de raza curbei int motorSpeed=KP*error+KD*(error-lastError); lastError=error; int i,x,k=0; //determinam numarul senzorilor aflati pe "negru" for(i=0;iSENSIBILITY) k++; else x=i; //in functie de numarul senzorilor aflati pe "negru" hotaram ce functie apelam if(k==0) in_circle(); else if(k==3) out_circle(x); else forward(motorSpeed); }

Calculatorul n activitile de zi cu zi

ale serviciului secretariat Burlan Ioana, secretar ef

Colegiul Naional Tudor Vladimirescu

Calculatorul a devenit indispensabil n toate activitile noastre zilnice, iar tehnologia comunicaiilor i posibilitile oferite de Internet au un potenial mare de eficientizare a muncii pe care o prestm la secretariat. Calculatorul a fost introdus pe scar larg n toate domeniile activitii, pn la munca de birou. Calculatorul i gsete utilitatea n fiecare domeniu de activitate, de la activitile serviciului secretariat pn la relaiile publice.

Avnd n vedere c, sistemele informatice moderne ofer toate datele i informaiile relevante din cadrul unei instituii de nvmnt, folosirea lor nu se limiteaz numai la sarcinile de rutin exitnd programe i aplicaii pe care le utilizm i care au adus un plus valoare i o eficientizare a tuturor activitilor noastre . V enumr numai trei dintre cele mai importante aplicaii pe care le utilizm si care au eficientizat munca serviciului secretariat:

Aplicaie pentru completarea actelor de studii; Aplicaia REVISAL care a nlocuit crile de munc evidena tinndu-se electronic; Aplicaia EDUSAL folosit la ntocmirea lunar a salariilor pentru angajai. n afar de acestea, n domeniul muncii de secretariat calculatorul ofer posibilitatea unei colaborri mai

uoare cu Inspectoratul colar, cu alte instituii cu care colaborm ct i o informare mai rapida n vederea ntocmirii unor documente a cadrelor didactice i celorlani angajai ai unitii noastre colare . Datele pot fi vehiculate prin reeaua de calculatoare n cteva secunde, chiar i atunci cnd colaboratorii sunt mprtiai n toat ara. Acum nu mai putem tri fr acest centru al informrii noastre! Calculatorul.

35

44

2014-2015


2015-2016

35

VII. Mici programatori ...viitori (posibil!) mari

programatori Probleme propuse i rezolvate de elevi: Rain

Autor Toma Alexandru, clasa a XI-a C Problem propus pentru clasa a IX-a

Timp maxim de execuie: 1.25 s Memoria total disponibil: 4 MB

Memoria disponibil pentru stiv: 4 MB Dimensiunea maxim a sursei: 10 KB

n timpul ploii am observat cum picturile de ap se scurg pe geam, aa c mi-am propus s studiez micarea lor. Am mprit geamul n N linii i M coloane egale, astfel nct ntr-un ptrel se poate afla o singur pictur de ap. Picturile iniiale le-am numit picturi unitate. Toate picturile se deplaseaz n jos i spre una dintre cele 3 direcii: spre dreapta (micare codificat cu 1), drept (micare codificat cu 2) sau spre stnga (micare codificat cu 3), toate cu aceeai vitez. Pentru fiecare pictur unitate se cunoate direcia. Dac la un anumit moment n acelai ptrel se ntlnesc dou sau trei picturi ele se unific i formeaz o pictur unificat format din suma picturilor unitate a picturilor ce se unific, iar direcia ei este direcia celei mai mari picturi ce se unific. n cazul n care sunt mai multe picturi formate din acelai numr de picturi unitate ce se unific, direcia picturii unificate este direcia celei aflate nainte de unificare pe poziia cu coloana cea mai mic. Pe marginile laterale ale geamului sunt montate garnituri, astfel orice pictur care prin micarea ei lovete garnitura, va cdea drept ncepnd cu acel moment. Dac o pictur se afl pe marginea inferioar a geamului ea va cdea drept, indiferent de micarea ei normal. Pentru a aduna picturile ce cad am pus sub fiecare coloana un minipahar. La sfrit voi alege i voi goli unele minipahare ntr-o sticl n care ncap maxim P picturi unitate, astfel nct numrul de picturi din sticl s fie maxim, iar orice minipahar ales s poat fi golit n totalitate n sticl. Cerin Cunoscnd numrul de linii, numrul de coloane, i ptrelele n care se gsesc picturi unitate precum i direcia acestora, s se determine numrul coloanei corespunztoare minipaharului n care cade cea mai mare pictur, numrul coloanei minipaharului cel mai plin i numrul maxim de picturi unitate ce intr n sticl respectnd regulile din enun. Date de intrare Fiierul de intrare rain.in conine pe prima linie trei numere naturale, separate printr-un singur spaiu, N, M i P. Pe urmtoarele N linii sunt M numere separate printr-un singur spaiu reprezentnd codul micrii picturii unitate sau 0 dac nu exist pictur unitate. Date de ieire Fiierul de ieire rain.out conine pe prima linie dou numere naturale, separate printr-un singur spaiu, reprezentnd numrul coloanei corespunztoare minipaharului n care cade pictura cea mai mare i respectiv numrul coloanei corespunztoare minipaharului cel mai plin. Pe a doua linie se va afia numrul maxim de picturi unitate din sticl, respectnd regulile din enun. Restricii 2 N, M 500 3 P 1000 Minipaharele sunt suficient de mari pentru a aduna toate picturile ce cad de pe acea coloan. Pentru primele dou cerine se vor afia coloanele cu indicele cel mai mic, n caz de egalitate.

36

44

2014-2015


2015-2016

36

Exemplu rain.in rain.out Explicaii 3 3 5 2 0 3 1 3 1 2 3 1

1 1 4 n prima secund, n cele trei minipahare cad picturile de pe ultima linie, iar picturile de pe celelate linii coboar o linie. n cea de-a doua secund cad n toate minipaharele cte o pictur, iar picturile de pe linia 2 cad pe linia 3, picturile aflate iniial pe coloanele 1 i 3 se unifica n poziia 3,1. Apoi singura pictur de pe ultima linie alctuit din cele 2 picturi unitate cade n minipaharul 1. Aadar n minipaharul 1 cade i cea mai mare pictur format din 2 picturi unitate i este i cel mai plin minipahar, minipaharele avnd 4, 2 i 2 picturi. Numrul maxim de picturi din sticl este 4, golind fie minipaharul 1, fie minipaharele 2 i 3.

Soluia 1 (60 puncte) 1 # include 2 using namespace std; 3 ifstream f("rain.in"); 4 ofstream g("rain.out"); 5 int n,m,i,j,l,k,maxi,best,x,y,p,d,a[501][501],b[501][501],c[501]; 6 short dy[]={-1,0,1}; 7 bool ok,v[1001]; 8 int main() 9 { 10 f>>n>>m>>p; 11 for(i=1;ib[i][j]; 15 if(b[i][j]) 16 a[i][j]=1; 17 } 18 for(i=2;i

37

44

2014-2015


2015-2016

37

45 if(j+dy[k]&&j+dy[k]=i;l--) 49 { 50 if(b[l-1][1]==3) 51 b[l-1][1]=2; 52 if(b[l-1][m]==1) 53 b[l-1][m]=2; 54 for(j=1;j

38

44

2014-2015


2015-2016

38

Descrierea soluiei 1 (60 puncte): Prin parcurgeri repetate ale matricei de la ultima linie a matricei pn la penultima linie ce poate avea picturi (observm c treptat linile se golesc), obinem numrul de picturi ce cad la un anumit moment n fiecare minipahar i noua configuraie a picturilor. La fiecare parcurgere tratm special ultima linie din care golim n minipahare, iar apoi pentru fiecare ptrat stabilim, cutnd n cele 3 direcii, pictura existent acolo n urmtoarea configuraie. Dup ce avem numrul de picturi din fiecare pahar i afim numrul maxim de picturi unitate dintr-o pictur ce cade ntr-un minipahar i minipaharul cel mai plin, determinm numrul maxim de picturi din sticl: pentru fiecare pahar marcm cu 1 sumele ce pot fi obinute din sumele deja existente i acel pahar, mai mici dect P. Soluia 2(100 puncte) 1 # include 2 using namespace std; 3 ifstream f("rain.in"); 4 ofstream g("rain.out"); 5 int n,m,i,j,l,k,maxi,best,x,y,p,d,t,p1,a[501][501],b[501][501],c[501]; 6 short dy[]={-1,0,1}; 7 bool ok,v[1001]; 8 int main() 9 { 10 f>>n>>m>>p1; 11 for(i=1;ib[i][j]; 15 if(b[i][j]) 16 a[i][j]=1; 17 } 18 for(i=1;i

39

44

2014-2015


2015-2016

39

51 { 52 a[j+1][l+1]+=a[j][l]; 53 t=a[j][l]; 54 b[j+1][l+1]=b[j][l]; 55 } 56 else 57 if(b[j][l]==2) 58 { 59 a[j+1][l]+=a[j][l]; 60 if(a[j][l]>d) 61 { 62 d=a[j][l]; 63 b[j+1][l]=b[j][l]; 64 } 65 } 66 else 67 { 68 a[j+1][l-1]+=a[j][l]; 69 if(a[j][l]>p) 70 b[j+1][l-1]=b[j][l]; 71 } 72 p=d; 73 d=t; 74 t=0; 75 a[j][l]=0; 76 b[j][l]=0; 77 } 78 } 79 } 80 g

40

44

2014-2015

Hour of Code http://www.gorjea

Revista Informatica CNTV - Nr. 2

Documents

Transcript of Revista Informatica CNTV - Nr. 2