Tema I de laborator.

1. Fiier text.

1. ! S se scrie un program Pascal care s poat codifica sau decodifica un fier text dat. Rezultatul se va depune n alt fiier. Numele celor dou fiiere se vor introduce de la tastaur . a) Codificarea se va realiza prin nlocuirea fiecarui caracter cu alt caracter dup regula : - fiecare vocal se nlocuiete cu urm toarea vocal din alfabet (a,e,i,o,u, A,E,I,O,U) (e,i,o,u,a, E,I,O,U,A) , - fiecare consoan se nlocuiete cu urm toarea consoan din alfabet : (b,c,d,...,x,y,z, B,C,D,...,X,Y,Z) (c,d,f,...,y,z,b,C,D,F,Y,Z,B), - fiecare cifr se nlocuiete cu urm toarea cifr din alfabet : (0,1,2,3,4,5,6,7,8,9) (1,2,3,4,5,6,7,8,9,0), - restul caracterelor r mn neschimbate. b) Decodificarea se va realiza prin nlocuirea fiecarui caracter cu alt caracter dup regula invers . $ Exemplu : Sesiunea de iarna ! Titoapie fi oespe ! Unu Apa Ere

&

2. Fiier cu tip.

2. ! S se creeze, s se actualizeze (prin ad ug ri, stergeri i modific ri) apoi

s se tip reasc urm toarele rezultate : a) lista rilor dintr-un continent dat n ordine alfabetic , b) lista continentelor n ordine descresc toare a suprafe ei sau a popula iei, c) lista primelor n ri n ordine cresc toare a densit ii popula iei, pentru un fiier cu articole de forma : ar Continent Suprafa Popula ie

&&

$ Exemplu :
Romnia Fran a Anglia ... Japonia Europa Europa Europa ... Asia 237500 544000 244000 ... 371580 22700000 51650000 56000000 ... 107000000

182

Tema II de laborator.

1. TAD-Unit.

3. ! a) S se scrie un Unit Pascal pentru TAD ntreg_M rit (ntreg n precizie

multipl ) care s permit opera ii cu numere ntregi avnd pn la 100 decifre. b) S se scrie un program Pascal care tip rete cmmdc(x+y,z), ( x, y i z sunt trei numere ntregi de maxim 100 de cifre) utiliznd unit-ul scris ( a) ). $ Vor fi implementate opera ii de intrare / ieire (citire / tip rire a unui astfel de num r) , adunare, sc dere i comparare ( <, >, =, , , ) a dou numere mari.

&&&

2. Tip_referin -Liste.

4. ! S se calculeze (P+Q)(x) unde: P i Q sunt dou polinoame cu coeficien i reali date iar x este un num r real de asemenea dat. Polinoamele P,Q i P+Q vor fi reprezentate sub forma unor liste simplu n ln uite ordonate (dup grad) cu elemente de forma Coeficient, Grad, Leg. $ Exemplu : P(x)= 15x3-4.5x+10, Q(x)=10x2+4.5x-2, x=2; deci: (P+Q)(x)= 15x3+10x2+8, (P+Q)(2)=168 P : (15,3); (-4.5,1); (10,0); Q : (10,2); ( 4.5,1); (-2,0); P+Q : (15,3); (10 ,2); ( 8,0);

&&&&

183

Tema III de laborator.

1. Arbori-Binari.

5. ! S se creeze, s se actualizeze i s se reprezinte grafic dup fiecare

opera ie un arbore binar ordonat, apoi s se tip reasc informa iile acestuia n ordine cresc toare a cheii (cmpul de ordonare). Informa iile din fiecare nod vor fi de forma : (Nume_persoan , Anul_Naterii), iar listarea se va face dup vrst .

&&&&&

Pop

| 1957

Rares

| 1956

Pascu

| 1959

Cata

| 1955

Turcu

| 1958

Ilies

| 1960

2. Grafic .

6. ! S se reprezinte un corp pe ecran prin proiec ie paralel . Corpul este

modelat prin muchiile sale (date ntr-un fiier text) ale c ror proiec ii vor fi desenate. Fiierul text con ine urm toarele date : n $ De exemplu pentru un cub : x1 y1 z1 8 Lista de vrfuri 0 0 0 x2 y2 z2 dat explicit 1 0 0 . . . 1 1 0 Pi (xi,yi,zi), i=1,n 0 1 0 xi yi zi 0 0 1 . . . 1 0 1 1 1 1 xn yn zn
0 1 1 1 2 3 4 5 6 7 8 1 2 3 4 2 3 4 1 6 7 8 5 5 6 7 8

& & & &&&

12

m s1 d1 s2 d2 ... sj dj ... sm dm r

Lista de muchii dat implicit prin indici de puncte Sj (sj,dj), j=1,m

5 6 7

1 2 3

Direc ia de proiec ie

1.0 0.4

184

Tema IV de laborator.
Tehnici de programare.

& & & &&&& 7. ! a) Dac modific m problema rucsacului (paragraful 15.1 Metoda Greedy)
astfel: Se d un rucsac de capacitate Volum L XQ QXP r de n obiecte, specificndu-se volumul obiectelor (vectorul Obiecte L FRVWXO LQWURGXFHULL obiectelor n rucsac (vectorul Cost 6H FHUH XQ SURJUDP FDUH V GHWHUPLQH varianta de introducere a obiectelor n rucsac, astfel nct volumul total al RELHFWHORU V QX GHS HDVF YROXPXO UXFVDFXOXL L FRVWXO RSHUD LHL V ILH PLQLP Cum se va modifica algoritmul prezentat ?

backtracking L PHWRGD SURJUDP ULL GLQDPLFH.

! E 5H]ROYD L problema rucsacului SUREOHPD DQWHULRDU  SULQ PHWRGD

& & & &&&&& 8. !

6 VH HODERUH]H XQ DOJRULWP FRPHQWDW L LPSOHPHQWDUHD OXL vQ OLPEDMXO Pascal pentru problema: Un student posed N GLF LRQDUH ILHFDUH UHDOL]kQG WUDGXFHUHD GLUHFW vQWUH GRX GLQ XUP WRDUHOH OLPEL M 6H FHUH V VH GHWHUPLQH FHD PDL UDSLG posibilitate de traducere din limba I n limba J.

185