Bài giảng lập trình căn bản chương 2 ths nguyễn cao trí

Dành cho sinh viên quy chuyên ngành Công Nghệ Thông Tin ThS Nguyễn Cao Trí caotri@dit.hcmut.edu.vn www.dit.hcmut.edu.vn/~caotri Các khái niệm liệu biểu diễn liệu máy tính Khai báo liệu chương trình Một số phép toán Cấu trúc chương trình PASCAL Danh hiệu  Khái niệm “Danh hiệu”  Là tên đối tượng khác lập trình, dùng để phân biệt đối tượng với đối tượng khác  Các đối tượng thường đặt tên danh hiệu: biến, hằng, chương trình con, ……  Qui tắc ngữ pháp danh hiệu:  Bắt đầu chữ (A-Z, a-z) hay dấu gạch ( _ )  Theo sau chữ cái, dấu gạch hay chữ số  Với Pascal không phân biệt CHỮ HOA hay chữ thường  Một số ngôn ngữ có phân biệt Java,…   Ví dụ: X , BienDem, Bien_dem, X1 , X2 , X3 , x1,x2,x3 Ví dụ sai: 101X3, (X1), Bien Dem Danh hiệu (tt)  Danh hiệu gồm loại:  Danh hiệu thuộc ngôn ngữ (Pre-defined)   Do ngôn ngữ quy định trước ý nghĩa Được dùng cho đối tượng có sẵn ngôn ngữ  Ví dụ: Integer, Readln,sqrt, real,…  Danh hiệu người sử dụng đặt (user defined)  Do người sử dụng tự qui ước qui định ý nghĩa chương trình nguồn (source code)  Ví dụ: abc, xyz1, xyz2, delta, namsinh, tinh_giai_thua  Từ dành riêng: Là từ ngôn ngữ quy định sẵn phận cấu thành ngôn ngữ  Ví dụ: begin, if, then, program, array, procedure (trang 22)  Ký hiệu đặc biệt: ký tự có ý nghĩa quy định trước ngôn ngữ  Ví dụ: + - * / > >= := ; , ( ) @ [ ] (trang 23) Qui ước tên danh hiệu  Qui tắc đặt tênđặt danh hiệu  Tuân thủ quy tắc ngữ pháp danh hiệu  Không trùng lắp với danh hiệu thuộc ngôn ngữ định nghĩa  Nên sử dụng tên gợi nhớ  Tên gợi nhớ?  Tên mà đọc đến giúp ta biết ý nghĩa đối tượng mang tên  Lợi ích tên gợi nhớ: giúp chương trình dễ đọc, dễ hiểu & dể kiểm tra If ABC < then write(‘Phuong trinh vo nghiem’) ABC không gợi nhớ If Delta < then write(‘Phuong trinh vo nghiem’) Delta tên gợi nhớ  Kiểu dữ liệu liệu gì? Kiểu (data type)  Một kiểu liệu qui định hình dạng, cấu trúc, miền giá trị, cách biểu diễn cách xử lý loại liệu thực tế máy tính Kiểm INTEGER biểu diễn số nguyên từ -32767 đến 32768 thực phép toán cộng, trừ, nhân, chia, div, mod Kiểm CHAR biểu diễn ký tự biểu diễn cắp dấu nháy đơn ‘A’ Có thể thực phép so sánh, cộng, trừ, nhân, chia  Mọi liệu muốn xử lý máy tính phải quy kiểu dự liệu mà ngôn ngữ lập trình hiểu  Số kiểu liệu yếu tố so sánh ngôn ngữ lập trình Càng nhiều kiểu thuận lợi cho xử lý  Bao nhiêu kiểu liệu đủ? Các kiểu liệu  Các kiểu liệu đơn giản  Kiểu liên tục: Real (một số tên ngôn ngữ khác float, double)  Kiểu rời rạc: Integer, char, boolean, byte, word, liệt kê, miền  Các kiểu liệu có cấu trúc/Kiểu người dùng định nghĩa  Array (dãy, mãng)  Record (bản ghi, mẫu tin, mục tin)  Set (tập hợp)  File (tập tin, tệp)  String (chuỗi, xâu)  Kiểu pointer (con trỏ, điểm) Các kiểu liệu bản: kiểu đơn giản + string Kiểu liệu  Kiểu Integer: biểu diễn số nguyên dạng thập phân Chiếm byte nhớ, miền giá trị -32767 đến 32768  Kiểu Real: biểu diễn số thực dạng thập phân hay dạng lũy thừa 10 ký tự E (3.2E8) Chiếm byte nhớ.Miền giá trị nhỏ đến (1.9E-39) lớn đến (1.7E38)  Kiểu Char: biểu diễn cho liệu ký tự Chiếm byte nhớ Miền giá trị theo bảng mã ASCCI Biểu diễn ký tự nằm hai dấu nháy đơn 'A’, 'a’,  Bảng mã ASSCI chuẩn mở rộng  Bảng mã fonts  Các vấn đề mã tiếng Việt byte, byte, Unicode Một số phép toán: so sánh, Ord ('F’) = 70 , Chr(65) = 'A’  Kiểu Boolean: biểu diễn cho giá trị luận lý FALSE TRUE Qui ước FALSE < TRUE Chiếm byte nhớ Kiểu liệu  Kiểu Byte: biểu diễn số nguyên dạng thập phân Chiếm byte nhớ, miền giá trị -127 đến 128  Kiểu Word: biểu diễn số nguyên dương dạng thập phân Chiếm byte nhớ.Miền giá trị từ đến 65535  Kiểu String: biểu diễn cho chuỗi ký tự Chiếm n+1 byte nhớ với n số ký tự có string Các ký tự có số từ Vị trí số chứa ký tự có giá trị có mã ASCCI số ký tự n string Ví dụ chuỗi ‘Truong Dai Hoc … Rat noi tieng’ lưu nhớ 9Truong Dai Hoc …… rat noi tieng Chuỗi có 57 ký tự chiếm 58 byte với byte chứa ký tự '9’ String rỗng ' ' chứa không ký tự String so sánh theo ký tự từ trái sang phải đến có khác biệt Ví dụ ‘ABCDEFG’ < ‘ABcD’ Phép ghép string + : ‘Truong Dai Hoc’ + ‘Bach Khoa’ => ‘Truong Dai HocBach Khoa’  Kiểu Boolean: biểu diễn cho giá trị luận lý FALSE TRUE Qui ước FALSE < TRUE Chiếm byte nhớ Cấu trúc trình Pascal  Phần Khai báo chương  Program Chứa khai báo tài nguyên sử dụng Các khai báo không cần thiết bỏ  Label  Const  Type  Var  Khai báo chương trình  Phần Thân Chương trình Nội dung câu lệnh mô tả công việc thực  Begin phát biểu, câu lệnh;  End Các Khai báo PASCAL  Program tenchuongtrinh; Program Chuongtrinhhinhtron;  Const tênhằng=giátrịhằng; Const pi=3.14159; tentruong=‘Dai Hoc Bach Khoa’ Hằng ý nghĩa sử dụng chương trình  Type tênkiểudữliệu= mô tả xây dựng kiểu Type diemso=1 10; chucai=‘a’ ’A’  Biến khai báo biến  Biến: ô nhớ lưu trữ liệu thay đỗi Có kiểu liệu tương ứng var tên biến: kiểu liệu; Biểu thức  Các phép toán quan hệ:  = , , < , > , = cho kết kiểu boolean a>B true hay false?  Các phép toán logic NOT, AND, OR  Các phép toán số học:  +, - , * , /  Div Mod dùng cho số nguyên kiểu trả số nguyên  Phép gọi hàm: gọi chương trình loại hàm số tương đương với phép toán  Biểu thức: công thức tính toán tạo từ biến, hằng, giá trị cụ thể, phép toán dấu (, ) Kiểu liệu trả kiểu liệu biểu thức A+2*b(c-d) Biến biểu thức Phát biểu gán thủ tục xuất nhập  Phát biểu gán := Gán giá trị biểu thức cho biến TenBien := Bieuthuc;  Các thao tác xuất nhập:  Read(B1,B2,… )  Write(BT1,BT2,….)  Readln(B1,B2,… )  Writeln(BT1,BT2,….) Readln(a,b) 12 15 [...]... thức Phát biểu gán và thủ tục xuất nhập  Phát biểu gán := Gán một giá trị của một biểu thức cho một biến TenBien := Bieuthuc;  Các thao tác xuất nhập:  Read(B1,B2,… )  Write(BT1,BT2,….)  Readln(B1,B2,… )  Writeln(BT1,BT2,….) Readln(a,b) 12 15 ... * , /  Div và Mod dùng cho số nguyên kiểu trả về là số nguyên  Phép gọi hàm: gọi một chương trình con loại hàm số tương đương với một phép toán  Biểu thức: là một công thức tính toán tạo từ các biến, hằng, các giá trị cụ thể, các phép toán và dấu (, ) Kiểu dữ liệu trả về cũng là kiểu dữ liệu của biểu thức A +2* b(c-d) Biến là một biểu thức Phát biểu gán và thủ tục xuất nhập  Phát biểu gán := Gán...Các Khai báo trong PASCAL  Program tenchuongtrinh; Program Chuongtrinhhinhtron;  Const tênhằng=giátrịhằng; Const pi=3.14159; tentruong=‘Dai Hoc Bach Khoa’ Hằng và ý nghĩa sử dụng hằng trong chương trình  Type tênkiểudữliệu= mô tả xây dựng kiểu Type diemso=1 10; chucai=‘a’ ’A’  Biến và khai báo biến  Biến: là ô nhớ lưu trữ dữ liệu và thay đỗi được Có kiểu dữ liệu tương ứng var tên biến: kiểu ... diễn liệu máy tính Khai báo liệu chương trình Một số phép toán Cấu trúc chương trình PASCAL Danh hiệu  Khái niệm “Danh hiệu”  Là tên đối tượng khác lập trình, dùng để phân biệt đối tượng... trúc trình Pascal  Phần Khai báo chương  Program Chứa khai báo tài nguyên sử dụng Các khai báo không cần thiết bỏ  Label  Const  Type  Var  Khai báo chương trình  Phần Thân Chương trình. .. TenBien := Bieuthuc;  Các thao tác xuất nhập:  Read(B1,B2,… )  Write(BT1,BT2,….)  Readln(B1,B2,… )  Writeln(BT1,BT2,….) Readln(a,b) 12 15