Chương II. §1. Đa giác. Đa giác đều

Chương II. §1. Đa giác. Đa giác đều tài liệu, giáo án, bài giảng , luận văn, luận án, đồ án, bài tập lớn về tất cả các l...

BÀI GIẢNG NGƠN 16/07/201200 :42:49NGỮ LẬP TRÌNH Nguyễn Trung Dũng Khoa Toán – ĐHSP Hà Nội PASCAL 19/11/17 NNLT Tổng quan NNLT Pascal Pascal Các kiểu liệu Chương Chương Chương Hằng, Biến, Kiểu, Biểu thức Câu lệnh Chương Chương Chương Chương Chương 19/11/17 Cấu trúc lệnh rẽ nhánh Cấu trúc lệnh lặp Dữ liệu kiểu mảng (ARRAY) Dữ liệu kiểu xâu ký tự (Chuỗi, STRING) Dữ liệu kiểu ghi (RECORD) Chương Tổng quan NNLT Pascal • • • • Sự đời phát triển Các đặc trưng Các phần tử Ngôn ngữ Cấu trúc tổng quát chương trình 19/11/17 Chương Các kiểu liệu • Khái niệm chung • Kiểu số nguyên (Integer) • Kiểu số thực (Real) • Kiểu logic (Boolean ) • Kiểu ký tự (Char) • Kiểu tự định nghĩa 19/11/17 Chương Hằng, Biến, Kiểu, Biểu thức Câu lệnh • Hằng (Constant) • Biến (Variable) • Kiểu (Type) • Biểu thức (Expression) • Câu lệnh (Statement) 19/11/17 Chương Cấu trúc lệnh rẽ nhánh • Khái niệm cấu trúc rẽ nhánh • Cấu trúc “If … Then …;” (Cấu trúc rẽ nhánh khơng đầy đủ) • Cấu trúc “If … Then … Else …;” (Cấu trúc rẽ nhánh đầy đủ) • Cấu trúc “Case … Of …;” (Rẽ nhiều nhánh) 19/11/17 Chương Cấu trúc lệnh lặp • Khái niệm cấu trúc lệnh lặp • Cấu trúc: “For … To … Do …;” & “For … DownTo … Do …;” (Lặp với số lần lặp xác định) • Cấu trúc “While … Do …;” (Lặp với số lần lặp khơng xác định, kiểm tra điều kiện trước) • Cấu trúc “Repeat … Until …;” (Lặp với số lần lặp không xác định, kiểm tra điều kiện sau) 19/11/17 Chương Dữ liệu kiểu mảng (ARRAY) • Khái niệm Mảng • Khai báo cách sử dụng mảng • Các thao tác mảng • Mảng hai chiều 19/11/17 Chương Dữ liệu kiểu xâu ký tự (Chuỗi, STRING) • Khái niệm chuỗi (Xâu ký tự) • Khai báo xâu ký tự • Các phép tốn thao tác xâu ký tự • Các hàm thủ tục xâu ký tự 19/11/17 Chương Dữ liệu kiểu ghi (RECORD) • Khái niệm ghi • Khai báo nhập, xuất liệu ghi • Các thao tác ghi • Câu lệnh “With” • Sử dụng mảng ghi 19/11/17 Chương Dữ liệu kiểu Xâu ký tự (String) Phép toán phép so sánh • Phép tốn – Cộng xâu • Phép so sánh – , =, =, – So sánh dựa bảng mã ASCII kí tự xâu – Thực chất phép so sánh dựa thứ tự bảng chữ 19/11/17 Chương Dữ liệu kiểu Xâu ký tự (String) Một số hàm thủ tục chuẩn • • • • • • • • Hàm Hàm Hàm Hàm Thủ Thủ Thủ Thủ 19/11/17 Length(S) Pos(S1, S) Copy(S, i, n) Concat(S1, S2, …, Sn) tục Insert(S1, S, i) tục Delete(S, i, n) tục Str(n, S) tục Val(S, n, OK) Chương Dữ liệu kiểu Xâu ký tự (String) Một số tốn xâu ký tự • Bài tốn: Tách từ Đếm số từ văn • Bài tốn: Mã hóa văn theo từ • Bài tốn: Tìm từ sinh nhỏ xâu ký tự • Bài tốn: Chuyển đổi số sang cách biểu diễn hệ số khác • Bài toán: Chuyển đổi định dạng, xử lý từ quy chuẩn liệu kiểu xâu ký tự 19/11/17 Chương Dữ liệu kiểu Bản ghi (Record) Kiểu RECORD • Khái niệm ghi: Record (bản ghi) kiểu liệu gồm nhiều (hữu hạn) thành phần, thành phần thuộc kiểu liệu khác • Khai báo: Type TenKieuBanGhi = Record F1: T1; … Fn: Tn; End; Trong đó: F1, …, Fn tên liệu thành phần (các trường) 19/11/17 T1, …, Tn kiểu thành phần Chương Dữ liệu kiểu Bản ghi (Record) Kiểu RECORD • Ví dụ: Type HocSinh = Record HoTen: String[30]; NgSinh: String[10]; DiaChi: String[80]; DTB: Real; HK: String[5]; End; Var HS: HocSinh; 19/11/17 Chương Dữ liệu kiểu Bản ghi (Record) Kiểu RECORD • Khai báo: Var TenBienBanGhi: Record F1: T1; … Fn: Tn; End; 19/11/17 Chương Dữ liệu kiểu Bản ghi (Record) Kiểu RECORD Ví dụ: Var HS: 19/11/17 Record HoTen: String[30]; NgSinh: String[10]; DiaChi: String[80]; DTB: Real; HK: String[5]; End; Chương Dữ liệu kiểu Bản ghi (Record) Các thao tác với ghi • Các Thao tác – Có thể gán giá trị biến ghi thuộc kiểu cho Khi gán trường (field) tương ứng – Có thể truy cập đến trường (field) record cách dùng cách viết TenBienBanGhi.TenTruong (Toán tử “chấm”) – Mỗi trường (field) dùng biến thuộc kiểu liệu tương ứng – Nhập, xuất liệu cho ghi phải thực thông qua việc nhập xuất cho trường biến ghi 19/11/17 Chương Dữ liệu kiểu Bản ghi (Record) Các thao tác với ghi • Ví dụ: Mỗi phân số lưu trữ ghi với trường Tử số Mẫu số Hãy viết chương trình thực việc cộng nhân hai phân số • Chương trình: – Khai báo Type PhanSo = Record TS, MS: Integer; End; Var PS1, PS2, Tg, Th: PhanSo; 19/11/17 Chương Dữ liệu kiểu Bản ghi (Record) Câu lệnh WITH • WITH phát biểu dùng với kiểu liệu record • Cú pháp WITH TenBienBanGhi Câu lệnh; TenBienBanGhi biến record, Câu lệnh câu lệnh đơn khối lệnh • Ý nghĩa phát biểu WITH Trong phần thân phát biểu WITH, muốn truy cập đến field record tương ứng ta cần dùng tên filed mà khơng cần dùng tốn tử chấm dạng TenBienBanGhi.TenTruong thơng thường • Ví dụ: 19/11/17 Chương Dữ liệu kiểu Bản ghi (Record) Mảng ghi • Mảng với kiểu sở kiểu ghi dùng thường xuyên • Khai báo Type KieuBanGhi = Record F1: T1; … Fn:Tn; End; KieuMangBanGhi = Array[KieuChiSo] of KieuBanGhi Var BienMangBanGhi: KieuMangBanGhi; 19/11/17 Chương Dữ liệu kiểu Bản ghi (Record) Mảng ghi • Bài tốn: Cần lưu trữ thơng tin học sinh với trường Họ tên, Ngày sinh, Địa chỉ, ĐTB, HK Viết chương trình nhập liệu cho n (n