Searching & max / min · Pencarian & max / min
Linear search
- A linear search looks at each item in turn until it finds the target.
- It is a named standard method in the syllabus.
- Use a loop and remember when you find a match.
Pencarian linear
- Pencarian linear memeriksa setiap item secara bergantian sampai menemukan target.
- Ini adalah metode standar yang dinamakan dalam kurikulum.
- Gunakan perulangan dan ingatlah ketika menemukan kecocokan.
nums = [4, 9, 2, 7]
target = 9
found = False
for n in nums:
if n == target:
found = True
print(found) # True
Linear search, step by step · Pencarian linear, langkah demi langkah
A linear search checks each item in turn until it finds the target. · Pencarian linear memeriksa setiap item secara bergantian hingga menemukan target.
Finding the maximum
- Start by assuming the first item is the biggest.
- Then check the rest; if one is bigger, remember it instead.
Mencari maksimum
- Mulai dengan mengasumsikan item pertama adalah terbesar.
- Kemudian periksa sisanya; jika ada yang lebih besar, simpan yang itu sebagai pengganti.
nums = [4, 9, 2, 7]
biggest = nums[0]
for n in nums:
if n > biggest:
biggest = n
print(biggest) # 9
Finding the minimum
- The same idea, but keep the smallest value seen so far.
Mencari minimum
- Ide yang sama, tetapi simpan nilai terkecil yang telah dilihat.
nums = [4, 9, 2, 7]
smallest = nums[0]
for n in nums:
if n < smallest:
smallest = n
print(smallest) # 2
In the exam: standard methods
- Linear search and finding maximum / minimum / average are named in section 7.
Dalam ujian: metode standar
- Pencarian linear dan penemuan maksimum / minimum / rata-rata disebutkan dalam bahagian 7.
Found ← FALSE
FOR I ← 1 TO 4
IF Number[I] = Target
THEN
Found ← TRUE
ENDIF
NEXT I
Common mistakes
- Linear search checks each item in turn until it finds the target.
- For max or min, start from the first item, then compare the rest against it.
Kesalahan umum
- Pencarian linear memeriksa setiap item satu persatu sehingga ia menemui sasaran.
- Untuk maksimum atau minimum, mulakan dari item pertama, kemudian bandingkan baki item dengannya.
Now you try
- Loop through the list to search or compare.
- Press Check answer to test your code.
Sekarang Anda coba
- Litar melalui senarai untuk mencari atau membandingkan.
- Tekan Periksa jawaban untuk menguji kode Anda.
Write contains(nums, target) that returns True if target is in the list, using a linear search loop (do not use the in keyword). · Tulis contains(nums, target) yang mengembalikan True jika target ada dalam daftar, menggunakan perulangan pencarian linear (jangan gunakan kata kunci in).
Click Run to see the output here. · Klik Jalankan untuk melihat output di sini.
The list nums is set. Find the largest value with a loop and store it in biggest (do not use max()). · Daftar nums telah disediakan. Temukan nilai terbesar dengan perulangan dan simpan dalam biggest (jangan gunakan max()).
Click Run to see the output here. · Klik Jalankan untuk melihat output di sini.
Find the smallest value in nums with a loop and store it in smallest (do not use min()). · Temukan nilai terkecil dalam nums dengan perulangan dan simpan dalam smallest (jangan gunakan min()).
Click Run to see the output here. · Klik Jalankan untuk melihat output di sini.