Các kiến thức cơ bản về Pascal và thuật toán

Các kiến thức cơ bản về Pascal và thuật toán
BÀI 1: CƠ BẢN VỀ NGÔN NGỮ LẬP TRÌNH PASCAL I. GIỚI THIỆU Pascal là tên của một trong các ngôn ngữ lập trình cấp cao thông dụng. Ngôn ngữ lập trình Pascal được giáo sư Niklaus Wirth ở trường Đại học Kỹ thuật Zurich (Thụy sĩ) thiết kế và công bố vào năm 1970. Niklaus Wirth đặt tên cho ngôn ngữ này là Pascal để tưởng nhớ đến nhà Toán học Pháp ở thế kỷ 17 là Blaise Pascal, người đã phát minh ra một máy tính cơ khí đơn giản đầu tiên của con người. Ngôn ngữ Pascal được dùng hiện nay có nhiều điểm khác biệt với chuẩn Pascal nguyên thủy của Giáo sư Wirth. Tùy theo quốc gia hoặc công ty đã phát triển cho ra đời các chương trình biên dịch ngôn ngữ Pascal như: · ISO PASCAL (International Standards Organization) của Châu Âu · ANSI PASCAL (American National Standards Institute) của Mỹ · TURBO PASCAL của hãng BORLAND (Mỹ) · IBM PASCAL của hãng Microsoft (Mỹ) Đến nay, ngôn ngữ Pascal đã phát triển đến phiên bản Turbo Pascal Version 7. Các diễn giải và ví dụ trong giáo trình này chủ yếu sử dụng chương trình Turbo Pascal 5.5 - 7.0, hiện đang được sử dụng rộng rãi ở Việt Nam. II. CÁC PHẦN TỬ CƠ BẢN CỦA NGÔN NGỮ PASCAL 1. Bộ ký tự - Bộ 26 chữ Latin: Chữ in: A, B, C, ..., X, Y, Z Chữ thường: a, b, c, ..., x, y, z - Bộ chữ số thập phân: 0, 1, 2, 3, ..., 8, 9 - Ký tự gạch nối dưới: _ - Các ký hiệu toán học: +, -, *, /, =, <, >, (, ), [, } 2. Từ khóa Là các từ riêng của Pascal, có ngữ nghĩa đã được xác định, không được dùng nó vào các việc khác hoặc đặt tên mới trùng với các từ khóa. - Từ khóa chung: PROGRAM, BEGIN, END, PROCEDURE, FUNCTION - Từ khóa để khai báo: CONST, VAR, TYPE, ARRAY, STRING, RECORD, SET, FILE, LABEL - Từ khóa của lệnh lựa chọn: IF ... THEN ... ELSE, CASE ... OF - Từ khóa của lệnh lặp: FOR... TO... DO, FOR... DOWNTO... DO, WHILE... DO, REPEAT... UNTIL - Từ khóa điều khiển: WITH, GOTO, EXIT, HALT - Từ khóa toán tử: AND, OR, NOT, IN, DIV, MOD 3. Tên chuẩn Tên chuẩn là tên đã được định nghĩa sẵn trong Pascal, nhưng người ta có thể định nghĩa lại nếu muốn. Trong Pascal ta có các tên chuẩn sau đây: Boolean, Char, Integer, Word, Byte, Real, Text False, True, MaxInt Abs, Arctan, Chr, Cos, Sin, Eof, Eoln Exp, Ln, Odd, Ord Round, Trunc, Sqr, Pred, Succ Dispose, New, Get, Put, Read, Readln, Write, Writeln Reset, Rewrite 4. Định Danh (tên) Trong Pascal để đặt tên cho các biến, hằng, kiểu, chương trình con ta dùng các định danh (identifier). Định Danh của Pascal được bắt đầu bằng một chữ cái, sau đó có thể là các chữ cái, chữ số hay là dấu nối, không được có khoảng trắng và độ dài tối đa cho phép là 127. Ví dụ : Sau đây là các định danh : x; S1; Delta; PT_bac_2 Pascal không phân biệt chữ thường và chữ hoa trong một định danh. Ví dụ aa và AA là một; XyZ_aBc và xyZ_AbC là một Khi viết chương trình ta nên đặt các danh hiệu sao cho chúng nói lên các ý nghĩa của đối tượng mà chúng biểu thị. Điều này giúp chúng ta viết chương trình dễ dàng và người khác cũng dễ hiểu nội dung chương trình
                                                            
                                                                II
                                           THUẬT TOÁN   
   chú ý : Mục tiêu bài học: - Xác định được tập dữ liệu vào, dữ liệu ra, biết phân chia công việc thành các bước. Sau mỗi bước bao giờ cũng cho 1 kết quả xác định không phụ thuộc vào người hay máy thực hiện mà chỉ phụ thuộc vào dữ liệu vào. - Chỉ ra tính khả thi của các bước thực hiện. Tính dừng sau một số hữu hạn bước. Nắm được 3 cách biểu diễn thuật toán.
 
1. Khái niệm thuật giải . Thuật giải giải một bài toán nào đó là một dãy các thao tác đơn giản được sắp xếp theo một trình tự xác định rõ ràng