با عرض سلام و خسته نباشید خدمت دوستان یه کمک خیلی فوری از دوستان می خواستم بنده از جانب استادم 2 تا پروژه ساختمان داده به زبان C# گرفته ام ولی متاسفاه قادر به نوشتن این دو برنامه نیستم و از شانس بد من باید برنامه رو هم خط به خط توزیح بدم می خواستم اگه امکان داره دربین دوستان وارد به زبان C# این دو برنامه رو برای من با توضیحات خط به خط بنویسن چون من شدیدا به نمره این دو پروژه نیاز دارم ( این دو پروژه رو هم باید تا شنبه 14 اردیبهشت تحویل دهم ) .خیلی ممنونم
پروژه اول
برای جمع دو چند جمله ای X و y از الگوریتم زیراستفاده می کنیم ابتدا توان دو نود X و Y را با هم مقایسه میکنیم
حالت اول اگر توان 2 جمله با هم برابر بودند ضریب ها را جمع و با همان توان در یک لیست جدید با نام z ذخیره می کنیم . اشاره گر های X و Y را جلو می بریم .
حالت دوم اگر توان X را از Y بزرگتر بود نود x را به z اضافه کرده و اشاره گر x را جلو می بریم
حالت سوم اگر توان y از x بزرگتر بود نود y را به z اضافه کرده و اشاره گر y را جلو می بریم .
پروژه دوم
برای حذف از max heap همواره عنصر ریشه حذف می شود و سمت راست ترین عنصر در پایین ترین سطح جای ریشه قرار می گیرد بعد از آن برای مرتب سازی عنصر ریشه تا جای اینکه از فرزندان خود کوچکتر است با بزرگترین فرزند جابجب می شود .
برای مرتب سازی در min heap بعد از عمل حذف عنصر ریشه را تا جایی که از فرزندان خود بزرگتر است با کوچکترین فرزند جابجا می کنیم .
[email protected] این برنامه رو باید توی کاغد ارائه بدم
از کمکتون خیلی خیلی ممنونم
پروژه اول
برای جمع دو چند جمله ای X و y از الگوریتم زیراستفاده می کنیم ابتدا توان دو نود X و Y را با هم مقایسه میکنیم
حالت اول اگر توان 2 جمله با هم برابر بودند ضریب ها را جمع و با همان توان در یک لیست جدید با نام z ذخیره می کنیم . اشاره گر های X و Y را جلو می بریم .
حالت دوم اگر توان X را از Y بزرگتر بود نود x را به z اضافه کرده و اشاره گر x را جلو می بریم
حالت سوم اگر توان y از x بزرگتر بود نود y را به z اضافه کرده و اشاره گر y را جلو می بریم .
پروژه دوم
برای حذف از max heap همواره عنصر ریشه حذف می شود و سمت راست ترین عنصر در پایین ترین سطح جای ریشه قرار می گیرد بعد از آن برای مرتب سازی عنصر ریشه تا جای اینکه از فرزندان خود کوچکتر است با بزرگترین فرزند جابجب می شود .
برای مرتب سازی در min heap بعد از عمل حذف عنصر ریشه را تا جایی که از فرزندان خود بزرگتر است با کوچکترین فرزند جابجا می کنیم .
[email protected] این برنامه رو باید توی کاغد ارائه بدم
از کمکتون خیلی خیلی ممنونم
