bai 6. giải bài toán trên máy tính

§6. GIẢI BÀI TOÁN TRÊN MÁY TÍNH

§6. GIẢI BÀI TOÁN TRÊN MÁY TÍNH
KIỂM TRA BÀI CŨ
KIỂM TRA BÀI CŨ
NNLT là gì? Nêu
NNLT là gì? Nêu
các loại NNLT mà em
các loại NNLT mà em
đã học? Trong các
đã học? Trong các
NNLT đó thì ngôn ngữ
NNLT đó thì ngôn ngữ
nào được phát triển
nào được phát triển
mạnh nhất? Vì sao?
mạnh nhất? Vì sao?


?
?

Ngôn ngữ lập trình: là ngôn
ngữ dùng để viết chương trình

Các loại: NN máy, Hợp ngữ,
NNLT bậc cao.
 NNLT được phát triển mạnh
nhất: Là NNLT bậc cao. Vì đây
là ngôn ngữ gần gũi với tự

nhiên hơn, tạo môi trường làm
việc dễ dàng hơn cho con người.

§6. GIẢI BÀI TOÁN TRÊN MÁY TÍNH


Khi giải bài
Khi giải bài
toán bằng tay chúng ta
toán bằng tay chúng ta
cần thực hiện theo
cần thực hiện theo
những bước nào?
những bước nào?
?
?
Giải bài toán trên máy tính
thông qua 5 bước sau:
Bước 1: Xác định bài toán.
Bước 2: Lựa chọn và thiết kế
thuật toán.
Bước 3: Viết chương trình.
Bước 4: Hiệu chỉnh;
Bước 5: Viết tài liệu
B1: Tìm hiểu đề
B2: Xác định dạng
bài toán và chọn cách
giải
B3: Giải bài toán
B4: Kiểm tra lại kết

quả
B5:Trình bày lời giải
cho bài toán

§6. GIẢI BÀI TOÁN TRÊN MÁY TÍNH
1.
1.


Xác định bài toán
Xác định bài toán
Xác định bài
Xác định bài
toán là cần phải xác
toán là cần phải xác
định cái gì?
định cái gì?


Và xác
Và xác
định nhằm mục đích
định nhằm mục đích
gì?
gì?
?
Xác định rõ 2 thành phần:
- INPUT
- OUTPUT
Từ đó, xác định NNLT và lựa

chọn thuật toán thích hợp
VD: Giải phương trình bậc hai:
ax
2
+ bx + c = 0 (a# 0)
Hãy xác định Input và Output của
bài toán?
+Input: Nhập hệ số a, b, c (a#0)
+Output: Kết luận nghiệm của
phương trình
-Pt VN
-Pt có nghiệm kép
-Pt có 2 nghiệm phân biệt x1
và x2
Cho a=1, b=-3, c=2
thì ta có pt x
2
– 3x+2 = 0.
Theo em, pt này có
mấy cách giải?
?
?

§6. GIẢI BÀI TOÁN TRÊN MÁY TÍNH
1. Xác định bài toán
2. Lựa chọn và thiết kế thuật toán:
Xác định rõ 2 thành phần: INPUT
và OUTPUT
- Là bước quan trọng nhất để giải
một bài toán.

- Mỗi thuật toán chỉ giải 1 bài toán,
nhưng một bài toán có thể có nhiều
thuật toán để giải.  Chọn tt tối ưu
nhất.
Cho a=1, b=-3, c=2
thì ta có pt x
2
– 3x+2 = 0.
?
?
- Thuật toán tối ưu là thuật toán có
các tiêu chí sau:
* Dễ hiểu
* Trình bày ngắn gọn
* Thời gian thực hiện
* Tốn ít bộ nhớ
a. Lựa chọn thuật toán:
b. Diễn tả thuật toán:
VD: Giải phương trình
bậc hai:
ax
ax
2
2
+ bx + c = 0 (a# 0)
+ bx + c = 0 (a# 0)
*
*
Xác định bài toán:
Xác định bài toán:

*
*
Ý tưởng:
Ý tưởng:
- Tính Delta (D)
- Tính Delta (D)
- Nếu D<0
- Nếu D<0


pt VN
pt VN
- Nếu D=0
- Nếu D=0


pt có
pt có
nghiệm kép x=-b/2a
nghiệm kép x=-b/2a
- Nếu D>0
- Nếu D>0


pt có 2
pt có 2
nghiệm phân biệt x1 và x2
nghiệm phân biệt x1 và x2
*
*

Thuật toán:
Thuật toán:
Chọn tt tối ưu nhất
C1: Tính Delta và
C1: Tính Delta và
áp dụng công thức
áp dụng công thức
nghiệm
nghiệm
C2: Nhẩm nghiệm:
C2: Nhẩm nghiệm:
Lấy giá trị bất kỳ đưa
Lấy giá trị bất kỳ đưa
vào pt xem có phải là
vào pt xem có phải là
nghiệm hay không?
nghiệm hay không?

§6. GIẢI BÀI TOÁN TRÊN MÁY TÍNH
b. Diễn tả thuật toán:
2. Lựa chọn và thiết kế thuật toán:
B1: Nhập a, b, c (a#0)
B2: D b
2
– 4ac
B3: Nếu D<0 thì pt VN rồi kết thúc. (ngược lại sang b4)
B4: Nếu D=0 thì pt có nghiệm kép rồi kết thúc
B5: Nếu D>0 thì pt có 2 nghiệm phân biệt x1, x2 rồi kết thúc.
Liệt Kê