Professional Documents
Culture Documents
. Sa se gaseasca o
, cu
DL Informatic
P3. Tratai urmtoarele cerine:
(a) Proiectai baza de date corespunztoare activitii cinematografelor din Romnia
(diagrama conceptual minimum 7 tabele, fr a considera subentitile).
(b) Creai, n SQL, un tabel al acestei baze de date, specificnd toate constrngerile
acestuia.
(c) Afiai informaii complete despre filmele i cinematografele la care au rulat
acestea. Includei n rezultat i filmele care nc nu au rulat la niciun
cinematograf.
(d) Pentru filmele care au rulat la 3 cinematografe diferite, afiai numele filmului i
numrul de actori care au jucat n acesta.
o mulime nevid i A
algebra Boole a prilor lui .
P4. Fie
=
operaiile binare
i
, operaia unar
i
Definii pe
constantele 0 i 1 astfel nct B
s fie algebr Boole iar A i B s fie
algebre izomorfe. Demonstrai faptul c A i B sunt izomorfe.
P5. Tratai urmtoarele cerine:
(a) Spunei dac limbajul urmtor este limbaj independent de context sau nu; dac da,
construii o gramatic independent de context care s l genereze, dac nu,
demonstrai c nu este (folosind, spre exemplu, lema de pompare):
L1={anbm|nm}
(b) Spunei dac limbajul urmator este limbaj independent de context sau nu; dac da,
construii o gramatic independent de context care s l genereze, dac nu,
demonstrai c nu este (folosind, spre exemplu, lema de pompare):
L2={ww|w este cuvnt peste alfabetul {a,b}}
P6. S se scrie un program n limbajul C care efectueaz:
a) Introducerea ca argumente ale funciei main a ntregilor pozitivi m, n, alocarea
dinamic a memoriei pentru elementele unei matrici de numere ntregi
(aij )0 i m-1, 0 j n-1 i citirea de la terminalul standard de intrare a elementelor matricii;
b) scrierea la terminalul standard de ieire a perechilor (i,j) pentru care suma
elementelor primei diagonale generale care trece prin elementul aij care sunt puteri
ale lui 2 este egal cu suma elementelor celei de a doua diagonale generale care
trece prin elementul aij care sunt numere prime.
Explicaii. Prin prima, respectiv a doua diagonal principal care trece prin elementul
aij se nelege secvena de elemente ai+k j+k , respectiv ai+k j-k , cu k ntreg (negativ sau pozitiv),
luate n ordinea cresctoare a lui k, care satisfac simultan condiiile 0 i+k m-1, 0 j+k n-1,
respectiv 0 i+k m-1, 0 j-k n-1 (a se vedea figura).
DL Informatic
aij
DL Informatic
Cunotine de specialitate
S1. Cuplaje. Definiii, exemple. Enun teorema lui Berge. Teorema lui Hall (enun i
demonstraie).
S2a. Inferena n reele Bayesiene. Algoritm pentru rezolvarea interogrilor probabiliste
asupra unui polyarbore.
S2b. Tratai urmtoarele cerine:
(a) Scriei marginea
).