بتل کد Battle Codeدارد باز می‌شود…

جلسه‌ی 31: پیدایش کن! Search It

یاد می‌گیریم خودمان با یک حلقه داخل لیست بگردیم، بزرگ‌ترین و کوچک‌ترین را پیدا کنیم و وقتی پیدا شد زود دست از گشتن بکشیم.

در این جلسه یاد می‌گیری

درس

الگوریتم یعنی یک دستور پخت قدم‌به‌قدم برای حل یک مسئله. ساده‌ترین الگوریتم «جستجوی خطی» است: از اول لیست شروع می‌کنی و یکی‌یکی نگاه می‌کنی، درست مثل وقتی دنبال جورابت در کشو می‌گردی!

pets = ["dog", "fish", "cat", "parrot"]
for p in pets:
    if p == "cat":
        print("Found the cat!")

برای اینکه بدانیم آخرش چیزی پیدا شد یا نه، از یک «پرچم» استفاده می‌کنیم: یک متغیر True/False که اول False است و وقتی پیدا شد True می‌شود. بعد از حلقه به پرچم نگاه می‌کنیم.

friends = ["Nima", "Parsa", "Omid"]
found = False
for f in friends:
    if f == "Parsa":
        found = True
if found:
    print("Found")
else:
    print("Not found")

وقتی چیزی را پیدا کردی، دیگر لازم نیست بقیه‌ی لیست را بگردی. break فوراً از حلقه بیرون می‌پرد و وقت را هدر نمی‌دهد.

nums = [4, 9, -2, 7, -5]
for n in nums:
    if n < 0:
        print("First negative:", n)
        break

بزرگ‌ترین عدد را خودمان پیدا کنیم: اول فرض می‌کنیم خانه‌ی اول بزرگ‌ترین است. بعد هر عدد را با «قهرمان فعلی» مقایسه می‌کنیم؛ اگر بزرگ‌تر بود، قهرمان جدید می‌شود.

scores = [12, 45, 7, 30]
best = scores[0]
for s in scores:
    if s > best:
        best = s
print(best)

گاهی جای چیزی (اندیسش) را می‌خواهیم. با range(len(...)) روی اندیس‌ها می‌چرخیم. اگر پیدا نشد، رسم است که -1 را برگردانیم یعنی «نیست».

colors = ["red", "blue", "green"]
pos = -1
for i in range(len(colors)):
    if colors[i] == "blue":
        pos = i
        break
print(pos)

شمردن هم یک جور جستجو است: یک شمارنده از 0 شروع می‌شود و هر بار که چیز موردنظر را دیدیم، یکی به آن اضافه می‌کنیم.

goals = [1, 0, 2, 0, 3]
zeros = 0
for g in goals:
    if g == 0:
        zeros += 1
print(zeros)

مثال‌های این جلسه

چالش‌ها

  1. Count the Twenties (آسان)
  2. Biggest Without max (آسان)
  3. Is My Friend Here? (آسان)
  4. Where Is It? (متوسط)
  5. Coldest Day (متوسط)
  6. Passed the Test (متوسط)
  7. Stop Early (متوسط)
  8. While Search (سخت)
  9. Longest Word (سخت)
  10. Every Position (سخت)
  11. Second Place (متوسط)
  12. Player Lookup (متوسط)
  13. Count the X (آسان)
  14. First Repeat (متوسط)

بیشتر بخوان

← جلسه‌ی 30: پروژه ۵: دفترچه تلفن کلاس جلسه‌ی 32: مرتبش کن! →