[es] - Algoritmi i struktura podataka

kuki87
Sinisa Kujundzic
Doboj/RS

Član broj: 187967
Poruke: 40
*.teol.net.

Profil

Algoritmi i struktura podataka - pomoc

^{05.10.2009. u 22:11 - pre 177 meseci}

Nisam znao gde ovu temu da otvorim

treba mi hitno pomoc oko jednog zadatka iz algoritama i strukture podataka

rec je o Odredjivanju kriticnog puta evo kako izgleda resen zadatak

a mene zanima kako se racuna ova aktivnost, kontam sve ostalo samo aktivnost ne :(

Odgovor na temu

maksvel

Član broj: 107376
Poruke: 2417

Jabber: maksvel
Sajt: maksvel.in.rs

+161 Profil

Re: Algoritmi i struktura podataka - pomoc

^{07.10.2009. u 08:25 - pre 177 meseci}

Ovo treba da ide u Art of programming.

Odgovor na temu

Mihajlo Cvetanović
Beograd

Moderator
Član broj: 37636
Poruke: 1249

+96 Profil

Re: Algoritmi i struktura podataka - pomoc

^{08.10.2009. u 09:21 - pre 177 meseci}

Šta je opisano datim grafom? Šta je opisano datim tabelama? Šta je to "određivanje kritičnog puta"? Šta ti tačno i konkretno želiš?

Odgovor na temu

kuki87
Sinisa Kujundzic
Doboj/RS

Član broj: 187967
Poruke: 40
*.teol.net.

Profil

Re: Algoritmi i struktura podataka - pomoc

^{08.10.2009. u 09:48 - pre 177 meseci}

A zanima me kako se dobijaju ove vrednosti u tabeli aktivnosti to nemogu da skontam a u ovoj tabeli se dobijaju po sledecoj formuli

EST(i)=EST(i)+ a(i) ovak ose dobija i LST samo sto umesto + ide -

Odgovor na temu

Mihajlo Cvetanović
Beograd

Moderator
Član broj: 37636
Poruke: 1249

+96 Profil

Re: Algoritmi i struktura podataka - pomoc

^{08.10.2009. u 10:02 - pre 177 meseci}

Ništa mi nije jasno, i mrzi me da se bavim dešifrovanjem. Očekujem od tebe odgovore na većinu sledećih pitanja: šta je opisano datim grafom, šta je opisano datim tabelama, šta je to "određivanje kritičnog puta", šta ti tačno i konkretno želiš. Koristi smislene rečenice da opišeš to što mi treba, ili daj linkove koji to opisuju. Ako neko drugi zna nek se slobodno ubaci.

Ova slika je deo prezentacije. Stavi celu prezentaciju na mrežu, pa da vidmo šta piše na susednim slajdovima. Možeš i ovde da staviš "Upload uz poruku".

Odgovor na temu

loonies
~

Član broj: 40927
Poruke: 248

+12 Profil

Re: Algoritmi i struktura podataka - pomoc

^{08.10.2009. u 12:36 - pre 177 meseci}

Ovo meni lici na upravljanje projektima i investicijama AKA management.

Grafikon:
Krugovi su aktivnosti.
Svaka aktivnost ima svoje trajanje, prikazano strelicama.
Kod povezanih aktivnosti, preduslov je da prethodna bude zavrsena. Npr: 3 zavisi od 1; 5 zavisi od 2,3,4

Tabela:
i - ID aktivnosi
EST - Najranije zapoceto vreme (Early start Time)
LST - Najkasnije zavrseno vreme (Late start Time)
L - je razlika EST i LST
/ - zaboravio sam sta je, ne mogu da se setim

Kriticni put:
Je putanja gde je razlika (L) nula (0). Zaboravih tacnu definiciju.

And all you touch and all you see
Is all your life will ever be
---Δ==

Neugodna istina - reaguj! | Linux is not Windows

Odgovor na temu

kuki87
Sinisa Kujundzic
Doboj/RS

Član broj: 187967
Poruke: 40
*.teol.net.

Profil

Re: Algoritmi i struktura podataka - pomoc

^{08.10.2009. u 12:52 - pre 177 meseci}

evo ti imaju samo dva slajda vezano za kriticni put

i treci slajd je onaj gore u prvom postu

na ovom prvom slajdu se opisuje kako se racuna ona tabela levo EST i LST , a nema ona tabela desno Aktivnosti kako se dobijaju , sto mene i zanima

Odgovor na temu

kuki87
Sinisa Kujundzic
Doboj/RS

Član broj: 187967
Poruke: 40
*.teol.net.

Profil

Re: Algoritmi i struktura podataka - pomoc

^{08.10.2009. u 12:54 - pre 177 meseci}

Citat:

/ - zaboravio sam sta je, ne mogu da se setim

e ovo me zanima kako se racuna

Odgovor na temu

Mihajlo Cvetanović
Beograd

Moderator
Član broj: 37636
Poruke: 1249

+96 Profil

Re: Algoritmi i struktura podataka - pomoc

^{08.10.2009. u 13:36 - pre 177 meseci}

l(a_x) = l(i,j) = EST(j) - EST(i) - w(i,j)

Vrednost l govori koliko smemo da kasnimo tokom akcije a_x, a da na vreme stignemo do krajnjeg stana, pod uslovom da niko pre te akcije nije kasnio.

Odgovor na temu

kuki87
Sinisa Kujundzic
Doboj/RS

Član broj: 187967
Poruke: 40
*.teol.net.

Profil

Re: Algoritmi i struktura podataka - pomoc

^{08.10.2009. u 16:53 - pre 177 meseci}

Jos samo sta je ovo ako nije prob

Citat:

w(i,j)

Odgovor na temu

Mihajlo Cvetanović
Beograd

Moderator
Član broj: 37636
Poruke: 1249

+96 Profil

Re: Algoritmi i struktura podataka - pomoc

^{08.10.2009. u 17:03 - pre 177 meseci}

"weight" između stanja i i j. Trajanje aktivnosti između data dva stanja.

Odgovor na temu

kuki87
Sinisa Kujundzic
Doboj/RS

Član broj: 187967
Poruke: 40
*.teol.net.

Profil

Re: Algoritmi i struktura podataka - pomoc

^{08.10.2009. u 17:05 - pre 177 meseci}

hvala puno is mi pomogao

Odgovor na temu