Escolar Documentos
Profissional Documentos
Cultura Documentos
proiectare
Dorel Lucanu
Faculty of Computer Science
Alexandru Ioan Cuza University, Iasi, Romania
dlucanu@info.uaic.ro
PA 2014/2015
PA 2014/2015
1 / 16
Outline
Aspecte generale
PA 2014/2015
2 / 16
Aspecte generale
Plan
Aspecte generale
PA 2014/2015
3 / 16
Aspecte generale
PA 2014/2015
4 / 16
Aspecte generale
aspect
analitic
problema
aspect
computional
aspect
conceptual
model
matematic
program
PA 2014/2015
5 / 16
Aspecte generale
Modelul matematic
O paradigma de proiectare a algoritmilor se bazeaza pe un anumit tip de model
matematic si pune la dispozitie procedee prin care se poate construi si implementa
(descrie ca program) un model particular corespunzator unei probleme. Descrierea
unui model matematic indexmodel matematic cuprinde urmatoarele trei aspecte:
1
PA 2014/2015
6 / 16
Plan
Aspecte generale
PA 2014/2015
7 / 16
PA 2014/2015
8 / 16
Corectitudinea algoritmului
PA 2014/2015
9 / 16
PA 2014/2015
10 / 16
PA 2014/2015
11 / 16
PA 2014/2015
12 / 16
PA 2014/2015
13 / 16
Algoritmul
permMax(pref, n, x) {
for (j = 1; j <= n; ++j)
prefInvOfX[j] = 0;
for (j = 1; j <= n; ++j) {
x[j] = pref[j];
++ prefInvOfX[pref[j]];
}
existaj = true;
while (existaj) do {
existaj = false;
for (j = 1; j <= n; ++j)
if ((x[j]>0) && (prefInvOfX[j]==0)) {//j X pref 1 (j) 6 X
x[j] = -1;
-- prefOfX[pref[j]];
existaj = true;
}
}
}
D. Lucanu (FII - UAIC)
PA 2014/2015
14 / 16
Analiza algoritmului
PA 2014/2015
15 / 16
Concluzii
PA 2014/2015
16 / 16