(Sáng kiến kinh nghiệm) xây dựng thuật toán để giải bài toán bằng cách lập sơ đồ khối

SỞ GIÁO DỤC VÀ ĐÀO TẠO VĨNH PHÚC TRƯỜNG THPT TAM DƯƠNG II BÁO CÁO KẾT QUẢ NGHIÊN CỨU, ỨNG DỤNG SÁNG KIẾN Tên sáng kiến: XÂY DỰNG THUẬT TOÁN ĐỂ GIẢI BÀI TOÁN BẰNG CÁCH LẬP SƠ ĐỒ KHỐI Tác giả sáng kiến:Nguyễn Minh Tuyết Mã sáng kiến: 08.62.01 SỞ GIÁO DỤC VÀ ĐÀO TẠO VĨNH PHÚC TRƯỜNG THPT TAM DƯƠNG II BÁO CÁO KẾT QUẢ NGHIÊN CỨU, ỨNG DỤNG SÁNG KIẾN Tên sáng kiến: XÂY DỰNG THUẬT TOÁN ĐỂ GIẢI BÀI TOÁN BẰNG CÁCH LẬP SƠ ĐỒ KHỐI Tác giả sáng kiến:Nguyễn Minh Tuyết Mã sáng kiến: 08.62.01 BÁO CÁO KẾT QUẢ NGHIÊN CỨU, ỨNG DỤNG SÁNG KIẾN I LỜI GIỚI THIỆU Cuộc cách mạng công nghiệp 4.0 mở nhiều hội lớn lại mang đến nhiều thách thức cho hệ trẻ Trong tương lai, robot thay công việc người, nhiều lao động có nguy bị thất nghiệp Chính vậy, bạn học sinh – hệ trẻ ngày phải chăm học công nghệ thông tin Mục đích việc học thời đại ngày để trở thành người tự do, thành công dân tồn cầu Có nhiều đường dẫn tới thành công cho bạn học sinh – người chủ tương lai đất nước Tuy nhiên, em phải tích cực tiếp cận với cơng nghệ phải khơng ngừng phấn đấu vươn lên Chính việc trang bị kiến thức công nghệ cho học sinh ngồi ghế nhà trường giúp em có hành trang cần thiết để bắt đầu đường chinh phục làm chủ công nghệ tương lai Trong chương trình tin học 11 nay, học sinh tiếp cận với ngôn ngữ lập trình bậc cao Pascal Là ngơn ngữ lập trình giúp em tiếp cận với ngơn ngữ lập trình khac Tuy nhiên phần lớn em lúng túng việc viết chương trình, chương trình viết khơng cho kết tối ưu việc lựa chọn xây dựng thuật toán cịn chưa thành thạo, chưa xây dựng thuật tốn tốt cho toán Việc lựa chọn xây dựng thuật toán để giải toán máy tính bước quan trọng giống mơn tự nhiên tốn, lí hay hố để tìm kết xác buộc học sinh phải xác định công thức cần áp dụng công thức Từ lý nêu trên, qua thực tế giảng dạy thân thấy cần đưa số kinh nghiệm để trao đổi với đồng nghiệp nhằm giúp học sinh bước đầu hiểu rõ tiếp cận với việc lựa chọn xây dựng thuật tốn giải tốn để việc lập trình đạt kết tốt Do tơi chọn sáng kiến “Xây dựng thuật toán để giải toán cách lập sơ đồ khối” để em thấy hứng thú, tích cực chủ động mơn tin học đặc biệt chương trình tin học lớp 11 II TÊN SÁNG KIẾN “Xây dựng thuật toán để giải toán cách lập sơ đồ khối” BI TÁC GIẢ SÁNG KIẾN: - Họ tên: Nguyễn Minh Tuyết - Địa tác giả sáng kiến: Trường THPT Tam Dương II - Số điện thoại:.0383.543.952 - E_mail: nguyenminhtuyet.gvtamduong2@gmail.com IV CHỦ ĐẦU TƯ TẠO RA SÁNG KIẾN : Nguyễn Minh Tuyết V LĨNH VỰC ÁP DỤNG SÁNG KIẾN: Sáng kiến áp dụng cho học sinh lớp 11 việc lựa chọn xây dựng thuật toán để giải tốn trước tiến hành lập trình giải toán VI NGÀY SÁNG KIẾN ĐƯỢC ÁP DỤNG LẦN ĐẦU: Tháng năm 2016 VII MÔ TẢ BẢN CHẤT CỦA SÁNG KIẾN: NỘI DUNG CỦA SÁNG KIẾN: 1.1 Lý thuyết Bài toán - Trong phạm vi tin học, quan niệm tốn việc mà ta muốn máy tính thực Bài tốn cấu tạo hai thành phần bản: + Input: Các thơng tin có + Output: Các thơng tin cần tìm từ Input b Thuật toán - Khái niêm: Thuật toán để giải toán dãy hữu hạn thao tác xếp theo trình tự xác định cho sau thực dãy thao tác , từ Input toán , ta nhận Output cần tìm - Những tính chất thuật tốn: a + + + Tính dừng: Thuật toán phải kết thúc sau số hữu hạn lần thực thao tác Tính xác định: Sau thực thao tác thuật tốn kết thúc có thao tác xác định để thực bước Tính đắn: Sau thuật toán kết thúc, ta phải nhận Output cần tìm Thuật tốn phân loại sau: - - Thuật tốn khơng rẽ nhánh: Thuật tốn khơng có thao tác so sánh trình bày thuật tốn Thuật tốn có rẽ nhánh: Thuật tốn có thao tác so sánh trình bày thuật tốn - Thuật tốn có bước lặp xác định: Xác định trước số lần lặp Thuật tốn có bước lặp không xác định: Không xác định trước số lần lặp Các kí hiệu để diễn tả thuật tốn sơ đồ khối Thể thao tác so sánh Thể phép tính tốn Thể thao tác nhập, xuất liệu Quy định trình tự thực phép tốn Chú ý: Với hình van : có mũi tên với thao tác nhập liệu mũi tên vào cho thao tác in kết Với hình chữ nhật có mũi tên vào hướng mũi tên Với hình thoi có mộtmũi tên vào hai g mũi tên hai hướng thể thao tác đúng, sai 1.2 Một số ví dụ  Thuật tốn không rẽ nhánh VD1: Cho A = x + y;B = x + 5A; C = A - 3B; Hãy mơ tả thuật tốn giải tốn sơ đồ khối để tính C HƯỚNG DẪN: * Xác định toán Input: x, y Output: C * Ý tưởng: Muốn tính C ta phải tính A B * Sơ đồ khối Nhập x, y Ax+y B x+ 5*A C A-3*B Thông báo C kết thúc VD2: Một người xe đạp với vận tốc 10km/h người xe máy với tốc độ 30km/h xuất phát từ vị trí, thời điểm hướng Lập trình tính khoảng cách hai người sau t (t số nguyên dương, t