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

`
Nhiệt liệt chào mừng các thầy cô giáo
Môn: Tin học 8
Th�c hi�n: NGUY?N TH? THANH TH�Y
về dự hội giảng chào mừng ngày nhà giáo việt nam 20/11
trường thcs quỳnh minh
năm học 2011-2012
Kiểm tra bài cũ
1, Nêu các bước giải một bài toán trên máy tính
2, Xác định bài toán sau:
Tính diện tích hình vành khăn giới hạn bởi hai đường tròn đồng tâm có bán kính đường tròn lớn là R1 và bán kính đường tròn nhỏ là R2 như hình dưới đây:
1. Các bước giải một bài toán trên máy tính
Bước 1: Xác định bài toán:
+ Các điều kiện cho trước (Input)
+ Kết quả cần thu được (Output)
Bước 2: Mô tả thuật toán
Bước 3: Viết chương trình
2. Xác định bài toán:
Input: R1 - bán kính hình tròn lớn
R2 - bán kính hình tròn nhỏ
Output: Diện tích hình vành khăn giới hạn bởi 2 đường tròn
Bài 5: từ bài toán đến chương trình (T2)
Bài toán và xác định bài toán
Qúa trình giải bài toán trên máy tính
Thuật toán và mô tả thuật toán
a, Ví dụ
Ví dụ 1: mô tả thuật toán pha trà mời khách.
INPUT:
Trà, nước sôi, ấm, chén
OUTPUT:
Chén trà đã pha
Bước 1: tráng ấm chén bằng nước sôi.
Bước 2: cho trà vào ấm
Bước 3: rót nước sôi vào ấm, đợi khoảng 3-4 phút
Bước 4: rót trà ra chén.
Bài 5: từ bài toán đến chương trình (T2)
Bài toán và xác định bài toán
Qúa trình giải bài toán trên máy tính
Thuật toán và mô tả thuật toán
a, Ví dụ
b, Khái niệm:
-Thuật toán là dãy hữu hạn 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
Mô tả thuật toán là việc tìm cách giải bài toán và diễn tả các bước cần thực hiện.
Ta có thể sử dụng một số cách khác nhau để mô tả thuật toán, trong đó có cách liệt kê các bước
Ví dụ 2: mô tả thuật toán giải phương trình bx+c=0
INPUT: các số b và c
OUTput: nghiệm của phương trình
Bước 1: nhập số b, c
Bước 2: nếu b=0 chuyển tới bước4
Bước 3: tính nghiệm
x? -c/b, chuyển tới bước 5
Bước 4: nếu c?0 thông báo pt vô nghiệm, ngược lại thông báo pt có vô số nghiệm
Bước 5: Kết thúc
Bài 5: từ bài toán đến chương trình (T2)
Bài toán và xác định bài toán
Qúa trình giải bài toán trên máy tính
Thuật toán và mô tả thuật toán
Ví dụ 3: mô tả thuật toán nấu cơm
INPUT: gạo, nước, nồi cơm điện, nguồn điện
OUTPUT: cơm đã chín
Bước 1: vo gạo, rửa sạch nồi.
Bước 2: cho gạo vào nồi.
Bước 3: rót nước vào nồi vừa đủ, cắm điện chờ 30phút.
a, Ví dụ
b, Khái niệm:
-Thuật toán là dãy hữu hạn 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
Mô tả thuật toán là việc tìm cách giải bài toán và diễn tả các bước cần thực hiện.
Ta có thể sử dụng một số cách khác nhau để mô tả thuật toán, trong đó có cách liệt kê các bước
Bài 5: từ bài toán đến chương trình (T2)
Bài toán:
Bố bạn Tuấn cần sơn một số hỡnh giống nhau. Các hỡnh cần sơn là bằng nhau, chúng đều là một phần mặt phẳng được giới hạn bởi hai đường tròn đồng tâm có bán kính lớn là R1, bán kính nhỏ là R2. Bố bạn Tuấn muốn tính xem cần phải mua ít nhất bao nhiêu hộp sơn cùng màu để có thể sơn đủ n hỡnh rời nhau. Biết rằng mỗi hộp sơn có thể sơn được a cm2.
Bạn Tuấn đã xung phong viết thuật toán và lập chương trỡnh giải bài toán để giúp bố. Thuật toán của bạn Tuấn:

INPUT: R1, R2, a, n
OUT: T
Bước 1: nhập R1, R2, a, n
Bước 2: S?3.14*R1*R1- 3.14*R2*R2
Bước 3: S?S*n
Bước 4: T?thương nguyên của phép chia S/a+1
Bước 5: In ra T và kết thúc thuật toán
Giải thích
Thuật toán
Thuật toán
Giải thích
INPUT: R1, R2, a, n
OUT: T
Bước 1: nhập R1, R2, a, n
Bước 2: S?3.14*R1*R1- 3.14*R2*R2
Bước 3: S?S*n
Bước 4: T?thương nguyên của phép chia S/a+1
Bước 5: In ra T và kết thúc
R1-bán kính đt lớn R2-bán kính đt nhỏ, a- diện tích 1 hộp sơn được, n-số hình cần sơn
T: Số hộp sơn cần mua
Nhập dữ liệu vào cho các biến
Tính diện tích 1 hình cần sơn
Tính diện tích n hình cần sơn
Tính số hộp sơn cần mua
In ra kết quả số hộp sơn cần mua
Trunc(.)-Hàm lấy phần nguyên của giá trị số
ví dụ: trunc(9.75) = 9 trunc(4.5)= 4
Var R1, R2, a,S: real;
n,T: integer;
Begin
Write(‘Nhap R1 = ’); readln(R1);
Write(‘Nhap R2 = ’); readln(R2); Write(‘Nhap a = ’); readln(a);
Write(‘Nhap so hinh n = ’); readln(n);
S:=3.14*R1*R1 – 3.14*R2*R2;
S:= S*n;
T:=Trunc(S/a+1);
Write(‘So hop son can mua la ’,T);
Readln;
End.
Hướng dẫn về nhà
Học thuộc bài
Làm bài tập 2 sgk/45, 5.2, 5.3, 5.4, 5.5 sbt/39,40
Đọc trước phần 4, Một số ví dụ về thuật toán
`
Giờ học kết thúc
Tháng 11 - 2011
Kính chúc sức khỏe các thầy cô giáo
chúc các em học tốt