Bai 5 tu bai toan den chuong trinh

Xác định bài toán của những 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 quả cần thu được: Mợt cạnh và đường cao tương ứng với cạnh đĩ Mợt cạnh và đ

Trang 3

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

- Ví dụ về bài toán:

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

Nhiệm vụ cần giải quyết: Tính tổng từ 1-> 100

+ Tính quãng đường ô tô đi được trong 3 giờ với vận tốc 60km/giờ.

Nhiệm vụ cần giải quyết: Tính quảng đường ôtô đi được.

Trang 4

+ Tính diện tích hình tam giác.

- Ví dụ về bài toán:

a

b

c

h A

Trang 5

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.

Trang 6

Bài toán là gì?

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.

Trang 7

+ Tính điểm trung bình cu û a 3 môn Toán, Lý, Tin + So sánh chiều cao của hai bạn Đạt và Lâm.

Ví dụ:

Trang 8

Xác định bài toá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 (input)

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

Trang 9

Xác định bài toán của những 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 quả cần thu được:

Mợt cạnh và đường cao tương ứng với cạ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 có 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 có 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 mà khơng qua điểm nghẽn giao thơng.

Trang 10

1) Bài toán món trứng chiên

2) Tính die ä n tích hình chữ nhật:

THẢO LUẬN 1

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

Trang 11

c) Bài toán món trứng chiên

Trứng, hành, nước mắm, dầu ăn,

Tr ứng, hành, nước mắm, dầu ăn,

Mo ùn trứng chiên

Món trứng chiên

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

Chiều dài, chiều rộng

Diện tích hình chữ nhật

Trang 12

THẢO LUẬN 2

Câu 1: Hãy chỉ ra

Input và Output của

bài toán sau:

Tìm số lớn nhất

trong 3 số a, b, c.

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

Trang 13

Câu 1: Hãy chỉ ra Input và Output của bài toán sau: Tìm số lớn nhất trong 3 số a, b, c.

Input: 3 số a, b, c

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

Trang 14

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

Trang 15

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

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

• 1 Tiến 2 bước;

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

• 3 Nhặt rác;

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

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

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

Trang 16

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

• 1 Tiến 2 bước;

• 3 Nhặt rác;

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

• 6 Bỏ rá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

Ngoà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

Trang 17

Bài toán: tính tổng hai số nguyên a và b được

Chương trình

Trang 18

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

Trang 19

• Xác định bài toán • Mô tả

thuật toán• Mô tả thuật toán

Trang 20

- Quá trình giải bài toá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 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

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

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

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

Trang 21

CỦNG CỐ BÀI

Từ Bài Toán Đến

Bài toán là gì?

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

Xác định bài toán Mô tả thuật toán Viết chương trình

Trang 22

Đối với mỗi bài toán cụ thể chúng ta chỉ có 1

thuật toán duy nhất để giải bài toán đó trên

Trang 23

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

toán trên máy tính.

Các bước giải bài toán trên máy tính là: Mô

tả thuật toán → Xác định bài toán → Viết

Trang 24

- Xem trước phần 3: Thuật toán và mô tả

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

- Về nhà học bài Làm bài tập 1 Sgk trang 45.

Định dạng
Số trang	24
Dung lượng	2,2 MB