Bài 5. Từ bài toán đến chương trình

Tiết 21-22

Bài 5. Từ bài toán đến chương trình
1. Bài toán và xác định bài toán
Các bài toán rất phong phú và đa dạng.
Tính diện tích hinh tam giác
Tim đường đi tránh các điểm nút nghẽn giao thông trong giờ cao điểm
Nấu một món an từ nhung thực phẩm hiện có
Bµi
Em hiểu thế nào là 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.
1. Bài toán và xác định bài toán
BÀI TOÁN VÀ XÁC ĐỊNH BÀI TOÁN
Là công việc hay một nhiệm vụ cần phải giải quyết
Để giải quyết được một bài toán cụ thể, ta cần phải xác định rõ điều gì̀?
* Xác định các điều kiện cho trước.
* Kết quả thu được
Xác định bài toán
Ví dụ 1: Xét bài toán “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
Diện tích hình tam giác
Ví dụ 2: Xét bài toán “Tìm đường đi tránh các điểm nghẽn giao thông”.
Điều kiện cho trước
Kết quả cần thu được
Vị trí điểm nghẽn giao thông.
Các con đường có thể đi từ vị trí hiện tại tới vị trí cần tới
Đườ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í dụ 3: Xét bài toán “ Nấu một món ăn”.
Điều kiện cho trước
Kết quả cần thu được
Các thực phẩm hiện có ( trứng, mỡ, mắm, muối, rau…)
Một món ăn
2. Quá trình giải bài toán trên máy tính
Một bài toán trên máy tính sẽ được giải như thế nào?
Giải bài toán trên máy tính có nghĩa là đưa cho máy tính dãy hũu hạn các thao tác đơn giản mà nó có thể thực hiện được để từ các điều kiện cho trước ta nhận được kết quả cần tim.
QUÁ TRÌNH GIẢI BÀI TOÁN TRÊN MÁY TÍNH
Em hiểu như thế nào là thuận toáǹ?
* Các bước để giải một bài toán
Quá trình giải bài toán trên máy tính gồm những bước nào?
1. Xác định bài toán
2. Mô tả thuật toán
3. Viết chương trình
Xác định thông tin đã cho (INPUT).
Tìm được thông tin cần tìm (OUTPUT)
Tìm cách giải bài toán
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
Ghi nh?
Xác định bài toán là việc xác định các điều kiện ban đầu (thông tin vào - INPUT) và các kết quả cần thu được (thông tin ra - OUTPUT).
Giải bài toán trên máy tính có nghĩa là đưa cho máy tính dãy hũu hạn các thao tác đơn giản (thuật toán) mà nó có thể thực hiện được để cho ta kết quả.
Quá trinh giải một bài toán trên máy tính gồm các bước: xác định bài toán; xây dựng thuật toán; lập chương trinh.
Bài tập 1 – SGK(Tr 45):
Bài 5:
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Hãy chỉ ra INPUT và OUTPUT của các bài toán sau:
Xác định số học sinh trong lớp cùng mang họ trần
Tính tổng các phần tử lớn hơn 0 trong dãy n số cho trước
Tìm các số có giá trị nhỏ nhất trong n số đã cho.
Bài tập 1 – SGK(Tr 45):
Bài 5:
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
INPUT: danh sách họ tên của học sinh trong lớp
OUTPUT: Số học sinh có họ trần
b) INPUT: Dãy n số
OUTPUT: Tổng các phần tử lớn hơn 0
c) INPUT: dãy n số
OUTPUT: Số các số có giá trị nhỏ nhất
Bài học đã
KẾT THÚC
Thân Ái Chào Các Em