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

Giỏo viờn: B?ch Th? Thu
KÍNH CHÀO CÁC THẦY CÔ ĐẾN DỰ GIỜ MÔN TIN HỌC LỚP 8A5
Tiết 21: Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (Tiết 1)
Bài toán 1: Tính tổng hai số nguyên a và b được nhập vào từ bàn phím.
Bước 3: Lập trình
Bước 2: Mô tả
Bước 1: Đã cho: hai số nguyên a và b.
Tìm: Tổng hai số đó.
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
Để 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
1. Bài toán và xác định bài toán :
Bước 1 (Xác định bài toán):
Điều kiện cho trước: hai số nguyên a và b.
Kết quả thu được: Tổng hai số đó.
Tiết 21: Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (Tiết 1)
Ví dụ 1a: 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
Tiết 21: Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (Tiết 1)
Ví dụ 1b: 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.
Tiết 21: Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (Tiết 1)
2. Quá trình giải quyết bài toán trên máy tính:
Giải toán trên máy tính nghĩa là gì ?
* Là việc đư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 tìm.
Em hiểu như thế nào là thuật toáǹ?
* Thuật toán: Là dãy hữu hạn các thao tác cần thực hiện
Tiết 21: Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (Tiết 1)
2. Quá trình giải quyết bài toán trên máy tính:
Nghiên cứu SGK và hình 28 thảo luận theo bàn:
- Để nhờ máy giải một bài toán ta phải thực hiện những bước nào?
* Quá trình giải quyết một bài toán trên máy tính gồm các bước sau:
- Bước 1: Xác định bài toán
+ Xác định thông tin đã cho (INPUT).
+ Tìm được thông tin cần tìm (OUTPUT)
- Bước 2: Mô tả thuật toán
+ 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
Bước 3. Viết chương trình
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.


Tiết 21: Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (Tiết 1)
Bài toán 1: Tính tổng hai số nguyên a và b được nhập vào từ bàn phím.
Bước 3 (Viết chương trình): Lập trình
Bước 2(Mô tả thuật toán): Mô tả
Bước 1(Xác định bài toán): Đã cho: hai số nguyên a và b.
Tìm: Tổng hai số đó.
Tiết 21: Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (Tiết 1)
3. Thuật toán và mô tả thuật toán:
- Xác định bài toán
INPUT
OUTPUT
Các hệ số b và c
Nghiệm của phương trình bậc nhất
* Xét bài toáṇ : Giải phương trình bậc nhất dạng tổng quát bx + c = 0
Thuật toán là gì?
(SGK/Tr40)
Tiết 21: Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (Tiết 1)
* Xét bài toáṇ : Giải phương trình bậc nhất dạng tổng quát bx + c = 0
B1: Nếu b = 0 chuyển tới B3. Ngược lại chuyển tới B2.
B2: Tính nghiệm x =-c/b và chuyển tới B4.
B3: Nếu c ≠ 0, thông báo PT vô nghiệm. Ngược lại (c=0) thông báo PT đã cho có vô số nghiệm.
B4: Kết thúc.
- Mô tả thuật toán
- Xác định bài toán
Tiết 21: Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (Tiết 1)
Bài toán 2: Tính giá trị của biểu thức P=(a*b-c)/d với a, b, c, d là các số thực tùy ý.
Tính biểu thức;
Bắt đầu
- Nhập giá trị cho a, b, c, d;
- Tính tích a*b nhớ kết quả vào P1;
- Tính hiệu P1 – c và nhớ kết quả vào P2;
- Tính thương P2/d và nhớ kết quả vào P
- In giá trị của P ra màn hình;
Kết thúc.
Mô tả thuật toán
Viết chương trình
Tiết 21: Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (Tiết 1)
Bước 1(Xác định bài toán): INPUT: 4 số a,b,c và d.
OUTPUT: giá trị của biểu thức P=(a*b-c)/d.
Bài toán 3: Tính diện tích hình chữ nhật với chiều dài (x), chiều rộng (y) là hai số nguyên được nhập vào từ bàn phím.
Tiết 21: Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (Tiết 1)
Bài toán là một công việc hay một nhiệm vụ cần giải quyết.
Muốn giải một bài toán trước hết phải xác định các điều kiện cho trước và kết quả cần thu được.
Quá trình giải quyết một bài toán trên máy tính gồm các bước sau:
- Bước 1: Xác định bài toán
+ Xác định thông tin đã cho (INPUT).
+ Tìm được thông tin cần tìm (OUTPUT)
- Bước 2: Mô tả thuật toán
+ 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
Bước 3. Viết chương trình
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.

CỦNG CỐ
Tiết 21: Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (Tiết 1)




Dặn dò:
- Xem trước phần còn lại của bài học.
- Trả lời câu hỏi và bài tập trong SGK/Tr 45. (Bài 1,2,3).
Tiết 21: Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (Tiết 1)