Bài 5. (Tin 8)

Bài toán và 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... Bài toán và 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

Tổ: Tốn - Tin

Người thực hiện: Nguyễn Văn Giáp

1 BÀI TOÁN VÀ XÁC ĐỊNH BÀI TOÁN

2 QUÁ TRÌNH GIẢI TOÁN TRÊN MÀY TÍNH

3 THUẬT TOÁN VÀ MÔ TẢ THUẬT TOÁN

4 MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN

a) biết 2x – 6 = 0

b) của các số tự nhiên

từ 1 đến 100.

c) điểm, cửu chương…

d) Rôbốt

Tìm x

Tính tổng

nhặt rác

Bài toán

1 Bài toán và 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

1 Bài toán và 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 bài toán này trước tiên em cần phải xác định cái gì?

a

b

Bài toán: Tính diện tích hình chữ

nhật có chiều dài a, chiều rộng b.

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

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

Chiều dài a; chiều rộng b Diện tích hình chữ nhật

Xác định

bài toán

-Xác định bài toán là xác định:

Các điều kiện cho trước

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

1 Bài toán và 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

-Xác định bài toán là xác định:

Các điều kiện cho trước (Input)

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

-Ví dụ: Xác định bài toán tính diện tích tam giác

Điều kiện cho trước: Một cạnh và đường cao ứng với cạnh đó

Kết quả cần thu được: Diện tích tam giác

2 Qúa trình giải toán trên máy tính

Từ điều kiện cho trước làm thế nào để tìm ra kết

b

Bài toán: Tính diện tích hình chữ

nhật có chiều dài a, chiều rộng b.

Bước 1: Xác định cạnh a; cạnh b

Bước 2: Tính diện tích

Thuật toán

- Thuật toá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 toán

Máy tín h có thể tự đ ộng trực tiế p thực hi ện

được không ?

Bài

toán

Xác định bài toán Thuật

toán

Chương trình

Để giải bài toán trê n máy tín h ta cần thự c hiện cá c bước n ào?

2 Qúa trình giải toán trên máy tính

- Thuật toá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 toán

-Quá trình giải toán trên máy tính gồm 3 bước

Xác định bài toán: xác định điều kiện cho trước (Input) và kết quả cần thu được (Output)

Mô tả thuật toán: Tìm cách giải bài toán và diễn

tả các lệnh cần thực hiện.

Viết chương trình.

Bài tập

Bài tập 1: Hãy chỉ ra Input và Output của các bài tập sau:

a/ Xác định số học sinh trong lớp cùng mang họ Trần b/ Tính tổng của các phần tử lớn hơn 0 trong dãy n số cho trước.

c/ Tìm số có giá trị nhỏ nhất trong n số đã cho

Giải:

Bài tập

Bài tập 2: Giả sử x và y là các biến số Hãy cho biết kết quả của việc thực hiện thuật toán sau:

Bước 1: x  x + y

Bước 2: y  x - y

Bước 3: x  x - y

Giải:

Kết quả của việc thực hiện thuật toán trên là giá trị của x và y được hoán đổi cho nhau.