A tanterv szintezse

Dr. Nyki Lajos

2016

Bevezets
A tantervek szerkesztse abban klnbzik a
tantrgyprogramok ksztstl, hogy itt
prhuzamosan fut tananyag-egysgek is
fellpnek.
Ez a tny felveti a szinkronizci problmjt;
azaz a prhuzamosan oktathat tantervi
alapegysgek feltrsnak krdst.
A problma a tanterv-grf rang-fggvnynek
meghatrozsval oldhat meg.

A grf rang-fggvnye
A grf szgpontjait a lehet legkevesebb
szmozott osztlyba soroljuk gy, hogy minden v
alacsonyabb sorszm osztlybl magasabb
sorszm osztlyba fut, s minden szgponthoz
hozzrendeljk osztlynak sorszmt.
A tantervet mint irnytott grfot teht olyan
szintekre bontjuk, hogy az ugyanazon a szinten
lev szgpontok, vagyis tantervi alapegysgek
kztt nincs kapcsolat, s az egyes szintek a
logikai egymsra pls rendjnek megfelelen
kvetik egymst.

A grf rang-fggvnye
A grfnak tbb rang-fggvnye is lehet. Az n.
sorvektoros illetve oszlopvektoros algoritmusok
ltalban klnbz rang-fggvnyeket
eredmnyeznek. Ezek specilis esetben meg is
egyezhetnek.
A sorvektoros s az oszlopvektoros algoritmus kztti
szemlletbeli klnbsg abban ll, hogy mg az elbbi
azokat a szgpontokat vlasztja ki elszr, amelyek
egyetlen msikra sem plnek, addig az utbbi azokat,
amelyek egyetlen msikat sem ksztenek el, s ennek
megfelelen fordtva szmozza meg a szinteket.

Az oszlopvektoros algoritmus
1. A relcimtrix egy-egy oszlopbl alkotott
oszlopvektorokat sszegezve lltsuk el a v1
oszlopvektort!
2. Keressnk a vi oszlopvektorban zrus elemet! lltsuk el a
vi+1 oszlopvektort oly mdon, hogy a relcimtrixnak a vi
zrus elemeinek megfelel sorszm oszlopvektorait
kivonjuk a vi vektor aktulis rtkbl! Nevezzk a vi zrus
elemeinek megfelel grf-szgpontokat i.-szinteknek! A
szban forg zrus elemeket trljk vi+1-bl (a trlt
elemeket jellhetjk pldul x-szel)!
3. A 2. szerinti eljrst ismteljk meg egszen addig, amg
az utols oszlopvektor mr csak csupa trlt elemet
tartalmaz.

A rangfggvny kiszmtsa
1
1
2
3
4
5
6
7

1
1

1
1

1
1

v0
v1 v2
v3 v4
0 x x x x x x
3 2 1 0 x x x
1 1 1 0 0 x x
1 0 0 x x x x
0 0 x x x x x
2 1 1 1 1 1 0
1 1 1 1 1 0 x
1
5

2
3

A rangfggvny felrsa
I. II.
6 7

III.
2
3

IV.
4

V.
1
5

A sorvektoros algoritmus
1. A relcimtrix egy-egy sorbl alkotott
sorvektorokat sszegezve lltsuk el a v1 sorvektort!
2. Keressnk a vi sorvektorban zrus elemet! lltsuk el
a vi+1 sorvektort oly mdon, hogy a relcimtrixnak a
vi zrus elemeinek megfelel sorszm sorvektorait
kivonjuk a vi vektor aktulis rtkbl! Nevezzk a vi
zrus elemeinek megfelel grf-szgpontokat i.szinteknek! A szban forg zrus elemeket trljk
vi+1-bl (a trlt elemeket jellhetjk pldul x-szel)!
3. A 2. szerinti eljrst ismteljk meg egszen addig,
amg az utols sorvektor mr csak csupa trlt elemet
tartalmaz.

A rangfggvny kiszmtsa
1
1
2
3
4
5
6
7
2,6
5,7
3
4
1

1
1

1
1

1
1

3
2
1
1
1
1
0

0
x
x
x
x
x
x

1
1
1
1
0
x
x

2
1
1
1
1
0
x

1
0
0
x
x
x
x

0
0
x
x
x
x
x

1
1
0
0
x
x
x

A rangfggvny felrsa
I. II.
2 5
6 7

III.
3

IV.
4

V.
1

Az eredmnyek rtelmezse
A tanterv-grf szintekre bontsval a rangfggvny megadja, hogy mely tantrgyak
oktathatk prhuzamosan, a tanmenetek
sszehangolsa nlkl.
Az ratervek azonban ltalban kevesebb
vfolyamot tartalmaznak, mint ahny szintje
van a rang-fggvnynek. Emiatt egymsra
pl trgyakat idben prhuzamosan kell
oktatni.

A lineris rendezs
A rang-fggvny sorrend kpzsre is
alkalmas. A grf szgpontjait a szintek
sorrendjben felsoroljuk gy, hogy a szinteken
belli sorrendet szabadon vlasztjuk meg. gy
egy-egy lineris rendezshez jutunk.
Lineris rendezsen a grf szgpontjainak egy
olyan permutcijt rtjk, amely kielgti az
sszes megelzsi felttelt.

Nhny lineris rendezs

6
6
6
6
2
2
6
6

7
7
7
7
6
6
2
2

2
2
3
3
5
7
5
7

3
3
2
2
7
5
7
5

4
4
4
4
3
3
3
3

1
5
1
5
4
4
4
4

5
1
5
1
1
1
1
1

Alkalmazs - raterv kszts

A lineris rendezsek sorrendkpzsre
hasznlhatk fel.
Az iskolai raterv Tantrgyak oszlopban a
sorrendet vagy a sorvektoros, vagy az
oszlopvektoros algoritmus alapjn felrt
valamelyik lineris rendezs felhasznlsval
llapthatjuk meg.