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

Kiểm tra bài cũ
Câu hỏi: Xác định bài toán là gì?
Nêu các bước giả một bài toán trên máy tính?
Trả lời:
Xác định bài toán là việc xác định các điều kiện ban đầu và kết quả cần thu được của bài toán.
Các bước giải một bài toán trên máy tính:
- Xác định bài toán
- Mô tả thuật toán
- Viết chương trình
Tiết 20
từ bài toán đến chương trình (Tiếp theo)
Giáo viên: Hồ Như Quang
Trường THCS Nguyễn Hiền
Bình Đào - Thăng Bình - Quảng Nam
Tiết 20 từ bài toán đến chương trình (tiếp theo)
4. Một số ví dụ về thuật toán
Ví du 2:
Một hình A được ghép từ một hình chữ nhật với chiều rộng 2a, chiều dài là b và một hình bán nguyệt bán kính a. Hãy tính diện tích của hình A?

Em hãy xác định bài toán (Input, Output) ?
INPUT
OUTPUT
a là ½ chiều rộng hình chữ nhật và là bán kính của hình bán nguyệt , b là chiều dài hình chữ nhật.
Diện tích S của hình A
a. Xác định bài toán:
b. Mô tả thuật toán
Tiết 20 từ bài toán đến chương trình (tiếp theo)
4. Một số ví dụ về thuật toán
Bước 1: S1 2ab {Tính diện tích hình chữ nhật }

Bước 2: S2 {Tính diện tích hình bán nguyệt}

Bước 3: S S1+ S2 và kết thúc {Tính diện tích hình A}
Lưu ý: Trong biểu diễn thuật toán kí hiệu ? để chỉ phép gán giá trị cho biến. VD S ? 0 (Gán giá trị 0 cho biến S)
Tiết 20 từ bài toán đến chương trình (tiếp theo)
4. Một số ví dụ về thuật toán
c. Viết chương trình
Program DT_hinh_A;
Uses crt;
Var S,S1,S2,a,b:real;
Const pi=3.1416;
Begin
write(‘ Nhap vao chieu dai HCN: ’);Readln(b);
write(‘ Nhap vao ban kinh hinh ban nguyet: ’);Readln(a);
S1:=2*a*b;
S2:=(sqr(a)*pi)/2;
S:=S1+S2;
Writeln(‘Dien tich hinh A la: ’, S:4:2);
Readln
End.


Tiết 20 từ bài toán đến chương trình (tiếp theo)
4. Một số ví dụ về thuật toán
Ví dụ 3: Đổi giá trị của hai biến x, y
Cốc A chứa nước màu đỏ, cốc B chứa nước màu xanh.
Làm cách nào để tráo đổi cốc A có nước màu xanh, cốc B có nước màu đỏ?
(Giả thiết cốc A và cốc B có thể tích như nhau)

Em hãy nêu cách tráo đổi nước ở cốc A và B ?
Ví dụ 3: Đổi giá trị của hai biến x, y
Cốc A
Cốc B
Cốc C
Tiết 20 từ bài toán đến chương trình (tiếp theo)
4. Một số ví dụ về thuật toán
Cốc A
Cốc B
Cốc C
Ví dụ 3: Đổi giá trị của hai biến x, y
Tiết 20 từ bài toán đến chương trình (tiếp theo)
4. Một số ví dụ về thuật toán
Cốc A
Cốc B
Cốc C
Ví dụ 3: Đổi giá trị của hai biến x, y
Tiết 20 từ bài toán đến chương trình (tiếp theo)
4. Một số ví dụ về thuật toán
Ví dụ 3: Đổi giá trị của hai biến x, y
Tiết 20 từ bài toán đến chương trình (tiếp theo)
4. Một số ví dụ về thuật toán
a. Xác định bài toán:
INPUT
OUTPUT
Hai biến x và y có giá trị tương ứng là a, b
Hai biến x và y có giá trị tương ứng là b, a
b. Mô tả thuật toán:
Bước 1: z ? x { Giá trị của z = a}
Bước 2: x ? y { Giá trị của x = b}
Bước 3: y ? z { Giá trị của y= a}
Tiết 20 từ bài toán đến chương trình (tiếp theo)
4. Một số ví dụ về thuật toán
c. Viết chương trình (Hoạt động nhóm)
Program Dao_bien;
Uses crt;
Var x,y,z:real;
Begin
write(‘ Nhap vao gia tri bien x = ’);Readln(x);
write(‘ Nhap vao gia tri bien y = ’);Readln(y);
z:=x;
x:=y;
y:=z;
Writeln(‘ Ket qua sau khi dao bien:);
Writeln(‘ x = ‘, x);
Writeln(‘ y = ‘, y);
Readln
End.


Tiết 20 từ bài toán đến chương trình (tiếp theo)
HƯỚNG DẪN VỀ NHÀ
Học bài cũ
Làm bài tập 4, 5 SGK/45.