Bai 5 Tu bai toan den chuong trinh

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (349.17 KB, 17 trang )

(1)<div class='page_container' data-page=1>

BÀI 5 : T BÀI TOÁN Đ N

Ừ

Ế

CH

ƯƠ

NG TRÌNH

</div>
(2)<div class='page_container' data-page=2>

I. BÀI TỐN VÀ XÁC Đ NH BÀI

Ị

TOÁN

Các b n đ c ph n thơng tin và ví d trong sgk. ạ ọ ầ ụ

Sau đó tr l i các câu h i sau:ả ờ ỏ

a) Bài tốn là gì?

b) Đ gi i quy t để ả ế ược m t bài toán c th , ta ộ ụ ể

</div>
(3)<div class='page_container' data-page=3>

I. BÀI TOÁN VÀ XÁC Đ NH BÀI

Ị

TỐN

Bài tốn là

gì?

Bài tốn là

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 bài toán c ể ả ế ộ ụ
th , ta c n ph i xác đ nh rõ ể ầ ả ị

đi u gì?ề

Đ gi i quy t m t bài toán c ể ả ế ộ ụ

th , ta c n ph i xác đ nh rõ ể ầ ả ị

đi u gì?ề

Các đi u ki n cho trề ệ ước

K t qu c n thu đế ả ầ ược

</div>
(4)<div class='page_container' data-page=4>

I. BÀI TOÁN VÀ XÁC Đ NH BÀI

Ị

TỐN

 Bài tốn là m t cơng vi c hay m t nhi m v ộ ệ ộ ệ ụ

c n ph i gi i quy tầ ả ả ế

</div>
(5)<div class='page_container' data-page=5>

I. BÀI TOÁN VÀ XÁC Đ NH BÀI

Ị

TỐN

Ví d 1: xét các bài tốn tính di n tích hình tam giác, ụ ệ

tìm đường đi tránh các đi m ngh n giao thông trong gi ể ẽ ờ

cao đi m và n u m t món ănể ấ ộ

• Tính di n tích hình tam giác ệ
bi t m t c nh và đế ộ ạ ườ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 và độ ạ ườ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

</div>
(6)<div class='page_container' data-page=6>

I. BÀI TỐN VÀ XÁC Đ NH BÀI

Ị

TỐN

Tìm các cách t c ngh n giao ắ ẽ
thông trong gi cao đi mờ ể

Đi u ki n cho ề ệ
trước

Đi u ki n cho ề ệ

• V trí đi m ngh n giao thơngị ể ẽ
• Các con đường có th đi t v trí ể ừ ị

hi n t i đ n v trí c n t iệ ạ ế ị ầ ớ
• V trí đi m ngh n giao thơngị ể ẽ
• Các con đường có th đi t v trí ể ừ ị

hi n t i đ n v trí c n t iệ ạ ế ị ầ ớ

Đường đi 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 đi 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 ế ả ầ
được

K t qu c n thu ế ả ầ

</div>
(7)<div class='page_container' data-page=7>

I. BÀI TOÁN VÀ XÁC Đ NH BÀI

Ị

TỐN

N u m t món ăn t nh ng th c ph m s n ấ ộ ừ ữ ự ẩ ẵ
có(Tr ng, m , m m. Mu i, rau,…)ứ ỡ ắ ố

</div>
(8)<div class='page_container' data-page=8>

II. Q TRÌNH GI I BÀI TỐN

Ả

TRÊN MÁY TÍNH

Ti p t c đ c Sgk và tr l i các câu h i sau ế ụ ọ ả ờ ỏ

đây:

a) Máy tính có t gi i đự ả ược các bài tốn hay

khơng?

b) M t bài tốn trên máy tính s độ ẽ ược gi i ả

</div>
(9)<div class='page_container' data-page=9>

II. QUÁ 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 bài toán hay khơng?

Khơng!

M t bài tốn trên ộ
máy tính s đẽ ược 
gi i nh th nào?ả ư ế

Gi i bài tốn trên máy tính có nghĩa là ả
giao cho máy tính cách th c hi n các ự ệ

ho t đ ng c th qua t ng bạ ộ ụ ể ừ ước đ ể
t đi u ki n cho trừ ề ệ ước ta nh n đậ ược

</div>
(10)<div class='page_container' data-page=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 các bài 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 các thao tác đ t các đi u ữ ạ ể ừ ề
ki n cho trệ ước, ta nh n đậ ược k t qu c n ế ả ầ
thu được

Thu t tốn là gì?ậ

Thu t toán: Là dãy h u h n các thao tác c n th c ậ ữ ạ ầ ự

hi nệ

Thu t toán: Là dãy h u h n các thao tác c n th c ậ ữ ạ ầ ự

</div>
(11)<div class='page_container' data-page=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 mình tìm ra l i gi i ể ự ờ ả
c a các bài toán. L i gi i c a m t bài toán ủ ờ ả ủ ộ
c th , t c thu t toán, là t duy sáng t o ụ ể ứ ậ ư ạ
c a con ngủ ười.

Bài toán

Bài toán Thu t toánThu t tốnậậ

</div>
(12)<div class='page_container' data-page=12>

II. Q TRÌNH GI I BÀI TỐN

Ả

TRÊN MÁY TÍNH

 Q trình gi i bài tốn g m các bả ồ ước sau:

Xác đ nh bài tốnị

Mơ t thu t tốnả ậ

Vi t chế ương trình

• Xác đ nh thơng tin đã cho ị

(INPUT).

• Tìm được thơng tin c n tìm ầ

(OUTPUT)

• Tìm cách gi i bài tốnả

• Di n t b ng các 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 ă ộ

</div>
(13)<div class='page_container' data-page=13>

II. QUÁ TRÌNH GI I BÀI TỐN

Ả

TRÊN MÁY TÍNH

 Chú ý: Khi mơ t thu t toán, ngả ậ ười ta

</div>
(14)<div class='page_container' data-page=14>

II. Q TRÌNH GI I BÀI TỐN

Ả

TRÊN MÁY TÍNH

Xét bài tốn 4: Gi i ả

phương trình b c ậ

nh t d ng t ng quát ấ ạ ổ

ax + b = 0

Xét bài tố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 bài toánị

INPUT
INPUT
OUTPUT

OUTPUT

Các h s a và bệ ố
Các h s a và bệ ố

Nghi m c a phệ ủ ương trình
b c nh tậ ấ

</div>
(15)<div class='page_container' data-page=15>

C NG C

Ủ

Ố

 Bài toán là gì?

 Mu n gi i đố ả ược m t bài toán ph i xác đ nh ộ ả ị
được nh ng gì?ữ

 Thu t tốn là gì?ậ

</div>
(16)<div class='page_container' data-page=16>

 Bài tốn là 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 bài toán c th , ộ ụ ể
người ta c n xác đ nh bài toán, t c là xác ầ ị ứ
đ nh rõ các đi u ki n cho trị ề ệ ước và k t qu ế ả
c n thu đầ ược.

</div>
(17)<div class='page_container' data-page=17></div>

Bai 5 Tu bai toan den chuong trinh

<b>BÀI 5 : T BÀI TOÁN Đ N </b>

<b>Ừ</b>

<b>Ế</b>

<b>CH</b>

<b>ƯƠ</b>

<b>NG TRÌNH</b>

<b>I. BÀI TỐN VÀ XÁC Đ NH BÀI </b>

<b>Ị</b>

<b>TOÁN</b>

<b>I. BÀI TOÁN VÀ XÁC Đ NH BÀI </b>

<b>Ị</b>

<b>TỐN</b>

<b><sub>Bài tốn là </sub></b>

<b>gì?</b>

<b>Bài tốn là </b>

<b>gì?</b>

<b>I. BÀI TOÁN VÀ XÁC Đ NH BÀI </b>

<b>Ị</b>

<b>TỐN</b>

<b>I. BÀI TOÁN VÀ XÁC Đ NH BÀI </b>

<b>Ị</b>

<b>TỐN</b>

<b>I. BÀI TỐN VÀ XÁC Đ NH BÀI </b>

<b>Ị</b>

<b>TỐN</b>

<b>I. BÀI TOÁN VÀ XÁC Đ NH BÀI </b>

<b>Ị</b>

<b>TỐN</b>

<b>II. Q TRÌNH GI I BÀI TỐN </b>

<b>Ả</b>

<b>TRÊN MÁY TÍNH</b>

<b>II. QUÁ TRÌNH GI I BÀI TỐN </b>

<b>Ả</b>

<b>TRÊN MÁY TÍNH</b>

<b>II. Q TRÌNH GI I BÀI TỐN </b>

<b>Ả</b>

<b>TRÊN MÁY TÍNH</b>

<b>II. Q TRÌNH GI I BÀI TỐN </b>

<b>Ả</b>

<b>TRÊN MÁY TÍNH</b>

<b>II. Q TRÌNH GI I BÀI TỐN </b>

<b>Ả</b>

<b>TRÊN MÁY TÍNH</b>

<b>II. QUÁ TRÌNH GI I BÀI TỐN </b>

<b>Ả</b>

<b>TRÊN MÁY TÍNH</b>

<b>II. Q TRÌNH GI I BÀI TỐN </b>

<b>Ả</b>

<b>TRÊN MÁY TÍNH</b>

<b>C NG C</b>

<b>Ủ</b>

<b>Ố</b>

Tài liệu liên quan

Tài liệu bạn tìm kiếm đã sẵn sàng tải về