📚 درس و تست کامپیوتر💻
Open in Telegram
🔶گروه پرسش و پاسخ: 🔹https://t.me/darstestcomputer 🔶ادمین : 🔹@mojtaba_moradi_74 🔹مهم ترین نکات آزمون های استخدامی 🔹تست های دروس تخصصی 🔹تدریس و یادآوری نکات مهم 🔹فایل PDF همه کتاب ها 🔹معرفی بهترین منابع ، مشاوره درسی
Show more2 515
Subscribers
+124 hours
+57 days
+530 days
Posts Archive
#ساختمان داده
در یک MaxHeap که شامل اعداد 1 تا 128 است ، بزرگترین عددی که میتواند در آخرین سطح آن قرار بگیرد کدام است؟
https://t.me/dars_test_computer
#ساختمان داده
در یک هرم کمینه که شامل اعداد 1 تا 128 است ، کوچکترین عددی که میتواند در آخرین سطح آن قرار بگیرد کدام است؟
https://t.me/dars_test_computer
#ساختمان_ داده
یک درخت کامل 1000 گره دارد . در سطح آخر این درخت چند گره وجود دارد؟
https://t.me/dars_test_computer
#ساختمان داده
https://t.me/dars_test_computer
درخت مورب راست n نودی را با آرایه پیاده سازی کرده ایم . این آرایه حداقل چه اندازه ای دارد؟
#ساختمان داده
https://t.me/dars_test_computer
درخت مورب چپ n نودی را با آرایه پیاده سازی کرده ایم . این آرایه حداقل چه اندازه ای دارد؟
#ساختمان داده
با 4 سطح ، چند درخت دودویی کامل می توان ساخت؟
#ساختمان داده
درخت دودویی کامل با 5 سطح حداقل ..... نود و حداکثر ..... نود دارد .
#ساختمان داده
یک درخت چهارتایی کامل با 27 گره ، دارای چند برگ می باشد ؟
#ساختمان داده
در یک درخت سه تایی کامل با ۲۰ گره ، چند گره درجه صفر ( برگ ) دارد ؟
#ساختمان
تعداد BST که میتوان با 10 کلید مجزا از هم ساخت ، به طوری‌که اختلاف عمق برگ های آن حداکثر 1 باشد ، چند تاست؟
تمام لغات ؛ املا ؛ کنایه ها + تاریخ ادبیات ؛ آرایه های ادبی ؛ انواع نظم ؛ شیوه نگارش ؛ علامت های نگارشی ؛ قرابت معنایی + اصل سوالات و پاسخنامه.pdf
✅ «حداقل تعداد گره مورد نیاز برای ساخت یک درخت متعادل ( درخت AVL ) با ارتفاع h :
🟢فرمول :
N(h) = N (h-1) + N (h-2) + 1
🟡 مثال :
⭕️ اگر h=0 باشد یعنی اگر ارتفاع صفر باشد : 1 گره (فقط ریشه)
⭕️ اگر N(h=1) باشد : 2 گره
🟣 جمع بندی :
🟢N (h=0) = 1
🔴N (h=1) = 2
🟢N (h=2) = 4
🔴N (h=3) = 7
🟢N (h=4) = 12
🔴N (h=5) = 20
🟢N (h=6) = 33
🔴N (h=7) = 54
🟢N (h=8) = 88
🔴N (h=9) = 143
🟢N (h=10) = 232
#طراحی_الگوریتم
🔴🔴🔴🔴🔴🔴🔴🔴🔴🔴🔴
✅الگوریتم های روش تقسیم و غلبه :
1⃣ جست و جوی دودویی
2⃣ مرتب سازی سریع
3⃣ مرتب سازی ادغامی
4⃣ ضرب ماتریس های استراسن
5⃣ ضرب اعداد صحیح بزرگ
6⃣ یافتن بزرگ ترین و کوچک ترین کلید ها
7⃣ مسأله انتخاب
8⃣ یافتن بزرگترین کلید دوم
9⃣ یافتن کوچک ترین کلید k ام
🟢🟢🟢🟢🟢🟢🟢🟢🟢🟢🟢
✅الگوریتم های برنامه نویسی پویا :
1⃣ فیبوناچی
2⃣ ضریب دو جمله ای
3⃣ فلوید
4⃣ ضرب زنجیره ای ماتریس ها
5⃣ درخت های جست و جوی دودویی بهینه
6⃣ بزرگترین زیردنباله مشترک
7⃣فروشنده دوره گرد
🔴🔴🔴🔴🔴🔴🔴🔴🔴🔴🔴
✅ الگوریتم های روش حریصانه :
1⃣ مسأله انتخاب فعالیت ها
2⃣ پریم
3⃣ کروسکال (راشال )
4⃣ دایجکسترا
5⃣ هافمن
6⃣ زمان بندی با مهلت معین
7⃣ مسأله کوله پشتی کسری
#طراحی_الگوریتم
برای الگوریتم های «کروسکال - هافمن - پریم - دایجکسترا » کدام روش ها از نظر مرتبه زمانی کد بهینه تری اعمال میکنند؟
