Đang tải... (xem toàn văn)
B3: Cho Lấy một trứngthìa đĩa dầu ăn vào chảo, đun nóng rồi •B3: Thuật toán làradãy hữu hạn các thao tác cần thực đổ trứng vào đun tiếp khoảng 1 phút hiện theo định đểthái nhận đ[r]
(1)Giáo viên: Bùi Thị Hằng (2) Câu 1: Nêu khái niệm bài toán? Câu 2: Em hãy xác định bài toán tìm giá trị tuyệt đối số cho trước? TRẢ LỜI: Câu 1: Bài toán là công việc hay nhiệm vụ cần phải giải quyết Câu 2: Số a Điều kiện cho trước Kết quả cần thu được Giáo viên: Bùi Thị Hằng Số b (=ΙaΙ) (3) TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Quá trình giải bài toán trên máy tính Giải toán trên máy tính nghĩa là gì ? * Là việc đưa cho máy tính dãy hữu hạn các thao tác đơn giản mà nó có thể thực được, để từ các điều kiện cho trước ta nhận kết cần tìm Em hiểu thế nào là thuật toáǹ? * Thuật toán: Là dãy hữu hạn các thao tác cần thực Giáo viên: Bùi Thị Hằng (4) TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Bài toán + Thuật toán = Chương trình Giáo viên: Bùi Thị Hằng (5) TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH trình giải bài toán trên máy tính gồm * Quá Nghiên cứu SGK và hình 28 thảo luận nhóm: - Để nhờ máybài giảitoán bài toán ta phải thực - Bước 1: Xác định hiệntin bước nào? + Xác định thông đã cho (INPUT) + Tìm thông tin cần tìm (OUTPUT) - Bước 2: Mô tả thuật toán + Tìm cách giải bài toán + Diễn tả bằng các lệnh cần phải thực - Bước Viết chương trình Dựa vào mô tả thuật toán, ta viết chương trình bằng một ngôn ngữ lập trình Giáo viên: Bùi Thị Hằng (6) TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Thuật toán và mô tả thuật toán Em hãy các bước cần thiết để pha trà mời khách * Xác định bài toán • INPUT Trà, nước sôi, ấm và chén • OUTPUT Chén trà đã pha để mời khách * Mô tả 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 3-4 phút Bước 4: Rót trà chén để mời khách Giáo viên: Bùi Thị Hằng (7) TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Thuật toán và mô tả thuật toán Xét bài toáṇ : Giải phương trình bậc nhất dạng tổng quát bx + c = * Xác định bài toán • INPUT Các hệ số b và c • OUTPUT Nghiệm của phương trình bậc Giáo viên: Bùi Thị Hằng (8) TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Thuật toán và mô tả thuật toán * Mô tả̉ thuật toán B1: Nếu b = chuyển tới B3 Ngược lại chuyển tới B2 Vậy thế nào là thuật B2: Tính nghiệm x =-c/b và gọi chuyển tới toán? B4 B3: Nếu c ≠ 0, thông báo PT vô nghiệm Ngược lại (c=0) thông báo PT đã cho có vô số nghiệm B4: Kết thúc * Thuật toán: Là dãy hữu hạn các thao tác có trình tự xác định để thu kết cần thiết từ điều kiện cho trước Giáo viên: Bùi Thị Hằng (9) TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH CỦNG CỐ • Giải bài toán trên máy tính nghĩa là đưa cho máy Input: Input:Trứng, Trứng,Em dầu dầu ăn, ăn, muối muối và vàtrình hành hành hãy xếp lại tự để giải tính dãy hữu hạnQua thao tác em đơn giản (thuật đã nắm bài toán ‘các làmtiết mónhọc trứng tráng? Output: Output: Trứng tráng toán) Trứng mà nó tráng có thể thựckiến hiệnthức đượccơ đểbản cho gì? ta kết B1: B1: Đập Đậptrứng, trứng,tách táchvỏ vỏvà vàcho chotrứng trứngvào vàobát bát •B2: Quá trình toán trên tính gồm B2: Cho Cho mộtgiải chút thìamột muối dầu bài ăn vàvào hành chảo, tươimáy đun tháinóng nhỏ vào bước: xác định bài toán; thuật bát đổcác trứng trứng vào Dùng đun đũa tiếp khuấy khoảng mạnh xây phút chodựng đến đềutoán; lập chương trình B3: Cho Lấy trứngthìa đĩa dầu ăn vào chảo, đun nóng •B3: Thuật toán làradãy hữu hạn các thao tác cần thực đổ trứng vào đun tiếp khoảng phút theo định đểthái nhận B4: Cho mộtmột chúttrình muốitựvàxác hành tươi nhỏ vào kết B4: bát Lấy trứng trứng Dùng đũa khuấy mạnh đều cần tìm từđĩa điều kiệncho chođến trước Giáo viên: Bùi Thị Hằng (10) TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH BÀI TẬP VỀ NHÀ Quá trình giải bài toán trên máy tính? Khái niệm thuật toán? Làm các bài tập sgk Giáo viên: Bùi Thị Hằng 10 (11)