Từ bài toán đến chương là 1 bài rất dễ gây bù ngủ, k chú ý với hs, tuy nhiên bài giảng này tự soạn, chỉnh sửa qua các năm, hợp lí, chi tiết, dễ giảng, từng bước, từng bước Tu bai toan den chuong trinh tiet 2.3 này sẽ giúp hs dễ hiểu bài, hứng thú hơn (còn các tiết trước và sau tự soạn và có chỉnh sửa qua các năm)
Bài cũ: Nêu bước giải toán máy tính? Các bước giải tốn máy tính: + Xác định tốn (Xác định thơng tin cho - INPUT Xác định thơng tin cần tìm – OUTPUT) + Mơ tả thuật tốn (Tìm cách giải diễn tả câu lệnh) + Viết chương trình (Mơ tả thuật giải NNLT cụ thể) Bài cũ: - Hãy xác định thông tin cho (Input) thơng tin cần tìm (Output) tốn sau: Một vận động viên chạy với cự ly 900m thời gian phút, tính vận tốc vận động viên + Input: S=900m, t=3 phút + Output: v=? Thuật tốn mơ tả thuật tốn: Ví dụ 1: Thuật toán pha trà mời khách Input: Trà, nước sơi, ấm chén Output: Chén trà pha để mời khách Thuật toán Bước 1: Tráng ấm, chén nưước sôi Bước 2: Cho trà vào ấm Bước 3: Rút nước sôi vào ấm đợi khoảng - phút Bước 4: Rót trà chén để mời khách Thuật tốn mơ tả thuật tốn: Ví dụ 2: Bài tốn “Làm trứng tráng” Input: Trứng, dầu ăn, muối, hành Output: Trứng tráng Thuật toán Bước 1: Đập trứng, tách vỏ, cho trứng vào bát Bước 2: Cho chút muối, hành tươi thái nhỏ vào bát trứng Dùng đũa quấy mạnh Bước 3: Cho thìa dầu ăn vào chảo, đun nóng đổ trứng vào Đun tiếp khoảng phút Bước 4: Lật mặt trứng Đun tiếp khoảng phút Bước 5: Lấy trứng đĩa TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH Thuật tốn mơ tả thuật tốn: Thuật tốn phải mơ tả đủ cụ thể để đối tượng với khả điều kiện nhau, thực thuật toán đạt kết 3 Thuật tốn mơ tả thuật tốn: Ví dụ 3: Giải phương trình bậc tổng quát bx + c = Input: Các số b, c Output: Nghiệm pt bậc Thuật toán Bước 1: Nếu b = chuyển tới bước 3; c Bước 2: Tính nghiệm phương trình x = − b chuyển tới bước 4; Bước 3: Nếu c≠ 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: Kết thúc thuật tốn 3) Thuật tốn mơ tả thuật tốn: Thuật tốn gì? Thuật tốn: Là dãy hữu hạn thao tác cần thực theo trình tự xác định để thu kết cần thiết từ điều kiện cho trước Caâu Caâu Caâu Caâu Câu 1: Hãy Input Output toán sau: Tìm số lớn số a, b, c Input: soá a, b, c Output: Số lớn số a, b, c Câu 2: Hãy Input Output toán sau: Tính quãng đường ô tô với vận tốc 60km/giờ Input: t = 3h, υ = 60km/h Output: Quãng đường ô tô Câu 3: Hãy Input Output toán sau: Tính tổng số chẵn số tự nhiên từ đến 100 Input: Dãy 100 số tự nhiên 1, 2,…, 100 Output: Giá trò tổng 2+4+6+…+100 Câu 4: Hãy Input Output toán sau: Cho số a b (a>0, b>0) Tìm USC số a b Input: a>0, b>0 Output: Các USC số a b Dặn dò • Học bài, xem trước phần lại • Giải tập SGK 3) Thuật tốn mơ tả thuật tốn: a Ví dụ 4: Tìm thương b - INPUT: Các số a, b a - OUTPUT: Giá trị b Trình bày cách giải tốn ngơn ngữ tốn học dạng tổng qt? b - MƠ TẢ THUẬT TOÁN: Bước 1: Nếu b=0 chuyển tới bước a Bước 2: Tính thương chuyển tới bước b Bước 3: Thông báo không thực Bước 4: Kết thúc 3) Thuật tốn mơ tả thuật tốn: ? Nếu ta đổi vị trí bước cho bước có giải khơng? Vì sao? a Bước 1: Tính thương chuyển tới bước b Bước 2: Nếu b=0 chuyển tới bước Bước 3: Thông báo không thực Bước 4: Kết thúc ... toán đạt kết 3 Thuật tốn mơ tả thuật tốn: Ví dụ 3: Giải phương trình bậc tổng quát bx + c = Input: Các số b, c Output: Nghiệm pt bậc Thuật toán Bước 1: Nếu b = chuyển tới bước 3; c Bước 2: Tính... tốc 60km/giờ Input: t = 3h, υ = 60km/h Output: Quãng đường ô tô Câu 3: Hãy Input Output toán sau: Tính tổng số chẵn số tự nhiên từ đến 100 Input: Dãy 100 số tự nhiên 1, 2, , 100 Output: Giá trò... x = − b chuyển tới bước 4; Bước 3: Nếu c≠ 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: Kết thúc thuật tốn 3) Thuật tốn mơ tả thuật tốn: Thuật