در این آموزش با روشهای تحلیل الگوریتم آشنا می‌شوید و در قالب مثالهای مختلف مفاهیم مربوط به مرتبه زمانی را یاد خواهید گرفت. بعد از مشاهده ویدیو تمرین های متنوعی از مفاهیم این جلسه ارائه شده است که می‌توانید آموخته های خود را محک بزنید.

مشاهده این آموزش در آپارات

تمرین و نکات تکمیلی جلسه دوم درس ساختمان داده

در ویدیوی آموزشی بالا به تحلیل 15 الگوریتم پرداخته شد. در ادامه چند الگوریتم جدید به عنوان تمرین ارائه می‌شود:

1- مرتبه زمانی شبه کد زیر را محاسبه کنید:

for(i=1;i<=n;i++)
	for(j=1;j<=n;j++){
		x++;
		n--;
	}

توجه داشته باشید که در خط 5 دستور –n نوشته شده است.

2- مرتبه زمانی شبه کد زیر را محاسبه کنید:

for(i=1;i<=n;i++)
	for(j=1;j<=n;j++)
		x++;
	n--;

3- مرتبه زمانی شبه کد زیر را محاسبه کنید:

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

4- مرتبه زمانی شبه کد زیر را محاسبه کنید:

for(i=1;i<=n;i++)
	for(j=1;j<=3*i;j++)
		for(k=1;k<=3*n;k++)
			cout<<"*";

راهنمایی: از ایده مثال سوم (روش دوم) و مثال چهارم که در ویدیو توضیح داده شده است استفاده کنید.

5- مرتبه زمانی شبه کد زیر را محاسبه کنید:

for(i=1;i<=n;i=i*2)
	for(j=1 ; j<=n; j++)
		cout<< "*";

6- مرتبه زمانی شبه کد زیر را محاسبه کنید:

for(i=1;i<=n;i=i*2)
	for(j=1;j<=n;j=j*2)
		for(k=1;k<=j;k++)
			cout<<"*";

7- مرتبه زمانی شبه کد زیر را محاسبه کنید:

i=2;
while(i<=n){
	cout<<i;
	i = i*i;
}

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

  1. جلسه اول ساختمان داده؛ پیچیدگی زمانی
  2. جلسه ششم ساختمان داده؛ لیست پیوندی
  3. جلسه چهارم ساختمان داده؛ پشته ، صف و صف حلقوی
  4. جلسه هفتم ساختمان داده، لیست پیوندی – ادامه
  5. جلسه دهم ساختمان داده، max heap
  6. جلسه نهم ساختمان داده، پیمایش درخت
  7. جلسه هشتم ساختمان داده، درخت (مفاهیم اولیه)
  8. جلسه یازدهم ساختمان داده؛ درخت دودویی جستجو
  9. نمونه سوالات ساختمان داده – 36 سوال
  10. معرفی دوره رایگان آموزش ساختمان داده
  11. جلسه 1 – الگوریتم و فلوچارت
  12. جلسه پنجم، کاربرد پشته
  13. نمونه سوالات الگوریتم و فلوچارت به همراه حل سوالات منتخب
  14. آموزش الگوریتم و فلوچارت؛ مفاهیم و اصول اولیه
  15. آموزش الگوریتم و فلوچارت؛ ساختار تصمیم