Giáo trình Pascal 7.0

Giaùo trình Chủ biên: Võ Thanh Ân Hiệu đính và bổ sung: Vương Đức Bình Bến Tre, 5-2008 Lời ngỏ cho lần hiệu đính Tài liệu này được viết lần đầu bởi giảng viên Võ Thanh Ân, theo yêu cầu của Tổ bộ môn CNTT, vào tháng 3 năm 2004. Tài liệu được viết và trình bày khá mạch lạc, gọn nhẹ, dễ hiểu và đã được dùng để dạy cho lớp K2 CNTT. Cho đến nay do nhận thấy cần có một số điều chỉnh bổ sung nhằm thích hợp với công tác giảng dạy hơn như: Turbo Pascal, như trình bày của giảng viên Võ Thanh Ân, không còn chạy tốt trên nền Windows XP nữa. Thay vào đó Borland Pascal chạy ổn định hơn. Dù Pascal gần đây là ngôn ngữ bị phê phán nhiều trong giới lập trình viên vì những yếu kém của nó. Chủ yếu do nó không cho phép quá tải các cấu trúc dữ liệu và các hàm. Dù nó có kém so với Borland C++ trong vấn đề lập trình hướng đối tượng, song do tính khúc chiết - mạch lạc và trong sáng trong cú pháp của ngôn ngữ, nó vẫn là ngôn ngữ rất tốt để dạy cho người mới bắt đầu học lập trình. Về mặt sư phạm thì có lẽ khó có ngôn ngữ nào tốt hơn. Cần nói tới Free Pascal, là một phiên bản miễn phí hoàn toàn, giữ lại được hầu hết cú pháp, từ khóa, thao tác của Borland Pascal và lại chạy ổn định trên Windows XP. Kinh nghiệm cho thấy sinh viên của Khoa mấy năm qua, do công tác tuyển sinh, có hạ thấp yêu cầu đầu vào. Do đó buộc phải xem xét lại các giáo trình đã viết để giúp cho người học - ở xuất phát điểm thấp hơn – vẫn có thể đạt chất lượng đầu ra theo yêu cầu. Với những lí do đó, và do khi xem xét lại giáo trình này thì giảng viên Võ Thanh Ân đã không còn làm việc tại Tổ bộ môn CNTT, tôi quyết định hiệu đính lại tài liệu. Trên tinh thần tôn trọng tác giả ban đầu của tài liệu này, ở chỗ nào có thêm vào hoặc hiệu đính thì tôi sẽ dùng màu chữ xanh dương đậm với font size nhỏ hơn để phân biệt. Tổ bộ môn CNTT cảm ơn giảng viên Võ Thanh Ân vì đã cho phép tiếp tục dùng giáo trình này và cũng mong rằng giáo trình cùng các hiệu đính, phụ lục mới sẽ giúp cho sinh viên học tập hiệu quả. Vương Đức Bình (Tháng 01/2008) Mục lục ( Phần 1) Chương I: GIỚI THIỆU NGÔN NGỮ PASCAL VÀ BORLAND PASCAL 7.0 GIỚI THIỆU NGÔN NGỮ PASCAL. Ngôn Ngữ PASCAL Vào đầu những năm 1970 do nhu cầu học tập của sinh viên, giáo sư Niklaus Writh - Trường Đại Học Kỹ Thuật Zurich - Thụy Sĩ đã sáng tác một ngôn ngữ lập trình cấp cao cho công tác giảng dạy sinh viên. Ngôn ngữ được đặt tên là PASCAL để tưởng nhớ đến nhà toán học người Pháp Blaise Pascal. Pascal là một ngôn ngữ lập trình có cấu trúc thể hiện trên 3 phương diện. Về mặt dữ liệu: Ngoài các kiểu dữ liệu đơn giản còn có các kiểu dữ liệu có cấu trúc. Ta có thể xây dựng các kiểu dữ liệu phức tạp từ các kiểu dữ liệu đã có. Về mặt câu lệnh: Từ các câu lệnh đơn giản và lệnh có cấu trúc ta có thể xây dựng các câu lệnh hợp thành. Về mặt chương trình: Một chương trình có thể chia làm nhiều chương trình con. TURBO PASCAL Khi mới ra đời, Standart Pascal là một ngôn ngữ đơn giản, dùng để giảng dạy và học tập, dần dần các ưu điểm của nó được phát huy và trở thành một ngôn ngữ mạnh. Từ Pascal chuẩn ban đầu, đã được nhiều công ty phần mềm cải tiến với nhiều thêm bớt khác nhau. TURBO PASCAL là sản phẩm của hãng Borland được dùng rất phổ biến trên thế giới vì những ưu điểm của nó như: tốc độ nhanh, các cải tiến so với Pascal chuẩn phù hợp với yêu cầu người dùng. TURBO PASCAL 4.0 trở đi có cải tiến rất quan trọng là đưa khái niệm Unit để có thể dịch sẵn các Module trên đĩa, làm cho việc lập trình trở nên ngắn gọn, dễ dàng, chương trình viết dễ hiểu hơn. Từ phiên bản 5.5 (ra đời năm 1989) trở đi, Turbo Pascal có một kiểu dữ liệu hoàn toàn mới là kiểu Object cho phép đưa các mã lệnh xen kẽ với dữ liệu. Ngoài ra nó còn thư viện đồ hoạ rất phong phú với nhiều tính năng mạnh, ngôn ngữ lập trình cấp cao Delphi cũng sử dụng cú pháp tương tự như Turbo Pascal. Turbo Pascal 7.0 là phiên bản cuối cùng của Borland. Sau phiên bản này hãng Borland chuyển sang Pascal For Windows trong một thời gian ngắn rồi sản xuất DELPHI. Turbo Pascal 7.0 hỗ trợ mạnh mẽ lập trình hướng đối tượng nhưng có nhược điểm là bị lỗi “Devide by zero” trên tất cả các máy có xung nhịp lớn hơn 300 MHz. Giải quyết vấn đề này có hai phương án: Cập nhật file TURBO.TPL trong thư mục \BP\BIN. Sử dụng Free Pascal. Gói phần mềm này có thể download miễn phí từ Internet (từ khóa: Free Pascal) hoặc hỏi chép từ Tổ bộ môn CNTT. Ngoài ra cũng nên lưu ý là Turbo Pascal chạy ở chế độ thực (real mode) nên khi chạy trên nền Windows XP nó hay khởi động lại máy. Nên chạy Borland Pascal. Khi đó Windows sẽ tạo một môi trường DOS giả lập và chạy ở chế độ đa nhiệm tiện lợi hơn. SỬ DỤNG PASCAL 7.0 Khởi Động Turbo Pascal Nếu máy tính chúng ta đã cài đặt Turbo Pascal trên đĩa, ta có thể khởi động chúng như sau (Nếu máy tính chưa có, chúng ta phải cài đặt Turbo Pascal sau đó mới thực thi được) Từ MS-DOS: Đảm bảo rằng thư mục hiện hành đúng vị trí cài đặt (hoặc dùng lệnh PATH) Turbo Pascal. Ta đánh vào TURBO rồi Enter. Từ Windows: Ta nên giả lập MS-DOS Mode cho tập tin TURBO.EXE hoặc Shortcut của nó, nếu không mỗi khi ta thực thi TURBO PASCAL chương trình sẽ thoát khỏi Windows, trở về MS-DOS. Sau khi thoát Turbo Pascal ta phải đánh lệnh EXIT để khởi động lại Windows. Cách giả lập như sau: Nhắp chuột phải lên tập tin TURBO.EXE hoặc Shortcut của nó, chọn Properties. Chọn thẻ Program và đánh check như hình sau. Click vào đây và chọn như hình dưới Chọn OK trên các hộp thoại, sau đó khởi động Turbo Pascal, màn hình soạn thảo sau khi khởi động TURBO PASCAL như dưới đây xuất hiện. Cài đặt và sử dụng Borland Pascal 7.0: Gói cài đặt Borland Pascal thường được đặt trong thư mục BP70. Mở thư mục này và chạy file cài đặt INSTALL.EXE. Làm theo các hướng dẫn trong quá trình cài đặt. Thông thường sau khi cài đặt xong, chương trình sẽ được đặt trong C:\BP. Hãy vào C:\BP\BIN để cập nhật lại file Turbo.tpl (Chép đè file cùng tên trong thư mục \BP70\Huongdan\ lên file này). Thay vì chạy TURBO PASCAL (File thực thi: BP\BIN\Turbo.exe) hãy tạo Shorcut và chạy BORLAND PASCAL (File thực thi: BP\BIN\BP.exe). Các thao tác sử dụng trên Borland Pascal hoàn toàn giống với các thao tác trên Turbo Pascal nói dưới đây. Các Thao Tác Thường Sử Dụng Trên Turbo Pascal Khi ta muốn tạo mới hoặc mở một tập tin đã có trên đĩa ta dùng phím F3. Sau đó đưa vào tên và vị trí của tập tin. Nếu tập tin đã tồn tại thì Turbo Pascal mở nội dung lên cho ta xem, nếu tên tập tin chưa có thì Turbo Pascal tạo một tập tin mới (với tên mà ta đã chỉ định). Khi muốn lưu lại tập tin ta dùng phím F2. Trước khi thoát khỏi chương trình, ta nên lưu tập tin lại, nếu chưa lưu chương trình sẽ hỏi ta có lưu tập tin lại hay không. Nếu ta chọn Yes (ấn phím Y) thì chương trình sẽ lưu lại, chọn No (ấn phím N)chương trình sẽ không lưu. Một số phím thông dụng của TURBO PASCAL 7.0 Biểu tượng Tên phím Diễn giải 8 Enter Đưa con trỏ xuống dòng. h Up Đưa con trỏ lên 1 dòng. i Down Đưa con trỏ xuống 1 dòng. f Left Đưa con trỏ qua trái một ký tư. g Right Đưa con trỏ qua phải một ký tự. Home Home Đưa con trỏ về đầu dòng. End End Đưa con trỏ về cuối dòng. Pg Up Page Up Lên một trang màn hình. Pg Down Page Down Xuống một trang màn hình. Del Delete Xoá ký tự tại vị trí con trỏ. fBack BackSpace Xoá ký tự trước con trỏ. Insert Insert Thay đổi chế độ viết xen hay viết chồng. F1 F1 Gọi chương trình giúp đở. F2 F2 Lưu tập tin lại. F3 F3 Tạo mới hoặc mở tập tin. F4 F4 Thực thi chương trình đến dòng chứa con trỏ. F5 F5 Phóng lớn cửa sổ. F6 F6 Chuyển đổi các cửa sổ. F7 F7 Chạy từng dòng lệnh (hàm xem như một lệnh). F8 F8 Chạy từng dòng lệnh đơn. F9 F9 Kiểm tra lỗi chương trình. Tổ hợp Alt + F9 Biên dịch chương trình. Tổ hợp Ctrl + F9 Chạy chương trình. Tổ hợp Ctrl + N Thêm 1 dòng trước con trỏ. Tổ hợp Ctrl + Y Xoá một dòng tại con trỏ. Tổ hợp Ctrl + K + B Đánh dấu đầu khối. Tổ hợp Ctrl + K + K Đánh dấu cuối khối. Tổ hợp Ctrl + K + C Sao chép khối. Tổ hợp Ctrl + K + V Di chuyển khối. Tổ hợp Ctrl + K + Y Xoá khối. Trong Borland Pascal các thao tác khối đơn giản và dễ hơn như sau: + Đánh dấu khối: SHIFT + (phím mũi tên) + Copy khối vào clipboard: CTRL+ Ins (phím Insert) + Dán khối (đã copy vào clipboard) vào vị trí mới: SHIFT+ Ins Tổ hợp Ctrl + K + W Ghi khối lên đĩa thành một tập tin (nội dung của tập tin là khối đã chọn). Tổ hợp Ctrl + K + R Xen nội dung một tập tin (từ đĩa) vào sau vị trí con trỏ. Tổ hợp Ctrl + K + H Tắt/Mở đánh dấu khối. Tổ hợp Ctrl + F4 Kiểm tra giá trị biến khi chạy chương trình. Tổ hợp Alt + X Thoát khỏi chương trình. CÁC THÀNH PHẦN CƠ BẢN CỦA NGÔN NGỮ PASCAL Bộ Chữ Viết – Từ Khoá – Tên Bộ chữ viết Bộ chữ trong ngôn ngữ Pascal gồm: 26 chữ cái la tinh lớn: A, B, C… Z 26 chữ cái la tinh nhỏ: a, b, c, … z Dấu gạch dưới _ (đánh vào bằng cách kết hợp phím Shift với dấu trừ). Bộ chữ số thập phân: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 Các ký hiệu toán học: +, -, *, /, =, , (, ) Các ký hiệu đặc biệt: . , : ; [ ] ? % @ \ | ! # $ { } Dấu khoảng cách (khoảng trắng – Space). Từ khoá Các từ khoá là các từ dành riêng (reserved words) của Pascal mà người lập trình có thể sử dụng chúng trong chương trình để thiết kế chương trình. Không được dùng từ khoá để đặt cho các tên riêng như tên biến, tên kiểu, tên hàm… Một số từ khoá của Pascal gồm: Absolute And Array Begin Case Const Constructor Desstructot Div Do Downto Else End External File For Forward Function Goto If Implementation In Inline Interface Interrupt Label Mod Nil Not Object Of Or Packed Procedure Program Record Repeat Set Shl Shr String Then To Type Unit Until Uses Var Virtual While With Xor Tên Tên hay còn gọi là danh biểu (identifier) dùng để đặt cho tên chương trình, hằng, kiểu, biến, chương trình con…tên được chia thành 2 loại. Tên chuẩn đã được PASCAL đặt trước, chẳng hạn các hàm số SIN, COS, LN,… hằng số PI, kiểu INTEGER, BYTE, REAL… Tên do người dùng tự đặt. Dùng bộ chữ cái, bộ chữ số và dấu gạch dưới để đặt tên, nhưng phải tuân theo qui tắc: Bắt đầu bằng chữ cái hoặc “_” sau đó là chữ cái hoặc chữ số. Lưu ý: Không có khoảng trống ở giữa tên. Không được trùng với từ khoá. Độ dài tối đa của tên là 127 ký tự, tuy nhiên cần đặt sao cho tên gọn và có ý nghĩa. Pascal không bắt lỗi việc đặt tên trùng với tên chuẩn, nhưng khi đó ý nghĩa của tên chuẩn không còn giá trị nữa. Pascal không phân biệt chữ hoa và chữ thường (case insensitive) trong từ khóa, tên chuẩn hay tên. Ví dụ “BEGIN” hay “Begin” hay “BeGin” là như nhau. Tuy nhiên sinh viên nên tập thói quen viết một cách thống nhất tên trong toàn bộ chương trình. Điều này giúp các bạn tránh các nhầm lẫn gây tốn thì giờ khi chuyển sang lập trình bằng các ngôn ngữ có phân biệt chữ hoa chữ thường (case sensitive) như ngôn ngữ C. Hằng – Kiểu – Biến Hằng (Constant) Hằng là một đại lượng không đổi trong quá trình thực hiện chương trình. Có hai loại hằng là hằng chuẩn và hằng do người dùng định nghĩa. Hằng chuẩn là hằng do Pascal định sẵn, ví dụ hằng số PI, hằng số chỉ màu RED=4,… Người sử dụng không cần định nghĩa lại nếu thấy không cần thiết. Các hằng này được Pascal định nghĩa sẵn trong các Unit. Cần tham khảo hướng dẫn (help) đối với mỗi Unit để biết trong Unit có các hằng nào đã được định nghĩa.. Hằng do người dùng định nghĩa thông qua việc khai báo. Cú pháp: CONST = ; [ = ;] Ví dụ: Const A = 50; Ch = ‘K’; D = true; Kiểu Một kiểu dữ liệu là một tập hợp các giá trị mà một biến thuộc kiểu đó có thể nhận được và một tập hợp các phép toán có thể áp dụng trên các giá trị đó. Có hai loại kiểu là kiểu chuẩn và kiểu do người dùng định nghĩa. Kiểu chuẩn là kiểu Pascal định nghĩa sẵn: REAL, INTEGER, CHAR… Kiểu do người lập trình định nghĩa thông qua việc khai báo kiểu. Cú pháp: TYPE = ; [ = ;] Ví dụ: TYPE NguyenDuong = 1..MaxInt; MaTran = [1..10,1..10] of Integer; Biến Biến là một ô nhớ trong bộ nhớ của máy tính, giá trị của biến có thể thay đổi trong quá trình thực hiện chương trình, biến sẽ được giải phóng (thu hồi ô nhớ) khi chương trình kết thúc. Chương trình quản lý biến thông qua tên biến và mỗi biến tương ứng với một kiểu dữ liệu nhất định. VAR []: ; [[]: ;] Biến trước khi sử dụng phải được khai báo. Cú pháp: Ví dụ: VAR a, b, c: Integer; X, Y: Real; I, J: NguyenDuong; {Đã định nghĩa trước} Biểu Thức – Dấu Chấm Phẩy – Lời Giải Thích Biểu thức Là một phần của câu lệnh bao gồm hằng, biến, hàm được liên kết với nhau bằng các phép toán và các dấu ngoặc đơn ( ). Ví dụ: (-b + sqrt(delta))/(2*a) Thứ tự thực hiện các phép toán trong một biểu thức như sau: Các thành phần trong cặp ngoặc trong cùng được thực hiện trước rồi tới các thành phần trong cặp ngoặc phía ngoài kế tiếp. Các phép toán nhân (*) và chia (/) (có cùng mức ưu tiên) và được thực hiện trước so với các phép toán cộng (+) và trừ (-) (có cùng mức ưu tiên). Ví dụ như trong (x*y –z) phép nhân sẽ được thực hiện trước phép trừ. Nếu hai phép toán liên tiếp có cùng mức ưu tiên thì thứ tự thực hiện là từ trái qua phải. Ví dụ như trong (x*y/z) phép nhân sẽ được thực hiện trước. Lưu ý: Trong lập trình hai biểu thức (x*y/z) và (x/z*y) không phải bao giờ cũng cho cùng kết quả. Riêng đối với biểu thức gán thì thứ tự thực hiện là từ phải qua trái. Dấu chấm phẩy Dấu chấm phẩy (;) dùng để ngăn cách giữa các câu lệnh. Sau một câu lệnh phải có dấu chấm phẩy (trừ một vài trường hợp đặt biệt). Ví dụ: Write(‘Nhap so a:’); Readln(a); Lời giải thích Trong khi lập trình nhiều lúc cần phải đưa vào lời giải thích, nhằm diễn giải công việc mà đoạn chương trình đó thực hiện, làm cho người đọc chương trình dễ hiểu. Dĩ nhiên, việc thêm lời giải thích này không làm ảnh hưởng đến việc thực thi và kết quả chương trình. Lời giải thích có thể đặt bất cứ vị trí nào trong chương trình, nhưng phải nằm trong cặp dấu { và } hoặc (* và *). Ví dụ: {Day la phan giai thich} Cấu Trúc Của Một Chương Trình Pascal Một chương trình Pascal gồm 2 phần chính: Phần khai báo và phần thân chương trình. Khi thực thi, chương trình Pascal sẽ thực thi tuần tự từng lệnh một theo như thứ tự đã được viết, trừ khi gặp các cấu trúc điều khiển rẻ nhánh hoặc lặp, bắt đầu từ thân chương trình chính. Phần khai báo Phần khai báo có thể có các mục sau: Tên chương trình PROGRAM ; Khai báo sử dụng unit USES [,]; Khai báo nhãn LABEL [,]; Khai báo hằng CONST Khai báo kiểu TYPE Khai báo biến VAR Khai báo chương trình con (sẽ trình bày phần sau). Phần thân chương trình Bắt đầu bằng từ khoá BEGIN và kết thúc bằng từ khoá END. (end và dấu chấm). Giữa BEGIN và END. là các câu lệnh. Ví dụ: PROGRAM MyFirstProg; VAR i: Integer; BEGIN {Các câu lệnh viết ở đây} END.  Chương II: CÁC KIỂU VÔ HƯỚNG CHUẨN VÀ CÁC CÂU LỆNH ĐƠN CÁC KIỂU VÔ HƯỚNG CHUẨN Các Kiểu Vô Hướng Chuẩn (Standard scalar types) Kiểu vô hướng (scalar type) là kiểu dữ liệu gồm một tập các giá trị của nó sắp xếp theo một thứ tự tuyến tính. Kiểu vô hướng chuẩn (Standard scalar type) là kiểu vô hướng do Pascal định nghĩa sẵn. Dưới đây là danh sách các kiểu vô hướng chuẩn cùng với miền giá trị và kích thước mà mỗi kiểu chiếm trong bộ nhớ. Stt Kiểu Kích thước Miền xác định Boolean 1 byte FALSE..TRUE Char 1 byte 256 ký tự của bảng mã ASCII. Shortint 1 byte -128..127 Byte 1 byte 0..255 Integer 2 byte -32768..32767 Word 2 byte 0..65535 Longint 4 byte -2147483648..2147483647 Real 6 byte 2.9E-39..1.7E+38 Single 4 byte 1.5E-45..3.4E+38 Double 8 byte 5.0E-324..1.7E+308 Extended 10 byte 3.4E-4932..1.1E+4932 Comp 8 byte -9.2E-18..9.2E+18 Trong đó 7 kiểu đầu gọi là kiểu đếm được (ordinal type), còn các kiểu sau là không đếm được. Một Số Phép Toán Trên Các Kiểu Các phép toán trên kiểu số Các phép toán này rất gần gũi với chúng ta, do chúng ta sử dụng chúng hằng ngày trong đời sống. Phép toán Ý nghĩa Kiểu đối số Kiểu trả về Ví dụ - Lấy đối số Số nguyên, số thực Giống đối số Đối số của 2 là -2 + Cộng Số nguyên, số thực Giống đối số 10 + 9 ð 19 - Trừ Số nguyên, số thực Giống đối số 10 - 9 ð 1 * Nhân Số nguyên, số thực Giống đối số 10*9 ð 90 / Chia Số nguyên, số thực Số thực 10 / 4 ð 2.5 Div Chia lấy phần nguyên Số nguyên Số nguyên 10 div 3 ð 3 Mod Chia lấy phần dư Số nguyên Số nguyên 10 mod 3 ð 1 Một Số Hàm Số Dưới đây là một số hàm được Pascal thiết kế sẵn. Người sử dụng có thể gọi và sử dụng chúng mà không cần phải khai báo unit qua câu khai báo USES. Thật ra chúng thuộc về Unit SYSTEM.TPU Hàm Ý nghĩa Kiểu đối số Kiểu trả về Ví dụ ABS(x) Trị tuyệt đối x Số nguyên, số thực Giống đối số Abs(-2) ð 2 SQR(x) Bình phương x Số nguyên, số thực Giống đối số Sqr(2) ð 4 SQRT(x) Căn bậc hai x Số nguyên, số thực Số thực Sqrt(9) ð 3 EXP(x) Hàm ex Số nguyên, số thực Số thực Exp(3) ð LN(x) Hàm Số nguyên, số thực Số thực Ln(2) ð SIN(x) Hàm lượng giác Số nguyên, số thực Số thực Sin(PI) ð 0 COS(x) Hàm lượng giác Số nguyên, số thực Số thực Cos(PI) ð 1 ARCTAN(x) Hàm lượng giác Số nguyên, số thực Số thực Arctan(1) ð SUCC(x) Succ(x) ï x + 1 Số nguyên Số nguyên PRED(x) Pred(x) ï x -1 Số nguyên Số nguyên ROUND(x) Làm tròn Số thực Số nguyên Round(8.6) ð 9 TRUNC(x) Làm tròn Số thực Số nguyên Trunc(8.6) ð 8 ORD(x) Lấy mã ASCII Ký tự Số nguyên Ord(‘a’) ð 97 CHR(x) ký tự ï mã ASCII Số nguyên Ký tự Chr(65) ð ‘A’ ODD(x) Kiểm chẳn lẽ Số nguyên Logic Odd(5) ð True Các phép toán logic Các phép toán logic, toán hạng của nó phải là một kiểu Boolean. Toán hạng cũng như các kết quả của phép toán chỉ nhận 1 trong 2 giá trị: hoặc là TRUE hoặc là FALSE (không có giá trị khác). Các toán tử logic tác động lên kiểu Boolean, cho kết quả là kiểu Boolean AND (và), OR (hoặc), XOR, NOT (phủ định). Sau đây là bảng chân trị của các toán tử này. Toán hạng X Toán hạng Y X OR Y X AND Y X XOR Y NOT X FALSE FALSE FALSE FALSE FALSE TRUE FALSE TRUE TRUE FALSE TRUE TRUE TRUE FALSE TRUE FALSE TRUE FALSE TRUE TRUE TRUE TRUE FALSE FALSE Mở rộng: Các phép toán lôgic còn áp dụng được cho kiểu số nguyên, trên cơ sở biểu diễn nhị phân của số nguyên đó. Ví dụ xét hai số nguyên X và Y lần lượt bằng 10 và 22, thuộc kiểu byte. Biểu diễn nhị phân của X là 0000 1010 và của Y là 0001 0110. Khi đó phép toán được thực hiện theo thứ tự từng bit như sau: X 0 0 0 0 1 0 1 0 Y 0 0 0 1 0 1 1 0 X AND Y 0 0 0 0 0 0 1 0 Vậy (10 AND 22) cho kết quả là 2 X 0 0 0 0 1 0 1 0 Y 0 0 0 1 0 1 1 0 X OR Y 0 0 0 1 1 1 1 0 Vậy (10 OR 22) cho kết quả là 30 X 0 0 0 0 1 0 1 0 Y 0 0 0 1 0 1 1 0 X XOR Y 0 0 0 1 1 1 0 0 Vậy (10 XOR 22) cho kết quả là 28 Còn có hai phép toán bit nữa là SHIFT LEFT và SHIFT RIGHT, lần lượt được kí hiệu là SHL và SHR. Phép toán SHL làm đẩy các bit lên một số vị trí về bên trái và thêm các giá trị 0 vào các bit tận cùng bên phải. Cú pháp: SHL Ví dụ: X 0 0 0 0 1 0 1 0 X SHL 1 0 0 0 1 0 1 0 0 {Đẩy về bên trái 1 bit} X SHL 2 0 0 1 0 1 0 0 0 {Đẩy về bên trái 2 bit} Vậy (10 SHL 1) cho kết quả 20 (10 SHL 2) cho kết quả 40 Thực hiện tương tự đối với phép toán SHR CÂU LỆNH Khái Niệm Về Một Câu Lệnh Một câu lệnh đơn xác định một công việc mà chương trình phải thực hiện để xử lý các dữ liệu đã được mô tả và khai báo. Các câu lệnh được phân cách bởi dấu ; (chấm phẩy). Dấu ; có tác dụng ngăn cách giữa các câu lệnh, nó không thuộc vào câu lệnh. Ví dụ: CLRSCR; {Xóa màn hình} Writeln(‘Nhap vao day mot so nguyen:’); {Thông báo nhập liệu} Readln(SoNguyen); {Chờ nhập liệu} Writeln(‘Binh phuong cua no la: ’,SoNguyen*SoNguyen); {Kết xuất} Câu lệnh hợp thành: Nếu trong chương trình có nhiều câu lệnh liên tiếp cần được xử lí và xem như một câu lệnh đơn chúng ta cần bao nó giữa hai từ khóa BEGIN và END; Câu lệnh có cấu trúc: Bao gồm cấu trúc rẽ nhánh, cấu trúc điều kiện chọn lựa, cấu trúc lặp. Mỗi câu lệnh có cấu trúc xác định một câu lệnh tương đương một câu lệnh đơn. Trong câu lệnh có cấu trúc có thể chứa nhiều câu lệnh hợp thành. Ví dụ: …. Writeln(‘Cho biet so tuoi:’); Câu lệnh đơn. Readln(Tuoi); Câu lệnh đơn IF (Tuoi<4) THEN Câu lệnh có cấu trúc, xem như một câu lệnh đơn. Writeln(‘Ban con be qua. Chua phuc vu duoc’) ELSE Begin Câu lệnh hợp thành từ hai câu lệnh đơn Write(‘ Ban chon mon an nao:’); Readln(MonAn); End; Writeln(‘Xin cho doi it phut!’); Câu lệnh đơn. ….. Một Số Lệnh Đơn Lệnh gán Lệnh gán dùng để gán giá trị của một biểu thức vào một biến. Giá trị biểu thức khi tính xong sẽ được gán vào biến. Phép gán được thực hiện theo thứ tự từ phải qua trái. Dưới đây là cú pháp và ví dụ về lệnh gán. Cú pháp: := Program LenhGan; Tại vị trí này biến x có giá trị là 1. Biến y có giá trị là 2 trước khi thực hiện phép gán, và có giá trị 3 sau khi thực hiện phép gán. Var x, y, z: Integer; Begin x := 1; y := 2; Z có giá trị là 4 sau khi thực hiện phép gán y:=y+x; z := x + y; End. Chú ý Khi một giá trị gán cho biến, nó sẽ thay thế giá trị cũ mà biến đã lưu giữ trước đó (biến sẽ nhận giá trị mới). Trong lệnh gán, biểu thức ở bên phải và biểu thức ở bên trái phép gán phải cùng kiểu dữ liệu. Nếu không sẽ có thông báo lỗi “Type Mismatch” khi biên dịch chương trình. Thực ra không nhất thiết như thế. Một số trường hợp gọi là type casting có thể xảy ra. Trong trường hợp trên nếu biến z kiểu Real thì biểu thức gán z:=x+y; vẫn chấp nhận được. Lệnh viết dữ liệu ra màn hình Để xuất dữ liệu ra thiết bị (mặc định là viết dữ liệu ra màn hình) Pascal có 3 mẫu viết sau: Write(Mục1, Mục2,…, MụcN); Writeln(Mục1, Mục2,…, MụcN); Writeln; Trong đó Mục1, Mục2,…,MụcN là các mục cần viết (cần đưa ra màn hình). Có thể là một trong các loại dưới đây. Biến Write( i, j ); Biểu thức Write( -c / (2*a) ); Hằng Write( PI ); Giá trị kiểu vô hướng chuẩn Write( 19, 29, True, ’a’ ); Một chuỗi văn bản Write( ‘How are you?’ ); Thủ tục Writeln; dùng để xuống dòng. Lệnh Writeln(Mục1, Mục2,…,Mụcn); làm việc đơn giản là đặt con trỏ xuống đầu dòng tiếp theo. Do đó lệnh này tương đương với lệnh hợp thành: Begin Write(Mục1, Mục2,…,Mụcn); Writeln; End; Viết kiểu số nguyên Viết không qui cách: Các số nguyên sẽ được viết ra với số chỗ đúng bằng với số chữ số mà nó cần có. Ví dụ: Kết quả trên màn hình 123 -234567 Var i: Integer; Begin i := 123; Writeln( i ); Write(-234567); End. Viết có qui cách: Ta bố trí số chỗ cố định để viết số nguyên, bằng cách thêm dấu hai chấm (:) theo sau là số chỗ để viết. Máy sẽ bố trí viết số nguyên từ phải sang trái (canh phải), nếu thừa sẽ để trống bên trái. Ví dụ: Kết quả trên màn hình 123 -234567 Var i: Integer; Begin i := 123; Writeln( i :10); Write(-234567:10); End. Viết kiểu số thực Viết không qui cách: Số viết ra sẽ biểu diễn theo dạng dấu chấm động. Trong ví dụ dưới đây 2.7000000000E+01 chính là 2.7* 10 +01 Ví dụ: Kết quả trên màn hình 2.7000000000E+01 3.1400000000E+00 Var i: Real; Begin i := 27; Writeln( i ); Write(3.14); End. Viết có qui cách: Ta bố trí số : số chỗ cố định để viết số : số chỗ cho phần lẽ (thập phân). Máy sẽ bố trí viết số nguyên từ phải sang trái (canh phải), nếu thừa sẽ để trống bên trái. Ví dụ: Var i: Real; Kết quả trên màn hình 27.00 3.1 Begin i := 27; Writeln( i :10:2); Write(3.14:10:1); End. Lệnh đọc dữ liệu từ bàn phím Là lệnh gán giá trị cho biến, giá trị này được nhập từ bàn phím khi chạy chương trình. Có 3 dạng như sau: Read(Biến1, Biến2,…, BiếnN); Readln(Biến1, Biến2,…, BiếnN); Readln; Các cụm dữ liệu gõ từ bàn phím cho các biến được phân biệt với nhau bằng cách gõ phím khoảng trắng (Space Bar) ít nhất một lần (hoặc Enter). Kết thúc việc gán bởi phím Enter. Read Nên hiểu việc nhập liệu từ bàn phím như sau: Mỗi khi nhập dữ liệu từ bàn phím. Phải kết thúc việc nhập liệu bằng phím ENTER. Như vậy dữ liệu sẽ được đưa vào máy tính trước tiên đến bộ đệm (buffer bàn phím). Vậy luôn luôn trong bộ đệm có tới hai thành phần: Dữ liệu và phím ENTER. READLN(Bien) xử lí dữ liệu và phím ENTER để đưa con trỏ xuống đầu dòng kế tiếp. READ(Bien) xử lí dữ liệu mà không xử lí phím ENTER. Vậy sau lệnh READ(Bien) trong buffer vẫn còn phím ENTER. Điều này gây ra “sự cố” khi ngay các câu lệnh sau đó có lệnh READLN hoặc lệnh chờ gõ một phím (READKEY), chương trình sẽ “chạy luôn” mà không dừng lại. và Readln khác nhau ở chỗ là đối với Readln sau khi gõ Enter thì con trỏ xuống dòng tiếp theo, còn Read thì không. Nên dùng Readln đọc dữ liệu để dễ phân biệt trên màn hình. Readln; là lệnh không đọc gì cả, chỉ chờ ta gõ phím Enter. Người dùng thường dùng Readln cuối chương trình trước End. để khi chương trình chạy xong, màn hình dừng lại cho ta xem, gõ Enter để về chế độ soạn thảo. Nói chung là khi gặp lệnh Readln; thì chương trình ngừng lại, đợi ta gõ Enter thì chương trình thực thi tiếp. Ta thường phải kết hợp giữa lệnh Write và Readln để việc nhập liệu rõ ràng. Ta có thể nhập liệu mà không cần qua bàn phím. Tuy nhiên điều này sẽ được nói tới khi sinh viên học qua dữ liệu kiểu File. Chương III: CÁC LỆNH CÓ CẤU TRÚC LỆNH CẤU TRÚC RẼ NHÁNH Dạng Không Đầy Đủ Cú pháp: IF THEN ; ĐK CV Sai Đúng Nếu điều kiện là đúng thì thực