OT: Systémová analýza

omlouvám se za ten odkaz, místo "náhled" jsem trefil "vložit", děkuji

opravit?

klidne, díky

netušim co je P11 - první je matice sousednosti (Uzly x Uzly) druhá je matice incidence (Hrany x Uzly).

http://fav.q-e-e.net/PT/prednasky/grafove_algoritmy .ppt info o sousednosti

Zjistil jsem toto:

P01 označuje matici, jejíž řádkové indexy jsou tvořeny 0 rozměrnými
prvky (uzly) a sloupcové indexy jsou tvořeny 1 rozměrnými prvky
(hranami)
P10, označuje matici, jejíž řádkové indexy jsou tvořeny 1 rozměrnými
prvky (hranami) a sloupcové indexy jsou tvořeny 0 rozměrnými prvky
(uzly)
P00 označuje matici, jejíž řádkové i sloupcové indexy jsou tvořeny
0 rozměrnými prvky (uzly)
P11 označuje matici, jejíž řádkové i sloupcové indexy jsou tvořeny
1 rozměrnými prvky (hranami)

Matice P11 má speciální vlastnost, kterou nemá matice P00.
Vyskytuje-li se v P11 řádek, kde se nacházejí jedničky ve dvou různých
sloupcích, potom tyto sloupce mají jedničky vždy ve stejných řádcích.
Tuto vlastnost můžeme využít pro analýzu systému s fiktivními
hranami.

Jinak se na ten odkaz co jsi poslal kouknu, díky

to je nějaké divné - pak by to bylo P00 - ovšem tohle neznám, na matici sousednosti OG je to podezřelé - v žádném řádku nejsou 3 jedničky (pro áčko)

A s cim konkretne potrebujes poradit?

Jak "konkrétně"? Potřebuji poradit s tím celým příkladem... snažím se na to přijít a zajímá mě, zda to někdo umí počítat, pokud ano, jak na to jít.

---
Jen pro informaci, našel jsem ještě řešený příklad, který by s tím mohl souviset.

Nie si v skole na to aby si sa to naucil robit ty? Mas skripta/prednasky tak si tam pozri ako sa to robi. Ak niecomu v skriptach/prednaskach nebudes rozumiet tak sa pytaj konkretne ze comu nerozumies.
P.S. zacni tym ze pochopis ze co znamenaju tie kruzky a sipky a tie cisla pri nich. Mas to urcite napisane v skriptach/prednaskach.
P.S.2. ak nemas ziadne skripta ani prednasky tak zacni citanim prednasok na ktore ti dal link AZOR.

Už ze tvé první reakce mi je jasné, co se mi hodláš sdělit, nemusel ses obtěžovat. Vím jak stvořit matici, vím co jsou ty "kroužky" a "šipky", jak říkáš apod. Studuji, ano - dálkově. Ne vše je lehce pochopitelné, když máš jen skripta a nikoho kdo tě "nakopne".

Tak napis ze comu nerozumies. Nebudem to robit za teba a nemam 10hodin cas aby som ti tu pisal cele prednasky jak debil len preto ze tebe sa neraci ani poriadne sa opytat ze co chces.

P.S. a ked pises ze "Vím jak stvořit matici" tak ju stvor, a budes mat pol prikladu vyrieseny.

... prva matica v priklade ma 6stlpcov a 9riadkov, takze stplce budu uzly a riadky budu hrany. Druha matica naopak 9stlpcov a 6riadkov. Takze jedna bude P10 a druha P01.
Cisla pri hranach su cisla hran, nie vzdialenosti. Nie je to hodnoteny graf. Tak nech ta to nemyli.
Tak sa pozeraj do grafu z z ktoreho uzla sa dostanes na ktore hrany (druha matica) resp. z ktorej hrany sa dostanes na ktory uzol (prva matica) a doplnuj oznacenia riadkov a stlpcov tych matic. Co na tom nie je jasne? Nerozumiem ti ze co na tom nevies, nevies napisat pismena A-F?

Druha cast je o tom vypocitat P11 z P01 a P10. Mas na to nejake vzorce?

Děláš to tak běžně, že nejprve uděláš z člověka pitomce a potom mu napíšeš co chce slyšet, co? Jo, přiznávám, jsem na to asi pitomý. Všechny vzorové příklady co mám ve skriptech jsou pro mě zcela jiné než ty co mám řešit - to je ale asi tím, že jsem na to blbý, jak jsem psal. Někteří se v podobných srandách vyžívali, mi takové věci nikdy nešly - dodnes je pro mě nepřekonatelná taková banalita jako "vývojový diagram".

K tomu co jsi smazal - bohužel, ten náš učitel nemá nikde ani náznakem podobný příklad. Ale stejně jsi to smazal asi proto, jelikož podle těch definic výše by to mělo být správně.

Zvláštní ale je, že mám v obou maticích opravit chyby a podle mě tam žádné nejsou. I když je uvedeno "případné", tak by člověk čekal, že když už to zmíní, tak tam nějaké budou.

Vzorce zatím hledám marně, ale někde být přece musí, hledám dále. Zatím moc díky.

Nie, ja som chcel aby si presne napisal comu nerozumies. Ak napises ze nerozumies ako mas vpisat to A-F do matice tak sa da odpovedat 1 vetou. Vysvetlovat to cele je na hodinu pisania, a aj tak to ani vsetko neviem nenosim take veci v hlave ale ked sa opytas na konkretnu vec tak niekto kto vie tu jednu vec tak priamo poradi jednou vetou.

To co som zmazal bola blbost, v priklade su tie matice spravne (teda aspon ich orientacia je OK). Pise ze "pripadne" chyby opravit, ak tam ziadne nie su tak nic neopravuj

Ty nemas v skriptach alebo v niecom napisane ze ako sa robi P11 z P01 a P10? Zhlavy sa da P11 urobit podla grafu, ale zadanie pise ze pouzit vzorce, tak vam najprv musel snad ucitel nejake vzorce dat, alebo nejake skripta, knihu apod.

Ja ani neviem najst googlom to co chces, podla mna je to P01 P10 a P11 co vas uci nejaka nestandardna blbost, uz sa sice nepamatam na vsetko z vysky ale toto sa mi zda ze som vzivote nevidel, ma to nejaky nazov? (vseobecne - nazov kapitoly apod? Nejaka specialna(nazov) analyza grafov?). Podla toho by sa dalo aspon hladat vzorce googlom, ak o tom este niekto okrem tvojho ucitela niekedy vzivote pocul

este k tomu vzorcu. P11 hovori ze z ktorej hrany sa dostanem na ktoru hranu. Takze logicky to musi byt kombinacia P10 (ta hovori z ktorej hrany na ktory uzol) a P01 (ta hovori ze na ktore hrany z toho uzla). Takze ked mam urobit vzorec zhlavy, tak to bude nieco take (nie je to poriadne matematicky zapisane neviem ako to presne matematicky zapisat):

P11[i,j] = (P10[i,0] AND P01[0,j]) OR (P10[i,1] AND P01[1,j]) OR ... OR (P10[i,N] AND P01[N,j])

kde N je pocet vrcholov, AND a OR su boolean operacie (AND vrati 1 ak obe vstupy su 1, OR vrati 1 ak aspon jeden vstup je 1)

Ludsky napisane: v matici P10 si pozriem na ake vrcholy sa da ist z hrany i, a k tym vrcholom si pozriem v matici P01 ci sa z nich da ist na hranu j.

Podle mě tenhle příklad spadá do kapitoly 9 (Statické systémy) v mých skriptech. Pokud chceš, můžeš se podívat, aspoň budeš vědět nakolik jsem debil já nebo učitel ...o maticích P11 nebo vzorcích jsem na Googlu taky zatím nic nenašel, ale na straně 211 ve skriptech je toto: P10 P01 = P11 (takže násobení?)

Musím říct, že při čtení těch skript často nevím čí jsem... ale to je u takových věcí u mě běžné, proto jsem taky odešel z techniky, ale lijou to do nás i tady.

S tím co jsi mi napsal se pokusím nějak vypořádat a aplikovat to na ten příklad, díky

.. ono je to vlastne nasobenie tych dvoch matic, akurat ze namiesto scitania tam je to logicke OR. Mozno by sa dalo pouzit aj normalne nasobenie matic zavisi od toho ako presne je definovana ta matica P11 (ja neviem co vam tam ucitel zadefinoval :)

P.S. myslim ze da sa pouzit normalne nasobenie matic, kedze nemozu existovat dve rozne cesty na dve hrany cez dva rozne uzly, takze ano pouzit normalne nasobenie matic P10 * P01, t.j.:

P11[i,j] = (P10[i,1]*P01[1,j]) + (P10[i,2]*P01[2,j]) + ... + (P10[i,N]*P01[N,j])

promiň, ale MM má naprostou pravdu. Tvůj "dotaz" je žádost o vyřešení příkladu. A věř, že takových filutů, co zde řeší úkoly do školy sem chodí opravdu hodně.

Pokud studuješ dálkově, tak stačilo požádat o pomoc ve věcech kterým nerozumíš.

Můj dotaz byla žádost o to, jak na to jít. Mám tady řešené příklady, některé jsem dokonce i pochopil (čemuž se sám divím), ale tohle prostě ne, proto jsem chtěl vědět jak na to jít. Jsou věci, které se ve skriptech člověk nedozví - třeba to co mi výše napsal MM. Někdy mi připadá, že ti co to píšou se snaží pouze popsat co nejvíce stran. Teď už alespoň vím na čem jsem, nežádám nikoho aby mi to řešil, na to se snažím přijít už půl dne sám.

ok, vpohode

Vím, že si myslíte, že jsem teď dostal příklad a fláknul vám to tady ať to někdo vyřeší ...to vám asi nevymluvím

K tomu násobení těch matic.. za prázdná pole si mám předpokládám dosadit 0 ... díky

ano, prazdne su 0. Ak to je v skriptach nezrozumitelne tak ok, niektore skripta fakt vyzeraju akokeby ich ten idiot pisal schvalne tak, aby ich nikto nepochopil Neviem ako tvoje, necital som ich.

Jo, ty skripta jsem pro ukázku tady výše poslal (nevím jestli sis všiml)
...ty matice budu násobit ještě zítra ...větší to být nemohlo, je to tak dobré akorát na to udělat v tom chyby

myslim ze to mozes nasobit aj zhlavy podla mna to nemusis rozpisovat vsetko, Ak ratas prvok P11[i,j] tak pozeras v prvej matici riadok i, len stlpce v ktorych su 1, a tie stlpce si pozries v druhej matici ako riadky, a pozeras ci v stlpci j je 1.