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

Nhiệt liệt chào mừng quý thầy cô
đến dự giờ môn Tin học 9
Tổ: Toán - Tin
Người thực hiện: Nguyễn Văn Giáp
1. BÀI TOÁN VÀ XÁC ĐỊNH BÀI TOÁN
2. QUÁ TRÌNH GIẢI TOÁN TRÊN MÀY TÍNH
3. THUẬT TOÁN VÀ MÔ TẢ THUẬT TOÁN
4. MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN
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
Tìm x
Tính tổng
Lập bảng
lập bảng
nhặt rác
Bài toán
1. Bài toán và 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
1. Bài toán và 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
Để giải bài toán này trước tiên em cần phải xác định cái gì?
a
b
Bài toán: 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:
Kết quả cần thu được:
Chiều dài a; chiều rộng b
Diện tích hình chữ nhật
Xác định bài toán
Xác định bài toán là xác định:
. Các điều kiện cho trước
. Kết quả cần thu được
1. Bài toán và 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 (Input)
. Kết quả cần thu được (Output)
Ví dụ: Xác định bài toán tính diện tích tam giác
. Điều kiện cho trước: Một cạnh và đường cao ứng với cạnh đó
. Kết quả cần thu được: Diện tích tam giác
2. Qúa trình giải toán trên máy tính
Từ điều kiện cho trước làm thế nào để tìm ra kết quả cần thu được ?
a
b
Bài toán: Tính diện tích hình chữ
nhật có chiều dài a, chiều rộng b.
Bước 1: Xác định cạnh a; cạnh b
Bước 2: Tính diện tích
Thuật toán
- 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
Máy tính có thể tự động trực tiếp thực hiện được không ?
Bài toán
Xác định bài toán
Thuật toán
Chương trình
Để giải bài toán trên máy tính ta cần thực hiện các bước nào?
2. Qúa trình giải toán trên máy tính
- 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
Quá trình giải toán trên máy tính gồm 3 bước
. Xác định bài toán: xác định điều kiện cho trước (Input) và kết quả cần thu được (Output)
. Mô tả thuật toán: Tìm cách giải bài toán và diễn tả các lệnh cần thực hiện.
. Viết chương trình.
Bài tập
Bài tập 1: Hãy chỉ ra Input và Output của các bài tập sau:
a/ Xác định số học sinh trong lớp cùng mang họ Trần
b/ Tính tổng của các phần tử lớn hơn 0 trong dãy n số cho trước.
c/ Tìm số có giá trị nhỏ nhất trong n số đã cho
Giải:
a/ Input: Danh sách họ của các học sinh trong lớp
Output: Số học sinh mang họ Trần
b/ Input: Dãy n số
Output: Tổng của các phần tử lớn hơn 0
c/ Input: Dãy n số
Output: Số có giá trị nhỏ nhất
Bài tập
Bài tập 2: Giả sử x và y là các biến số. Hãy cho biết kết quả của việc thực hiện thuật toán sau:
Bước 1: x  x + y
Bước 2: y  x - y
Bước 3: x  x - y
Giải:
Kết quả của việc thực hiện thuật toán trên là giá trị của x và y được hoán đổi cho nhau.