Documente Academic
Documente Profesional
Documente Cultură
Conducere
SIC
Organizare
Sistemul de ramură
Sistemul de
subramură
Organizaţia
economică
tradiţională
COMPORTAMENTUL SISTEMELOR
S
Intrări Ieşiri
Resurse, Transformare, Rezultate, profit
materii prime producţie reinvestit
Control
După natură:
-Sisteme naturale (exp:organismele vii)
-Sisteme elaborate
-Tehnice
-Economice
-Conceptuale
CLASIFICAREA SISTEMELOR
După comportament:
-Sisteme deterministe
-Sisteme probabilistice
Suport pentru Suport pentru
managementul avantajele
luării deciziilor strategice
Suport pentru
operaţiile
de afaceri
Sisteme informaţionale
Sisteme informaţionale
Procesarea
Procesarea Raportare Marketing
tranzacţiilor Raportare Marketing
tranzacţiilor
Controlul
Controlul Suport pentru
Suport pentru Financiar
proceselor decizii Financiar
proceselor decizii
Birotică şi Informaţionale
Birotică şi Informaţionale Contabilitate etc.
comunicaţii executive Contabilitate etc.
comunicaţii executive
Sisteme informaţionale
pentru marketing
Procesarea tranzacţiilor
Procesarea tranzacţiilor
Tranzacţii de vânzări Actualizarea BD Interogări şi
Tranzacţii de vânzări Actualizarea BD Interogări şi
Răspunsuri
Răspunsuri de de control Procesare interogare/ afişări
control Procesare interogare/ afişări
răspuns
răspuns
BDpentru
BD pentru BDpentru
BD pentru BDpentru
BD pentru
inventariere
inventariere client
client vânzări
vânzări
ORGANIZAŢIA ECONOMICĂ – SISTEM
CIBERNETIC
Z - obiective
S
X Y
R
Management Sisteme
Sisteme
Management
informaţionale
informaţionale
Strategic
Strategic Manageriale
Manageriale Operaţionale
Operaţionale
Procesarea
Procesarea
Tactic
Tactic Executive
Executive tranzacţiilor
tranzacţiilor
Controlul
Controlul
Suportpentru
Suport pentru
Operaţional
Operaţional proceselor
proceselor
decizii
decizii
Biroticăşişi
Birotică
Operaţiide
Operaţii de Deraportare
raportare comunicaţii
De comunicaţii
afaceri
afaceri
LEGITĂŢILE SISTEMELOR CIBERNETICE
ECONOMICE
-Răspuns neted
-Oscilaţie amortizată 1
-Oscilaţie întreţinută
timp
-Oscilaţie explozivă
LEGITĂŢILE SISTEMELOR CIBERNETICE
ECONOMICE
3. Principiul complementarităţii
externe
Modalităţile de integrare şi
interacţiune cu sistemele
“superioare”
LEGITĂŢILE SISTEMELOR CIBERNETICE
ECONOMICE
Informaţii Informaţii
în afară Proces de conducere din afară
Decizii (5)
(cerinţe)
Informaţii (1)
Subsistem
Managerial
Proces conducător al SI
Informaţii (2)
Decizii (3)
Decizii (4)
Proces informaţional
Subsistem
Operaţional
Date
Proces operaţional
Resurse Produse
Etapele procesului informaţional uman
Model integrat al procesului informaţional uman
Comunicarea – element al procesului de cunoaştere
Elemente componente:
-Receptorul (R) L/A L/A
-Emiţătorul (E) E R
-Canalul de transmisie (C) C
-Mesajul/semnalul (M/S) M/S
-Limbajul/alfabetul (L/A)
IMPERSONALĂ PERSONALIZATĂ
TE TR ≠Φ
Φ
Factori externi
mediul extern
tehnologia
Factori interni
parametrii structurii organizatorice
gradul de formalizare
nivelul de centralizare a autorităţii
modul de efectuare a controlului
Procesul de management
generate de manageri
generate de angajaţi
PERCEPEREA SISTEMICĂ A
MESAJULUI
X1 Y1
X4 Y5 Y2
X2
X5 Y6 Y3
X3
Y4
X1 Y1
Y5 Y2
X2
X5 Y6 Y3
X3
Y4
X1 Y1
X4 Y5 Y2
X2
X5 Y6 Y3
X3 X6
Y4
TIMP
FORMĂ
CONŢINUT
•Planificare •Claritate
•Actualitate •Nivel de detaliere •Acurateţe
•Frecvenţă •Secvenţialitate •Relevanţă
•Moment de timp •Mod de prezentare •Completitudine
•Suport •Conciziune
•Obiectiv
•Performanţă
DIMENSIUNEA TIMP
Utilizare Stocare
► Oportunitate ► Utilitatea informaţiei
► Utilitate stocate
► Eficienţă ► Uzura
► Complexitate ► Viteza de acces la
informaţiile stocate
Analiza informaţional-decizională
b.
Sistemul
conducăt o r
Decizii Sistemul
informaţional
Intrăr i
Sistemul Ieş i r i
operant
Când se impune analiza?
când se creează sau se suprimă o activitate
când se modifică o activitate
când apar modificări ale unor condiţii care
influenţează organizarea informaţională
când se constată imperfecţiuni în organizarea
informaţională
când apar noi mijloace de organizare şi de prelucrare a
informaţiilor
când de la ultima analiză informaţională s-a scurs un
interval de timp îndelungat
Cum se efectuează analiza?
metodologii ameliorative, pornind de la sistemele
informaţional-decizionale existente
NOŢIUNE
Sintetizare Desintetizare
Forme de reprezentare a informaţiei
Limbaj normal
Limbaj formalizat
componenta de nume (N) reprezintă latura semantică
componenta de obiect (O) exprimă fenomenul economic la
care se referă informaţia
componenta de funcţie (F) exprimă rolul pentru care s-a cules
respectiva informaţie
componenta de timp (T) reflectă momentul de timp la care se
calculează indicatorul economic
componenta de subiect (S) exprimă domeniul real la care se
referă informaţia
componenta de unitate de măsură (U) exprimă unitatea de
măsură
Etapele analizei informaţional-decizionale
Studiu de oportunitate sau preliminar
cunoaşterea generală a mecanismului economic
analiza structurii organizatorice a unităţii
definirea subsistemelor componente
Etapele analizei informaţional-decizionale
Fluxurile informaţionale la nivel conceptual
Cerinţa internă – mulţimea informaţiilor
finale
Fenomen
C1 C2 nedirijat
Timp
i Aij Aik
Cod document
III IV
extern
n+1
l Alj Alk
T
Cod document propriu Cod document extern
Indicatori proprii I II
1 … j … n n+1 … l … t
i Aij
Ø
…
p+1
k Ø Akl
v
Indicator Indicatori proprii
propriu
1 … j … n
i Aij
Indicator
extern
n+1
l Alj
T
Staţii Spaţiul informaţional
Indicatori
S1 … Sj … Sm
Proprii
I1
Ii Aij
Externi
Ik Akj
…
Sistem de prelucrare Sistem de conducere Cerinţa externă
Indicator
(SP) (SC) (CE)
… … … …
Decizii economice
Perspectiva informaţională
Conţinut
• Generaţi de sistemul
informaţional (v. Controlulperformanţei
Controlul performanţei
caracteristicile de calitate în
sistemului
sistemului
funcţionarea SI însuşi
are
Re
• Incertitudinea
su
ftw
rs
so
eh
informaţiilor (v.
Stocareadatelor, modelelorşişi
datelor,modelelor
r se
Stocarea
ar
bazelorde
bazelor decunoştinţe
cunoştinţe
dw
su
exactitate, autenticitate)
Re
ar
e
Informaţiile şi fundamentarea
deciziilor economice
Modul de formare a DE
Informaţiile şi fundamentarea deciziilor
economice
Nestructurată
Analiza performanţei
Managementul financiar Reorganizarea companiei
grupului de muncă
Evaluarea performanţei
Managementul creditului Planificarea producţiei
angajatului
Semistructurată
Programarea producţiei Finanţări Fuziuni şi achiziţii
Repartizarea muncii
Program bugetar Amplasarea
zilnice
Proces
gradul de cultură;
numărul sesiunilor;
confidenţialitate;
conducere;
participare;
conflict;
comportament pasiv.
Rezultat
satisfacţie prin intermediul procesului şi rezultatului;
calitatea rezultatului;
timpul necesar;
numărul alternativelor;
numărul de comentarii;
consens;
încredere.
Sistemul decizional al organizaţiei – tipologie decizională
Misiunea: Care?
Analiza strategică: De ce?
Obiectivele: Unde şi pentru cine?
Planul operaţional: Când?
Implementarea: Cum?
Evaluarea: Pentru ce?
Dimensiuni ale culturii organizaţionale
• Importanţa factorului uman
• Şcoala managementului cultural (SUA, ‘80)
• Bazele: Herbert A. Simon – Pr. Turing 1975, Pr. Nobel pt. ec.
1978 – raţionalitatea limitată
• Contribuţii: Thomas J. Peters şi Robert H. Waterman - In
Search of Excellence
• Studii de caz remarcabile: Hewlett-Packard, IBM, Procter &
Gamble, Delta Airlines, Du Pont, Eastman-Kodak şi Digital
Equipement
Fluxuri
informaţionale
Tradiţional vs. Electronic
Conţinut
Definire şi tipologie
Fluxuri electronice de
lucru
Digitizarea şi
managementul
documentelor
Definire
A
Nivel 1
B C
Nivel 2
D E F K
Nivel 3
H I J
Nivel 4
Definire
Pe figura anterioară:
CI = ?
CD = ?
Ce fel de canal este HI ?
Definire
=> C = CI CD CID
Definire
Fluxuri informaţionale
Ascendente
Descendente
Orizontale
Fluxuri decizionale
Tipologie - ☺ poziţiei faţă
de sistem
Fluxuri informaţionale interne
Emiţătorul şi receptorul sunt din interiorul sistemului
Fluxuri informaţionale externe
Emiţătorul este din interiorul sistemului, iar receptorul din
alt sistem (superior – vertical ascendent sau inferior –
vertical descendent sau paralel - orizontal)
Tipologie - ☺ modului de
reglementare
Fluxuri informaţionale periodice
Reglementat prin act normativ (de exp. ROF)
Fluxuri informaţionale întâmplătoare
Fluxuri de moment, constituite ad-hoc
Fluxuri electronice de
lucru
Premise:
TIC
Societatea informaţională
Economia digitală
Telelucrul
Teleactivităţile
Teleserviciile
Fluxuri electronice de
lucru
Definire:
succesiune de sarcini într-o organizaţie pentru a obţine un
rezultat bine determinat, folosind o implementare pe un
sistem informatic
modelarea şi gestiunea informatică a sarcinilor de lucru şi
a persoanelor implicate într-un proces de lucru
o succesiune de paşi logici (un algoritm) care definesc unul
sau mai multe procese de afacere
Workflow Management
Coalition (WfMC)
„automatizarea totală sau parţială a unui
proces de afacere, desfăşurat în cadrul
unei companii prin intermediul căruia
documentele, informaţiile şi/sau task-
urile (sarcinile/activităţile) parcurg un
traseu predefinit după un set de reguli
procedurale, trecând de la un participant
la altul, fiecare dintre aceştia având
roluri bine definite în interacţiunea cu
respectivul document (informaţie, task
etc.)”
Fluxuri electronice de
lucru
Componente:
Procesele de afaceri (descriu ceea ce trebuie
făcut, cum trebuie făcut şi de cine trebuie
făcut)
Informaţia transmisă (documentele parcurg un
workflow, fiind vorba de documente în format
electronic, care permit o prelucrare automată)
Utilizatorii informaţiei (cea mai importantă
componentă a unui workflow deoarece creează
documentele necesare, iau decizii, deleagă şi
supervizează completarea fluxului de lucru)
Fluxuri electronice de
lucru
Avantaje:
creşterea eficienţei proceselor datorită
automatizării, ceea ce duce la eliminarea
unor paşi inutili;
control mai bun al proceselor, datorită
disponibilităţii unor reprezentări grafice
ale acestora;
flexibilitate datorită automatizării, care
permite adaptarea procesului la
schimbările cerute de afacere;
oamenii sunt mai orientaţi către sarcinile
lor.
Proces de afacere
(ce urmează să se
realizeze)
Este definit în Este condus de un
Definiţia procesului Sistem de Management al
(o reprezentare a ceea Fluxurilor de Lucru
ce urmează să se (controlează aspectele
realizeze) automatizate ale procesului de
afacere)
Sub-procese Folosită pentru a crea şi controla
Compusă din
prin
Suport:
sistem informatic care permite circulaţia (pentru
informări, aprobări sau modificări), stocarea şi regăsirea
documentelor electronice, cu facilităţi de conectare la
alte sisteme informatice sau dispozitive electronice
MDE
Premise:
accelerarea şi creşterea eficienţei proceselor
organizaţionale;
reutilizarea informaţiei existente în organizaţie;
nevoia de a interacţiona cu alte organizaţii
situate la acelaşi nivel tehnologic;
promovarea unei imagini consistente şi coerente;
necesitatea încadrării în anumite standarde şi
alinierea la tendinţele actuale internaţionale;
pregătirea infrastructurii informatice pentru
certificarea calităţii activităţilor desfăşurate sau
susţinerea unei certificări existente.
MDE
Soluţii - evoluţie:
Document Management simplu
Workflow
Case Management (concept care integrează practic primele două stadii,
aducând totodată şi o altă abordare asupra domeniului de gestiune a
documentelor)
SMDE
Cerinţe:
să implementeze rapid fluxuri de documente;
să fie flexibil la orice structură organizaţională;
să aibă un grad înalt de securitate;
să fie adaptabil la orice tip de document;
să fie conectat la alte aplicaţii;
să prezinte uşurinţă în exploatare;
să fie scalabil la dezvoltări ulterioare.
SMDE
Componente:
Metadatele (date despre documente)
Integrarea (preluarea directă în aplicaţii, prin protocoale
deschise)
Captarea (scanare, OCR)
Indexarea (în vederea regăsirii)
Stocarea (management de stocare ierarhică)
Regăsirea (după codul unic al doc., indexul de bază etc.,
interogare neindexată în DW)
Distribuţia (cu asigurarea integrităţii doc.)
Securitatea (v. gestionarea drepturilor de acces)
Fluxul de lucru (manual sau bazat pe reguli)
Colaborarea
Controlul versiunii (check-out şi check-in în SMDE)
Publicarea (corecţie, revizuire publică, autorizare, tipărire şi
aprobare etc.)
Fluxul documentelor în SMDE
Documente
de intrare/interne
Document Fişe identificatoare
a documentelor Baza de date Lista documentelor
spre executare Executantul
de intrare/interne
Title
Title Double-click to type
Double-click to type notes. Subselect "Title"
notes. Subselect "Title" to edit the title.
Stocarea
Poştă electronică documente
executate
Generarea
Fişelor identificatoare Expedierea
Biblioteca Arhiva Documente
a documentelor
… Electronică Electronică la corespondenţi
de ieşire
Title
Double-click to type
notes. Subselect "Title"
to edit the title.
Semnătura elecronică
▪ Premise pentru SE
▪ Semnătura olografă vs. SE
▪ Caracteristicile SE
▪ Legislaţia românească
▪ Obiectivele SE
▪ Modalităţi de implementare
▪ Autorităţi de certificare
Premise pentru SE
Autentificare
Integritate
Autorizare
Non-Repudiere
Modalităţi de implementare -
folosirea schemelor
criptografice cu cheie publică
▪ Schema Rivest-Shamir-Adleman (RSA), care
utilizează funcţii hash:
funcţia Hash este o funcţie „one-way” care mapează
valorile dintr-un domeniu larg într-o valoare
(rezumat) de 160 biţi;
dacă y = f(x), atunci este foarte greu de calculat x=f-
1(y);
Certificate
Cheie Privată Semnătura
Alte CA-ului
Cheie publică detalii
Bună
Bună Mesaj necriptat Bună
Bob,
Bob, Alice Bob,
Alice 3. Alice
Recalcularea
MD-ului în Bob
Alice vederea
comparării
MD 1. Aplicarea
#d(8d Decriptarea MD
funcţiei hash
$?Me esenţei
4p) mesajului
(MD)
173927374937483 MD-ul criptat 173927374937483
7 Esenţa mesajului “Semnătura” 7
4. Decriptarea
INTERNET MD-ului
original
=?
2. Criptarea Semnare
esenţei electronică 173927374937483
mesajului
7
Cheia publică a lui Alice 5. În cazul în care cele 2 MD-uri
coincid, semnătura este verificată
Bună Bună
Bob, Bob,
Alice Text criptat Alice
Alice Bob
aN!3q
Criptare *nB5+ Decriptare
Verificarea
semnăturii
Semnare Semnatur
#d(8d Decriptare
(o altă $?Me
Semn
a e OK ?
criptare) a at de
4p)
semnăturii Alice
Semnătură
INTERNET
Diversitatea atacurilor
Mică incursiune în ştiinţa criptografiei
Atacuri logice
• Intruşi şi viruşi
• Viruşii şi ameninţările acestora
• Portiţe trapă
• Bombe logice
• Cai troieni
• Viermii
• Bacteriile logice
• Structura viruşilor
• Antiviruşi
Abordări privind securitatea unui sistem informațional
• Controlul accesului, caz în care accesul la fişierul de parole este limitat doar la unul sau
la câţiva utilizatori.
Abordări pentru descoperirea parolelor unor utilizatori
• Se încearcă parolele implicite utilizate de conturile standard (exp. stud/stud,
admin/admin etc.) - mulţi administratori de sistem nu schimbă aceste parole
• Se încearcă toate parolele scurte, de la unul la trei caractere (exp. 123, qwe, qaz,
wsx etc.)
• Se încearcă cuvinte din dicţionarul sistemului sau liste de parole uzuale (exp.
user, passw, exit, config etc.)
• Se colectează informaţii despre utilizatori, cum ar fi numele complet, numele
copiilor, destinația de vacanță preferată, romanul preferat, filmul preferat, culoarea
preferată etc.
• Se încearcă numere de telefon, numere de birouri, numere de stradă, vârstă,
data nașterii etc.
• Se utilizează cai troieni pentru a avea acces la sistem - un cal troian este un
program software care conţine un cod executabil ascuns care, atunci când este
activat execută funcţii nedorite sau periculoase (necesită acces la rețea)
• Se “ascultă” conexiunea/linia dintre utilizatorul aflat la distanţă şi sistemul la care
se conectează
• Contramăsurile care se iau pentru aceste atacuri sunt prevenirea şi detecţia.
Abordări/recomandări privind protecţia parolelor
Programe
software
malițioase
Dependente
de un program Independente
gazdă (host)
http://enigmaco.de/enigma/enigma.html
Istoria Criptografiei - ENIGMA
♦ Un agent secret francez
copiază manualul de
instrucţiuni Enigma
♦ Copia ajunge în Polonia
♦ Matematicianul Rejewski
descoperă cheia de criptare
dintr-o zi (în 18 luni)
♦ Contribuţie - Turing
♦ Mesajele au fost decriptate
Istoria Criptografiei - ENIGMA
♦ Aliaţii au interceptat mesaje cu privire
la atacul U-boat în Atlantic
♦ Au interceptat debarcarea germanilor
în Creta
♦ Rejewski a fugit în Franţa
Elemente fundamentale
- Creare
- Transfer
- Stocare
- Arhivare
- Distrugere
Elemente fundamentale
♦ Triple-DES:
– Criptare triplă cu o cheie de 56 de biţi.
♦ Cifrurile Rivest:
– Algoritmii RC2, RC4, RC5 şi RC6,
dezvoltaţi de Ron Rivest şi RSA
Security, Inc.
Criptosistemul cu chei publice
Eficacitatea Integritatea
Eficienţa Disponibilitatea
Confidenţialitatea Consistenţa cu
Fiabilitatea reglementările şi
angajamentele asumate
Principiul alinierii la modelul de afaceri
Alinierea obiectivelor TI cu obiectivele de
afaceri
Definirea obiectivelor şi arhitecturii TI
Implementarea guvernanţei TI
• Standarde
• Cadre de lucru (framework-uri) - o descriere a componentelor EA,
precum şi a componentelor externe, aparţinând mediului în care este
proiectată, dezvoltată şi implementată EA (clenții, piața, industria,
oportunitățile, concurența, autoritățile)
• Modele arhitecturale (principii, servicii, standarde, concepte,
componente, moduri de vizualizare şi configuraţii)
• Instrumente de dezvoltare
Principii arhitecturale
Nr. crt. Principiul Cerinţe (EA trebuie să…)
ajute organizaţia să crească gradul de satisfacţie a clienţilor şi popularitatea denumirii/
1 Promovarea brandului
brandului acesteia
2 Sustenabilitatea financiară ajute organizaţia să acapareze noi surse de finanțare
3 Consolidarea afacerii ajute organizaţia să îşi conducă afacerea într-o manieră cât mai riguroasă
ajute organizaţia să se impună pe noi pieţe şi să se adapteze cât mai repede la
4 Extinderea pe alte pieţe
caracteristicile acestora
ajute organizaţia să introducă pe piată într-un timp cât mai scurt produse noi pentru a
5 Reacţia rapidă la cerinţele pieţii/ clienţilor
satisface nevoile mereu în schimbare ale clienţilor
6 Îmbunătăţirea producţiei ajute organizaţia astfel încât afacerea să folosească cât mai puţine resurse;
ajute organizaţia astfel încât să fie capabilă să înlocuiască/adauge un furnizor în timp cât
7 Stabilirea partenerilor (stakeholderi)
mai scurt şi cu pierderi cât mai mici
ajute organizaţia să simplifice procesele de afaceri, micşorând astfel timpul de desfăşurare a
8 Simplificarea proceselor
acestora;
ajute organizaţia să realizeze tranzacţii la costuri cât mai reduse, păstrând în schimb acelaşi
9 Eficienţa din punctul de vedere al costurilor
grad (sau chiar unul mai bun) de funcţionalitate
ajute organizaţia să beneficieze de o reducere a costurilor folosind noile tehnologii apărute.
10 Optimizarea arhitecturii De aceea, trebuie aleasă şi folosită cea mai bună soluţie pentru EA din cele existente. Daca
există deja o variantă de EA, aceasta va trebui să poată fi optimizată.
ajute organizaţia să realizeze şi să menţină legături cu stakeholderi aflaţi la mare distanţă
11 Abordarea la nivel global
(de exemplu, localizaţi pe alte continente)
ajute organizaţia să îşi construiască o platformă care să suporte mai multe servicii (este mai
Multiple servicii, la mai multe niveluri de ieftin, de exemplu, pentru companie să deţină o reţea care acceptă transferul simultan de
12
calitate QoS (Quality of Services) date de tip voce, video şi date). EA trebuie să ajute organizaţia să ofere mai multe niveluri
de calitate, carre vizează tranzacţiile, produsele şi clienţii.
permită organizaţiei să adauge rapid funcţionalităţi specifice într-o manieră care să vizeze
13 Scalabilatea arhitecturii
un grad ridicat de compatibilitate şi o alocare eficientă a costurilor.
sprijine organizaţia (într-un mod rapid şi eficient din punct de vedere al costurilor) pentru a
14 Reconfigurarea arhitecturii
face faţă nevoilor de afaceri prin reconfigurarea EA.
15 Unificarea arhitecturii ajute organizaţia să îşi creeze o infrastructură de reţea consistentă şi bine proiectată.
Cadre de lucru utilizate frecvent
Dezvoltare şi
operaţii specifice Standarde de arhitectură
Specificaţii de proiectare
Principalele modele arhitecturale
Modelul CBDI – SAE (Service Architecture
and Engineering)
• Pentru EA orientate pe SOA – octombrie 2006
• În 2008 apare o versiune detaliată folosind UML (compania Everware-
CBDI) - http://www.cbdiforum.com/
• Scop: legătura între SOA şi alte modele, soluţii şi tehnologii pentru
afaceri
• Structură: este văzut ca un model UML în care arhitectura conţine
două elemente principale perspectivele (view-uri) şi practicile.
Modelul arhitectural SAE
Abordări în obținerea agilității
Să considerăm următorul exemplu: Fie I = {I1, I2, I3, I4, I5, I6, I7, I8, I9, I10}şi T(I1) = {I2}; T(I2) = Φ;
T(I3) = Φ; T(I4) = {I7}; T(I5) = {I7}; T(I6) = {I8}; T(I7) = {I10}; T(I8) = {I9}; T(I9) = Φ; T(I10) = {I6}. Multimea
arcelor este: U = {(I1, I2), (I10, I6), (I7, I10), (I4, I7), (I5, I7), (I8, I9), (I6, I8)}. Reprezentarea grafului GI = (I,
T) este prezentată în figura 1.
O mulţime de vârfuri unite două câte două prin arce formează un graf orientat. Dacă u1, ..., uk
sunt arce ale unui graf cu proprietatea că extremitatea finală a lui ui coincide cu extremitatea iniţială a lui
ui+1, 1 ≤ i ≤ k-1, şirul de arce se numeşte drum. Când extremitatea finală a lui uk coincide cu originea lui u1
drumul se numeşte circuit. Drumul poate fi definit şi prin specificarea şirului de vârfuri prin care trece,
astfel: d = (x1, x2, ..., xr) dacă aceste vârfuri sunt în ordinea x1, x2, ..., xr.
Graful G1 = (X, U’), cu U’ U este un graf parţial al grafului G = (X, U), iar graful G2 = (X’, U’) cu X’
X şi U’ U este un subgraf al lui G = (X, U).
Graful în care X reprezintă o mulţime de elemente ale sistemului informaţional poartă numele de
graf informaţional.
Matricea de structură
Matricea de structură, M este o matrice formată din două linii, prin care sunt descrise în mod
explicit arcele grafului şi atâtea coloane câte arce există în graf. Prima linie a matricei conţine vârful iniţial
al arcelor, în timp ce a doua linie cuprinde vârful final/terminal al arcelor. Nu se impune o ordine de
descriere a arcelor. Matricea de structură asociată grafului GI este:
I1 I4 I5 I6 I7 I8 I10
M
I2 I7 I7 I8 I10 I9 I6
Matrice latine
Matricele latine, D(k), 1 ≤ k ≤ n – 1 sunt matrice ale căror elemente d ij(k) , 1 ≤ i, j ≤ n, reprezintă
drumurile elementare de la xi la xj, formate din k arce. Matricea D(n-1) va conţine toate drumurile
hamiltoniene din G. Matricea D(1) = ( d ij(1) ), 1 ≤ i, j ≤ n, se construieşte astfel:
Matricea D(1) :
Matricea Dt :
Matricea D(2) :
Matricea D(3) :
C2={I7}
C3={I10}
C4={I6}
C5={I8}
C6={I2, I9}
Cu ajutorul unei astfel de reprezentări, legăturile indirecte dintre indicatori sunt mai uşor
de analizat.