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

KIỂM TRA BÀI CŨ
Câu 1: Quá trình giải bài toán trên máy tính gồm những bước nào?
Câu 2: . Tính quãng đường ô tô đi được trong 2 giờ với vận tốc là 55 km/giờ. Hãy xác định Input và Output?
KIỂM TRA BÀI CŨ
Câu 1: Quá trình giải bài toán trên máy tính gồm những bước nào?
Quá trình giải bài toán trên máy tính gồm các bước:
* Xác định bài toán: Xác định thông tin đã cho (INPUT) và thông tin cần tìm (OUTPUT).
* Mô tả thuật toán: Tìm cách giải bài toán và diễn tả bằng các lệnh cần phải thực hiện.
* Viết chương trình (lập trình): Dựa vào thuật toán ở trên, ta viết chương trình bằng một ngôn ngữ lập trình.
Trả lời
KIỂM TRA BÀI CŨ
Trả lời
Câu 2: . Tính quãng đường ô tô đi được trong 2 giờ với vận tốc là 55 km/giờ? Hãy xác định Input và Output?
Input: Thời gian (t), vận tốc (v)
Output: Quãng đường (S).
TIẾT 20. BÀI 5:
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (T2)
Các bước thực hiện để pha trà mời khách ntn?
Bước 1: Tr¸ng Êm chÐn b»ng n­ước s«i;
B­ước 2: Cho mét nhóm trµ vµo Êm;
Bưu?c 3: Tráng trà;
Bưu?c 4: Rót nưu?c sôi vào ấm và đợi trong 3 d?n 4 phút;
Bưu?c 5: Rót trà ra chén để mời khách;
3. Thuật toán và mô tả thuật toán
Thuật toán: "Pha trà mời khách"
Input: Trà, nưu?c sôi, ấm và chén
Output: Chén trà đã pha để mời khách
TIẾT 20.BÀI 5- TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (T2)
Mô tả thuật toán bằng cách liệt kê các bước
3. Thuật toán và mô tả thuật toán
Bước 1: Nếu (1) … …, chuyển tới bước 3;
Bước 2: Tính nghiệm của phương trình (2)………, chuyển tới bước 4;
Bước 3: Nếu (3) ……..thông báo phương trình vô nghiệm, ngược lại (c = 0) thông báo phương trình vô số nghiệm.
Bước 4: (4)…………thuật toán.
TIẾT 20.BÀI 5- TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (T2)
b = 0
c  0
Kết thúc
Bài toán: “Giải phương trình bậc nhất dạng tổng quát: bx + c = 0”
3. Thuật toán và mô tả thuật toán
INPUT:
OUTPUT:
Bài to¸n “Lµm mãn trøng tr¸ng”
Bước 1. Cho một thìa dầu ăn vào chảo, đun nóng đều rồi đổ trứng vào. Đun tiếp trong khoảng 1 phút.
Bước 2. Đập trứng, tách vỏ và cho trứng vào bát.
Bước 3. Lấy trứng ra đĩa.
Bước 4. Cho một chút muối và hành tươi thái nhỏ vào bát trứng. Dùng đũa quấy mạnh cho đến khi đều.
Bước 5. Lật mặt trên của miếng trứng úp xuống dưới. Đun tiếp trong khoảng 1 phút.
TIẾT 20.BÀI 5- TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (T2)
Trứng, dầu ăn, muối và hành.
Trứng tráng.
3. Thuật toán và mô tả thuật toán
INPUT:
OUTPUT:
Thuật toán "Làm món trứng tráng"
Bước 2. Đập trứng, tách vỏ và cho trứng vào bát.
Bước 4. Cho một chút muối và hành tươi thái nhỏ vào bát trứng. Dùng đũa quấy mạnh cho đến khi đều.
Bước 1. Cho một thìa dầu ăn vào chảo, đun nóng đều rồi đổ trứng vào. Đun tiếp trong khoảng 1 phút.
Bước 5. Lật mặt trên của miếng trứng úp xuống dưới. Đun tiếp trong khoảng 1 phút.
Bước 3. Lấy trứng ra đĩa.
TIẾT 20.BÀI 5- TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (T2)
Trứng, dầu ăn, muối và hành.
Trứng tráng.
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
3. Thuật toán và mô tả thuật toán
TIẾT 20.BÀI 5- TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (T2)
TIẾT 20.BÀI 5- TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (T2)
1
2
3
4
Ngôi sao may mắn
5
TIẾT 20.BÀI 5- TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (T2)
1. Xác định Input và output của bài toán tính diện tích hình chữ nhật?
Input: chiều dài (a), chiều rộng (b)
Output: Diện tích hình chữ nhật (S).
TIẾT 20.BÀI 5- TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (T2)
2.Sắp xếp lại cho đúng thứ tự công việc em thực hiện mỗi sáng các ngày trong tuần?
Chào bố mẹ;
Đánh răng rửa mặt;
Thức dậy;
Ăn sáng;
Đi đến trường.
Thứ tự đúng: c)-b)-d)-a)-e).
TIẾT 20.BÀI 5- TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (T2)
3. Theo quy định của nhà trường, mỗi trường hợp không đeo khăn quàng đỏ sẽ bị trừ 3 điểm thi đua của lớp, mỗi trường hợp nói chuyện trong lớp bị trừ 2 điểm và mỗi trường hợp đi muộn trừ 5 điểm. Sổ đầu bài ghi nhận trong lớp có t trường hợp không đeo khăn quàng đỏ, n trường hợp nói chuyện và m trường hợp đi học muộn. Nhập các dữ liệu t,n,m vào từ bàn phím và đưa ra màn hình số điểm thi đua mà lớp bị trừ trong tháng.
Hãy xác định Input và Output của bài toán?
Input: t,n,m
Output: số điểm thi đua mà lớp bị trừ trong tháng
TIẾT 20.BÀI 5- TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (T2)
Bài tập 3 (sgk-T45). Cho trước ba số dương a,b,c. Hãy mô tả thuật toán cho biết 3 số đó có thể là độ dài ba cạnh của một tam giác hay không?
Xác định Input và Output?
INPUT: Ba số dương a > 0, b > 0 và c > 0.
OUTPUT: Thông báo "a, b và c có thể là ba cạnh của một tam giác" hoặc thông báo "a, b và c không thể là ba cạnh của một tam giác".
TIẾT 20.BÀI 5- TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (T2)
Bài tập 3 (sgk-T45).
Điền thông tin còn thiếu vào chỗ trống để hoàn thành công việc mô tả thuật toán:
Bước 1. Tính a + b. Nếu ..............., chuyển tới bước 5.
Bước 2. Tính ..........Nếu b + c  a, chuyển tới bước 5.
Bước 3. Tính a + c. Nếu a + c  b,
Bước 4. Thông báo "a, b và c có thể là ba cạnh của một tam giác" và kết thúc thuật toán.
Bước 5. Thông báo "a, b và c không thể là ba cạnh của một tam giác" và kết thúc thuật toán.
a + b  c
b + c
chuyển tới bước 5.
TIẾT 20.BÀI 5- TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (T2)
Học bài cũ.
Đọc trước ví dụ 2, ví dụ 3, ví dụ 4 phần 4. Một số ví dụ về thuật toán.
BTVN: 3. Viết thuật toán tính diện tích hình chữ nhật?
Bài tập 2,5 (sgk-T45)
Hướng dẫn bài 5.
Xác định Input và Output:
Xây dựng thuật toán:
Đầu tiên Gán tổng S= 0, gánh biến i =0.
Sau đó cho i chạy từ 1 đến n.
Nếu 1<=n thì tính tổng s=s+a[i] và quay lại bước 2.
Cuối cùng thông báo tổng S và kết thúc thuật toán.