Tu bai toan den chuong trinh cuc dep

B íc 4: LËt mÆt trªn cña miÕng trøng óp xuèng d íi... ThuËt to¸n vµ m« t¶ thuËt to¸nc[r]

(1)

(2)

Q trình giải tốn máy tính Bài tốn xác định toỏn

2 3

1

Thuật toán mô tả thuật toán

(3)

BàI TOáN

To¸n:

Tốn: Tính tổng số từ đến 100 Tính tổng số từ đến 100 Vật lý:

VËt lý: TÝnh qu·ng ® ờng ô tô đ ợc Tính quÃng đ ờng ô tô đ ợc

trong thời gian giê víi vËn tèc 60 km/h trong thêi gian với vận tốc 60 km/h Văn:

Văn: Viết văn miêu tả mèo nhà em Viết văn miêu tả mèo nhà em Tin học:

Tin học: Viết ch ơng trình tính tổng hai số Viết ch ơng trình tính tổng hai số a b bất kỳ

a b bất kỳ đ ợc nhập từ bàn phím đ ợc nhập từ bàn phÝm

1 Bài toán xác định toán

1 Bài tốn xác định tốn

Bµi toán

Bài toán

trong môn học

(4)

BàI TOáN

Lập bảng cửu ch ¬ng

LËp b¶ng cưu ch ¬ng

LËp b¶ng điểm môn học

Lập bảng điểm môn học

So sánh cân nặng hai bạn lớp

So sánh giá tiền 1kg đậu 1kg thịt

1 Bi toỏn v xỏc nh toán

Bài toán sống Bài toán sống

(5)

Bài toán nhỉ?

(6)

Khái niệm

Bài toán:Bài toán: Là công việc hay Là công việc hay

một nhiệm vụ cần phải giải quyết

1 Bi toỏn v xác định toán

1 Bài toán xác định tốn

(7)



 §Ĩ giải đ ợc toán cụ thể, Để giải đ ợc toán cụ thể, cÇn

cần xác định tốnxác định toỏn Tc l cn

Tức cần

xác định rõ điều kiện cho tr ớc

xác định rõ điều kiện cho tr ớc v

và kết cần thu đ ợckết cần thu đ ợc..

1 Bi toỏn v xác định toán

(8)

VÝ dơ:

Ví dụ: Xác định điều kiện cho tr ớcXác định điều kiện cho tr ớc và kết nhận đ ợc cho bi

và kết nhận đ ợc cho bài

toán sau:

Cho tam gi¸c

Cho tam giác ABCABC biết rằng biết rằng độ dài cạnh đáy

độ dài cạnh đáy BC = cmBC = cm; đ ờng; đ ờng cao t ơng ứng

cao t ¬ng øng AH = cmAH = cm..

TÝnh diƯn tÝch tam gi¸c

TÝnh diƯn tÝch tam gi¸c ABCABC??

1 Bài tốn xác định toán

(9)

GT

Tam gi¸c

Tam gi¸c ABC ABC BC = cm; AH

BC = cm; AH  BC BC AH = cm

AH = cm

(10)

TÝnh diÖn tích hình tam giác

Ví dụ 1

Tìm đ ờng tránh điểm nghẽn giao thông giờ cao điểm Nấu món ăn 1 Bài tốn xác định toán

(11)

§iỊu kiƯn cho tr íc

Kết quả thu đ ợc

1 Bi toỏn xác định toán

1 Bài toán xác định bi toỏn

Một cạnh tam giác

ờng cao t ơng ứng với cạnh đó

DiƯn tích tam giác

Bài toán tính diện tích tam giác

(12)

Điều kiện cho tr ớc

Kết quả thu ® ỵc

1 Bài tốn xác định tốn Vị trí điểm tắc nghẽn

giao th«ng

Các đ ờng đi từ vị trí đến vị trí

cần đến

Đến đ ợc vị trớ cn n m khụng qua

điểm tắc nghẽn

Tìm đ ờng tránh điểm nghẽn giao thông cao điểm

(13)

Quèc lé 4G mïa m a lị

(14)

1 Bài toán xác định toỏn

Bài toán giao thông nan giải

Bài toán giao thông nan gi¶i

(15)

(16)

§iỊu kiƯn cho tr ớc

Kết quả thu đ ợc

1 Bi toán xác định toán

C¸c thùc phÈm hiƯn cã

Một ăn

Bài toán nấu ăn

(17)

2 Quá trình giải toán máy tính

 Việc dùng máy tính để giảiViệc dùng máy tính để giải một tốn đ a

một toán đ a cho máy tính dÃy hữu hạn cho máy tính dÃy hữu hạn

các thao tác đơn giản các thao tác đơn giản

(18)

DÃy hữu hạn cácDÃy hữu hạn các thao tác cần

thao tác cÇn

thực để giải

thực gii

một toán

đ ợc gọi

thuật toán

thuật toán.. Thuật toán giải ph ơng trìnhThuật toán giải ph ơng trình

ax + b = 0

Thuật toán giải ph ơng trình

ax + b = 0

(19)

Máy tính không tự tìm lời giải (Thuật toán) các

bài toán Thuật toán t sáng tạo ng ời

Tuy nhiên thuật toán phải đ ợc mô tả d ới dạng ngôn

ng mỏy để máy tính hiểu thực đ ợc

ngữ máy để máy tính hiểu thực đ ợc

Kết diễn đạt thuật tốn ch ơng trình đ ợc viết trong

một ngơn ngữ lập trình Máy tính chạy ch ơng

một ngơn ngữ lập trình Máy tính chạy ch ng

trình cho ta lời giải toán.

(20)

Là thể của thuật toán trong ngôn ngữ lập trình cụ thể Là thể của thuật toán trong ngôn ngữ lập trình cụ thể Là b ớc

gii bài toán Là b ớc để giải bài tốn

Tht to¸n

Thuật toán Ch ơng trìnhCh ơng trình

Ch ơng trình Thuật toán Ch ơng trình Thuật toán

(21)

1 Xác định bài toán: Input, Output

Mô tả thuật toán:

Tìm cách giải, diễn tả

bằng lệnh

Viết ch ơng trình:

Viết CT bằng ngôn ngữ lập trình

ó bit

Các b ớc giải toán máy tính

(22)

L u ý: Để giải toán có nhiều thuật toán

L u ý: Để giải toán có thĨ cã nhiỊu tht to¸n

khác nhau, song thuật toán dùng để giải một

bài toán cụ thể

bi toỏn c th Vì mơ tả thuật tốn nên raVì mơ tả thuật tốn nên ra điều kiện cho tr ớc kết nhận đ ợc kèm theo để

điều kiện cho tr ớc kết nhận đ ợc kèm theo để

dễ nhận biết thuật tốn dùng để giải tốn nào

dễ nhận biết thuật tốn dùng để gii bi toỏn no

L u ý: Để giải toán có nhiều thuật toán

L u ý: Để giải toán cã nhiỊu tht to¸n

khác nhau, song thuật toán dùng để giải một

khác nhau, song thuật tốn dùng để giải một

bµi to¸n thĨ

bài tốn cụ thể Vì mơ tả thuật tốn nên raVì mơ tả thuật tốn nên ra điều kiện cho tr ớc kết nhận đ ợc kèm theo để

điều kiện cho tr ớc kết nhận đ ợc kèm theo để

dễ nhận biết thuật tốn dùng để giải tốn nào

(23)

1 Mô tả thuật toán làm trứng tráng Mô tả thuật toán pha trà mời khách

Bài tập thảo luận nhóm (Thời gian phút)

Bài tËp th¶o ln nhãm (Thêi gian phót)

3 Thuật toán mô tả thuật toán

(24)

(25)

INPUT: Trứng, dầu ăn, muối hành

OUTPUT: Trứng tráng

(26)

B ớc 1: Đập trứng, tách vỏ cho vào bát

(27)

B ớc 2: Cho chút muối hành t thái nhỏ vào bát trứng Dùng đũa quấy mạnh cho đều.

3 ThuËt to¸n mô tả thuật toán

(28)

B c 3: Cho thìa dầu ăn vào chảo, đun nóng đều đổ trứng vào Đun tiếp khoảng phỳt.

(29)

B ớc 4: Lật mặt miếng trứng úp xuống d ới Đun tiếp khoảng phút.

(30)

B ớc 5: Lấy trứng đĩa.

(31)

(32)

INPUT: Trà, n ớc sôi, ấm chén

OUTPUT: Chén trà pha để mời khách

(33)

B ớc 1: Tráng ấm chén n ớc sôi

(34)

B íc 2: Cho trµ vµo Êm

(35)

B ớc 3: Rót n ớc sơi vào ấm đợi khoảng –

4 phót

3 Tht to¸n mô tả thuật toán

(36)

B c 4: Rót trà chén để mời khách

3 ThuËt toán mô tả thuật toán

(37)

(38)

Bµi tËp vỊ nhµ: Bµi tËp vỊ nhµ:

Xác định input output cho toán: Xác định input output cho toán:

a.

a. NÊu c¬m NÊu c¬m b.

b. Luéc trøng Luéc trøng c.

c. Rửa bát Rửa bát

Bài tập vỊ nhµ:

Bµi tËp vỊ nhµ:

Xác định input output cho toán:

a.

a. NÊu c¬m NÊu c¬m b.

b. Luéc trøng Luéc trøng c.

(39)