ali131025
دوشنبه 13 دی 1389, 01:11 صبح
من دانشجوی رشته کامپیوتر نیستم ولی کتابهاشو گرفتم دارم میخونم برا ارشد همه چیز را تقریبا متوجه شدم الا بعضی از قسمتهای الگوریتم و اینکه
1-کدهایی که برا الگوریتم استفاده میشه از کدام زبان برنامه نویسی استفاده میشه یا برا این کار باید کدهای همه زبانهای برنامه نویسی را بلد باشیم
2-بعدش اینه که کدهای زیر توسط دوستان نوشته شده اما تو جوابها فرق داره علتش چیه مثلا برای محاسبه زمان الگوریتم های زیر که همه چی ثابته الا یه حرف چرا باهم نشده
x=0
for(i=0 ; i<n; i++)
for(j=i ; j<n; j++)
x++;
جواب میشه 2n^2+2n+1 (چرا این شده +1)
s=0;
for(i=0; i<n;i++)
for(j=0; j<i; j++)
s++;
جواب 2n^2+2n+2 ( چرا این شده +2)
3- مرجع کدهای الگوریتم را از کجا میتونم بدست بیاورم فرضا شرط if یا for یا while چه کاری انجا میدهند و کلا در الگوریتم چند تا هستند
4- در این الگوریتم برای مثال مفهوم هر قسمت چیه
Void seqsearch ( int n
const keytype S[ ]
keytype x,
index& location)
{
location = 1;
while (location <= n && S[location] ! = x)
location++;
if (location > n )
location = 0 ;
}
اگه زیاد شد واقعا ببخشین
1-کدهایی که برا الگوریتم استفاده میشه از کدام زبان برنامه نویسی استفاده میشه یا برا این کار باید کدهای همه زبانهای برنامه نویسی را بلد باشیم
2-بعدش اینه که کدهای زیر توسط دوستان نوشته شده اما تو جوابها فرق داره علتش چیه مثلا برای محاسبه زمان الگوریتم های زیر که همه چی ثابته الا یه حرف چرا باهم نشده
x=0
for(i=0 ; i<n; i++)
for(j=i ; j<n; j++)
x++;
جواب میشه 2n^2+2n+1 (چرا این شده +1)
s=0;
for(i=0; i<n;i++)
for(j=0; j<i; j++)
s++;
جواب 2n^2+2n+2 ( چرا این شده +2)
3- مرجع کدهای الگوریتم را از کجا میتونم بدست بیاورم فرضا شرط if یا for یا while چه کاری انجا میدهند و کلا در الگوریتم چند تا هستند
4- در این الگوریتم برای مثال مفهوم هر قسمت چیه
Void seqsearch ( int n
const keytype S[ ]
keytype x,
index& location)
{
location = 1;
while (location <= n && S[location] ! = x)
location++;
if (location > n )
location = 0 ;
}
اگه زیاد شد واقعا ببخشین