TU BAI TOAN DEN CHUONG TRINH

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (1.74 MB, 20 trang )

(1)<div class='page_container' data-page=1></div>
(2)<div class='page_container' data-page=2></div>
(3)<div class='page_container' data-page=3>

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

b

c

h

A

- Ví dụ về bài tốn:

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

+ Bài tốn 2:Tính qng đường ô tô đi được trong 3 giờ

với vận tốc 60km/giờ.

</div>
(4)<div class='page_container' data-page=4>

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

- Ví dụ về bài tốn:

+Bài tốn 4: Tính đi m trung bình c a 3 mơn Tốn,

ể

ủ

Lý, Tin.

+ Bài tốn 5: Bài tốn điều khiển Rơ-bốt nhặt rác.

+ Bài toán 6: Lập bảng điểm của các bạn trong lớp.

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

</div>
(5)<div class='page_container' data-page=5>

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

Để giải được một bài

toán cụ thể, ta cần xác

định rõ điề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

</div>
(6)<div class='page_container' data-page=6>

Ví dụ: Xác định các bài tố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

b

c

h

A

</div>
(7)<div class='page_container' data-page=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

Diện tích hình chữ nhật

</div>
(8)<div class='page_container' data-page=8>

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

- 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 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 tố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

</div>
(9)<div class='page_container' data-page=9>

- Quan sát hình sau:

</div>
(10)<div class='page_container' data-page=10>

- Q trình giải bài tố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 tố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 tốn, ta viết
chương trình bằng một ngơn ngữ lập
trình.

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

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

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

</div>
(11)<div class='page_container' data-page=11>

Câu 1

Câu 2

Câu 3

</div>
(12)<div class='page_container' data-page=12>

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

bài tốn sau:

Tìm số lớn nhất trong 3

số a, b, c.

Input:

3 soá a, b, c

Output:

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

</div>
(13)<div class='page_container' data-page=13>

Đối với mỗi bài toán cụ thể chúng ta chỉ có 1 
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

B

C

D

</div>
(14)<div class='page_container' data-page=14>

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

bài tốn sau:

Tính qng đường ô tô đi

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

Input:

t = 3h,

υ

= 60km/h

Output:

Quãng đường ô tô đi được.

</div>
(15)<div class='page_container' data-page=15>

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

bài tố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

</div>
(16)<div class='page_container' data-page=16>

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 
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 
tốn trên máy tính.

Các bước giải bài tốn trên máy tính là: Mơ 
tả thuật tốn  Xác định bài tốn  Viết

chương trình.

A

B

C

D

Câu 5: Hãy chọn phát biểu Đúng?

29

30

28

26

17

10

11

12

13

14

15

16

19

18

20

21

22

23

24

25

27

98

76543210

</div>
(17)<div class='page_container' data-page=17>

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

bài toán sau:

Cho 2 số a và b (a>0,

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

Input:

a>0, b>0

Output:

Các USC của 2 số a và b

</div>
(18)<div class='page_container' data-page=18>

-

Bài tố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 tốn.

</div>
(19)<div class='page_container' data-page=19>

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

thuật tố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 tốn đó.

</div>
(20)<div class='page_container' data-page=20></div>

TU BAI TOAN DEN CHUONG TRINH

<b>1. Bài tốn và xác định bài tốn:</b>

b

c

h

A

- Ví dụ về bài tốn:

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

+ Bài tốn 2:Tính qng đường ô tô đi được trong 3 giờ

với vận tốc 60km/giờ.

- Ví dụ về bài tốn:

+Bài tốn 4: Tính đi m trung bình c a 3 mơn Tốn,

ể

ủ

Lý, Tin.

+ Bài tốn 5: Bài tốn điều khiển Rơ-bốt nhặt rác.

+ Bài toán 6: Lập bảng điểm của các bạn trong lớp.

<b>Em hiểu thế nào là </b>

<b>bài toán ?</b>

<i><b>Bài toán</b></i>

<b>là một công việc </b>

<b>hay một nhiệm vụ cần </b>

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

<b>Để giải được một bài </b>

<b>toán cụ thể, ta cần xác </b>

<b>định rõ điều gì?</b>

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

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

a

b

c

h

A

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

ệ

<b>2. Q trình giải bài tốn trên máy tính:</b>

- Quan sát hình sau:

- Q trình giải bài tốn trên máy tính gồm 3

bước:

<b>Câu 1</b>

<b>Câu 2</b>

<b>Câu 3</b>

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

<b>bài tốn sau: </b>

<b>Tìm số lớn nhất trong 3 </b>

<b>số a, b, c.</b>

<b>Input:</b>

<b> 3 soá a, b, c</b>

<b>Output:</b>

<b> Số lớn nhất trong 3 số a, b, c</b>

<b>A</b>

<b>A</b>

<b>A</b>

<b>A</b>

<b>B</b>

<b>B</b>

<b>B</b>

<b>B</b>

<b>C</b>

<b>C</b>

<b>C</b>

<b>C</b>

<b>D</b>

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

<b>bài tốn sau: </b>

<b>Tính qng đường ô tô đi </b>

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

<b>Input:</b>

<b> t = 3h, </b>

<b>υ </b>

<b>= 60km/h</b>

<b>Output:</b>

<b> Quãng đường ô tô đi được.</b>

<b>Câu 4: Hãy chỉ ra Input và Output của </b>

<b>bài tốn sau: </b>

<b>Tính tổng các số chẵn </b>

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

<b>Input:</b>

<b> Dãy 100 số tự nhiên đầu tiên 1, 2,…, 100</b>

<b>Output:</b>