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

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

+ 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 tốn và xác định bài tốn:

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

+ Tính đi m trung bình c a 3 mơn Tốn, Lý, Tin.

ể

ủ

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

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

+ So sánh chiều cao của hai bạn Long và Trang.

Bài tốn là gì?

Các em hãy cho thêm

những ví dụ về bài

toán mà các em biết.

Bài toán rất phong

phú và đa dạng.

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

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

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

- Xác định bài tốn của những bài tốn sau:

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

Điều kiện cho trướ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 đó

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

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

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

ườ

• Vị trí điểm nghẽn giao thơng.

• Các con đường có thể đi từ vị trí
hiện tại tới vị trí cần tới

• Vị trí điểm nghẽn giao thơng.

• Các con đường có thể đi từ vị trí
hiện tại tới vị trí cần tới

Đường đi từ vị trí hiện tại tới vị trí
cần tới mà không qua điểm nghẽn
giao thông.

Đường đi từ vị trí hiện tại tới vị trí
cần tới mà không qua điểm nghẽn

giao thông.

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

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

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

c) Bài tốn nấu một món ăn:

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

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

Các thực phẩm hiện có

Mợt món ăn

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

ệ

Điều kiện cho trước:
Đ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. Quá 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;

Thuật toán là gì?

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.

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

Cần có

sự chỉ dẫn của con

người

máy tính mới thực

</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:
 Xác định bài tốn:

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

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

Caâu 1

Caâu 2

Caâ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 
thuật tốn duy nhất để giải bài tốn đó trên 
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 
tố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 
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 
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

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



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



Mơ tả thuật toá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 tốn và xác định

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

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

+ 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:

+ Tính đi m trung bình c a 3 mơn Tốn, Lý, Tin.

ể

ủ

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

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

+ So sánh chiều cao của hai bạn Long và Trang.

<b>Bài tốn là gì?</b>

<b><sub>Các em hãy cho thêm </sub></b>

<b>những ví dụ về bài </b>

<b>toán mà các em biết.</b>

<b>Bài toán rất phong </b>

<b>phú và đa dạng.</b>

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

- Xác định bài tốn của những bài tốn sau:

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

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

ườ

c) Bài tốn nấu một món ăn:

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

ệ

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

<b>Cần có </b>

<i><b>sự chỉ dẫn của con </b></i>

<i><b>người</b></i>

<b> máy tính mới thực </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>Caâu 1</b>

<b>Caâu 2</b>

<b>Caâ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>D</b>

<b>D</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>