Culegere de Probleme Pentru Orele de Laborator La Informatica

Copie autorizata pentru studenii CFBC
Capitolul
INSTRUCIUNI
Operaii de intrare/ieire Operaii de ieire

write(x); sau writeln(x); write(x1,x2,xn); este write(x2,); write(xn); x x:w echivalent cu write(x1);
Parametrii din apel pot avea una din formele:

x:w:f, unde x este o
expresie de orice tip valoarea creia se va afia, w i f expresii de tip integer specificatori de format. Ca parametru pot fi i constante caracteriale, care se scriu n apostrofuri, i se afieaz aa cum se scriu ca parametru. Pascal Fie urmtoarea secven de program:
Var a:integer; b:real; ... a:=5; b:=7.236; writeln(Valoarea lui a este,a:6, b=,b:5:2)
va afia:
Valoarea lui a este 5 b= 7.24
Atragem atenia c ultima cifr este 4 i nu 3 fiindc a avut loc rotunjirea. Instruciunea writeln se deosebete de write prin faptul c dup afiarea tuturor parametrilor se trece n linie nou.
printf(sir_de_ieire,list_de_ieire);
unde : ir_de_ieire este un ir n componena cruia intr caractere ordinare i grupe de caractere speciale, ce se numesc formate sau specificaii de conversie. list_de_ieire reprezint enumerarea elementelor de ieire, ce se despart prin virgul. n calitate de elemente pot fi constante, variabile i expresii. Exemplu : Fie date urmtoarele declaraii :
int x=4,y=6; printf("%d+%d=%d,x,y,x+y);
n rezultatul execuiei acestei secvene de program va fi afiat mesajul 4+6 =10.

int a=24; 1
double c=123.1234567;
instruciunea
printf(%d\n a=%5d\nc=%7.2g,a,a,c);
va afia : 24 a= 24 c= 123.12
numrul a este afiat pe 5 poziii numrul c este afiat pe 7 poziii cu 2 cifre dup virgul
cout<<flux1<<flux2<<<<fluxn;
Fie date urmtoarele declaraii :

int a=24; double c=123.1234567; cout<<a<<endl<<a=<<setw(5)<<a<<endl; cout<<c=<<setw(7)<<setprecision(2)<<c; cout << setfill ('x') << setw (10); cout << 77 << endl;
C++
va afia : 24 a= 24 //numrul a este afiat pe 5 poziii c= 123.12 // numrul c este afiat pe 7 poziii cu 2 cifre dup virgul xxxxxxxx77 Operaii de intrare read(x); sau readln(x); read(x1,x2,xn); este echivalent cu
read(x1); read(x2,); read(xn);
La execuia acestei instruciuni compilatorul ateapt de la tastatur valoare (valori) pentru parametrul (parametrii) nscrii n paranteze. La introducerea datelor trebuie s inem cont de tipul parametrilor. n cazul a mai multor valori numerice ele se despart prin spaiu. Finalul introducerii este tasta enter. Se recomand ca nainte de orice instruciune read s fie o instruciune write, Pascal unde se va scrie ce se dorete de introdus, excepie fcnd cazul citirii din fiier. n caz c lista parametrilor este mai mare de 1 la introducerea lor pot fi desprite i prin enter, n acest caz menionm c se introduc n continuare, nu de la nceput. Pentru tipul de date string se recomand s fie unicul parametru n list sau mcar ultimul. Fie urmtoarea secven de program:
Var a,b:integer;; Begin write (Introduceti readln(a,b); doua numere intregi )
sau
Begin write (Introduceti valoarea lui a ) readln(a); 2
write (b=) readln(b);
Pentru introducerea datelor cu format se folosete funcia scanf(), este definit n biblioteca stdio.h. Mod de utilizare :
scanf(ir_de_control,lista_de_intrare);
unde : ir_de_control este un ir scris n ghilimele. n cadrul acestui ir se indic tipul valorilor care urmeaz a fi citite. irul este format din % i caracterul de conversie (sunt date mai sus). lista_de_intrare indic adresele variabilelor pentru care vor fi citite valori. n faa fiecrei variabile va fi operatorul adres &. n cazul n care se citesc mai multe valori acestea vor fi desprite prin virgul. Exemplu Fie date urmtoarele declaraii :
int a; float b;
Pentru citirea valorilor de la tastatur a acestor variabile ntr -o singur instruciune vom scrie :
scanf(%d%f,&a,&b);
%d indic tipul variabilei a (int), pe cnd %f indic tipul variabilei b (float). Pentru citirea datelor de la consol vom scrie :
cin>>var1>>var2>>>>varn;
C++
unde var1, var2, , varn sunt variabile. Exemplu Fie date urmtoarele declaraii :
int a; float b;
Pentru citirea valorilor de la tastatur a acestor variabile ntr -o singur instruciune vom scrie :
cin>>a>>b;
Probleme pentru rezolvare independent 1) De la tastatur se citete un caracter. Elaborai un program prin intermediul la ecran se va afia un triunghi de forma a) b) c) d) Date de intrare * Date de intrare * Date de intrare * Date de intrare * Date de ieire Date de ieire Date de ieire Date de ieire * **** **** * ** *** *** ** *** ** ** *** **** * * ****
2) ntr-o tabr numrul de biei este cu 10 mai mare dect cel al fetelor. De la tastatur se citete numrul de fete. Elaborai un program prin intermediul cruia se va determina numrul elevilor din tabr. Exemplu: date de intrare: 50 date de ieire: 110. 3) ntr-un autobuz care pleac n excursie sunt 7 copii. De la nc dou coli urc ali copii, numrul acestora citindu-se de la tastatur. Elaborai un program prin intermediul cruia se va determina numrul copiilor care au plecat n excursie. Exemplu: Date de intrare: 15 20 Date de ieire: 42 copii. 4) Un brdu este mpodobit cu globulee albe, roii i albastre. Numrul globuleelor albe se citete de la tastatur. Elaborai un program prin intermediul cruia se va determina numrul globuleelor din brduul, dac numrul de globuleelor roii este cu 3 mai mare dect numrul de globulee albe, iar numrul globuleele albastre este mai mic cu 2 dect totalul celor albe i roii. Exemplu: Date de intrare: 12 Date de ieire: 52. 5) Ion i Vasile joac dup urmtoarele reguli: Ion spune un numr iar Vasile trebuie s gseasc cinci numere consecutive, cresctoare, numrul din mijloc fiind cel ales de Ion. Elaborai un program prin intermediul cruia la ecran se vor afia numerele gsite de ctre Vasile. Exemplu: Ion spune 10, Vasile spune 8 9 10 11 12. 6) Doi copii au primit acelai n mere, n se citete de la tastatur. Elaborai un program prin intermediul cruia la ecran se va afia numrul de mere pe care l au copii dac primul copil mnnc un mr i d unul celuilalt copil. Exemplu: Date de intrare: 10 Date de ieire: primul copil 8 mere al doilea copil 11 mere. 7) Maria vrea s verifice dac greutatea i nlimea ei corespund vrstei pe care o are. Ea a gsit ntr-o carte urmtoarele formule de calcul ale greutii i nlimii unui copil, v fiind vrsta: greutate=2*v+8 (n kg), nlime=5*v+80 (n cm). Elaborai un program prin intermediul cruia se va determina greutatea i nlimea ideal a unui copil, dac vrsta se citete de la tastatur. 8) Se introduc de la tastatur trei cifre. Elaborai un program prin intermediul cruia se va afia pe aceeai linie 5 numere formate cu aceste cifre luate o singur dat. Exemplu: date de intrare: 3 4 2 Date de ieire: 324 342 243 234 432. 9) De la tastatur se citesc tei numere ntregi. Elaborai un program prin intermediul cruia se vor determina toate sumele posibile de cte dou numere. Afiarea va cuprinde i termenii sumei, nu numai valoarea ei. Exemplu: Date de intrare: 2 13 4 Date de ieire: 2+13=15 2+4=6 13+4=17.
4
10) De la tastatur se citete un numr ntreg n(1n10). Elaborai un program prin intermediul cruia se va afia la ecran tabla nmulirii cu numrul n. Exemplu: pentru n=5, se va afia pe vertical 1x5=5 2x5=10 3x5=15 4x5=20 5x5=25 6x5=30 7x5=35 8x5=40 9x5=45 10x5=50. 11) De la tastatur se citete un numr ntreg, care reprezint numrul de ani. Elaborai un program prin intermediul cruia la ecran se va afia numrul de luni, zile i ore corespunztoare. Se consider c un an are 365 zile. Exemplu: date de intrare: 2 date de ieire: 24 luni 730 zile 17520 ore. 12) De la tastatur se citesc dou numere ntregi a i b. Elaborai un program prin intermediul cruia s se schimbe ntre ele valorile variabilelor a i b. La ecran se vor afia noile valori ale lui a i b. 13) * Rezolvai problema 12) i fr a utiliza o variabil intermediar. 14) Distana dintre dou orae A i B este de x km. Un ofer cu automobilul, parcurge aceast distan n a minute. Elaborai un program prin intermediul cruia la ecran se va afia viteza medie a automobilului, dac valorile lui x i a se citesc de la tastatur. 15) Distana dintre dou orae A i B este de x km. Un ofer cu automobilul parcurge aceast distan. Elaborai un program prin intermediul cruia se va determina costul deplasrii, dac la distana de 100 km automobilul consum n medie y litri de combustibil. Costul unui litru de combustibil, distana dintre orae i consumul la 100km, se citesc de la tastatur. 16) O nav parcurge distana d (n km) dintre dou staii orbitale n a sptmni i b zile. Elaborai un program prin intermediul cruia se va determina viteza navei exprimat n km/or.
Funcii matematice n varianta Pascal Descriere Funcia

arctan(x); sin(x); cos(x); exp(x); ln(x); sqrt(x); abs(x); sqr(x); round(x) trunc(x) odd(x) ord(x) pred(x) succ(x) chr(x) eof(f) eoln(f) frac( x) Int(x) Pi Dec( x [;n:LONGINT]) ; Inc( x:ordinal [;n:LONGINT]) ;
Tipul argumentelor
Tipul rezultatului
Arctangenta valorii x Sinusul lui x Cosinusul lui x Puterea numrului e ex logaritmul natural lnx Rdcina ptrat a lui x Valoarea absolut a lui x Ptratul lui x Rotunjirea lui x Trunchierea lui x Paritatea lui x, True, daca x este impar. Numrul valorii ordinale x Predecesorul lui x Succesorul lui x Caracterul cu numrul x Testarea sfritului de fiier Testarea sfritului de linie Partea fracionara obinuta prin trunchierea argumentului Partea ntreaga obinuta prin trunchierea argumentului Valoarea numrului Pi (3,1415926536). Decrementarea valorii variabilei x cu 1 [respectiv n]. Incrementarea valorii variabilei x cu 1 [respectiv n].
Numeric, adic integer sau real
real
Coincide cu tipul lui x real integer ordinal ordinal integer fiier real real Numeric ordinal integer boolean integer Coincide cu tipul lui x char boolean real real real Coincide cu tipul lui x Coincide cu tipul lui x
ordinal
Iniializarea generatorului intern de numere aleatoare cu o Randomize; valoare arbitrara. Numr real pseudoaleator, Random subunitar, nenegativ (fr argument). Numr ntreg pseudoaleator din Random(x) domeniul 0..Ord(x)-1.
6
integer
real WORD
n varianta C/C++ Antet

double asin( double arg ); double acos( double arg ); double atan( double arg ); double atan2( double y, double x ); double floor( double num );
double ceil( double num );
double sin( double arg ); double cos( double arg ); double tan( double arg ); double sinh( double arg ); double cosh( double arg ); double tanh( double arg ); double exp( double arg ); double pow(double base, double exp ); double log( double num ); double log10( double num ); double sqrt( double num ); double fmod( double x, double y ); double fabs( double arg );
Descriere Calculeaz arcsinusul/arccosinusul valorii arg; rezultatul este msurat n radiani Calculeaz arctangenta valorii arg, respectiv a fraciei y/x ntoarce cel mai mare ntreg mai mic sau egal cu num (partea ntreag inferioar) ntoarce cel mai mic ntreg mai mare sau egal cu num (partea ntreag superioar) Calculeaz sinusul/cosinusul/tangenta parametrului arg, considerat n radiani Calculeaz sinusul/cosinusul/tangenta hiperbolic a parametrului arg ntoarce valoarea earg ntoarce valoarea basearg Calculeaz logaritmul natural (de baz e) al valorii arg Calculeaz logaritmul n baza 10 al parametrului Calculeaz rdcina ptrat a parametrului ntoarce restul mpririi lui x la y ntoarce valoarea absolut a lui arg
* Argumentul sau argumentele obligatoriu se scriu n paranteze dup numele funciei. Probleme pentru rezolvare independent 1) Elaborai expresiei: I. un program prin intermediul cruia se va determina valoarea
f ( x) x 3 x 2 ;
II.
1 1 f ( x) 2 x x ;
7
f ( x)
III. IV.
x2 1 ; f ( x) x 2 ln x ;
V.
VI. VII.
1 f ( x) sin x sin 2 x 2 ; 8 f ( x) x 2 x;
f ( x) e x ; e x e x f ( x) 2 ;
2
IX.
X.
e x e x f ( x) x x e e ; tgx f ( x) x .
VIII. De la tastatur se citete valoarea lui x. Rezultatul va fi afiat cu o precizie de 3 cifre dup virgul. 2) De la tastatur se citesc valorile variabilelor x i y, care sunt numere reale. Elaborai un program prin intermediul cruia se va determina valoarea funciei f(x,y). Rezultatul va fi afiat la ecran cu o precizie de 4 cifre dup virgul:
I.
xy yx f ( x, y) y x y x f ( x, y) tg ( x) tg ( y) | x y | 1
|x y| * cos( ) x x sin( ) y
|x y| 1 |x y| * (| x | 1)
VIII.
II.
IX.
cos 2 ( x) 2 sin 2 ( y ) f ( x, y ) x y f ( x, y) ( x 2 y 2 1) * sin 2 ( x y)
f ( x, y )
III.
f ( x, y)
X.
ln( x) ln( y) e y ex
f ( x, y )
IV.
f ( x, y )
V. VI.
sin( x) sin( y ) ey ex
y
f ( x, y) x y x
x y x2 y2 f ( x, y) 2 | x y | 1 x y 2 1
VII.
Instruciunea de ramificare if Instruciunea de ramificare if

If condiie then instruciunea1 else instruciunea2;
unde condiie este o expresie logic, care poate avea numai una din dou valori true sau false. Dac rezultatul este true se execut instruciunea 1 i se trece la urmtoarea instruciune dup if, i dac rezultatul este false se execut instruciunea 2. Menionm aici c: 1. Dac este necesar s fie ndeplinite mai mult de o instruciune se folosete instruciunea compus begin end. 2. nainte de cuvntul rezervat else nu se pune ; 3. Condiia poate fi simpl, dar i compus folosind OR, AND, NOT. n acest caz trebuie s folosim parantezele.
Exemple: If a>b then c:=a else c:=b; c:=b; If a>b then c:=a; {Instruciunea de ramificare redus} If a>b then begin c:=a; writeln(a este mai mare); end else begin c:=b; writeln(b este mai mare); end; If a>0 then if a mod 2=0 then else else if a mod 2=0 then else
Pasc al
writeln(a writeln(a writeln(a writeln(a
este este este este
pozitiv, pozitiv, negativ, negativ,
par) impar) par) impar)
If (a>=10) and (a<100) then writeln(a este format din 2 cifre) if...else
este cea mai simpl instruciune condiional. Poate fi folosit n mai multe forme:
if( condiie ){ // instruciuni } } }
C/C condiie ){ //instruciuni ++ if(else { //alte instruciuni
if( condiie1 ){//instruciuni1 } else if( condiie2 ){ //instruciuni2 } else if( condiie N ){ //instruciuni N
Probleme pentru rezolvare independent 1) Se introduc punctajele a doi sportivi. Elaborai un program prin intermediul cruia se va afia punctajele n ordine descresctoare. Exemplu: Date de intrare 100 134 Date de ieire: 134 puncte 100 puncte 2) Se dau dou numere. Elaborai un program prin intermediul cruia se va nmuli cel mai mare cu doi i cel mai mic cu trei i s se afieze rezultatele. Exemplu: date de intrare: 3 7 date de ieire: 9 14 3) Se introduc dou numere ntregi. Elaborai un program prin intermediu l cruia se va determina dac primul numr este predecesorul (succesorul) celui de -al doilea. Exemple: date de intrare: 2 4 date de ieire: Nu; date de intrare: 5 6 date de ieire: Da. 4) Ionel spune prinilor doar notele mai mari sau egale cu 7. ntr -o zi el a luat trei note. Elaborai un program prin intermediul cruia la ecran se vor afia doar notele pe care le va comunica Ionel prinilor. Exemplu : Date de intrare 8 7 5 Date de ieire 8 7. 5) Se introduc dou numere. Elaborai un program prin intermediul cruia se va afia ctul dintre primul i al doilea, dac al doilea numr este diferit de 0 sau mesajul mprire imposibil n caz contrar. Exemple: Date de intrare 10 3 Date de ieire 3.33 Date de intrare 45 0 date de ieire Impartire imposibila. 6) Un ascensor pentru copii accept o greutate de maxim 100 kg. De la tastatur se introduc greutile a doi copii. Elaborai un program prin intermediul cruia se va afia mesajul POT INTRA AMBII COPII, dac greutatea copiilor nu depete 100 kg i mesajul INTRA PE RIND n caz contrar. Exemple: Date de intrare: greuti copii 87 50 Date de ieire : Intra pe rnd Date de intrare 45 52 Date de ieire Pot intra ambii copii. 7) Ionel are voie s se uite la TV 20 de ore pe sptmn fr a fi pedepsit. De la tastatur se citesc numrul de ore privite la TV pentru fiecare zi din sptmn. Elaborai un program prin intermediul cruia se va determina dac Ionel va fi, sau nu pedepsit. Exemplu: Date de intrare: 3 4 2 2 5 6 1 Date de ieire: Va fi pedepsit. 8) Elaborai un program prin intermediul cruia se va determin greutatea ideal a unei persoane cunoscnd nlimea, vrsta i sexul persoanei. Formulele de calcul sunt:
10
Gmasculin = 50 + 0.75 * (inaltime - 150) + (varsta - 20) / 4, Gfeminin = Gmasculin 10, unde nlimea este exprimat n cm i vrsta n ani. Sexul se citete sub forma unui caracter, f sau m. Exemplu: Date de intrare: inaltime= 160 varsta=21 sex=f Date de ieire: greutate= 47.75 kg. De la tastatur se citesc trei numere ntregi. Elaborai un program prin intermediul cruia n dreapta fiecrui numr va fi afiat unul dintre mesajele: PAR, dac numrul este par i IMPAR n caz contrar. Exemplu : Date de intrare: 45 3 24 Date de ieire: 45 impar 3 impar 24 par. 9) 10) ntr-o tabr, bieii sunt cazai cte 4 ntr-o csu, n ordinea sosirii. Ionel a sosit al n-lea, n se citete de la tastatur. Elaborai un program prin intermediul cruia se va determina n a cta csu se va afla Ionel Exemplu : date de intrare : n=69 date de ieire : casuta 17. 11) Elevii clasei a V-a se repartizeaz n clase cte 25 n ordinea mediilor clasei a IV-a. Radu este pe locul x (1<=X<=125) n ordinea mediilor, x se citete de la tastatur. Elaborai un program prin intermediul cruia se va de termina n ce clasa va fi repartizat (A, B, C, D sau E)?. Exemplu : date de intrare : x=73 date de ieire : C. 12) De la tastatur se citesc trei numere diferite. Elaborai un program prin intermediul cruia: i. se va afia cel mai mare i cel mai mic numr. Exemplu : Date de intrare 45 34 78 Date de ieire max=78 min=34. Numerele vor fi afiate n ordine cresctoare. Exemplu : Date de intrare 4 2 6 Date de ieire 2 4 6. ii. se va afia numrul a crei valoare este cuprins ntre valorile celorlalte dou. Exemplu: Date de intrare 12 14 10 Date de ieire 12. iii. se va verifica dac numerele introduse, formeaz o secven de numere consecutive. Exemple: Date de intrare 3 4 5 Date de ieire Da Date de intrare 4 5 7 Date de ieire Nu. 13) Andrei primete ntr-o zi trei note, nu toate bune. Se hotrte ca, dac ultima not este cel puin 8, s le spun prinilor toate notele primite iar dac este mai mic dect 8, s le comunice doar cea mai mare not dintre primele dou. De la tastatur se citesc notele primite de ctre Andrei. Elaborai un program prin intermediul cruia se vor afia notele pe care Andrei le va comunica prinilor. Exemple : Date de intrare 6 9 9 Date de ieire 6 9 9 ; Date de intrare 8 5 7 Date de ieire 8.
11
14) De la tastatur se citesc trei numere. Elaborai un program prin intermediul cruia se va afia numrul mai mare dintre al doilea i al treilea numr, dac toate trei numere sunt pare i suma primelor dou numere n caz contrar. Exemple: Date de intrare 46 32 100 date de ieire 100 ; Date de intrare 34 -25 10 Date de ieire 9. 15) S se afieze cel mai mare numr par dintre doua numere introduse n calculator. Exemple : Date de intrare 23 45 Date de ieire nu exista numar par ; Date de intrare 28 14 Date de ieire 28 ; Date de intrare 77 4 Date de ieire 4. 16) De la tastatur se citesc trei cifre diferite de 0. Elaborai un program prin intermediul cruia se va afia numrul format din aceste cifre, astfel nct acesta s fie maximal. Exemplu: Date de intrare : 4 5 3 Date de ieire: 543. 17) De la tastatur se citesc trei cifre. Elaborai un program prin intermediul cruia se va afia numrul format din aceste cifre, astfel nct acesta s fie minimal. Exemplu: Date de intrare : 4 5 3 Date de ieire: 345. Not: Particip i cifra 0, dar numrul nu poate ncepe cu 0.
12
Instruciunea cu selecie multipl Instruciunea cu selecie multipl

Case a cazul cazul cazul [ else end; of 1 :instruciunea 1; 2 :instruciunea 2; n :instruciunea n instruciunea n+1; ]
Pasc Menionm, c: 1. else poate lipsi; al 2. Cazul poate fi o valoare, mai multe desprite prin virgul, un subdomeniu cum i o combinaie a acestora; 3. Variabila a trebuie s fie de tip ordinal; 4. Dac a se regsete n unul din cazuri se execut instruciunea respectiv i se trece la urmtoarea instruciune, dup end.
switch este o instruciune menit s simplifice structurile condiionale cu mai
multe condiii.
switch( expresie ){ case constanta1: //instruciuni1 case constanta2: //instruciuni2 break; break;
C/C [default: ++ }
//instruciuni]
Valoarea expresie de tip ordinal este evaluat la un tip ntreg, apoi aceast valoare este comparat cu fiecare constant; este rulat blocul de instruciuni al valorii gsite. n caz ca numrul nu este egal cu nici una dintre constante, este executat blocul aflat dup default. n cazul, cnd lipsete break se verific i celelalte cazuri. Probleme pentru rezolvare independent 1) De la tastatur se citete un caracter (liter). Elaborai un program care va afia textul E VOCALA, dac caracterul introdus este vocal. De exemplu: date de intrare E, date de ieire E VOCALA i NU E VOCALA n caz contrar. 2) De la tastatur se citete o cifr. Elaborai un program care va afia cifra scris cu caractere. De exemplu: date de intrare 5, date de ieire cinci
13
3) De la tastatur se citesc 2 numere ntregi i un operator (+ - * / %). Elaborai un program care n dependen de datele introduse va afia rezultatul. Dac se va introduce un operator necunoscut rezultatul va fi 0. De exemplu: date de intrare 8 3 %, 8%3=2 4) De la tastatur se citesc 2 numere reale i un operator (+ - * /). Elaborai un program care n dependen de datele introduse va afia rezultatul. Dac se va introduce un operator necunoscut rezultatul va fi 0. De exemplu: date de intrare 8 3 *, 8*3=24 5) De la tastatur se citete un numr pozitiv, mai mic sau egal cu 100. Elaborai un program care va afia numrul citit cu cifre ro mane. De exemplu: date de intrare 18, date de ieire XVIII 6) Magazinul comercial Nr 1, ofer clienilor fideli o gam larg de reduceri la produsele procurate. Dac suma este mai mic dect 500 lei, atunci n zilele de odihn reducerea este de 5%, iar n zilele de lucru 3,5%. Dac suma este mai mare sau egal cu 500 lei atunci reducerile se ofer respectiv: 4% Luni, Mari 5%, Miercuri 6%, Joi 7%, Vineri, 8% Smbt 9%, Duminic 10%. Elaborai un program care n dependen de ziua i suma introdus va afia la ecran reducerea oferit, ct i Suma ce necesit a fi achitat. De exemplu: date de intrare Duminic 1000, date de ieire reducere 100 lei, suma ce necesit a fi achitat 900 lei.
14
Instruciuni ciclice
n varianta Pascal n varianta C/C++ while execut un bloc de instruciuni att timp ct o anumit condiie este adevrat. Forma general a unui ciclu while este:
while (expresie) do instruciune; while (expresie) do begin instruciuni end; Dac condiia din expresie este adevrat (are o valoare nenul), instruciunile din blocul de dup while sunt executate. expresie este reevaluat dup fiecare iteraie. while (expresie){ //instruciuni }
Pentru ca condiia s devin fals este n responsabilitatea programatorului. do ... while (expresie); Repeat ..until (expresie); este o instruciune repetitiv similar cu cea precedent, singura diferen fiind c expresie este evaluat dup executarea instruciunilor, nu nainte. Astfel, blocul va fi executat cel puin o dat. do{ Repeat //instruciuni Instruciuni } while (expresie); .until (expresie); for reprezint o form mai simpl de a for reprezint o form mai simpl de a scrie scrie un while nsoit de o expresie iniial un while nsoit de o expresie iniial i de o i una final. Deosebim 2 variante: una cu expresie de incrementare. Forma sa este: for(expresie1;expresie2;expresie3){ pasul +1: //instruciuni for i:=1 to 10 do instruciune; } alta cu pasul -1 for i:=10 downto 1 do instruciune; Exemplul urmtor prezint un ciclu cu funcionalitate identic (tiprirea primelor 10 numere naturale), folosind cele 3 instruciuni repetitive:
Var i:integer; Begin Writeln(Ciclul for ); For i:=1 to 10 do write (i:3); Writeln; Writeln(Ciclul while ); i:=1; while i<=10 do begin write (i:3); i:=i+1; end; Writeln; Writeln(Ciclul repeat until); i:=1; repeat write (i:3); i:=i+1; until i>10; int main(){ int i; printf("Ciclu for\n"); for(i=1;i<=10;i++) printf("i=%d\n", i); printf("Ciclu while\n"); i=1; while (i <= 10) { printf("i=%d\n", i); i++; } printf("Ciclu do while\n"); i=0; do{ i++; printf("i=%d\n", i); }while(i < 10); } 15
end.
Probleme pentru rezolvare independent 1) Elaborai un program prin intermediul cruia se vor afia toate numerele de forma a23a care se mpart exact la 6. 2) De la tastatur se citesc dou numere pozitive a i n. Elaborai un program prin intermediul cruia se va afia numrul a urmat de n zerouri. Exemplu: Date de intrare a=34 n=5 Date de ieire 3400000. 3) De la tastatur se citesc numrul n, n(1n10).. Elaborai un program prin intermediul cruia se va afia S se afieze tabla nmulirii cu n. Exemplu: Date de intrare n=5 date de ieire 1x5=5 2x5=10 3x5=15 4x5=20 5x5=25 6x5=30 7x5=35 8x5=40 9x5=45 10x5=50. 4) De la tastatur se citete un numr ntreg pozitiv. Elaborai un program prin intermediul cruia se vor afia toi divizorii unui numr natural citit. Exemplu: Date de intrare 12 Date de ieire 1 2 3 4 6 12. 5) De la tastatur se citete un numr ntreg pozitiv. Elaborai un program prin intermediul cruia se va verifica dac este numrul este prim. Exemple: Date de intrare 23 date de ieire Este Prim Date de intrare 45 Date de ieire Nu este prim. 6) Un ascensor parcurge distana dintre dou etaje a i b. Elaborai un program prin intermediul cruia se vor afia toate etajele parcurse, n ordinea atingerii lor. Exemple: Date de intrare a=4 b=7 Date de ieire 4 5 6 7; Date de intrare a=10 b= 8 Date de ieire 10 9 8.
16
7) De la tastatur se citesc n numere ntregi pozitive, fiind date numerele a, b i c. Elaborai un program care s afieze toate numerele care se divid cu a sau b i sunt mai mici dect c. 8) De la tastatur se citete numrul n, ntreg pozitiv. Elaborai un program prin intermediul cruia se vor determina sumele: s1=1+2++n; s2=1+3++2n-1; s3=2+4++2n; s4=1*2+2*3+3*4++(n-1)*n; s5=1+1*2+1*2*3++1*2*3**n; s6=2-3+4-5+-99+100; 9) Se citesc pe rnd temperaturile medii ale fiecrei luni a unui an, ca numere ntregi. Elaborai un program prin intermediul cruia se va afia cu dou zecimale media anual a temperaturilor pozitive i a celor negative. Exemplu: Date de intrare -5 -3 1 8 12 17 20 21 18 10 6 -2 Date de ieire medie_poz=13.66 medie_neg=-3.33. 10) Se citesc mediile a n elevi, ca numere reale. Elaborai un program prin intermediul cruia se va afia cea mai mare i cea mai mic medie. S se verifice dac sunt corigeni. Exemplu : Date de intrare n=4 9.50 4.25 9.66 6.33 Date de ieire max=9.66 min=4.25 1 corigent. 11) Se dau dou numere ntregi nenule. Elaborai un program prin intermediul cruia se va afia cmmdc i cmmmc al lor. Exemplu : Date de intrare 12 32 Date de ieire cmmdc=4 cmmmc 96. 12) Se dau trei numere. Elaborai un program prin intermediul cruia se va afia cmmmdc al lor. Exemplu : Date de intrare 12 32 36 Date de ieire 4. 13) Se citesc de la tastatur patru numere ntregi diferite de zero. Numerele reprezint n ordinea citirii: numrtorul i numitorul primei fracii, respectiv numrtorul i numitorul celei de a doua fracii. Elaborai un program prin intermediul cruia se va afia suma celor dou fracii. Exemplu: Date de intrare: 6 18 12 24 Date de ieire: 5 6. 14) De la tastatur se citesc 2 numere nenegative mai mici dect 10, care reprezint lungimile laturilor unui dreptunghi. Elaborai un program care n dependen de datele introduse va afia un dreptunghi. Exemplu:
17
a) Date de intrare 4 3 Date de ieire 1111 2222 3333
b) Date de intrare 4 3 Date de ieire 1234 1234 1234
15) Se introduc succesiv numere nenule ntregi pn la introducerea numrului 0. S se afieze suma tuturor numerelor pare introduse. Exemplu: Date de intra re 3 5 4 2 0 Date de ieire 6. 16) Se introduc succesiv numere nenule ntregi pn la introducerea numrului 0. S se afieze suma tuturor numerelor divizibile cu 3 introduse. Exemplu: Date de intrare 3 5 6 2 0 Date de ieire 9. 17) De la tastatur se citete un numr ntreg nenegativ n, mai mic dect 10. Elaborai un program care va afia un triunghi. a) b) Date de intrare 4 Date de intrare 4 Date de ieire Date de ieire 1 1234 12 123 123 12 1234 1 18) Se citesc numere de la tastatur pn la introducerea unui numr impar divizibil cu 3. S se afieze suma tuturor numerelor pare i a numerelor impare introduse. Precizai cte numere au fost introduce. Exemplu: Date de intrare 7 4 5 2 1 9 Date de ieire suma pare =6 suma impara=23. 19) Se citesc numere de la tastatur pn la introducerea unui numr divizibil cu 5. S se afieze suma tuturor numerelor pare i a numerelor impare introduse. Precizai cte numere au fost introduce. Exemplu: Date de intrare 7 4 6 2 1 25 Date de ieire suma pare =12 suma impara=35. 20) Pentru a o elibera pe Ileana Cosnzeana, Ft-frumos trebuie s parcurg x km. El merge zilnic a km, dar Zna-cea-Rea l duce n fiecare noapte cu b km napoi, b<a. Elaborai un program prin intermediul cruia se va afia dup cte zile Ft-frumos
18
o elibereaz pe Ileana Cosnzeana. Exemplu: Date de intrare x=10 a=4 b=1 Date de ieire 3 zile. 21) Se citesc de la tastatur numere naturale pn cnd suma numerelor pare este mai mare dect k. Cte numere au fost introduse i care este suma numerelor pare? Exemplu: Date de intrare: K=12 5 8 1 2 2 3 6 Date de ieire: 7 (numere) 18 (suma celor pare). 22) Se citesc de la tastatur numere naturale pn cnd suma numerelor pare este mai mare dect k. Cte numere au fost introduse i care este suma numerelor impare? Exemplu: Date de intrare: K=12 5 8 1 2 2 3 6 Date de ieire: 7 (numere) 9 (suma celor impare) 23) Se citesc de la tastatur numere ntregi pozitive att timp ct suma lor nu depete 1000. S se scrie un program care s afieze cea mai mic i cea mai mare valoare a acestor numere. Exemplu: 550 345 100 45 Date de ieire max=550 min=100. 24) Se citesc de la tastatur numere ntregi pozitive att timp ct suma lor nu este divizibil cu 3 S se scrie un program care s afieze cea mai mic i cea mai mare valoare a acestor numere. Exemplu: 7 3 6 2 Date de ieire max=7 min=2. 25) De la tastatur se citesc n numere ntregi pozitive. Elaborai un program care va determina suma i media numerelor citite cu excepia numerelor unde suma cifrelor este un numr impar. 26) De la tastatur se citesc n numere ntregi pozitive. Elaborai un program care va determina suma i media numerelor citite cu excepia numerelor unde suma cifrelor crora este un numr divizibil cu trei. 27) De la tastatur se citesc datele despre n (n>2) dreptunghiuri (lungimea i limea). Elaborai un program care va afia dreptunghiul (lungimile laturilor, aria i perimetru) cu suprafaa maxim i dreptunghiul cu cel mai mic perimetru. 28) De la tastatur se citesc datele despre n (n>2) triunghiuri dreptunghice (lungimea catetelor). Elaborai un program care va afia triunghiul (lungimile laturilor aria i perimetru) cu suprafaa maxim i triunghiul cu cea mai mic ipotenuz. 29) Elaborai un program care va afia toate numerele ntregi pozitive a, b, c, mai mici ca 20, cu urmtoarea proprietate: a2+b2=c2
19
30) Elaborai un program care va afia toate numerele ntregi pozitive a, b, c, mai mici ca 20, cu urmtoarea proprietate: (a+b)3=c3 31) De la tastatur se citesc trei numere ntregi pozitive a, b, c mai mici ca 100000. S se afieze toi divizorii comuni. 32) De la tastatur se citesc trei numere ntregi pozitive a, b, c mai mici ca 10000. S se afieze la ecran: a. numrul care are suma cifrelor o valoare maxim; b. numrul care are produsul cifrelor o valoare maxim; c. multiplu comun ale acestor numere.
20
Recapitulare
1) Se consider numrul ntreg N. Scriei un program care determin numrul de cifre impare i numrul de cifre pare ale acestui numr (zero considerndu -se numr par). 2) Se consider N un numr ntreg. Scriei un program care determin dac n scrierea zecimal a numrului N cifrele formeaz o consecutivitate strict cresctoare. De exemplu: pentru N la Intrare: 257 la ieire va fi afiat cuvntul Da i dac N la Intrare este 275 la ieire va fi afiat cuvntul Nu 3) Scriei un program care s determine toate numerele naturale mai mici dect MAXINT cu proprietatea c sunt egale cu suma factorialelor cifrelor lor. Exemplu: 145 = 1!+4!+5! 4) Scriei un program care determin toate numerele naturale mai mari ca 1 i mai mici dect un numr natural diferit de zero dat i prime cu el numrnd cte sunt. (Not: dou numere naturale se numesc prime ntre ele dac cel mai mare divizor comun ale acestora este 1) Valoarea numrului respectiv este citit de la tastatur, rspunsul se afieaz la ecran, pe primul loc numrul ce indic cantitatea de numere cu proprietatea dat, i n continuare numerele gsite. De exemplu dac este citit numrul 20 se va afia 7 3 7 9 11 13 17 19 5) Un numr de trei cifre se numete norocos dac suma crorva dou cifre ale acestui numr este egal cu a treia. Elaborai un program care citete de la tastatur n numere, formate din trei cifre i determin numrul de numere norocoase 6) Un numr de patru cifre se numete norocos dac suma primelor dou cifre este egal cu suma ultimelor dou. Elaborai un program care citete de la tastatur n numere, formate din patru cifre i determin numrul de numere norocoase 7) Un numr de patru cifre se numete nenorocos dac suma primelor dou cifre este egal cu suma ultimelor dou i este 13. Elaborai un program care citete de la tastatur n numere, formate din patru cifre i determin numrul de numere nenorocoase 8) Scriei un program care citete de la tastatur numrul natural N i determin numrul minim care poate fi obinut din toate cifrele acestui numr. De exemplu, dac N=24175, atunci rezultatul va fi.: 12457. Scrierea cifrelor nu se ncepe cu cifra zero.
21
Capitolul
TIPURI STRUCTURATE
Tablouri unidimensionale
1) De la tastatur se citesc n (4<n<1000) numere ntregi. Elaborai un program prin intermediul cruia se vor efectua urmtoarele operaii: a) Se vor afia la ecran numerele la un interval de 5 poziii; b) Se vor afia la ecran numerele n ordinea invers a introducerii lor la un interval de 4 poziii; a) Se vor afia doar numerele pare; b) Se vor afia doar numerele impare; c) Se vor afia doar numerele mai mari ca x i nu sunt divizibile cu y, x i y se citesc de la tastatur; d) Se vor afia doar numerele mai mari ca x i mai mici dect y, x i y se citesc de la tastatur; e) Se vor afia poziiile numerelor negative i impare din tablou; f) Se va afia media numerelor pare; g) Se vor afia poziiile numerelor formate din 2 cifre; h) Se va afia suma numerelor divizibile cu 3; i) Se va afia cele mai mari 2 numere; j) Se va afia toate numerele cu excepia celui minimal i maximal. 2) De la tastatur se citesc elementele unui vector de dimensiune n (n<1000) cu numere ntregi. Elaborai un program care va afia elementele introduse, apoi va mari fiecare element al tabloului cu 10. Elementele modificate se vor afia la ecran. 3) De la tastatur se citesc elementele unui vector de dimensiune n (n<1000) cu numere ntregi. Elaborai un program prin intermediul cruia elementele pare ale vectorului, se vor dubla, iar cele impare se vor tripla. Se vor afia elementele vectorulu i modificat. 4) De la tastatur se citesc elementele unui vector de dimensiune n (n<1000) cu numere ntregi. Elaborai un program prin intermediul cruia primul element din tablou va fi nlocuit cu elementul minimal i invers. Se vor afia elementele vectoru lui modificat.
22
5) De la tastatur se citesc elementele unui vector de dimensiune n (n<1000) cu numere ntregi. Elaborai un program prin intermediul cruia al treilea element va fi nlocuit cu elementul maximal i invers. Se vor afia elementele vectorului mo dificat. 6) De la tastatur se citesc elementele unui vector de dimensiune n (n<1000) cu numere ntregi. Elaborai un program prin intermediul cruia se va crea un nou vector care va fi format numai din elementele vectorului iniial care au exact cel puin t rei divizori. Se vor afia elementele ambilor vectori. 7) De la tastatur se citesc elementele unui vector de dimensiune n (n<1000) cu numere ntregi. Elaborai un program care va afia elementele introduse, apoi va micora fiecare element al tabloului cu 12. Elementele modificate se vor afia la ecran. 8) De la tastatur se citesc elementele unui vector de dimensiune n (n<1000) cu numere ntregi. Elaborai un program prin intermediul cruia: i. elementele negative ale vectorului, se vor dubla, iar cele mai mari dect 10 se vor micora cu 15. Se vor afia elementele vectorului modificat. ii. se va crea un nou vector care va fi format numai din elementele impare ale vectorului iniial. Se vor afia elementele ambelor vectori. iii. care va afia elementele introduse, apoi se va mari fiecare element al tabloului de 5 ori. Elementele modificate se vor afia la ecran. iv. elementele impare ale vectorului, se vor mri cu 25, iar cele negative micora de 2 ori. Se vor afia elementele vectorului modificat. v. elementul maximal al vectorului, va fi nlocuit cu cel minimal i reciproc. Se vor afia elementele vectorului modificat. 9) De la tastatur se citesc elementele unui vector de dimensiune n (n<1000) cu numere ntregi. Elaborai un program prin intermediul cruia se va crea un nou vecto r care i. va fi format numai din elementele pare ale vectorului iniial. Se vor afia elementele ambilor vectori. ii. va fi format numai din elementele vectorului iniial care au doi sau patru divizori. Se vor afia elementele ambilor vectori. iii. va fi format numai din elementele divizibile cu 3 ale vectorului iniial. Se vor afia elementele ambilor vectori. iv. va fi format numai din elementele vectorului iniial care au cel mult patru divizori. Se vor afia elementele ambilor vectori.
23
Tablouri bidimensionale
1) De la tastatur se citesc elementele unui tablou bidimensional cu n linii i m coloane n,m<10 de numere ntregi. Elaborai un programa care: a) Va afia elementele matricei; b) Va determina numrul elementelor pare, mai mici dect 10; c) Va determina numrul elementelor formate dintr-o singur cifr; d) Va nlocui elementele divizibile cu 3, cu valoarea numrului maximal *3, i va afia matricea modificat; e) Va nlocui elementele pare cu valoarea numrului maximal * 2, i va afia matricea modificat; f) Va afia elementele de pe coloana 2 i elementele de pe linia 1; g) Va afia elementele de pe coloana 1 i elementele de pe linia 2; h) Va afia elementele de pe coloana a i elementele de pe linia b. 2) numere: S se construiasc un tablou ptratic de dimensiune n,n cu primele n*n a. pare. Exemplu: n=3 se va afia 246 8 10 12 14 16 18 b. impare. Exemplu: n=3 se va afia 135 7 9 11 13 15 19 c. divizibile cu 5. Exemplu: n=3 se va afia 5 10 15 20 25 30 35 40 45 3) De la tastatur se citesc elementele unui tablou bidimensional cu n linii i m coloane. Elaborai un program care va afia la ecran elementele matricei, va aduga o linie nou, elementele crora vor fi: a. maximul de pe fiecare coloan. Rezultatul se va afia la ecran. Exemplu Pentru o matrice cu 3 lini i 3 coloane 193 856 7 8 19 Linia nou adugat va fi 8 9 19
24
b.
c.
suma elementelor de pe coloana respectiv. Rezultatul se va afia la ecran. Exemplu Pentru o matrice cu 3 lini i 3 coloane 123 456 789 Linia nou adugat va fi 12 15 18 suma dintre elementele primei linii i celei dea doua linie. Rezultatul se va afia la ecran. Exemplu Pentru o matrice cu 2 lini i 3 coloane 123 456 Linia nou adugat va fi 5 7 9, adic 5=1+4; 7=2+5; 9=3+6.
4) De la tastatur se citesc elementele unui tablou bidimensional cu n linii i n coloane. Elaborai un program care va afia la ecran elementele tabloului i: A) va mri elementele de pe diagonala principal cu 5. Rezultatul se va afia la ecran; B) va afia elementele de pe linia ce conine elementul minimal; C) va mri elementele unei coloane cu 15. Numrul de ordine a coloanei se citete de la tastatur. Rezultatul se va afia la ecran. 5) De la tastatur se citesc elementele unui tablou bidimensional cu n linii i m coloane. Elaborai un program care va afia la ecran elementele tabloului i va mri elementele unei linii cu 10. Numrul de ordine a liniei se citete de la tastatur. Rezultatul se va afia la ecran. 6) De la tastatur se citesc elementele unui tablou bidimensional cu n linii i m coloane. Elaborai un program care va afia la ecran elementele tabloului i va afia elementele de pe linia suma elementelor crora este maxim. 7) De la tastatur se citesc elementele unui tablou bidimensional cu n linii i m coloane. Elaborai un program care va afia la ecran elementele tabloului i va afia elementele de pe coloana ce conine elementul maximal.
25
iruri de caractere Funcii i proceduri de prelucrare a irurilor de caractere n varianta Pascal Antet
writeln(s); readln(s); LENGTH(S) CONCAT(s1[,s2,,sn]) POS(Subir,ir) COPY (irul, De_La_Care_Poziie, Cte_Carectere) INSERT(Ce_Inseram, In_Care_ir, De_la_care_Poziie) DELETE (irul, De_La_Care_Poziie, Cte_Carectere) VAL(ir, Variabil_Numeric, Cod) STR(Numr[:m[:n]]; ir) UpCase(x);
Descriere extrage la ecran irului s citete irul de la tastatur n variabila s

Lungimea irului S Concateneaz irurile S1, S2, Sn. Echivalent cu S1+S2++Sn. Obinem poziia apariiei subirului n ir. Dac rezultatul e 0 rezult c aa subir nu exist n ir. Obinem un subir, din irul dat, ncepnd de la care poziie, de lungimea Cte_Carectere. Se insereaz un subir ntr-un ir, ncepnd cu poziia indicat. Din irul dat se exclud de la poziia indicat numrul indicat de caractere. Transform irul de caractere n numr. Dac nu este posibil cod este diferit de zero, i dac s-a transformat cu succes Cod este 0. Transform numrul n ir de caractere. M i n precizeaz formatul n ir. Litera mare corespunztoare literei mici date ca argument
Exemple:
Funcia sau procedura POS(ma,Informatica) POS(in,Informatica) COPY (Informatica,7,3) INSERT (m,maa,3)DELETE (Informatica,5,4) Rezultatul 6 0 ati mama Infoica
n varianta C/C++ Antet

puts(sir); gets(sir); int strcmp(char *s1, char *s2);
Descriere extrage la consol coninutul irului sir citete caractere de la tastatur n variabila sir compar irurile s1 i s2 returneaz o valoare pozitiv, dac irul s1>s2, 0 dac s1 este egal cu s2 i o valoare negativ dac s1<s2
26
int strcmpi(char *s1, char *s2); int strncmp(char *s1, char *s2, int n); char *strcpy(char *d, char *s); char *strncpy(char *d, char *s, int n); int strlen(char *s); char *strcat(char *d, char *s); double atof(sir);
long double _atold(sir);
int atoi(sir);
long atol(sir);
itoa(int valoare,sir,int baza); ltoa(long valoare,sir,int baza); ultoa(unsigned long valoare,sir,int baza);
similar cu strcmp majuscule sunt nesemnificative similar cu strcmp, dar se compar irurile s1 i s2 pentru cel mult n caractere din fiecare ir copiaz irul surs s n irul destinaie d i returneaz adresa irului destinaie copiaz maxim n caractere de la surs s la destinaia d i returneaz adresa irului destinaie returneaz lungimea irului fr a numra caracterul terminator \0 concateneaz cele dou iruri i returneaz adresa irului rezultat convertete un ir ctre tipul double. Dac aceast conversie eueaz (se ntlnete un caracter nenumeric), valoarea ntoars este 0 convertete un ir ctre tipul long double. Dac aceast conversie eueaz, valoarea ntoars este 0 convertete un ir ctre tipul int. Dac aceast conversie eueaz (se ntlnete un caracter nenumeric), valoarea ntoars este 0 convertete un ir ctre tipul long. Dac aceasta conversie eueaz (se ntlnete un caracter nenumeric), valoarea ntoars este 0. convertete o valoare de tip int n ir, care este memorat n variabila sir. baza reine baza de numeraie ctre care s se fac conversia convertete o valoare de tip long int n ir, care este memorat n variabila sir convertete o valoare de tip unsigned long n ir, care este memorat in variabila ir
Probleme pentru rezolvare independent 1) De la tastatur se citete un ir de caractere. Elaborai un program care va determina: A) numrul de majuscule din ir; B) numrul de cifre din ir; C) numrul de caractere speciale(paranteze, operatori aritmetici) din ir; D) numrul de cifre pare citite.
27
2) nlocui:
De la tastatur se citete un ir de caractere. Elaborai un program care va A) cifrele din ir cu semnul +; B)vocalele din ir cu spaiu; C)majuscule din ir cu cifra 8.
3) afia:
De la tastatur se citete un ir de caractere. Elaborai un program care va i. ii. iii. iv. doar cifrele din ir; fiecare cuvnt din rnd nou; doar consoanele din ir; toate cifrele cu excepia celor divizibile cu 3.
4) De la tastatur se citesc mai multe cifre. Elaborai un program prin intermediul cruia se va determina dac mcar un numr care poate fi format din cifrele citite este par. 5) De la tastatur se citesc patru cuvinte, fiecare cuvnt fiind citit ntr-o singur variabil. Elaborai un program care va forma o fraz, va include toate cuvintele n ir. Fiecare cuvnt va fi desprit prin spaiu, ultimul caracter din fraz va fi semnul punct. La ecran se vor afia cuvintele citite ct i fraza format. 6) De la tastatur se citesc patru cuvinte, fiecare cuvnt fiind citit ntr-o singur variabil, un cuvnt va fi format din minim 3 caractere. Elaborai un program care va forma un cuvnt nou, n felul urmtor: din primul cuvnt va aduga primele 2 caractere, din al doilea cuvnt va aduga primul caracter, primele trei caractere din cuvntul al treilea i n/2 caractere din cuvntul patru(n lungimea cuvntului). La ecran se vor afia cuvintele citite ct i cuvntul format. 7) De la tastatur se citesc patru cuvinte, fiecare cuvnt fiind citit ntr-o singur variabil. Elaborai un program care va afia cuvintele n ordine alfabetic. Fiecare cuvnt va fi afiat din rnd nou.
28
Fiiere Deosebim dou feluri de fiiere: textuale (cu acces secvenial) i tipizate sau binare (cu acces direct). Instruciunile de lucru cu fiierele: Instruciunea Declararea n seciunea var textuale
F:text
binare
F:integer sau altul oricare tip n afar de fiier
Asignarea fiierului logic, declarat n program cu cel fizic, salvat pe Assign (f,date.txt); Assign (f,c:\valori\date.txt); disc. De obicei fiierele se afl n dosarul activ, n caz contrar se scrie calea complet a fiierului. Deschiderea fiierului pentru citire Reset(f); i modificri Deschiderea unui fiier nou. Dac Rewrite(f); aa fiier exist informaia din el va dispare. Read(f,a,b) Citirea valorilor a i b din fiierul f Pascal Citirea valorilor a i b din fiierul f Nu exist noiunea Readln(f,a,b) de linie!!! i trecerea la linia urmtoare nscrierea valorilor a i b n fiierul write(f,a,b) f nscrierea valorilor a i b n fiierul Nu exist noiunea writeln(f,a,b) de linie!!! f i trecerea la linia urmtoare nchiderea fiierelor. (Obligatorie Close(f) n cazul cnd nscriu sau se modific date). Citirea datelor din fiierul textual poate fi organizat n mai multe moduri, n dependen de condiiile problemei. Exemplu 1: Fiierul tablou.txt conine n prima linie 2 numere ntregi m i n, care reprezint numrul de linii i coloane al unui tablou (ambele mai mici ca 100). n urmtoarele m rnduri sunt scrise cte n numere reale elementele fiecrei linii.
Var a:array [1..100,1..100] of real; i,j,m,n : integer; f:text; Begin Assign (f,tablou.txt); reset(f); readln(f,m,n); 29
For i:=1 to m do begin For j:=1 to n do read(f,a[I,j]); readln(f); end; tablou.txt 3 5 2 4 78 43 121 123 43 546 76 8 8 5 2 45 312
Exemplu 2: Fiierul date.txt conine mai multe numere ntregi, care sunt scrise n mai multe rnduri. De citit datele din fiier i de afiat la ecran aceste numere. date.txt
23 5 456 6 8 9 80 65 432 524 78 143 121 123 43 546 76 8 18 55 26 445 12
Atragem atenia c n diferite rnduri a fiierului sunt scrise un numr de valori diferite.
Var a: integer; f:text; Begin Assign (f,date.txt); reset(f); While not eof(f) do Begin While not eoln(f) do Begin read(f,a); write(a:8); end; readln(f); writeln; end;
Fiierul tipizat poate fi perceput ca un tablou unidimensional cu indicii 0,1, Toate elementele fiierului au un indice. n timpul lucrului cu acest tip de fiier pot fi folosite urmtoarele: Instruciunea seek(f,n) cursorul fiierului trece la componenta cu indicele n. Filesize(f) returneaz numrul de componente a fiierului. Filepos(f) returneaz poziia cursorului n fiier.
FILE *nume_file; ex : FILE *f;
Pentru deschiderea fiierului se va utiliza funcia fopen. Mod de utilizare :

FILE *fopen(adresa_file, mod_de_deschidere);
Deschide fiierul cu numele dat pentru acces de tip mod_de_deschidere. Returneaz pointer la fiier sau NULL dac fiierul nu poate fi deschis, valoarea returnat este memorat n variabila fiier, care a fost declarat pentru accesarea lui. adresa_file indic numele i adresa fiierului. Pentru a deschide fiierul
30
azi.txt n calitate de adres vom indica azi.txt, dac fiierul este pe discul c n mapa temp atunci vom scrie C: \\temp\\azi.txt. Parametrul mod_de_deschidere este un ir de caractere care poate avea urmtoarele valori : "r" - readonly , este permis doar citirea dintr-un fiier existent; "w" - write, creeaz un nou fiier, sau dac exist deja, distruge vechiul coninut; "a" - append, deschide pentru scriere un fiier existent (scrierea se va face n continuarea informaiei deja existente n fiier, deci pointerul de acces se plaseaz la sfritul fiierului ); "+" - permite scrierea i citirea - actualizare (ex: "r+", "w+", "a+"). O citire nu poate fi direct urmata de o scriere i reciproc. nti trebuie repoziionat cursorul de acces printr-un apel la fseek. "b" - specific fiier de tip binar. Funcii de prelucrare a fiierelor int feof(FILE *fp); returneaz o valoare nenul dac s-a ntlnit sfritul de fiier la ultima operaie de intrare i 0 n caz contrar; int fclose(FILE *fp); unde fp este pointerul returnat de funcia fopen. Prin nchiderea fiierului se elibereaz zona tampon alocat acestuia. Funcia returneaz valoarea 0 dac operaia de nchidere s-a efectuat cu succes; int fsetpos(FILE *fp, long int *poz); atribuie indicatorului valoarea variabilei indicat prin pointerul poz i returneaz valoarea 0 n caz de succes; int fseek(FILE *fp, long offset, int whence); repoziioneaz indicatorul fiierului la valoarea whence+offset; whence poate avea urmtoarele valori: SEEK_SET = 0 - nceput de fiier; SEEK_CUR = 1 - poziie curent; SEEK_END = 2 - sfrit de fiier. int getc(FILE *fp); returneaz urmtorul caracter citit din fiierul fp sau EOF dac se ntlnete sfritul fiierului; int putc(int c, FILE *fp); nscrie caracterul c n fiierul fp, n caz de eroare returneaz EOF; char *fgets(char *s, int n, FILE *fp); citete maxim n-1 caractere din fiierul fp sau pn la '\n' inclusiv, le depune n s, adaug la sfrit '\0' i returneaz adresa irului s, n caz de eroare ntoarce valoarea NULL; int fputs(char *s, FILE *fp); scrie irul s n fiier, fr caracterul '\0', n caz de eroare ntoarce valoarea EOF;
31
int fscanf(FILE *fp, char *format [, adresa, ...]); citete date din fiierul fp, conform formatului specificat (specific funciei scanf); int fprintf(FILE *fp, char *format [, argum...]); scrie date, conform formatului (specific funciei printf) n fiierul fp, returneaz numrul de octei transferai sau EOF n caz de eroare. Un fiier este vzut n C++ ca un obiect, deci ca o variabil de un tip clas. Se pot folosi 3 clase predefinite n biblioteca fstream.h : fstream pentru fiiere ce pot fi folosite n citire sau n scriere; ifstream pentru fiiere din care este permis doar citirea; ofstream pentru fiiere in care este permis doar scrierea. Declararea unei variabile de tip fiier :
nume_clasa nume_file;
Deschiderea fiierului se efectueaz prin intermediul metodei open. Mod de utilizare :

nume_file.open(adresa_file, mod_de_deschidere);
C++
Argumentul mod_de_deschidere este opional pentru streamuri de intrare ifstream, pentru care valoarea implicit este ios::in, i pentru streamuri de ieire ofstream, pentru care valoarea implicit este ios::out. Pentru streamuri de intrare/ieire fstream, argumentul mod_de_deschidere trebuie s aib una din valorile definite n clasa ios : ios::in este permisa doar citirea dintr-un fiier existent; ios::out creeaz un nou fiier, sau dac exist deja, distruge vechiul coninut; ios::app deschide un fiier pentru adugare, pointerul de acces se plaseaz la sfrit; ios::ate deschide un fiier existent pentru citire sau scriere, pointerul de acces se plaseaz la sfrit; ios::trun deschide un fiier i tergere vechiul coninut; ios::binary specific fiier de tip binar. n argumentul mod_de_deschidere se pot combina prin operatorul OR (SAU) dou sau mai multe din aceste valori definite. Implicit, fiierele se deschid n mod text. Valoarea ios::binary determin deschiderea n mod binar a fiierului. Orice fiier poate fi deschis n mod text sau mod binar, indiferent de felul n care au fost formatate datele. Scrierea datelor n fiier se realizeaz prin intermediul operatorilor de ieire: Nume_file<<flux1<<flux2<<<<fluxn; Citirea datelor din fiier se realizeaz prin intermediul operatorilor de intrare:
Nume_file >>var1>>var2>>>>varn; 32
Valoarea argumentului acces determin tipul de acces la fiier. int eof (); returneaz nenul dac este sfrit de fiier; int bad(); returneaz nenul dac s-a produs o eroare; int fail(); returneaz nenul dac operaia nu a reuit. get(ch); extrage un caracter n ch; getline(str, MAX, [DELIM]); extrage pn la MAX caractere din str sau pn la caracterul DELIM (\0 sau \n);. read(str, MAX); extrage pn la MAX caractere n str sau pn la EOF; seekg(positie) seteaz distana (n bytes) a pointerului de fiier fa de nceputul fiierului; seekg(positie, seek_dir) seteaz distana (n bytes) a pointerului de fiier fa de poziia specificat seek_dir, care poate lua urmtoarele valori: ios::beg - nceput de fiier ios::cur - poziie curent ios::end - sfrit de fiier tellg(pos) returneaz poziia (n bytes) a pointerului de fiier fa de nceputul fiierului; write(str, SIZE) insereaz SIZE caractere din vectorul str n stream. tellp() returneaz poziia pointerului de fiier n bytes. Probleme pentru rezolvare independent 1) Fiierul date.in conine 3 valori separate printr-un singur spaiu, care reprezint vrsta, nlimea i genul unei persoane. S se scrie un program care determin greutatea ideal a unei persoane cunoscnd nlimea, vrsta i genul persoanei (f sau m). Formulele de calcul sunt: Gmasculin = 50 + 0.75 * (inaltime - 150) + (varsta - 20) / 4, Gfeminin = Gmasculin 10, unde nlimea este exprimat n cm i vrsta n ani.. La ecran se va afia greutatea ideal. Toate datele despre persoan (vrsta, nlimea, genul, greutatea ideal) se vor scrie n fiierul date.out. 2) Fiierul date.in conine 3 numere ntregi separate printr-un singur spaiu. S se elaboreze un program care va afia aceste numere unul sub altul, afind n dreptul fiecruia unul dintre cuvintele PAR sau IMPAR. Rezultatul va fi afiat la ecran ct i n fiierul date.out 3) Fiierul date.in conine 3 numere ntregi distincte separate printr-un singur spaiu. S se elaboreze un program care va specifica care dintre numere are valoare
33
maximal, minimal i care nu este nici minim nici maxim. Rezultatul va fi afiat la ecran ct i n fiierul date.out. 4) Fiierul date.in conine 12 numere ntregi separate printr-un singur spaiu care reprezint temperaturile medii ale lunilor unui an, ca numere ntregi. S se afieze cu dou zecimale media anual a temperaturilor pozitive i a celor negative. Rezultatul va fi afiat la ecran ct i n fiierul date.out. 5) Fiierul date.in conine n numere ntregi separate printr-un singur spaiu. Primul numr reprezint numrul de numere din fiier. Datele din fiier reprezint mediile a n elevi, ca numere reale. S se afieze cea mai mare i cea mai mic medie. S se verifice dac sunt corigeni. Rezultatul va fi afiat la ecran ct i n fiierul date.out Exemplu : Date de intrare 4 9.50 4.25 9.66 6.33 Date de ieire max=9.66 min=4.25 1 corigent. 6) Fiierul date.in conine n numere ntregi separate printr-un singur spaiu. Primul numr reprezint numrul de numere din fiier. S se afieze numrul minimal, maximal, numrul de elemente pare, impare i media numerelor cu dou zecimale. Rezultatul va fi afiat la ecran ct i n fiierul date.out 7) Fiierul date.in conine elementele unei matrice. n prima linie sunt scrise numrul de lini i de coloane separate printr-un spaiu. Pe urmtoarele linii sunt scrise elementele matricei. Elaborai un program care va afia la ecran i va scrie n fiierul date.out elementele matricei i poziiile pe care se afl valoarea maximal. 8) Fiierul date.in conine elementele unei matrice. n prima linie sunt scrise numrul de lini i de coloane separate printr-un spaiu. Pe urmtoarele linii sunt scrise elementele matricei. Elaborai un program care va afia la ecran si va scrie n fiierul date.out elementele matricei i suma de pe fiecare linie. 9) Fiierul date.in conine elementele unei matrice. n prima linie sunt scrise numrul de lini i de coloane separate printr-un spaiu. Pe urmtoarele linii sunt scrise elementele matricei. Elaborai un program care va afia la ecran si va scrie n fiierul date.out elementele matricei i minimul de pe fiecare coloan. 10) Fiierul date.in conine un ir de caractere. Elaborai un program care va determina numrul de majuscule din ir. Rezultatul va fi afiat la ecran ct i n fiierul date.out
34
11) Fiierul date.in conine un ir de caractere. De la tastatur se citete un ir de caractere. Elaborai un program care va nlocui cifrele din ir cu semnul +. Rezultatul va fi afiat la ecran ct i n fiierul date.out 12) Fiierul date.in conine un ir de caractere. De la tastatur se citete un ir de caractere. Elaborai un program care va afia doar cifrele din ir. Rezultatul va fi afiat la ecran ct i n fiierul date.out 13) Fiierul date.in conine un ir de caractere. De la tastatur se citete un ir de caractere. Elaborai un program care va determina numrul de cifre din ir. Rezultatul va fi afiat la ecran ct i n fiierul date.out 14) Fiierul date.in conine un ir de caractere. De la tastatur se citete un ir de caractere. Elaborai un program care va nlocui vocalele din ir cu spaiu. Rezultatul va fi afiat la ecran ct i n fiierul date.out 15) Fiierul date.in conine un ir de caractere. De la tastatur se citete un ir de caractere. Elaborai un program care va determina numrul de caractere speciale (paranteze, operatori aritmetici) din ir. Rezultatul va fi afiat la ecran ct i n fiierul date.out 16) n fiierul numere.in sunt scrise mai multe numere ntregi. Elaborai un program prin intermediul cruia se vor aduga numerele pare din fiierul numere.in n fiierul date.txt. 17) Elaborai un program prin intermediul cruia va fi creat un fiier. Numele fiierului se va citi de la tastatur. n fiier vor fi scrise toate numerele pare mai mici dect n(n<10000), n se citete de la tastatur. 18) Elaborai un program prin intermediul cruia va fi creat un fiier. Numele fiierului se va citi de la tastatur. n fii er vor fi scrise toate numerele impare mai mici dect n(n<10000), n se citete de la tastatur. 19) Fiierul numere.in conine mai multe numere reale (cel puin 2). Elaborai un program prin intermediul cruia n acest fiier se va aduga media aritmetic a u ltimelor 2 numere.
35
20) Fiierul numere.in conine mai multe numere reale (cel puin 2). Elaborai un program prin intermediul cruia n acest fiier se va aduga media aritmetic a numerelor din fiier. 21) n fiierul date.in este scris un numr ntreg pozitiv mai mic dect 1000. Elaborai un program care va aduga n fiier un triunghi: a) b) c) 4 4 4 1 1234 1 12 123 21 123 12 321 1234 1 4321 22) n fiierul date.in sunt scrise mai multe cuvinte, fiecare cuvnt este separat printr-un singur spaiu. Elaborai un program prin intermediul cruia se va afia la ecran coninutul fiierului, cel mai lung cuvnt i cel mai mare cuvnt.
36
Metode de sortare
Procedura de sortare se aplic foarte larg n informatic. Prin sortare vom nelege operaia de aranjare a elementelor ntr-o anumit ordine: cresctoare sau descresctoare. Existnd mai multe metode de sortare n continuare vom meniona unele din ele. Admitem c avem declaraiile: Varianta Pascal Varianta C/C++
var a : array [1..100] of int a[100],x, i,j,n,k,l.p; integer; x,i,j,n,k,l:integer; p:boolean;
Se cunosc: valoarea lui n numrul de elemente al tabloului, i elementele tabloului a. Metoda de inserie
for(i=1;i<n;i++){ For i:=2 to n do Begin x:=a[i]; j:=i-1; x=a[i]; j=i-1; while(j<=0&&a[j]>x){ While (j<=1) and (a[j]>x) do Begin a[j+1]:=a[j]; j:=j-1; a[j+1]=a[j]; j--; end; } a[j+1]:=x; a[j+1]=x; end; }
Metoda bulelor
k:=n; p:=false; k=n; p=0; while (!p){ while p=false do Begin p:=true; l:=k; i:=1; p=1; l=k; i:=0; While(i<=l-1){ While i<=l-1 do if(a[i]>a[i+1]){ Begin If a[i]>a[i+1] then begin x:=a[i]; a[i]:=a[i+1]; x=a[i]; a[i]=a[i+1]; a[i+1]=x; a[i+1]:=x; k:=i; p=0; k:=i; p:=false; } end; i++; i:=i+1; }; end; }; end;
Metoda de selecie
i:=1; i=0; while (i<n-1){ while i<=n-1 do Begin x:=a[i]; l:=i; j:=i+1; x=a[i]; l=i; j=i+1; while(j<n){ While j<=n do if (x>a[j]){x=a[j];l=j;} Begin if x>a[j] then begin x:=a[j]; l:=j; end; j++; j:=j+1; }; end; k=a[i]; k:=a[i]; a[i]:=a[l]; a[l]:=k; a[i]=a[l]; 37
i:=i+1; end;
sau
for i:=1 to n-1 do begin x:=a[i]; l:=i; for j:=i+1 to n do if x>a[j] then begin x:=a[j]; l:=j; end; k:=a[i]; a[i]:=a[l]; a[l]:=k; end;
a[l]=k; i++; };
Sortarea prin distribuire Aceast metod se folosete de obicei n cazul cnd elementele tabloului numeric sunt cuprinse ntr-un domeniu nu prea mare. Implementarea acestei metode se reduce la declararea unui tablou suplimentar de dimensiunile domeniului. n acest tablou iniial zerografiat, se adun cte o unitate n celula cu indicele egal cu valoarea elementului din tabloul iniial. Fie tabloul a datele iniiale i b - cel cu rezultate, domeniul fiind de la c la d.
For i:=c to d do b[i]:=0; For i:=1 to n do begin t:=a[i]; b[t]:=b[t]+1; end; {aranjm elementele n tabloul a} i:=1; For j:=c to d do For k:=1 to b[j] do begin a[i]:=j; i:=i+1; end; for(i=c;i<d;i++) b[i]=0; for(i=0;i<n;i++){ t=a[i]; b[t]=b[t]+1; } {aranjm elementele n tabloul a} i=0; for(j=c;j<d;j++) for(k=0;k<b[j];k++){ a[i]=j; i++; }
Probleme pentru rezolvare independent 1) Fiierul vector.in conine n numere ntregi separate printr-un singur spaiu. Primul numr reprezint numrul de numere din fiier. Elaborai un program prin intermediul cruia la ecran se vor afia numerele sortate cresctor i descresctor, utiliznd metoda bulelor, inseriei i seleciei. 2) Fiierul caractere.in conine mai multe caractere. Elaborai un program prin intermediul cruia la ecran se vor afia caracterele sortate cresctor i descresctor, metoda bulelor, inseriei i seleciei. 3) Fiierul vector.in conine n numere ntregi separate printr-un singur spaiu. Primul numr reprezint numrul de numere din fiier. Elaborai un program prin
38
intermediul cruia primele k numere vor fi sortate cresctor, iar restul numerelor descresctor, k se citete de la tastatur. 4) Fiierul vector.in conine n numere ntregi separate printr-un singur spaiu. Primul numr reprezint numrul de numere din fiier. Elaborai un progr am prin intermediul cruia primele k numere vor fi sortate descresctor, iar restul numerelor cresctor, k se citete de la tastatur. 5) Fiierul cuvinte.in conine mai multe cuvinte, separate printr-un singur spaiu. Elaborai un program prin intermediul cruia la ecran se vor afia cuvintele aranjate descresctor/cresctor. 6) Fiierul matrice.in conine elementele unei matrice. n prima linie sunt scrise numerele m i n numrul de lini i de coloane separate printr-un spaiu. Pe urmtoarele n linii sunt scrise cte m elemente ale matricei. Elaborai un program prin intermediul cruia se vor sorta elementele fiecrei coloane n parte a matricei. 7) Fiierul matrice.in conine elementele unei matrice. n prima linie sunt scrise numrul de lini i de coloane separate printr-un spaiu. Pe urmtoarele linii sunt scrise elementele matricei. Elaborai un program prin intermediul cruia se vor sorta elementele fiecrei linii a matricei.
39
Tipul de date articol
1) De la tastatur se citete numele i data naterii a trei copii. Elaborai un program prin intermediul cruia la ecran se va afia copilul cu vrsta cea mai mic, cea mai mare i cea mijlocie. 2) De la tastatur se citesc datele despre dou variabile de tipul data (an, luna, zi). Elaborai un program prin intermediul cruia la ecran se va afia suma i diferena dintre cele dou variabile de tipul data. La ecran data va fi afiat corect (0zi30, 0luna12) 3) De la tastatur se citesc datele despre dou variabile de tipul timp (ore, min, sec). Elaborai un program prin intermediul cruia la ecran se va afia suma i diferena dintre cele dou variabile de tipul timp. La ecran timpul va fi afiat corect (0sec59, 0min59). 4) Elaborai un program prin intermediul cruia: A. De la tastatur se citesc coordonatele vrfurilor unui triunghi (3 vrfuri). Determinai: a) Dac coordonatele introduse pot forma un triunghi; b) n cazul n care triunghiul poate fi format: -) se va afia aria i perimetrul triunghiului; -) tipul triunghiului: ascuit, obtuz, drept. B. De la tastatur se citesc datele despre dou cercuri(coordonatele centrului i raza). Determinai: a) Pentru fiecare cerc aria i lungimea discului; b) Poziia cercurilor(unul n interiorul altuia, tangente, au dou puncte comune, nu au nici un punct comun(exclude cazul cnd un cerc este situat n interiorul altui cerc). Formule necesare: Distana dintre 2 puncte A(x1,y1) i B(x2,y2)
d AB ( x1 x2 ) 2 ( y1 y2 ) 2
abc 2
P Aria unui triunghi: Aria P(P a) * (P b) * (P c) , unde
5) Elaborai un program prin intermediul cruia se va crea tipul de date fracie. De la tastatur se citesc datele despre dou fracii, la ecran se va afia: a) ce mai mare i ce mai mic fracie; b) suma fraciilor;
40
c) diferena fraciilor; d) produsul fraciilor; e) ctul fraciilor; Fraciile se vor afia doar sub form de fracii ireductibile de forma a/b, de exemplu 3/4. 6) Pe o suprafa plan sunt mai multe puncte, date prin coordonatele lor. Elaborai un program prin intermediul cruia se vor sorta cresctor n dependen de distana acestora de la centru axei de coordonate a sistemului cartezian. Date de intrare. Fiierul puncte.in, care pe prima linie conine numrul de puncte din plan, iar pe urmtoarele linii sunt scrise coordonatele punctelor. Date de ieire. La ecran se va afia punctele sortate, fiecare coordonat de punct fiind urmat de distana acestuia de la centru. 7) Prin intermediul tipului de date articol, creai tipul de date telefon cu cmpurile: marca, culoare, anul fabricrii, preul. n baza acestui tip elaborai un program prin intermediul cruia se vor gestiona datele despre telefoanele mobile (minim 10 telefoane). Citirea datelor se va efectua din fiier. Programul va conine un meniu cu urmtoarele opiuni: a) Afiarea tuturor telefoanelor; b) Afiarea telefoanelor cu cel mai mare an; c) Afiarea celor mai scumpe telefoane; d) Cutarea telefoanelor dup marc; e) Cutarea telefoanelor dup pre, cu indicarea preului minim i maxim; f) Sortarea telefoanelor descresctor dup anul fabricrii; g) Sortarea telefoanelor cresctor dup marc.
41
Recapitulare
1) Se consider dou tablouri A[1..N] i B[1..N] de numere reale, N 100. Scriei un program care numr cazurile cu urmtoarea proprietate: A[i]<B[i]; A[i]=B[i]; A[i]>B[i]. Intrare: Numrul N i elementele tablourilor A i B se citesc de la tastatur. Ieire: La ecran se vor afia trei rnduri, indicnd proprietatea i numrul de situaii respective. 2) Se consider tabloul A[1..N] de numere ntregi, N 100. Scriei un program care calculeaz media aritmetic a numerelor de pe locurile pare i media aritmetic a numerelor de pe locurile impare. Intrare: Numrul N i elementele tabloului se citesc de la tastatur. Ieire: La ecran se vor afia dou valori. 3) Se consider tabloul A[1..N] de numere ntregi, N 100. Scriei un program care calculeaz suma elementelor mai mici ca elementul maxim. Intrare: Numrul N i elementele tabloului se citesc de la tastatur. Ieire: La ecran se va afia suma cerut. 4) Se consider tabloul X[1..N] de numere ntregi, N 100. Scriei un program care determin lungimea celei mai lungi secvene de elemente consecutive ordonate cresctor. Intrare: Numrul N i elementele tabloului se citesc de la tastatur. Ieire: La ecran se va afia mrimea celei mai lungi secvene de elemente ordonate cresctor i poziiile nceputului i sfritului ei. 5) Se consider tabloul A[1..N] de numere ntregi, N 100. Scriei un program care efectueaz deplasarea spre stnga cu o poziie a elementelor A[2], A[3],..., A[n]. Primul element va fi nscris pe ultima poziie. Intrare: Numrul N i elementele tabloului se citesc de la tastatur. Ieire: La ecran se vor afia elementele tabloului modificat. 6) Se consider tabloul A[1..N] de numere ntregi, N 100. Scriei un program care efectueaz deplasarea elementelor spre stnga cu M poziii. Primele M elemente vor fi nscrise pe ultimele M poziii. Intrare: Numerele N, M i elementele tabloului se citesc de la tastatur. Ieire: La ecran se vor afia elementele tabloului modificat.
42
7) Se consider tabloul X[1.. 10] de numere ntregi egale numai cu 0, 1 sau 2. Scriei un program care aranjeaz pe primele locuri elementele egale cu 1, apoi cele egale cu 0, apoi cele egale cu 2. Intrare: Elementele tabloului se citesc de la tastatur. Ieire: La ecran se va afia elementele tabloului modificat. 8) Se consider tabloul A[1..2*N] de numere naturale, unde N elemente sunt pare, iar N elemente sunt impare, N 50. Scriei un program care aranjeaz elementele astfel: pe locuri pare - elemente cu valori pare, pe locuri impare - elemente cu valori impare pstrnd ordinea. De exemplu, pentru tabloul: 4 5 6 7 8 9 se va obine: 5 4 7 6 9 8 Intrare: Numrul N i elementele tabloului se citesc de la tastatur. Ieire: La ecran se vor afia elementele tabloului modificat. 9) Se consider tabloul X[ 1 .. N] de numere reale, N 100. Scriei un program care creeaz tabloul Y din elementele tabloului X, insernd ntre fiecare 2 elemente media lor aritmetic. De exemplu, avnd tabloul: 7 4.2 11 -1 20 se va obine tabloul: 7 5.6 4.2 7.6 11 5 -1 9.5 20 Intrare: Numrul N i elementele tabloului se citesc de la tastatur. Ieire: Elementele tabloului Y se vor afia la ecran. 10) Se consider tabloul T[1..N, 1..M ] cu numere reale, N 20 i M 20. Scriei un program care interschimb cu locurile elementul maxim de pe fiecare coloan cu elementul din prima linie a aceleiai coloane. Intrare: Numerele N, M i elementele tabloului se citesc de la tastatur. Ieire: La ecran se vor afia elementele tabloului modificat 11) Se consider dou tablouri liniare A[1..N] i B[1..N], N 100. Scriei un program care modific elementele acestor tablouri conform regulii: A[i]:= A[i] + B[i] i B[i]:= A[i]* B[i]. De exemplu, dac A[i]= 7 i B[i] = 3 atunci dup modificare obinem valorile lui A[i] = 10 i B[i] = 21. Intrare: Numrul N i elementele tablourilor se citesc de la tastatur. Ieire: La ecran se vor afia elementele tablourilor modificate. 12) Se consider tabloul X[1..N] de numere ntregi nenule, N 100. Scriei un program care numr de cte ori se schimb semnul numerelor din acest tablou. De exemplu: pentru tabloul 2 9-5-4 6 12 -8 5 32 1 sunt 4 alternri de semne. Intrare: Numrul N i elementele tabloului se citesc de la tastatur. Ieire: La ecran se va afia numrul de alternri de semne.
43
Capitolul
SUBPROGRAME
Parametri formali de tip valoare
1) De la tastatur se citete un numr ntreg n, n<100000. Elaborai un program cu funcii prin intermediul cruia se va determina: a) Numrul de cifre; b) Numrul de cifre pare; c) Numrul de cifre impare; d) Suma cifrelor; e) Cifra maxim; f) Cifra minim; g) Media aritmetic a cifrelor; h) Cifrele care se repet de cel puin dou ori; i) Cifrele numrului separate printr-un sigur spaiu; j) Divizorii numrului; k) Inversul numrului; l) Mesajul PRIM, dac numrul este numr prim; m) Cel mai mare numr posibil creat din aceste cifre. 2) De la tastatur se citesc dou numere ntregi. Elaborai un program cu funcii prin intermediul cruia se va determina: a) Suma numerelor; b) Produsul numerelor; c) Media aritmetic a numerelor; d) Cel mai mare divizor comun; e) Cel mai mic multiplu comun; f) Numrul minim; g) Numrul maxim; h) Suma numerelor n formatul a+b=c, dac a i b reprezint numerele citite; i) Produsul numerelor n formatul a*b=c, dac a i b reprezint numerele citite; j) Toi divizorii comuni; k) Cinci multipli comuni; l) Cifrele care se conin n ambele numere; m) Cifrele care sunt n primul numr i nu sunt n al doilea numr;
44
n) Va afia mesajul PRIETENE, dac numerele sunt prietene. Dou numere se numesc prietene, dac numrul de divizori este acelai. 3) De la tastatur se citesc trei numere ntregi. Elaborai un program cu funcii prin intermediul cruia: a) Se va determina cel mai mare divizor comun al numerelor; b) Se va determina cel mai mic multiplu comun al numerelor; c) Se va determina valoarea maxim; d) Se va determina valoarea minim; e) Se vor afia toi divizorii comuni; f) Se vor cei mai mici trei multipli comuni. g) Se va verifica dac numerele citite pot fi lungimile laturilor unui triunghi; g.1. Se va determina aria triunghiului, dac valorile citite pot forma un triunghi; g.2.Se va determina perimetrul triunghiului, dac valorile citite pot forma un triunghi; h) Se va afia soluiile reale ale ecuaiei ax2+bx+c=0, dac a, b, c reprezint coeficienii ecuaiei.
45
Parametri formali de tip variabil
1) De la tastatur se citesc dou numere ntregi. Pentru fiecare dintre urmtoarele cazuri s se creeze cte o procedur, prin intermediul creia se va determina: a) Suma numerelor; b) Produsul numerelor; c) Media aritmetic a numerelor; d) Cel mai mare divizor comun; e) Cel mai mic multiplu comun; f) Numrul minim; g) Numrul maxim. 2) Se consider tipul de date timp (ora:min:sec). Elaborai un program prin intermediul cruia se va crea cte o procedur pentru: a) Citirea timpului de la tastatur; b) Afiarea timpului la ecran, n formatul ora:min:sec, dac 0sec59 i 0min59. c) Determinarea sumei dintre cele dou variabile de tipul timp; d) Determinarea diferenei dintre cele dou variabile de tipul timp; e) Determinarea valorii maximale; f) Determinarea valorii minimale; 3) Se consider tipul de date data (an:luna:zi). Elaborai un program prin intermediul cruia se va crea cte o procedur pentru: a) Citirea datei de la tastatur; b) Afiarea datei la ecran, n formatul an:luna:zi, dac 1zi30 i 1luna12. c) Determinarea sumei dintre cele dou variabile de tipul data; d) Determinarea diferenei dintre cele dou variabile de tipul data; e) Determinarea valorii maximale; f) Determinarea valorii minimale; 4) Se consider tipul de date polinom (ax2+bx+c). Elaborai un program prin intermediul cruia se va crea cte o procedur pentru: a) Citirea coeficienilor polinomului de la tastatur; b) Afiarea polinomului la ecran, n formatul ax2+bx+c, dac a, b, c reprezint coeficienii polinomului. c) Determinarea sumei dintre cele dou polinoame; d) Determinarea diferenei dintre cele dou polinoame; e) Determinarea polinomului maxim;
46
f) Determinarea polinomului minim; g) Determinarea soluiilor reale ale polinomului. 5) Se consider un triunghi cu lungimile laturilor egale cu a, b, c, - numere reale. Pentru fiecare dintre urmtoarele cazuri s se creeze cte o procedur, prin intermediul creia: a) Se va citi de la tastatur lungimile laturilor; b) Se va determina dac valorile a,b i c au fost introduse corect(pot forma un triunghi), n caz contrar se va repeta operaia de citire, pn cnd valorile nu vor fi introduse corect; c) Se va determina aria i perimetrul triunghiului. d) Se va afia tipul triunghiului (ascuit, drept, obtuz).
47
Tablouri i funcii
1) Se consider un tablou unidimensional. Elaborai un program cu funcii/proceduri prin intermediul crora: a) De la tastatur se vor citi elementele tabloului; b) Se vor afia elementele tabloului la ecran; c) Se vor sorta elementele cresctor; d) Se vor inversa elementele tabloului; e) Va fi determinat elementul maximal; f) Va fi determinat elementul minimal; g) Se va determina numrul de elemente maximale; h) Se va determina numrul de elemente minimale. 2) Se consider dou tablouri cu numere ntregi, a i b. Elaborai un program utilizarea funciilor/procedurilor prin intermediul crora: a) De la tastatur se citesc elementele tablourilor; b) Se afieaz la ecran elementele tablourilor; c) Va determina suma elementelor fiecrui tablou; d) Va determina diferena elementelor fiecrui tablou; e) Va crea un nou tablou care va conine toate elementele tabloului a i b; f) Va crea un nou tablou format doar din elementele comune ambelor tablouri. 3) Se consider un tablou bidimensional cu numere ntregi. Elaborai un program cu funcii/proceduri prin intermediul crora: a) De la tastatur se vor citi elementele tabloului; b) Se vor afia elementele tabloului la ecran; c) Va fi determinat elementul maximal; d) Va fi determinat elementul minimal; e) Se va determina numrul de elemente maximale; f) Se va determina numrul de elemente minimale; g) Se va afia sumele pe linii; h) Se va afia sumele pe coloane; i) Se vor sorta elementele cresctor pe linii; j) Va determina suma elementelor de pe perimetrul tabloului. 4) Se consider un ir de caractere. Elaborai un program cu funcii/proceduri, prin intermediul cruia: a) Va determina dac irul este palindrom; b) Va afia doar vocalele din ir;
48
c) d) e) f) g) h) i)
Va afia doar cifrele din ir; Va determina numrul de cuvinte din ir; Va sorta cresctor elementele irului; Va inversa irul; Va determina cuvntul maxim; Va determina cuvntul de lungime maxim; Va inversa fiecare cuvnt din ir.
5) Elaborai un program prin intermediul cruia vor fi create proceduri pentru conversia numerelor n ir de caractere i reciproc: a) Procedur pentru transformarea irului n numr ntreg, dac irul conine doar cifre; b) Procedur pentru transformarea unui numr ntreg n ir; c) Procedur pentru transformarea irului n numr real, dac irul conine doar cifre i caracterul punct; d) Procedur pentru transformarea unui real n ir.
49
Subprograme recursive
1) De la tastatur se citete un numr ntreg. Elaborai un subprogram recursiv, prin intermediul cruia se va determina valoarea expresiilor: a) 1+3+5++2n-1; b) 2+4+6++2n; c) 2+5+8++3n-1; d) 1+5+9++4n-3; 1 1 1 1 ... e) ; 2 7 12 5n 3 f)
1 1 1 1 ... ; 3 8 13 5n 2
1 1 1 1 1 ... (1)n n . 2 4 8 16 2
g)
2) Se consider un tablou unidimensional cu numere ntregi. Elaborai un subprogram recursiv prin intermediul cruia: a) De la tastatur se citesc elementele acestui tablou unidimensional; b) Se vor afia elementele tabloului n ordinea citirii lor; c) Se vor afia elementele tabloului n ordine invers a citirii lor; d) Va determina suma elementelor; e) Va determina suma elementelor pare; f) Va determina suma elementelor impare; g) Va afia elementele pare; h) Va afia elementele impare; i) Va verifica existena numrului k n tablou (k se introduce de la tastatur); j) Va verifica existena numerelor pare n tablou. 3) Elaborai un subprogram recursiv prin intermediul cruia: a) Se va determina produsul dintre dou numere ntregi prin adunri repetate; b) Se va determina ctul dintre dou numere ntregi prin scderi repetate; c) Se va determina restul mpririi dintre dou numere ntregi prin scderi repetate; 4) Elaborai un subprogram recursiv, prin intermediul cruia se va determina dac un numr ntreg, este sau nu numr prim.
50
Recapitulare
1) Se consider tabloul A[1..N,1..N] de numere ntregi, unde N 20. Scriei un program care va aduna la fiecare element al tabloului valoarea elementului maxim de pe diagonala principal. Intrare: Numrul N i elementele tabloului se citesc de la tastatur. Ieire: La ecran se vor afia elementele tabloului modificat. 2) Se consider tabloul A[1..N,1..N] de numere ntregi, unde N 20. Scriei un program care calculeaz suma elementelor care nu se afl pe diagonala secundar. Intrare: Numrul N i elementele tabloului se citesc de la tastatur. Ieire: La ecran se va afia suma calculat. 3) Se consider un tablou ptrat (numrul de linii este egal cu numrului de coloane) elementele cruia sunt numere ntregi. Scriei un program care modific tabloul astfel c toate elementele acesteia se mresc cu valoarea elementului situat pe diagonala secundar i n aceeai linie. Intrare: Fiierul text TABEL.IN organizat astfel: prima linie al fiierului conine un numr pozitiv ntreg 1< N 10; celelalte N linii conin cte N valori numerice separate prin spaii Ieire: Fiierul text TABEL.OUT conine N linii a cte N valori separate prin spaii. De exemplu: TABEL.IN TABEL.OUT 4 7 10 13 10 2 5 8 5 9 4 6 0 6 1 3 -3 10 4 7 -3 8 2 5 -5 22 6 11 12 11 5 0 1 4) Se consider un tablou ptrat (numrul de linii este egal cu numrul de coloane) completat cu numere ntregi. Scriei un program care modific tabloul astfel c toate elementele din fiecare linie se mresc cu valoarea elementului situat n prima coloan i n aceeai linie. Intrare: Fiierul text TABEL.IN organizat astfel: prima linie al fiierului conine un numr pozitiv ntreg 1< N 10; celelalte N linii conin cte N valori numerice separate prin spaii Ieire: Fiierul text TABEL.OUT conine N linii a cte N valori separate prin spaii
51
De exemplu: TABEL.IN 4 2 5 8 5 6 1 3 -3 8 2 5 -5 11 5 0 1
TABEL.OUT 4 7 10 7 12 7 9 3 16 10 13 3 22 6 11 12
5) Se consider un tablou ptrat (numrul de linii este egal cu numrul de coloane) completat cu numere ntregi. Scriei un program care modific tabloul astfel c toate elementele de deasupra diagonalei principale se mresc cu valoarea elementului situat n prima linie i n aceeai coloan cu elementul modificat. Intrare: Fiierul text TABEL.IN organizat astfel: prima linie al fiierului conine un numr pozitiv ntreg 1< N 10; celelalte N linii conin cte N valori numerice separate prin spaii Ieire: Fiierul text TABEL.OUT conine N linii a cte N valori separate prin spaii. De exemplu: TABEL.IN TABEL.OUT 4 2 10 16 10 2 5 8 5 6 1 11 2 6 1 3 -3 8 2 5 0 8 2 5 -5 11 -5 0 1 11 5 0 1 6) Se consider tabloul liniar T[1..N] de tip ntreg, N100. Scriei un program care nscrie numerele nenule la nceputul tabloului (pstrnd ordinea lor) iar zerourile le plaseaz la finele tabloului. Restricie: se interzice utilizarea altor tablouri! Intrare: Numrul N i elementele tabloului se citesc de la tastatur. Ieire: La ecran se vor afia elementele tabloului modificat 7) Fiierul cu acces direct DATE.DAT conine 3*n numere reale (n triplete). Scriei un program care modific fiierul astfel: fiecare al doilea element din triplete consecutive se nlocuiete cu media aritmetic a vecinilor lui. De exemplu, dac DATE.DAT coninea 4 7 6 8 2 10 1 5 7 atunci dup ndeplinirea programului va conine 4 5 6 8 9 10 1 4 7. Intrare: Fiierul DATE.DAT Ieire: Fiierul DATE.DAT modificat. 8) Fiierul text ELEVI.IN conine datele referitoare la examenele de admitere a cel mult 200 concureni. Fiecrui elev i corespund cte dou linii din acest fiier, pe
52
prima aflndu-se numele i prenumele su, iar pe a doua media obinut la examene. Scriei un program care scrie n fiierul ELEVI.OUT lista elevilor admii (care au media nu mai mic dect 5) ordonat descresctor dup medii. Intrare: Fiierul text ELEVI.IN Ieire: Fiierul text ELEVI.OUT, ce conine pe fiecare linie numele i prenumele elevilor admii, separate printr-un spaiu. 9) n fiierul text ELEVI.INT se conin date despre toi elevii absolveni din Republica Moldova. n fiecare rnd sunt nscrise datele despre o singur persoan astfel: nume, prenume, sex i nlimea, desprite printr-un spaiu. Din aceste date se va crea o list simplu nlnuit ordonat alfabetic, dup nume. Parcurgei lista n scopul calculrii i afirii la ecran a nlimii medii a fetelor i a bieilor. Intrare: Fiierul text ELEVI.INT, unde sexul este indicat prin f pentru fete i b pentru biei. Ieire: La ecran se vor afia mesajul respectiv i mediile cerute. 10) Se numesc numere bine ordonate acele numere care au cifrele n ordine strict cresctoare sau strict descresctoare (de exemplu 7532 i 2589 sunt bine ordonate). Scriei un program care citete din fiierul text DATE.IN cte un numr de 4 cifre din fiecare linie, i creeaz alt fiier text DATE.OUT unde nscrie numerele bine ordonate. La ecran se va afia numrul lor. Intrare: Fiierul text DATE.IN Ieire: Fiierul text DATE.OUT La ecran se va afia numrul de numere bine ordonate. 11) Se consider un fiier text, INTRARE.TXT, care conine cuvinte separate prin cte un singur spaiu. S se creeze un fiier text, IESIRE.TXT, care conine cuvintele textului n ordine alfabetic i numrul lor de apariii. Cuvintele textului apar o singur dat n fiierul de ieire. Intrare: Fiierul text INTRARE.TXT Ieire: Fiierul text IESIRE.TXT Exemplu: Pentru fiierul INTRARE.TXT:
A fost odata ca-n povesti A fost ca niciodata Din rude mari imparatesti O prea frumoasa fata
fiierul IESIRE.TXT va fi:

A 2 Din 1 53
O 1 ca 1 ca-n 1 fata 1 fost 2 frumoasa 1 imparatesti 1 mari 1 niciodata 1 odata 1 povesti 1 prea 1 rude 1
12) Se consider un fiier text TEST.IN alctuit din mai multe linii. Scriei un program care s afieze pe ecran toate literele alfabetului englez, folosite n acest fiier, mpreun cu codul lor ASCII i frecvena lor de apariie. Afiai, de asemenea, codurile ASCII ale caracterelor care apar n text cel mai frecvent. Intrare: Fiierul text TEST.IN. Ieire: La ecran se vor afia datele cerute. De exemplu, pentru fiierul de intrare:
aBc bc bAaccaa ac
pe ecran se va afia:
A 65 1 B 66 1 a 97 5 b 98 2 c 99 5 Caracterele care apar in text cu frecventa maxim 5 sunt: Caracterul cu codul ASCII 97 Caracterul cu codul ASCII 99
13) Se consider fiierul text CUVINTE.TXT ce conine mai multe cuvinte formate din litere minuscule ale alfabetului latin. Scriei un program care nscrie n fiierul CUVINTE.OUT, n ordinea alfabetic literele distincte din componena fiierului CUVINTE.TXT i numrul respectiv de apariii al fiecrei litere. Rezultatul se nscrie n fiecare rnd cte o liter i numrul de apariii, separate printr-un spaiu. 14) Se cunoate c fiierul text INPUT.TXT este alctuit din numrul par de linii i conine n linii impare numele elevilor, dar n ce le pare notele acestora la o lucrare de control. Numrul maxim al elevilor n clas 40. Scriei un program care citete fiierul dat i creeaz un fiier text SORT.TXT care conine n fiecare rnd numele elevului i nota n aa fel ca liniile s fie sortate n ordinea descresctoare a numelui.
54
55
Capitolul
4
Descriere
STRUCTURI DINAMICE
Funcia/Procedura
New(var p:POINTER); Dispose(var p:POINTER);
Alocarea memoriei n heap pentru o variabil referin legat i ncrcarea adresei n argumentul p. Eliberarea memoriei alocate n heap pentru o variabila referin legat. Lungimea celui mai mare bloc continuu existent n heap Lungimea totala a spaiului de memorie disponibil n heap.
MaxAvail:LONGINT; MemAvail:LONGINT; Alocarea memoriei n heap pentru o variabila dinamica de GetMem(VAR p:POINTER; mrime l si ncrcarea adresei ei n argumentul p. l:WORD); Eliberarea memoriei alocate n heap pentru o variabila FreeMem(VAR p:POINTER; dinamica de mrime l si de adresa memorata n p. l:WORD); Memorarea adresei vrfului heap-ului (HeapPtr) n Mark(VAR p:POINTER); argumentul p. Eliberarea memoriei alocate variabilelor dinamice prin apelul Release(VAR p:POINTER); precedent al procedurii Mark (depune p n HeapPtr).
1) Prin intermediul structurilor dinamice de date, creai tipul de date telefon cu cmpurile: marca, culoare, anul fabricrii, preul. n baza acestui tip elaborai un program prin intermediul cruia se va gestiona datele despre telefoanele mobile (minim 10 telefoane). Citirea datelor se va efectua din fiier. Programul va conine un meniu cu urmtoarele opiuni: a) Afiarea tuturor telefoanelor; b) Afiarea celor mai noi telefoane; c) Afiarea celor mai scumpe telefoane; d) Cutarea telefoanelor dup marc; e) Cutarea telefoanelor dup pre, cu indicarea preului minim i maxim; f) Sortarea telefoanelor descresctor dup anul fabricrii; g) Sortarea telefoanelor cresctor dup marc. h) Inserare datelor despre un telefon nou; i) Excluderea unui telefon. 2) De la tastatur se citesc cuvinte. S se creeze o list simplu nlnuit ordonat alfabetic, care conine n celule cuvintele distincte i frecvena lor de apariie. Se va afia coninutul listei n ordine alfabetic 3) De la tastatur se citesc mai multe numere ntregi. S se creeze o list ordonat cresctor.
56
4) De la tastatur se citete numrul n i numele a n copii. S se simuleze urmtorul joc: cei n copii stau ntr-un cerc. ncepnd cu un anumit copil, se numr copiii n sensul acelor de ceasornic. Fiecare al n-lea copil iese din cerc .Ctig ultimul copil rmas n joc. 5) Se consider un depou de locomotive cu o singur intrare i cu o singur linie de cale ferat, care poate cuprinde oricte locomotive. S se scrie programul care realizeaz dispecerizarea locomotivelor din depou. Programul prelucreaz comenzi de intrare n depou a unei locomotive, de ieire din depou a unei locomotive i de afiare a locomotivelor din depou. 6) De la tastatur se citesc cuvinte (iruri de caractere). S se scrie un program care creeaz un arbore de cutare, care conine n noduri cuvintele i frecvena lor de apariie. S se afieze apoi cuvintele n ordine lexicografic cresctoare i frecvena lor de apariie. 7) Informaiile pentru medicamentele unei farmacii sunt: nume medicament, pre, cantitate, data primirii, data expirrii. Evidena medicamentelor se ine cu un program care are drept structur de date un arbore de cutare dup nume medicament. S se scrie programul care execut urmtoarele operaii: a) creeaz arborele de cutare; b) caut un nod dup cmpul nume medicament i actualizeaz cmpurile de informaie; c) tiprete medicamentele n ordine lexicografic; d) elimin un nod identificat prin nume medicament; e) creeaz un arbore de cutare cu medicamentele care au data de expirare mai veche dect o dat specificat de la terminal. 8) Se consider o list unidirecional cmpul informaional al fiecrei celule conine un numr real. Scriei declaraiile necesare i fragmentul de program care ar aduga ntre oricare dou celule vecine a listei iniiale celule noi cmpul informaional al crora va fi media aritmetic a numerelor din celulele vecine. Ieire: La ecran se afieaz valorile cmpurilor informaionale ale celulelor listei modificate.
57
Capitolul
TEHNICI DE PROGRAMARE
Metoda trierii
1) Se consider numerele naturale din mulimea {1, 2, 3, ..., n}, n<100000, n se citete din fiier. S se determine toate elementele acestei mulimi, pentru care suma cifrelor este un numr impar, divizibil cu trei; 2) Fiierul date.in conine mai multe caractere, s se afieze cea mai lung secven de caractere identice. Dac sunt mai multe secvene, se va afia prima. Exemplu: text: aabsssdadaaab se va afia sss. 3) Se consider numerele naturale din mulimea {1, 2, 3, ..., n}, n<100000, n se citete din fiier. S se determine toate elementele acestei mulimi, pentru care suma cifrelor este divizibil cu a i cu b, a i b se citesc din fiier. 4) Se consider mulimea P={P1,P2,,Pn} format din n puncte (2n30) pe un plan euclidian. Fiierul date.in conine n prima linie numrul n, care reprezint numrul de puncte din plan pe liniile urmtoare se regsesc coordonatele punctelor. Fiecare punct P j este definit prin coordonatele sale xj , yj . Elaborai un program care afieaz la ecran coordonatele punctelor Pa , Pb distana dintre care este maxim. Distana dintre punctele Pj ,Pm se calculeaz cu ajutorul formulei:
d jm
xm y j y m .
2 2
5) Pe o suprafa plan sunt mai multe puncte, date prin coordonatele lor. Fiierul puncte.in, care pe prima linie conine numrul de puncte din plan, iar pe urmtoarele linii sunt scrise coordonatele punctelor. Elaborai un program prin intermediul cruia se determina numrul maximal de triunghiuri care pot fi formate din aceste puncte cu condiia c: a) Triunghiurile formate nu se intersecteaz; b) Triunghiurile formate sunt nscrise; c) Triunghiurile formate au un vrf comun. La ecran se va afia numrul de triunghiuri.
58
Metoda Greedy
1) Problema spectacolelor ntr-o sal ntr-o zi trebuie planificate n spectacole. Pentru fiecare spectacol se cunoate intervalul n care se desfoar: (st, sf). Se cere s se planifice un numr maxim de spectacole astfel nct s nu se suprapun. 2) Problema rucsacului O persoan are un rucsac cu care poate transporta o greutate maxim G. Persoana are la dispoziie n obiecte i cunoate pentru fiecare obiect greutatea i ctigul care se obine n urma transportului su la destinaie. Se cere s se precizeze ce obiecte trebuie s transporte persoana n aa fel nct ctigul sa fie maxim. Persoana are posibilitatea s taie obiectele 3) Problema bancomatelor Scriei un program, care afieaz modalitatea de plat, a unui bancomat, folosind un numr minim de bancnote, a unei sume ntreg i S de lei (S<100000). Plata se efectueaz folosind bancnote cu valoarea 1, 5, 10, 50, 100, 200 i 500 de lei. Numrul de bancnote de fiecare valoare se citete din fiierul text BANI.IN, care conine 7 rnduri, n fiecare din care sunt indicate numrul de bancnote respectiv de 1, 5, 10, 50, 100, 200 i 500 de lei. 4) Suma componentelor prime Fie a o variabil indexat, ale crei componente A(1) , A(2),, A(n) sunt numere naturale nenule. S se determine suma componentelor care sunt numere prime. Atunci cnd un numr prim se repet, el va fi luat n consideraie o singur dat. 5) La un concurs de automobilism de la linia de start pn la final sunt plasate n staii de benzin (la diferite distane). Avnd rezervorul plin, maina unui concurent poate parcurge cel mult o distan d (n kilometri). Concurentul dorete s se opreasc de ct mai puine ori i desigur s parcurg ntreg drumul de la punctul de start la cel final. Descriei o metod eficient pe care trebuie s o aplice concurentul i artai c strategia respectiv conduce la o soluie optim. 6) Pe o band magnetic sunt n programe. Pentru fiecare program i (1 i n) de lungime li se cunoate probabilitatea pi cu care poate fi apelat (cerut), p1 + p2 + ... + pn = 1. Pentru a citi un program trebuie s citim banda de la nceput (secvenial). n ce ordine s memorm programele pentru a minimiza timpul mediu de citire a unui program oarecare?
59
Metoda Relurii
1) Labirintul Se consider planul unui labirint desenat pe o foaie de hrtie liniate n ptrele. Ptrelele haurate reprezint obstacolele, iar cele nehaurate - camerele i coridoarele labirintului. n memoria calculatorului planul labirintului, este redat prin matricea A=||aij|| n*m 1n, m30, unde aij= 1, dac ptrelul este haurat, aij=0, n caz contrar. Cltorul se poate deplasa dintr-un ptrel nehaurat numai atunci cnd ele au o latur comun. Elaborai un program care gsete, dac exist, un drum din ptrelul B n ptrelul C 2) Elaborai un program care afieaz la ecran toate modurile de a descompune un numr natural n sum de k numere naturale distincte. Exemplu: pentru n=9 i k=3 soluiile sunt: 1+2+6,2+3+4,1+3+5 3. 3) Se consider n (n<50) sculee, numerotate respectiv: 1, 2, 3,, n. Sculeul i conine mi monede de aceiai valoare Vi. Elaborai un program care afieaz la ecran modul de plat a unei sume p cu monedele din sculee. 4) Dintr-un fiier se citesc numele i notele medii a x clase de elevii. Fiecare clas este format din minim a i maxim b studeni (2<a<b<30). Studenii necesit a fi grupai n grupuri de cte x studeni, din fiecare grup este selectat cte un student, astfel nct media notelor grupului s fie egal cu 8. Afiai lista tuturor grupelor, care pot fi formate, enumernd numele elevilor din fiecare grup. 5) Se dau N (N50.000) dominouri. S se determine o modalitate de construire al unui ir, care s conin toate dominourile, respectnd regula jocului domino. Aceasta regula prevede ca numerele nscrise pe feele corespunztoare a dou dominouri consecutive trebuie s fie egale. Dominourile pot fi alese n ordine oarecare i rotite. Date de intrare. Prima linie a fiierului de intrare domino.in se va afla numrul N al dominourilor. Pe urmtoarele N linii se vor afla cate doua numere separate printr-un singur spaiu, reprezentnd cele doua numere nscrise pe dominoul corespunztor. Date de ieire. Pe prima linie a fiierul domino.out va trebuie s afiai 1, dac exist soluie i 0 dac nu. Dac exist soluie vor urma exact N linii, care descriu irul construit. Fiecare numr de ordine va fi urmat de un spaiu i de un numr, care poate fi 0 sau 1 i va fi egal cu 1 n cazul n care dominoul corespunztor a fost rotit.
60
4
1)
Desparte i stpnete Utiliznd metoda desparte i stpnete A) S se determine produsul a n numere ntregi; B) S se determine maximul (minimul) a n numere ntregi; C) S se determine cel mai mare divizor comun a n valori dintr-un vector; D) S se caute o valoare ntr-un vector. Dac se gsete se va afia poziia pe care s-a gsit, altfel se va afia mesajul Nu exista asa valoare; E) S se caute o valoare ntr-un vector ordonat cresctor; F) S se numere cte valori sunt egale cu x dintr-un ir de numere ntregi citite.
2) Considerm un ir de n numere ntregi, ordonat cresctor i un numr ntreg x. Scriei un program care mparte irul dat n dou subiruri n aa fel nct toate elementele primului subir s fie mai mici sau cel mult egale cu x, iar toate elementele celui de-al doilea subir sa fie strict mai mari dect x. 3) Turnurile din Hanoi. Se dau trei tije, a, b i c. Pe tija a se afl n discuri de dimensiuni diferite, ordonate n ordinea diametrelor (discul cel mai mare la baz ). Se dorete mutarea tuturor discurilor de pe tija a pe tija b, utiliznd tija intermediar c, cu condiia c un disc cu diametrul mai mare s nu fie pus pe vreo tij peste un disc cu dimensiune mai mic. 4) Intr-o plac dreptunghiular cu dimensiunile N pe L (coordonatele dreptunghiului) sunt fcute K guri. Coordonatele gurilor sunt numere ntregi. Fiierul date.in conine n prima linie numrul n, care reprezint numrul de guri, pe liniile urmtoare se regsesc coordonatele gurilor. Scriei un program, care determin cel mai mic dreptunghi(cu o suprafa mai mare ca 0) fr guri din plac. 5) Cunoscndu-se numrul n al elevilor unei clase, precum i mediile generale ale celor n elevi la finele unui an colar, realizai un program care, folosind un algoritm Divide et Impera, testeaz dac n clasa respectiv exista doi elevi cu aceeai medie general. Programul va tipri pe ecran mesajul da sau nu, n funcie de situaie. 6) Intr-o plac dreptunghiular cu dimensiunile N pe L sunt n puncte (2n30). Fiierul date.in conine n prima linie numrul n, care reprezint numrul de puncte din plan pe liniile urmtoare se regsesc coordonatele punctelor. Elaborai un program care afieaz la ecran coordonatele punctelor Pa, Pb distana dintre care este minim. Distana dintre punctele Pj , Pm se calculeaz cu ajutorul formulei:
d jm
61 xm y j y m
2
Recapitulare
1) Se consider tabloul bidimensional T[1:5,1:6]. Elementele lui pot avea valori 0 sau 1. Determinai numrul insulielor formate de valorile 1. 2) Se consider tabloul bidimensional T[1:6,1:6]. Elementele lui sunt numere ntregi pozitive. S ne imaginm c peste un element curge vopsea care se prelinge peste elementele vecine, valoarea crora nu o depete pe a celor peste care s -a scurs vopseaua. Curgerea vopselei are loc pe direciile orizontal i vertical. Determinai toate elementele peste care s-a prelins vopseaua. 3) Se dau 1000 de monede, dintre care una este mai uoar dect celelalte, care sunt identice. Determinai moneda fals printr-un numr minim de cntriri cu o balan fr greuti marcate. 4) Pe un cmp dreptunghiular se afl diferite obiective militare de form dreptunghiular. Limea lor este egal cu o unitate, iar lungimea poate fi diferit, dar constituie numere ntregi de uniti de msur. Determinai numrul de obiective de fiecare tip. 5) Un tablou bidimensional are valorile componentelor numere ntregi pozitive. Determinai patru elemente ce ar reprezenta vrfurile unui ptrat, astfel nct suma acestor elemente s fie maximal. 6) mulimi. Se d mulimea A={1, 2, ..., n}. S se determine toate permutrile acestei
7) Se d mulimea A={1, 2, ..., n}. S se determine toate combinrile acestei mulimi luate cte k elemente. 8) mulimi. Se d mulimea A={1, 2, ..., n}. S se determine toate partiiile acestei
9) Un copil tie doar adunarea cu 1 i nmulirea cu 2. Ajutai-l, pornind de la 1, s obin numrul 100 printr-un numr minim de operaii respective. 10) Se d un tablou liniar de numere ntregi ordonate cresctor. Determinai dac o valoare dat m se regsete printre componentele tabloului printr-un numr minim de comparri.
62
11) Se consider dou tablouri liniare de numere ntregi sortate cresctor. Obinei n baza lor al treilea tablou astfel nct el s se obin sortat la completare. 12) Un cltor dorete s viziteze n orae, astfel nct s nu treac de dou ori prin acelai ora, revenind n oraul de unde a pornit, marcat cu numrul 1. Cunoscnd legturile existente ntre orae, se cere s se tipreasc toate drumurile posibile pe care le poate efectua cltorul. 13) Determinai toate modalitile de a plti o sum anumit de bani S cu bancnote avnd valorile nominalelor A1, A2, ..., An. Numrul bancnotelor de fiecare nominal este suficient de mare. 14) Avem la dispoziie pnz de 6 culori. S se determine toate variantele d e drapele tricolore ce se pot proiecta, dac: - un drapel are n mijloc galben sau verde; - cele trei culori sunt distincte. 15) Fie un numr natural N. Determinai toate descompunerile sale n sum de numere prime. 16) Fie N piese. Se cunoate timpul necesar pentru prelucrarea fiecrei piese la fiecare dintre dou strunguri. Determinai n ce ordine trebuie prelucrate piesele la cele dou strunguri, tiind c piesa poate fi prelucrat la strungul al doilea numai dup ce a fost prelucrat la strungul nti, astfel nct timpul de lucru al strungurilor s fie cel mai mic posibil.
17) Din fiierul secv.in se citesc un numr natural n i o matrice ptratic de dimensiune nxn, coninnd litere din alfabet. De la tastatur se citete un cuvnt. Verificai dac respectivul cuvnt se conine pe liniile sau coloanele matricei, parcurse ntr-un sens sau n altul (de la stnga spre dreapta sau invers, de sus n jos sau invers). Pe ecran se va afia numrul liniei i coloanei de unde ncepe cuvntul i sensul de parcurgere. De ex., 5 Cuvntul: Rspuns: erema mere De la linia 1 coloana 4 spre stnga hereb De la linia 1 coloana 4 n jos bmere De la linia 3 coloana 2 spre dreapta bamer aemre
63
18) Aparatele pentru perforarea tichetelor de cltorie n transportul public folosesc 9 puncte de perforare, dispuse n form de matrice 3x3. S se genereze toate modalitile n care pot fi perforate biletele. 19) Se consider planul unui labirint, redat prin matricea [A1:n, 1:m], elementele creia au valori 1, dac poziia respectiv reprezint obstacol, sau 0 n caz contrar (1<=n, m<=30). Pe plan sunt date dou puncte B i C, ce nu reprezint obstacole. Elaborai un program ce determin dac exist un drum din punctul B pn n punctul C. Deplasarea se face doar pe direcie orizontal sau vertical. 20) Se dau n iruri de caractere formate din cifre. mbinai aceste iruri astfel, nct numrul obinut s fie cel mai mare posibil ca valoare. 21) Se consider dou polinoame de mai multe necunoscute. Determinai suma acestor polinoame. De ex., P1: 3ax2-2xy+5ay+3; P2: 2ax2-3x2y+6ay+2xy. Rspuns: 5ax2+11ay+3-3x2y. 22) ntre n orae exist o reea de drumuri ce permite ca dintr-un ora s se ajung n oricare alt ora. ntre dou orae exist cel puin un drum direct de lungime cunoscut. Determinai traseul cu distana minim posibil ce se va parcurge la deplasarea din oraul Ai n oraul Aj. 23) Un ir de caractere conine reprezentarea unui numr scris n sistemul roman de numeraie. Determinai echivalentul acestui numr n sistemul zecimal de numeraie. 24) Se consider trei numere naturale A, B, C. Determinai toate nume rele naturale mai mici ca N ce pot fi reprezentate sub forma unei sume cu un numr arbitrar de termeni, fiecare dintre termeni fiind A sau B. 25) Numerele a, b, c se numesc pitagoriene dac ele pot fi lungimile laturilor unui triunghi dreptunghic. Determinai toate numerele pitagoriene mai mici dect o valoare dat n. 26) Fie n localiti. ntre fiecare dou dintre aceste localiti exist sau nu comunicaii aeriene . Fiind date dou localiti, s se determine dac se poate ajunge dintr-o localitate n alta pe cale aerian.
64
27) Fie o scar cu n (n - numr natural) trepte. O persoan trebuie s urce scara. La fiecare pas ea poate urca una sau dou trepte consecutive. Determinai numrul de moduri n care persoana dat poate urca scara. 28) Se d numrul natural n. Determinai primele n numere naturale, a cror descompunere n factori primi conine doar factori din mulimea {2, 3, 5}. 29) Se consider un dicionar explicativ, pstrat ntr-u fiier text. Fiind dat un termen nou, includei termenul i definiia lui n dicion ar printr-un numr minim de operaii. 30) Preedintele unei ri este ales de ctre parlament din care fac parte n deputai. Pentru a fi ales preedintele trebuie s primeasc cel puin 2/3 din voturile deputailor. ntre anumii deputai exist conflicte de interese. Doi deputai aflai n conflict de interese voteaz diferit. Fiind date numrul natural n i perechile de numere x, y, unde deputaii cu numrul de ordine x i y au conflict de interese, s se verifice dac este posibil alegerea preedintelui. 31) S se scrie toate cifrele de la 1 la 9 n rnd, astfel nct fiecare dou vecine s formeze un numr divizibil cu 7 sau cu 13. 32) Se dau dou tablouri liniare cu N (N<=500) componente numere naturale cu valori pn la 1000. Determinai valorile ce se ntlnesc n ambele tablouri. n tablouri pot fi valori ce se repet. 33) Scriei un program ce determin toate numerele naturale pseudoperfecte mai mici dect o valoare dat N. Un numr natural se numete pseudoperfect dac este un divizor al sumei divizorilor si. 34) Se consider 9 ptrate cu laturile 2, 5, 7, 9, 16, 25, 28, 33, 36 uniti. Asamblai aceste ptrate astfel nct s se obin un dreptunghi avnd laturile de 61 i 69 uniti. 35) Se d o matrice ptratic. Ordonai cresctor elementele fiecrei linii, apo i rearanjai liniile matricei, astfel nct suma elementelor de pe diagonala principal s fie minim.
65
36) Se dau M tablouri liniare cu numrul de componente diferit. Numrul de componente ale fiecrui tablou se conine n tabloul L[1:m]. S se determine secvenele maxime de elemente alturate ce figureaz n toate tablourile n aceeai ordine. 37) ntr-o localitate sunt 15 vntori. Dintre ei se formeaz echipe a cte 3 persoane, astfel nct n cele 7 zile ct dureaz vntoarea nici un participant s nu fie mpreun cu vreunul dintre cei cu care a mai fost n echip. Determinai componena echipelor pentru cele 7 zile. 38) Se cunosc coordonatele oraelor unei ri. Determinai configuraia unei reele telefonice prin cablu astfel nct:a) oricare ora s fie conectat la reeaua telefonic; b) costul reelei telefonice s fie minim. 39) La o ntrunire trebuie s vorbeasc 5 persoane (A, B, C, D, E). Afiai toate listele de ieire la tribun astfel nct de fiecare dat persoana B s vorbeasc dup persoana A. 40) La o discotec sunt M biei i N fete. Determinai toate posibilitile n care bieii pot invita fetele astfel nct doi biei s nu invite aceeai fat i fiecare biat s danseze (N>=M). 41) Pe o hart de contur sunt reprezentate n (n<=30) ri. n memoria calculatorului harta este redat prin matricea [A1:n, 1:m], elementele creia au valori 1, dac rile respective sunt vecine, sau 0 n caz contrar. Determinai numrul minim de culori necesare pentru a colora harta astfel ca oricare dou ri vecine s aib culori diferite. (Utiliznd cel mult patru culori, colorai harta astfel nct dou ri cu frontier comun s fie colorate diferit.)
66
Capitolul
PROBLEME CU CARACTER DE OLIMPIAD
Vopsit. Doi copii vopsesc un gard din scnduri pe care le vom numerota de la 1 la n astfel: primul ia o cutie de vopsea roie cu care vopsete scndurile cu numrul p, 2p, 3p, etc. Al doilea procedeaz la fel, ncepe de la acelai capt al gardului dar ia o cutie de vopsea albastr i vopsete din q n q scnduri . Astfel, cnd vor termina de vopsit, gardul va avea multe scnduri nevopsite, unele scnduri vopsite n rou, altele n albastru, iar altele n violet. Cunoscnd numerele n, p i q afiai: a) cte scnduri rmn nevopsite b) cte scnduri sunt vopsite n rou c) cte scnduri sunt vopsite n albastru d) cte scnduri sunt vopsite n violet. Paranteze. Se consider o expresie aritmetic, unde sunt folosite parantezele (,{,[,],} i ). Elaborai un program care verific dac n expresie parantezele au fost folosite corect. Input: Fiierul de intrare paranteze.in care conine pe fiecare linie cte o expresie matematic. Output Fiierul de ieire paranteze.out va conine pe fiecare linie cuvntul DA sau NU n funcie de corectitudinea irului respectiv din fiierul paranteze.txt. Exemplu: Fiierul input.txt Fiierul output.txt: (a*b) DA (12-e)(d+a)[c( NU Film. F fete si B biei i-au luat bilete la film. Toate biletele sunt pe acelai rnd, pe scaune consecutive. Elaborai un program care s determine o posibilitate de aranjare a fetelor si bieilor pe scaune astfel nct lng orice biat s se afle cel puin o fat, ia r lng orice fat s stea cel puin un biat. Input: Fiierul de intrare film.in conine pe prima linie dou numere naturale separate prin spaiu F B, unde F reprezint numrul de fete, iar B numrul de biei. Output: Fiierul de ieire film.out va conine o singura linie pe care vor fi scrise F litere 'f' si B litere 'b' ('f' indicnd o fat, iar 'b' indicnd un biat), respectnd condiiile problemei. Restricii: 1 <= F, B <= 100 Pentru datele de test exista ntotdeauna soluie. Exemplu: film.in film.out 34 bfbfbfb
67
Finala. La finala campion 2009 vor participa N elevi i M profesori. Organizatorii colaboreaz cu o firm de transport care are autobuze identice, fiecare autobuz avnd K locuri. Elaborai un program ce va determina numrul minim de autobuze necesare, tiind c n orice autobuz trebuie s existe cel puin 2 profesori. Input: Fiierul de intrare finala.in conine pe prima linie trei numere naturale separate prin cte un spaiu N M K, cu semnificaia din enun. Output: Fiierul de ieire finala.out va conine un singur numr natural reprezentnd numrul minim de autobuze necesare. Dac nu este posibil organizarea transportului n condiiile problemei, vei afia valoarea 0. Restricii: 1<=N, M, K<=10000 Exemplu: finala.in finala.out Explicaii 10 4 7 2 Sunt 10 copii i 4 profesori. n fiecare autobuz vor merge 5 copii i 2 profesori, deci sunt necesare 2 autobuze 10 4 5 0 Transportul nu poate fi organizat n condiiile date Petrolul. Republica Moldova, trecut prin criza gazelor, i neavnd resurse de petrol i-a propus s procure petrol de peste hotare. Exist n ri care export petrol. Fiecare i-stat export petrol cu ai dolari i bi euro pentru un baril. Moldova nu poate procura petrol de la un stat i n dolari i n euro. Ajutai Republica Moldova s procure petrol ct mai mult, dac se cunoate numrul a(numrul de dolari de care dispune RM) i b(numrul de euro de care dispune RM). Input: Fiierul de intrare oil.in conine n primul rnd 3 numere: n, a, b (1 n 100, 0 a, b 1000). Urmtoarele N rnduri conin perechile de numere ai i bi Output: Fiierul de ieire oil.out va conine volumul maxim de petrol care va putea fi procurat cu minim 2 cifre dup virgul. Exemplu: oil.in oil.out 325 1.92 64 35 87 432 4.00 11 22 33 44
68
Evaluarea expresiilor Se consider expresiile aritmetice formate din numere ntregi, mai mici dect 1000 i operatorii binari +, , *. Scriei un program care evalueaz expresiile aritmetice n studiu. Input: Fiierul input.txt va conine expresia de evaluat. Output: Fiierul output.txt va conine rezultatul evalurii. Restricii: Lungimea maxim a expresiei este de 300 de caractere. Exemplu: Fiierul input.txt Fiierul output.txt: 16+34+2*47 51 Parcurgerea matricei. Se d matricea A[N,N] de numere ntregi (N10). De parcurs matricea n urmtoarea ordine: primul se va afia elementul A[N,1], urmeaz micarea n dreapta, apoi paralel cu diagonala principal, micarea n sus, apoi iari paralel cu diagonala principal, .a.m.d., ultimul element va fi A[1,N]. Input: De la tastatur se introduce N i elementele matricei Output: La ecran se vor afia elementele n ordinea indicat Exemplu: Input: 4 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Output: 13 14 9 5 10 15 16 11 6 1 2 7 12 8 3 4 Codificare optimal Se d un text de lungime maxim 100 caractere, ce conine doar litere mici ale alfabetului englez. Textul poate fi codificat nlocuind apariiile consecutive ale subirurilor sale de lungime maxim cu subirul urmat de numrul su de apariii. Scriei un program care s codifice optimal un text dat, adic codul rezultat s fie de lungime minim. Input: fiierul cod.in conine pe o linie textul. Output: fiierul cod.out va conine codul. Exemplu: Fiierul cod.in Fiierul cod.out aaacaaacaaacbbdefdef aaac3b2def2 irul Fibonacci[12] irul de numere Fibonacci este definit n felul urmtor: primele dou elemente ale irului sunt egale cu 1, fiecare element urmtor este suma celor dou elemente care l preced. irul de numere Fibonacci este scris fr spaii, astfel nct nceputul lui arat n felul urmtor:
69
11235813213455... Cerin: Se cere s scriei un program care s determine cifra de pe poziia N din irul obinut (poziiile n ir sunt numerotate ncepnd cu 1). Date de ieire: va fi afiat un numr natural valoarea cifrei de pe poziia N. Restricii 1 N 10000000 Exemple: Date de intrare Date de Explicaii ieire 6 8 112358 Date de intrare Date de Explicaii ieire 14 5 11235813213455 Arcai[12] Secretul victoriilor faimosului comandant de oti MegaFlop este strategia lui de alegere a poziiei arcailor pe cmpul de lupt. Cmpul de lupt are forma unui poligon simplu i e nconjurat de pduri. MegaFlop plaseaz arcaii doar pe poziii din care este vzut tot cmpul de lupt. Se consider c arcaii vd tot cmpul, dac din orice punct care aparine poziiei lor de tragere se poate trage cu sgeata n orice alt punct al cmpului. Traiectoria sgeii este liniar. Nimerind n pdure, sgeata se pierde. Pentru tragere, fiecare arca are nevoie de 1 unitate de suprafa. Astfel, numrul maxim de arcai, care pot fi plasai pe poziii este determinat de aria poligonului din care este vzut toat cmpia. (des. 1) Cerin. Scriei un program, care determin numrul maxim de arcai, care pot fi plasai pe poziii pe cmpul de lupt. Input. Fiierul de intrare va conine pe prima linie un numr ntreg N - numrul de vrfuri ale poligonului simplu, care descrie perimetrul cmpului de lupt. Urmeaz N linii care conin coordonatele vrfurilor poligonului n ordinea parcurgerii lor dup acele de ceasornic, cte un vrf pe linie. Linia i+1 conine dou numere ntregi xi, yi, separate prin spaiu coordonatele vrfului i. Output. Fiierul de ieire va conine un singur numr ntreg: numrul maxim de arcai, care pot fi plasai pe poziii. Restricii 3 N 1 000, 0< xi, yi, 10000
70
Exemplu arcas.in (desen) 8 25 36 27 47 69 86 72 54 34 arcas.in 5 13 26 23 56 31
arcas.out 11
arcas.out 0
Ceti[12] Terralanda este un regat, care se extinde permanent. Frontiera regatului este un poligon convex, n vrfurile cruia sunt construite ceti pentru aprarea segmentelor de frontier adiacente. La fiecare extindere a regatului frontiera se modific: se construiesc ceti noi, iar unele ceti, construite anterior i pierd rolul de puncte de aprare. n toate cetile se afl garnizoane. Pentru a micora cheltuielile pentru ntreinerea armatei, regele Terralandei, MegaBit a decis s demobilizeze garnizoanele din cetile care nu mai au rolul de puncte de aprare (nu se mai afl pe frontiera regatului). Cerin. Scriei un program, care va determina din cte ceti vor demobilizate garnizoanele. Date de intrare. Prima linie a fiierului de intrare cetati.in conine un numr ntreg: N (3 N 10000) numrul de ceti n Terralanda. Urmeaz N linii ce conin cte dou numere ntregi xi,yi 9 9 (10 xi, yi 10 ), separate prin spaiu coordonatele cetilor. Date de ieire. Fiierul de ieire cetati.out va conine un numr ntreg numrul de ceti din care pot fi demobilizate garnizoanele.
71
Exemplu: cetati.in 10 21 34 63 66 85 10 3 11 7 12 6 9 11 15 8
cetati.out 5
Explicaie
Ptrate[12] Fie dat o reea din puncte cu coordonate ntregi N N. Fie unele noduri ale reelei sunt colorate cu alb, altele cu negru. Se cere s determinai numrul de ptrate pe reeaua dat (vrfurile unui ptrat trebuie s coincid cu nodurile reelei i s fie colorate cu aceeai culoare). De exemplu, pentru reeaua 4 4, din desenul 1 exist un singur ptrat (des. 2).
Des 1. Reea 4 4.
Des 2. Ptratul din reea.
Input. Prima linie a fiierului de intrare conine numrul N dimensiunea reelei (2 N 50). Urmtoarele N linii conin cte N numere din mulimea {0, 1} i descriu reeaua. Dac nodul cu coordonatele (i, j) este de culoare alb, atunci elementul j din linia i+1 este 0, iar dac e de culoare neagr - atunci 1. Output. Fiierul de ieire va conine un singur numr cel al ptratelor din reea. Exemplu patrate.in 4 0100 0011 1000 0111 1 patrate.out
72
PROTOZUMA[12] ProtoZuma este un joc foarte simplu, n care un ir S de simboluri (simbolurile sunt numerotate de la stnga la dreapta, ncepnd cu indicele 1) este lovit n poziia i de o ghiulea. Imediat dup lovitur se produce explozia, dup urmtoarea regul: Dac simbolurile din poziiile i-1, i, i+1 nu sunt egale ntre ele, nu se ntmpl nimic irul S rmne intact. Exemplu: AAABB este lovit n poziia 4. Rezultat: AAABB Dac simbolurile din poziiile i-1, i, i+1 sunt egale, din ir se lichideaz toat secvena de simboluri egale, care le conine, iar fragmentele rmase se unesc. Exemplu: BBAAAAACCC este lovit n poziia 4 Rezultat: BBCCC Att timp ct dup explozie n locul unirii fragmentelor se formeaz o secven de cel puin 3 litere egale, explozia se repet. Exemplu: DBBAAAAABCCC este lovit n poziia 6 Rezultat: DBB <-> BCCC, explozia se repet, rezultat final DCCC Cerin: Scriei un program, care s determine irul n care se transform irul iniial S dup lovitura unei ghiulele. Restricii: Lungimea S nu va depi 200 caractere. 1 < i < lungimea irului S Input: Fiierul de intrare x-zuma.in va conine pe prima linie un numr natural valoarea i a poziiei n care lovete ghiuleaua. Linia a doua a fiierului conine irul S Output: Fiierul de ieire x-zuma.out va conine pe prima (i unica) linie irul S dup lovitur i explozii. Exemplu: zum.in zum.out 12 AABBCCCCBRAA AABBCCCCBRQQQAA 6 AARQQQAA AABBCCCCBRQQQAA 5 AABBCCCCBRQQQAA AABBCCCCBRQQQAA Mere. n grdina lui Ion crete un pom de mr. Pomul fiind fermecat, merele cad din el dup o regul diferit de legile fizicii: La un moment dat un mr de desprinde de ramura sa i ncepe s cad vertical n jos. Dac n timpul cderii mrul atinge un alt mr, acesta din urm ncepe s cad i el vertical n jos. Traiectoria merelor n cdere nu se schimb la atingerea altor mere. Astfel, orice mr, cu excepia primului, ncepe s cad doar dup ce a fost atins de un mr n cdere. Cerin Se cere s scriei un program, care s determine numrul de mere, care vor cdea din pom. Date de intrare. Fiierul de intrare mere.in va conine pe prima linie numrul n al
73
merelor din pom. Urmtoarele n linii conin descrierea merelor. Linia i+1 conine descrierea mrului cu indicele i . Fiecare mr este considerat o sfer. Un mr este descris de coordonatele punctului su superior (n acest punct el este prins de ramur, codia fiind punctiform) xi , y i i zi i raza r i toate numerele - ntregi). Se garanteaz, c iniial nici care dou mere nu se intersecteaz. Axa OZ este orientat vertical n sus. Date de ieire. Fiierul de ieire mere.out va conine un singur numr - cel al merelor, care vor cade din copac n cazul cnd ncepe s cad mrul cu indicele 1 . Restricii 1 N 200 -10000 (xi, yi, zi) 10000 1 ri 10000 Exemplu mere.in 4 0 0 10 4 5031 -7 4 7 1 0126 mere.out 3 Explicaii Mrul cu indicele 1 va cdea n orice caz. n cdere el atinge mrul cu indicele 2 i mrul cu indicele 4.
74
Capitolul
INFORMAII UTILE N TIMPUL LUCRULUI N MEDIUL TURBO PASCAL
CODURILE GENERATE DE TASTATUR

Tasta A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 0) 1! 2@ 3# 4$ 5% 6^ 7& 8* 9( Normal Shift Ctrl 97 65 1 98 66 2 99 67 3 100 68 4 101 69 5 102 70 6 103 71 7 104 72 8 105 73 9 106 74 10 107 75 11 108 76 12 109 77 13 110 78 14 111 79 15 112 80 16 113 81 17 114 82 18 115 83 19 116 84 20 117 85 21 118 86 22 119 87 23 120 88 24 121 89 25 122 90 26 48 41 49 33 50 64 51 35 52 36 53 37 54 94 55 38 56 42 57 40 Tasta `~ -_ =+ [{ ]} \| ;: ' " ,< .> /? Backspace Tab Enter Spaiu Esc F1 F2 F3 F4 F5 F6 F7 F8 F9 F10 PrintScr Insert Home PageUp Delete End PageDn Normal 96 45 61 91 93 92 59 39 44 46 47 8 9 13 32 27 0,59 0,60 0,61 0,62 0,63 0,64 0,65 0,66 0,67 0,68 0,82 0,71 0,73 0,83 0,79 0,81 Shift 126 95 43 123 125 124 58 34 60 62 63 8 0,15 13 32 27 0,84 0,85 0,86 0,87 0,88 0,89 0,90 0,91 0,92 0,93 0,5 0,71 0,73 0,7 0,79 0,81 Ctrl
127 10 32 27 0,94 0,95 0,96 0,97 0,98 0,99 0,100 0,101 0,102 0,103 0,114 0,4 0,119 0,132 0,6 0,117 0,118
75
Valorile pentru litere se refera la situaia cnd <Caps Lock> este inactiva. Cnd <Caps Lock> este activata, valorile coloanelor Normal si Shift se inverseaz. Tastele blocului numeric transfera, la tastarea normala, codurile pentru cifre (#48..#57), numai daca <Num Lock> este activ. n toate celelalte cazuri, se transfer codurile funciilor asociate, precizate n tabelul anterior. Tastele F11, F12, Scroll, Pause nu genereaz coduri.
Erori de execuie
Apariia unei erori de execuie determina ntreruperea programului si afiarea unui mesaj de eroare, de forma: Run-time error nnn at xxxx:yyyy, unde nnn este codul erorii de execuie, iar xxxx:yyyy este adresa ei (segment si offset). Erorile de execuie se mpart n: erori DOS (coduri 1-99); erori de intrare/ieire (coduri 100-149), erori critice (coduri 150-199) si erori fatale (coduri 200-255).
ERORI DOS
1 Funcie inexistenta. Generata de un apel al unei funcii DOS inexistente. 2 Fiier inexistent. Generata de execuia uneia din procedurile Reset, Append, Rename sau Erase, daca identificatorul asignat variabilei de tip fiier nu corespunde unui fiier existent. 3 Cale inexistenta. Generata de execuia uneia din procedurile: o Reset, Append, Rewrite, Rename sau Erase, daca identificatorul asignat variabilei de tip fiier este invalid sau include un sub[director] inexistent; o ChDir, MkDir sau RmDir, daca sub[directorul] este invalid sau inexistent. 4 Prea multe fiiere deschise. Generata de execuia uneia din procedurile Reset sau Append daca, la un moment dat, sunt deschise simultan mai mult de 12 fiiere ale utilizatorului. Daca se dorete raportarea erorii pentru un numar mai mic de fiiere deschise simultan, trebuie ca fiierul CONFIG.SYS sa nu con-tina clauza FILES=xx, sau sa specifice numrul de fiiere dorit. 5 Acces interzis la fiier. Generata de execuia uneia din procedurile: o Reset sau Append, daca FileMode permite scrierea, dar identificatorul asignat variabilei fiier specifica un [sub]director/fiier read-only; o Rewrite, daca sub[directorul] este plin sau identificatorul asignat variabilei fiier specifica un [sub]director/fiier existent read-only; o Rename, daca identificatorul asignat variabilei fiier specifica un fiier existent; o Erase, daca identificatorul asignat variabilei fiier specifica un sub[director]/fiier read-only; o MkDir, daca: exista un fiier cu aceleai nume n sub[directoriu] printe; nu exista spaiu n sub[directorul] printe; este specificat n cale un dispozitiv; o RmDir, daca: sub[directorul] nu este vid; nu se specifica un sub[director] n cale; directorul specificat include rdcina; o Read/BlockRead pentru un fiier cu tip/fr tip, daca acesta nu a fost deschis pentru citire; o Write/BlockWrite pentru un fiier cu tip/fr tip, daca acesta nu a fost deschis pentru scriere. 6 Handle de fiier invalid. Generata la transmiterea unui handle (vezi 8.2) invalid de fiier, la un apel al sistemului DOS.
76
12 Cod invalid de acces la fiier. Generata de execuia uneia din procedu-rile Reset sau Append pentru fiiere cu tip/fr tip, daca valoarea variabilei FileMode este invalida. 15 Numr dispozitiv invalid. Generata de execuia uneia din procedurile GetDir sau ChDir, daca numrul dispozitivului periferic este invalid. 16 Sub[directorul] curent nu poate fi suprimat. Generata de execuia procedurii RmDir, daca n calea specificata este inclus directorul curent. 17 Redenumire fiiere pe dispozitive diferite. Generata de execuia procedurii Rename, daca specificatorii de fiiere nu sunt pe acelai dispozitiv.
ERORI DE INTRARE/IESIRE
Erorile de intrare/ieire determina ntreruperea execuiei programului, numai daca instruciunea respectiva a fost compilata cu directiva {$I+} (valoare implicit). n cazul n care se specifica directiva de compilare {$I-}, execuia programului continu, iar apariia erorii este depistata cu ajutorul funciei IOResult. 100 Eroare la citirea de pe disc. Generata de execuia procedurii Read pentru fiiere cu tip, daca se ncearc citirea sfritului de fiier. 101 Eroare la scrierea pe disc. Generata de execuia uneia din procedurile Close, Write, WriteLn, Flush sau Page, daca s-a umplut discul (nu mai este spaiu pe disc). 102 Fiier neasignat. Generata de execuia uneia din procedurile Reset, Rewrite, Append, Rename sau Erase, daca variabila fiier nu a fost asignata unui nume fizic, prin procedura Assign. 103 Fiier nedeschis. Generata de execuia uneia din procedurile/funciile Close, Read, Write, Seek, Eof, FilePos, FileSize, Flush, BlockRead sau BlockWrite, daca fiierul nu este deschis. 104 Fiier nedeschis pentru intrare. Generata de execuia uneia din procedurile/funciile Read, ReadLn, Eof, EoLn, SeeKEof sau SeeKEoln, daca fiierul TEXT respectiv nu este deschis pentru consultare. 105 Fiier nedeschis pentru ieire. Generata de execuia uneia din procedurile Write sau WriteLn, daca fiierul TEXT respectiv nu este deschis pentru crea-re/ex-tindere. 106 Format numeric invalid. Generata de execuia uneia din procedurile Read sau ReadLn, daca o valoare numerica citita dintr-un fiier TEXT nu concorda cu formatul numeric declarat.
ERORI CRITICE
150 Disc protejat la scriere 151 Unit necunoscut 152 Dispozitivul nu este pregtit 153 Comanda necunoscuta 154 Eroare CRC n data 155 Cerere pe un dispozitiv greit 156 Eroare de poziionare pe disc 157 Tip dispozitiv necunoscut 158 Sector negsit 159 Imprimanta n ateptarea hrtiei
77
160 Incident la scrierea pe dispozitiv 161 Incident la citirea de pe dispozitiv 162 ntrerupere hardware
ERORI FATALE
200 mprire la zero. Generata de mprirea la 0 a unui numar, cu operatorii / , MOD sau DIV. 201 Nonapartenena la un interval. Generata de instruciunile compilate cu directiva {$R+}, n urmtoarele condiii: o expresia de indice pentru referirea unui element de masiv este n afara intervalului; o atribuirea unei valori n afara intervalului stabilit pentru variabila respectiva; o atribuirea unei valori n afara intervalului stabilit pentru un parametru de procedura/funcie. 202 Depire stiva. Generata la apelul unei proceduri/funcii, compilate cu directiva {$S+}, cnd nu este spaiu suficient n stiva pentru memorarea variabilelor locale. Stiva se poate mari cu directiva de compilare {$M}. Eroarea apare si n cazul unui apel recursiv infinit. 203 Depire heap. Generata de execuia uneia din procedurile New sau GetMem, cnd nu este suficient spaiu n heap, pentru alocarea unui bloc sau a unei zone de mrime specificata. 204 Operaie cu pointer invalid. Generata de execuia uneia din procedu-rile Dispose sau FreeMem daca: pointerul are valoarea nil sau indica o locaie n afara zonei heap; lista blocurilor libere nu poate fi extinsa, deoarece este plina; HeapPtr are o valoare prea apropiata de limita inferioara a listei libere. 205 Depire virgula mobila. Generata n urma unei operaii al crei rezultat este un numar prea mare pentru a fi reprezentat ntr-un tip real de data Pascal. 206 Depire inferioara virgula mobila. Generata n urma unei operaii al crei rezultat este un numar prea mic pentru a fi reprezentat ntr-un tip real de data Pascal. Apare numai daca se utilizeaz coprocesorul matematic 8087. Se transmite, implicit, valoarea zero. 207 Operaie virgula mobila invalida. Generata daca: o Argumentul funciilor Trunc sau Round este n afara intervalului [-2147483648, 2147483647]; o Argumentul funciei Sqrt este negativ; o Argumentul funciei Ln este negativ sau zero; o A aprut o depire a stivei 8087. 208 Managerul de reacoperire nu este instalat. Generata n urma apelului unei funcii/proceduri de reacoperire, n cazul n care componenta de gestiune a structurilor de reacoperire (Overlay Manager) nu a fost instalata (cel mai adesea nu s-a apelat procedura OvrInit sau apelul ei a euat). 209 Eroare la citirea unui fiier de reacoperire. Generata n cazul n care se produce o eroare cnd managerul de reacoperire ncearc sa citeasc un unit dintr-un fiier de reacoperire.
78
BIBLIOGRAFIE
1. Bacalaureat 2002 teste la informatic, G. Vasilache, I. Ciobanu, A. Malearovici, I. Spinei, L. urcanu, Liceum 2002; 2. Cornelia Ivac, Mona Prun, Tehnici de programare (aplicaii de laborator) Ed. Petrion, Bucureti, 2000 3. Culegere de problem de informatic, Gh. Bostan, Editura Lumina, Chiinu, 1996; 4. FIorin Munteanu, Traian lonescu, Daniela Ttaru, Sergiu Mihai Dascala, Gheorghe Musc., Programarea calculatoarelor, manual pentru licee de informatic clasele X-XII, Ed. Didactic i Pedagogic, R.A, - Bucureti, 1994 5. Ilie Coand, Pascal programe-exemple LITERA, Chiin -1998 6. Informatica limbajul PASCAL, manual pentru clasele 9 11, A. Gremalschi, I. Mocanu, I. Spinei, Chiinu, .E.P. tiina, 2005; 7. Ion Ivan, Marian Dradal, Felix Furtun, Informatica, Manual pentru clasa a X a, Bucureti, Corint, 2000 8. Ion Smeureanu, Ion Ivan, Mmarian Drdal., Limbajul C/C++ prin exemple, Ed. CISON, Bucureti, 1996 9. Tudor Sorin, Informatica(Tehnici de programare), Varianta C++, manual pentru clasa a X, Ed. L&S, Bucureti 10.Tudor Sorin, Informatica, Varianta C++, manual pentru clasa a IX, Ed. L&S, Bucureti 11.Tudor Sorin, Informatica, Varianta C++, manual pentru clasa a XI, Ed. L&S, Bucureti 12.http://campion.edu.ro/
79

Culegere de Probleme Pentru Orele de Laborator La Informatica

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Culegere de Probleme Pentru Orele de Laborator La Informatica

Загружено:

Авторское право:

Доступные форматы

Copie autorizata pentru studenii CFBC

Operaii de intrare/ieire Operaii de ieire

Parametrii din apel pot avea una din formele:

n rezultatul execuiei acestei secvene de program va fi afiat mesajul 4+6 =10.

Copie autorizata pentru studenii CFBC

Fie date urmtoarele declaraii :

Copie autorizata pentru studenii CFBC

write (b=) readln(b);

Copie autorizata pentru studenii CFBC

Copie autorizata pentru studenii CFBC

Copie autorizata pentru studenii CFBC

Funcii matematice n varianta Pascal Descriere Funcia

Numeric, adic integer sau real

Copie autorizata pentru studenii CFBC

n varianta C/C++ Antet

double ceil( double num );

Copie autorizata pentru studenii CFBC

cos 2 ( x) 2 sin 2 ( y ) f ( x, y ) x y f ( x, y) ( x 2 y 2 1) * sin 2 ( x y)

Copie autorizata pentru studenii CFBC

Instruciunea de ramificare if Instruciunea de ramificare if

writeln(a writeln(a writeln(a writeln(a

este este este este

pozitiv, pozitiv, negativ, negativ,

par) impar) par) impar)

C/C condiie ){ //instruciuni ++ if(else { //alte instruciuni

Copie autorizata pentru studenii CFBC

Copie autorizata pentru studenii CFBC

Copie autorizata pentru studenii CFBC

Copie autorizata pentru studenii CFBC

Instruciunea cu selecie multipl Instruciunea cu selecie multipl

Copie autorizata pentru studenii CFBC

Copie autorizata pentru studenii CFBC

Copie autorizata pentru studenii CFBC

Copie autorizata pentru studenii CFBC

Copie autorizata pentru studenii CFBC

a) Date de intrare 4 3 Date de ieire 1111 2222 3333

b) Date de intrare 4 3 Date de ieire 1234 1234 1234

Copie autorizata pentru studenii CFBC

Copie autorizata pentru studenii CFBC

Copie autorizata pentru studenii CFBC

Copie autorizata pentru studenii CFBC

Copie autorizata pentru studenii CFBC

Copie autorizata pentru studenii CFBC

Copie autorizata pentru studenii CFBC

Copie autorizata pentru studenii CFBC

Descriere extrage la ecran irului s citete irul de la tastatur n variabila s

n varianta C/C++ Antet

Copie autorizata pentru studenii CFBC

long double _atold(sir);

Copie autorizata pentru studenii CFBC

Copie autorizata pentru studenii CFBC

Copie autorizata pentru studenii CFBC

Pentru deschiderea fiierului se va utiliza funcia fopen. Mod de utilizare :

Copie autorizata pentru studenii CFBC

Copie autorizata pentru studenii CFBC

Deschiderea fiierului se efectueaz prin intermediul metodei open. Mod de utilizare :

Copie autorizata pentru studenii CFBC

Copie autorizata pentru studenii CFBC

Copie autorizata pentru studenii CFBC

Copie autorizata pentru studenii CFBC

Copie autorizata pentru studenii CFBC

Copie autorizata pentru studenii CFBC

Copie autorizata pentru studenii CFBC