1 - یکسوساز نیم موج ( شامل منبع تغذیه سینوسی ، دیود و مقاومت بار ) باید جریان 5mA را به مقاومت بار بدهد. دامنه ی ولتاژ ورودی 2V است.

الف ) مقدار مقاومت بار را با محاسبه دستی تعیین نمایید.

ب ) درستی نتیجه را با اسپایس Orcad ( PSpice )  بررسی کنید.

جهت سفارش پروژه ، تکلیف و آموزش پی اسپایس Orcad ( PSpice ) لطفا با متلب خونه تماس بگیرید، تا پس از بررسی هزینه خدمت شما اعلام گردد.

پشتیبانی ( تلفن ثابت دفتر متلب خونه ) : 02191307193  

تلگرام و ایتا :  09364847193

1 - فلوچارتی رسم کنید که ۱۰۰۰ عدد از ورودی دریافت کند و میانگین اعداد زوج را به دست بیاورد.

2 - فلوچارتی رسم کنید که ۱۰۰۰ عدد از ورودی دریافت کرد و مشخص کند که چند عدد فرد بزرگتر از ۱۰۰ دارد.

3 - فلوچارتی رسم نمایید که X و N را از ورودی خوانده ، مقدار سری زیر را محاسبه کند. ( N زوج است )

4 - فلوچارتی رسم نمایید که عددی را از ورودی دریافت کرده مقلوب عدد را محاسبه و در خروجی چاپ کند.

5 - فلوچارتی رسم نمایید که تاریخ تولد شخصی را از ورودی خوانده ، سن شخص را با تاریخ روز ، محاسبه نموده و در خروجی چاپ کند.

جهت سفارش پروژه ، تکلیف و آموزش الگوریتم و فلوچارت ، مبانی برنامه نویسی لطفا با متلب خونه تماس بگیرید، تا پس از بررسی هزینه خدمت شما اعلام گردد.

پشتیبانی ( تلفن ثابت دفتر متلب خونه ) : 02191307193  

تلگرام و ایتا :  09364847193

1 - پیچیدگی زمانی قطعه کدهای زیر را با راه حل بدست آورید.

الف )

while (m!=n)
{
   if (m>n)
      m=m-n;
   else
     n=n-m;
}

ب )

for (i=1;i<=n;i=i*2)
{
   for (j=1;j<=n;j=j*2)
   {
      for (k=1;k<=j;++k)
      {
           System.out.println.("*");
      }
   }
}

ج )

for (i=1;i<=n;++i)
{
   for (j=1;j<=n;++j)
       x++;
   j=1;
   while (j<n)
      {
           x++;
           j=j*2;
      }
}

ت )

for (i=0;i*i<n;++i)
      System.out.println.("*");

2 - فرض کنید یک آرایه به طول n که شامل اعداد طبیعی است در اختیار دارید. الگوریتم مرتب سازی این آرایه به صورت زیر عمل می کند.

ابتدا کوچکترین عنصر را در آرایه پیدا می کند ، سپس index مقدار کوچکتر عوض می شود. این عمل را وقتی که آرایه مرتب شود تکرار می گردد.

کد این الگوریتم را بنویسید.

3 - الگوریتم های زیر را توضیح دهید.

Quick Sort

Merge Sort

Insertion Sort

Selsction Sort

کدام یک از الگوریتم های بالا ، بهترین انتخاب برای مرتب سازی مقادیر بسیار زیادی از داده های نامرتب است؟ پیچیدگی زمانی آ را به صورت بازگشتی بدست آورید.

4 - نرخ رشد توابع زیر را از کمترین به بیشترین مرتب کنید.

\[ n!\;,\;nlg(n^5)\;,\;n^3\;,\;3^n\;,\;10^{lg\;n)}\;,\;(2n)^2\;,\;\sqrt{n}\;,\;\sqrt[4]{n}\]

5 - درستی یا نادرستی عبارات زیر را با ذکر دلیل بیان کنید.

\[ \begin{matrix}T(n)= 3n^2+3^n+n\;lg\;2\\T(n)= \theta (n^2) \\T(n)= \theta (3^n) \\T(n)= \Omega ((3^n)lg\;n) \\T(n)= O(n^3)\end{matrix}\]

6 - روابط بازگشتی زیر را حل کنید.

\[ \begin{matrix} T(n)=3T(\frac{n}{2})+n\\T(n)=2T(n-1)+\frac{n}{2}\end{matrix}\]

7 - روابط زیر را ثابت کنید.

8 - رابطه بازگشتی کدهای زیر را نوشته و سپس آن را حل کنید.

الف )

public static void func(int n){
     if(n = = 1) return:
        for(int i=0 ; i<4 ; i++)
            func(n-1);
}

ب )

public static void func2(int n){
     if(n<=1) return:
         func2(n/2);
         func2(n/3);
         for(int i=0 ; i<n : i++)
            func3();
} // func3 = O(1)

9 - کدام یک از گزینه های زیر صحیح و کدام غلط است؟

  \[ \begin{matrix} n^3 log(n)=O(n^{3+\varepsilon })\;\;\;,\;\;\;\varepsilon >0\\\frac{n^2}{log(n)}=\Omega (n^2) \\ h(n)\in \Omega (g(n))\;\;,\;\; f(n) \in O(g(n))\;\;\Rightarrow \;\; f(n)\in \Theta(h(n))\\h(n)\in \Omega (g(n))\;\;,\;\; g(n) \in \Theta(h(n))\;\;\Rightarrow \;\; f(n)\in \Omega(h(n))\end{matrix}\]

10 -  به ازای k>1 و 0.5>epsilon کدام صحیح است؟

11 - آرایه A حاوی n بیت است. فرض کنید A یکی از دو گونه زیر است:

گونه 1 : نیمی از درایه های A حاوی بیت 0 و نیم دیگر حاوی بیت 1 بدون ترتیب خاصی است

گونه 2 : A در مجموع 2/3 صفر و 1/3 یک دارد.

به شما یک آراه مانند A داده شده است که با احتمال یک سان یا از نوع 1 و یا نوع 2 است. در بهترین حالت خداقل چند تا درایه باید بررسی شود تا گونهی آن با اطمینان مشخص شود؟

12 - مرتبه رابطه های زیر را بدست آورید؟

\[ \begin{matrix} T(n)=4\sqrt{n}T(\sqrt{n})+2n^2\\ T(n)=2T(\left \lfloor \sqrt{n}\right \rfloor) +log(n)\\S(n)=4S(\frac{\sqrt{n}}{3})+log^2 n\end{matrix}\]

13 - نرخ رشد توابع زیر را به ترتیب صعودی مرتب کنید؟

14 - پیچیدگی قطعه کد زیر را بدست آورید؟

sum <-- 0
for i <-- 1 to n
    do for j<--1 to i^2
    if j mod i==0
        then for k<-- 1 to j do sum<-- sum+1

15 - در قطعه کد زیر تعداد مقایسه ( اجرای خط 6 ) بر حسب n چند است؟

i و j به ترتیب ابتدا و انتهای آرایه A

FindMax(A,i,j)
    n<--j-i+1
    if n==1 then return A[i]
    m1<-- FindMax(A,i,i+[n/2]-1)
    m2=FinaMax(A,i+[n/2],j)
    if m1<m2
    return m2
    else return m1

16 - در قطعه کد زیر ++x چندبار اجا می شود؟

for (i=3;i<=n;i=i*2)
    x++;

17 - زمان مصرفی قطعه کد زیر در چه حالتی بدترین و بهترین می باشد. مرتبه آن را بنویسید ( توضیح دهید )

for i<-- 2 to n do
    if k mod i==0 then
    for j<--1 to n do
         L<--L*k

18 - جستجوی دودویی را به صورت بازگشتی و غیربازگشتی نوشته و تابع زمانی آن ها را محاسبه نمایید. جهت تابع غیر بازگشتی پیچیدگی زمانی را هم محاسبه کنید.

19 - تابع محاسبه مجموع عناصر یک آرایه را محاسبه نمایید. جهت تابع غیربازگشتی پیچیدگی زمانی هم محاسبه کنید.

20 - خروجی تابع زیر به ازاء n=5 چند است؟ تابع زمانی آن را محاسبه کنید.

def f(n):
    if n<=0:
       return 1
    else:
       return f(n-1)+f(n//2)

| جهت سفارش پروژه ، تکلیف و آموزش ساختمان داده و طراحی الگوریتم ، مشاوره کنکور کارشناسی ارشد و دکتری کامپیوتر لطفا با متلب خونه تماس بگیرید، تا پس از بررسی هزینه خدمت شما اعلام گردد.

پشتیبانی ( تلفن ثابت دفتر متلب خونه ) : 02191307193  

تلگرام و ایتا :  09364847193

1 - تقریبی از توابع f(x) را به ازای x چنان محاسبه کنید که خطای محاسبه کمتر از epsilon باشد.

f(x)=e^{x}cos(x) \;\;\;\;\; x=0.3235\bar{2}\;\;\;\;\; \epsilon =10^{-2}

f(x)=ln(x+1) \;\;\;\;\; x=\frac{1}{5} \;\;\;\;\; \epsilon =10^{-3}

2 - عدد 2.6  را در مبنای 2 بنویسید.

3 - تعداد ارقام با معنای اعداد 0.002014 و 12.0300 را مشخص کنید.

4 - هرگاه عدد A=5 را به صورت a=5.0074 تقریب بزنیم. عدد a چند رقم اعشار با معنا دارد؟

5 - با ذکر دلیل مشخص کنید.

الف ) تقریبی از عدد pi را چنان بنویسید تا خطای نسبی کمتر از e-4 باشد.

ب ) تقریبی از عدد pi  را چنان بنویسید تا خطای مطلق آن کمتر از e-5 باشد.

6 - حداکثر خطای منتشر شده در محاسبه ab+c² را برای مقادیر زیر با سه رقم اعشار به دست آورید.

a=\frac{2}{3},b=\pi,c=\sqrt{2}

جهت سفارش پروژه ، تکلیف و آموزش محاسبات عددی ، برنامه نویسی متلب MATLAB و پایتون Python لطفا با متلب خونه تماس بگیرید، تا پس از بررسی هزینه خدمت شما اعلام گردد.

پشتیبانی ( تلفن ثابت دفتر متلب خونه ) : 02191307193  

تلگرام و ایتا :  09364847193

تمرین سری اول - توابع

1 - تابعی بنویسید که با گرفتن نقطه مرکز و یک نقطه روی محیط یک دایره، مساحت آن را برگرداند.

2 - تابعی بنویسید که ک.م.م (کوچکترین مضرب مشترک) دو عدد صحیح را برگرداند.

3 - تابعی بنویسید که ب.م.م (بزرگترین مقسوم علیه مشترک) دو عدد صحیح را برگرداند.

4 - سوال ب.م.م را با فراخوانی تابع جواب سوال ک.م.م بنویسید.

5 - تابعی بنویسید که با گرفتن یک عدد، اول بودن یا نبودن آن را برگرداند

6 - با استفاده از جواب سوال اعداد اول، تابعی بنویسید که همه اعداد اول کوچکتر از 100 را چاپ کند

7 - تابعی بنویسید که کمینه و بیشینه عناصر لیست را برگرداند.

8 - تابعی که با گرفتن یک عدد، لیست اعداد کوچکتر از آن را برگرداند.

9 - تابعی که با گرفتن یک عدد، لیست اعداد زوج کوچکتر از آن را برگرداند.

10 - تابعی که باگرفتن یک عدد، لیست مقسوم علیه های آن را برگرداند.

11 - تابعی که باگرفتن یک لیست میانگین و مجموع عناصر لیست را به صورت دیکشنری برگرداند.

12 - تابعی که باگرفتن یک لیست کمینه وبشینه لیست را به صورت دیکشنری برگرداند.

13 - تابعی که میانه یک لیست را برگرداند.

14 - تابعی که مد یک لیست را برگرداند(نمره اضافه).

15 - تابعی بنویسید که دو لیست بگیرد و عناصر مشترک آن ها راچاپ کند (نمره اضافه).

16 - تابعی بنویسید که جدول ضرب 10 در 10 را چاپ کند.

17 - تابعی بنویسد که با گرفتن یک ماتریس، عناصر قطر اصلی آن را چاپ کند.

کتابخانه محاسبات مساحت و محیط

18 - ماژولی برای محاسبات برداری فضای سه بعدی بنویسید

توابع لازم : برگرداندن بردار از مختصات دو نقطه ، طول بردار ، زاویه دو بردار ، جمع ، ضرب داخلی ، ضرب خارجی)

19 - ماژولی برای محاسبات هندسی دایره بنویسید (محیط ، مساحت ، مرکز دایره)

دایره را به روش های زیر می شود تعیین کرد ( با نقطه مرکز و یک نقطه روی محیط - با دادن دو نقطه یکی از قطرها - با دادن سه نقطه روی دایره )

20 - برای اشکال هندسی مختلف ماژول بنویسید که محیط و مساحت و مرکز ثقل آنها را برگرداند (مستطیل ، مثلث ، متوازی الاضلاع ، ذوزنقه)

21 - در ماژول main

تابعی بنویسید با گرفتن دو نقطه بزرگترین محیط و بزرگترین مساحت مستطیلی که این دو نقطه راس های یکی از قطرهای آن باشند را چاپ کند.

تابعی بنویسید که با گرفتن سه نقطه مساحت و محیط و مرکز ثقل مثلث و متوازی الاضلاعی که این سه نقطه رئوس آن ها هستند راچاپ کند.

تابعی بنویسید که با گرفتن سه نقطه مساحت و محیط و مرکز ثقل دایره ای که از هر سه می گذرد راچاپ کند.

بخش main این ماژول اول تعداد نقاط را می پرسد و با گرفتن دو نقطه تابع اول را صدا می زند و با گرفتن سه نقطه دو تابع بعدی را فراخوانی می کند

22 - کدی بنویسید که مختصات دو نقطه سه بعدی از یک خط را از کاربر گرفته و رابطه خط را نمایش دهد.

23 - رابطه خر در مختصات دو قطبی به صورت y=mx+b است، که در آن m شیب خط و b نقطه متناظر با x برابر صفر است. کدی بنویسید که m و b دو خط را از کاربر بگیرد و سپس نقطه برخورد دو خط را نمایش دهد.

اگر دو خط نقطه برخورد نداشتند عبارت No itersection point نمایش داده شود.

24 - کدی بنویسید که بردار نرمال و یک نقطه از یک صفحه در فضای سه بعدی را از کاربر گرفته و رابطه آن صفحه را نمایش دهد. مثلا اگر مقادیر 3 و 5- و 6 را برای مولفه های نقطه و مقادیر 2 و 4- و 3- را برای مولفه های نرمال وارد کند برنامه صفحه ی 2x-4y-3z=8 را نمایش دهد.

25 - کدی بنویسید که دو عدد طبیعی از کاربر بگیرد و نردبان مضارب آن دو را مرتب و درست نمایش دهد.

26 - کدی بنویسید که سه نقطه از یک صفحه در فضای سه بعدی را از کاربر گرفته و رابطه ی صفحه ای از این سه نقطه می گذرد را نمایش دهد.

27 - کدی بنویسید که مقدار تقریبی مشتق تابع زیر را در نقطه ای ( مقدار x  ) که کاربر وارد می کند ، به همراه مقدار تابع در آن نقطه نمایش دهد. نقطه وارد شده باید بین 2- و 1 باشد.

\[ f(x)=sin(\frac{\sqrt{e^x+1}}{2x^3-5})cos(x^4-12x+8)\]

28 - کدی بنویسید که مقدار تقریبی انتگرال تابع زیر را ( نسبت به x ) از صفر تا هر نقطه ای که کاربر می نویسد حساب کرده و نمایش دهد. مقدار وارد شده توسط کاربر بین 0.1 تا 10 باشد. این برنامه باید با استفاده از تعریف انتگرال ( مساخت زیر نمودار تا نقطه ای که کاربر می خواهد ) به صورت عددی جواب را محاسبه کند.

\[ f(x)=\frac{sin(\sqrt{x}+2)}{\sqrt{x}}e^{\sqrt{x}}\]

29 - کدی بنویسید که مقادیر تقریبی ماکزیمم و مینیمم نسبی و مطلق ( در صورت وجود ) تابع زیر را در بازه 1 تا 1- یافته و به همراه x متناظرشان نمایش دهد.

30 - کدی بنویسید که ریشه های معادله زیر را در بازه 1 تا 1.5 نمایش دهد.

\[ \frac{sin(x^5+4x^3-1)}{\sqrt{x+12}}e^{-3x^{3}+5}\]

31 - کدی بنویسید که ارتفاع و سرعت و زاویه اولیه پرتاب یک توپ را از کاربر گرفته و نمودار حرکت پرتابی زیر را به همراه محورهای مختصات آن نمایش دهد. همچنین زمان پرواز time of flighr ، فاصله نهایی distance ، بیشترین ارتفا از سطح زمین maximum height ، زمان رسیدن به بیشترین ارتفاع و سرعت عمودی برخورد با زمین را به همراه بعد هر کدام نیز نمایش دهد.

32 - کدی بنویسید که مختصات تعدادی نقطه در فضای دو بعدی را از کاربر گرفته و مختصات مرکز جرمشان center point را نمایش دهد.

33 - کدی بنویسید که تعداد جمله های مورد نظر برای سری زیر را از کاربر بگیرد و مجموع این جمله ها را چاپ کند.

34 - فلوچارت ، الگوریتم و برنامه ای بنویسید که دو عدد صحیح را گرفته و مقسوم علیه های مشترکشان را نمایش دهد.

35 - فلوچارت ، الگوریتم و برنامه ای بنویسید که دو عدد صحیح را گرفته و بزرگترین مقسوم علیه مشترکشان را نمایش دهد.

36 - فلوچارت ، الگوریتم و برنامه ای بنویسید که دو عدد صحیح را گرفته و کوچکترین مضرب مشترکشان را نمایش دهد.

37 - تابعی بنویسید که یک آرایه را دریافت کرده و مجموع آن ها را محاسبه کند.

38 - برنامه ای بنویسید که رمز نگاری سزار را روی یک رشته انجام دهد.

39 - تابعی بنویسید که دو عدد صحیح را پارامتر گرفته و تعیین می‌نماید که پارامتر اولی  مضربی از پارامتر دومی هست یا خیراگر باشد مقدار true و اگر نباشد مقدار false را برمی‌گرداند

جهت سفارش پروژه ، تکلیف و آموزش برنامه نویسی پایتون محاسباتی لطفا با متلب خونه تماس بگیرید، تا پس از بررسی هزینه خدمت شما اعلام گردد.

پشتیبانی ( تلفن ثابت دفتر متلب خونه ) : 02191307193  

تلگرام و ایتا :  09364847193