DE CUONG ON TIN 6

Tiết 29
Bài toán, thuật toán và giải thuật
I. Thuật giải và chương trình
1. Thuật giải
Giáo sư Wirth, người sáng tác ra Pascal đã viết một cuốn sách với một câu triết lý
ALGOIRTHMS + DATA STRUCTUES = PROGRAMS
Nghĩa là
Thuật giải + Cấu trúc dữ liệu = Chương trình

- Định nghĩa: Thuật giải ( thuật toán ) là một tập hợp hữu hạn các thao tác (các công việc, các phép toán...) có thể đặt tên được và được thực hiện theo một trình tự thích hợp đối với một số đối tượng nào đó để đạt được điều mong muốn.
2. Chương trình
- Định nghĩa: Chương trình là tập hợp các dãy lệnh điều khiển máy tính thực hiện. Như vậy có thể nói một chương trình là một cách diễn tả thuật giải trong một ngôn ngữ chính xác để máy có thể hiểu được.
3. Các cách diễn đạt thuật giải
a. bằng lời
thí dụ:Thuật giải nấu cơm có thể viết như sau:
Bước 1: Lấy gạo theo định lượng cần thiết
Bước 2: Vo gạo và đổ gạo nước vào nồi
Bước 3: Đun sôi cạn nước
Bước 4: Giữ lửa nhỏ
Bước 5: Các 5 phút một: nếm cơm xem chín chưa
Nếu chưa chín quay về bước 5
Nếu chín thì chuyển sang bước 6
Bước 6: Tắt lửa và bắc nồi cơm ra. Kết thúc
b. Bằng ngôn ngữ lập trình
Pascal là một trong những ngôn ngữ thuật giải, nghĩa là tự nó đã diễn tả thuật giải cần tiến hành. Đây là một ưu điểm nổi trội của Pascal giúp cho người lập trình có ngay tư duy xây dựng thuật giải mà không cần dùng lưu đồ.
c. Bằng lưu đồ
II.Các khái niệm cơ bản của ngôn ngữ Turbo pascal
1. Bộ kí tự: Bao gồm:
- Các chữ cái ( chữ thường, chữ hoa)
- Các chữ số thập phân
- Các dấu toán học thông thường
- Dấu gạch nối
- Các kí hiệu đặc biệt: .,;? “ % @ $ # ^
2. Từ khoá
Là các từ riêng của Pascal ( từ tiếng anh), có nghĩa được xác định, không được dùng nó vào việc khác hoặc đặt tên mới trùng với các từ khoá.
Có các loại từ khoá:
Từ khoá chung: PROGRAM, BEGIN, END, ....
Từ khoá để khai báo: CONST, VAR, TYPE, ARRAY, STRING...
Từ khoá của lệnh lựa chọn: IF.. THEN...ELSE, CASE..OF
Từ khoá của lệnh lặp: FOR..TO..DO, FOR... DOWNTO..DO
Từ khóa điều khiển: WITH, GOTO
Từ khoá toán tử: AND, OR, NOT, IN, DIV, MOD
3. Tên chuẩn: Là tên đã được định nghĩa sẵn trong để chỉ các hằng, các biến.
Sự khác nhau giữa các từ khoá và tên chuẩn là tên chuẩn có thể đặt lại và dùng vào việc khác nếu muốn, còn từ khoá phải dùng đúng với qui định của Pascal.
4. Tên: Là danh hiệu từ đặt cho tên biến, tên hằng, và tên kiểu dữ liệu, tên chương trình con.
Tên là một dãy kí tự được bắt đầu bằng một chữ cái, sau đó là các chữ cá