Bài giảng Tin học 8 - 9

Thuật toán: Là dãy các thao tác cần thực hiện theo một trình tự xác định để thu được kết quả cần thiết từ những điều kiện cho trước..[r]

TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH

Bài 5

- 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 quãng đường ô tô đi được trong 3 giờ với vận tốc 60km/giờ.

+ Bài toán 3 : Tính diện tích hình tam giác.

Em hiểu thế nào là bài

Để giải được một bài toán cụ thể, ta cần xác

định rõ điều gì?

* Xác định các điều kiện cho trước.

* Kết quả cần thu được

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

1 Xác định 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

- Xác định bài toán: Là xác định các điều kiện cho trước và

kết quả cần thu được

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

Ví dụ 1: 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 quả cần thu được:

Một cạnh và đường cao tương ứng với cạnh đó

Diện tích hình tam giác

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

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

Điều kiện cho trước:

Kết quả cần thu được:

Chiều dài, chiều rộng Diện tích hình chữ nhật

a=3cm

* Ví dụ: xác định bài toán tính diện tích hình tam giác:

- Điều kiện cho trước: Một cạnh và đường cao tương ứng với cạnh đó

- Kết quả cần thu được:Diện tích hình tam giác

* Lưu ý: Xác định bài toán là bước đầu tiên và là

bước rất quan trọng trong việc giải bài toán.

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

quả cần thu được

4 Quay phải, tiến 3 bước;

5 Quay trái, tiến 2 bước;

6 Bỏ rác vào thùng;

Thuật toán

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

Thuật toán là gì?

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

Các bước thực hiện điều khiển rô-bốt nhặt rác trên được gọi là

gì?

Quá trình giải bài toán trên

máy tính gồm mấy bước?

Kết Quả

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

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

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

Ví dụ: Trình bày các bước giải bài toán: Tính tổng hai số nguyên a và b nhập từ bàn phím

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

- Input: Hai số nguyên a và b

- Output: Tổng hai số nguyên a và b (s=a+b)

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

- Bước 1: Nhập hai số nguyên a và b

com

CÂU HỎI THẢO LUẬN 30 76543210 98

Cho bài toán: viết chương trình tính chu vi và diện tích

hình vuông có độ dài cạnh là a Hãy trình bày các bước

giải bài toán trên máy tính bằng cách chọn các từ thích

hợp điền vào chỗ trống.

a

BÀI TẬP VẬN DỤNG

3 Thuật toán và mô tả thuật toán:

VD1 Giải phương trình bậc nhất tổng quát bx + c = 0

Input: Các số b, c

Output: Nghiệm của pt bậc nhất

thực hiện để giải pt bậc nhất như thế nào?

Bước 1: Nếu b = 0 chuyển tới bước 3;

Bước 2: Tính nghiệm của phương trình x = rồi chuyển tới

bước 4;

Bước 3: Nếu c 0 thông báo phương trình vô nghiệm, ngược

lại (c = 0) thông báo phương trình vô số nghiệm.

Bước 4: Kết thúc thuật toán.

b c



3 Thuật toán và mô tả thuật toán:

Thuật toán: Là dãy các thao tác cần thực hiện

theo một trình tự xác định để thu được kết quả cần thiết từ những điều kiện cho trước.

Câu 2: Hãy chỉ ra Input và Output của bài toán sau: Tính quãng đườ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.

Câu 3: 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

Câu 4: 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