Bai_5_Tu_bai_toan_den_chuong_trinh

PHÒNG GIÁO DỤC HUYỆN VĨNH CỬU 1Câu hỏi Câu hỏi 1 Biến là gì? Nêu cú pháp khai báo biến? 2 Trong Pascal, khai báo nào sau đây là đúng? a) Var tb real; b) Var 4hs integer; c) Const x real; d) var R= 30;[.]

Trang 2

1 Câu hỏi:

1 Biến là gì? Nêu cú pháp khai báo biến?

2 Trong Pascal, khai báo nào sau đây là đúng?

a) Var tb: real;

b) Var 4hs: integer;

c) Const x:real;

d) var R= 30;

Trang 3

var

Const

Trang 4

Tiết 21 Bài 5:

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

Trang 5

MỤC TIÊU BÀI HỌC

- Khái niệm về bài toán và xác định bài toán.

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

- Thuật toán và cách mô tả thuật toán.

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

Trang 6

Bài toán là khái niệm quen thuộc trong các môn như Toán, Vật lí,… Chẳng hạn tính tổng

các số tự nhiên từ 1 đến 100; tính quãng đường ô

tô đi được trong 3 giờ với vận tốc 60km/h là

những ví dụ về bài toán.

Tuy nhiên, hàng ngày ta thường gặp và giải quyết các công việc đa dạng hơn nhiều nảy sinh

từ nhu cầu thực tế: Tính số gạch ít nhất phải mua để lát nền nhà, lập bảng điểm của lớp hoặc

so sánh chiều cao của các bạn, …cũng là những

Trang 7

? Hãy nêu một vài bài toán em đã từng gặp và từng giải quyết trong cuộc sống hàng ngày ?

Trang 8

- Ví dụ về bài toán:

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

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

Bài toán 3: Tính diện tích hình tam giác.

Bài toán 1: Tính tổng hai số a, b ?

Bài toán là gì?

Trang 9

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

- Bài toán là một công việc hay một nhiệm vụ cần

phải giải quyết

Ví dụ: Bài toán 1: Tính tổng hai số a, b ?

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

định bài toán, tức là xác định các điều kiện cho trước và kết quả cần thu được.

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

Kết quả cần thu được: Tổng a + b

Hai số a, b

Trang 10

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

- Bài toán là một công việc hay một nhiệm vụ cần phải giải quyết

- Để giải quyết được một bài toán cụ thể, ta cần xác định bài toán, tức là xác định các điều kiện cho trước và kết quả cần thu được

a ) Để tính diện tích hình tam giác :

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

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

Một cạnh và đường cao tương ứng với cạnh đó

Diện tích hình tam giác

Ví dụ 1: Xác định các bài toán sau:

Trang 11

- Bài toán là một công việc hay một nhiệm vụ cần phải giải quyết

- Để xác định một bài toán cụ thể ta cần xác định rõ các điều kiện cho trước và kết quả cần thu được.

a) Để tính diện tích hình tam giác:

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

Vị trí điểm nghẽn giao thông và

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 và

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

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

Trang 12

- Để xác định một bài toán cụ thể ta cần xác định các điều kiện cho trước và kết quả cần thu được.

a) Để tính diện tích hình tam giác:

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

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

c) Nấu một món ăn:

Trang 13

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

- Để giải quyết được một bài toán cụ thể, ta cần xác định bài toán, tức là xác định các điều kiện cho trước và kết quả cần thu được

* Lưu ý: 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 giải các bài toán.

Trang 14

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 là đưa cho

máy tính dãy hữu hạ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 15

4 Quay phải, tiến 3 bước;

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

Trang 16

- Việc dùng máy tính giải một bài toán là đưa cho máy

tính dãy hữu hạ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.

- Dãy hữu hạn các thao tác cần thực hiện để giải một bài

toán thường được gọi là thuật toán.

Trang 17

- Ví dụ : Tính diện tích, chu vi hình chữ nhật có độ dài

hai cạnh là a, b Với a, b được nhập vào từ bàn phím.

Thuật toán

Trang 18

- Việc dùng máy tính giải một bài toán là đưa cho

máy tính dãy hữu hạ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.

- Dãy hữu hạn các thao tác cần thực hiện để giải

một bài toán thường được gọi là thuật toán.

- Thuật toán là các bước để giải một bài toán, còn

chương trình chỉ là thể hiện của thuật toán trong một

ngôn ngữ lập trình cụ thể.

Trang 20

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

- Xác định bài toán: là xác định điều kiện cho

trước - thông tin đã cho (Input) và kết quả cần thu được - thông tin cần tìm (Output).

- Xác định bài toán : là xác định điều kiện cho trước - thông tin đã cho (Input) và kết quả cần thu

được - thông tin cần tìm (Output).

- Mô tả thuật toán: Diễn tả cách giải bài toán bằng dãy các thao tác cần phải thực hiện.

- Viết chương trình: Dựa vào thuật toán ở trên, viết chương trình bằng ngôn ngữ lập trình thích hợp.

* Quá trình giải bài toán trên máy tính gồm các bước sau:

Trang 21

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

* 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, người ta thường chỉ ra cả đ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 22

Câu 1: Hãy chỉ ra Input và Output của bài toán sau: Xác định số học sinh trong lớp cùng mang

họ Trần

Trang 23

Câu 2: 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ờ.

Trang 26

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

tự nhiên từ 1 đến 100

Trang 27

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

Tìm các USC của 2 số a và b.

Trang 28

Câu 7: Hãy chỉ ra Input và Output cuả

a, b, c.

Trang 29

  Khái niệm bài toán, thuật toán.

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