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 (667.51 KB, 21 trang )

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

Kiểm tra bài c

ũ

? Vi

ết

chương

trình tính diện tích của hình trịn khi

bán kính được nhập vào

từ bàn phím.

Program dien_tich;

Uses crt;

Var S,R: Interger;
Pi=3.14;

Begin

write(‘nhap ban kinh hinh tron R=: ‘); readln(R);
 S:= R*R*PI;

writeln(‘ Dien tich hinh tron la: ‘, S: 4:2);
 readln

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

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

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

a. Bài tốn là gì?

VD1: x + 7 = 10

VD2: Hùng và Huy cùng đi câu cá, Hùng câu

được 15 con, số cá của Huy câu được gấp đôi số
cá của Hùng. Hỏi Huy câu được bao nhiêu con
cá ?
Em hãy 
nêu VD 
về bài 
tốn
Bài tốn 
là gì?

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. VD: Lập bảng cửu chương, lập

bảng điểm….



Bài tốn là một cơng việc hay một

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

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

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

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

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

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

Ví d 1:

ụ

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

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.

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

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

Các thực phẩm hiện có
Các thực phẩm hiện có
Mợt món ăn

Mợt món ăn

d) 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:

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

2. Q trình giải bài tốn trên máy tính:
1. Bài tốn và cách xác

định bài tốn:

a. Bài tốn là gì?
b. Cách xác định bài 
tốn:

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

Cần có

sự chỉ dẫn

của con người

máy

tính mới thực hiện

được các cơng việc

- 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 rac vo thựng;

Thut toan

Thuật 
toán là

gì?

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

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

 Điều kiện cho trước: cạnh hình vng
 Kết quả: chu vi, diện tích hình vng

* Mơ tả thuật tốn

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

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

 Nhập vào cạnh hình vng

 Sử dụng các cơng thức tính chu vi và diện

tích để tính tốn

 In kết quả ra màn hình.

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

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

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

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

Đối với mỗi bài tốn cụ thể chúng ta chỉ có 1 
thuật tốn duy nhất để giải bài tố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 tố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>
(15)<div class='page_container' data-page=15>

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

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

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

bài tốn sau:

Tính tổng của 100 số tự

nhiên

đầu tiên

Input:

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

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

Với mỗi bài toán cụ thể, phải lựa chọn NNLT 
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 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

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

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

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

- 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 toán.

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

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

TU BAI TOAN DEN CHUONG TRINH

<b>Kiểm tra bài c</b>

<b>ũ</b>

<b> </b>

<b>? Vi</b>

<b>ết </b>

<b>chương</b>

<b> trình tính diện tích của hình trịn khi </b>

<b>bán kính được nhập vào</b>

<b>từ bàn phím. </b>

<b>Bài 5 : TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH</b>

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

<i><b> Tuy nhiên, hằng ngày ta thường gặp và </b></i>

<i><b>giải quyết các công việc đa dạng hơn </b></i>

<i><b>nhiều. VD: Lập bảng cửu chương, lập </b></i>

<i><b>bảng điểm….</b></i>



<i><b><sub> Bài tốn là một cơng việc hay một </sub></b></i>

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

<b>Bài 5 : TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH</b>

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

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

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

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

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

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

Ví d 1:

ụ

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>Bài 5 : TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH</b>

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

<i><b>sự chỉ dẫn </b></i>

<i><b>của con người</b></i>

<b> máy </b>

<b>tính mới thực hiện </b>

<b>được các cơng việ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>* Xác định bài tốn</b>

<b>* Mơ tả thuật tốn</b>

<b>Bài 5 : TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH</b>

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

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

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