Đang tải... (xem toàn văn)
[r]
(1)BÀI : T BÀI TOÁN Đ N Ừ Ế
CHƯƠNG TRÌNH
(2)I BÀI TOÁN VÀ XÁC Đ NH BÀI Ị
TỐN
Các b n đ c ph n thơng tin ví d sgk ọ ầ ụ
Sau tr l i câu h i sau:ả ỏ
a) Bài tốn gì?
b) Đ gi i quy t để ả ế ược m t toán c th , ta ộ ụ ể
(3)I BÀI TOÁN VÀ XÁC Đ NH BÀI Ị
TỐN Bài tốn
gì?
Bài tốn gì?
M t công vi c hay m t ộ ệ ộ
nhi m v c n ph i gi i ệ ụ ầ ả ả
quy tế
M t công vi c hay m t ộ ệ ộ
nhi m v c n ph i gi i ệ ụ ầ ả ả
quy tế
Đ gi i quy t m t toán c ể ả ế ộ ụ th , ta c n ph i xác đ nh rõ ể ầ ả ị
đi u gì?ề
Đ gi i quy t m t toán c ể ả ế ộ ụ
th , ta c n ph i xác đ nh rõ ể ầ ả ị
đi u gì?ề
Các u ki n cho trề ệ ước
Các u ki n cho trề ệ ước
K t qu c n thu đế ả ầ ược
K t qu c n thu đế ả ầ ược
(4)I BÀI TOÁN VÀ XÁC Đ NH BÀI Ị
TỐN
Bài tốn m t công vi c hay m t nhi m v ộ ệ ộ ệ ụ c n ph i gi i quy tầ ả ả ế
(5)I BÀI TOÁN VÀ XÁC Đ NH BÀI Ị
TỐN
Ví d 1: xét tốn tính di n tích hình tam giác, ụ ệ
tìm đường tránh m ngh n giao thông gi ể ẽ
cao m n u m t ănể ấ ộ
• Tính di n tích hình tam giác ệ bi t m t c nh đế ộ ường cao tương ng v i c nh đóứ
• Tính di n tích hình tam giác ệ bi t m t c nh đế ộ ường cao tương ng v i c nh đóứ
Đi u ki n cho ề ệ
trước
Đi u ki n cho ề ệ trước
M t c nh độ ạ ường cao tương ngứ
M t c nh độ ạ ường cao tương ngứ
Di n tích hình tam ệ
giác
Di n tích hình tam ệ giác
K t qu c n ế ả ầ
thu được
(6)I BÀI TOÁN VÀ XÁC Đ NH BÀI Ị
TỐN
Tìm cách t c ngh n giao ắ ẽ thông gi cao mờ ể
Đi u ki n cho ề ệ trước
Đi u ki n cho ề ệ
trước
• V trí m ngh n giao thơngị ể ẽ • Các đường có th t v trí ể ị
hi n t i đ n v trí c n t iệ ế ị ầ • V trí m ngh n giao thơngị ể ẽ • Các đường có th t v trí ể ị
hi n t i đ n v trí c n t iệ ế ị ầ
Đường t v trí hi n t i đ n v trí ị ệ ế ị c n t i mà không b t t ngh n giao ầ ị ắ ẽ
thơng
Đường t v trí hi n t i đ n v trí ị ệ ế ị
c n t i mà không b t t ngh n giao ầ ị ắ ẽ
thông
K t qu c n thu ế ả ầ
K t qu c n thu ế ả ầ
(7)I BÀI TOÁN VÀ XÁC Đ NH BÀI Ị
TOÁN
N u m t ăn t nh ng th c ph m s n ấ ộ ữ ự ẩ ẵ có(Tr ng, m , m m Mu i, rau,…)ứ ỡ ắ ố
(8)II QUÁ TRÌNH GI I BÀI TỐN Ả TRÊN MÁY TÍNH
Ti p t c đ c Sgk tr l i câu h i sau ế ụ ọ ả ỏ
đây:
a) Máy tính có t gi i đự ả ược tốn hay
khơng?
b) M t tốn máy tính s độ ẽ ược gi i ả
(9)II Q TRÌNH GI I BÀI TỐN Ả TRÊN MÁY TÍNH
Máy tính có th t gi i để ự ả ược các tốn hay khơng?
Khơng!
M t tốn ộ máy tính s đẽ ược gi i nh th nào?ả ư ế
Gi i tốn máy tính có nghĩa ả giao cho máy tính cách th c hi n ự ệ
ho t đ ng c th qua t ng bạ ộ ụ ể ừ ước đ ể t u ki n cho trừ ề ệ ước ta nh n đậ ược
(10)II Q TRÌNH GI I BÀI TỐN Ả TRÊN MÁY TÍNH
Đ máy tính có th gi i để ể ả ược toán, ta c n hầ ướng d n máy tính th c hi n m t ẫ ự ệ ộ dãy h u h n thao tác đ t u ữ ể ề ki n cho trệ ước, ta nh n đậ ược k t qu c n ế ả ầ thu
Thu t tốn gì?ậ
Thu t tốn gì?ậ
Thu t toán: Là dãy h u h n thao tác c n th c ậ ữ ạ ầ ự
hi nệ
Thu t toán: Là dãy h u h n thao tác c n th c ậ ữ ạ ầ ự
(11)II Q TRÌNH GI I BÀI TỐN Ả TRÊN MÁY TÍNH
Máy tính khơng th t tìm l i gi i ể ự ả c a toán L i gi i c a m t toán ủ ả ủ ộ c th , t c thu t toán, t sáng t o ụ ể ứ ậ c a ngủ ười
Bài toán
Bài toán Thu t toánThu t toánậậ
(12)II Q TRÌNH GI I BÀI TỐN Ả TRÊN MÁY TÍNH
Q trình gi i tốn g m bả ước sau:
Xác đ nh tốnị
Mơ t thu t tốnả ậ
Vi t chế ương trình
• Xác đ nh thơng tin cho ị
(INPUT).
• Tìm thơng tin c n tìm ầ
(OUTPUT)
• Tìm cách gi i tốnả
• Di n t b ng l nh c n ê ả ă ệ ầ
ph i th c hi nả ự ệ
• D a vào mơ t thu t tốn, ta ự ả ậ
vi t chế ương trình b ng m t ă ộ
(13)II QUÁ TRÌNH GI I BÀI TỐN Ả TRÊN MÁY TÍNH
Chú ý: Khi mơ t thu t tốn, ngả ậ ười ta
(14)II QUÁ TRÌNH GI I BÀI TỐN Ả TRÊN MÁY TÍNH
Xét tốn 4: Gi i ả
phương trình b c ậ
nh t d ng t ng quát ấ ạ ổ
ax + b = 0
Xét toán 4: Gi i ả
phương trình b c ậ
nh t d ng t ng quát ấ ạ ổ
ax + b = 0
Bước 1: Xác đ nh toánị
INPUT INPUT OUTPUT OUTPUT
Các h s a bệ ố Các h s a bệ ố
Nghi m c a phệ ủ ương trình b c nh tậ ấ
Nghi m c a phệ ủ ương trình b c nh tậ ấ
(15)C NG CỦ Ố
Bài tốn gì?
Mu n gi i đố ả ược m t toán ph i xác đ nh ộ ả ị nh ng gì?ữ
Thu t tốn gì?ậ
(16) Bài tốn m t cơng vi c hay m t nhi m v ộ ệ ộ ệ ụ c n ph i gi i quy tầ ả ả ế
Mu n gi i quy t đố ả ế ược m t toán c th , ộ ụ ể người ta c n xác đ nh toán, t c xác ầ ị ứ đ nh rõ u ki n cho trị ề ệ ước k t qu ế ả c n thu đầ ược
(17)