Có mấy cách để biểu diễn thuật toán?

Làm thế nào để máy tính hiểu và trực tiếp thực hiện được thuật toán?
Bài toán: Tìm giá trị lớn nhất (Max) của dãy số a gồm các số nguyên a1,….aN.
* Xác định bài toán
* Ý tưởng
* Thuật toán
Dạng liệt kê
B1: Nhập số phần tử (N >3) của dãy, các số a1….aN ;
B2: Max  a1, i  2;
B3: Nếu i > N thì thông báo giá trị biến Max. Kết thúc;
B4: Nếu Max < ai thì Max  ai ;
B5: i  i + 1;
B6: Quay lại bước 3.
NGÔN NGỮ LẬP TRÌNH
Ví dụ:
(Programming Language)
BÀI 5. NGÔN NGỮ LẬP TRÌNH
?
Ngôn ngữ lập trình là ngôn ngữ dùng để diễn tả thuật toán thành chương trình để máy tính hiểu và thực hiện được.
Ngôn ngữ lập trình là gì ?

* Khái niệm ngôn ngữ lập trình:
BÀI 5. NGÔN NGỮ LẬP TRÌNH
Có mấy loại ngôn ngữ lập trình?
Có 3 loại:
+ Ngôn ngữ máy
+ Hợp ngữ
+ Ngôn ngữ bậc cao
BÀI 5. NGÔN NGỮ LẬP TRÌNH
Chương trình được viết bằng ngôn ngữ máy
Chương trình được viết bằng ngôn ngữ khác
Hiểu
Không hiểu
Dịch sang ngôn ngữ máy
Là ngôn ngữ duy nhất để viết chương trình mà máy tính trực tiếp hiểu và thực hiện được.
Hiểu
1. Ngôn ngữ máy
BÀI 5. NGÔN NGỮ LẬP TRÌNH
Chương trình viết bằng ngôn ngữ máy ở dạng mã nhị phân hoặc ở dạng mã hexa
Có tên gọi khác là mã máy
1. Ngôn ngữ máy
BÀI 5. NGÔN NGỮ LẬP TRÌNH
Ưu điểm: Khai thác triệt để các đặc điểm phần cứng của máy tính.

Nhược điểm: Khó nhớ câu lệnh, chương trình dài khó hiểu.
1. Ngôn ngữ máy
BÀI 5. NGÔN NGỮ LẬP TRÌNH
Là ngôn ngữ lập trình cấp thấp dùng để viết chương trình, thường sử dụng các từ viết tắt trong tiếng Anh và kết hợp với ngôn ngữ máy.
VD: Để cộng hai giá trị có trong hai thanh ghi AX, BX ta thực hiện như sau:
ADD AX,BX
Trong đó:
● ADD: là kí hiệu phép cộng
● Kết quả của phép cộng sẽ được ghi trong thanh AX.
2. HợP ngữ
Ưu điểm: Câu lệnh dễ viết, dễ hiểu hơn ngôn ngữ máy.
Nhược điểm: Câu lệnh vẫn còn phức tạp, khó nhớ, còn phụ thuộc vào loại máy.
BÀI 5. NGÔN NGỮ LẬP TRÌNH
2. hợp ngữ
BÀI 5. NGÔN NGỮ LẬP TRÌNH
Chương trình được viết bằng hợp ngữ
Không hiểu
Dịch sang ngôn ngữ máy
Chương trình hợp dịch
Hiểu
2. hợp ngữ
Một chương trình được viết bằng hợp ngữ muốn máy tính hiểu được cần phải dịch sang ngôn ngữ máy bằng chương trình hợp dịch.
BÀI 5. NGÔN NGỮ LẬP TRÌNH
2. hợp ngữ
BÀI 5. NGÔN NGỮ LẬP TRÌNH
- Là ngôn ngữ gần với ngôn ngữ tự nhiên, có tính độc lập cao, ít phụ thuộc vào loại máy, chương trình viết ngắn gọn dễ hiểu, dễ nâng cấp.
Ví dụ: Để diễn tả 1 điều kiện có trong thuật toán:
“Nếu ai > Max thì Max  ai ”
Có thể dùng lệnh của ngôn lập trình bậc cao Turbo Pascal như sau:
if ai > Max then Max := ai ;
3. ngôn ngữ bậc cao
BÀI 5. NGÔN NGỮ LẬP TRÌNH
Chương trình được viết bằng ngôn ngữ lập trình bậc cao
Không hiểu
Dịch sang ngôn ngữ máy
Chương trình dịch
Hiểu
Hiểu
Hiểu
3. ngôn ngữ bậc cao
Chương trình dịch: là chương trình dịch từ ngôn ngữ bậc cao sang ngôn ngữ máy.
BÀI 5. NGÔN NGỮ LẬP TRÌNH
* Một số loại ngôn ngữ bậc cao hiện nay:
3. ngôn ngữ bậc cao
Hãy chọn đáp án đúng cho các câu hỏi sau
Câu 1: Ngôn ngữ nào sau đây máy có thể trực tiếp hiểu và thực hiện?
Ngôn ngữ bậc cao
B. Hợp ngữ
C. Pascal
D. Ngôn ngữ máy
D
Câu 2: Ngôn ngữ lập trình bao gồm:
Hợp ngữ, ngôn ngữ bậc cao
Ngôn ngữ máy, hợp ngữ
Ngôn ngữ máy, hợp ngữ, ngôn ngữ bậc cao
Ngôn ngữ bậc cao, ngôn ngữ máy
C
Hãy chọn đáp án đúng cho các câu hỏi sau
Câu 3: Ngôn ngữ Pascal thuộc loại:
Ngôn ngữ bậc cao
Hợp ngữ
Ngôn ngữ máy
Cả A,B,C đều sai
Câu 4: Ngôn ngữ lập trình là:
Phương tiện để soạn thảo văn bản
Ngôn ngữ giúp máy tính hiểu con người
Ngôn ngữ mà cả con người và máy tính đều hiểu
Ngôn ngữ để viết chương trình
A
D
HƯỚNG DẪN VỀ NHÀ
Hoàn thành nội dung bài học
Xem và học nội dung bài đã học
Trả lời câu hỏi và bài tập 1,2,3 Trang 46
Xem và chuẩn bị trước bài: “Giải bài toán trên máy tính”
A
M
N
C
O
C
B
O
H
U
O
N
G
T
C
N
U
A
H
P
A
M
A
Y
V
A
J
1
2
3
5
4
Câu 1: Công cụ đi kèm với ngôn ngữ lập trình bậc cao
Câu 2: Ngôn ngữ lập trình bậc cao ra đời năm 1959
Câu 3: Ngôn ngữ lập trình được dùng nhiều nhất để lập trình game trên thiết bị di động
Câu 4: Ngôn ngữ máy chủ yếu được dùng để lập trình…..của máy tính
Câu 5: Một tên gọi khác của ngôn ngữ máy
( 15)
1
2
3
4
5
Từ khóa
Một đặc điểm quan trọng của ngôn ngữ lập trình bậc cao
L
G
R
N
I
H
D
C
I
H
R
O
F
T
R
A
N
Câu 6: Ngôn ngữ lập trình bậc cao đầu tiên
6
( 5)
( 4)
( 8)
( 5)
( 7)
6
tk
ĐỘC LẬP CAO