Thực hành bài toán tìm kiếm
Tóm tắt
Bài thực hành đọc–ghi tệp văn bản, tách trường dữ liệu và áp dụng tìm kiếm tuần tự hoặc nhị phân cho danh sách đã tạo.
Hiểu bài
Bài thực hành kết hợp đọc dữ liệu từ tệp với thuật toán tìm kiếm. Tệp văn bản lưu dữ liệu theo dòng; sau khi mở bằng open(), con trỏ đọc ở đầu tệp. Các cách đọc gồm f.readline() để đọc một dòng, f.readlines() để đưa toàn bộ dòng vào danh sách, list(f) và vòng lặp for line in f. Sau khi hoàn tất cần đóng tệp bằng f.close().
Ghi dữ liệu có thể dùng:
print(v1, v2, file=output_file)
Khi mỗi dòng chứa nhiều trường, có thể dùng split() để tách tên và điểm, đổi điểm sang số rồi đưa vào các danh sách. Dữ liệu sau khi đọc được dùng với tìm kiếm tuần tự hoặc, nếu đã sắp xếp, tìm kiếm nhị phân.
Các lệnh đọc dữ liệu từ tệp văn bản SGK trang 96