تعداد فروش | 0 دانشجو |
---|---|
پرسش و پاسخ ها | 0 کاربر |
تاریخ انتشار | 05 آذر 1402 |
سطح تمرین | سخت |
در این پست قصد داریم الگوریتم و فلوچارت اشتراک دو مجموعه عدد را بررسی و پیاده سازی نماییم.
سوال: الگوریتم و فلوچارتی بنویسید که اشتراک دو آرایه را محاسبه و نمایش دهد؟
نمونه ورودی:
A={1,2,3,4,5,6}
B={1,3,5,7,9,11}
نمونه خروجی:
1,3,5
برای محاسبه اشتراک دو مجموعه باید یکی یکی آیتم های هر دو مجموعه را باهم مقایسه کنیم.
سپس اگر هر آیتم از مجموعه اول در مجموعه دوم وجود داشت آن آیتم را به عنوان اشتراک دو مجموعه چاپ میکنیم.
اگر بخواهیم یکم فنی تر این موضوع را بررسی کنیم باید ابتدا دو حلقه داشته باشیم.
در حلقه اول مجموعه اول را پیمایش کنیم و در حلقه داخلی به ازای هر آیتم مجموعه اول مجموعه دوم را کامل پیمایش کنیم.
پس نیاز داریم دو مجموعه یا در اصل دو آرایه را تعریف کنیم.
نکته ای که اینجا وجود دارد این است که سایز هر دو آرایه باهم برابر باشند.
با پشتیبانی دائمی سوالات
1.شروع
2.آرایه A,B را با سایز 3 در نظر بگیر
3.i0,j=0
4.اگر i کوچکتر مساوی 2 بود برو بعدی وگرنه برو به 7
5. A[i] را دریافت کن
6. i=i+1 و برو به 4
7. i=0
8. اگر i کوچکتر مساوی 2 بود برو بعدی وگرنه برو به 11
9. B[i] را دریافت کن
10. i=i+1 و برو به 8
11.i=0
12. اگر i کوچکتر مساوی با 2 بود برو بعدی وگرنه برو به 19
13. j = 0
14. اگر j کوچکتر مساوی با 2 بود برو بعدی وگرنه برو به 18
15. اگر A[i] == B[j] برو بعدی وگرنه برو به 17
16. چاپ کن A[i]
17. j=j+1 و برو به مرحله 14
18. i=i+1 و برو به مرحله 12
19. پایان
اگر دقت کنید حلقه های تو در تو ایجاد کردیم تا مساوی بودن آیتم های آرایه را بررسی کنیم.
تمرین مرتبط:مثال فلوچارت جستجو ترتیبی
برای رسم الگوریتم و فلوچارت اشتراک دو مجموعه عدد در بالا به صورت متنی الگوریتم را نوشتیم.
حالا میخواهیم با کمک نرم افزار فلوگوریتم فلوچارت آن را ترسیم نماییم.
کلام آخر
برای پیاده سازی الگوریتم و فلوچارت اشتراک دو آرایه نیاز به استفاده از آرایه ها و حلقه های تو در تو داریم.
ما در این پست سعی کردیم با مثالی واضح این موارد را به شما یاد دهیم.
پرسش و پاسخ ها
هنوز بررسیای ثبت نشده است.