Bai 5 Tu bai toan den chuong trinh

* Xác định bài toán:  Điều kiện cho trước: cạnh hình vuông  Kết quả thu được: chu vi, diện tích hình vuông * Mô tả thuật toán:  Nhập vào cạnh hình vuông  Sử dụng các công thức tính c[r]

Trang 2

TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH

Bài 5

Trang 3

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

* Một số ví dụ:

- Bài toán 1: Tính tổng của các số tự nhiên từ 1 đến 100

- Bài toán 2:Tính quãng đường ô tô đi được trong 3 giờ với vận tốc 60km/giờ

- Bài toán 4: Tính diện tích của một tam giác biết một cạnh

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

- Bài toán 3: Bài toán điều khiển Rô-bốt nhặt rác

- Bài toán 5: Tìm các cách khắc phục tắc nghẽn giao thông trong giờ cao điểm

Bài toán là gì?

Bài toán rất phong phú và đa dạng.

Trang 4

Để giải được một bài toán cụ thể, ta cần xác định rõ điều gì?

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

* Kết quả cần thu được

Xác định bài toán

Trang 5

* Xác định bài toán của một số bài toán sau:a) Tính diện tích hình tam giác

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

Kết quả cần thu được: ?

Trang 6

b) Tìm đường đi tránh các điểm nghẽn giao thông

• Vị trí điểm nghẽn giao thông.

• Các con đường có thể đi từ vị trí hiện tại tới 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 tới vị trí cần tới

Đường đi từ vị trí hiện tại tới vị trí cần tới mà không qua điểm nghẽn giao thông.

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

Kết quả cần thu được:

x x

Trang 7

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

Kết quả cần thu được:

Các thực phẩm hiện cóMột món ăn

Chú ý: Xác định bài toán là bước đầu tiên và là bước rất

quan trọng trong việc giải bài toán

b) Bài toán nấu một món ăn

INPUT:

OUTPUT:

Ví dụ: “Làm món trứng chiên”

Trang 8

- Ví dụ Bài tốn điều khiển rơ-bốt nhặt rác:

1 Tiến 2 bước;

2 Quay trái, tiến 1 bước;

3 Nhặt rác;

4 Quay phải, tiến 3 bước;

5 Quay trái, tiến 2 bước;

6 Bỏ rác vào thùng;

Thuật toán là gì?

Theo em máy tính cĩ thể hiểu được ngơn ngữ

của con người nĩi

khơng?

Máy tính chỉ hiểu trực tiếp

ngơn ngữ máy

Thuật tốn là dãy hữu hạn các thao tác

cần thực hiện để giải một bài tốn.

Thuật tốn là dãy hữu hạn các thao tác

cần thực hiện để giải một bài tốn.

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

Thuật tốn

Trang 9

- Quan sát hình sau:

Quá trình giải bài tốn trên máy tính gồm mấy bước? Xác định thơng tin đã cho (Input) Thơng tin cần tìm (Output).

 Tìm cách giải bài tốn và diễn tả bằng các lệnh cần phải thực hiện

 Dựa vào mơ tả thuật tốn, ta viết chương trình bằng một ngơn ngữ lập trình

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

2 Mơ tả thuật tốn

3 Viết chương trình

Trang 10

Ví dụ: Viết chương trình tính chu vi và diện tích hình vuông?

 Sử dụng chương trình Pascal để viết chương trình

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

Trang 11

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

Bước 3: Rót nước sôi vào ấm và đợi khoảng 3 đến 4 phút.Bước 4: Rót trà ra chén để mời khách

* MÔ TẢ THUẬT TOÁN (bằng cách liệt kê các bước)

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

Trang 12

Output:

Bước 1: Nếu b=0 chuyển tới bước 3

Bước 2: Tính nghiệm x= và chuyển tới bước 4

Bước 3: Nếu c # 0, thông báo phương trình vô

nghiệm, ngược lại phương trình có vô số nghiệm

Bước 4: Kết thúc

- MÔ TẢ THUẬT TOÁN:

Các số b, cNghiệm của phương trình

c b



Điều kiện để phép chia thực hiện được?



b 0

Ví dụ 2: Giải phương trình bậc nhất dạng tổng quát

bx + c = 0

Trang 13

Kết thúc

Đúng

c b

saiđúng

Trang 14

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

thực hiện theo một trình tự xác định để thu được kết quả cần thiết từ điều kiện cho trước.

Trang 15

Caâu 1 Caâu 2 Caâu 3 Caâu 4 Caâu 5 Caâu 6

Trang 16

Câu 1: Hãy chỉ ra Input và Output của

bài toán sau:

Tìm số lớn nhất trong 3 số a, b, c.

10765498210311

Trang 17

Đối với mỗi bài toán cụ thể chúng ta chỉ có 1

thuật toán duy nhất để giải bài toán đó trên

máy tính.

Dãy hữu hạn các thao tác cần thực hiện để

giải một bài toán được gọi là thuật toán.

Xác định bài toán là xác định rõ Các điều

kiện cho trước và kết quả cần thu được.

Việc thực hiện cả 3 bước khi giải bài toán

trên máy tính là cần thiết, nhất là đối với bài

Trang 18

Câu 3: Hãy chỉ ra Input và Output của

bài toán sau: Tính quãng đường ô tô đi

được trong 3 giờ với vận tốc 60km/giờ.

109876543210

Trang 19

Câu 4: Em hãy mô tả quá trình nấu cơm

Trang 20

Với mỗi bài toán cụ thể, phải lựa chọn NNLT

phù hợp rồi mới xây dựng thuật toán giải bài

toán đó.

Máy tính chỉ hiểu được chương trình viết

bằng NNLT Pascal.

Cần phải xác định bài toán trước khi giải bài

toán trên máy tính.

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

Mô tả thuật toán  Xác định bài toán 

Trang 21

Câu 6: Xác định số học sinh trong lớp

cùng mang họ trần

10115487621039

Trang 23

- Xem trước phần 3: Thuật toán và mô tả thuật toán.

- Tìm thêm một số bài toán và xác định bài toán của những bài toán đó

- Về nhà học bài Làm bài tập 1, 3 Sgk trang 45

Định dạng
Số trang	24
Dung lượng	2,16 MB