Trả lời (?) Câu hỏi mục 4 NV2 Bài 7. Lập trình giải bài toán tìm kiếm (trang 117, 118, 119) – SGK Tin học 11 Cánh diều. Tham khảo: Dựa vào kiến thức đã học.
Câu hỏi/Đề bài:
Em hãy thực hiện các yêu cầu sau:
a. Viết chương trình python thực hiện tìm kiếm tuần tự
b. Viết phiên bản tìm kiếm tuần tự thứ hai, dùng vòng lặp for thay cho vòng lặp while (hoặc ngược lại).
c. Viết phiên bản tìm kiếm tuần tự có thêm hai tham số đầu vào lo và hi tương tự như của hàm index. So sánh kết quả với phương thức index của python.
Hướng dẫn:
Dựa vào kiến thức đã học.
Lời giải:
a) Chương trình python thực hiện tìm kiếm tuần tự:
b) Phiên bản tìm kiếm tuần tự thứ hai, dùng vòng lặp for thay cho vòng lặp while (hoặc ngược lại):
def search(arr, n, x):
for i in range (0, n):
if (arr[i] == x):
return i;
return -1;
arr = [ 2, 3, 4, 10, 40 ];
x = 10;
n = len(arr);
result = search(arr, n, x)
if(result == -1):
print(“Element is not present in array”)
else:
print(“Element is present at index”, result);
c) Chương trình tương tự ý a và b, kết quả tương đương với phương thức index của Python.