با یک برنامه چگونه می توان اهميت زمان جستجو را ثابت كرد؟

[mohammad jan]

سلام
گزینه های زیر از مواردی است که توی الگوریتم برنامه قرار دارد اگر کمی راهنمای کنید می توانم
خودم این برنامه را در سی شارپ بنویسم مثلا من توابع در سی شارپ را بلد نیستم

الف) تابعي كه يك فايل با 100000 ركورد كه هركدام شامل يك مقدار صحيح دلخواه هست ايجاد كند.
ب) فايل را به صورت ترتيبي بخواند. يعني از يك حلقه براي جمع اولين ركورد، سپس دومين ركورد و الي آخر استفاده كند. در نهايت ميانگين اعداد داخل فايل را محاسبه كرده و چاپ كند.
ج) اين تابع نيز يك حلقه دارد، با اين تفاوت كه ابتدا ركورد اول را مي خواند، سپس ركورد 50001 ام، سپس دومين ركورد و آنگاه 50002 امين ركورد را به همين ترتيب تا ميانگين را محاسبه و چاپ كند.
در برنامه اصلي خود از يك ساعت براي محاسبه رمان اجرا استفاده كنيد و به سوالات زير پاسخ دهيد:
- هر يك از برنامه هاي (ب) و (ج) چقدر زمان به خود اختصاص دادند؟
- دليل تفاوت اين دو زمان چيست؟


ممنون می شم اگه جواب بدید

[someone]

سلام.


من قسمت "ب" را نوشتم ولی در زمان اجرا برنامه قفل می کنه


سوالی از شما دارم. برنامه تون کامل اجرا میشه یا نه؟
چون تعداد رکورد هایی که دارین میخونین زیاد هست و از یه حلقه استفاده میکنین، تا زمانی که حلقه
کارش تموم نشده به هیچکدوم از Event ها پاسخ نمیده. مگر اینکه کنترل برنامتون رو به OS بدین.
اینکار رو میتونین با Thread ها انجام بدین.

[mohammad aghajani]

سلام

نه برنامه اجرا نمیشه و من فکر می کنم کل برنامه ای که نوشتم غلط باشه

البته شرمنده من خواستم با نام کاربری خودم بیام ولی در هین کار کردن با دوستم بودم که ارسال اشتباه انجام دادیم در هر صورت من خیلی از شبها تا صبح می شینم تا این برنامه درست بشه ولی من هنوز خیلی از چیزهای که در #c وجود داره را بلد نیستم ممنون میشم اگه کمک کنید نمی خوام بگم که برام حل کنید ولی الان یک هفته است که من هیچ پیش رفتی نداشتم و دلم می خواد وقتی برنامه را تحویل می دم حاصل فکر خودم باشه نه کپی از روی نوشته یکی دیگه ولی باز هم یک مشکله بزرگ اینه که وقتش کمه فقط تا صبح جمعه این هفته وقت دارم

[mohammad jan]

ببینید من نمی دونم کنترلOS چه و همچنین thread لطفا به طور کامل در موردش توضیح دهید



ممنونم

[someone]

دوباره سلام.
منظورم از OS همون Operation System یا سیستم عامل هست.
وقتی از Thread در برنامه تون استفاده میکنین کنترل برنامه رو سیستم عامل به عهده میگیره تا تو کار
باقی برنامه ها تداخلی ایجاد نشه. این یه تعریف خیلی ساده از Thread

بهتره کد برنامهتون رو بذارین تا بتونیم درمورد صحبت کنیم.