Discussion :

[thouraya24]

Bonjour à tous,

j'aimerais calculer la compléxité de ces trois algorithmes.

Algo1

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
 
Require: A set of features artifacts {artifact}
Require: The current search UI configuration Pcurrent = {F1,F2,...,Fk}
Ensure: The resulted XML file (RF.xml)
1: RF.xml={} 
2: for all (f ∈ Pcurrent) do 
3:RF.xml= saxon artifact (F) merge.xslt with RF.xml > RF.xml
4: end for

Algo 2

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
 
 
Adapter algorithm Require: A set of updated context observables C
Require: The current product configuration Pcurrent = {F1,F2,...,Fk}
Require: The set of adaptation rules AR
Ensure: A target product configuration Ptarget 
1: Ptarget ← Pcurrent 
2: for all (O ∈ C) do 
3: if (AR(O) ∈ Pcurrent) then 
4: if (O.value() = false) then 
5: Ptarget.deselect(AR(O)) 
6: end if
7: else 
8: if (O.value() = true) then
9: Ptarget.select (AR(O))
10: endif
11: end if
12: end for

Algo3

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
 
 
Recomposition Algorithm Require: the new configuration
Require: the set of feature artifacts
Ensure: the composed UI Product (CUI.xml file) 
1:resultedfile={}
2: for I ∈ features of the new configuration file
3:  for J ∈  {list of implementation artifacts}
4: if (value (I)=Name (J)) then 
5: merge (resultedfile, content(J))
6: end if
7: end for
8:end for

Veuillez m'excuser si je les ai mis tous d'un seul coup

[souviron34]

Veuillez m'excuser si je les ai mis tous d'un seul coup

On t'excuse, mais on ne le fera pas à ta place....

Qu'as-tu déjà fait ? Sur quoi bloques-tu ?


Ce forum n'est pas www.onfaittesdevoirs.com

[thouraya24]

salut souviron

ceux sont pas des devoirs , c'est plutot pour évaluer une approche et présenter les résultat sous forme d'une courbe.

pour la compléxité, j'en avais besoin pour calculer le temps d'éxecutiion d'un algorithme. toutefois, en navigant sur internet. j'ai trouvé une commande shell qui affiche le temps d'execution. la commande est "Time" time (parameter=process)

[souviron34]

salut souviron

ceux sont pas des devoirs , c'est plutot pour évaluer une approche et présenter les résultat sous forme d'une courbe.

Admettons mais je suis pas convaincu

pour la compléxité, j'en avais besoin pour calculer le temps d'éxecutiion d'un algorithme. toutefois, en navigant sur internet. j'ai trouvé une commande shell qui affiche le temps d'execution. la commande est "Time" time (parameter=process)

Ca ne donne en rien une indication de la complexité....

[zaza576]

Salut thouraya24,

Que peux-tu nous dire de tes connaissances sur la complexité ? Tu en as retenu quoi ?

Quelles démarches mettraient-tu en place pour calculer pour chaque instruction de ton code leur complexité ?

Une fois que tu auras estimé cela sous la forme d'une formule, tu seras en mesure de dresser tes courbes très facilement avec tes mesures !

On a hâte de savoir comment tu vas t'y prendre ! Tiens nous au courant.