7/22/2019 Brosura ORI 2008 Nou (1)

1/97

1

MINISTERUL EDUCAIEI I TINERETULUI AL

REPUBLICII MOLDOVA

Academia de Studii Economice din Moldova

Olimpiada Republican

la Informatic. Ediia 2008

Chiinu 2008

7/22/2019 Brosura ORI 2008 Nou (1)

2/97

7/22/2019 Brosura ORI 2008 Nou (1)

3/97

7/22/2019 Brosura ORI 2008 Nou (1)

4/97

4

CUPRINSAdresarea Juriului ........................................................................... 5

Instruciune ........................................................................................ 7

Ziua 1. Clasele 79 ............................................................................. 9Lacuri ........................................................................................................ 10Sistemul roman ........................................................................................ 15Numere magice ........................................................................................ 20

Ziua 1. Clasele 1012 ....................................................................... 22Lacuri ........................................................................................................ 23Sistemul roman ........................................................................................ 27

Numere magice ........................................................................................ 33

Ziua 2. Clasele 79 ........................................................................... 40Ppui ........................................................................................... 41Grupuri ......................................................................................... 45Chimie .......................................................................................... 49

Ziua 2. Clasele 1012 ....................................................................... 54

Ppui ........................................................................................... 55Grupuri ......................................................................................... 59Chimie .......................................................................................... 66

7/22/2019 Brosura ORI 2008 Nou (1)

5/97

7/22/2019 Brosura ORI 2008 Nou (1)

6/97

7/22/2019 Brosura ORI 2008 Nou (1)

7/97

7

Instruciune

I. Fiiere i directoare

I.1. n fiecare zi de concurs, competitorul va rezolva probleme de naturalgoritmici va trimite programele elaborate, prin reea, pe serverul pusla dispoziie de juriu. Se acceptnumai fiierele sursale programelor, cteunul pentru fiecare problem.

I.2. Fiierele surs vor avea aceleai nume ca i fiierele deintrare/ieire. De exemplu, n cazul fiierelor de intrare/ieire numite

SORTARE.IN i SORTARE.OUT, fiierul surs se va numiSORTARE.PAS, SORTARE.C, sau SORTARE.CPP.

I.3. Fiierele de intrare/ieire vor fi citite/scrise n catalogul curent,evitndu-se introducerea cilor absolute sau relative de acces. De exemplu,n cazul limbajului PASCAL i a fiierului SORTARE.IN se va utilizaapelul assign(f,sortare.in). Pentru un program n limbajul C se va utilizaapelul f=fopen("sortare.in","rt"). Orice fiiere temporare utilizate deprogram n cursul execuiei vor fi create numai n directorul curent.

I.4.Programul nu va scrie nimic pe ecran, nu va citi nimic de la tastatur,nu va lucra cu alte fiiere dect cel de intrare i de ieire, cu excepiacazurilor n care se indicaltfel n enunul problemei.

II. Limbaje de programare

II.1.Limbajele de programare acceptate la Olimpiadsnt FreePascalsi GnuCC, cu versiunile i opiunile de compilare specificate nRegulamentul Olimpiadei.

II.2. La dorin, competitorii pot lucra n Turbo PASCAL sau Turbo C,ns, la evaluare, compilarea programelor surs va fi fcut cuFreePascal i GCC.

II.3.Programul competitorului poate utiliza toate mijloace oferite decompilatorul ales, cu excepia celor care intra n contradicie cuRegulamentul Olimpiadei. Printre aciunile interzise se numr:apelul de ntreruperi, scrierea n porturi, resetarea timpului curent,

lansarea altor programe i/sau procese, accesarea reelei.

7/22/2019 Brosura ORI 2008 Nou (1)

8/97

8

II.4. Programul competitorului trebuie sa returneze sistemului deoperare codul de ieire nul. Astfel, n cazul ieirilor forate dinprogram, programatorii PASCAL vor scrie halt(0), iar programatorii Cvor scrie return 0 la ieirea din maini exit(0) n celelalte cazuri.

II.5. Competitorii vor avea la dispoziie fiierele C_PAS.BAT iC_CPP.BAT, care compileaz programele-surs cu exact aceleaiopiuni ca i evaluatorul. Competitorii care doresc ca programele lor sfie compilate cu alte opiuni dect cele folosite implicit de sistemul deevaluare, o pot face prin includerea opiunilor dorite n programul-surs, folosind mijloacele prevzute de limbajul respectiv: {$R-,B- ...}in PASCAL si #pragma in C/C++.

III. Alte informaii

III.1. Competitorii vor lucra n sistemul de operare Windows.

III.2. Competitorii vor avea dreptul s utilizeze orice programeinstalate pe calculator, n afar de cele de configurare i/saumonitorizare a sistemului de operare sau a reelei. Competitorii nu audreptul sinstaleze sau sdezinstaleze programe, steargi/sau smodifice alte fiiere, dect cele create de ei.

III.3. n cazul nclcrii cerinelor de mai sus, participantul poate fisancionat cu anularea rezultatului pentru problema n cauz, pentruziua respectiv, sau cu nlturarea de la competiie.

7/22/2019 Brosura ORI 2008 Nou (1)

9/97

Ziua 1. Clasele 79

Denumireaproblemei

Numrulde puncte

alocatproblemei

Denumireafiierului

surs

Denumireafiieruluide intrare

Denumireafiieruluide ieire

Lacuri 100LACURI . PASLACURI . CLACURI . CPP

LACURI . I N LACURI . OUT

Sistemulroman

100ROMAN. PASROMAN. CROMAN. CPP

ROMAN. I N ROMAN. OUT

Numeremagice

100MAGI C. PASMAGI C. CMAGI C. CPP

MAGI C. I N MAGI C. OUT

Total 300 - - -

7/22/2019 Brosura ORI 2008 Nou (1)

10/97

10

Lacuri

Pe o hart digital snt reprezentate lacurile unei rezervaii

naturale. Harta digital const din microzone i este reprezentat nmemoria calculatorului cu ajutorul unei matrice binare

mnijbB

= .

Elementul bijindicspecificul microzonei respective: pmnt ( 0=ijb

) sau ap( 1=ijb ). Se considercbazinele acvatice distincte nu au

pe hartmicrozone cu laturi comune.Elaborai un program care calculeaz numrul de lacuri k,

reprezentate pe hart.

Date de intrare. Fiierul text LACURI . I N conine pe primalinie numerele ntregi n i m separate prin spaiu. Fiecare dinurmtoarele n linii ale fiierului de intrare conine cte m numerentregi separate prin spaiu. Linia 1+i a fiierului de intrare coninenumerele ntregi bi1, bi2, ..., bij, ..., bim.

Date de ieire. Fiierul text LACURI . OUT va conine pe osingurlinie un numr ntreg numrul de lacuri k.

Exemplu.

LACURI . I N LACURI . OUT5 70 0 1 1 0 0 10 1 0 1 1 1 11 1 1 0 0 1 11 1 0 0 0 1 10 0 0 0 0 1 0

2

Restricii. 20,1 mn . Timpul de execuie nu va depi 0,5secunde. Programul va folosi cel mult 32 Megaoctei de memorieoperativ. Fiierul sursva avea denumirea LACURI . PAS, LACURI . Csau LACURI . CPP.

7/22/2019 Brosura ORI 2008 Nou (1)

11/97

11

Rezolvare

Presupunem c avem la dispoziie vopsele de culori distincte,

codificate prin numerele ntregi 1, 2, 3, 4, ... . Iniial toate lacurile sntvopsite n culoarea 1. Mai nti, vom vopsi cu culoarea 2 unuldin lacurile de pe harta digital, nu conteaz care anume. ncontinuare, vopsim cu culoarea 3 un alt lac .a.m.d., pncnd pehartnu vor mai exista lacuri de culoarea 1. Prin cvom nota codulultimei culori utilizate. Evident, numrul de lacuri reprezentate peharta digitaleste 1= ck .

Pentru a vopsi un lac oarecare cu culoarea s, mai nti gsim

n matriceaBun element 1=pqb . Atribuim acestui element valoareas. n continuare, imitm scurgerea vopselei sdin microzona (p, q)n microzonele adiacente ce au culoarea 1; din microzonele carenumai ce au fost vopsite n culoarea sn microzonele adiacente lorce tot au culoarea 1 .a.m.d.

n programul ce urmeaz, scurgerea vopselei este realizatcuajutorul procedurii recursive Vopseste, care efectueaz urmtoareleoperaii:

dacculoarea microzonei curente nu coincide cu 1, atuncin procedura Vopseste nu se efectuiaznici o operaie; dac culoarea microzonei curente coincide cu 1, atunci

microzona n studiu este vopsitn culoareas, iar procedura Vopsesteeste apelat recursiv pentru cele patru microzonele adiacente: cea desus (p-1, q), cea din dreapta (p, q+1), cea de jos (p+1, q) i cea dinstnga (p, q-1).

Pentru a evita verificrile necesare n cazul microzonelor de la

margini, vom incadra harta digital ntru-un chenar, nscriind ncelulele respective ale tablouluiBvaloarea -1.

Program Lacur i ;{ Cal cul ar ea numar ul ui de l acur i }

const nmax=21;mmax=21;

var n, m, k : i nt eger ;B : array[ 0. . nmax, 0. . mmax] of - 1. . 255;

procedure Ci t este;var i , j : i nt eger ;

7/22/2019 Brosura ORI 2008 Nou (1)

12/97

12

I nt r ar e : t ext ;begin

assi gn( I nt r ar e, 'LAC.IN') ;r eset ( I nt r ar e) ;

r eadl n( I nt r ar e, n, m) ;for i : =1 to n dobegin

for j : =1 to m do read( I nt rare, B[ i , j ] ) ;r eadl n( I nt r ar e) ;

end;cl ose( I nt r ar e) ;

end; { Ci t est e }

procedure Scr i e;var I esi re : t ext ;

begin

assi gn( I es i r e, 'LAC.OUT') ;r ewr i t e( I esi r e) ;wr i t el n( I esi re, k) ;cl ose( I esi r e) ;

end; { Scr i e }

procedure Chenar ;{ Bor dam t abl oul B cu - 1 }var i , j : i nt eger ;

beginfor i : =0 to n+1 dobegin B[ i , 0] : =- 1; B[ i , m+1] : =- 1; end;for j : =0 to m+1 dobegin B[ 0, j ] : =- 1; B[ n+1, j ] : =- 1; end;

end; { Chenar }

procedure Vopsest e( p, q, s : i nt eger ) ;{ Vopsest e l acul ce cont i ne mi cr ozona ( p, q) i n

cul oar ea s }begin

if B[ p, q] =1 thenbegin

{ vopsi m mi cr ozona ( p, q) }B[ p, q] : =s;{ vopsi m mi cr ozona de sus }

Vopsest e( p- 1, q, s) ;{ vopsi m mi cr ozona di n dr eapt a }

7/22/2019 Brosura ORI 2008 Nou (1)

13/97

13

Vopsest e( p, q+1, s) ;{ vopsi m mi cr ozona de j os }Vopsest e( p+1, q, s) ;{ vopsi m mi cr ozona di n st i nga }

Vopsest e( p, q- 1, s) ;end; { t hen }

end; { Vopsest e }

function Sunt Lacur i Nevopsi t e( var p, q : i nt eger ) :bool ean;{ Ret ur neaza t r ue daca exi st a cel put i n un l ac

nevopsi t }{ si coor donat el e p, q al e mi cr ozonei ce ar e

cul oar ea 1 }label 1;var i , j : i nt eger ;

begin

Sunt Lacur i Nevopsi t e: =f al se;for i : =1 t o n dofor j : =1 t o m doif B[ i , j ] =1 thenbegin

Sunt Lacur i Nevopsi t e: =t r ue;p: =i ; q: =j ;goto 1;

end;1:end; { Sunt Lacur i Nevopsi t e }

procedure Numar a;{ Numar a l acur i l e de pe har t a di gi t al a }

var p, q, s : i nt eger ;begin

s: =1;while Sunt Lacur i Nevopsi t e( p, q) dobegin

s: =s+1;Vopsest e( p, q, s) ;

end;k: =s- 1;

end; { Numar a }

beginCi t este;

7/22/2019 Brosura ORI 2008 Nou (1)

14/97

14

Chenar ;Numar a;Scr i e;

end.

Evident, numrul de apeluri recursive ale proceduriiVopsest enu poate depi numrul de microzone ale hrii digitale.Prin urmare, timpul de execuie a procedurii Vopsest eeste T n m,iar spaiul necesar de memorie n stivVs n m. Conform restriciilorproblemei, dimensiunile imaginii n, m 20, deci timpul de execuieT

7/22/2019 Brosura ORI 2008 Nou (1)

15/97

7/22/2019 Brosura ORI 2008 Nou (1)

16/97

16

Elaborai un program care calculeaz valoarea expresiiloraritmetice, scrise n sistemul roman de numeraie.

Date de intrare. Fiierul text ROMAN. I Nconine pe o singurlinie un ir de caractere ce reprezinto expresie aritmetic, scris nsistemul roman de numeraie.

Date de ieire. Fiierul text ROMAN. OUT va conine pe osingur linie un numr ntreg valoarea expresiei aritmetice dinfiierul de intrare, scrisn sistemul zecimal de numeraie.

Exemplu

ROMAN. I N ROMAN. OUT

I +I V- XI X - 14

Restricii. irul din fiierul de intrare va conine cel mult 255de caractere. Fiecare din numerele romane va conine cel mult 5 cifre.Timpul de execuie nu va depi 0,5 secunde. Programul va folosi celmult 32 Megaoctei de memorie operativ. Fiierul surs va avea

denumirea ROMAN. PAS, ROMAN. Csau ROMAN. CPP.

Rezolvare

Pentru a calcula valoarea expresiei aritmetice scrise n sistemulroman de numeraie, parcurgem irul de caractere de intrare itransformm fiecare numr roman n sistemul zecimal. Numerele

zecimale le vom memora n tabloul Numer e, iar operatorii ntabloul Oper at or i .

n continuare, parcurgnd tabloul Oper at or i , efectumoperaiile respective asupra valorilor din tabloul Numer e.

Conform restriciilor problemei, cea mai mare valoare aexpresiei din irul de intrare S poate fi 000255M255 = . Prinurmare, pentru memorarea numerelor romane i efectuarea calculelorrespective vom folosi tipul de date l ongi nt .

7/22/2019 Brosura ORI 2008 Nou (1)

17/97

7/22/2019 Brosura ORI 2008 Nou (1)

18/97

7/22/2019 Brosura ORI 2008 Nou (1)

19/97

7/22/2019 Brosura ORI 2008 Nou (1)

20/97

7/22/2019 Brosura ORI 2008 Nou (1)

21/97

21

Program Magi c;{ Cl asel e 07- 09 }type Ci f r e =Array [ 0. . 9] of Shor t I nt ;var n : LongI nt ;

I nt r ar e , I esi re : Text ;

function I smagi c( n : LongI nt ) : Bool ean;{ Ret ur neaza t r ue daca n est e magi c si f al se

i n caz cont r ar }var Di gs : Ci f r e;

i : I nt eger ;c : I nt eger ;

begin

Fi l l Char ( Di gs, s i zeof ( Di gs) , 0) ;while ( n>0) dobegin

I nc( Di gs[ nmod 10] ) ;n : = n div 10;

end;c : = - 1;for i : = 0 to 9 dobegin

if Di gs[ i ] >0 thenbeginif c = - 1 then c : = Di gs[ i ]else if cDi gs[ i ] then exi t ( Fal se) ;

end;end;

I smagi c : = Tr ue;end;

beginAssi gn( I nt r ar e, ' MAGI C. I N' ) ;Reset ( I nt r ar e) ;Readl n( I nt r ar e, n) ;Cl ose( I nt r ar e) ;Assi gn( I esi r e, ' MAGI C. OUT' ) ;Rewr i t e( I es i r e) ;while not i smagi c( n) do I nc( n) ;Wr i t el n( I es i r e, n) ;Cl ose( I esi r e) ;

end.

7/22/2019 Brosura ORI 2008 Nou (1)

22/97

22

Ziua 1. Clasele 1012

Denumireaproblemei

Numrulde puncte

alocat

problemei

Denumireafiierului

surs

Denumireafiierului

de intrare

Denumireafiierului

de ieire

Lacuri 100LACURI . PASLACURI . CLACURI . CPP

LACURI . I N LACURI . OUT

Sistemulroman

100ROMAN. PASROMAN. CROMAN. CPP

ROMAN. I N ROMAN. OUT

Numeremagice

100MAGI C. PASMAGI C. CMAGI C. CPP

MAGI C. I N MAGI C. OUT

Total 300 - - -

7/22/2019 Brosura ORI 2008 Nou (1)

23/97

23

Lacuri

Pe o hart digital snt reprezentate lacurile unei rezervaii

naturale. Harta digital const din microzone i este reprezentat nmemoria calculatorului cu ajutorul unei matrice binare

mnijbB

= .

Elementul bijindicspecificul microzonei respective: pmnt ( 0=ijb

) sau ap( 1=ijb ). Se considercbazinele acvatice distincte nu au

pe hartmicrozone cu laturi comune.Elaborai un program care calculeaz numrul de lacuri k,

reprezentate pe hart.

Date de intrare. Fiierul text LACURI . I N conine pe primalinie numerele ntregi n i m separate prin spaiu. Fiecare dinurmtoarele n linii ale fiierului de intrare conine cte m numerentregi separate prin spaiu. Linia 1+i a fiierului de intrare coninenumerele ntregi bi1, bi2, ..., bij, ..., bim.

Date de ieire. Fiierul text LACURI . OUT va conine pe osingurlinie un numr ntreg numrul de lacuri k.

Exemplu.

LACURI . I N LACURI . OUT5 70 0 1 1 0 0 10 1 0 1 1 1 11 1 1 0 0 1 11 1 0 0 0 1 10 0 0 0 0 1 0

2

Restricii. 20,1 mn . Timpul de execuie nu va depi0,5 secunde. Programul va folosi cel mult 32 Megaoctei dememorie operativ. Fiierul surs va avea denumireaLACURI . PAS, LACURI . Csau LACURI . CPP.

7/22/2019 Brosura ORI 2008 Nou (1)

24/97

24

Rezolvare

Presupunem c avem la dispoziie vopsele de culori distincte,

codificate prin numerele ntregi 1, 2, 3, 4, ... . Iniial toate lacurile sntvopsite n culoarea 1. Mai nti, vom vopsi cu culoarea 2 unuldin lacurile de pe harta digital, nu conteaz care anume. ncontinuare, vopsim cu culoarea 3 un alt lac .a.m.d., pncnd pehartnu vor mai exista lacuri de culoarea 1. Prin cvom nota codulultimei culori utilizate. Evident, numrul de lacuri reprezentate peharta digitaleste 1= ck .

Pentru a vopsi un lac oarecare cu culoarea s, mai nti gsim

n matriceaBun element 1=

pqb . Atribuim acestui element valoareas. n continuare, imitm scurgerea vopselei sdin microzona (p, q)n microzonele adiacente ce au culoarea 1; din microzonele carenumai ce au fost vopsite n culoarea sn microzonele adiacente lorce tot au culoarea 1 .a.m.d.

n programul ce urmeaz, scurgerea vopselei este realizatcuajutorul procedurii recursive Vopsest e, care efectueazurmtoarele operaii:

dacculoarea microzonei curente nu coincide cu 1, atuncin procedura Vopsest enu se efectuiaznici o operaie; dac culoarea microzonei curente coincide cu 1, atunci

microzona n studiu este vopsit n culoarea s, iar proceduraVopsest e este apelat recursiv pentru cele patru microzoneleadiacente: cea de sus (p-1, q), cea din dreapta (p, q+1), cea de jos(p+1, q) i cea din stnga (p, q-1).

Pentru a evita verificrile necesare n cazul microzonelor de la

margini, vom incadra harta digital ntru-un chenar, nscriind ncelulele respective ale tablouluiBvaloarea -1.

Program Lacur i ; { Cal cul ar ea numar ul ui de l acur i }const nmax=21; mmax=21;var n, m, k : i nt eger ;

B : array[ 0. . nmax, 0. . mmax] of - 1. . 255;

procedure Ci t este;

var i , j : i nt eger ;I nt r ar e : t ext ;

begin

7/22/2019 Brosura ORI 2008 Nou (1)

25/97

7/22/2019 Brosura ORI 2008 Nou (1)

26/97

26

{ si coor donat el e p, q al e mi cr ozonei ce ar e cul oar ea 1 }

label 1;var i , j : i nt eger ;

begin

Sunt Lacur i Nevopsi t e: =f al se;for i : =1 t o n dofor j : =1 t o m doif B[ i , j ] =1 thenbegin

Sunt Lacur i Nevopsi t e: =t r ue;p: =i ; q: =j ;goto 1;

end;

1:end; { Sunt Lacur i Nevopsi t e }

procedure Numar a;{ Numar a l acur i l e de pe har t a di gi t al a }

var p, q, s : i nt eger ;begin

s: =1;while Sunt Lacur i Nevopsi t e( p, q) dobegin

s: =s+1;Vopsest e( p, q, s) ;

end;k: =s- 1;

end; { Numar a }

begin

Ci t este;Chenar ;Numar a;

Scr i e;end.

Evident, numrul de apeluri recursive ale procedurii Vopsest enu poate depi numrul de microzone ale hrii digitale. Prin urmare,timpul de execuie a procedurii Vopsest e este T n m, iar spaiulnecesar de memorie n stiv Vs n m. Conform restriciilorproblemei, dimensiunile imaginii n, m 20, deci timpul de execuie

T

7/22/2019 Brosura ORI 2008 Nou (1)

27/97

7/22/2019 Brosura ORI 2008 Nou (1)

28/97

28

Date de intrare

Fiierul text ROMAN. I N conine pe o singur linie un ir decaractere ce reprezinto expresie aritmetic, scrisn sistemul romande numeraie.

Date de ieire

Fiierul text ROMAN. OUT va conine pe o singur linie unnumr ntreg valoarea expresiei aritmetice din fiierul de intrare,scrisn sistemul zecimal de numeraie.

Exemplu

ROMAN. I N ROMAN. OUT

I +I V- XI X*I I - 33

Restricii. irul din fiierul de intrare va conine cel mult 255de caractere. Timpul de execuie nu va depi 0,5 secunde. Programulva folosi cel mult 32 Megaoctei de memorie operativ. Fiierul sursva avea denumirea ROMAN. PAS, ROMAN. Csau ROMAN. CPP.

Rezolvare

Pentru a calcula valoarea expresiei aritmetice scrise n sistemulroman de numeraie, parcurgem irul de caractere de intrare itransformm fiecare numr roman n sistemul zecimal. Numerelezecimale le vom memora n tabloul Numer e, iar operatorii n

tabloul Oper at or i .n continuare, parcurgnd tablourile respective, efectum

operaiile de nmulire, nlocuind operatorul * i operanzii respectiveprin produsele calculate.

Operaiile de adunare i scdere le efectum parcurgnd ncodat tablourile Numer e i Oper at or i , care, evident, deja nu maiconin operaiile de nmulire.

Program Si st emul Roman;{ Si st emul r oman de numerat i e - Cl asel e 10- 12 }

7/22/2019 Brosura ORI 2008 Nou (1)

29/97

7/22/2019 Brosura ORI 2008 Nou (1)

30/97

30

function Val oar eaNumar ul ui ( T : st r i ng) : l ongi nt ;{ r et ur neaza val oar ea zeci mal a numarul ui r oman T}

var y : l ongi nt ;

i : i nt eger ;begin

y: =0;i : =1;repeatif i =l engt h( T) thenbegin

y: =y+Val oar eaCi f r ei ( T[ i ] ) ;i : =i +1;

endelsebegin

if Val oar eaCi f r ei ( T[ i ] ) >=Val oar eaCi f r ei ( T[ i +1] ) then

beginy: =y+Val oar eaCi f r ei ( T[ i ] ) ;i : =i +1;

end { t hen }

elsebeginy: =y+Val oar eaCi f r ei ( T[ i +1] ) -

Val oar eaCi f r ei ( T[ i ] ) ;i : =i +2;

end; { el se }end;

until i >l engt h( T) ;Val oar eaNumar ul ui : =y;

end; { Val oar eaNumar ul ui }

procedure Cr eazaTabl our i l e;{ cr eaza t abl our i l e Numer e si Oper at or i }

var i , k : i nt eger ;Oper : char ;T : string;

begin{ i ni t i al i zar ea t abl our i l or }for k: = 1 to nmax do

begin Numer e[ k] : =0; Oper at or i [ k] : =' '; end;i : =0; { i ndi ce pent r u si r ul S }

7/22/2019 Brosura ORI 2008 Nou (1)

31/97

31

k: =0;{ i ndi ce pent r u t abl our i l e Numer e si Oper at or i }repeat

{ copi em numar ul cur ent di n S i n T }

T: ='';repeat

i : =i +1;T: =T+S[ i ] ;

until ( i =l engt h( S) ) or ( S[ i +1] in[ '+', '-', '*'] ) ;

k: =k+1;Numere[k] : =Val oareaNumarul ui ( T) ;if i

7/22/2019 Brosura ORI 2008 Nou (1)

32/97

7/22/2019 Brosura ORI 2008 Nou (1)

33/97

33

Numere magice

Numrul natural xeste considerat ca fiind unul magic, dac

numrul de repetri este acelai pentru fiecare cifr din componenalui. Exemple:

1100; 81239; 756675; 454566.

Elaborai un program care, pentru orice numar natural n,calculeazcel mai mic numr magicx, nx .

Date de intrare. Fisierul text MAGI C. I Ncontine pe prima linie

numarul natural n.Date de iesire. Fisierul text MAGI C. OUTva contine pe o

singura linie numarul magicx.

Exemplu.

MAGI C. I N MAGI C. OUT

2235 2244

Restrictii.15101 n . Timpul de executie nu va depasi 1

secunda. Programul va folosi cel mult 32 Megaoctei de memorieoperativ. Fisierul sursa va avea denumirea MAGI C. C, MAGI C. CPPsau MAGI C. PAS.

Rezolvare

Soluia triviala a acestei probleme consta in verificareaconsecutiva a numerelor, ncepnd cu n. Evident, pentru a afla dacaun numr este magic, se determin numrul de repetri ale fiecreicifre din scrierea lui.

Aceasta soluie are astfel o complexitate liniara O(n) si sencadreaz n limita de timp doar pentru cazurile in care n nudepete valoarea de cteva milioane. Pentru navnd valori de pna

la 1015 este necesar un algoritm mai rapid. Acesta se poate obine,reducnd spaiul de cutare al numrului magic, astfel incit sa fie

7/22/2019 Brosura ORI 2008 Nou (1)

34/97

34

verificata doar o mica parte din numerele consecutive ce depescvaloarea lui n.

n acest scop, vom ncerca sconstruim un numr magic, caresa se nceapcu primele icifre ale numrului n.

Fie knumrul total de cifre ale lui n. Numrul magic cutat vaavea exact kcifre, deoarece orice numr compus numai din cifre de 9(de exemplu 999, 99999 etc.) este numr magic. Prin urmare,ntotdeauna exista un numr magic avnd acelai numr de cifre ca ini fiind mai mare sau egal cu acesta. Astfel, avnd un numr de kcifre, cu primele icifre fixate, ne ramne sa verificam daca e posibilde ales ultimele k - i cifre ale sale in aa mod incit sa obinem unnumr magic cit mai mic posibil.

Fie cifre_diferitenumrul de cifre diferite, coninute in primelei cifre ale lui n, si fie max_repetari numrul maxim de repetri aleunei din primele cifre i. Pentru orice m intre max_repetari si kinclusiv, se va verifica daca e posibil de construit numrul magicanterior astfel, incit fiecare cifra din componenta lui sa se repete de mori. Verificarea consta doar in probarea urmtoarelor condiiievidente:

- k se divide cu m, deoarece k/m reprezint numrul de

cifre diferite si deci trebuie sa fie un numr ntreg;- k/mtrebuie sa fie mai mic sau egal cu 10, deoarece existadoar 10 cifre diferite;

- k/mtrebuie sa fie mai mare sau egal cu cifre_diferite.Cu aceste 3 condiii satisfcute e posibil de construit un numr

magic, care ncepe cu primele icifre ale lui nsi in care fiecare cifra serepeta de mori. Pentru a construi acest numr, se numra de cte orise repeta fiecare cifra in primele icifre ale lui nsi pentru fiecare cifra

dintre ele se va numr de cte ori mai trebuie sa apar astfel incitnumrul de repetri ale sale n numrul construit sa fie m.Pe lnga aceasta se vor mai aduga de cte mori cele mai mici

(k/m cifre_diferite) cifre, care nu apar printre primele icifre ale luin. Toate aceste cifre adugate trebuie sa fie plasate in ordinecresctoare dupprimele icifre luate din npentru a obine un numrmagic minim, care sa nceap cu primele i cifre ale lui n si in carefiecare cifra sa se repete de mori.

Dintre toate numerele magice construite pentru m intremax_repetarisik inclusiv, se va lua cel mai mic numr i anume el

7/22/2019 Brosura ORI 2008 Nou (1)

35/97

35

va reprezenta cel mai mic numr magic care ncepe cu primele icifreale lui n.

Avnd toate aceste detalii descrise, ne rmne sa definim paiiprincipali ai algoritmului:

- Se verifica daca neste un numr magic si in caz afirmativse returneazca rezultat.

- Fie cifra(i) cifra de pe poziia ia lui n. Pentru fiecare ide la k la 1, si pentru fiecare j de la cifra(i)+1 la 9 se verifica cumetoda de mai sus daca e posibil de construit un numr magic de kcifre, avnd primele i-1 cifre egale cu cifra(1), cifra(2), , cifra(i-1)si avnd cifra de pe poziia iegala cuj.In caz afirmativ se va returnacel mai mic numr magic construit, care respect aceasta proprietate.

Se observa ca complexitatea acestui algoritm este O(k3), unde keste numrul de cifre ale lui n, asigurndu-se astfel respectarearestriciilor problemei.

Program Magi c;{ Cl asel e 10- 12 }type Ci f r e = Ar r ay[ 0. . 9] of Shor t I nt ;{ Past r eaza numar ul de apar i t i i a f i ecar ei ci f r e }

type Numar = Ar r ay[ 0. . 16] of Shor t I nt ;{ Numar [ 0] va i ndi ca l ungi mea }

{ Ver i f i ca daca numar ul speci f i cat pr i n vect or ulde ci f r e ' num' est e magi c }

function i smagi c( const num : Numar ) : Bool ean;var di gs : Ci f r e;

c : Shor t I nt ;i : I nt eger ;

beginFi l l Char ( di gs , si zeof ( di gs) , 0) ;for i : = 1 to num[ 0] do I nc( di gs[ num[ i ] ] ) ;c: = - 1;for i : = 0 to 9 dobeginif di gs[ i ] > 0 t henbeginif c < 0 then

c: = di gs[ i ]else

i f di gs[ i ] c t hen exi t ( Fal se) ;

end;end;

7/22/2019 Brosura ORI 2008 Nou (1)

36/97

36

i smagi c : = Tr ue;end;

{ i nt oar ce numar ul descr i s de vect or ul de

ci f r e ' num' }function get num( const num : Numar ) : I nt 64;var r es, zece : I nt 64;

i : i nt eger ;begin

r es : = 0;zece : = 1;for i : = num[ 0] downto 1 dobegin

r es : = r es+ num[ i ] *zece;

zece: = zece * 10;end;get num : = r es;

end;

{ ver i f i ca daca numar ul speci f i cat pr i n ci f r el el ui ' num' poat e compune un numar magi cavi nd pr i mel e ' di gpos' ci f r e al e sal e f i xat e }

function sol ve( const num : Numar ; di gpos : I nt eger )

: I nt 64;vardi gs : Ci f r e;{ nr . de apar i t i i al e pr i mel or ' di gpos' ci f r e

di n numar }newdi gs : Ci f r e;{ ci t e ci f r e de f i ecar e t i p mai t r ebui e

de adaugat pent r u a obt i ne un numar magi c }di f di gs : I nt eger ;{ numar ul de ci f r e di f er i t e cont i nut e i n

pr i mel e ' di gpos' ci f r e di n num }di gsLef t : I nt eger ;mi nr ep : I nt eger ;cur num : Numar ;i , j , reps: I nt eger ;cur pos : I nt eger ;best : I nt 64;n : I nt eger ;

begin

n : = num[ 0] ; { numarul de ci f r e al e numar ul ui }

7/22/2019 Brosura ORI 2008 Nou (1)

37/97

37

di gsl ef t : = n- di gpos;cur num : = num;{ numar a numar ul de apar i t i i a f i ecar ei

di nt r e pr i mel e ' di gpos' ci f r e di n numar }

Fi l l Char ( di gs , s i zeof ( di gs) , 0) ;for i : =1 to di gpos do I nc( di gs[ num[ i ] ] ) ;di f di gs : = 0;mi nr ep : = 0;{ gasest e numar ul maxi m de r epet i t i i a unei

ci f r e di nt r e pr i mel e ' di gpos' ci f r e }for i : = 0 to 9 dobegin

i f di gs[ i ] > 0 thenbeginI nc( di f di gs) ;

if mi nr ep < di gs[ i ] then mi nr ep : = di gs[ i ] ;end;

end;{ Cel mai mi c numar magi c de ' n' ci f r e gasi t

car e i si ar e pr i mel e ' di gpos' ci f r eal e numar ul ui ' num' . Daca e - 1 at uncir ezul t a ca nu se poat e f orma un numarmagi c i n acest e condi t i i . }

best : = - 1;

{ I ncear ca f ormarea numar ul ui magi c i ncar e f i ecar e ci f r a car e apar e se r epet aexact de ' r eps' or i . }

for r eps: =mi nr ep to n dobegini f ( n mod reps=0) and ( n di v r eps >= di f di gs)

and ( n di v r eps 0 thenbegin

newdi gs[ i ] : = r eps- di gs[ i ] ;di gsl ef t : = di gsl ef t - newdi gs[ i ] ;

end;end;{ Cal cul eaza car e ci f r e neut i l i zat e vor

f i i ncl use i n numar ul magi c f or mat }

for i : = 0 to 9 dobeginif ( di gs[ i ] =0) and ( di gsl ef t >0) then begin

7/22/2019 Brosura ORI 2008 Nou (1)

38/97

38

newdi gs[ i ] : = r eps;di gsl ef t : = di gsl ef t - r eps;

end;end;

{ Const r ui est e numarul magi c }cur pos: =di gpos;for i : =0 to 9 dobeginif ( newdi gs[ i ] >0) then begi nfor j : =0 to newdi gs[ i ] - 1 dobegin

I nc( cur pos) ;cur num[ cur pos] : =i ;

end;end;

end;if ( best get num( cur num) )then best : = get num( cur num) ;

end;end;sol ve : = best ;

end;

var f I nt rare, f I esi re : Text ;

var n, r es : I nt 64;num : Numar ;

t emp : Shor t I nt ;i , u, k : I nt eger ;ci f r a : Shor t I nt ;

beginr es : = - 1;Assi gn( f I nt r ar e, ' magi c. i n' ) ;Reset ( f I nt r ar e) ;Readl n( f I nt r ar e, n) ;Cl ose( f I nt r ar e) ;{ Const r ui est e vector ul cu ci f r el e l ui ' n' }num[ 0] : = 0;while ( n > 0 ) dobegin

I nc( num[ 0] ) ;num[ num[ 0] ] : = nmod 10;n: = n div 10;

end;

k : = num[ 0] ;{ I nver seaza ci f r el e numar ul ui }

7/22/2019 Brosura ORI 2008 Nou (1)

39/97

39

for i : = 1 to k div 2 dobegint emp : = num[ i ] ;num[ i ] : = num[ k- i +1] ;num[ k- i +1] : = t emp;

end;if i smagi c( num) then

r es : = get num( num)elsebegin

{ I t er eaza asupr a ci f r el or l ui ' n' , i ncepi ndcu ul t i ma ci f r a. La f i ecar e pas ' i ' ver i f i cadaca se poat e f orma un numar magi c di n ' n'ci f r e avi nd pr i mel e i ci f r e f i xat e }

for i : = num[ 0] downto 1 dobegin

ci f r a : = num[ i ] ;for u : = ci f r a+1 to 9 dobeginnum[ i ] : =u;r es : = sol ve( num, i ) ;if ( r es>=0) thenbreak;

end;if( r es>=0) thenbreak;num[ i ] : = ci f r a;

end;

end;Assi gn( f I es i r e, ' magi c. out ' ) ;Rewr i t e( f I esi r e) ;Wr i t el n( f I esi re, res) ;Cl ose( f I esi re) ;

end.

7/22/2019 Brosura ORI 2008 Nou (1)

40/97

40

Ziua 2. Clasele 79

Denumireaproblemei

Numrulde puncte

alocatproblemei

Denumireafiierului

surs

Denumireafiieruluide intrare

Denumireafiieruluide ieire

Ppui 100PAPUSI . PASPAPUSI . CPAPUSI . CPP

PAPUSI . I N PAPUSI . OUT

Grupuri 100

GRUP. PASGRUP. CGRUP. CPP

GRUP. I N GRUP. OUT

Chimie 100

CHI MI E. PASCHI MI E. CCHI MI E. CPP

CHI MI E. I N CHI MI E. OUT

Total 300 - - -

7/22/2019 Brosura ORI 2008 Nou (1)

41/97

41

Ppui

Cristina este un colecionar mptimit de ppui matrioka. De-

a lungul anilor ea a adunat o colecie impresionant, avnd mii deastfel de ppui. Probabil, ai mai auzit de ppuile ruseti din lemn,de diferite dimensiuni, care se pot imbrica una n alta.

Cea mai mare ppuconine una un pic mai mica,care la rndul ei conine una imai mic, i tot aa mai departe.O mulime de astfel de ppui,

ascunse una n alta astfel nctuna singur cea mai mare este vizibil, formeaz un set.n desenul alturat este

prezentat un set desfcut de ppui matrioka.

Fiind o fire generoas, Cristina mai druia din cnd n cndunele ppui prietenilor, seturile respective devenind astfelincomplete. ntr-o zi Cristina a desfcut toate seturile incomplete pe

care le avea i a amestecat ppuile respective. Cnd a ncercat srefacseturile, ea s-a gndit car fi mai bine sfaco altgrupare appuilor, astfel ca n final saibct mai puine seturi.

Snotm ppuile Cristinei cu M1, M2, ,Mi,Mn. FiecareppuMieste caracterizatde diametrul dii nlimea li. O ppuMi poate fi inclus ntr-o ppuMjdac di< dj i li< lj. Similar,pentru ca ppuile Ma1, Ma2, , Mak sformeze un set, este necesarca da1< da2<

7/22/2019 Brosura ORI 2008 Nou (1)

42/97

42

Date de ieire. Fiierul text PAPUSI . OUT va conine pe osingurlinie un numr ntreg numrul minim de seturi m.

Exemplu.

PAPUSI . I N PAPUSI . OUT53 33 41 12 15 5

2

Restricii. 00011 n ; 1000,1 ii ld . Timpul de

execuie nu va depi 0,5 secunde. Programul va folosi cel mult 32Megaoctei de memorie operativ. Fiierul surs va avea denumireaPAPUSI . PAS, PAPUSI . Csau PAPUSI . CPP.

Rezolvare

1. Ordonm ppuile cresctor dup una din dimensiuni, deexemplu, d. Ordinea dup cealalt dimensiune nu este important.

Iniial toate ppuile sunt considerate desfcute, iar mulimea deppui cercetate i grupate este vida. Ppuile sortate le vom nota cuM1,M2, Mi, , Mn.

2. La fiecare pas incercm sincludem ppuaMin coleciade ppui cercetate, n mod optim.

Presupunem cppuile cercetate pna la pasul i-1 sntM1,,Mi-1. Aceste ppui snt deja grupate in mi-1grupuri. Sa notam acestegrupuri cu Gi-1,1, Gi-1,2, Gi-1,m(i-1). Din fiecare grup Gi-1,j ne

intereseaz doar ppua cea mai mare, s-o notam Mg(i-1,j), sidimensiunile sale dg(i-1,j), lg(i-1,j).Vom cuta grupul Gi,k, cu proprietatea ca

lg(i-1,k)= max[lg(i-1,j),astfel nct lg(i-1,j)< li, d(g-1,j)< di, j = 1, ...,mi-1].

Daca Gi,kexista, vom include n acest grup papua curentaMi.n acest caz mi= mi-1. n caz contrar, ppua Miva iniia formareaunui grup nou, iar m

i= m

i-1+1.

3. Dupcei npai, m =mn, numrul minim de grupuri cerut.

7/22/2019 Brosura ORI 2008 Nou (1)

43/97

7/22/2019 Brosura ORI 2008 Nou (1)

44/97

44

nSet : = 0;for i : = 1 to nDr dobegin

{ caut am set ul cy y maxi m ce ar i ncapea i n papusa i }

posOpt i ma : = - 1;for j : = 1 to nSet doif ( set Vect [ j ] . x < dr Vect [ i ] . x) and

( set Vect [ j ] . y < dr Vect [ i ] . y){ set ul set Vect [ j ] i ncape i n cur ent }then if ( posOpt i ma = - 1) or

( set Vect [ posOpt i ma] . y < set Vect [ j ] . y){ am gasi t un set mai bun de i ncl us i n papusa i }

then posOpt i ma : = j ;if posOpt i ma - 1

{ i ncl udem setul posOpt i ma i n papusa i }then set Vect [ posOpt i ma] : = dr Vect [ i ]elsebegin

{ papusa cur ent a devi ne un i ni t i at or de set nou }

nSet : = nSet +1;set Vect [ nSet ] : = dr Vect [ i ] ;

end;end;

end;

procedure Scr i e;begin

assi gn( I esi r e, ' PAPUSI . OUT' ) ; r ewr i t e( I esi r e) ;wr i t el n( I es i r e, nSet ) ; cl ose( I esi r e) ;

end;

beginCi t este;

Sor t ;Gasest eSet ur i ;Scr i e;

end.

Din analiza textelor procedurilor Sor t i Gasest eSet ur i se observccomplexitatea programului este O(n2). Evident, pentru

00011 n , timpul de execuie va fi cu mult mai mic ca 0,5

secunde.

7/22/2019 Brosura ORI 2008 Nou (1)

45/97

45

Grupuri

Firma ABC-Soft are m angajai i dispune de o reea

performant de calculatoare. n cadrul reelei, fiecare utilizator esteidentificat printr-un numr ntreg. Serverul reelei gestioneazun discrigid, directorul rdcin al cruia are n directoare. Pentru fiecaredirector exist o list n care snt indicai utilizatorii ce au acces lafiierele din directorul respectiv. n general, un utilizator poate aveaacces la unul sai la mai multe directoare.

Administratorul reelei dorete s divizeze mulimea deutilizatori n grupuri distincte. Doi utilizatori vor fi inclui n acelai

grup doar n cazul n care ambii au acces la aceleai directoare.Elaborai un program care, cunoscnd listele de utilizatori

pentru fiecare director de pe discul rigid, calculeaz numrul k degrupuri de utilizatori.

Date de intrare. Fiierul text GRUP. I Nconine pe prima liniedou numere ni m. Numrul n reprezint numrul de directoare,iar m numrul de utilizatori. Urmtoarele n linii ale fiierului de

intrare conin listele de utilizatori pentru fiecare director, cte o listpe linie. La nceputul liniei 1+i este scris numrul ntreg mi numrul de utilizatori care au acces la fiierele din directorul i. ncontinuare, pe aceast linie snt scrise mi numere, reprezentndnumerele de identificare ale utilizatorilor respectivi. Toate numerelesnt separate prin spaiu.

Date de ieire. Fiierul text GRUP. OUTva conine pe o singur

linie un numr ntreg numrul kde grupuri de utilizatori.

7/22/2019 Brosura ORI 2008 Nou (1)

46/97

46

Exemplu.

GRUP. I N GRUP. OUT6 5

2 1 43 4 1 55 4 5 1 3 21 53 2 5 32 3 2

3

Restricii. 0011 n ; 0011 m ; 0011 im ,

ni ...,,3,2,1=

. Numerele de identificare ale utilizatorilor vor ficuprinse ntre 1 i m. Programul va folosi cel mult 32 Megaoctei dememorie operativ. Timpul de execuie nu va depi 0,5 secunde.Fiierul sursva avea denumirea GRUP. PAS, GRUP. Csau GRUP. CPP.

Rezolvare

Introducem n studiu tabloulT, care are mrnduri i ncoloane.

Elementul T[ i , j ] al acestui tablou va avea valoarea true dacutilizatorul i are acces la directorul j i f al se n caz contrar.Evident, elementele tabloului respectiv pot fi calculate n procesulcitirii datelor din fiierul de intrare.

n continuare, pentru a forma un grup, comparm element cuelement rndurile tabloului T, selectndu-le pe cele care coincid.Utilizatorii care au format deja un grup, snt exclui din calcule prinnscrierea valorii truen elementele tabloului auxiliar Excl us .

Program Gr upur i ;{ Cl asel e 07 - 09 }

const nmax=100;mmax=100;

var T: array [ 1. . mmax, 1. . nmax] of bool ean;Excl us : array [ 1. . mmax] of bool ean;n, m, k : i nt eger ;

procedure Ci t este;{ I ni t al i zeaza t abl our i l e T si Excl us }

7/22/2019 Brosura ORI 2008 Nou (1)

47/97

47

{ Ci t est e dat el e de i nt r ar e }var i , j , mi , p : i nt eger ;

I nt r ar e : t ext ;begin

assi gn( I nt r ar e, 'GRUP.IN') ;r eset ( I nt r ar e) ;r eadl n( I nt r ar e, n, m) ;for i : =1 to m dofor j : = 1 to n do T[ i , j ] : =f al se;

for i : =1 to m do Excl us[ i ] : =f al se;for i : = 1 to n dobegin

r ead( I nt r ar e, mi ) ;

for j : = 1 to mi dobegin

r ead( I nt r ar e, p) ;T[ p, i ] : =t r ue;

end; { f or j }end; { f or i }

cl ose( I nt r ar e) ;end; { Ci t est e }

function Coi nci d( i , j : i nt eger ) : bool ean;{ Ret ur neaza t r ue daca r i ndur i l e i , j al et abl oul ui T coi nci d }var p : i nt eger ;

q : bool ean;begin;

q: = t r ue;for p: =1 to n do

q: =q and ( T[ i , p] =T[ j , p] ) ;Coi nci d: =q;

end; { Coi nci d }

procedure NumaraGr upur i ;{ Cal cul eaza numarul de gr upur i }

var i , j : i nt eger ;begin

k: =0;for i : =1 to m dobegin

if not Excl us[ i ] thenbegin

7/22/2019 Brosura ORI 2008 Nou (1)

48/97

7/22/2019 Brosura ORI 2008 Nou (1)

49/97

49

Chimie

Profesorul de chimie a pregtit un test de evaluare a

cunotinelor. Fiecare test reprezinto formula n care apar notaiileanumitor elemente chimice. Pentru fiecare element chimic, notaiifcruia apare n formul, elevul trebuie scalculeze numrul respectivide atomi.

n scopuri didactice, formulele chimice se definesc cu ajutorulurmtoarelor formule metalingvistice:

::= 1234567890

::= 123456789

::= {}

::= ABCDEFGHIJKLMNOPQRSTUVWXYZ

::= abcdefghi j kl mnopqr st uvwxyz

::= [] ::= []{[]} ::=

[]{+[]}

Exemple:

C2H5OH+3O2+3Si O2 3Si O2+2CO+3H2O+O2

99C2H5OH+3CuO2

n formulele chimice unitatea gramaticala aresemnificaia de multiplicator, indicnd numrul de atomi sau demolecule, iar semnul + indic o reacie chimic. Amintim c ncazul reaciilor chimice atomii se pot recombina n molecule noi, nsei nu apar i nici nu dispar. Evident, cunoscnd formula chimic,pentru fiecare element putem calcula numrul respectiv de atomi. Deexemplu, n formula C2H5OH+3O2+3Si O2 sunt 2 atomi de C; 6

atomi de H; 13 atomi de O; 3 atomi de Si .

7/22/2019 Brosura ORI 2008 Nou (1)

50/97

7/22/2019 Brosura ORI 2008 Nou (1)

51/97

51

Program Chi mi e; { Cl asel e 07- 09 }const Li t er e_mi ci : set of char = [ ' a' . . ' z' ] ;const Li t er e_mar i : set of char = [ ' A' . . ' Z' ] ;const ci f r e : set of char = [ ' 0' . . ' 9' ] ;var f I nt rare, f I esi re : Text ;var s : st r i ng;

n : I nt eger ;{ r epr ezi nt a l i psa l i t er i mi ci i n numel e at omul ui }const ni mi c = succ( ' z' ) ;{ vect or pent r u a past r a numar ul de apar i t i i a

at omi l or }var C : Array[ ' A' . . ' Z' , ' a' . . ni mi c] of I nt eger ;

procedure numar a_i n_mol ecul a( i , j : I nt eger ;m: I nt eger ) ;{ numar a at omi i i nt r - o mol ecul a, si i i i nmul t est e

cu mul t i pl i cat or ul m }{ m r epr ezi nt a mul t i pl i cat or ul gl obal }var k : I nt eger ;

numar , exponent : I nt eger ;

begink: =j ; { i ncepem de l a capat spr e i nceput };while ( k>=i ) dobegin

numar : = 1; { r epr ezi nt a mul t i pl i cat or uldi n f at a el ement ul ui }

{ Ci t est e mul t i pl i cat or ul }if s [k ] in ci f r e then

beginnumar : =0; exponent : = 1;while s[ k] i n ci f re dobegin

numar : = numar + ( ord( s[ k] ) -or d( ' 0' ) ) *exponent ;

exponent : = exponent * 10;dec( k) ;

end;end;if ( s [k ] in l i t ere_mi ci ) thenbegin

{crest e cu mul t i pl i cat or _gl obal *mul t i pl i cat or _l ocal }

i nc( C[ s[ k- 1] , s[ k] ] , m * numar ) ;Dec( k, 2) ;

7/22/2019 Brosura ORI 2008 Nou (1)

52/97

52

continue;end;if ( s [k ] in l i t er e_mar i ) thenbegin

{crest e cu mul t i pl i cat or _gl obal *

mul t i pl i cat or _l ocal }i nc(C[ s[ k] , ni mi c] , m * numar ) ;Dec( k) ;continue;

end;end;

end;

procedure numar a_i n_mol ecul a_cu_mul t i pl i cat or ( i , j :

I nt eger ) ;{ numar a at omi i i nt r - o mol ecul a cu mul t i pl i cat ori n f at a }

var numar : I nt eger ;begin

numar : =0;while ( s[ i ] in ci f r e) dobegin

numar : = ( numar * 10) + or d( s[ i ] ) -ord( ' 0' ) ;

i nc( i ) ;end;if numar =0 then numar : = 1;numar a_i n_mol ecul a( i , j , numar ) ;

end;

procedure numar a_i n_f or mul a( i , j : I nt eger ) ;{ Numar a at omi i i nt r o f or mul a i nt r eaga }var u, k : I nt eger ;

beginu : = 1;for k: = 1 to n dobegin

if s[ k] = ' +' thenbeginnumar a_i n_mol ecul a_cu_mul t i pl i cat or ( u, k- 1) ;

u : = k+1;end;

end;numar a_i n_mol ecul a_cu_mul t i pl i cat or ( u, n) ;

end;

var u, v: char ;

7/22/2019 Brosura ORI 2008 Nou (1)

53/97

7/22/2019 Brosura ORI 2008 Nou (1)

54/97

54

Ziua 2. Clasele 1012

Denumireaproblemei

Numrulde puncte

alocatproblemei

Denumireafiierului

surs

Denumireafiieruluide intrare

Denumireafiieruluide ieire

Ppui 100

PAPUSI . PASPAPUSI . CPAPUSI . CPP

PAPUSI . I N PAPUSI . OUT

Grupuri 100

GRUP. PASGRUP. CGRUP. CPP

GRUP. I N GRUP. OUT

Chimie 100

CHI MI E. PASCHI MI E. CCHI MI E. CPP

CHI MI E. I N CHI MI E. OUT

Total 300 - - -

7/22/2019 Brosura ORI 2008 Nou (1)

55/97

55

Ppui

Cristina este un colecionar mptimit de ppui matrioka. De-

a lungul anilor ea a adunat o colecie impresionant, avnd mii deastfel de ppui. Probabil, ai mai auzit de ppuile ruseti din lemn,de diferite dimensiuni, care se pot imbrica una n alta.

Cea mai mare ppuconine una un pic mai mica,care la rndul ei conine una imai mic, i tot aa mai departe.O mulime de astfel de ppui,

ascunse una n alta astfel nctuna singur cea mai mare este vizibil, formeaz un set.n desenul alturat este

prezentat un set desfcut de ppui matrioka.

Fiind o fire generoas, Cristina mai druia din cnd n cndunele ppui prietenilor, seturile respective devenind astfelincomplete. ntr-o zi Cristina a desfcut toate seturile incomplete pe

care le avea i a amestecat ppuile respective. Cnd a ncercat srefacseturile, ea s-a gndit car fi mai bine sfaco altgrupare appuilor, astfel ca n final saibct mai puine seturi.

Snotm ppuile Cristinei cu M1, M2, ,Mi,Mn. FiecareppuMieste caracterizatde diametrul dii nlimea li. O ppuMi poate fi inclus ntr-o ppuMjdac di< dj i li< lj. Similar,pentru ca ppuile Ma1, Ma2, , Mak sformeze un set, este necesarca da1< da2<

7/22/2019 Brosura ORI 2008 Nou (1)

56/97

7/22/2019 Brosura ORI 2008 Nou (1)

57/97

57

Program Papusi ;type Papusa = record

x, y : i nt eger ;

end;var nDr , nSet : i nt eger ;

dr Vect , set Vect : array[ 1. . 1000] of Papusa;I nt rare, I esi re : t ext ;

procedure Ci t este;var i : i nt eger ;

beginassi gn( I nt r ar e, ' PAPUSI . I N' ) ; r eset ( I nt r ar e) ;

r eadl n( I nt r ar e, nDr ) ;for i : =1 to nDr do

r eadl n( I nt r ar e, dr Vect [ i ] . x, dr Vect [ i ] . y) ;cl ose( I nt r ar e) ;

end; { Ci t est e }

procedure Sor t ;{ Sor t am papusel e crescat or dupa x pr i n met oda bul el or }

var i : i nt eger ;sunt Per mut ar i : bool ean;aux : Papusa;

beginsunt Per mut ar i : = t r ue;while sunt Per mut ar i dobegin

sunt Per mut ar i : = f al se;for i : = 1 to nDr - 1 doif dr Vect [ i ] . x > dr vect [ i +1] . xthenbegin

aux : = dr Vect [ i ] ;dr Vect [ i ] : = dr Vect [ i +1] ;dr Vect [ i +1] : = aux;sunt Per mut ar i : = t r ue;

end;end;

end; { Sor t }

procedure Gasest eSet ur i ;

var i , j , posOpt i ma : i nt eger ;begin

nSet : = 0;

7/22/2019 Brosura ORI 2008 Nou (1)

58/97

58

for i : = 1 to nDr dobegin

{ caut am set ul cy y maxi m ce ar i ncapea i n papusa i }

posOpt i ma : = - 1;

for j : = 1 to nSet doif ( set Vect [ j ] . x < dr Vect [ i ] . x) and

( set Vect [ j ] . y < dr Vect [ i ] . y){ set ul set Vect [ j ] i ncape i n cur ent }

then if ( posOpt i ma = - 1) or( set Vect [ posOpt i ma] . y < set Vect [ j ] . y)

{ am gasi t un set mai bun de i ncl us i n papusa i }

then posOpt i ma : = j ;if posOpt i ma - 1

{ i ncl udem setul posOpt i ma i n papusa i }

then set Vect [ posOpt i ma] : = dr Vect [ i ]elsebegin

{ papusa cur ent a devi ne un i ni t i at or de set nou }

nSet : = nSet +1;set Vect [ nSet ] : = dr Vect [ i ] ;

end;end;

end;

procedure Scr i e;beginassi gn( I esi r e, ' PAPUSI . OUT' ) ; r ewr i t e( I esi r e) ;wr i t el n( I es i r e, nSet ) ; cl ose( I esi r e) ;

end;

beginCi t este;Sor t ;Gasest eSet ur i ;Scr i e;

end.

Din analiza textelor procedurilor Sor t i Gasest eSet ur i se observccomplexitatea programului este O(n2). Evident, pentru

00011 n , timpul de execuie va fi cu mult mai mic ca 0,5secunde.

7/22/2019 Brosura ORI 2008 Nou (1)

59/97

59

Grupuri

Firma ABC-Soft are m angajai i dispune de o reea

performant de calculatoare. n cadrul reelei, fiecare utilizator esteidentificat printr-un numr ntreg, format din ase cifre zecimale.Serverul reelei gestioneazun disc rigid, directorul rdcinal cruiaare n directoare. Pentru fiecare director exist o list n care sntindicai utilizatorii ce au acces la fiierele din directorul respectiv. ngeneral, fiecare utilizator poate avea acces la unul sau la mai multedirectoare.

Administratorul reelei dorete s divizeze mulimea de

utilizatori n grupuri distincte. Doi utilizatori vor fi inclui n acelaigrup doar n cazul n care ambii au acces la aceleai directoare.Elaborai un program care, cunoscnd listele de utilizatori

pentru fiecare director de pe discul rigid, calculeaz numrul k degrupuri de utilizatori.

Date de intrare. Fiierul text GRUP. I Nconine pe prima linieun singur numr ntreg numrul de directoare n. Urmtoarele nlinii

ale fiierului de intrare conin listele de utilizatori, cte o listpe linie.La nceputul liniei 1+i este scris numrul ntreg mi numrul deutilizatori care au acces la fiierele din directorul i. n continuare, peaceast linie snt scrise mi numere, reprezentnd numerele deidentificare ale utilizatorilor respectivi. Toate numerele snt separateprin spaiu.

Date de ieire. Fiierul text GRUP. OUTva conine pe o singur

linie un numr ntreg numrul kde grupuri de utilizatori.

7/22/2019 Brosura ORI 2008 Nou (1)

60/97

60

Exemplu.

GRUP. I N GRUP. OUT52 010000 020000

3 020000 010000 9999993 020000 999999 0100001 9999992 030000 999999

3

Restricii. 0011 n ; 000011 m ; 000101 im ,

ni ...,,3,2,1= . Numerele de identificare vor fi cuprinse ntre 1 i999999, fiind completate, n caz de necesitate, cu zerourinesemnificative pnla ase cifre. Timpul de execuie nu va depi 3secunde. Programul va folosi cel mult 32 Megaoctei de memorieoperativ. Fiierul surs va avea denumirea GRUP. PAS, GRUP. C sauGRUP. CPP.

Rezolvare

Pentru nceput, vom ncerca s utilizm algoritmul elaborat

pentru problema cu acelai nume, propus elevilor din clasele degimnaziu. Amintim, c complexitatea algoritmului respectiv este O(

nm2 ). La prima vedere, conform restriciilor din enunul problemeipropuse elevilor din clasele de liceu, numrul de operaii cerut de un

acest algoritm ar fi de ordinul 10244 10101010 = . ns, la oanalizmai atenta programului PASCAL, elaborat anterior (clasele79), se observ, cpentru a putea prelucra i identificatorii formai

din ase cifre, tablourile T i Excl us trebuie redefinite dupcum urmeaz:

var T: array [ 1. . 999999, 1. . 100] of bool ean;Excl us : array [ 1. . 999999] of bool ean;

Evident, necesarul de memorie va fi de ordinul a 100Megaoctei, fapt ce contravine restriciilor din enunul problemei. Mai

mult ca att, numrul de operaii cerut de un astfel de algoritm va fi de

7/22/2019 Brosura ORI 2008 Nou (1)

61/97

7/22/2019 Brosura ORI 2008 Nou (1)

62/97

62

secunde. n programul de mai jos este implementat algoritmul desortare prin interclasare (merge sort).

Program Gr up;/ / cl asel e 10- 12

const nmax = 100;mmax = 10000;maxUi d = 999999;

tzpeUser Type = array[ 1. . nmax] of bool ean;UserPt r = UserType;UserAr r ay = array[ 1. . mmax] of User Pt r ;

var n, m, nr Gr up : i nt eger ;{ vect or de user i cu i ndi cel e semni f i cand user i d- ul }

usUi d : array[ 1. . maxUi d] of User Pt r ;/ / vect or de user i compact atus : User Ar r ay;i nt rare, i esi re : t ext ;

procedure AdaugaDi r LaUser ( ui d : l ongi nt ; di d :

i nt eger ) ;{i nr egi st r eaza dr ept ul ut i l i zat or ul ui ui d de a accesa di r ectorul di d}

var i : i nt eger ;begin

if usUi d[ ui d] = nilthenbegin

new( usUi d[ ui d] ) ;for i : = 1 to n do

usUi d[ ui d] [ i ] : = f al se;end;

usUi d[ ui d] [ di d] : = t r ue;end;

procedure Ci t i r e;{ ci t est e f i si er ul de i nt r ar e si const r ui est e vectorul usUi d }

var i , j , mi : i nt eger ;ui d : l ongi nt ;

beginassi gn( i nt r ar e, ' GRUP. I N' ) ; r eset ( i nt r ar e) ;

r eadl n( i nt r ar e, n) ;for i : =1 to n dobegin

7/22/2019 Brosura ORI 2008 Nou (1)

63/97

7/22/2019 Brosura ORI 2008 Nou (1)

64/97

64

sor t Pos,/ / pozi t i a pr i mul ui el ement nepr ocesat i n i t er at i a cur ent a

seq1Cur , seq2Cur ,/ / pozi t i i l e cur ent e i n secvent el e sor t at e l a pasul ant er i or ,/ / i nca necer cet at e

seq1End, seq2End,/ / pozi t i a de dupa ul t i mul el ement si n secvent ai : i nt eger ;

begin/ / poi nt er ul uvs pr i mest e adr esa vect or ul ui user i usSur sa : = @us;new( usDest ) ;l Sor t : = 1;while l Sor t < m do

beginsor t Pos : = 1;while sor t Pos m + 1)

then seq1End : = m + 1;seq2Cur : = seq1End;

seq2End : = seq2Cur + l Sor t ;if ( seq2End > m + 1)then seq2End : = m + 1;

{sor t ar e pr opr i u- zi sa: }for i : = sor t Pos t o seq2End - 1 dobegin

if seq1Cur < seq1Endthenbegin

if seq2Cur < seq2Endthenbegin

{l uam user ul i , mi ni mul di nt r e user i i cur ent i ai ambel or secvent e}if

Compara( usSur sa [ seq1Cur] , usSursa [ seq2Cur ] ) < 0thenbegin

usDest [ i ] : = usSur sa [ seq1Cur ] ;seq1Cur : = seq1Cur + 1;

endelsebegin

usDest [ i ] : = usSur sa [ seq2Cur ] ;

seq2Cur : = seq2Cur + 1;endend

7/22/2019 Brosura ORI 2008 Nou (1)

65/97

7/22/2019 Brosura ORI 2008 Nou (1)

66/97

66

Chimie

Profesorul de chimie a pregtit un test de evaluare a

cunotinelor. Fiecare test reprezinto formula n care apar notaiileanumitor elemente chimice. Pentru fiecare element chimic, notaiacruia apare n formul, elevul trebuie scalculeze numrul respectivide atomi.

n scopuri didactice, formulele chimice se definesc cu ajutorulurmtoarelor formule metalingvistice:

::= 1234567890

::= 123456789

::= {}

::= ABCDEFGHIJKLMNOP

QRSTUVWXYZ

::= abcdefghi j kl mnop

qr st uvwxyz

::= []

::= | ( ) ::= []

{[]} ::= ::=

[]{+[]}

Exemple:

C2H5OH+3O2+3Si O2 3Si O2+2CO+3H2O+O2

99C2H5OH+3CuO2 C2H5OH+3O2+3( Si O2)

Mg( OH) 2 + H2S04 2O+Mg3( C( OH) 2) 2+H2SO4

n formulele chimice unitatea gramaticala aresemnificaia de multiplicator, indicnd numrul de atomi sau demolecule, iar semnul + indic o reacie chimic. Amintim, c n

7/22/2019 Brosura ORI 2008 Nou (1)

67/97

67

cazul reaciilor chimice atomii se pot recombina n molecule noi, nsei nu apar i nici nu dispar. Evident, cunoscnd formula chimic,pentru fiecare element putem calcula numrul respectiv de atomi. Deexemplu, n formula C2H5OH+3O2+3Si O2 sunt 2 atomi de C; 6atomi de H; 13 atomi de O; 3 atomi de Si .

Elaborai un program care calculeaznumrul de atomi pentrufiecare din elementele chimice ce apar ntr-o formul.

Date de intrare. Fiierul text CHI MI E. I Nconine pe o singurlinie un ir de caractere ce reprezinto formulchimic.

Date de ieire. Fiierul text CHI MI E. OUTva conine pe primalinie un numr ntreg k numrul de elemente chimice ce apar n

formul. Fiecare din urmtoarele klinii va conine notaia elementuluichimic i numrul respectiv de atomi, separi prin spaiu. Ordineaapariiei notaiilor elementelor chimice este arbitrar.

Exemplu.

CHI MI E. I N CHI MI E. OUTH2O+Mg3( C( OH) 2) 2+H2SO4 5

H 8O 9

Mg 3C 2S 1

Restricii. irul din fiierul de intrare va avea cel mult 250caractere. O formul va avea cel mult 10000 atomi. Timpul deexecuie nu va depi 1 secund. Programul va folosi cel mult 32Megaoctei de memorie operativ. Fiierul surs va avea denumirea

CHI MI E. PAS, CHI MI E. Csau CHI MI E. CPP.

Rezolvare

Pentru a calcula numrul de atomi, parcurgem formula chimicde la dreapta la stnga. Pentru a simplifica calculele, vom rescrieformula, identificnd moleculele din componena ei. Vom numinumrul aflat n partea dreapta unui atom multiplicator local, iar cel

din partea stnga unei molecule multiplicator global. Menionm,

7/22/2019 Brosura ORI 2008 Nou (1)

68/97

7/22/2019 Brosura ORI 2008 Nou (1)

69/97

69

while ( k>=i ) dobeginnumar : = 1; {r epr ezi nt a mul t i pl i cat or ul di n f at a el ement ul ui }

{ Ci t est e mul t i pl i cat or ul }

if s [k ] in ci f r e thenbegin

numar : =0; exponent : = 1;while s [k ] in ci f r e dobegin

numar : = numar +( or d( s[ k] ) - or d( ' 0' ) ) *exponent ;exponent : = exponent * 10;

dec( k) ;end; end;if ( s [k ] in l i t ere_mi ci ) thenbegin

{crest e cu mul t i pl i cat or _gl obal * mul t i pl i cat or _l ocal }

i nc( C[ s[ k- 1] , s[ k] ] , m * numar ) ;Dec( k, 2) ; continue;

end;if ( s [k ] in l i t er e_mar i ) thenbegin

{crest e cu mul t i pl i cat or _gl obal * mul t i pl i cat or _l ocal }

i nc(C[ s[ k] , ni mi c] , m * numar ) ;Dec( k) ; continue;

end;if s[ k] =' ) ' thenbegin

i nc( St i va[ 0] ) ;St i va[ St i va[ 0] ] : = m; { depune m i n st i va }

m : = m*numar ;Dec( k) ; continue;

end;if s[ k] =' ( ' thenbegin

m: = St i va[ St i va[ 0] ] ; { Ext r age m di n st i va }Dec( St i va[ 0] ) ;Dec( k) ;

end; end; end;

procedure numar a_i n_mol ecul a_cu_mul t i pl i cat or ( i , j :

I nt eger ) ;{ numar a at omi i i nt r o mol ecul a cu mul t i pl i cat or i n f at a }

var numar : I nt eger ;begin

numar : =0;while ( s[ i ] in ci f r e) dobegin

numar : = ( numar * 10) + or d( s[ i ] ) - or d( ' 0' ) ;i nc( i ) ;

end;

if numar =0 then numar : = 1;numar a_i n_mol ecul a( i , j , numar ) ;end;

7/22/2019 Brosura ORI 2008 Nou (1)

70/97

7/22/2019 Brosura ORI 2008 Nou (1)

71/97

71

3. Academia de Studii Economice din Moldova

3.1. Prezentarea generala ASEM

Rector ASEM, prof.univ., dr.hab. Grigore Belostecinic

Declarndu-i independena n 1991, Republica Moldova a pornit peun drum dificil i anevoios al transformrilor politice, economice isociale. Dezvoltarea economiei naionale devenise condiia primordialpentru fortificarea statalitii i securitii republicii. Printre noile realitis-a impus i necesitatea deschiderii unei instituii de nvmnteconomic superior, care urma s fac fa condiiilor economiei de

tranziie.Astfel, la 25 septembrie 1991, prin Hotrrea nr. 537 a Guvernului

Republicii Moldova, condus pe atunci de Primul Ministru ValeriuMuravschi, a fost nfiinatAcademia de Studii Economice din Moldova(ASEM).

n cei 17 ani de activitate, Academia de Studii Economice a evoluatascendent, devenind principala instituie universitarde profil economicdin republic. Acum Academia reprezint un complex universitar

modern, n cadrul cruia activeaz: 6 faculti; 27 catedre; Bibliotecatiinific(depozitar al Bncii Mondiale, 5 sli de lecturcu un volum de500 mii de exemplare de carte); Departamentul de Informatic, inclusiv28 de sli pentru instruire nzestrate cu calculatoare performanteconectate la INTERNET prin doucanale de 4,6 Mbps fiecare i potelectronic pentru fiecare student; Centrul Multimedia cu 70 decalculatoare Pentium 4, destinat lucrului individual al studenilor cuinformaiile n form electronic i care este deschis 12 ore pe zi,inclusiv cele de smbt; Centrul de Competenn Informaticcu 21 de

calculatoare, videoproiector, tabl inteligent; Centrul Moldo-Americanpentru Iniiativ Privat; cteva centre postuniversitare de instruire iconsultan; serviciile Masterat i Doctorat; un Departament editorial-poligrafic; Incubatorul de Afaceri Studenesc; Baza de odihnTrandafir n or. Vadul lui Vodi alte subdiviziuni. ASEM dispune de5 blocuri de studii bine amenajate, 7 cmine i un complex sportivmodern, care deseori este gazda unor competiii sportive republicane iinternaionale. n 2006 au fost deschise sli cu calculatoare pentruinstruire, conectate la Internet, n toate cminele studeneti.

n perioada 1991-2007 la ASEM au fost pregtii peste 23 mii despecialiti de nalt calificare: manageri, marketologi, finansiti,

7/22/2019 Brosura ORI 2008 Nou (1)

72/97

72

contabili, informaticieni, statisticieni, pedagogi-economiti. Muliabsolveni ai Academiei dein funcii importante att n economianaional, ct i n structuri de profil economic de peste hotare.

O importan deosebit n activitatea Academiei se acord relaiilor

de colaborare cu alte instituii de nvmnt i centre de cercetare dinpeste 20 de state ale lumii. ASEM este membru al AsociaieiUniversitilor Europene (AUE), membru al Asociaiei UniversitilorFrancofone (AUF), membru al Reelei Universitilor din Bazinul MriiNegre (BSUN), membru al Reelei Universitilor IniiativeiCentral_Europene (CEI University Network) .a. Raporturi reciprocavantajoase au fost stabilite cu Academia de Studii Economice dinBucureti, Academia de Studii Economice G.V.Plehanov din

Moscova, Universitatea Alexandru Ioan Cuza din Iai, Institutul deCercetri Economice al Academiei Romne, Universitatea din Omaha(Nebrasca, SUA), Universitatea Centraldin Carolina de Nord (Durham,SUA), Aliana Francez i Aliana Universitilor Francofone .a. ncolaborare cu centrele universitare din Frana, Spania, Grecia iGermania, ASEM particip la realizarea unor proiecte finanate deProgramul TACIS i Banca Mondial. Aceste relaii au constituit unsuport considerabil pentru implementarea metodelor performante depredare i promovare a principiilor economiei moderne.

n cadrul schimburilor academice cu alte centre universitare,numeroi profesori i studeni au efectuat stagii n strintate. De lanfiinarea ASEM, peste 430 de cadre didactice i cercettori aiAcademiei au beneficiat de stagii de scurti lungduratn circa 20 deri. La ASEM urmeaz studiile 134 de studeni strini din Ucraina,Rusia, Romnia, Congo, China i Azerbaidjan.

Realizrile obinute au fost confirmate oficial i de ctre stat,Academia de Studii Economice din Moldova fiind printre primeleinstituii de nvmnt acreditate de Guvernul Republicii Moldova.

Tinznd s extind aria prestaiilor educaionale, Senatul ASEMcreeaz n fiecare an oportuniti inedite de studii. ncepnd cu anul2002, la ASEM au fost implementate planuri de nvmnt bazate pesistemul european de credite transferabile de studii. Acest sistem neapropie i mai mult de practicile internaionale, fiind o condiieindispensabil pentru mobilitatea studenilor, inclusiv n instituiile depeste hotare. Noile planuri includ un numr mai mare de disciplineopionale studentul are dreptul saleagatt cursul, ct i profesorul,

participnd astfel la definirea propriului traseu educaional. Aceast

practic i va mobiliza i pe profesori, or, n cazul n care disciplina

7/22/2019 Brosura ORI 2008 Nou (1)

73/97

73

predatde ei nu va fi solicitatde ctre studeni, ei vor trebui sschimbelucrurile sau sprseascinstituia.

De asemenea, noile planuri de nvmnt prevd o cretereconsiderabil a ponderii disciplinelor, care asigur pregtirea de

specialitate. O atenie sporit se acord i predrii limbilor moderne,cunoaterea crora fiind, n condiiile economiei de pia, o carte devizit a oricrui specialist. Un rol aparte revine implementrii, n cadrulASEM, a stipulrilor documentelor de constituire a Procesului de laBologna, accentul fiind pus pe calitatea studiilor, dezvoltarea cercetrilortiinifice i perfecionarea gestiunii universitare.

Pentru a face viaa studenilor mai interesant, dar i pentru motivareainiiativei proprii, la ASEM se organizeaz diverse concursuri,

majoritatea crora au devenit deja o tradiie. Printre acestea pot finominalizate Cel mai bun student al anului, Miss ASEM viitoareafemeie de afaceri, Mister X ASEM, Perechea potrivit, olimpiadelela informatic i matematic, tradiionalele TVC-uri, Ziua efilor degrup. n 2005 este deschis postul de radio al ASEM, prin intermediulcruia studenii i pot expune opinia despre procesul de nvmnt,viaa n cmine etc. Aceleai posibiliti de a-i mediatiza opiniile isugestiile privitoare la mbuntirea mediului n care nva studeniinotri sunt oferite i prin publicarea articolelor n ziarul Curierul

Economic.Deja de cinci ani fiecrui student de la anul I, la nceputul anului denvmnt, i se nmneazGhidul studentului, prin intermediul cruiastudenii se familiarizeazcu: Regulamentul de organizare i desfurarea procesului didactic n instituiile de nvmnt superior; Regulamentulprivind organizarea i desfurarea procesului de studii n bazaSistemului European de Credite Academice Transferabile; Planul denvmnt la specialitate pentru ntreaga perioada studiilor; Descriereasistemului de evaluare a cunotinelor studenilor n ASEM; Informaii

privind serviciile prestate de Biblioteca ASEM.n vederea implicrii mai active a studenilor n procesul lurii

deciziilor, este implementat Sistemul de autoguvernare studeneasc,care presupune:

o implicare mai activ a efilor de grup n procesul luriideciziilor i de organizare a procesului de studii la nivelul grupeiacademice;

activitatea Consiliilor studeneti n cadrul tuturor facultilor;

activitatea Senatului Academic Studenesc.n scopul mbuntirii calitii procesului de studii, periodic suntorganizate sondaje de opinie n rndul studenilor, n baza unor

7/22/2019 Brosura ORI 2008 Nou (1)

74/97

74

chestionare anonime, cu un numr considerabil de ntrebri, nchise saudeschise, efectuate pe un eantion reprezentativ.

n baza deciziei Senatului, ncepnd cu semestrul de primvar2005n ASEM se implementeaz procedura de evaluare a calitii predrii

cursurilor (aprecierea profesorilor de ctre studeni), chestionarulincluznd ntrebri (afirmaii), cu variante de rspuns n forma unor scalede atitudini i ntrebri de control.

Toate inovaiile nominalizate se fac n favoarea studenilor. ASEMtinde screeze condiii optime de instruire, astfel ca studenii sse simtca acas, iar absolvind Academia sse simtn realitate specialiti denaltcalificare.

n prezent la ASEM urmeaz studiile peste 15 mii de studeni,

activeaz29 de doctori habilitai i 201 de doctori n tiine. Nivelul naltal studiilor i cercetrile tiinifice profunde, tendina spre perfecionareacontinui abilitatea de adaptare la cerinele societii au plasat ASEMpe treapta celor mai atractive instituii de nvmnt superior dinrepublic.

mi exprim convingerea c, prin dezvoltarea nvmntului i tiineieconomice, prin nsuirea acesteia de ctre toi specialitii i mareamajoritate a populaiei, vom putea promova interesul naional:dezvoltarea potenialului economic al rii.

Doresc tuturor pretendenilor la studii mai puine emoii i mult norocla probele de concurs. V promitem condiii bune de studii i vgarantm obinerea unor specialiti, care vvor oferi posibiliti reale deangajare n cmpul muncii.

3.2. Facultatea Business i Administrarea

Afacerilor

Decan, conf. univ., dr. Sergiu Portrescu

Facultatea de Business i Administrarea Afacerilor este o facultatecreat n 2002 n baza a dou faculti cu o bogat istorie i tradiii facultile de Management i Marketing.

Activitatea profesional-didacticeste asiguratde catedrele: Management; Marketingi logistic; Turismi servicii hoteliere;

Merceologiei tehnologie; Culturfizici sport.

7/22/2019 Brosura ORI 2008 Nou (1)

75/97

7/22/2019 Brosura ORI 2008 Nou (1)

76/97

76

n procesul de instruire, la facultate se acord o mare atenie studieriilimbilor moderne, comunicrii de afaceri, utilizrii calculatoarelor, ceea ceoferabsolvenilor acestei faculti anse suplimentare de angajare n cmpulmuncii. Pe lng aceasta, absolvenii facultii, indiferent de specialitate,

sunt pregtii pentru a iniia afaceri proprii n cele mai diverse domenii aleeconomiei naionale.

3.3. Facultatea Cibernetic, Statistici

InformaticEconomic(www.csie.ase.md)

Decan, prof.univ.dr.hab. Ion Bolun

mpreun s edificm societatea informaional societatea cunoaterii

Desfurarea larga lucrrilor de edificare a societii informaionalei creterea, odatcu concurena, a rolului calitii deciziilor de gestiunea activitilor economice, impun necesitatea pregtirii specialitilor denalt calificare n informatic, statistic i cibernetic economic.Dobndind, pe parcursul instruirii, capaciti i competene privind

procesele economice i folosirea metodelor economico-matematicepentru eficientizarea unor asemenea procese n mbinare cu operarealejercu mijloacele informatice moderne, tinerii specialiti sunt solicitaipe piaa muncii att ca informaticieni, ct i ca economiti.

3.3.1. Facultatea este responsabil de pregtirea specialitilor ndomeniul ciberneticii, informaticii, statisticii i previziunii economice. ncadrul celor 4 catedre de la facultate Cibernetic i informaticeconomic, Statistic i previziune economic, Matematic iBazele informaticii economice activeaz 61 de cadre didactice,

inclusiv 5 doctori habilitai i 33 doctori n tiine.Catedra Cibernetic i informatic economic ef catedr

prof.univ.dr.hab. Ilie Costa, este format nc n 1965 ]n cadrulInstitutului Politehnic din Chiinu, din 1973 devenind catedrde profil.Catedra este responsabil de pregtirea tinerilor specialiti de naltcalificare la specialitile Cibernetic i informatic economic iInformatic i instruirea studenilor de la toate specialitile ASEMprivind folosirea metodelor economico-matematice i a aplicaiilorinformatice economice. De asemenea, catedra este responsabil de

pregtirea specialitilor prin masterat la specialitatea Tehnologiiinformaionale n economie, Management informaional i

7/22/2019 Brosura ORI 2008 Nou (1)

77/97

7/22/2019 Brosura ORI 2008 Nou (1)

78/97

78

CatedraBazele informaticii economice ef catedrconf.univ.dr.Tudor Gdilic, este format n 1994. Catedra este responsabil deinstruirea n informatica general a studenilor de la toate specialitileASEM. n cadrul catedrei activeaz 17 profesori titulari, din care 1

doctor habilitat i 7 doctori n tiine. Membrul corespondent alAcademiei Romno-Americane, prof.univ.dr.hab. Dumitru Todoroiconduce i cercul tiinific studenesc Sisteme de informatizare asocietii secolului XXI.

3.3.2. Suportul tiinifico-didactic al instruirii. O bun parte dincursuri sunt asigurate cu manualele elaborate de profesorii facultii,inclusiv: Bazele informaticii aplicate (2005, 2003, 2001, 1999);Programarea calculatoarelor (2003); Cercetri operaionale (2004);

Baze de date relaionale (1998); Statistica actuarialn asigurri (2003);Programarea n logic (2000); Algebr liniar (2001), Matematicaeconomic (2006), Econometrie (1999); Modelarea proceseloreconomice (1998); Iniiere n reele (1997); Introducere n business-ulinformaional (1996) etc.

Pentru consolidarea cunotinelor teoretice, efectuarea lucrrilor delaborator i a celor de control, pentru perfectarea tezelor anuale i a celorde licen, la dispoziia studenilor sunt 29 sli cu calculatoare moderne.n total, la ASEM funcioneazpeste 1100 de calculatoare interconectate

n reea cu ieire la Internet. Fiecare student dispune de un cont propriude pot electronic i spaiu individual de memorie-disc de 40megaoctei la unul din serverele reelei ASEM. Funcioneaz CentrulMultimedia ASEM dotat cu 70 de calculatoare Pentium 4, destinatlucrului individual al studenilor. Catalogul electronic al BiblioteciiASEM i sursele bibliografice, inclusiv materialele didactice n formelectronic faciliteaz activitile de autoinstruire i cercetare astudenilor i profesorilor.

Acest potenial tiinifico-didactic asigur condiiile pregtirii unor

specialiti de nalt calificare n domeniul informaticii, ciberneticii,statisticii i previziunii economice specialiti solicitai nu numai nrepublic, dar i peste hotare.

3.3.3. Specialiti. n cadrul facultii pretendenii pot alegespecialitile:

367.1 Statistic i previziune economic (zi - 3 ani de studii;frecven redus - 4 ani de studii). Titlul acordat - licentiat ineconomie;

368.1 Cibernetici informaticeconomic(zi - 3 ani de studii;frecven redus 4 ani de studii). Titlul acordat - licentiat ineconomie;

7/22/2019 Brosura ORI 2008 Nou (1)

79/97

79

444.1Informatic(zi - 3 ani de studii; frecvenredus 4 ani destudii). Titlul acordat - licentiat in informatic.

Limbile de studii: romni rus.

Specialitatea Informatic. Utilizarea mijloacelor informatice adevenit de importan strategic pentru majoritatea domeniilor deactivitate ale societii moderne. Un exemplu semnificativ este Internet,de a crui servicii se folosesc peste 1 mlrd de oameni. n rile economicdezvoltate, dar i n alte ri, se lucreazintens asupra edificrii societiiinformaionale societii cunoaterii: Cine deine informaia stpnete situaia. Deficitul de specialiti-informaticieni esteconsiderabil, ndeosebi n rile economic dezvoltate.

i n R.Moldova conducerea de vrf a anunat informatizareasocietii de prioritate strategic. Firmele ce activeaz n acest domeniudispun de anumite privilegii, aprobate de ctre Parlament n decembrie2004, inclusiv scutirea de impozitul pe venit. Informaticienii dinMoldova au format firme mixte n domeniu, ce elaboreaz produseinformatice pentru agenii economici de peste hotare, contribuind astfella exportul de mrfuri i servicii avansate i, respectiv, la susinereacreterii economice a republicii.

Specialitatea Cibernetic i informatic economic. Creterea

rolului informaticii i a activitilor economice bazate pe deciziiargumentate, nainteaz, pe prim-plan, necesitatea pregtirii specialitilorde naltcalificare n domeniu. Specialistul este instruit pentru calitateade economist-analist n problemele de dirijare, luare de decizii eficienten sfera economico-social cu utilizarea nemijlocit a instrumentarelormoderne, a noilor tehnologii informaionale, precum i pentru calitateade specialist-manager n business-ul informatic, informatizarea unitiloreconomice, activitatea unitilor economice n domeniul informaticii.Dispunnd de cunotine att referitoare la procesele economice, ct i la

folosirea metodelor economico-matematice pentru modelarea ieficientizarea unor asemenea procese n mbinare cu operarea lejer cumijloacele informatice moderne, aceti specialiti au cea mai larg ariede aplicare a cunotinelor, fiind solicitai pe piaa muncii att cainformaticieni, ct i ca economiti. Absolvenii specialitii pot activa lantreprinderi private i publice, inclusiv centre informatice, n sistemulfinanciar-bancar, etc.

Specialitatea "Statistic" ofer tinerilor posibilitatea de a deveni

specialiti n analiza informaiilor economice, elaborarea de pronosticurieconomice i efectuarea sondajelor de opinie. n condiiile economiei depia, analiza informaiilor economice este solicitat n toate sectoarele.

7/22/2019 Brosura ORI 2008 Nou (1)

80/97

7/22/2019 Brosura ORI 2008 Nou (1)

81/97

81

Catedra Contabilitate. Asigur pregtirea la disciplinele decontabilitate la alte faculti ale ASEM. Profesorii catedreicontientizeazfaptul c, pentru studenii altor specialiti din Academie,contabilitatea ocupun loc important n planul de nvmnt, de aceea i

disciplinele se predau aplicnd materiale metodico-didactice iilustrative: documente primare, registre contabile, modele ale rapoartelorfinanciare. Pentru realizarea acestui scop, catedra dispune de un cabinetmetodic.

3.4.2. Specialiti. ncepnd cu anul 2004, facultatea organizeazadmiterea la specialitatea "Contabilitate". Titlu acordat - licentiat ineconomie.

Contabilitatea este o profesie veche, formatncn antichitate. Orice

ntreprindere, fie mare sau mic, trebuie, conform legislaiei, s incontabilitatea, de aceea, are nevoie de cel puin un contabil.Contabilitatea este, n primul rnd necesar pentru ca la ntreprinderelucrurile s nu se prefac n haos. Avnd n vedere aceast cerin,contabilul ntocmete i prelucreazun ir de documente cu date diversei necesare.

Se cunoate afirmaia, c contabilul astzi este mna dreapt aconductorului ntreprinderii, deoarece el trebuie s pregteascinformaii importante la luarea deciziilor economice i de conducere. n

acest scop contabilul analizeaz datele privind costurile, rentabilitatea,mrimea impozitelor, cotarea valorilor mobiliare la bursetc. Totodat,contabilitatea se consider un limbaj al oamenilor de afaceri. Nici uncontract nu se ncheie de ctre ntreprindere fr acceptul contabilului,care trebuie sse expunn privina preurilor, de la care furnizor e maiconvenabil de procurat marfa, cu ce preuri sfie vndutproducia, caresunt riscurile de afaceri.

n fine, contabilul trebuie s-i organizeze activitatea n aa mod ca sasigure pstrarea patrimoniului ntreprinderii, scontribuie la reducerea

pierderilor i majorarea profitului. Deci, de competena iprofesionalismul contabililor, ntr-o mare msur, depinde activitatea istarea economico-financiara ntreprinderii n ansamblu.

Se tie deja c a nva la contabilitate este mai greu dect la altespecialiti de profil economic, nsmuli tineri i dau seama c, dacvor obine aceastprofesie, existo probabilitate mare s-i gseasciun serviciu. Prestigiul specialitii se explic i prin aceea c, odat cuaderarea la standardele internaionale de contabilitate a crescut rolul

contabilului n activitatea economic.Solicitarea nalta profesiei de contabil se mai explici prin aceea

c contabilitatea este astzi sprijinit legislativ. n urma reformei

7/22/2019 Brosura ORI 2008 Nou (1)

82/97

7/22/2019 Brosura ORI 2008 Nou (1)

83/97

83

Procesulde studii se desfoaratt cu frecvenla zi, ct i cu frecvenerdus, cu predare n limbile romni rus.

Absolvind facultatea Contabilitate", specialitii posed cunotineprofunde n domeniul contabilitii i auditului, ce le permit slucreze n

ntreprinderi de stat i private din diferite sectoare ale economieinaionale (industrie, comer, agricultur etc.), n sistemul financiar-bancar, precum i n organizaii internaionale. De asemenea, fiindfamiliarizai cu controlul i auditul, muli absolveni sunt solicitai deorganele controlului de stat i de firmele care practic activitatea deaudit.

Celor care doresc s-i continue studiile postuniversitare, ASEM le oferposibilitatea surmeze masteratul i doctoratul. Studenii i pot continua

perfecionarea la specialitatea Contabilitate prin studiile de masterat cu 6programe i, ulterior, cele de doctorat.

3.5. Facultatea Economie Generali Drept

Decan, conf.univ.dr. Dorin Vaculovschi

Este o facultate cu un spectru larg de pregtire a cadrelor pentru cele maidiverse domenii ale economiei naionale. Baza tuturor specializrilor o

constituie pregtirea fundamental economic, plus specializarea ndomeniile corespunztoare.Insernd cadre didactice cu o experienperformantde pregtire a

specialitilor pentru ramurile economiei naionale, n cadrul facultiiactiveazase catedre:

Economiei Politici economice; Management social; Instruire economici Comunicare de afaceri; Geografiei Economia mediului; Drept privat; Drept public.Concomitent cu pregtirea special, studenii acestei faculti asimileaz

cunotine n domeniul folosirii calculatoarelor i a tehnicii de birou. Astfel,absolvenii facultii, nsuind tehnica de calcul i bazele economiei auposibiliti de a se angaja n cele mai diverse domenii ale economiei RepubliciiMoldova: n cadrul organelor de conducere la nivel de ministere, ntreprinderi,instituii de nvmnt i tiin, n sectorul privat i n cel de stat,

administraiei publice, judeene i locale.Facultatea pregtete cadre la urmtoarele specializri: Economie general specialiti cu o larg pregtire economic

7/22/2019 Brosura ORI 2008 Nou (1)

84/97

84

pentru activitatea profesional n cele mai diverse ramuri ale economieinaionale: ntreprinderi, instituii financiare, n orice structuri comerciale, ncadrul organelor de stat de nivel republican i municipal. Titlul acordat -licentiat n economie;

Administrare public specialiti n domeniul managementului nsfera social: educaie, ocrotirea sntii, cultur, asistensocial, ocupareaforei de munc. Titlul acordat - licentiat n tiine administrative;

Drept specialiti cu o calificare nalt n domeniuljurisprudenei, pentru Ministerul Justiiei, poliiei economice iinspectorate fiscale, ntreprinderi, organizaii vamale, notariat, UniuneaAvocailor, administraii publice. Titlul acordat - licentiat in drept.

Admiterea la facultate n 2007, conform noului nomenclator de

specialiti universitare, se va efectua la specialitile/domeniile de formareprofesional:

366.1Economie general;131.1Administrare public;381.1Drept.

Limbile de studii: romni rus.

3.6. Facultatea Finane

Decan, prof.univ.dr.hab. Ludmila Cobzari

Facultatea Finanedin cadrul ASEM, fiind una din cele mai prestigioasen coala economic superioar din Republcia Moldova, s-a impus prinfaptele mai multor generaii de profesori, studeni i personal administrativ,fapte acumulate n aproape cinci decenii. Prezentul, la fel de dinamic iprovocator, oferfacultii prilejul sse afirme prin munca de educare a noii

generaii de specialiti n domeniul financiar-bancar, adaptate la actualelerealiti economice.

Facultatea i desfoaractivitatea, alturi de celelalte faculti cu profileconomic din cadrul Academiei de Studii Economice din Moldova, ntr-unansamblu de cldiri moderne, amenajate cu sli de bibliotec, laboratoareinformatice, Incubatorul de Afaceri, Complexul Sportiv i CentrulMultimedia.

Obiectivele principale ale facultii sunt:

promovarea nvmntului economic financiar i a cercetrii despecialitate, avnd n vedere potenialul naional, exigeneleeuropene i dorina de integrare n circuitul universal de valori;

7/22/2019 Brosura ORI 2008 Nou (1)

85/97

85

implicarea activ, consistenti durabil n dezvoltarea naionali regional, din punct de vedere economic, social i cultural.

Instruirea studenilor n cadrul facultii este asigurat de 5 catedre:Finane i asigurri,Bncii activitate bancar,Investiiii piee de capital,Limbi moderne aplicateiFilozofie i politologie. n cadrul acestor catedreactiveazprofesori competeni i cu experien, acumulatinclusiv n cadrulstagiilor de calificare n universitile prestigioase din Grecia, MareaBritanie, Frana, Romnia, Rusia, SUA, Ungaria i alte state.

Activitatea catedrei Finane i Asigurrieste axatpe doudomeniidistincte:

1) instructiv-educativ - obiectivul principal este pregtirea cadrelor ndomeniul Finanelor publice, Fiscalitate; Finanelor ntreprinderii i

Asigurrilor n corespundere cu exigenele nvmntului superiorcontemporan;2) tiinific - miezul problemelor abordate sunt: rolul politicilor

financiare n dezvoltarea economiei rii; instrumente financiare derealizare a strategiei de dezvoltare i creterii economice a RepubliciiMoldova; studierea premiselor financiare de integrare a RepubliciiMoldova n Uniunea European.

Catedra Bnci i activitate bancardesfoaro activitate didactici de cercetare n domeniul financiar-bancar att pe planul operaiunilor

propriu-zise, ct i al gestionrii riscurilor i performanelor bancare ivalutare, domenii de mare interes i atractivitate pentru studenii ASEM.

Obiectivul principal al catedrei Investiii i piee de capital estepregtirea universitar i postuniversitar a cadrelor n domeniulinvestiional i al pieei de capital, inclusiv intern i internaional.Colectivul catedrei desfoar o activitate didactic de predare,seminarizare i de cercetare n domeniul investiional i al pieelor decapital.

La catedrLimbi moderne aplicateaccentul este pus pe formarea

competenelor de comunicare oral i scris ce in de activitateaeconomic a ntreprinderii, definirea noiunilor i a termeniloreconomici, studierea tehnicilor de redactare a scrisorilor comerciale, aunor circulare, a cererilor de oferte, a ofertelor, comenzilor, reclamaiilor.

Catedra Filozofie i politologie desfoar o activitate didactic ide cercetare n domeniul filozofiei i politologiei, avnd ca obiectivprincipal cunoaterea de ctre studeni a legitilor generale aledezvoltrii gndirii filozofice i politice a omenirii, a problemelor

filozofico-economice i politice actuale, a dezvoltrii societiipostmoderne, contribuind la formarea unei culturi filozofice, filozofico-

7/22/2019 Brosura ORI 2008 Nou (1)

86/97

86

economice i politice adecvate societii contemporane. Catedra asigurpregtirea studenilor n domeniu la toate facultile ASEM.

Admiterea la facultate n 2007, conform noului nomenclator de

specialiti universitare, se va efectua la specialitatea/domeniul de formareprofesional:364.1 Finane i bnci.Predarea disciplinelor se efectueazn limbile romn, rusi englez. n

condiiile adaptrii la standardele.n condiiile adaptrii la standardele Spaiului European de nvmnt

Superior i aderrii Republicii Moldova la Procesul de la Bologna, facultateaasigur studii de licen n domeniul Finane i Bnci. Conform acestuiproces, facultatea Finane oferurmtoarele cicluri de studii:

- Primul ciclu care va finaliza cu obinerea noului titlu de liceniatn economie are ca scop nzestrarea unui numr ct mai mare destudeni cu cunotine teoretice fundamentale pentru fiecare domeniu despecializare. Formarea iniial va fi suficient de larg, nct spermitarticularea pe aceast baz solid de cunotine fundamentale anumeroaselor programe de specializare la nivel de master. Pe de altparte, se va asigura un nivel de formare a aptitudinilor i competenelorcerute de piaa actual a muncii, astfel nct absolventul s poat fiimediat angajat pe o funcie de execuie, dacaceasta este opiunea lui,dupparcurgerea celor trei ani.

- Ciclul al doilea care conduce la obinerea unei diplome de master urmeaz s asigure formarea pe specializri nguste cu cunotineavansate i competene de analiz i sintez specifice funciilor dinfiecare domeniu:

Activitate bancarInvestiii i piee de capitalFinane corporative

Finane publice i fiscalitateFinane i asigurri.Studiul unor discipline de cunoatere avansat n domeniul

specializrii alese i cercetarea tiinific sunt principalele ci deasigurare a diferenierii competenelor i aptitudinilor fa de nivelulcelor care opteazsncheie formarea iniial la nivel de licen.

- Ciclul al treileavizeazformarea de vrf a unei elite tiinifice deeconomiti n cadrul colilor doctorale i se adreseaz celor mai buniabsolveni ai ciclului de masterat.

Preocuprile pentru realizarea unei pregtiri temeinice a viitorilorspecialiti s-au concretizat, nainte de toate, ntr-un plan de nvmnt

7/22/2019 Brosura ORI 2008 Nou (1)

87/97

87

modern, echilibrat, ce realizeaz o sintez ntre structura i standardeleactuale ale nvmntului economic universitar i cerinele vieii economicereale, generate de tranziia la noul tip de economie. Prin disciplineobligatorii, facultative i opionale, planul de nvmnt orienteazeforturile

studenilor i ale corpului profesoral n trei direcii eseniale: nsuireacunotinelor teoretice si practice n domeniile finanelor i contabilitii;formarea deprinderilor de utilizare a calculatoarelor n prelucrareainformaiilor statistice i financiar-contabile; nsuirea la un nivel ridicat alimbilor strine de circulaie universala.

Studiile efectuate n cadrul Facultii Finane sunt dinamice, novatoare,cu deschidere spre ateptrile absolvenilor.

3.7. Facultatea Relaii Economice InternaionaleDecan, prof.univ.dr.hab. Dumitru Moldovan

"... Dacdorii sobinei studii competitive pe plan european, sfii de folosriii svgsii un rost n via, devenind bogaii

vestii, alegei facultatea de Relaii Econ