LABORATOR INFORMATIC : CICLUL FOR

1. Se introduce de la tastatur numrul natural n; se citesc n numere ntregi. S se

calculeze i afieze produsul numerelor cuprinse n intervalul [-5,5), suma celor mai
mari dect 20 i numrul celor mai mici dect 100.
2. Aplicnd n mod direct definiia conform creia un numr natural este prim dac nu se
mparte exact la nici un alt numr, n afar de 1 i el nsui, s se stabileasc dac un
numr n, introdus de la tastatur, este prim.
3. Aplicnd faptul c n%10 reprezint ultima cifr a unui numr natural n, iar operaia
n=n/1 O realizeaz "scurtarea" cu o
constituente ale unui
4.

se determine

palindrom (este

numr

dac

un

cifr

a lui n,

se

afieze

pe monitor cifrele

natural n de exact 5 cifre, introdus de la tastatur

numr

n de exact 4 cifre, introdus de la

acelai numr dac

este citit de la stnga la dreapta

tastarur,

este

de la dreapta la

stnga).
5. Pentru un numr n, introdus de la tastarur,
6.

irul

se calculeze ni (factorialul)

lui Fibonacci este definit recursiv ca ai= ai_2+ ai-i. cu

afieze

primii 20 de termeni din

7. Pentru un

numr

ao =

O i a1 = 1;

se

ir.

n, introdus de la tastarur,

se calculeze sumele primelor n termeni

din

S1 =1+2 + 3 +
S2 = 2 + 4 + 6 +
S3 = 1+3 + 5 +
S4 = 1 + 1 2 + 1 2 3 +
Ss

1
2

2
3

3
4

=-+-+-+ ...
1

S6=-+-+-+
23 34 45
1
1
1
S1=-+-+
+
1 12 123

8. Dintr-un
mijloc.

numr

natural n de exact 5 cifre, introdus de la tastatur,

se elimine cifra din

LABORATOR WHILE

DO WHILE

numere ntregi, pn cnd se introduce numrul zero. S se

de valori citite, media aritmetic a valorilor care nu sunt divizibile cu
3, valoarea minim citit i al ctelea numr introdus avea aceast valoare (dac mai
multe dintre numerele introduse aveau aceast valoare, se afieaz numrul de ordine
al primei apariii)

1. Se citesc de la

tastatur

afieze numrul

2. Aplicnd faptul

n%10

reprezint

n=n/1 O realizeaz "scurtarea" cu o

ultima
cifr

cifr

a unui

a lui n,

numr

se

natural n, iar

afieze

operaia

pe monitor cifrele

constituente ale unui numr natural n, introdus de la tastatur

3. Se citete de la tastatur un numr natural n.
divizibile cu 3

se afieze suma cifrelor lui n care sunt

4. De cte ori apare o cifr dat c, n numarul n?

5.

se determine dac un

numr dac

numr n,

introdus de la tastarur, este palindrom (este acelai

este citit de la stnga la dreapta i de la dreapta la stnga).

6. Utiliznd algoritmul lui Euclid cu scderi repetate, s se afieze cmmdc (cel mai mare
divisor comun) pentru dou numere naturale a i b, introduse de la tastatur, precum
i numrul de pai efectuai
7. Utiliznd algoritmul lui Euclid cu mpriri repetate,
mare divisor comun) pentru dou numere naturale a
precum i numrul de pai efectuai
8.

se afieze cmmdc (cel mai

b, introduse de la tastatur,

se calculeze cmmmc (cel mai mic multiplu comun) pentru

i b, introduse de la tastatur

dou

numere naturale a

LABORATOR TABLOURI UNINIMENSIONALE

1. Se

citete

de la

tastatur numrul

n de componente,

apoi elementele (numere

n::it11r~IP.)
11nirlimP.n<:ion~l v ~~ <:P. ~fi<:P.'7P. m~'l{m11l minimul <:i no7itiilP.
---
----, ~l
.. _ P. vP.r.tor11l11i
. - - - - - - - -- - - --- - - - - - - - - - --- - . . - - - ----- - ------ ----, ---------- - ,- c---.---pe care acestea le ocup n vector (numrul n i elementele v[i} vor fi definite
unsigned long)
2. Pentru vectorul de la punctul l, s se afieze suma tuturor elemetelor pare de pe
poziii impare
3. S se ordoneze cresctor i s se afieze vectorul v de la punctul I, utiliznd metoda
interschimbrii

4.
5.

6.
7.
8.

se ordoneze cresctor i s se afieze vectorul v de la punctul 1, utiliznd metoda

bulelor
Utiliznd vectorul v de la punctul 1, s se creeze vectorul w, care conine toate
elementele din v, iar ntre fiecare dou elemente successive media aritmetic a acestor
elemente
Utiliznd vectorul v de la punctul l , s se creeze vectorul w, care conine numerele
prime din v
Se citete de la tastatur un numr n (unsigned long); s se creeze i afieze vectorul
w, care conine cifrele numrului n
Se citete de la tastatur un numr n (unsigned long); s se afieze cel mai mare
numr natural care se poate obine utiliznd cifrele numrului n

BONUS:

9. Sii :St: fuit;it:S\:;it (;u\iuliu :Spt c :sicugi:l vt:du1 u.l ii dt: iii puii(;iuiil l (;u t:Aii\ii puLi\ii (
numr natural introdus de la tastatur)
10. Implementai o metod eficient pentru problema de la punctual 9, n cazul n care n
i k pot fi numere foarte mari
11

..,, uo"" ...,,..1 ..- 1 A o 1,.. _.,._,...+..1 1 ,..X " a :- +a ..." "l o ..,.o

._ ."""'v.a. u .,

12.

"""'AM

pu"'""' .1. , ..,.... "'""' ....""'.'""""."""'""

,..,..., _"_ ;+;,.,.

?'llt. O

f-'V'-' 1.\1.W

.I

u n.lrv ...o.,.. -...

f ir ,..; -... ,...;+:+.a o

T \AoAVU.1'-iW. ,

'J .....

w .u . """ ""-"""

la tastatur)
S se tearg elementul de pe poziia k din vectorul v (k citit de la tastatur)

~T TD1"DDONT T~
U"-'A A:.JA'-&#'"I.. '\ '-' ....,

13. Elementele vectorului v de la punctul I reprezint elementele unei mulimi A; s se

construias vectorul w care conine elementele celei mai largi (cu cel mai mare numr
r!P.
P.IP-mntP.
n o <: ihil) <:11hm11ltimi
R <'.~rP. <:~ti<:fil".P. l".ontiiti~
- - - - - - - - - . _ _ _ _ _... /
. -----,----- --, - -- - - ----- - -- ----- <'.~
- <:11m~
- ----- P.IP.mP.ntlnr
- --- - - P.<:tP.

divizibil

prin 3.

LABORATOR TABLOURI BIDIMENSIONALE

1.

se creeeze n memorie i s se afieze pe monitor matricea

11 12 13 .. .
212223 .. .
313233 .. .

avnd ni linii i ne coloane (ni i ne valori mai mici dect 1O, citite de la tastatur)
2. Pentru matricea de la punctul l, s se afieze elementele de pe linia I, apoi cele de pe
coloana e (I i c citite de la tastatur)
3. Pentru matricea de la punctul 1,

se afieze elementele "submatricei" cuprinse ntre

liniile I, - '2 i coloanele c 1 - c 2 (toate inclusiv); valorile 11, 12, c 1, e1 se citesc de la

tastatur

4. Pentru matricea de la punctul I (cu nl =ne),

se afieze elementele de sub diagonala

secundar

5.

se afieze bordura matricei de la punctul 1

6.

se afieze elementele de pe linia I, apoi cele de pe coloana e pe care se gsete

elementul cu cea mai mare valoare dintr-o matrice cu dimensiunile i elementele
introduse de la tastatur
S

7. n matricea de la punctul 1, s se permute intre ele liniile 11 i12, i coloanele e 1 i c2

8.

se scrie un program pentru nmulirea a dou matrice

BONUS

9. Diagonalele unei matrice mpart matricea n zonele numite intuitive N, E, S, V.

afieze elementele acestor zone
I O.

se afieze n
punctul 1

spiral,

se

n sensul acelor de ceasornic, elementele matricei de la

LABORATOR IRURI DE CARACTERE

1.

S se transforme un ir s de caractere (citit de la tastatur) din litere mici n litere

mari, utiliznd funcia corespunztoare de transformare din string.h, apoi din litere
mari n litere mici, tratnd irul ca vector (fr utilizarea funciei de transformare din
string.h)

2.

Se citete de la tastatur un ir de caractere s

ori se gsete caracterul c n irul s.

3.

Se citete un text. Textul conine cuvinte separate prin unul sau mai multe spaii.
determine cte cuvinte conine textul.

4.

se despart un text n cuvinte i

strtok

5.

Se

citete

de la tastatur un cuvnt. S se stabileasc

alturate identice, afindu-se un mesaj corespunzator.

6.

se

un caracter c.

se detennine de cte

S se

se afieze cuvintele separate, cu ajutorul funciei

dac

el

conine dou

litere

afieze

urmtor,

vocalele dintr-un text, n ordinea n care apar ele, apoi, pe rndul

numrul de apariii pentru fiecare din cele 5 vocale posibile, n ordinea lor

alfabetic

7.

se verifice dac un text introdus de la tastatur este palindrom.

8.

Pentru un text introdus de la tastatur, s se afieze pe monitor textul n care toate

vocalele sunt dublate, iar literele mari sunt nlocuite prin caracterul "*"

BONUS

9.

Pentru un text introdus de la tastatur,

apare n text

1O.

Se citete un text. Textul conine cuvinte separate prin unul sau mai multe spaii. S se
afieze pe monitor textul n care cuvintele i pstreaz poziia iniial, dar fiecare
dintre ele este inversat

se

afieze

pe monitor ultima consoan care

LABORATOR SUBPROGRAME (1)

1.

se realizeze subprogramele prim i invers, care primesc fiecare. prin intermediul

parametrului n, valoarea unui numr ntreg lung. Subprogramul prim returneaz
valoarea 1, dac numrul n este prim i O n caz contrar; subprgramul invers
returneaz "oglinditul" numrului primit prin intermediul parametrului. Programul
principal citeste de la tastatur un numr n, care reprezint numrul de elemente ale
unui vector v, ale crui elemente se vor citi de la tastatur. Cu ajutorul subprogramelor
prim i invers, elementele prime ale vectorului v se vor nlocui cu oglinditele lor;
vectorul nou format se va tipri pe monitor.

2. Cu ajutorul subprogramelor prim i invers de la punctul anterior, s se afieze pe

monitor toate numerele prime de dou cifre, care citite invers sunt tot prime.
3. Subprogramul aparcifra are doi parametri: numar- un numr ntreg lung; cifra - un
numr ntreg de o singur cifr. Programul returneaz numrul de apariii ale cifrei
cifra n numrul numar. Programul principal citeste de la tastatur un numr n, care
reprezint numrul de elemente ale unui vector v, ale crui elemente se vor citi de la
tastatur, i o cifr - c. Cu ajutorul subprogramului aparcifra, elementele vectorului v
se vor nlocui fiecare cu numrul de apariii ale cifrei c n respectivul element;
vectorul nou format se va tipri pe monitor.
4. Utiliznd subprogramul aparcifra de la punctul anterior,
pare are un numr n, citit de la tastatur.

se caJculeze cte cifre

5. Utiliznd subprogramul aparcifra de la punctul anterior,

distincte are un numr n, citit de la tastatur

se calculeze cte cifre

6. Subprogramul elimincifra are doi parametri: numar - un numr ntreg lung; cifra un numr ntreg de o singur cifr. Subprogramul returneaz numrul primit, din care
s-au eliminat toate apariiile cifrei cifra.
Programul principal citeste de la tastatur un numr n, care reprezint numrul de
elemente ale unui vector v, ale crui elemente se vor citi de la tastatur. Programul va
nlocui fiecare element din vectorul v cu numrul obinut prin eliminarea tuturor
cifrelor impare din numr; vectorul nou format se va tipri pe monitor.
7. Subprogramul divmic primete, prin intermediul parametrului n, un numr ntreg lung
i returneaz cel mai mic divisor prim al lui n. Programul principal citeste de la
tastatur un numr n, care reprezint numrul de elemente ale unui vector v, ale crui
elemente se vor citi de la tastatur. Cu ajutorul subprogramului divmic, s se
determine care elemente din vectorul v sunt prime.

8. Subprogramul scurtez primete, prin intermediul parametului n, valoarea unui numr

ntreg lung i returneaz numrul primit, din care s-a "tiat" ultima cifr.
Subprogramul sumacifre primete, prin intermediul parametului n, valoarea unui
numr ntreg lung i returneaz suma cifrelor numrului primit.
Programul principal citeste de la tastatur un numr n i apoi, numai prin apeluri utile
ale subprogramelor scurtez i sumacifre (rara a accesa n mod direct cifrele numrului
n) determin numrul de cifre ale numrului.

LABORATOR SUBPROGRAME (2)

1.

se realizeze subprogramul prim, care primete ca parametru un

returneaz cele mai apropiate numere prime a i b, cu a<n<b

numr

2.

se realizeze subprogramul minmax, care primete ca parametri:

un vector v de numere ntregi;
un numr natural n, reprezentnd numrul de elemente ale vectorului v;
Subprogramul returneaz maximul elementelor din vectorul v, precum i poziia pe
care acesta l ocup n vector, i minimul elementelor din vectorul v, precum i poziia
pe care acesta l ocup n vector

3.

se realizeze subprogramulparim, care primete ca parametri:

un vector v de numere ntregi;
un numr natural n, reprezentnd numrul de elemente ale vectorului v;
dou numere naturale p i q (l:'.Sp:Sq:'.Sn), reprezentnd poziii n vectorul v.
Subprogramul returneaz, prin intermediul parametrilor par i impar, poziiile dintre
p i q pe care se gsesc primul numr par, respectiv ultimul numr impar (p:'.Spar<:'.Sq;
(p:'.Simpar:'.Sq); dac ntre p i q nu se gsete nici un numr par, parametrul par
ntoarce valoarea -1, iar dac ntre p i q nu se gsete nici un numr impar,
parametrul impar ntoarce valoarea -1.

4.

natural n

se realizeze subprogramul invers, care primete ca parametri:

un vector v de numere ntregi;
un numr natural n, reprezentnd numrul de elemente ale vectorului v;
Subprogramul inverseaz ordinea elementelor din vectorul v; vectorul v NU este o
variabil global

5.

6.

se realizeze subprogramul ordon, care primete ca parametri:

un vector v de numere ntregi;
un numr natural n, reprezentnd numrul de elemente ale vectorului v;
Subprogramul returneaz doi vectori, a i b, coninnd vectorul v ordonat
respectiv descresctor; vectorii v NU sunt variabile globale
S

se realizeze subprogramul doivect, care primete ca parametri:

un vector v de numere ntregi;
un numr natural n, reprezentnd numrul de elemente ale vectorului v;
un vector w de numere ntregi;
un numr natural m, reprezentnd numrul de elemente ale vectorului w.
Subprogramul tiprete pe monitor elementele comune din vectorii v i w

cresctor,

LABORATOR RECURSIVITATE

DIVIDE ET IMPERA

1.

se calculeze n mod recursiv n!

2.

se calculeze n mod recursiv al n-lea termen din irul lui Fibonacci

3.

se calculeze n mod recursiv valoarea funciei Manna Pnueli

X -1
{
F(x) = F(F(x + 2))

4.

X;:::::

12

< 12

se calculeze n mod recursiv valoarea funciei Ackerman

Ack

n+l

Ack(m - 1,1)
ck(m - 1, Ack(m, n - 1))

m=O

n =O
altfel

5.

se scrie un program recursiv care rezolv problema turnurilor din Hanoi

6.

se scrie un program recursiv care caut un numr k ntr-un ir ordonat, returnnd

n cazul n care numrul a fost gsit, i -1, n cazul n care numrul nu
a fost gsit

poziia acestuia,