[ri4sp:2005] - Re: Re: by Dragan Bojic <bojic@etf.bg.ac.yu>

Ja bih se slozio sa ovim objasnjenjem. Graf je napravljen automatski
jednim programom (development assistant for c) koji ima svoja pravila
sta sve objedinjuje u jedan cvor. U svakom slucaju necete pogresiti
sa cikl. kompleksnoscu ako vise sekvencijalnih naredbi bez mogucnosti
grananja objedinite u jedan cvor.

Druga napomena: iako je graf u materijalu nacrtan tako da povratna
grana "udara" u sredinu druge grane, zamislite da je crtez takav
da povratna grana ulazi u cvor koji je odrediste "udarene" grane.
Jer inace biste imali tu jos jedan dodatan cvor pri racunanju,
tamo gde se spajaju grane.

DB


On Fri, 18 Feb 2005, Igor Kaitovic wrote:

> Ako sam dobro razumeo pitanje... 
> 
> Pa taj prvi cvor postoji na slici, i zove se "main". Zapravo, cvor "main"
> sadrzi blok naredbi do prve binarne odluke (while...). Mogao bi da razdvojis
> taj blok na dva dela, ali bi u tom slucaju imao i jos jednu granu (n=12,
> e=14). A mozes i da ne racunas taj cvor, pa imas granu manje, pa je opet
> isto (n=10, e=12). 
> 
> Neka me neko ispravi ako ima potrebe...
> 
> -------Original Message-------
>  
> From: lilit78yu@softhome.net
> Date: 02/18/05 03:35:27
> To: ri4sp@titan.etf.bg.ac.yu
> Subject: [ri4sp]
>  
> Jedno pitanjce ...
> U sptest_wide pri racunanjuciklomatske kompleksnosti programa kaze se da je
> broj grana 13 i broj cvorova 11 : Moja pretpostavka --> prvi cvor je
> (statement) pre while petlje
> int passes = 0,
> failures = 0,
> studentCounter = 1,
> result;
> ,a poslednji 13.
> return 0
> . Da li je prvi cvor (na slici) izostavljen iz grafa ili je moja
> pretpostavka pogresna ?
>  
> -----------------------------------------------------------------
> unsubscribe:
> minimalist@titan.etf.bg.ac.yu?subject=unsubscribe%20ri4sp
> -----------------------------------------------------------------
> 
> -----------------------------------------------------------------
> unsubscribe:
>    minimalist@titan.etf.bg.ac.yu?subject=unsubscribe%20ri4sp
> -----------------------------------------------------------------
> 
>