1.-2. előadás
Az órák anyaga megtalálható Dancs István: Halmazelmélet című jegyzetének 1. fejezetében, a 8-43 oldalon.
Az órák kivonata letölthető innen pdf vagy ps file formátumban.
A felkészülést segítendő gyakorlatok: pdf vagy ps formátumban.
A történelmi érdekességeket kedvelők számára érdekes lehet: De Morgan és Russel.
Az órák kivonata letölthető innen pdf vagy ps file formátumban.
A felkészülést segítendő gyakorlatok: pdf vagy ps formátumban.
A történelmi érdekességeket kedvelők számára érdekes lehet: De Morgan és Russel.
posted by Magyarkuti, Gyula at péntek, szeptember 17, 2004
5 Comments:
a következőkben található egy lehetséges implementáció egy permutáció ciklusokra bontására a Dancs-Puskás:Vektorterek -ben leírtak alapján.
íme (php syntax):
<?php
$H=array(1,2,'alma','barack',56,2);
$tau=array(2,1,'barack',56,'alma',2);
function getnext(){
global $v,$H,$tau;
for($k=0;$k<count($H);$k++){
if ($H[$k]!=$tau[$k]
and !in_array($H[$k],$v)) return $k;
}
return -1;
}
while (($i=getnext())!=-1) {
$x=$tau[$i];
$out.='('.$H[$i];
while ($x!=$H[$i]){
$v[]=$x;
$out.=','.$x;
$x=$tau[array_search($x,$H)];
}
$v[]=$x;
$out.=')';
}
echo $out;
?>
ahol tau:H->H a permutáció
az $out a vártnak megfelelően adja vissza az eredményt. Ezzel tehát gyakorlatilag igazoltuk az algoritmus helyességét
tényleges műnködés közben a prg megtekinthető a
http://7evenb.uw.hu/permut.php
címen
jó próbálgatást!
Nem lehet letölteni sem a pdf sem a ps fájlt! Kérem ha lehet tegye elérhetővé. Köszönöm
nemrég szó esett a tranzitivitásról az ekvivalencia relációkkal kapcsolatban. tranzitívra elég sok példát néztünk már, sőt ha jól emlékszem talán mindegyik az volt... éppen ezért érdekelne egy intranzitív reláció definíció is.
gyakorlati példaként talán a szavazási paradoxont lehetne említeni:
képzeljünk el egy 3 tagú(a,b,c) bizottságot, akiknek 3 termék(x,y,z) gyártását kell rangsorolni, hogy melyikre fordítsanak nagyobb erőforrást.
a szavazás eredménye a következő lett:
a: 1.x, 2.y, 3.z
b: 1.y, 2.z, 3.x
c: 1.z, 2,x, 3,y
ekkor
z 2 esetben>x tehát z>x
y 2 esetben>z tehát y>z
ebből tranzitív esetben következne, hogy y>z>x, de
x 2 esetben>y tehát x>y
vagyis intranzitív
Ezt a megjegyzést eltávolította a blog adminisztrátora.
Kedves 9:57!
Nekem úgy tűnik, hogy az egyetemi szerver nem működik ez lehet az oka a problémának! Meg szokott javulni...
MGy
Megjegyzés küldése
<< Home