ParsCoders.com مثال ساختمان داده از صف اولويت با ليست ژيوندي

وقت سایت: 19 بهمن 1390 17:44:00

خریدار نرم‌افزار

درخواست انجام پروژه

ساخت حساب خریدار

پرسشهای متداول (خریدار)

مجری

ساخت حساب ‌مجری

آشناکردن

ساخت حساب آشناکردن

پرسش های متداول آشناکردن

آخرین درخواست ها

ايجاد صفحه intro در جوملا
توسط ehsan354 در 19 بهمن
حد اکثر قیمت:
قیمتی منصفانه

سايت فروش دامين و سرور
توسط twitfa در 19 بهمن
حد اکثر قیمت:
500,000 ريال

نرم افزار تحت وب ارسال ايميل
توسط poorya در 19 بهمن
حد اکثر قیمت:
قیمتی منصفانه

پروژه براي استاد فريدوني
توسط Vahid_ath در 19 بهمن
حد اکثر قیمت:
150,000 ريال

سيستم ارزشيابي اساتيد
توسط مرواريد در 18 بهمن
حد اکثر قیمت:
400,000 ريال

بهبود سئو در گالري
توسط ehsan354 در 18 بهمن
حد اکثر قیمت:
قیمتی منصفانه

اشاره گر
توسط asal72 در 18 بهمن
حد اکثر قیمت:
قیمتی منصفانه

فروش شارژ ( پروژه دانشجويي )
توسط kh در 18 بهمن
حد اکثر قیمت:
قیمتی منصفانه

سيستم آگهي
توسط fereshte در 18 بهمن
حد اکثر قیمت:
قیمتی منصفانه

طراحي قالب سيکما
توسط ايمورتال در 18 بهمن
حد اکثر قیمت:
250,000 ريال

نمایش جزئیات درخواست

مثال ساختمان داده از صف اولويت با ليست ژيوندي
کد پروژه: 1050

به اشتراک گذاری در

ارسال کننده:	حضرت آقا (0 رای) امتیاز [بدون امتیاز]
زمان تایید:	19 اردیبهشت 1388 14:14:07
زمان خاتمه مناقصه:	23 اردیبهشت 1388
دفعات مشاهده:	5308

مرحله پروژه:	100% کار انجام و پذیرفته شد، وجه به مجری پرداخت شد
حداکثر قیمت:	100,000 ريال
نوع پروژه:	پروژه شخصی / کمک در انجام تکلیف
زمان تحویل:	4 روز

میانبرها	مکاتبات خلاصه پیامها ارسال اولین پاسخ	امور هنگام اجرا گزارش وضعيت‌ گرو گذاری ها‌ پذیرش کار‌ وساطت / داوری	دیگر میانبرها اطلاعات تماس‌ لیست وضعیت مراحل پروژه‌ امتیاز دهی‌
میانبرها	(توجه گزینه های خاکستری برای این مرحله پروژه فعال نیستند.)

دسته بندی:

توضیحات:

بهار 88 موعد تحويل: 29/2/88
اهداف پروژه
شبيه سازي يک فرايند مبتني بر رويداد (event-driven)
بکارگيري ساختمان داده هاي صف اولويت و ليست پيوندي

هدف اين پروژه شبيه سازي يک فروشگاه به منظور انجام يک تمرين برنامه نويسي با صفها است. مسئله اصلي اين است که مدير يک فروشگاه قصد دارد متوسط زمان انتظار مشتريان در فروشگاه و تعداد بهينه فروشندگان را تعيين کند. اين امر به او کمک مي کند تا تدابيري در جهت رضايتمندي مشتريان بيانديشد. هدف اين است که مشتريان به مدت طولاني در صف منتظر نماند و به علاوه تعداد فروشندگان زياد نباشد تا در هزينه هاي فروشگاه صرفه جويي شود. براي اين شبيه سازي نياز به دانستن اطلاعات زير است:
فروشگاه در ساعت 8 صبح باز مي شود و در ساعت 4 بعدازظهر مي بندد. اگر از ساعت 4 گذشته باشد اما هنوز مشتري در صف باشد به او سرويس مي دهند تا کارش به پايان برسد اما درهاي ورودي فروشگاه بسته مي شود و اجازه ورود مشتري جديد داده نمي شود.
فروشگاه داراي تعدادي فروشنده است. هر فروشنده داراي يک صف مجزا است. هنگامي که يک مشتري وارد مي شود به کوتاهترين صف ملحق مي شود. اگر چند صف داراي طول يکسان باشند سمت چپ ترين صف (صفي که به در نزديکتر است) را انتخاب مي کند.
تعدادي از صفها صف سريع ناميده مي شوند. اين صفها براي مشترياني است که 10 يا کمتر کالا خريده اند. به عبارت ديگر اگر مشتري 10 يا کمتر کالا خريد کرده باشد در يکي از صفهاي سريع مي ايستد.
ورودي مسئله
فروشگاه داراي مشترياني است که در زمانهاي مختلف وارد فروشگاه مي شوند. به علاوه مدت زمان سرويس مشتريان متفاوت است. اطلاعات مشتريان در فايل customers.txt قرار دارد. در هر خط از فايل اطلاعات نام مشتري، زمان ورود، زمان سرويس، تعداد کالاهايي که خريده است آورده شده است. اين اطلاعات با يک فاصله از هم جدا شده اند.
خروجي برنامه
1- متوسط زمان انتظار مشتريان را براي حالات زير مقايسه کنيد.
حالتي که تنها 5 صف معمولي تعريف شود (بدون در نظر گرفتن صفهاي سريع).
حالتي که 3 صف معمولي و 2 صف سريع تعريف شود.
2- متوسط زمان انتظار مشتريان براي 1، 5 و 10 فروشنده را مقايسه کنيد. صفها معمولي در نظر گرفته مي شوند.
نکته: زمان انتظار مشتري عبارت است از مدت زمان بين ورود مشتري به فروشگاه تا زماني که نوبت او براي پرداخت مي شود.
شبيه سازي مبتني بر رويداد
در اين روش شبيه سازي از صف اولويت براي پردازش رويدادها به ترتيب زمان وقوع آنها استفاده مي شود. هرگاه رويدادي رخ دهد در صف اولويت درج مي شود. هر رويداد بر حسب زمان وقوع خود در صف قرار مي گيرد. رويداد نزديکتر در ابتداي صف است. براي پياده سازي صف اولويت از ليست پيوندي مرتب استفاده شود.
در هر مرحله از شبيه سازي، رويداد بعدي (رويداد نزديکتر از لحاظ زماني) انتخاب و پردازش مي شود. تا زماني که صف خالي شود. در اين پروژه تعدادي از رويدادهاي ممکن عبارتند از ورود، سرويس (تخصيص يک فروشنده به مشتري) و خروج يک مشتري.
مراحل کار به صورت زير است: ابتدا رويدادهاي ورود مشتريان در صف اولويت درج مي شود. هرگاه رويداد جديدي رخ دهد در محل مناسب از صف قرار مي گيرد. هر فروشنده به نفر جلوي صف سرويس مي دهد. هرگاه کار يک مشتري به پايان رسيد صف را ترک مي کند. اين کار تا اتمام کار کليه مشتريان ادامه مي يابد

تو ضيحات تکميلي
فايل ورودي يک فايل متني به شکل زير است
تعداد کالاهاي خريدار شده مدت سرويس ساعت ورود نام مشتري
f 08:45 10 5
r 12:00 70 50
و..
ساعت ورود هميشه به همين شکل وارد مي شود00:00
مدت سرويس همواره برحسب دقيقه خواهد بود

دو نوع رويداد ر اين مثال تعرف مي شود ورود خروج

بايد يک صف وقايع اولويت براي پياده سازي اي پروزه تعريف شود
نام اين صف صف وقايع است و شامل نام مشتري ساعت رويداد است
براي پيادهخ سازي صف از ليست يوندي بايد استفاده شود
ابتدا برحسب زمان ورود مشتري هاتدر صف هاي کارمندان قرار مي گيرند
و سپس يکي يکي سرويس مي شوند و با رويداد خروج به مکان درست از صف انتقال مي يابند
اگر يک خروج و يک ورود همزمان انجام شود ابتدا خرو ج درج مي شود
اگر خروجي به ابتداي صف رسيد حذف مي شود

زیرساخت پروژه:

قابل تحویل:
ژرو زه به زبان سي شارژ بايد نوشته شود
تا 29 مهلت تکميل اين برنامه است
با تشکر
محمد رضايي

خلاصه پیام ها
(بازگشت به میانبرها)

تمامی مبالغ در این سایت به ریال می باشند.
سیستم مناقصه در این سایت به صورت بسته است، مجریان فقط می توانند پیشنهاد خود را مشاهده کنند، اما خریدار تمامی پیشنهاد ها را می بیند.

زمان اتمام مناقصه:	23 اردیبهشت 1388
حداکثر قیمت قابل قبول:	100,000 ريال
تا کنون 2 پیشنهاد ارسال شده

	تاریخ	نام	میانگین امتیاز/ تعداد رای	رتبه در میان مجریان	تعداد پیام ها	آخرین قیمت
هیچ پیشنهاد قابل نمایشی وجود ندارد.

ارسال اولین پاسخ
(بازگشت به میانبرها)

برای شرکت در مناقصه و ارسال پیشنهاد، باید با حساب کاربری خود در سایت وارد شوید. درصورتی که قبلا به عضویت سایت درآمده اید با استفاده از فرم ورود در بالای صفحه و وارد نمودن پست الکترونیکی و رمزعبورتان وارد حساب خود شوید، در غیر این صورت در سایت ثبت نام کنید.