Từ bài toán đến chương trình

Chú ý: Để giải quyế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 quyết một bài toán cụ thể.. Ñoái vôùi moãi baøi toaùn cuï theå chuùng ta chæ c[r]

(1)

(2)

Viết chương trình nhập giá trị biến x y ( x y số nguyên nhập từ bàn phím) Sau

đó in tổng chúng hình

Program tinhtong; Var x,y,tong:integer; Begin

writeln(‘nhap gia tri cua bien x:’);readln(x); writeln(‘nhap gia tri cua bien y:’);readln(y); tong:=x+y;

writeln(‘tong la:’,tong); readln;

End

(3)

(4)

Muốn tìm vận tốc sao?

Quãng thời chia liền Quãng lấy vận nhân thời

Quãng mà chia vận thời

V = S

(5)

(6)

+Ví d 2:Tính m trung bình c a mơn Tốn,ụ ể ủ

Lý, Tin

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

+ Ví d 4: Lập bảng điểm bạn lớp.ụ

+ Ví d 5: ụ Tìm đường tránh điểm tắc nghẽn giao thông

Tiết 19: TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH

+Ví d : Tính di n tích hình ch nh tụ ệ ữ ậ

Bài toán 1 Bài toán 2

(7)

Tiết 19: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH

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

(8)

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

Bài tốn 1: Tính diện tích hình vng Với cạnh a =2 Xác định giả thiết kết luận toán

Giả thiết: Cho hình vng có cạnh a=2 Kết luận: S= a*a

(9)

Tiết 19: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH

* Xác định điều kiện cho trước (Input)

* Kết quả cần thu được (Output) * Kết quả cần thu được (Output)

Xác định bài toán

Chú ý:

Xác định toán bước bước quan trọng việc giải toán

(10)

Bài toán 2: Xác định điều kiện cho trước kết cần thu tốn sau: Tính diện tích hình chữ nhật

Điều kiện cho trước (Input):

Kết quả cần thu được (out put):

Chiều dài chiều rộng hình chữ nhật

(11)

Bài tốn 3:Xác định input output:Tìm đường tránh điểm tắc nghẽn giao thơng

Điều kiện cho trước (Input):

Kết quả cần thu được (out put):

Vị trí điểm tắc nghẽn giao thông

(12)

(13)

2 Q trình giải tốn máy tính?

(14)

Giả sử có r«-bèt thực thao tác tiến,

quay phải, quay trái, quay phải, nhặt rác, bỏ rác vào thùng Hãy lệnh để r«-bèt nhặt rác bỏ vào thùng sơ đồ sau

2 Quay trái, tiến bước Nhặt rác

4 Tiến bước

5 Quay phải, tiến bước Bỏ rác vào thùng

Ví dụ Rơ- bốt nhặt rác

1 Tiến bước

(15)

2 Q trình giải tốn máy tính?

(16)

(17)

- Quá trình giải tốn máy tính gồm bước:  Xác định u ki n cho tr c ề ệ ướ

(Input)

 K t qu thu đ c (ế ả ượ Output)

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

bằng lệnh cần phải thực

 Dựa vào mơ tả thuật tốn, ta viết

chương trình ngơn ngữ lập trình

1 Xác định tốn: 1 Xác định tốn:

2 Mơ tả thuật tốn: 2 Mơ tả thuật tốn:

3 Viết chương trình: 3 Viết chương trình:

(18)

(19)

Xu©n Hạ

Thu Đông

(20)

(21)

Câu 1: Hãy Input Output bài tốn sau: Tìm số lớn số a, b, c.

Input: soá a, b, c

(22)

Đối với tốn cụ thể có thuật tốn để giải tốn máy tính.

Dãy hữu hạn thao tác cần thực để giải toán gọi thuật toán.

Xác định toán xác định rõ Các điều kiện cho trước kết cần thu được. Việc thực bước giải tốn

trên máy tính cần thiết, toán phức tạp.

A A A A B B B B C C C C D DD D

(23)

Câu 3: Hãy Input Output bài tốn sau: Tính qng đường tơ được với vận tốc 60km/giờ.

Input: t = 3h, υ = 60km/h

(24)

Câu 4: Hãy Input Output bài toán sau: Cho số a b (a>0,

b>0) Tìm UC số a b.

Input: a>0, b>0

(25)

- Xem trước phần 3: Thuật tốn mơ tả thuật tốn.

- Tìm thêm số toán xác định toán của tốn đó.

(26)