الگوریتم(شبه کد)

---

شرح پروژه

۱.گراف متصل G و راس s در آن داده شده است .الگوریتمی طراحی کنید که راسی که از همه به s دورتر است(از نظر تعداد لبه ها )را پیدا کنید؟؟؟نیازی به نوشتن برنامه نیست فقط الگوریتم خود را به دقت توضیح دهید؟؟؟


۲.به کمک انباره(stack)کمکیs1 الگوریتمی بنویسید که انباره(stack) s به صورت یک صف اولویت عمل کند؟

۳.چگونه میتوان یک صف دو طرفه را به کمک آرایه پیاده سازی کرد؟؟الگوریتم هایی برای insertfirst, insertlast, removefirst,removelastوempty بنویسید؟

۴.الگوریتمی بنویسید که مشخصات یک گراف جهت دار و دو راس iوj در آن را از ورودی بگیرد و تمام مسیرهایی رو که از iبه j وجود دارند در خروجی چاپ کند؟؟

۵.ساختمان داده ای برای ذخیره کردن مجموعه ای از اعداد صحیح طراحی کنید .ساختمان داده شما باید از عملیات زیر پشتیبانی کند.(در مورد انتخاب خود بطور خلاصه توصیح دهید)
1.NEW():ایجا یک مجموعه خالی جدید از o(l)

2.insert(x):x اضافه کردن عدد صحیح
به مجموعه از o(logn)

3.
Member(x):x بررسی اینکه

در مجموعه وجود دارد یا نه از o(logn)

4.increaseby(x):x اضافه کردن

به تمام اعداد صحیح مجموعه از o(n)

۶. فرص کنیدTدرخت پوشا با کمترین هزینه برای گراف G=(v,E) باشد .ایا مسیری که در Tبین دو راس uوv وجود دارد کوتاهترین مسیر است؟برای پاسخ خود دلیل بیاورید؟؟



هفت...n ارایه ی ۳ عنصری داده شده اند .عناصر این آرایه ها اعداد ۱ رقمی بین ۰تا۹هستند .الگوریتمی از رتبه کمتر از o(n^2) طراحی کنید که تشخیص دهدایا دو ارایه از این n ارایه بطور کامل یکسان هستند یا خیر.نیازی به نوشتن برنامه نیست الگوریتم خود را به دقت توصیح دهید؟؟؟


۸.الگوریتمی بنویسید که آرایه ای به طول nاز اعداد طبیعی متمایز و نیز عددk<=n را از ورودی بگیرد و مجموع kعدد بزرگ ارایه را در خروجی چاپ کند .مثلا اگر ارایه ورودی (۳،۷،۵،۱۲،۶)
وk=3 باشد باید عدد۲۵ (۱۲+۷+۶)در خروجی چاپ شود .الگوریتم شما باید از o(nlogk) باشد.

۹.روشی برای نمایش یک گراف وزندار توسط لیست های همجواری ارائه کنید؟


  

مهارت ها و تخصص های مورد نیاز

---

---