tiet 19_Tư bai toan den CT - Website Trường THCS Lê Quý Đôn - Đại Lộc - Quảng Nam

(1)

(2)

- Con ng êi ®iÒu khiÓn m¸y tÝnh nh thÕ nµo?

- Nªu kh¸i niÖm viÕt ch ¬ng tr×nh lµ g×?

- Con ng êi ®iÒu khiÓn m¸y tÝnh thùc hiÖn c«ng viÖc th«ng qua c©u lÖnh

- ViÕt ch ¬ng tr×nh lµ h íng dÉn m¸y tÝnh

thùc hiÖn c«ng viÖc hay gi¶i mét bµi

to¸n cô thÓ.

(3)

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

a c b

h A

B C

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

+ 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 diện tích hình tam giác.

(4)

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

+ Bài toán 3: Tính đdi m trung bình c a 3 môn Toán, Lý, ể ủ + Bài toán 4: Bài toán điều khiển Rô-bốt nhặt rác. Tin.

Em hiểu thế nào là 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.

(5)

1. Baứi toaựn vaứ xaực ủũnh baứi toaựn:

ẹeồ giaỷi ủửụùc moọt baứi toaựn cuù theồ, ta caàn xaực

ủũnh roừ ủieàu gỡ?

* Xác định các điờ̀u kiợ̀n cho trước.

* Kờ́t quả cần thu được

* Kờ́t quả cần thu được Xác định bài toán

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

Để giải đ ợc 1 bài toán cụ thể, ng ời ta cần

ư xác định bài toán, tức

là xác định rõ các điều kiện cho tr ớc và kết quả cần thu đ ợc

(6)

Ví dụ: Xác định các 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:

Mợt cạnh và đường cao tương ứng với cạnh đĩ

Diện tích hình tam giác Diện tích hình tam giác

a c b

h A

B C S= a.h

2

(7)

b) Tính di n tích hình chữ nhật: ệ

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

Kết quả cần thu được:

Chiều dài, chiều rợng Chiều dài, chiều rợng Diện tích hình chữ nhật Diện tích hình chữ nhật

(8)

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

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

1. Tiến 2 bước;

2. Quay trái, tiến 1 bước;

3. Nhặt rác;

4. Quay phải, tiến 3 bước;

5. Quay trái, tiến 2 bước;

6. Bỏ rác vào thùng;

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.

Máy tính chỉ hiểu trực tiếp ngôn ngữ nào?

Máy tính chỉ hiểu trực tiếp ngôn ngữ máy.

Ngoài ra máy tính còn hiểu được chương trình viết bằng ngôn ngữ lập trình.

(9)

- Quan sát hình sau:

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

(10)

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

 Xác định thông tin đã cho (Input).

 Thông tin cần tìm (Output).

 Tìm cách giải bài toán và diễn tả bằng các lệnh cần phải thực hiện.

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

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

 Mô tả thuật toán:

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

(11)

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.

Input: 3 số a, b, c

Output: Số lớn nhất trong 3 số a, b, c

19

18

17

16

15

14

(12)

Đố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 toán phức tạp.

A A A A

B B B B C C C C

D D D D

Câu 2: Hãy chọn phát biểu Sai? 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 98 76543210

(13)

Câu 4: Hãy chỉ ra Input và Output của bài toán sau: Tính tổng các số chẵn

của các số tự nhiên từ 1 đến 100

Input: Dãy 100 số tự nhiên đầu tiên 1, 2,…, 100

Output: Giá trị của tổng 2+4+6+…+100

30

29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 98 76543210

(14)

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  Viết chương trình.

A A A A

B B B B C C C C

D D D D

Câu 5: Hãy chọn phát biểu Đúng? 30 29 28 26 27 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 98 76543210

B B

(15)

Caõu 6: Haừy chổ ra Input vaứ Output cuỷa baứi toaựn sau:Xác định số học sinh trong lớp cùng mang họ

trần.

Input:

Danh sách họ tên số học sinh trong lớp

Output:

Số học sinh trong lớp mang họ Trần

30

29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 98 76543210

(16)

- 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 rõ các điều kiện cho trước và kết quả cần thu được.

- 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.

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

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

 Mô tả thuật toán.

 Viết chương trình.

(17)

- Xem trước phần 3: Thuật toán và mô tả 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 đó.

(18)