Từ bài toán đến chương trình (cực đẹp)

Quá trình giải toán trên máy tính Bài toán và xác định bài toán 2 31 Thuật toán và mô tả thuật toán 33... Bài toán và xác định bài toán Một cạnh của tam giác Đường cao tương ứng với cạnh

Trang 1

LOGO TiÕt 21 Bµi 5 –

Trang 2

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

Bài toán và xác định bài toán

2 31

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

33

Trang 3

BàI TOáN

Toán: Tính tổng của các số từ 1 đến 100 Vật lý: Tính quãng đường ô tô đi được trong thời gian 3 giờ với vận tốc 60 km/h Văn: Viết bài văn miêu tả con mèo nhà em Tin học: Viết chương trình tính tổng hai số

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

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

Bài toán trong các môn học

Trang 4

BàI TOáN

Lập bảng cửu chương Lập bảng điểm các môn học

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

So sánh giá tiền của 1kg đậu và 1kg thịt

Bài toán trong cuộc sống

hằng ngày

Trang 5

Bài toán là gì nhỉ?

Trang 7

 §Ó gi¶i quyÕt ®îc mét bµi to¸n cô thÓ,

Trang 8

Ví dụ: Xác định điều kiện cho trước

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

toán sau:

Cho tam giác ABC biết rằng

độ dài cạnh đáy BC = 8 cm; đường

cao tương ứng AH = 6 cm.

Tính diện tích tam giác ABC?

Trang 9

Trang 10

Nấu một món ăn

Trang 11

Điều kiện

cho trước

Kết quả

thu được

Một cạnh của 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

Trang 13

Quốc lộ 4G mùa mưa lũ Đường phố HN giờ cao điểm

Trang 14

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

Trang 15

Trang 17

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

 Việc dùng máy tính để giải

một bài toán chính là đưa

cho máy tính dãy hữu hạn

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

mà nó có thể thực hiện được

để từ các điều kiện cho trước

ta nhận được kết quả cần tìm

Trang 18

2 Qu¸ tr×nh gi¶i bµi to¸n trªn m¸y tÝnh

Trang 19

Máy tính không tự tìm ra lời giải (Thuật toán) của các bài toán Thuật toán là tư duy sáng tạo của con 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 có thể hiểu và thực hiện được Kết quả diễn đạt thuật toán chương trình được viết trong một ngôn ngữ lập trình nào đó Máy tính sẽ chạy chương

trình và cho ta lời giải của bài toán.

Trang 20

Là thể hiện của

thuật toán trong một ngôn ngữ lập trình cụ

thể

Là thể hiện của

thuật toán trong một ngôn ngữ lập trình cụ

Chương trình

Trang 21

Xác định bài

toán:

Input, Output

lập trình đã

biết

Các bước giải bài toán trên máy tính

Trang 22

Lưu ý: Để giải một bài toán có thể có nhiều thuật toán khác nhau, song mỗi thuật toán chỉ dùng để giải một bài toán cụ thể Vì vậy khi mô tả thuật toán nên chỉ ra

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

dễ nhận biết thuật toán đó dùng để giải bài toán nào

Lưu ý: Để giải một bài toán có thể có nhiều thuật toán khác nhau, song mỗi thuật toán chỉ dùng để giải một bài toán cụ thể Vì vậy khi mô tả thuật toán nên chỉ ra

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

dễ nhận biết thuật toán đó dùng để giải bài toán nào

Trang 23

M« t¶ thuËt

to¸n lµm mãn trøng tr¸ng

2

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 2 phót)

3 ThuËt to¸n vµ m« t¶ thuËt to¸n

Trang 24

Trang 25

INPUT: Trøng, dÇu ¨n, muèi vµ hµnh

OUTPUT: Trøng tr¸ng

Trang 26

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

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

Trang 27

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

Trang 28

Bước 3: Cho một thìa dầu ăn vào chảo, đun nóng

đều rồi đổ trứng vào Đun tiếp trong khoảng 1 phút.

Trang 29

Bước 4: Lật mặt trên của miếng trứng úp xuống dưới

Đun tiếp trong khoảng 1 phút.

Trang 30

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

Trang 31

Trang 32

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

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

Trang 33

Bước 1: Tráng ấm và chén bằng nước sôi

Trang 34

Bước 2: Cho trà vào ấm

Trang 35

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

4 phút

–

Trang 36

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

Example

Trang 37

Example

Trang 39

LOGO

Tiêu đề	Từ bài toán đến chương trình (cực đẹp)
Chuyên ngành	Tin học
Thể loại	Báo cáo

Định dạng
Số trang	39
Dung lượng	5,11 MB