PDA

View Full Version : مبتدی: تعداد تکرار؟



amin1softco
دوشنبه 10 اسفند 1388, 20:07 عصر
آقا در حلقه زیر هر خط چند بار تکرار میشه؟؟؟؟؟؟؟


#include <iostream>
void main(){
int i=10;
while(i>=0){
i--;
}
std::cout<<i<<"\n";
}

amin1softco
دوشنبه 10 اسفند 1388, 20:47 عصر
منظورم هر خط از برنامه بود یعنی تحلیلش کنید و یک فرمول کلی برای این نوع حلقه ها بگید ...؟

amin1softco
دوشنبه 10 اسفند 1388, 21:05 عصر
در پست دوم گفتم من می خوام بدونم یک چنین حلقه هایی رو کلا چطوری میشه تحلیل کرد خود ویل چند دفعه اجرا میشه هر خط درونیش چند دفعه اجرا میشه و یک فرمول کلی برای این حلقه ها آخه تو کتاب نوشته k-1 در حالیه که k+1 صحیحه

amin1softco
دوشنبه 10 اسفند 1388, 21:34 عصر
چه فرقی داره مسئله اینه در حلقه هایی به صورت برنامه زیر چگونه می توان تعداد تکرار هر سطر را بدست آورد مربوط به طراحی الگوریتمه؟


#include <iostream>
void main(){
1. int i=k;
2. while(i>=0)
3. i--;
}


مثلا میشه جوابش یه همچین چیزی


c1. 1
c2. k+2
c3. k+1

می خوام ببینم این درسته یا نه

Salar Ashgi
سه شنبه 11 اسفند 1388, 09:17 صبح
در درس طراحی الگوریتم ها چنین مباحثی بطور کامل مطرح میشوند ؛

Complexity of Algorithms

میتونید به کتاب نیوپولیتان یا معروفترین کتاب الگوریتم CLRS مراجعه کنید .

amin1softco
سه شنبه 11 اسفند 1388, 10:36 صبح
اسم کاملشم اینه که تو آمازون بود Foundations of Algorithms Using C++ Pseudocode by Neapolitan

amin1softco
سه شنبه 11 اسفند 1388, 11:44 صبح
من که نمی دونم ولی هرچی من تو این کتاب گشتم که تعداد تکرار حلقه وایل رو بررسی کرده باشه به جایی نرسیدم کتاب بهتری سراغ ندارید