(Tiểu luận) cấu trúc rời rạc cho khmt (co1007) ứng dụng thống kê khảo sát kết quả của kiểm tra môn cấu trúc rời rạc

ĐẠI HỌC QUỐC GIA THÀNH PHỐ HỒ CHÍ MINH TRƯỜNG ĐẠI HỌC BÁCH KHOA KHOA KHOA HỌC & KỸ THUẬT MÁY TÍNH CẤU TRÚC RỜI RẠC CHO KHMT (CO1007) Ứng dụng thống kê khảo sát kết kiểm tra môn Cấu trúc rời rạc GVHD: SV thực hiện: Huỳnh Tường Nguyên Nguyễn Ngọc Lễ Phan Hải Hà (Nhóm trưởng) – 2011134 Huỳnh Lâm Minh Đức – 2010228 Đoàn Tiến Thông – 1915352 Phan Thị Quỳnh Như –2011780 Nguyễn Thanh Trúc – 2010747 Thái Tăng Huy – 2013329 Tp Hồ Chí Minh, Tháng 05/2021 0 Tieu luan Trường Đại Học Bách Khoa Tp.Hồ Chí Minh Khoa Khoa Học & Kỹ Thuật Máy Tính Mục lục Đề tài tập lớn môn Cấu trúc rời rạc 2 Mục tiêu toán Phương pháp giải vấn đề 3.1 Giới thiệu ngôn ngữ R 3.2 Cơ sở lý thuyết giải toán 2 Mô tả liệu Bài giải Tài liệu 62 Đề tập lớn môn Cấu trúc Rời rạc cho KHMT (CO1007) - Niên khóa 2020-2021 0 Tieu luan Trang 1/62 Trường Đại Học Bách Khoa Tp.Hồ Chí Minh Khoa Khoa Học & Kỹ Thuật Máy Tính Đề tài tập lớn môn Cấu trúc rời rạc Sơ lược đề tài: Dùng kiến thức học từ đầu học kì để giải câu i, ii, iii, v, câu hỏi nhỏ 1, 4, câu v theo cách giải truyền thống bổ trợ ngôn ngữ R Mục tiêu toán Khai phá liệu từ thi kỳ, cuối kỳ có ý nghĩa quan trọng việc đánh giá chất lượng sinh viên Ngoài ra, đánh giá kết thi cử sinh viên, hay câu hỏi góp phần xác định điểm mạnh, điểm yếu sinh viên để giáo viên có phương pháp phù hợp việc cải thiện kỹ sinh viên Trong tập lớn này, sinh viên bắt đầu với toán thống kê đơn giản từ liệu cung cấp Qua đó, em tìm số thú vị, có ý nghĩa liệu thực tế khứ hệ thống chấm online Những kết mà em tìm bước khởi đầu cho việc khai phá nguồn liệu hệ thống sau này, nhằm đạt tới mục tiêu nâng cao kỹ lập trình, kỹ giải vấn đề cho người học hướng tới mục tiêu cao tích hợp với hệ thống quản lý cải thiện chất lượng dạy học Phương pháp giải vấn đề 3.1 Giới thiệu ngôn ngữ R Ta cần phải phân tích liệu để cung cấp thơng tin xác thực, trực quan, mô tả cụ thể, dễ hiểu vấn đề phân tích để phục vụ nghiên cứu khoa học Đặc biệt vấn đề kinh tế-xã hội nghiên cứu số lớn cần phải quan tâm đến công cụ kỹ thuật phân tích số liệu biểu đồ Phân tích số liệu biểu đồ thường tiến hành phần mềm thông dụng SAS, SPSS, Stata, Statistica, S-Plus Đây phần mềm công ti phần mềm phát triển giới thiệu thị trường khoảng ba thập niên qua, trường đại học, trung tâm nghiên cứu công ti kĩ nghệ toàn thếgiới sửdụng cho giảng dạy nghiên cứu Nhưng chi phí để sửdụng phần mềm tuơng đối đắt tiền (có lên đến hàng trăm ngàn đơ-la năm) Do đó, nhà nghiên cứu thống kê giới hợp tác với để phát triển phần mềm mới, với chủ trương mã nguồn mở, cho tất cảcác thành viên ngành thống kê học toán học giới sử dụng cách thống hồn tồn miễn phí Năm 1996, báo quan trọng tính tốn thống kê, hai nhà thống kê học Ross Ihaka Robert Gentleman [lúc đó] thuộc Trường đại học Auckland, New Zealand phát hoạ ngơn ngữmới cho phân tích thống kê mà họ đặt tên R Nói cách ngắn gọn, R phần mềm sử dụng cho phân tích thống kê vẽ biểu đồ Thật ra, chất, R ngơn ngữ máy tính đa năng, sửdụng cho nhiều mục tiêu khác nhau, từ tính tốn đơn giản, tốn học giải trí (recreational mathematics), tính tốn ma trận (matrix), đến phân tích thống kê phức tạp Vì ngơn ngữ, người ta sử dụng R để phát triển thành phần mềm chun mơn cho vấn đề tính tốn cá biệt 3.2 Cơ sở lý thuyết giải toán Vận dụng kiến thức học chương trình mơn Cấu trúc rời rạc (CO1007) với kiến thức dạng biểu đồ phổ, biểu đồ tần xuất cách lập trình ngơn ngữ R để xử lí số liệu điểm sinh viên từ bảng liệu Mơ tả liệu Đính kèm đề tập lớn files “201_CO1007.xlsx” chứa thông tin kết trả lời câu hỏi kỳ thi kỳ cuối kỳ gồm có sheets: Sheet CDR: chứa thông tin chuẩn đầu môn học, câu hỏi đề thi có chuẩn tương ứng Đề tập lớn mơn Cấu trúc Rời rạc cho KHMT (CO1007) - Niên khóa 2020-2021 0 Tieu luan Trang 2/62 Trường Đại Học Bách Khoa Tp.Hồ Chí Minh Khoa Khoa Học & Kỹ Thuật Máy Tính Sheet GK, CK : thể cho kỳ, cuối kỳ • { A, B, C, D}: Các câu trả lời sinh viên tương ứng cho câu hỏi • {0, 1}: Kết sai tương ứng cho câu hỏi Nó dẫn từ đáp án cung cấp sheet Sheet GK _0, CK _0 cung cấp thông tin lời giải, chuẩn đầu ra, chương liên quan cho câu hỏi mã đề thi Bài giải i.Xác định số lượng sinh viên tập mẫu Số lượng sinh viên tập mẫu max chiều dài cột No hai sheet GK CK Hình 1: Code R kết i Đề tập lớn môn Cấu trúc Rời rạc cho KHMT (CO1007) - Niên khóa 2020-2021 0 Tieu luan Trang 3/62 Trường Đại Học Bách Khoa Tp.Hồ Chí Minh Khoa Khoa Học & Kỹ Thuật Máy Tính ii.Nhóm câu hỏi liên quan đến số câu sinh viên 1) Tính tổng câu sinh viên tập mẫu 2) Tính tổng câu sai sinh viên tập mẫu 3) Xác định số câu nhiều thấp tập mẫu 4) Vẽ biểu đồ phổ cho tổng số câu sinh viên ứng với mã đề tập mẫu kỳ cuối kỳ 5) Vẽ biểu đồ phổ cho tổng số câu sai sinh viên ứng với mã đề tập mẫu kỳ cuối kỳ Bài giải: Câu ii.1,2: Hình 2: Code R câu ii.1,2 Đề tập lớn môn Cấu trúc Rời rạc cho KHMT (CO1007) - Niên khóa 2020-2021 0 Tieu luan Trang 4/62 Trường Đại Học Bách Khoa Tp.Hồ Chí Minh Khoa Khoa Học & Kỹ Thuật Máy Tính Hình 3: Kết câu ii.1,2 Đề tập lớn môn Cấu trúc Rời rạc cho KHMT (CO1007) - Niên khóa 2020-2021 0 Tieu luan Trang 5/62 Trường Đại Học Bách Khoa Tp.Hồ Chí Minh Khoa Khoa Học & Kỹ Thuật Máy Tính Câu ii.3: Hình 4: Code R kết quẩ câu ii.3 Đề tập lớn môn Cấu trúc Rời rạc cho KHMT (CO1007) - Niên khóa 2020-2021 0 Tieu luan Trang 6/62 Trường Đại Học Bách Khoa Tp.Hồ Chí Minh Khoa Khoa Học & Kỹ Thuật Máy Tính Câu ii.4,5: Đề tập lớn môn Cấu trúc Rời rạc cho KHMT (CO1007) - Niên khóa 2020-2021 0 Tieu luan Trang 7/62 Trường Đại Học Bách Khoa Tp.Hồ Chí Minh Khoa Khoa Học & Kỹ Thuật Máy Tính Hình 5: Code R câu ii.4+5 Kết quả: Câu ii.4: Hình 6: Kết ii.4 Đề tập lớn môn Cấu trúc Rời rạc cho KHMT (CO1007) - Niên khóa 2020-2021 0 Tieu luan Trang 8/62 Trường Đại Học Bách Khoa Tp.Hồ Chí Minh Khoa Khoa Học & Kỹ Thuật Máy Tính Câu ii.5: Hình 7: Ket qua ii.5 Đề tập lớn môn Cấu trúc Rời rạc cho KHMT (CO1007) - Niên khóa 2020-2021 0 Tieu luan Trang 9/62 Trường Đại Học Bách Khoa Tp.Hồ Chí Minh Khoa Khoa Học & Kỹ Thuật Máy Tính Câu v.8: Hình 51: Code R câu Đề tập lớn môn Cấu trúc Rời rạc cho KHMT (CO1007) - Niên khóa 2020-2021 0 Tieu luan Trang 48/62 Trường Đại Học Bách Khoa Tp.Hồ Chí Minh Khoa Khoa Học & Kỹ Thuật Máy Tính Hình 52: Kết câu v.8 Hình 53: Kết câu v.8 Đề tập lớn môn Cấu trúc Rời rạc cho KHMT (CO1007) - Niên khóa 2020-2021 0 Tieu luan Trang 49/62 Trường Đại Học Bách Khoa Tp.Hồ Chí Minh Khoa Khoa Học & Kỹ Thuật Máy Tính Câu v.9: Hình 54: Code R câu v.9 Đề tập lớn môn Cấu trúc Rời rạc cho KHMT (CO1007) - Niên khóa 2020-2021 0 Tieu luan Trang 50/62 Trường Đại Học Bách Khoa Tp.Hồ Chí Minh Khoa Khoa Học & Kỹ Thuật Máy Tính Hình 55: Kết câu v.9 Hình 56: Kết câu v.9 Đề tập lớn môn Cấu trúc Rời rạc cho KHMT (CO1007) - Niên khóa 2020-2021 0 Tieu luan Trang 51/62 Trường Đại Học Bách Khoa Tp.Hồ Chí Minh Khoa Khoa Học & Kỹ Thuật Máy Tính Câu v.10: Hình 57: Code R câu v.10 Đề tập lớn môn Cấu trúc Rời rạc cho KHMT (CO1007) - Niên khóa 2020-2021 0 Tieu luan Trang 52/62 Trường Đại Học Bách Khoa Tp.Hồ Chí Minh Khoa Khoa Học & Kỹ Thuật Máy Tính Hình 58: Kết câu v.10 Đề tập lớn môn Cấu trúc Rời rạc cho KHMT (CO1007) - Niên khóa 2020-2021 0 Tieu luan Trang 53/62 Trường Đại Học Bách Khoa Tp.Hồ Chí Minh Khoa Khoa Học & Kỹ Thuật Máy Tính Hình 59: Kết câu v.10 Đề tập lớn môn Cấu trúc Rời rạc cho KHMT (CO1007) - Niên khóa 2020-2021 0 Tieu luan Trang 54/62 Trường Đại Học Bách Khoa Tp.Hồ Chí Minh Khoa Khoa Học & Kỹ Thuật Máy Tính vi.Đánh giá suy luận, phân nhóm sinh viên, độ khó chương độ khó outcome Mỗi nhóm thực câu tương ứng theo cơng thức tính: 1.Số lượng sinh viên có điểm số tốt kỳ (diểm lớn hay g) có làm tốt cuối kỳ khơng? Nếu có thực hiện: a Hãy xác định g b Liệt kê danh sách sinh viên phù hợp 4.Các nhóm làm tốt hay nhóm làm tốt cuối kỳ? Hãy đưa lý cho câu trả lời bạn 5.Chương xem khó số lượng sinh viên (s) trả lời số câu thấp a Hãy xác định s b Liệt kê danh sách sinh viên kỳ cuối kỳ Đề tập lớn môn Cấu trúc Rời rạc cho KHMT (CO1007) - Niên khóa 2020-2021 0 Tieu luan Trang 55/62 Trường Đại Học Bách Khoa Tp.Hồ Chí Minh Khoa Khoa Học & Kỹ Thuật Máy Tính Bài giải: Câu vi.1: Xét thấy: số sinh viên đạt mức điểm từ 7.0 trở lên kì cuối kì 24 54 sinh viên, so với tổng số sinh viên dự thi hai kì 157 163 sinh viên tỉ lệ thấp, đó, nhóm định chọn mốc g = 7.0 mức điểm cao để tiến hành tính tốn Hình 60: Code R Đề tập lớn môn Cấu trúc Rời rạc cho KHMT (CO1007) - Niên khóa 2020-2021 0 Tieu luan Trang 56/62 Trường Đại Học Bách Khoa Tp.Hồ Chí Minh Khoa Khoa Học & Kỹ Thuật Máy Tính Hình 61: Kết vi.1 Từ kết ta thấy, có sinh viên đạt kết tốt hai kì thi kì cuối kì Đề tập lớn mơn Cấu trúc Rời rạc cho KHMT (CO1007) - Niên khóa 2020-2021 0 Tieu luan Trang 57/62 Trường Đại Học Bách Khoa Tp.Hồ Chí Minh Khoa Khoa Học & Kỹ Thuật Máy Tính Câu vi.4: Cách giải: Tìm điểm trung bình nhóm sinh viên Hình 62: Code R vi.4 Hình 63: Kết vi.4 Từ kết ta thấy, nhóm L02 đạt kết tốt kì thi cuối kì Đề tập lớn mơn Cấu trúc Rời rạc cho KHMT (CO1007) - Niên khóa 2020-2021 0 Tieu luan Trang 58/62 Trường Đại Học Bách Khoa Tp.Hồ Chí Minh Khoa Khoa Học & Kỹ Thuật Máy Tính Câu vi.5: Hình 64: Code R vi.5 Đề tập lớn môn Cấu trúc Rời rạc cho KHMT (CO1007) - Niên khóa 2020-2021 0 Tieu luan Trang 59/62 Trường Đại Học Bách Khoa Tp.Hồ Chí Minh Khoa Khoa Học & Kỹ Thuật Máy Tính Hình 35: Mã đề 2011 0 Tieu luan Đề tập lớn môn Cấu trúc Rời rạc cho KHMT (CO1007) - Niên khóa 2020-2021 0 Tieu luan Trang 35/62 Trường Đại Học Bách Khoa Tp.Hồ Chí Minh Khoa Khoa Học & Kỹ Thuật Máy Tính Hình 36: Mã đề 2012 0 Đề tập lớn môn Cấu trúc Rời rạc cho KHMT (CO1007) - Niên khóa 2020-2021 Tieu luan Trang 36/62 ... môn Cấu trúc Rời rạc cho KHMT (CO1007) - Niên khóa 2020-2021 0 Tieu luan Trang 1/62 Trường Đại Học Bách Khoa Tp.Hồ Chí Minh Khoa Khoa Học & Kỹ Thuật Máy Tính Đề tài tập lớn mơn Cấu trúc rời rạc. .. lớn môn Cấu trúc Rời rạc cho KHMT (CO1007) - Niên khóa 2020-2021 0 Tieu luan Trang 6/62 Trường Đại Học Bách Khoa Tp.Hồ Chí Minh Khoa Khoa Học & Kỹ Thuật Máy Tính Câu ii.4,5: Đề tập lớn môn Cấu trúc. .. luan Trang 13/62 Trường Đại Học Bách Khoa Tp.Hồ Chí Minh Khoa Khoa Học & Kỹ Thuật Máy Tính Bài giải: iii.a,b: Kết quả: Hình 8: Code R kết câu iii.a,b Đề tập lớn môn Cấu trúc Rời rạc cho KHMT (CO1007)