Documente Academic
Documente Profesional
Documente Cultură
B az ele
informaticii e conomice
3.6. T,l'nnr,nnEDEcrzm
llxe4l,
[Pov88]
in
rela$e
Aj
Rk,
k=
N=
Deoarcce
u>2 + N>-2".
7E
vi
(3.4)
Algoritmi
7l
\-l
Rl
R2
RM
Crr
Czt
Crz
Crv
Cnr
C,.2
Czz
Intrtui condilii
Conditii
c"
Czu
CnM
A1
/\2
Actiuni
Inberi acfiuni
;
Figura 3.2
linii
este:
dactr
Definifia 3.5. O tabelS de decizie care conline toate regulile posibile (M= fr';
intrdri complete.
in
De exemplu, dac6 tabela are M regali, M < l{, tabela nu are intriri complete gi
deci nu este complete; penfu a o transforma intr-o tabela complete .dg..u
regulilor care lipsesc se identifici cu o noui reguli (re gtla M + 1) denwnt| regula
ELSE, carc se atafeazE tabelei. Dacd pentru regula ELSE nu este asociati
o
aclinne atunci la aceaste regul[ se asociazi acfiunea.E = etoare,
Deci, c6nd se conskuiesc tabele de decizie, acestea trebuie s[ fie comnlete:
mrmai astfel se pot descrie ptocesele complete de prelucrare, cerinli ce se i-p.ute
oricirui algoriua de calcul.
B azel
Vi eI,n,v7:2.in
TRUE) 9iN(C;=FALSE).
Dacl existd i eln ,incet v,> 2 tabela
se nume$t e
intriri
cl intrdri
limitate
condiliilor valorile: D
(Ci:
ct inbdri etinse.
"-".
Aceaste opemlie,
se nume$te
de
tdrela redusd.
daciC**"-", Vi el,n
inhiri
ll
p,
Definilia 3.8. O tabeli de decizie este ambigud daci existd regulile compuse
Rp qi Rl cu ft + / incit Rp .\ & + 4, adici regulile compuse au cel pulin o reguld
elementara comune.
Dacd Ro
R, +
A,
9i A2
A1, atwrci Rr $i
Exemplu.
Sl analiz6m tabela de decizie redus6:
&
73
Algoritni
R1
R,
Cz
NN
DD
Cj
LI
R3
Ra
A1
.42
/12
R6
R7
t/t/Nnr
N1{DD
DtlD/{
-D
c4
R:
ta2
^2
R6
ND
a2
./42
Rezulti ci:
- tabela este incomPleti;
- tabela este ambigu6;
- toate
ALGoRTTMUL DE coNsrRUIRx'
TABELEI DE DECIZIE
cu
INrR.i.Rr
COMPLETE.
Presupunem
ci
se
1.
Pasul
Se calculeazE
74
se
l.
1998-1999.
anul
I in
II sunt:
s6 nu
fie dep69it6.
Algoritmi
t)
Tabela de decizie cu
intrlri
Rr R, & R4 & & Rz R3 Re R1s .R11 R12 R13 Rla R15 R16
>40 >40 >40 >40 >30 >30 >30 >30 <30 <30 <30 <30
D D N t/ D D ]/ N D D,I/ N D D N ]/
D N D 1f D N D,IT D 1T D t/ D N D il
.all
Observalie. S-au notat doui valori ale condiliei Cr astfel: [30, 40) cu "> 30" qi
[40, 60) cu " > 40".
Tabela redusd este:
R1
Lt
\'2
R2
&
&
&
Rt
DffN
-DNDtl
r-3
A1
t72
A2
A3
ra3
C1
Ca C5 C6 C7 C2
C3
incepuhrl procedurii;
s-a terrdnat fiqierul FA (EOF (FA));
s-a terminat fifierul FB (EOF (FB));
s-a terninat fiqierul FC (EOF (FC));
cheia inregistrlrii SA este mai mici decit a inregisterii SB (KA < KB);
cheia inregistrhrii SA este mai mici decdt a inregistrerii SC (I(A < KC);
cheia inregistrdrii SB este mai micd decdt a inregistrarii SC (KB < KC).
Acliunile sunt:
I I - scrierea inregisbnrii SA in FD;
76
B az ele
lz -
informaticii
c onomice
13
Ar
As
16
incheierea procedurii.
Algorituul
Ll
Cz
Cs
Co,
Cs
Ct
-TT.I{N?{NNNDDNDDD
-NNN1{IVDD]fND-ITDD
- N Ntr D D trl{?/l{
- D N - D t/
D D ?{
Pr Pz Pz P+ Pz Pt Pz .P4 Pt Pq Pz Pz Pt
Ps
-D-l{Dnr
DilDN
.112
.413
tt5
!76
118
*rr********+,t*