Khai thác mối quan hệ liên môn toán tin trong dạy học tổ hợp xác suất và dãy số theo hướng phát triển năng lực giải quyết vấn đề cho học sinh trung học phổ thông

BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC SƯ PHẠM HÀ NỘI NGÔ THỊ TÚ QUYÊN KHAI THÁC MỐI QUAN HỆ LIÊN MƠN TỐN - TIN TRONG DẠY HỌC TỔ HỢP - XÁC SUẤT VÀ DÃY SỐ THEO HƯỚNG PHÁT TRIỂN NĂNG LỰC GIẢI QUYẾT VẤN ĐỀ CHO HỌC SINH TRUNG HỌC PHỔ THÔNG LUẬN ÁN TIẾN SĨ KHOA HỌC GIÁO DỤC HÀ NỘI - 2019 BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC SƯ PHẠM HÀ NỘI NGÔ THỊ TÚ QUYÊN KHAI THÁC MỐI QUAN HỆ LIÊN MƠN TỐN - TIN TRONG DẠY HỌC TỔ HỢP - XÁC SUẤT VÀ DÃY SỐ THEO HƯỚNG PHÁT TRIỂN NĂNG LỰC GIẢI QUYẾT VẤN ĐỀ CHO HỌC SINH TRUNG HỌC PHỔ THÔNG Chuyên ngành: Lý luận và Phương pháp dạy học bợ mơn Tốn Mã sớ: 9140111 LUẬN ÁN TIẾN SĨ KHOA HỌC GIÁO DỤC NGƯỜI HƯỚNG DẪN KHOA HỌC: PGS.TS Lê Khắc Thành TS Nguyễn Phương Chi HÀ NỘI - 2019 i LỜI CAM ĐOAN Tôi xin cam đoan luận án “Khai thác mối quan hệ liên mơn Tốn - Tin dạy học Tổ hợp - Xác suất Dãy số theo hướng phát triển lực giải vấn đề cho học sinh trung học phổ thơng” cơng trình nghiên cứu riêng tơi, kết luận án trung thực chưa cơng bố cơng trình khác trước Tác giả luận án Ngơ Thị Tú Quyên ii LỜI CẢM ƠN Tôi xin bày tỏ lòng biết ơn sâu sắc đến Thầy, Cơ giáo hướng dẫn khoa học PGS.TS Lê Khắc Thành TS Nguyễn Phương Chi tận tình giúp đỡ, hướng dẫn tơi q trình nghiên cứu, thực luận án Tôi xin chân thành cảm ơn Ban Giám hiệu Trường Đại học Sư phạm Hà Nội, Phòng Sau Đại học, Khoa Tốn - Tin, Bộ mơn Lý luận Phương pháp dạy học Toán tạo điều kiện cho tơi học tập, nghiên cứu hồn thành luận án Tôi xin chân thành cảm ơn Ban Giám hiệu, Thầy, Cơ giáo, em sinh viên khoa Tốn - Trường Đại học Sư Phạm - Đại học Thái Nguyên tạo điều kiện, đóng góp ý kiến, giúp đỡ tơi q trình hồn thiện luận án Tơi xin chân thành cảm ơn Thầy, Cô giáo em học sinh trường thực nghiệm sư phạm, xin cảm ơn gia đình bạn bè ln giúp đỡ, động viên, khuyến khích tơi suốt q trình học tập nghiên cứu Hà Nội, ngày 12 tháng năm 2019 Tác giả Ngô Thị Tú Quyên iii MỤC LỤC Trang MỞ ĐẦU 1 Lí chọn đề tài Mục đích nghiên cứu 3 Đối tượng khách thể nghiên cứu Giả thuyết khoa học Nhiệm vụ nghiên cứu Phương pháp nghiên cứu Những đóng góp luận án .4 Những luận điểm đưa bảo vệ Bố cục luận án Chương CƠ SỞ LÍ LUẬN VÀ THỰC TIỄN .6 1.1 Tổng quan vấn đề nghiên cứu .6 1.1.1 Một số kết nghiên cứu khai thác mối quan hệ liên mơn Tốn - Tin 1.1.2 Nghiên cứu dạy học theo hướng phát triển lực giải vấn đề 10 1.1.3 Một số nhận định 13 1.2 Khai thác mối quan hệ liên môn Toán - Tin dạy học nội dung Tổ hợp - Xác suất Dãy số 14 1.2.1 Mối quan hệ liên mơn Tốn - Tin dạy học Tốn trường Trung học phổ thông 14 1.2.2 Khai thác mối quan hệ liên mơn Tốn - Tin dạy học nội dung Tổ hợp - Xác suất Dãy số hình thức dạy học tích hợp .17 1.3 Năng lực giải vấn đề học sinh học Toán trường Trung học phổ thông 30 1.3.1 Dạy học giải vấn đề 30 1.3.2 Năng lực giải vấn đề .35 1.4 Cơ hội phát triển lực giải vấn đề cho học sinh thông qua khai thác mối quan hệ liên mơn Tốn - Tin dạy học nội dung Tổ hợp - Xác suất Dãy số hình thức dạy học tích hợp 41 iv 1.4.1 Khai thác mối quan hệ liên mơn Tốn - Tin dạy học nội dung Tổ hợp - Xác suất Dãy số giúp phát triển thành tố lực giải vấn đề 41 1.4.2 Biểu lực giải vấn đề học sinh thông qua việc khai thác mối quan hệ liên mơn Tốn - Tin dạy học nội dung Tổ hợp - Xác suất Dãy số 49 1.4.3 Xác định tiêu chí mức độ đánh giá lực giải vấn đề học sinh thông qua việc khai thác mối quan hệ liên mơn Tốn - Tin dạy học nội dung Tổ hợp - Xác suất Dãy số .50 1.5 Thực trạng việc khai thác mối quan hệ liên mơn Tốn - Tin dạy học Tốn trường Trung học phổ thông theo hướng phát triển lực giải vấn đề cho học sinh 52 1.5.1 Mục đích khảo sát 52 1.5.2 Đối tượng, thời gian khảo sát 53 1.5.3 Phương pháp khảo sát .54 1.5.4 Kết khảo sát thực trạng 54 1.5.5 Phân tích nguyên nhân thực trạng 56 1.6 Kết luận chương 57 Chương MỘT SỐ BIỆN PHÁP KHAI THÁC MỐI QUAN HỆ LIÊN MÔN TOÁN - TIN TRONG DẠY HỌC TỔ HỢP - XÁC SUẤT VÀ DÃY SỐ THEO HƯỚNG PHÁT TRIỂN NĂNG LỰC GIẢI QUYẾT VẤN ĐỀ CHO HỌC SINH TRUNG HỌC PHỔ THÔNG 58 2.1 Định hướng xây dựng thực biện pháp .58 2.2 Một số biện pháp khai thác mối quan hệ liên môn Toán - Tin dạy học nội dung Tổ hợp - Xác suất Dãy số theo hướng phát triển lực giải vấn đề cho học sinh .60 2.2.1 Biện pháp Thiết kế hoạt động dạy học cơng thức tổng qt dựa mơ hình tích hợp chuỗi nối tiếp giúp HS biết kết nối kiến thức Toán học Tin học 60 v 2.2.2 Biện pháp Thiết kế hoạt động để khai thác mối quan hệ liên mơn Tốn - Tin hỗ trợ học sinh tính tốn, dự đốn, suy luận tìm giải pháp trình bày giải pháp giải vấn đề 77 2.2.3 Biện pháp Xây dựng toán khái qt lập trình giải tốn khái qt, qua tập luyện cho học sinh thực hoạt động trình bày giải pháp nghiên cứu sâu giải pháp giải vấn đề 87 2.2.4 Biện pháp Thiết kế hoạt động khai thác mối quan hệ liên mơn Tốn - Tin để giải số tốn thực tiễn, trò chơi, câu đố 99 2.3 Kết luận chương 116 Chương THỰC NGHIỆM SƯ PHẠM 118 3.1 Mục đích thực nghiệm sư phạm 118 3.2 Nhiệm vụ thực nghiệm sư phạm 118 3.3 Nội dung thực nghiệm sư phạm 118 3.4 Tổ chức thực nghiệm sư phạm 120 3.5 Kết thực nghiệm sư phạm .122 3.5.1 Kết thực nghiệm đợt 122 3.5.2 Kết thực nghiệm đợt 131 3.6 Kết luận chương 148 KẾT LUẬN VÀ KIẾN NGHỊ .150 DANH MỤC CƠNG TRÌNH CỦA TÁC GIẢ ĐÃ CƠNG BỐ 151 TÀI LIỆU THAM KHẢO 152 PHỤ LỤC P1 vi DANH MỤC CÁC KÝ HIỆU, CÁC CHỮ VIẾT TẮT Viết tắt Viết đầy đủ DHTH Dạy học tích hợp DT Dẫn theo ĐC Đối chứng ĐTB Điểm trung bình GD&ĐT Giáo dục Đào tạo GQVĐ Giải vấn đề GV Giáo viên HĐTP Hoạt động thành phần HS Học sinh KT Kiểm tra MTĐT Máy tính điện tử NXB Nhà xuất PPDH Phương pháp dạy học SGK Sách giáo khoa THCS Trung học sở THPT Trung học phổ thông TN Thực nghiệm vii DANH MỤC CÁC BẢNG Bảng 1.1 Kiến thức liên mơn Tốn - Tin dạy học nội dung Tổ hợp - Xác suất Dãy số (Đại số Giải tích 11) 25 Bảng 1.2 Kĩ liên mơn Tốn - Tin dạy học nội dung Tổ hợp - Xác suất Dãy số (Đại số Giải tích 11) 26 Bảng 1.3 a Mối quan hệ trình GQVĐ, thành tố lực GQVĐ biểu lực GQVĐ HS học Toán trường THPT 39 Bảng 1.3 b Mối quan hệ trình GQVĐ, thành tố lực GQVĐ biểu lực GQVĐ HS học nội dung Tổ hợp - Xác suất Dãy số theo hướng khai thác mối quan hệ liên mơn Tốn - Tin 41 Bảng 1.4 Tiêu chí mức độ đánh giá lực GQVĐ HS thông qua khai thác mối quan hệ liên môn Toán - Tin dạy học nội dung Tổ hợp - Xác suất Dãy số .51 Bảng 3.1 Kết đánh giá theo mức độ tương ứng với tiêu chí lực GQVĐ nhóm HS 123 Bảng 3.2 Phân phối tần số điểm KT số lớp TN lớp ĐC trường THPT Quỳnh Côi (TN đợt 1) .125 Bảng 3.3 Phân phối tần suất tích lũy điểm KT số lớp TN lớp ĐC trường THPT Quỳnh Côi (TN đợt 1) 125 Bảng 3.4 Phân phối tần số, tần suất, tần suất tích lũy điểm KT số lớp TN lớp ĐC trường THPT Quỳnh Côi (TN đợt 1) 127 Bảng 3.5 Phân phối tần số tần suất điểm KT trước TN lớp TN lớp ĐC trường THPT Phú Bình (TN đợt 2) 131 Bảng 3.6 Phân phối tần số tần suất điểm KT trước TN lớp TN lớp ĐC trường THPT Quỳnh Côi (TN đợt 2) 132 Bảng 3.7 Phân phối tần số tần suất điểm KT trước TN lớp TN lớp ĐC trường THPT An Lương Đông (TN đợt 2) .133 Bảng 3.8 Kết đánh giá theo tiêu chí lực GQVĐ lớp 11A2 trường THPT Phú Bình (TN đợt 2) 135 viii Bảng 3.9 Kết đánh giá theo tiêu chí lực GQVĐ lớp 11A1 trường THPT Quỳnh Côi (TN đợt 2) 136 Bảng 3.10 Kết đánh giá theo tiêu chí lực GQVĐ lớp 11A6 trường THPT An Lương Đông (TN đợt 2) 138 Bảng 3.11 Phân phối tần số điểm KT số lớp TN lớp ĐC trường THPT Phú Bình (TN đợt 2) 140 Bảng 3.12 Phân phối tần suất tích lũy điểm KT số lớp TN lớp ĐC trường THPT Phú Bình (TN đợt 2) 140 Bảng 3.13 Phân phối tần số điểm KT số lớp TN lớp ĐC trường THPT Quỳnh Côi (TN đợt 2) .141 Bảng 3.14 Phân phối tần suất tích lũy điểm KT số lớp TN lớp ĐC trường THPT Quỳnh Côi (TN đợt 2) 141 Bảng 3.15 Phân phối tần số điểm KT số lớp TN lớp ĐC trường THPT An Lương Đông (TN đợt 2) 141 Bảng 3.16 Phân phối tần suất tích lũy điểm KT số lớp TN lớp ĐC trường THPT An Lương Đông (TN đợt 2) 142 Bảng 3.17 Phân phối tần số, tần suất, tần suất tích lũy điểm KT số lớp TN lớp ĐC trường THPT Phú Bình (TN đợt 2) .143 Bảng 3.18 Phân phối tần số, tần suất, tần suất tích lũy điểm KT số lớp TN lớp ĐC trường THPT Quỳnh Côi (TN đợt 2) 144 Bảng 3.19 Phân phối tần số, tần suất, tần suất tích lũy điểm KT số lớp TN lớp ĐC trường THPT An Lương Đông (TN đợt 2) 146 P56 PHỤ LỤC PHIẾU THAM KHẢO Ý KIẾN GIÁO VIÊN (Dành cho giáo viên dạy Tốn, Tin trường THPT) Kính gửi Q Thầy, Cơ! Trong q trình nghiên cứu, thực đề tài “Khai thác mối quan hệ liên môn Toán - Tin dạy học Tổ hợp - Xác suất Dãy số theo hướng phát triển lực giải vấn đề cho học sinh trung học phổ thông”, đề xuất bốn biện pháp khai thác mối quan hệ liên mơn Tốn - Tin sau: Biện pháp Thiết kế hoạt động học tập giúp học sinh biết kết nối kiến thức Toán học Tin học, hướng tới mơ hình tích hợp chuỗi nối tiếp - Nội dung Tổ hợp - Xác suất Dãy số (Đại số Giải tích 11) có nhiều công thức tổng quát xây dựng qua tình cụ thể chứng minh chặt chẽ Khi giải tập tốn, học sinh có thể vận dụng trực tiếp công thức để làm tập giấy với tư trực tiếp đầu học sinh Tuy nhiên, để học sinh biết kết nối kiến thức Toán học với kiến thức Tin học trình học tập, giúp học sinh ghi nhớ, vận dụng công thức tổng quát vào giải tập viết thuật tốn lập trình giải tốn, qua phát triển cho học sinh lực giải vấn đề hướng tới tự động hóa giải cơng việc, giáo viên có thể triển khai hoạt động dạy học sau: 1) Dạy học cơng thức tổng qt; 2) Giải tốn trường hợp cụ thể; 3) Xây dựng thuật toán giải tốn; 4) Lập trình giải tốn (có thể phải dạy tường minh câu lệnh, kiểu liệu (nếu cần)) - Để thực việc kết nối kiến thức Tốn học Tin học, hướng tới mơ hình chuỗi nối tiếp giáo viên giảng dạy mơn Tốn mơn Tin học (lớp 11) cần có kế hoạch xếp học theo trình tự cho chúng diễn đồng bộ, học có nội dung tương tự ăn khớp với xây dựng thành chủ đề học tập Biện pháp Thiết kế hoạt động khai thác mối quan hệ liên mơn Tốn - Tin nhằm hỗ trợ học sinh tính tốn, dự đốn, suy luận tìm giải pháp trình bày giải pháp giải vấn đề Theo chúng tôi, để khai thác mối quan hệ liên mơn Tốn - Tin nhằm hỗ trợ học sinh tính tốn, dự đốn, suy luận tìm giải pháp trình bày giải pháp giải vấn đề, giáo viên có thể triển khai hoạt động sau: 1) Sử dụng công cụ Tin học (chương trình viết ngơn ngữ lập trình Pascal phần mềm Microsoft Excel) hỗ trợ tính tốn, tìm lời giải tốn; 2) Trình bày giải pháp giải tốn; 3) Kiểm P57 tra tính đắn giải pháp công cụ Tin học; 4) Chứng minh tính đắn giải pháp (Sử dụng phương pháp quy nạp tốn học để chứng minh tính đắn giải pháp (nếu cần)) Biện pháp Lựa chọn tình để khái qt hóa tốn lập trình giải tốn qua tập luyện cho học sinh thực hoạt động nghiên cứu sâu giải pháp giải vấn đề Để học sinh có thể xây dựng toán khái quát từ toán cụ thể tốn học viết thuật tốn, lập trình giải tốn khái qt, giáo viên có thể triển khai hoạt động sau: 1) Phân tích, tìm lời giải tốn cụ thể (trong q trình trình bày lời giải toán cố gắng hướng đến tính quy luật để thuận lợi cho việc tìm lời giải toán khái quát xác định thuật tốn); 2) Khái qt hóa tốn (trình bày lời giải cho toán khái quát (nếu cần)); 3) Xây dựng thuật tốn giải tốn; 4) Lập trình giải toán (kết hợp với việc dạy học câu lệnh, kiểu liệu (nếu cần)) Biện pháp Lựa chọn, xây dựng số tốn thực tiễn, trò chơi, câu đố vận dụng kiến thức liên môn Toán - Tin để giải toán Để khai thác kiến thức liên mơn Tốn - Tin nhằm phát triển cho học sinh lực giải vấn đề trước tình thực tiễn, giáo viên có thể triển khai hoạt động sau: 1) Đưa tốn thực tiễn, trò chơi, câu đố gần gũi với học sinh, có chứa đựng kiến thức liên quan đến học Phân tích, tìm lời giải tốn, từ hình thành (ơn tập, củng cố) kiến thức Tốn học; 2) Trình bày kiến thức (ơn tập kiến thức cũ); 3) Xây dựng thuật toán để giải tốn; Lập trình giải tốn (kết hợp với việc dạy học câu lệnh, kiểu liệu (nếu cần)); 5) Nghiên cứu lời giải cách cho học sinh giải toán theo cách tiếp cận khác chọn thuật toán phù hợp Nghiên cứu mở rộng toán, phát vấn đề nảy sinh có liên quan đến tình giải Để giải vấn đề nảy sinh, cần sử dụng câu lệnh, kiểu liệu khác trình lập trình giải vấn đề Để đánh giá tính mới, tính khả thi hiệu biện pháp khai thác mối quan hệ liên mơn Tốn - Tin dạy học nội dung Tổ hợp - Xác suất Dãy số (Đại số Giải tích 11) theo hướng phát triển lực giải vấn đề cho học sinh, xin quý thầy/cô cho biết ý kiến cách đánh dấu x vào phương án mà thầy/cô lựa chọn: P58 Câu Bốn biện pháp đề xuất có tính thân Thầy/Cơ mức độ nào? Khơng Ít Trung Khá Rất STT Tên biện pháp mới bình mới Thiết kế hoạt động học tập giúp học sinh biết kết nối kiến thức Toán học Tin học, hướng tới mơ hình tích hợp chuỗi nối tiếp Thiết kế hoạt động khai thác mối quan hệ liên mơn Tốn - Tin nhằm hỗ trợ học sinh tính tốn, dự đốn, suy luận tìm giải pháp trình bày giải pháp giải vấn đề Lựa chọn tình để khái qt hóa tốn lập trình giải tốn qua tập luyện cho học sinh thực hoạt động nghiên cứu sâu giải pháp giải vấn đề Lựa chọn, xây dựng số tốn thực tiễn, trò chơi, câu đố vận dụng kiến thức liên mơn Tốn - Tin để giải toán Câu Ý kiến Thầy/Cơ tính khả thi, hiệu biện pháp Không khả thi, hiệu Ít khả thi, hiệu Trung bình Khá khả thi, hiệu Rất khả thi, hiệu STT Tên biện pháp Thiết kế hoạt động học tập giúp học sinh biết kết nối kiến thức Toán học Tin học, hướng tới mơ hình tích hợp chuỗi nối tiếp Thiết kế hoạt động khai thác mối quan hệ liên mơn Tốn - Tin nhằm hỗ trợ học sinh tính tốn, dự đốn, suy luận tìm giải pháp trình bày giải pháp giải vấn đề Lựa chọn tình để khái qt hóa tốn lập trình giải tốn qua tập luyện cho học sinh thực hoạt động nghiên cứu sâu giải pháp giải vấn đề Lựa chọn, xây dựng số toán thực tiễn, trò chơi, câu đố vận dụng kiến thức liên mơn Tốn - Tin để giải toán P59 Câu Theo Thầy/Cô triển khai thực theo biện pháp đề xuất, giáo viên Toán hay giáo viên Tin giảng dạy? (Có thể chọn nhiều phương án trả lời) Giáo viên Toán Giáo viên Tin Sắp xếp hợp lý nội dung để giáo viên Toán giảng dạy phần kiến thức Toán học, giáo viên Tin giảng dạy phần kiến thức Tin học Tên biện pháp STT Thiết kế hoạt động học tập giúp học sinh biết kết nối kiến thức Tốn học Tin học, hướng tới mơ hình tích hợp chuỗi nối tiếp Thiết kế hoạt động khai thác mối quan hệ liên mơn Tốn - Tin nhằm hỗ trợ học sinh tính tốn, dự đốn, suy luận tìm giải pháp trình bày giải pháp giải vấn đề Lựa chọn tình để khái qt hóa tốn lập trình giải tốn qua tập luyện cho học sinh thực hoạt động nghiên cứu sâu giải pháp giải vấn đề Lựa chọn, xây dựng số toán thực tiễn, trò chơi, câu đố vận dụng kiến thức liên mơn Tốn - Tin để giải tốn P60 KẾT QUẢ THỐNG KÊ PHIẾU THAM KHẢO Ý KIẾN GIÁO VIÊN Câu Bốn biện pháp đề xuất có tính thân Thầy/Cơ mức độ nào? Khơng Ít Trung Khá Rất STT Tên biện pháp mới bình mới Thiết kế hoạt động học tập giúp học sinh biết kết nối kiến thức Toán học 0 35 47 Tin học, hướng tới mô hình tích hợp chuỗi nối tiếp Thiết kế hoạt động khai thác mối quan hệ liên mơn Tốn - Tin nhằm hỗ 0 31 43 trợ học sinh tính tốn, dự đốn, suy luận tìm giải pháp trình bày giải pháp giải vấn đề Lựa chọn tình để khái qt hóa tốn lập trình giải tốn qua tập 12 30 37 luyện cho học sinh thực hoạt động nghiên cứu sâu giải pháp giải vấn đề Lựa chọn, xây dựng số toán thực tiễn, trò chơi, câu đố vận dụng 12 29 39 kiến thức liên mơn Tốn - Tin để giải toán Câu Ý kiến Thầy/Cơ tính khả thi, hiệu biện pháp STT Tên biện pháp Thiết kế hoạt động học tập giúp học sinh biết kết nối kiến thức Toán học Tin học, hướng tới mơ hình tích hợp chuỗi nối tiếp Thiết kế hoạt động khai thác mối quan hệ liên mơn Tốn - Tin nhằm hỗ trợ học sinh tính tốn, dự đốn, suy luận tìm giải pháp trình bày giải pháp giải vấn đề Lựa chọn tình để khái qt hóa tốn lập trình giải tốn qua tập luyện cho học sinh thực hoạt động nghiên cứu sâu giải pháp giải vấn đề Lựa chọn, xây dựng số tốn thực tiễn, trò chơi, câu đố vận dụng kiến thức liên mơn Tốn - Tin để giải toán 0 26 48 0 39 35 0 10 34 38 0 10 39 33 P61 Câu Theo Thầy/Cô triển khai thực theo biện pháp đề xuất, giáo viên Toán hay giáo viên Tin giảng dạy? (Có thể chọn nhiều phương án trả lời) Giáo viên Toán Giáo viên Tin Sắp xếp hợp lý nội dung để giáo viên Toán giảng dạy phần kiến thức Toán học, giáo viên Tin giảng dạy phần kiến thức Tin học Chú ý: Có số giáo viên lựa chọn đồng thời phương án phương án (1_2), phương án phương án (1_3), có số giáo viên chọn phương án trả lời (1_2_3) STT Tên biện pháp Thiết kế hoạt động học tập giúp học sinh biết kết nối kiến thức Toán học Tin học, hướng tới mơ hình tích hợp chuỗi nối tiếp Thiết kế hoạt động khai thác mối quan hệ liên mơn Tốn - Tin nhằm hỗ trợ học sinh tính tốn, dự đốn, suy luận tìm giải pháp trình bày giải pháp giải vấn đề Lựa chọn tình để khái qt hóa tốn lập trình giải tốn qua tập luyện cho học sinh thực hoạt động nghiên cứu sâu giải pháp giải vấn đề Lựa chọn, xây dựng số tốn thực tiễn, trò chơi, câu đố vận dụng kiến thức liên mơn Tốn - Tin để giải toán 1_2 1_3 1_2_3 45 72 35 82 8 0 67 12 42 12 27 12 67 12 42 12 27 12 P62 PHỤ LỤC MỘT SỐ HÌNH ẢNH VỀ TIẾT DẠY THỰC NGHIỆM Tiết dạy TN lớp 11A6 cô giáo Trần Thị Mỹ Linh Hoạt động tính tốn, dự đốn kết tốn nhóm P63 Nhóm trình bày kết HS thao tác phần mềm Microsoft Excel P64 PHỤ LỤC MỘT SỐ THUẬT TỐN, CHƯƠNG TRÌNH PASCALMINH HỌA *) Tḥt tốn (ví dụ 2.13): Thuật tốn mơ đun tính CNK Bước Xác định phần đầu môđun: Tên đặt C, tham số K N, viết C(K,N); Bước Tg  1; J  N; JJ  0; Bước Tg  Tg*J; Bước JJ  JJ + 1; Bước Tg Tg DIV JJ; Bước Nếu J > N - K + Thì J  J - 1; Quay lại bước 3; Bước C Tg; Bước Kết thúc mô đun; Chú ý: Từ N đến N - K + có K thừa số Vì với lần J giảm đơn vị, ta cho JJ tăng đơn vị (JJ khởi trị 0) JJ duyệt qua giá trị từ đến k *) Tḥt tốn (ví dụ 2.13): Thuật tốn giải tốn (có sử dụng thuật tốn mơ đun tính CNK ) Gọi nO số phần tử không gian mẫu, N số cầu trắng số cầu đen, nTLoi số khả thuận lợi biến cố T số tiền bỏ cho lần chọn N bóng TNhan tiền nhận tối đa sau C2NN lần chọn bóng Tohop tổ hợp chập K N, Max số tiền nhận chọn N bóng màu, aa số tiền nhận cho mức tiếp sau mức nhận cao (để liệu lưu trữ không lớn, viết kết ta thực việc nhân kết tính tốn với số tiền T) Với N ta ln có số khả chọn N màu Số khả chọn N - màu lại khác màu 2.N.N Thuật tốn: Bước Thơng báo: Cho số cầu màu; Nhận vào giá trị cho N; Bước Nếu N < N > 10 Thì quay lại bước 1; P65 Bước Thông báo: Số tiền bỏ cho lần chọn bóng; Nhận vào giá trị cho T; Bước Nếu T < 10000 Thì quay lại bước 3; Bước Nếu N 9) Begin Write('Cho N mot gia tri tu den 9: '); Readln(N); End; Writeln('So cac so co ', N,' chu so khac la: ', P(N)); P68 SCSC := N div 2; SCSL := N - SCSC; Writeln('So cac so chan co ', N,' chu so khac la: ', SCSC*P(N-1)); Writeln('So cac so le co ',N,' chu so khac la: ', SCSL*P(N-1)); a1 := 0; a2 := 0; a3 := 0; While (a1 < 1) or (a1 > N) Begin Write('Cho a1 mot gia tri tu den ', N, ': '); Readln(a1); End; While (a2 = a1) or (a2 < 1) or (a2 > N) Begin Write('Cho a2 mot gia tri tu den ', N, ' va khac ',a1, (': '); Readln(a2); End; While (a3 = a1) or (a3 = a2) or (a3 < 1) or (a3 > N) Begin Write('Cho a3 mot gia tri tu den ', N, ' va khac ', a1, ', ' a2, ': '); Readln(a3); End; Cc1 := a1-1; Cc2 := a2-1; Cc3 := a3-1; If a2 > a1 then Cc2 := Cc2-1; If a3 > a1 then Cc3 := Cc3-1; If a3 >a2 then Cc3 := Cc3-1; Write('So cac so be hon ',a1,a2,a3); for i:=1 to N - write('0'); writeln(' la: ',Cc1*P(N-1)+Cc2*p(N-2)+Cc3*P(N-3)); Readln; End *) Chương trình (Ví dụ 2.13): Program Xac_suat; Uses Crt; Var N, K: byte; a, aa, Max, T, TNhan: real; nO, NTLoi, Tohop: longint; Function C(K, N: byte): longint; Var Tg: longint; J, JJ: byte; P69 Begin Tg := 1; JJ:=0; For J := N downto N-K+1 Begin Tg := Tg*J; JJ := JJ+1; Tg := Tg div JJ; End; C := Tg; End; Begin Clrscr; N := 0; T := 0; While (N < 6) or (N > 10) Begin Write('Cho N mot gia tri tu den 10: '); Readln(N); End; While T