(SKKN CHẤT 2020) 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 download by : skknchat@gmail.com 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 download by : skknchat@gmail.com 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 tốn cịn chưa thành thạo, chưa xây dựng thuật toán tốt cho toán Việc lựa chọn xây dựng thuật tốn để giải tố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 download by : skknchat@gmail.com 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” III 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 a 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 toá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 tốn , ta nhận Output cần tìm - Những tính chất thuật tốn: + 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 tốn kết thúc, ta phải nhận Output cần tìm download by : skknchat@gmail.com 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 toá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 download by : skknchat@gmail.com 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