Bài giảng Môn Tin học lớp 8 - Tiết 20 - 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). 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án Thuậ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á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.