Bài giảng Tin học Lớp 8 - Tiết 20: Từ bài toán đến chương trình (Tiết 2)

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ờiKIỂM TRA BÀI CŨTrả lờiCâ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­íc 3: Tr¸ng trµ; B­íc 4: Rãt n­íc s«i vµo Êm vµ ®îi trong 3 đến 4 phót; B­íc 5: Rãt trµ ra chÐn ®Ó mêi kh¸ch;3. ThuËt to¸n vµ m« t¶ thuËt to¸nThuËt to¸n: “Pha trµ mêi kh¸ch” Input: Trµ, n­íc s«i, Êm vµ chÐn Output: ChÐn trµ ®· pha ®Ó mêi kh¸chTIẾ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ước3. ThuËt to¸n vµ m« t¶ thuËt to¸nBướ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 = 0c  0KÕt thócBà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¸nINPUT: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¸nINPUT: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ước3. ThuËt to¸n vµ m« t¶ thuËt to¸nTIẾ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)1234Ngôi sao may mắn5TIẾ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,mOutput: số điểm thi đua mà lớp bị trừ trong thángTIẾ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  c, 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  cb + cchuyể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.