Bài 5. Từ bài toán đến chương trình

- 0 / 0
(Tài liệu chưa được thẩm định)
Nguồn:
Người gửi: nguyễn đình đạt
Ngày gửi: 16h:30' 21-11-2023
Dung lượng: 2.8 MB
Số lượt tải: 97
Nguồn:
Người gửi: nguyễn đình đạt
Ngày gửi: 16h:30' 21-11-2023
Dung lượng: 2.8 MB
Số lượt tải: 97
Số lượt thích:
0 người
Tin 8
Tiết5
22
Đề
C21,
1./ BÀI TOÁN VÀ XÁC ĐỊNH BÀI TOÁN:
Bài toán là khái niệm quen thuộc ta
thường gặp ở những môn học nào?
-Bài toán thường gặp ở các môn như:
toán, vật lý, hoá học…
Em hãy cho những
ví dụ về bài toán?
VD: tính tổng các số tự nhiên từ 1 đến 100, tính quảng đường
ô tô đi được trong 3 giờ với vận tốc 60 km/giờ.
Tin 8
Tiết5
22
Đề
C21,
1./ BÀI TOÁN VÀ XÁC ĐỊNH BÀI TOÁN:
Bài toán là gì?
Bài toán là một công việc hay một
nhiệm vụ cần phải giải quyết
Xác định
bài toán gồm:
Để giải quyết được
một bài toán cụ thể,
ta cần phải xác
định rõ điều gì̀?
* Xác định các điều kiện cho trước.
* Kết quả thu được
Tin 8
Tiết5
22
Đề
C21,
1./ BÀI TOÁN VÀ XÁC ĐỊNH BÀI TOÁN:
Ví dụ 1: Xét bài toán “Tính
diện tích hình tam giác”.
Điều kiện cho
trước
Một cạnh và đường
?? cao tương
ứng
Kết quả cần
thu được
Diện tích hình ??
tam giác
Tin 8
Tiết5
22
Đề
C21,
2./ QUÁ TRÌNH GIẢI BÀI TOÁN TRÊN MÁY TÍNH:
Quá trình giải bài toán trên máy tính gồm 3 bước sau:
1. Xác định bài toán
-Xác định điều kiện ??
cho trước(INPUT).
-Kết quả thu được(OUTPUT)
2. Mô tả thuật toán
-Diễn tả cách giải bài??toán bằng dãy các
thao tác (lệnh) cần phải thực hiện
3. Viết chương trình
-Dựa vào mô tả thuật??toán, ta viết chương
trình bằng một ngôn ngữ lập trình thích hợp
Tin 8
Tiết5
22
Đề
C21,
3./ THUẬT TOÁN VÀ MÔ TẢ THUẬT TOÁN:
Em hãy mô tả thuật toán
pha trà mời khách?
a) Xác định bài toán:
INPUT
?? chén.
Trà, nước sôi, ấm và
OUTPUT
Chén trà đã pha để??
mời khách.
Tiết5
22
Đề
C21,
Tin 8
3./ THUẬT TOÁN VÀ MÔ TẢ THUẬT TOÁN
b) Mô tả thuật toán:
B1 : Tráng ấm chén bằng nước sôi.
B2 : Cho trà vào ấm.
B3 : Rót nước sôi vào ấm và đợi khoảng 3 đến 4 phút.
B4 : Rót trà ra chén để mời khách.
Cách liệt kê các bước như trên là một phương pháp thường dùng
để mô tả thuật toán. Nếu không có mô tả gì khác trong thuật
toán, các bước của thuật toán được thực hiện một cách tuần tự
theo trình tự như đã được chỉ ra.
Tin 8
Tiết5
22
Đề
C21,
3./ THUẬT TOÁN VÀ MÔ TẢ THUẬT TOÁN:
Xét bài toáṇ : Giải phương trình bậc
nhất dạng tổng quát Bx + C = 0
a) Xác định bài toán:
INPUT
Các hệ số B và C??
OUTPUT
Nghiệm của phương??trình bậc nhất
Tin 8
Tiết5
22
Đề
C21,
3./ THUẬT TOÁN VÀ MÔ TẢ THUẬT TOÁN:
Tìm x?
0x+0=0
0x=0
x bằng vô số giá trị
(Bx+C=0)
0x+2=0
0 x = -2
x không có giá trị nào
thỏa mãn
Vậy khi B=0 và C=0 Vậy khi B = 0 và C 0
thì phương trình có thì phương trình vô
vô số nghiệm
nghiệm
2x+4=0
2 x = -4
x = -2
Vậy khi B 0 thì
phương trình có
nghiệm x = -c/b
Tiết5
22
Đề
C21,
Tin 8
3./ THUẬT TOÁN VÀ MÔ TẢ THUẬT TOÁN
b) Mô tả thuật toán:
Bước 1 : Nhập 2 số b, c;
Bước 2 : Nếu b = 0 và c = 0 thì phương trình vô số nghiệm.
Chuyển tới B5;
Bước 3 : Nếu b = 0 và c ≠ 0 thì phương trình vô nghiệm. Chuyển
tới B5;
Bước 4 : Nếu b ≠ 0 thì phương trình có nghiệm x = -c/b;
Bước 5 : Kết thúc.
Tiết5
22
Đề
C21,
Tin 8
Tiết5
22
Đề
C21,
1./ BÀI TOÁN VÀ XÁC ĐỊNH BÀI TOÁN:
Bài toán là khái niệm quen thuộc ta
thường gặp ở những môn học nào?
-Bài toán thường gặp ở các môn như:
toán, vật lý, hoá học…
Em hãy cho những
ví dụ về bài toán?
VD: tính tổng các số tự nhiên từ 1 đến 100, tính quảng đường
ô tô đi được trong 3 giờ với vận tốc 60 km/giờ.
Tin 8
Tiết5
22
Đề
C21,
1./ BÀI TOÁN VÀ XÁC ĐỊNH BÀI TOÁN:
Bài toán là gì?
Bài toán là một công việc hay một
nhiệm vụ cần phải giải quyết
Xác định
bài toán gồm:
Để giải quyết được
một bài toán cụ thể,
ta cần phải xác
định rõ điều gì̀?
* Xác định các điều kiện cho trước.
* Kết quả thu được
Tin 8
Tiết5
22
Đề
C21,
1./ BÀI TOÁN VÀ XÁC ĐỊNH BÀI TOÁN:
Ví dụ 1: Xét bài toán “Tính
diện tích hình tam giác”.
Điều kiện cho
trước
Một cạnh và đường
?? cao tương
ứng
Kết quả cần
thu được
Diện tích hình ??
tam giác
Tin 8
Tiết5
22
Đề
C21,
2./ QUÁ TRÌNH GIẢI BÀI TOÁN TRÊN MÁY TÍNH:
Quá trình giải bài toán trên máy tính gồm 3 bước sau:
1. Xác định bài toán
-Xác định điều kiện ??
cho trước(INPUT).
-Kết quả thu được(OUTPUT)
2. Mô tả thuật toán
-Diễn tả cách giải bài??toán bằng dãy các
thao tác (lệnh) cần phải thực hiện
3. Viết chương trình
-Dựa vào mô tả thuật??toán, ta viết chương
trình bằng một ngôn ngữ lập trình thích hợp
Tin 8
Tiết5
22
Đề
C21,
3./ THUẬT TOÁN VÀ MÔ TẢ THUẬT TOÁN:
Em hãy mô tả thuật toán
pha trà mời khách?
a) Xác định bài toán:
INPUT
?? chén.
Trà, nước sôi, ấm và
OUTPUT
Chén trà đã pha để??
mời khách.
Tiết5
22
Đề
C21,
Tin 8
3./ THUẬT TOÁN VÀ MÔ TẢ THUẬT TOÁN
b) Mô tả thuật toán:
B1 : Tráng ấm chén bằng nước sôi.
B2 : Cho trà vào ấm.
B3 : Rót nước sôi vào ấm và đợi khoảng 3 đến 4 phút.
B4 : Rót trà ra chén để mời khách.
Cách liệt kê các bước như trên là một phương pháp thường dùng
để mô tả thuật toán. Nếu không có mô tả gì khác trong thuật
toán, các bước của thuật toán được thực hiện một cách tuần tự
theo trình tự như đã được chỉ ra.
Tin 8
Tiết5
22
Đề
C21,
3./ THUẬT TOÁN VÀ MÔ TẢ THUẬT TOÁN:
Xét bài toáṇ : Giải phương trình bậc
nhất dạng tổng quát Bx + C = 0
a) Xác định bài toán:
INPUT
Các hệ số B và C??
OUTPUT
Nghiệm của phương??trình bậc nhất
Tin 8
Tiết5
22
Đề
C21,
3./ THUẬT TOÁN VÀ MÔ TẢ THUẬT TOÁN:
Tìm x?
0x+0=0
0x=0
x bằng vô số giá trị
(Bx+C=0)
0x+2=0
0 x = -2
x không có giá trị nào
thỏa mãn
Vậy khi B=0 và C=0 Vậy khi B = 0 và C 0
thì phương trình có thì phương trình vô
vô số nghiệm
nghiệm
2x+4=0
2 x = -4
x = -2
Vậy khi B 0 thì
phương trình có
nghiệm x = -c/b
Tiết5
22
Đề
C21,
Tin 8
3./ THUẬT TOÁN VÀ MÔ TẢ THUẬT TOÁN
b) Mô tả thuật toán:
Bước 1 : Nhập 2 số b, c;
Bước 2 : Nếu b = 0 và c = 0 thì phương trình vô số nghiệm.
Chuyển tới B5;
Bước 3 : Nếu b = 0 và c ≠ 0 thì phương trình vô nghiệm. Chuyển
tới B5;
Bước 4 : Nếu b ≠ 0 thì phương trình có nghiệm x = -c/b;
Bước 5 : Kết thúc.
Tiết5
22
Đề
C21,
Tin 8
 







Các ý kiến mới nhất