Armenian Knowledge Base  

Go Back   Armenian Knowledge Base > Technical sections > Languages, Compilers, Interpreters > Algorithms
Register

Reply
 
LinkBack Thread Tools
Old 27.10.2003, 20:08   #16
Академик
 
W_z_rd's Avatar
 
Join Date: 08 2002
Location: Yerevan, Armenia
Age: 45
Posts: 4,854
Downloads: 1
Uploads: 0
Reputation: 225 | 4
Default

Chto ponimaem pod glubinoy programmi ? Esli idet rekursivniy vizov - kakova ego glubina ??
Reply With Quote
Old 27.10.2003, 20:17   #17
ЙЦУКЕН
 
Join Date: 07 2002
Location: 0x68,0x69,0x72, 0x69,0x6e,0x67, 0x20,0x6e,0x6f, 0x77
Age: 47
Posts: 3,118
Downloads: 0
Uploads: 0
Reputation: 5 | 0
Default

Quote:
Originally posted by W_z_rd
Chto ponimaem pod glubinoy programmi ? Esli idet rekursivniy vizov - kakova ego glubina ??
шшшшшшшш.а вот туда не надо :))) а то будем искать рекурсивный Грааль :)
сказали же -по количеству вложенных циклов, значит по количеству вложенных циклов ;)
Reply With Quote
Old 27.10.2003, 20:58   #18
ppz kkz
 
Davit's Avatar
 
Join Date: 03 2003
Location: at home
Age: 33
Posts: 111
Downloads: 0
Uploads: 0
Reputation: 19 | 3
Default

Posmotriv na vopros , pervaya shto mojet pridti v golovu, eto TAKAYA JE REKURSIA kakuyu ty napisal (temi je principami).
a principy takie - esli 'for' togda return glubina_cikla() + 1; (shto u tebya vobshe netu , navernee pozabyl )

A vot s takim (kak u tebya ) realizaciem algorithma , u tebya konechno je budut problemy.


Prosto IMXO , tebe nujno vnimatel'no posmotret' kod , i esli ne len' perepisyvat' , delay eto eshyo raz , no xot' shtob algorithm rabotal na tvoix TESTov , kotorye ya dumayu ty ne sdelal

Ponimaesh , dlya menya problema ne v tom , shtob , nu grubo govorya , prosto schityvat' glubinu , menya interesuet - mojno li sobrat' statistiku v proge , ne ispol'zuya grammatiku etovo jazyka , ili vabshe - stoit li etovo sdelat' ? Mojno li izbejat' vse vozmojnye oshibki?
Schityvat' Glubinu cikla prishla mne v golovu pervim , i vot eto ya i sprosil

kstati pro kursovuyu rabotu , tebe shto , tak slojno sdelat' komu to dobro ? )) eto ne K. Rabota , po krayney mere ne MOYA

Last edited by Davit; 27.10.2003 at 21:10.
Reply With Quote
Old 27.10.2003, 21:12   #19
ppz kkz
 
Davit's Avatar
 
Join Date: 03 2003
Location: at home
Age: 33
Posts: 111
Downloads: 0
Uploads: 0
Reputation: 19 | 3
Default

to W_z_rd
a shto zanchit - kakova ego glubina ??

pod glubinoy progi ya imel v vidu maksimal'naya glubina vlojennyx ciklov.
Reply With Quote
Old 27.10.2003, 21:34   #20
ЙЦУКЕН
 
Join Date: 07 2002
Location: 0x68,0x69,0x72, 0x69,0x6e,0x67, 0x20,0x6e,0x6f, 0x77
Age: 47
Posts: 3,118
Downloads: 0
Uploads: 0
Reputation: 5 | 0
Default

Quote:
Originally posted by Davit
Posmotriv na vopros , pervaya shto mojet pridti v golovu, eto TAKAYA JE REKURSIA kakuyu ty napisal (temi je principami).
a principy takie - esli 'for' togda return glubina_cikla() + 1; (shto u tebya vobshe netu , navernee pozabyl ;))

A vot s takim (kak u tebya ) realizaciem algorithma , u tebya konechno je budut problemy.


Prosto IMXO , tebe nujno vnimatel'no posmotret' kod , i esli ne len' perepisyvat' , delay eto eshyo raz , no xot' shtob algorithm rabotal na tvoix TESTov , kotorye ya dumayu ty ne sdelal ;)

Ponimaesh , dlya menya problema ne v tom , shtob , nu grubo govorya , prosto schityvat' glubinu , menya interesuet - mojno li sobrat' statistiku v proge , ne ispol'zuya grammatiku etovo jazyka , ili vabshe - stoit li etovo sdelat' ? Mojno li izbejat' vse vozmojnye oshibki?
Schityvat' Glubinu cikla prishla mne v golovu pervim , i vot eto ya i sprosil :)

kstati pro kursovuyu rabotu , tebe shto , tak slojno sdelat' komu to dobro ? :))) eto ne K. Rabota , po krayney mere ne MOYA:)
bzz ;) eto bylo perwoe chto prishlo w golowu .... naschet +1 zabyl ;)))
statistiku ...zachem sobirat' statistiku ?
dlja proverki progi est' takaja wesh' kak `lint` ;)
chto eshe nado dlja c/c++ program ?
optimizacija po proizwoditel'nosti ? est' ujma profajlerow ... i po ishodnomu kodu ty nikogda w zhizni /* ili pochti nikogda */ ne skazhesh, gde imenno budet tormozit' proga :)
a tak - my ushli kazhetsja w glubokij oftop .... perehodim obratno - konkretnyj wopros plz :)
Reply With Quote
Old 28.10.2003, 08:21   #21
ppz kkz
 
Davit's Avatar
 
Join Date: 03 2003
Location: at home
Age: 33
Posts: 111
Downloads: 0
Uploads: 0
Reputation: 19 | 3
Default

statistika mne nujna dlya moey diplomnoy , nu statistika vrodi etogo -

1. maximal'naya glubina ciklov , i skol'ko est' takix ciklov , imeyushix takuyu glubinu
2. skol'ko procentov zanimayut tesno vlojyonnye cikly , vrodi takix -
for ()
for ()
for ()
{
;
}
kodga tol'ko posledniy cikl imeet bolee odnovo "statement"-a
3. skol'ko procentov zanimayut cikly imeyushie pobochnyj vyxod ("break" ," return", mojet byt' "goto")

i t. p.


vopros -
Mojno li sobrat' statistiku v proge , ne ispol'zuya GRAMMATIKU etovo jazyka , ili vabshe - stoit li etovo sdelat' ? Mojno li izbejat' vse vozmojnye oshibki?


nu a algorithm pro GLUBINU PROGRAMMY VSYO ESHYO AKTUALEN )) tak - kak pravilnix resheniy ne bylo
Reply With Quote
Old 28.10.2003, 08:33   #22
ЙЦУКЕН
 
Join Date: 07 2002
Location: 0x68,0x69,0x72, 0x69,0x6e,0x67, 0x20,0x6e,0x6f, 0x77
Age: 47
Posts: 3,118
Downloads: 0
Uploads: 0
Reputation: 5 | 0
Default

Quote:
Originally posted by Davit
statistika mne nujna dlya moey diplomnoy , nu statistika vrodi etogo -

1. maximal'naya glubina ciklov , i skol'ko est' takix ciklov , imeyushix takuyu glubinu
2. skol'ko procentov zanimayut tesno vlojyonnye cikly , vrodi takix -
for ()
for ()
for ()
{
;
}
kodga tol'ko posledniy cikl imeet bolee odnovo "statement"-a
3. skol'ko procentov zanimayut cikly imeyushie pobochnyj vyxod ("break" ," return", mojet byt' "goto")

i t. p.
nu, wse reshabel'no, imho
Quote:
Originally posted by Davit

vopros -
Mojno li sobrat' statistiku v proge , ne ispol'zuya GRAMMATIKU etovo jazyka , ili vabshe - stoit li etovo sdelat' ? Mojno li izbejat' vse vozmojnye oshibki?

NET :))) smotri prawilo programmirowanija N1 :)
oshibki budut wsegda .
a uprostit' grammatiku do bezobrazija - mozhno ....
skazhem tebja washe ne interesuet razbot arifmeticheskih wyrazhenij, tak? sledowtel'no moizhno ego wykinut' i prosto s'edat wse kuski koda tipa
VARIABLE = chto-to tam ;

Quote:
Originally posted by Davit

nu a algorithm pro GLUBINU PROGRAMMY VSYO ESHYO AKTUALEN :))) tak - kak pravilnix resheniy ne bylo
ee, chto imenno ne ponravilos' ?
pokazhi kog na C, kotoryj ty napisal i testowyj primer, na kotorm on sletaet i schitaet neprawil'no ...
Reply With Quote
Old 28.10.2003, 10:36   #23
ppz kkz
 
Davit's Avatar
 
Join Date: 03 2003
Location: at home
Age: 33
Posts: 111
Downloads: 0
Uploads: 0
Reputation: 19 | 3
Default

a shto nado obyazatel'no kod pisat' shtob videt' shto algorithm ne rabotaet ?
naprimer vot testik

PHP Code:
main()             /*metka 1*/
{
    for (
true)
    {
        
b;        /*metka 2*/
       
for (true)
                    ;
       if (
true)
        {
        }        
/*metka 3*/
    
}
           
    for (
true)        /*metka 4*/
    
for (true)        
        for (
true)    
           ;

vyzyvim tvoyu funkciyu `
glubina_cikla(nachalnaya_poziciya); //nachalnaya_poziciya "main"

nachnyom -->

esli netu otkrywajushej operatornoj skobki {
perwaja zhe komanda _NE_FOR_ , to return 0;
/* perwaja komanda for */
propustit' kruglyys skobki;
return glubina_cikla(tekushaja pozicija);
}


vot uje ne srabotala . ladno dopustim eto mojno uladit'. // return 0;


/* nashli for */
sdwinutsja za kruglye skobki for-a /* t.e. na poziciju posle for (i=0, i<foo; i+=bar) */
max_glubina = max(max_glubina, glubina_cikla (tekushaja pozicija) + 1);


proshli metku 2 ...

/* nashli for */
sdwinutsja za kruglye skobki for-a /* t.e. na poziciju posle for (i=0, i<foo; i+=bar) */
max_glubina = max(max_glubina, glubina_cikla (tekushaja pozicija) + 1);



esli netu otkrywajushej operatornoj skobki {
perwaja zhe komanda _NE_FOR_ , to return 0;

// srabotala , return 0; max_glubina = 1;

/* perwaja komanda for */
propustit' kruglyys skobki;
return glubina_cikla(tekushaja pozicija);
}

while (ne_wstretili_for) {
idem dal'\she po textu
esli wsttretili zakrywajushie skobki, return max_glubina;
}


doshli do "metki 3" , i vot uvideli zakrywajushiyu skobku i sdelali
return max_glubina ;

i snova


while (ne_wstretili_for) {
idem dal'\she po textu
esli wsttretili zakrywajushie skobki, return max_glubina;
}


i vot uvideli eshyo odnu zakrywajushiyu skobku i sdelali
return max_glubina ; // max_glubina = 2;

algorithm okonchen .
max_glubina = 2 ; /* no doljna byla byt' 3*/
i do metki 4 my vabshe ne doshli.

vyvod - esli tam budut neskol'ko zakrywajushix skobok , to algorithm ne budet rabotat' .
vyvod - zakrywajushie skobki nel'zya ****at' okanchaniem cikla .
vopros - a shto mojno ****at' okanchaniem cikla? schitat' otkryvayushie i zakrywajushie skobki, i esli zakryvayushie i otkryvajushie rovny , togda sdelat' shto-to ...

vobshem mojno podumat' , no takie oshibki po-moemu budut snova i snova ...

Last edited by Davit; 28.10.2003 at 13:13.
Reply With Quote
Old 28.10.2003, 10:39   #24
ppz kkz
 
Davit's Avatar
 
Join Date: 03 2003
Location: at home
Age: 33
Posts: 111
Downloads: 0
Uploads: 0
Reputation: 19 | 3
Default

nu, wse reshabel'no, imho

vsyo eto ya uje sdelal

a uprostit' grammatiku do bezobrazija - mozhno ....
skazhem tebja washe ne interesuet razbot arifmeticheskih wyrazhenij, tak? sledowtel'no moizhno ego wykinut' i prosto s'edat wse kuski koda tipa
VARIABLE = chto-to tam ;


imenno tak i sdelal
Reply With Quote
Sponsored Links
Reply

Thread Tools


На правах рекламы:
реклама

All times are GMT. The time now is 20:57.


Powered by vBulletin® Copyright ©2000 - 2017, Jelsoft Enterprises Ltd.