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

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

اسلاید 1: ساختمان داده‌هاتمرين 1

اسلاید 2: تعيين كنيد در توابع بازگشتي زير چه چيزي محاسبه مي‌شود؟unsigned int F(unsigned int n){ if(n==0) return 0; return n * F(n-1);}unsigned int G(double x, unsigned int n){ if(n==0) return 0; return n + G(x, n-1);}unsigned int R(unsigned int n){ if(n<2) return 0; return 1 + R(n/2);}

اسلاید 3: تعيين كنيد در تابع بازگشتي زير چه چيزي محاسبه مي‌شود؟unsigned int Q(unsigned int n){ if(n==0) return 0; return Q(n/10) + n%10;}ارقام عدد را با هم جمع می کندint gcd(int a , int b){ if(b==0) return a; else return gcd(b,a%b);}

اسلاید 4: بزرگترين مقسوم‌عليه مشترك دو عدد صحيح a و b يعني GCD(a,b) كه هر دو صفر نيستند، بزرگترين عدد صحيح است كه هم بر a و هم بر b قابل قسمت است. الگوريتم آن به اين صورت است : a را بر b تقسيم صحيح كرده، خارج قسمت q و باقيمانده r را به دست آوريد به طوري كه a=bq+r اگر b=0 باشد آنگاه GCD(a,b)=a ، در غير اينصورت GCD(a,b)=GCD(b,r) چون باقيمانده هر بار كاهش مي‌يابد، سرانجام به باقيمانده صفر مي‌رسيم، آخرين باقيمانده غيرصفر، بزرگترين مقسوم عليه مشترك a و b است. يك تابع بازگشتي و يك تابع غيربازگشتي براي محاسبه بزرگترين مقسوم‌عليه مشترك دو عدد a و b بنويسيد.GCD(1260, 198)=GCD(198, 72)=GCD(72, 54)=GCD(54, 18)=18

اسلاید 5: مربع جادويي، ماتريسي است n×n (n عددي فرد است) از اعداد صحيح از 1 تا n2 كه مجموع هر سطر، ستون و قطر آن با هم مساوي باشد. مثلاً اگر n=5 باشد مربع به شكل زير است.عدد 1 در خانه وسط سطر اول قرار دهيد، سپس، وقتي عدد k در جدول قرار گرفت، يك سطر به طرف بالا و يك ستون به سمت راست حركت كنيد. عدد K+1 را در آنجا قرار دهيد، مگر اينكه يكي از شرايط زير اتفاق افتد:اگر حركت به سطر بالاتر ممكن نباشد، به پايين‌ترين سطر مي‌رويم (حركت از 1 به 2)اگر حركت به ستون سمت راست ممكن نباشد، به سمت چپ‌ترين ستون مي‌رويم (حركت از 3 به 4)اگر حركت موجب شود كه به يك محل پر برويد يا اگر حركت منجر به خروج از مربع در گوشه بالايي سمت راست شود، K+1 را در زير K قرار دهيد.(حركت از 5 به 6 و حركت از 15 به 16)17241815235714164613202210121921311182529

اسلاید 6: برنامه‌اي بنويسيد كه عدد فرد n را دريافت كند و مربع جادويي را نمايش دهد.Source برنامه و خروجي آن را براي n=7 روي برگه A4 چاپ كنيد و بياوريد.تاريخ تحويل : سوم آبان 1388