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

Chào mừng các thầy cô giáo tới thăm lớp, dự giờ
Môn: Tin học
Lớp : 7A1
Giáo viên dạy: Hoàng Thị Thanh Toàn
Chào mừng các thầy cô giáo
tới thăm lớp, dự giờ
Thuật toán là gì? Nêu quá trình giải bà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.
Kiểm tra bài cũ
4. Một số ví dụ về thuật toán

Em hãy xác định Input, Output ?
B1 - 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

Tiết 21: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt)
Ví dụ 1: Cho giá trị của hai biến x, y lần lượt là a và b. Viết thuật toán để hoán đổi giá trị của hai biến x và y.
Em hãy nêu cách giải cho bài toán?
Tiết 21: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt)
4. Một số ví dụ về thuật toán
Ví dụ 1: Cho giá trị của hai biến x, y lần lượt là a và b. Viết thuật toán để hoán đổi giá trị của hai biến x và y.
Giả thiết cốc A và cốc B có thể tích như nhau. 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 đỏ?

Em hãy nêu cách tráo đổi nước ở cốc A và B ?
Cốc A
Cốc B
4. Một số ví dụ về thuật toán
Cốc A
Cốc B
Cốc C
Tiết 21: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt)
Giả thuyết tráo đổi hai cốc nước.
Ví dụ 1: Cho giá trị của hai biến x, y lần lượt là a và b. Viết thuật toán để hoán đổi giá trị của hai biến x và y.
4. Một số ví dụ về thuật toán
Cốc A
Cốc B
Cốc C
Tiết 21: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt)
Giả thuyết tráo đổi hai cốc nước.
Ví dụ 1: Cho giá trị của hai biến x, y lần lượt là a và b. Viết thuật toán để hoán đổi giá trị của hai biến x và y.
4. Một số ví dụ về thuật toán
Nước của 2 ly đã được hoán đổi
Cốc A
Cốc B
Cốc C
Tiết 21: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt)
Giả thuyết tráo đổi hai cốc nước.
Ví dụ 1: Cho giá trị của hai biến x, y lần lượt là a và b. Viết thuật toán để hoán đổi giá trị của hai biến x và y.
4. Một số ví dụ về thuật toán
B1- Xác định bài toán:
B2- Mô tả thuật toán:
x
Z
x
y
Z
y
Input:
Output:
Tiết 21: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt)
Ví dụ 1: Cho giá trị của hai biến x, y lần lượt là a và b. Viết thuật toán để hoán đổi giá trị của hai biến x và y.
4. Một số ví dụ về thuật toán
B1- Xác định bài toán:
B2- Mô tả thuật toán:
Tiết 21: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt)
Bước 3: y ? z { Giá trị của y = a}
Bước 1: z ? x { Giá trị của z = a}
Bước 2: x ? y { Giá trị của x = b}
Lưu ý: Trong biểu diễn thuật toán kí hiệu ? để chỉ phép gán một giá trị cho biến. VD: Z ? X (gỏn giỏ tr? c?a bi?n X v�o bi?n Z).
Ví dụ 1: Cho giá trị của hai biến x, y lần lượt là a và b. Viết thuật toán để hoán đổi giá trị của hai biến x và y.
Tiết 21: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt)
4. Một số ví dụ về thuật toán
a
Em hãy xác định Input và output?
Ví dụ 2: Tính chu vi, diện tích hình vuông có cạnh là a ?
Input: hình vuông có cạnh a.
Output: tính chu vi (P), diện tích (S) của hình vuông.
Tiết 21: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt)
4. Một số ví dụ về thuật toán
B1: Xác định bài toán
Tiết 21: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt)
4. Một số ví dụ về thuật toán
Ví dụ 2: Tính chu vi, diện tích hình vuông có cạnh là a ?
Input: hình vuông có cạnh a.
Output: tính chu vi (P), diện tích (S) của hình vuông.
B1: xác định bài toán
B2: Thuật toán
Nhập vào độ dài cạnh a.
P 4*a;
S a*a;
In kết quả lên màn hình.
Xác định Input và Output của bài toán
Ví dụ 3: 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 b và một hình bán nguyệt bán kính a. Tính diện tích của hình A
Hình A
b
a
Tiết 21: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt)
4. Một số ví dụ về thuật toán
Tiết 21: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt)
2a
4. Một số ví dụ về thuật toán
Tiết 21: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt)
- INPUT: Số a là 1/2 chiều rộng của 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 của hình chữ nhật.
- OUTPUT : Diện tích của hình A.
b
2a
a
S1
S2
B1: Xác định bài toán
2
Tính S1 ? 2a ? b {(Tính S hỡnh CN)};
3
Tính S2 ? ? a2/2 {(S hỡnh bán nguyệt)};
4
Tính S ? S1 + S2 và kết thúc.
- OUTPUT : Diện tích của hình A.
- INPUT: Số a là 1/2 chiều rộng của 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 của hình chữ nhật.
* Thuật toán
Tiết 21: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt)
4. Một số ví dụ về thuật toán
1
Nhập vào độ dài các cạnh a và b;
Tin học 8
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)
Quá trỡnh 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; viết chương trỡnh.
Thuật toán: là dãy h?u hạn các thao tác để giải một bài toán.
CÁC THẦY CÔ GIÁO SỨC KHỎE.
CÁC EM HỌC SINH CHĂM NGOAN, HỌC GIỎI
Hết tiết 3