Bài 14, 15 KIỂU DỮ LIỆU TỆP THAO TÁC VỚI TỆP (1 tiết) I Vai trò kiểu tệp Tất liệu thuộc kiểu liệu học lưu trữ nhớ RAM liệu bị tắt máy => Với tốn có khối lượng liệu lớn, có u cầu lưu trữ để xử lí nhiều lần, cần có kiểu tệp Đặc điểm kiểu tệp: • Dữ liệu lưu trữ lâu dài nhớ ngồi khơng bị tắt nguồn điện • Lượng liệu lưu trữ tệp lớn phụ thuộc vào dung lượng đĩa 2) Phân loại tệp Trong Python, file có loại: • Text File  Được cấu trúc dãy dịng, dịng bao gồm dãy kí tự dịng tối thiểu kí tự dịng dịng trống  Các dịng text file ngăn cách kí tự newline mặc định Python kí tự escape sequence newline \n • Binary File  Các file xử lí ứng dụng biết hiểu cấu trúc file  Và với mức độ xử lí text file II) Thao tác với tệp 1) Mở tệp để đọc Cú pháp: = open(tên_tệp, mode=’r’) 2) Mở tệp để ghi Cú pháp: = open(tên_tệp, mode=’w’) Ví dụ: f = open(‘vd.inp’, ‘r’) g = open(‘vd.out’, ‘w’) Một số mode liên quan đến text file MODE r r+ w w+ a a+ USAGE Mở để đọc Đây mode mặc định Mở để đọc ghi Mở để ghi Mở để ghi đọc Mở để ghi Mở để ghi đọc 3) Đọc ghi tệp a) Phương thức readline Cú pháp: .readline() Công dụng:  Chỉ đọc dịng có nghĩa đọc tới gặp newline hết file ngừng  Con trỏ file từ dòng qua dòng khác  Kết đọc trả dạng chuỗi  Nếu khơng đọc gì, phương thức trả chuỗi có độ dài Ví dụ f = open(‘vd.inp’, ‘r’) s = f.readline() Chú ý: muốn đọc số nguyên làm sau s = int(f.readline()) b) Phương thức write Cú pháp: .write(text) Công dụng: Phương thức trả số kí tự mà ghi vào Ví dụ: g = open(‘vd.out’, ‘w’) g.write(s) Lưu ý: Mỗi lần sử dụng write Con trỏ file đặt sau kí tự cuối ghi • Để ghi liệu nhiều dịng, ta xuống dịng câu lệnh • .write(t”\n”) Cách Bài Cho số nguyên dương n Yêu cầu: Phân tích n thành tích thừa số nguyên tố In tích thừa số nguyên tố theo thứ tự từ bé đến lớn Dữ liệu vào: Từ file văn FPRIME.INP: - Gồm số nguyên dương n (2 ≤ n ≤ 106) Dữ liệu ra: Ghi file văn FPRIME.OUT - Gồm dòng ghi số theo yêu cầu đề bài, số cách dấu cách Hoặc: viết thuận Bài Cho dãy số ngun dương có n phần tử u cầu: Tìm ước chung lớn dãy số Dữ liệu vào: Từ file văn GCDSEQ.INP gồm: - Dòng 1: gồm số nguyên dương n (n ≤ 1000) - Dòng 2: gồm n số nguyên dương phần tử dãy số (Các số có giá trị khơng vượt 106 số cách dấu cách) Dữ liệu ra: Ghi file văn GCDSEQ.OUT - Gồm số nguyên ước chung lớn dãy số Bài Cho dãy số nguyên A có n phần tử: A1, A2, …An Yêu cầu: Tìm dãy liên tiếp đan dấu dài Dữ liệu vào: Từ file văn MIX.INP gồm: - Dòng 1: gồm số nguyên dương n (n ≤ 1000) - Dòng 2: gồm n số nguyên Ai phần tử dãy số (1 ≤ i ≤ n, |A i| ≤ 106) Các số cách dấu cách Dữ liệu ra: Ghi file văn MIX.OUT - Dòng 1: gồm số nguyên k độ dài dãy dài tìm - Dòng 2: gồm k số nguyên dãy thỏa mãn đề Bài tốn có nhiều kết In dãy dài xét từ trái qua phải Giải thích: • i biến chạy • m lưu độ dài max dãy đan dấu • dau, cuoi: vào vị trí đầu cuối dãy đan dấu Ví dụ: N = 16 Dãy a = -2 -4 -5 -7 -9 -8 -7 -5 -3 Độ dài dãy lớn là: 6, từ vị trí 10 đến 15 (nhớ list đánh số 0) Dãy đan dấu lớn là: -7 -5 -3 Bài Cho dãy số nguyên A, B, C dãy số gồm N phần tử Yêu cầu: tìm cột tạo ba phần tử tương ứng dãy số A i, Bi, Ci có tổng lớn Dữ liệu vào: Từ file văn 3SEQ.INP gồm: - Dòng 1: gồm số nguyên dương n (n ≤ 1000) - Ba dòng dịng gồm n số ngun dương có giá trị khơng q 106 mơ tả dãy số Các số cách dấu cách Dữ liệu ra: Ghi file văn 3SEQ.OUT gồm số nguyên tổng cột lớn tìm ... trò kiểu tệp Tất liệu thuộc kiểu liệu học lưu trữ nhớ RAM liệu bị tắt máy => Với tốn có khối lượng liệu lớn, có u cầu lưu trữ để xử lí nhiều lần, cần có kiểu tệp Đặc điểm kiểu tệp: • Dữ liệu. .. file II) Thao tác với tệp 1) Mở tệp để đọc Cú pháp: = open(tên _tệp, mode=’r’) 2) Mở tệp để ghi Cú pháp: = open(tên _tệp, mode=’w’) Ví dụ: f = open(‘vd.inp’, ‘r’) g = open(‘vd.out’,... liệu lưu trữ lâu dài nhớ ngồi khơng bị tắt nguồn điện • Lượng liệu lưu trữ tệp lớn phụ thuộc vào dung lượng đĩa 2) Phân loại tệp Trong Python, file có loại: • Text File  Được cấu trúc dãy dòng,