پیشنهاد پیشنیاز: نمونهسازی و کلونها
مفهوم را یاد بگیر
جستوجوی خطی اعضا را یکییکی بررسی میکند تا مقدار پیدا شود یا فهرست تمام شود. همیشه باید حالت پیدا نشدن را در نظر بگیری. در فهرست مرتب میتوان از روشهای دیگری مانند نصف کردن محدوده استفاده کرد.
مرتبسازی یعنی چیدن دادهها طبق یک معیار، مثلاً از امتیاز کم به زیاد. معیار را روشن کن و با عدد تکراری و فهرست خالی هم آزمایش کن. کوتاهتر بودن کد بهتنهایی نشانهٔ سریعتر بودن نیست.
یک مثال قدمبهقدم
۱
فهرست: [۷، ۲، ۵]؛ جستوجوی ۵ → سه بررسی۲
مرتبشده از کم به زیاد: [۲، ۵، ۷]حالا نوبت توست
- عدد ۲ را در مثال جستوجو کن.
- عدد ۹ را جستوجو و نتیجهٔ پیدا نشدن را بنویس.
- فهرست [۳،۱،۳] را مرتب کن.
تمرین اصلی این درس ردگیری و طراحی الگوریتم است؛ همهٔ امکانات گفتهشده هنوز در شبیهساز اجرا نمیشوند.