تعداد فروش | 0 دانشجو |
---|---|
پرسش و پاسخ ها | 0 کاربر |
تاریخ انتشار | 27 تیر 1402 |
سطح تمرین | متوسط |
در این پست قصد داریم مثال فلوچارت جستجو ترتیبی را بررسی و پیاده سازی نماییم.
سوال: فلوچارت برنامه ای را بنویسید که یک نام را دریافت کرده و بین لیست اسامی افراد جستجو نماید؟
به طور مثال فرض کنید نام های علی حسن حسین و اکبر را در لیستی ذخیره داریم.
کاربر وارد میکند حسن ما اندیس نام حسن در این لیست که یک میباشد را چاپ میکنیم.
الگوریتم جستجو ترتیبی، یک الگوریتم جستجوی پایه است که در آن، دنبالهای از عناصر را به صورت خطی بررسی می کند تا عنصر مورد نظر را پیدا کند.
این الگوریتم به صورت تک تک عناصر دنباله را به دنبال عنصر مورد نظر می گردد و در صورت پیدا کردن آن، موقعیت آن را باز می گرداند.
در صورتی که عنصر مورد نظر در دنباله وجود نداشته باشد، مقدار عدم وجود چاپ میشود و در غیر این صورت اندیس آن خانه از لیست.
الگوریتم جستجو خطی برای آیتم های کم مناسب میباشد.
چون زمانی که تعداد بالا برود زمان جستجو بسیار زیاد میشود.
بنابر هرگاه آیتم های زیادی داشتید میتوانید از جستجو دودویی استفاده نمایید.
همچنین ما جستجو ترتیبی را در لینک های جستجو ترتیبی در سی شارپ و جستجو خطی در پایتون بررسی کردیم.
آموزش و انجام پروژه های برنامه نویسی
وفایی مقدم
0936-328-6141
در این بخش از مثال فلوچارت میخواهیم فلوچارت جستجو ترتیبی را پیاده سازی نماییم.
نرم افزاری که فلوچارت را باهاش رسم میکنیم فلوگوریتم هست.
با استفاده از نرم افزار فلوگوریتم میتوانید فلوچارت های خیلی کاربردی و تعاملی تری رسم کنید.
پس از ثبت نام و یا ورود به حساب کاربری خود میتوانید سورس فلوچارت را دریافت نمایید.
در ابتدا متغییر i برای تعریف شمارنده و x نامی که قرار است آن را جستجو کنیم میباشد.
متغییر دیگری بنام founded داریم که برای این استفاده میشود که بتوانیم تشخیص دهیم آیتمی در لیست پیدا نشد.
در نهایت از اندیس 0 تا 4 را در آرایه مقدار دهی دستی انجام میدهیم.
با استفاده از یک حلقه for آیتم به آیتم آرایه را بررسی میکنیم تا آیتم را پیدا کنیم اگر پیدا شد founded=true میشود.
اگر آیتم مورد نظر را پیدا نکردیم founded=false میماند پس با یک شرط ساده در انتها متوجه میشویم که آیتم را پیدا نکردیم.
الگوریتم جستجو ترتیبی یکی از مهم ترین الگوریتم های برای یادگیری پایه برنامه نویسی میباشد.
ما در الوتمرین دوره آموزش الگوریتم و فلوچارت و فلوگوریتم را داریم که به طور کامل تمامی این الگوریتم ها و … آموزش میبینید.
از بخش تمرین الگوریتم و فلوچارت میتوانید مجموعه تمرین های رایگان و با جواب الگوریتم و فلوچارت را مشاهده نمایید.
پرسش و پاسخ ها
هنوز بررسیای ثبت نشده است.