BÀI TOÁN VÀ XÁC ĐỊNH BÀI TOÁN - QUÁ TRÌNH GIẢI TOÁN TRÊN MÁY TÍNH

NỘI DUNG BÀI HỌC 1.BÀI TOÁN VÀ XÁC ĐỊNH BÀI TỐN 2.Q TRÌNH GIẢI TỐN TRÊN MÁY TÍNH  Bài toán xác định toán Khái niệm tốn? VD1: Tìm UCLN BCNN số ngun a b VD2: Tính tuổi anh tuổi em biết tổng hiệu tuổi VD: Lập bảng cửu chương, lập bảng điểm, so sánh chiều cao hai bạn, tính tổng số tiền thu cửa hàng tạp hóa ngày bán hàng  Khái niệm: Bài tốn cơng việc hay nhiệm vụ cần phải giải  Bài toán xác định toán  Khái niệm: Bài toán công việc hay nhiệm vụ cần phải giải  -Xác định tốn: Tìm điều kiện cho trước kết cần thu Để giải toán cụ thể thường phải làm đầu tiên? XÁC ĐỊNH BÀI TỐN Bài tốn : Tính diện tích hình chữ nhật có chiều dài a chiều rộng b Điều kiện cho trước(Input):Hình chữ nhật có:Chiều dài a chiều GT rộng b KL Diện tích hình chữ nhật Kết thu được(Output):  Bài toán xác định toán  Khái niệm: Bài toán công việc hay nhiệm vụ cần phải giải  -Xác định tốn: Tìm điều kiện cho trước kết cần thu ? Em xác định điều kiện cho trước kết thu tốn sau: Giải phương trình bậc dạng tổng quát ax+b=0; Điều kiện cho trước (Input) Kết thu được(Output) Hai số a b Nghiệm phương trình  Bài tốn xác định tốn  Khái niệm: Bài tốn cơng việc hay nhiệm vụ cần phải giải HOẠT ĐỘNG NHĨM Nội dung: Hãy tìm tốn thực tế mơn học , sau xác định Input Output vào ghi  -Xác định tốn: Tìm u cầu: Thảo luận theo nhóm người bàn điều kiện cho trước kết cần thu Thời gian: phút  Bài toán xác định toán  Khái niệm: Bài tốn cơng việc hay nhiệm vụ cần phải giải  -Xác định tốn: Tìm điều kiện cho trước kết cần thu  2.Q trình giải tốn máy tính  Thuật toán dãy hữu hạn thao tác cần thực để giải toán Thế nào là giải bài toán máy tính ? Giải tốn máy tính giao cho máy tính dãy hữu tốn gìtốn) ? mà thực hạn thao tác Thuật đơn giản(Thuật để từ điều kiện cho trước ta nhận kết cần tìm Dãy hữu hạn thao tác cần thực để giải toán gọi thuật tốn Máy tính khơng thể tự tìm lời giải toán Lời giải toán cụ thể phải tư sáng tạo người kết tư thuật tốn Thuật tốn bước để giải tốn ,cịn chương trình thể thuật tốn ngơn ngữ lập trình cụ thể ta cần diễn đạt thuật toán dạng chương trình máy tính hiểu thực Ví dụ Thuật tốn: Hướng dẫn Rơ bơt nhặt rác Bước 1: Tiến hai bước Bước 2: Quay trái, tiến bước Bước 3: Nhặt rác Bước 4: Quay phải, tiến ba bước Bước 5: Quay trái, tiến hai bước Bước 6: Bỏ vào thùng rác THUẬT TỐN Quan sát hình sau: Q trình giải tốn máy tính gồm bước? Q trình giải tốn máy tính gồm bước Xác định tốn • Xác định ĐK cho trước (INPUT) • KQ tìm (OUTPUT) • Tìm cách giải tốn Mơ tả thuật tốn • Diễn tả bằng lệnh cần phải thực Viết chương trình • Dựa vào mơ tả thuật tốn trên, ta viết chương trình bằng ngơn ngữ lập trình Để giải tốn có nhiều thuật tốn khác nhau, song thuật tốn dùng để giải tốn cụ thể VÍ DỤ MINH HỌA Q TRÌNH GIẢI TỐN TRÊN MÁY Bài tốn: Giải phương trình bậc dạng tổng qt ax+b=0; - Xác định toán: + Input: Hai số a,b + Output: Nghiệm phương trình - Mơ tả thuật toán: + Bước 1: Nếu a=0, chuyển sang bước + Bước 2: Tính nghiệm phương trình x=-b/a chuyển sang bước + Bước 3: Nếu b ≠ in thơng báo “Phương trình vơ nghiệm”, ngược lại đưa thơng báo “Phương trình vơ số nghiệm” + Bước 4: Thơng báo kết hình - Viết chương trình( Sử dụng ngơn ngữ lập trình Pascal) Program TimNghiemPT_bac_nhat; Uses Crt; Var a,b: Integer; Begin Clrscr; Write(‘ Nhap vao gia tri cua a’);Read(a); Write(“Nhap vao gia tri cua b’); Read(b); if a=0 then begin if b0 then writeln(‘Phuong trinh vo nghiem’) else writeln(‘Phuong trinh vo so nghiem’); End; else writeln(‘Phuong trinh co nghiem la x = ‘,(-1*b),’/’,a); Readln; Readln; End -Viết chương trình Program TimNghiemPT_bac_nhat; - Xác định toán: Uses Crt; Var a,b: Integer; + Input: Hai số a,b Begin + Output: Nghiệm phương trình Clrscr; Write(‘ Nhap vao gia tri cua a’);Read(a); Write(“Nhap vao gia tri cua b’); Read(b); - Tìm thuật tốn: + Bước 1: Nếu a=0, chuyển sang bước + Bước 2: Tính nghiệm phương trình x=-b/a chuyển sang bước + Bước 3: Nếu b ≠ in thơng báo “Phương trình vơ nghiệm”, ngược lại đưa thơng báo “Phương trình vơ số nghiệm” + Bước 4: Thơng báo kết hình if a=0 then begin If b0 then writeln(‘Phuong trinh vo nghiem’) Else writeln(‘Phuong trinh vo so nghiem’); End; else writeln(‘Phuong trinh co nghiem la x = ‘,(1*b),’/’,a); Readln; Hoạt động nhóm -Nội dung: Hãy viết thuật toán cho toán nêu hoạt động -Thời gian hoạt động phút Bài tập Hãy INPUT OUTPUT toán sau: Cho số a b (a>0, b>0) Tìm USC số a b ĐÁP ÁN INPUT: a>0, b>0 OUTPUT: Các USC số a b Bài tập Hãy đánh dấu x vào ô lựa chọn? Nội dung Đúng A Việc thực bước giải toán máy tính cần thiết, với toán phức tạp x B.Xác định toán xác định điều kiện cho trước kết cần thu x C Với toán cụ thể, có thuật tốn để giải tốn D Dãy hữu hạn thao tác để giải toán gọi thuật toán Sai x x Học thuộc Làm tập 1,2 SGK trang 44 Đọc trước phần 3,4 bi Gìờ học kết thúc! Kính Chúc thầy cô giáo mạnh khoẻ Chúc Các em học sinh! Chăm ngoan häc giái ... Tiến hai bước Bước 2: Quay trái, tiến bước Bước 3: Nhặt rác Bước 4: Quay phải, tiến ba bước Bước 5: Quay trái, tiến hai bước Bước 6: Bỏ vào thùng rác THUẬT TỐN Quan sát hình sau: Q trình giải tốn