تمرین سی شارپ
هشت سال پیش منتشر شده
تعداد بازدید: 1286
کد پروژه: 67259
شرح پروژه
تمرین 1 - برنامه جستجوی دودویی
الگوریتم جستجوی دودویی را پیادهسازی کنید. یک آرایه تصادفی از اعداد مثبت به طول N و حاوی مقادیر بین یک تا 2N ایجاد کرده، آن را مرتب کنید. سپس مقدار x را از کاربر دریافت کرده و مقدار x را در آرایه مرتب شده جستجو کنید. در صورتی که x یافت شد، محل آن در آرایه و مقدار آن خانه را چاپ کنید. در صورتی که x یافت نشد، عدد منفی یک را به عنوان جواب نمایش دهید.
برنامه باید مقدار N را در ابتدا بپرسد و زمان جستجو را نیز در انتها چاپ کند.
برنامه باید مقادیر مورد نظر برای جستجو را به صورت متوالی پرسیده، هر مقدار را جستجو کرده، نتیجه را چاپ کرده، و زمان اجرا را نیز چاپ کند سپس عدد بعدی را از کاربر سوال کند
اجرای برنامه زمانی تمام میشود که کاربر به عنوان ورودی منفی یک وارد کند.
به زبان سی شارپ
تمرین 2 - گزارش جستجوی دودویی
برنامه تمرین قبل را برای آرایه هایی به طول های زیر اجرا کرده و زمان جستجو را در هر مورد ثبت کنید، سپس نمودار زمان اجرا را نسبت به اندازه آرایه رسم کنید،
500, 1000, 10000, 50000, 100000
نمودار زمان اجرا باید از شکل لگاریتمی تبعیت کند چون پیچیدگی زمانی جستجوی دودویی لگاریتمی بود
جدول زمان اجرا و نمودار را رسم کنید.
مهارت ها و تخصص های مورد نیاز
مهلت برای انجام
7روز
وضعیت مناقصه
بسته
درباره کارفرما
عضویت هشت سال پیش
