CHƯƠNG 01: GIẢI QUYẾT VẤNĐỀ,
BÀI TOÁN BẰNG MÁY TÍNH
GV: TrầnPhước Tuấn
EMAIL: tranphuoctuan.khoatoan.dhsp@gmail.com
9/16/2008T.P.Tuấn-Lập Trình CPage 2
Nội dung bài học
1. Vấn đề - bài toán
2. Thuật toán - thuật giải
3. Các phương pháp biểu diễn thuật toán
4. Các bước để giải một bài toán trên máy tính
5. Tổng quan vềngôn ngữlập trình
6. Thểhiện thuật toán bằng ngôn ngữlập trình
9/16/2008T.P.Tuấn-Lập Trình CPage 3
1. Vấnđề - bài toán
•Vấn đề thường được dùng với nghĩa rộng hơn
bài toán, bài toán là vấn đề mà đểgiải quyết nó
phải liên quan ít nhiều đến tính toán
•Pitago chia mọi vấn đề mà con người cần giải
quyết thành hai loại:
–Theorema: vấn đề cần khẳng định tính đúng – sai
–Problema: vấn đề cần tìm giải pháp để để đạt
được mục tiêu từnhững điều kiện ban đầu nào đó
Khái niệm
9/16/2008T.P.Tuấn-Lập Trình CPage 4
1. Vấnđề - bài toán
•Theo nhiều kết quảnghiên cứu: việc giải quyết
vấn đề - bài toán mà Pitago nêu ra đều có thể
diễn ra theo một sơ đồ chung:
A
A
B
B
•Ở đây:
–
–A
Acó thểlà giảthiết, điều kiện ban đầu
–
–B
Bcó thểlà kết luận, mục tiêu cần đạt
–
–
là suy luận, giải pháp cần xác định
Khái niệm
9/16/2008T.P.Tuấn-Lập Trình CPage 5
1. Vấnđề - bài toán
•Ví dụ1: Bài toán kiểm tra tính nguyên tố
–Cho: Số nguyên dương N
–Cần biết: N có là sốnguyên tốhay không?
•Ví dụ2: Bài toán quản lý hồ sơ sinh viên
–Cho: Hồ sơ gốc của các sinh viên trong trường
–Cần biết: Bảng thống kê, phân loại sinh viên
theo kết quảhọc tập
Khái niệm