tiet 22 Tu bai toan den chuong trinh

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

TiÕt 22

Bµi 5.

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

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

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

Tìm x
Tính tổng

Lập bảng lập bảng
nhặt rác

Bài toán

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

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

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

<b>Bài tốn:</b> 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: chiều dài a, chiều rộng b
- Kết quả thu được: diện tích hình chữ nhật

Bài tốn: Rơbốt nhặt rác bỏ vào thùng rác

- Thơng tin vào (Input):

Để giải bài tốn này trước tiên

em cần phải xác định cái gì?

(thơng tin vào-Input)
(thơng tin ra-Output)

-

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

+ Xác định rõ các điều kiện cho trước

( thông tin vào – Input)

+ Xác định kết quả cần thu được

( thông tin ra – Output)

Trước khi giải một bài
toán em cần phải xác

định được bài toán.

a
b

Cách

thức

xác

định

bài

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

VD1: Tính diện tích của hình tam giác biết cạnh

a và chiều cao h.

Em hãy cho biết điều kiện

cho trước của bài tốn là gì?

-

Input

: Biết được cạnh

a và chiều cao h.

Em hãy cho biết kết quả cần thực hiện của bài

tốn?

-

Output

: Tính diện tích( S = ½ * a * h)

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

Ví dụ 2: Tìm đường đi tránh các điểm nghẽn

giao thơng

-

Input

: Vị trí điểm nghẽn giao thơng và các con

đường có thể đi từ vị trí hiện tại tới vị trí cần tới.

-

Output

: Đường đi từ vị trí hiện tại tới vị trí

cần tới mà khơng qua điểm nghẽn giao thông.

Vậy trong tin học việc xác định bài tốn có

vai trị như thế nào?

- Xác định bài toán là bước đầu tiên và là

Em hãy cho biết điều kiện cho trườc của bài

toán là gì?

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

Từ <i><b>điều kiện cho trước(Input)</b></i> làm thế nào để
tìm ra <i><b>kết quả cần thu được(Output)</b></i> ?

- Tìm ra cách giải

* Để Rơbốt nhặt rác bỏ vào thùng rác ta có các

bước giải:

- Rẽ phải 2 bước
- Tiến tới 1 bước
- Nhặt rác

- Rẽ phải 2 bước
- Bỏ rác vào thùng

Thùng
rác

rác

Rơbốt

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

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

được không ?

<b>Làm thế nào để máy tính </b>

<b>hiểu và trực tiếp thực hiện đ </b>

<b>ợc thuật toán?</b>

<b></b>

<b>Cần diễn tả thuật toán bằng một ngôn </b>

<b>ngữ mà máy tính có thể hiểu và thực </b>

<b>hiện được. Ngôn ngữ đó gọi là </b>

<i><b>ngơn </b></i>

<i><b>ngữ lập trình.</b></i>

Thuật

tốn

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

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

Để giải một bài tốn hồn chỉnh trên máy

tính em cần thực hiện các bước nào?



_{Q trình giải bài tốn trên máy tính: 3 bước}

- Xác định bài tốn: xác định Input, Output

- Mơ tả thuật tốn : trình tự các bước giải

Bài tốn

_{Thuật tốn}

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

Ví du 3: Tính diện tích của hình chữ nhật biết chiều dài

và chiều rộng các cạnh.

a

b

+ Input: Các cạnh a.b
+ Output: Tính diện tích

- Giải bài toán ta thực hiện

Cách 1 - B1: Nhập a,b
B2: gán S a*b
B3: Đưa ra kết quả

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

Lưu ý: - Để giải một bài tốn có thể có nhiều thuật toán

khác nhau, song mỗi thuật toán chỉ dùng để giải một bài

toán cụ thể.

- Ta thường chỉ ra cả điều kiện cho trước và kết quả cần

Cách 2 - B1: Nhập a,b

B2: Đưa ra kết quả:
(dien tich = a*b)

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

BÀI TẬP

Hãy chọn các phát biểu đúng trong các phát biểu dưới đây:

Sau khi xác định bài tốn, việc mơ tả thuật tốn đúng đắn
rất quan trọng để nhận được lời giải đúng của bài tốn
Việc thực hiện một cách máy móc cả ba bước khi giải bài
tốn trên máy tính là dài dịng, khơng cần thiết. Nhiều

bài tốn đã thấy ngay cách giải, chỉ cần khai báo các biến
thích hợp rồi có thể viết chương trình ln.

Việc thực hiện khi giải bài tốn trên máy tính là cần
thiết, nhất là đối với các bài toán phức tạp

Máy tính hoạt động rất máy móc, vì thế cần mơ tả các
A

B

C

</div>

<!--links-->