4.1 TỔNG QUAN VỀ LẬP TRÌNH CHO
MÁY TÍNH ĐIỆN TỬ
• 4.1.1 Giới thiệu về thuật toán
• a. Khái niệm
Thuật toán là một bảng hướng dẫn gồm hữu
hạn các mệnh lệnh, quy định chính xác các
thao tác hay phép toán mà máy tính điện tử cần
thực hiện một cách máy móc theo trình tự vạch
sẵn để giải quyết bài toán hay nhiệm vụ nào đó.
• Ví dụ để giải bài toán ax2 + bx + c = 0. Dù a, b, c
nhận giá trị như thế nào, có thể là các hằng số,
biểu thức hay đa thức thì người giải chỉ cần thực
hiện theo 3 bước sau:
1/ Tính giá trị delta
2/ Xét giá trị delta : nếu delta âm thì kết luận bài toán
vô nghiệm ngược lại bài toán có 02 nghiệm
3/ Tính nghiệm của bài toán theo công thức
Với 3 bước thao tác trên, người ta gọi đó là thuật
toán giải phương trình bậc 2.
• b. Tính chất của thuật toán
Thuật toán có nhiều tính chất nhưng để
xây dựng một thuật toán cần phải tuân thủ
03 tính chất cơ bản của thuật toán sau :
- Tính chính xác: Một thao tác của thuật
toán phải rõ ràng, không gây nhầm lẫn
làm hiểu theo nhiều nghĩa khác nhau. Hay
nói cách khác là trong cùng một điều kiện
nếu thực hiện cùng một thao tác thì phải

,a
2
, ,a
n
Hãy lập sơ đồ khối thuật toán tìm và in ra giá
trị Max và Min trong dãy.
Trang bên là sơ đồ khối thuật toán tìm và in
Max, Min của dãy số.
Sơ đồ khối thuật toán tìm Max và Min
Ngôn ngữ lập trình (Programing
Language)
Ngôn ngữ lập trình là một hệ thống được ký
hiệu hóa để miêu tả những tính toán (qua
máy tính) trong một dạng mà cả con người
và máy đều có thể đọc và hiểu được.
4.1.2 Giới thiệu về ngôn ngữ lập trình
• Theo khái niệm ở trên thì một ngôn
ngữ lập trình phải thỏa mãn được hai
điều kiện cơ bản là:
- phải dễ hiểu và dễ sử dụng đối với
người lập trình, để con người có thể
dùng nó giải quyết các bài toán khác
nhau
- phải miêu tả một cách đầy đủ và rõ
ràng các tiến trình (tiếng Anh: process),
để có thể chạy được trên các máy tính
khác nhau
• Một tập hợp các chỉ thị được biểu thị nhờ
ngôn ngữ lập trình để thực hiện các thao
tác máy tính nào đó thông qua một

• Ngôn ngữ cấp thấp nhất là một chuỗi các
chỉ thị máy tính mà có thể được thực hiện
trực tiếp bởi chính máy tính (thông qua
các thao tác trên vùng nhớ).

Trích đoạn Lập trình có chu trình

---