آموزش الگوریتم جستجوی خطی
الگوریتم چیست؟
طبق تعریف ویکی پدیا الگوریتم، “مجموعهای از دستورالعملها است، که به ترتیب خاصی اجرا میشوند و مسئلهای را حل میکنند. به عبارت دیگر یک الگوریتم، روشی گام به گام برای حل مسئله است”
سالیان سال هست که یک سری نخبه، ریاضیدان و کلی آدم دیگه، دور هم نشستند و یه سری Algorithm ها رو درست کردند که من و شما الان راحت باشیم. مثلا یک سری الگوریتم ها رو درست کردن برای Search کردن. یک سری برای Sort کردن.
اول یه توضیح کوتاه درباره ی سرچ یا جستجوی خطی بدم : مثلا یک لیستی از اعداد رو میگیره. مثال، 20 تا عدد. بعد من بهش میگم، برو ببین، بین این اعداد عدد 33 هست یا نه؟! دارم سرچ میکنم دیگه. اتفاقی که میفته اینه، میاد از اولین عضو لیست شروع میکنه تا آخرین. اگر عدد 33 بین اون اعداد باشه که بهتون نشون میده. اگر نباشه که هیچی.
ما Algorithm های متفاوتی برای سرچ داریم. به فرض مثال دارم میگم : اگر من الان یک انبار 10 میلیون جنسی جلوی شما بذارم و بگم آقا برو از بین این 10 میلیون جنس، آیفون 13 پیدا بکن، شما باید بگردی ببینی چه راهکارهایی جلوت هست؟ که من در سریعترین زمان ممکن، به آیفون 13 ای که میخوام برسم. نمیتونم بین 10 میلیون جنس دونه به دونه بگردم. برای همین اومدن الگوریتم درست کردن تا این مشکل رو حل بکنن.
حالا من قرار هست که در این قسمت و قسمت های بعدی، این الگوریتم هارو با استفاده از زبان برنامه نویسی دارت پیاده سازی بکنم. با اینکار شما اول از همه، با زبان برنامه نویسی دارت آشنا میشید و میبینید که چه قدر زبان قدرتمند و عالی ای هست و دوم شما با algorithm ها آشنا میشید که توی دانشگاه و در مراحل زندیگیتون هم ? به کارتون میاد.
این نکته رو بگم که جستجوی خطی یا Linear search algorithm سرچ بهینه ای نیست و برای مواردی که خیلی بزرگ هستن کاربردی نیست.
این قسمت و قسمت های آینده قراره الگوریتم های معروف رو تبدیلش کنیم به برنامه و اینکارو قراره با زبان برنامه نویسی دارت انجام بدیم که آموزش کامل این زبان داخل سایت هست، میتونید مشاهده کنید.
آموزش برنامه نویسی دارت
مقدمه زبان برنامه نویسی دارت در سالهای اخیر رشد آهسته و پیوستهای داشته؛ به همین خاطر این روزها این...
حمایت از نابغه ها فراموش نشه! حتما کانال تلگرام ، آپارات ، یوتیوب و همینطور اینستاگرام ما رو دنبال کنید، تا از آخرین اخبار و ویدیو هایی که گذاشتیم مطلع بشید.
- توصیه میکنم قبل از ارسال کامنت این آموزش را مشاهده فرمایید.
- برای ثبت نظر، حتما اسم و فامیل خود را به فارسی وارد کنید.
- حتما ایمیل صحیح را وارد کنید تا در صورت بررسی کارشناسان، پاسخ برای شما ایمیل شود.
- داخل متن کامنت کدهای برنامه نویسی قرار ندهید.
- برای ارسال کدهای برنامه نویسی از این سایت استفاده کنید و فقط لینک را داخل کامنت بگذارید.
- اگر اروری در برنامهها دریافت کردید، متن ارور را در این سایت وارد کنید و بعد لینک را داخل کامنت بگذارید.
ما همیشه تاکید کردهایم که بهترین سرمایهگذاری، سرمایهگذاری روی خودتان است. سایت آموزشی نابغهها با هدف ارائه آموزشهای برنامه نویسی و لینوکس به شما در مسیر موفقیت کمک میکند. برای شما موفقیت و تجربهای مفید در سایت آرزو میکنیم. 
