Searching & max / min · Tìm kiếm & Giá trị lớn nhất / Nhỏ nhất
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.
Tìm kiếm tuyến tính
- Tìm kiếm tuyến tính kiểm tra từng mục theo thứ tự cho đến khi tìm thấy mục tiêu.
- Đây là một phương pháp chuẩn được đặt tên trong chương trình học.
- Sử dụng vòng lặp và ghi nhớ khi bạn tìm thấy sự trùng khớp.
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 · Tìm kiếm tuyến tính, từng bước
A linear search checks each item in turn until it finds the target. · Tìm kiếm tuyến tính kiểm tra từng phần tử theo thứ tự cho đến khi tìm thấy mục tiêu.
Finding the maximum
- Start by assuming the first item is the biggest.
- Then check the rest; if one is bigger, remember it instead.
Tìm giá trị lớn nhất
- Bắt đầu bằng cách giả định rằng mục đầu tiên là lớn nhất.
- Sau đó kiểm tra các mục còn lại; nếu có mục nào lớn hơn, hãy ghi nhớ giá trị đó thay thế.
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.
Tìm giá trị nhỏ nhất
- Ý tưởng tương tự, nhưng giữ lại giá trị nhỏ nhất đã thấy đến lúc đó.
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.
Trong kỳ thi: các phương pháp chuẩn
- Tìm kiếm tuyến tính và tìm giá trị tối đa / tối thiểu / trung bình được đề cập trong phần 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.
Lỗi thường gặp
- Tìm kiếm tuyến tính kiểm tra từng mục một cách tuần tự cho đến khi tìm thấy mục đích.
- Với giá trị lớn nhất hoặc nhỏ nhất, bắt đầu từ mục đầu tiên, sau đó so sánh các mục còn lại với nó.
Now you try
- Loop through the list to search or compare.
- Press Check answer to test your code.
Bây giờ bạn thử
- Duyệt qua danh sách để tìm kiếm hoặc so sánh.
- Nhấn Check answer (Kiểm tra câu trả lời) để thử mã của bạn.
Write contains(nums, target) that returns True if target is in the list, using a linear search loop (do not use the in keyword). · Viết contains(nums, target) trả về True nếu target nằm trong danh sách, sử dụng vòng lặp tìm kiếm tuyến tính (không sử dụng từ khóa in).
Click Run to see the output here. · Nhấn Chạy để xem kết quả ở đây.
The list nums is set. Find the largest value with a loop and store it in biggest (do not use max()). · Danh sách nums đã được thiết lập. Tìm giá trị lớn nhất bằng vòng lặp và lưu vào biggest (không sử dụng max()).
Click Run to see the output here. · Nhấn Chạy để xem kết quả ở đây.
Find the smallest value in nums with a loop and store it in smallest (do not use min()). · Tìm giá trị nhỏ nhất trong nums bằng vòng lặp và lưu vào smallest (không sử dụng min()).
Click Run to see the output here. · Nhấn Chạy để xem kết quả ở đây.