BÀI 6: KIỂU TẬP HỢP VÀ KIỂU MẢNG I Kiểu tập hợp: Định nghĩa: Dữ liệu kiểu tập hợp tập hợp liệu thuộc kiểu vô hướng đếm Một kiểu tập hợp khai báo theo dạng sau: SET OF Kiểu_cơ_sở; Các phép toán tập hợp: - Phép toán quan hệ - Phép toán IN - Phép toán hợp, giao, hiệu II Kiểu mảng: Khái niệm: Mảng (Array) kiểu liệu có cấu trúc bao gồm số cố định thành phần có kiểu, có tên chung Khai báo mảng chiều: Type Tên_kiểu_mảng= ARRAY[Chỉ_số] OF Kiểu_phần_tử; Var Tên_biến_mảng: Tên_kiểu_mảng; Truy cập phần tử mảng: Tham khảo tài liệu Mảng nhiều chiều: Chủ yếu trình bày mảng hai chiều Mảng hai chiều khai báo chiều khác hai tập số viết cách dấu ‘,’ BÀI 7: CHƯƠNG TRÌNH CON VÀ HÀM THỦ TỤC I Hàm thủ tục: • Phương pháp gọi hàm: Tên_hàm(Danh sách tham số thực sự); • Phương pháp gọi thủ tục: Tên_hàm(Danh sách tham số thực sự); II Biến toàn cục, biến cục việc truyền liệu: - Biến toàn cục biến khai báo đầu chương trình chính, tồn suốt thời gian làm việc chương trình - Biến cục biến khai báo đầu chương trình III Các hàm thủ tục thường dùng Unit CRT: - Thủ tục CilScr - Thủ tục ClrEOL - Thủ tục DelLine - Thủ tục InsLine - Thủ tục gotoXY - Hàm WhereX - Hàm WhereY - Thủ tục Sound - Thủ tục NoSound - Thủ tục TextBackGround - Thủ tục TextColor - Hàm KeyPressed - Hàm ReadKey BÀI 8: KIỂU XÂU KÝ TỰ I Khai báo phép toán: Xâu (String) kiểu liệu có cấu trúc dùng để xử lí xâu ký tự Kiểu String có nhiều điểm tương tự kiểu mảng (Array) có điểm khác là: số ký tự biến kiểu xâu thay đổi cịn số phân tử kiểu mảng ln cố định Khai báo kiểu xâu: VAR Tên_biến: String[n] Nhập in xâu ký tự In xâu ký tự ta dùng lệnh Write(St) Writeln(St) Các phép toán xâu ký tự: a Phép gán: b Phép nối String: c Các phép toán so sánh: II Các thủ tục hàm xử lý xâu ký tự: Các thủ tục: a Delete (St, Pos, Num): b Insert (St2, St1, Pos): c Str (Value, St): d Val (St, Var, Code): Các hàm: a Length (St): Cho ta độ dài biểu thức xâu ký tự b Copy (St, Pos, Num): - St: Biểu thức kiểu xâu ký tự - Pos, Num: Biểu thức kiểu nguyên c Concat: Hàm dùng để ghép tất xâu ký tự St1, St2, , Stn thành xâu theo thứ tự đối số cung cấp cho hàm d Pos (St1, St2): - St1, St2 biểu thức xâu ký tự - Hàm trả số nguyên biểu diễn vị trí St1 gặp xâu St2 Nếu khơng tìm thấy Pos =0 BÀI 9: DỮ LIỆU KIỂU BẢN GHI VÀ KIỂU TỆP I Kiểu ghi: 1.Khái niệm định nghĩa: - Các kiểu cấu trúc liệu kiểu mảng, tập hợp tạo tập hợp phần tử có kiểu - Để tạo kiểu cấu trúc liệu với phần tử liệu có kiểu khác nhau, người ta định nghĩa ghi (Record) 2 Sử dụng Record: Muốn truy cập biến kiểu Record, ta phải truy cập theo thành phần chúng Cú pháp để truy cập đến thành phần là: . Câu lệnh With: Khi cần truy cập nhiều thành phần biến kiểu Record, ta dùng câu lệnh With để chương trình gọn Cú pháp: WITH DO Record có cấu trúc thay đổi: Các kiểu Record trình bày kiểu Record cố định số thành phần cấu trúc Record cố định Bên cạnh Passcal cịn cho phép lập Record có phần cấu trúc thay đổi BÀI 10: DỮ LIỆU KIỂU TỆP I Khái niệm: - Khi giải tốn có nhiều cần sử dụng nhiều lần sau ta phải tổ chức liệu lưu trữ đĩa (dữ liệu kiểu tệp) - Khi kết thúc chương trình tắt máy liệu kiểu tệp tồn đĩa II Cấu trúc phân loại tệp: Việc phân loại tệp dựa việc bố trí phần tử tệp nhớ cách truy cập vào tệp: Tệp truy cập tuần tự( Sequetial Access) tệp truy cập trực tiếp (Direct Access) III Các thao tác tệp: Mở tệp để cất liệu: Chương trình lưu lại liệu vào tệp sau ta làm thủ tục mở tệp Ghi giá trị vào tệp với thủ tục Write: Đọc liệu từ tệp có: Đối với tệp tuần tự, ta vừa ghi vừa đọc lúc Sau ghi liệu vào tệp đóng lại, ta đọc lại giá trị liệu tệp Tệp truy cập trực tiếp Các thủ tục hàm xử lý tệp Turbo Pascal: a Hàm FileSize(FileVar): Hàm cho giá trị biểu thị số phần tử tệp FileVar Hàm nhận giá trị tệp rỗng b Hàm FilePos(FileVar): Cho biết vị trí trỏ (cửa sổ) tệp FileVar Tệp văn bản: Trong Pascal có kiểu tệp định nghĩa trước, tệp văn định nghĩa với tên chuẩn Test