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