BỘ GIÁO DỤC VÀ ĐÀO TẠO CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM TRƯỜNG ĐẠI HỌC PHAN THIẾT Độc lập – Tự – Hạnh phúc CHƯƠNG TRÌNH TRÌNH ĐỘ ĐẠI HỌC NGÀNH ĐÀO TẠO: CÔNG NGHỆ THÔNG TIN ĐỀ CƯƠNG CHI TIẾT HỌC PHẦN Tên học phần: Toán rời rạc Mã học phần: 10288 Khoa phụ trách: Công nghệ thông tin Họ tên giảng viên giảng dạy: 3.1 Họ tên: Lê Thanh - Chức danh, học hành, học vị: Thạc sỹ - Địa liên hệ: Bộ mơn mạng máy tính, Khoa cơng nghệ thông tin - Điện thoại: 0983073491 - Email: lthanh@upt.edu.vn - Các hướng nghiên cứu chính: Kiến trúc mạng - Các loại mạng LAN, WAN Giao thức TCP/IP - Các thiết bị mạng - Các ứng dụng mạng 3.2 Họ tên: Đỗ Thị Kim Dung - Chức danh, học hàm, học vị: Thạc sĩ - Địa liên hệ: Khoa Công nghệ thông tin - ĐT: 0987876917 ; email: dtkdung@upt.edu.vn - Các hướng nghiên cứu chính: Hệ thống thơng tin Số tín chỉ: Phân bổ thời gian (tiết): 45 tiết - Lên lớp: 45 tiết - Tự học: 135 tiết Học phần tiên quyết: Không Mục tiêu học phần: - Học phần cung cấp cho sinh viên kiến thức, quy luật suy luận logic dùng sống kỹ thuật máy tính - Học phần cung cấp kiến thức kỹ phép đếm, quan hệ, thuật toán đại số bool Chuẩn đầu học phần: Để hoàn thành học phần, người học phải đạt được, chuẩn đầu học phần/ mục tiêu cụ thể - Kiến thức: Sử dụng kỹ lập luận mang tính tốn học, đặc biệt cấu trúc rời rạc toán học kỹ suy luận logic việc học tập giải toán bản khoa học kỹ thuật máy tính Phát biểu, trình bày, mơ tả câu hỏi vấn đề thực tiễn cách áp dụng ngôn ngữ mơ hình tốn học rời rạc Nhận thức đánh giá được hay việc suy luận logic việc xây dựng ứng dụng thực tiễn - Kỹ năng: Áp dụng kiến thức lý thuyết toán rời rạc để giải toán thực tế - Thái độ: Chuyên cần, đọc tài liệu trước đến lớp, tham gia giảng tích cực Nội dung học phần: 9.1 Tóm tắt nội dung học phần: Cung cấp kiến thức bản toán rời rạc như: Cơ sở logic, phép đếm, thuật toán, quan hệ đại số bool Những nội dung quan trọng nhằm giúp sinh viên hiểu sâu khía cạnh trừu tượng cấu tạo hoạt động hệ thống tính tốn 9.2 Nội dung học phần STT Tên chương Mục, tiểu mục Số Tiết TC LT BT TH Chương 1: Đại số mệnh đề TL CĐR TH Mệnh đề phép toán mệnh đề Dạng mệnh đề Vị từ lượng từ [1] [1] [2] 4 [2] [3] [3] Phương pháp chứng minh qui nạp Chương 2: Tập Tập hợp hợp ánh xạ Ánh xạ Chương 3: Đại Đại số bool số bool Hàm bool Tổ hợp luận lý Chương 4: Quan hệ hai Quan hệ hai ma trận biểu diễn Các tính chất quan hệ hai Quan hệ thứ tự Quan hệ tương đương Chương 5: Phương pháp đếm Phép đếm Giải tích tổ hợp Nguyên lý Dirichlet Chương 6: Thuật Khái niệm toán – Đánh giá Độ phức tạp thuật STT Tên chương Mục, tiểu mục Số Tiết TC LT BT TH độ phức tạp thuật toán TL CĐR TH toán Sự phân lớp toán 10 Yêu cầu kỳ vọng học phần: - Sinh viên cần làm việc tích cực cách tự tìm hiểu tài liệu bắt buộc tài liệu tham khảo, làm tập, chuẩn bị tình nhà trước vào lớp theo lịch học - Sinh viên nhận tập ứng dụng, họp nhóm học tập để giải tập nhóm được mời bất chợt giải đáp lớp có yêu cầu theo lịch học bên - Sinh viên được mời trả lời câu hỏi bất chợt lớp học sau phần giảng - Phương pháp giảng dạy môn học sử dụng giảng PowerPoint, sinh viên phải ghi chép thêm - Trong học Sinh viên tuyệt đối không nói chuyện để điện thoại chế độ rung - Vào tuần thứ 8, sinh viên phải làm kiểm tra kỳ chiếm 30 % tổng số điểm - Cuối học kỳ, sinh viên có thi kết thúc học phần chiếm 60% 11 Phương pháp đánh giá học phần: Những nội dung Số lần đánh cần đánh giá giá Dự lớp 10 Trọng số (%) 10 Thảo luận Bản thu hoạch Thuyết trình Bài tập Thi học kỳ 30 Thi cuối học kỳ 60 Tổng: 100% 12 Học liệu 12.1.Tài liệu chính: [1] Tốn rời rạc Kenneth H Rosen, 2007 Toán học rời rạc ứng dụng tin học NXB Khoa học Kỹ thuật 12.2 Tài liệu tham khảo: [2] Nguyễn Hữu Anh (1999) Toán rời rạc Nhà xuất bản giáo dục [3] Nguyễn Đức Nghĩa, Nguyễn Tô Thành (2003) Toán rời rạc Nhà xuất bản ĐH Quốc gia Hà Nội [4] Đỗ Đức Giáo (2000) Toán rời rạc Nhà xuất bản ĐH Quốc gia Hà Nội 12.3 Tư liệu trực tuyến: [5] Giáo trình Tốn rời rạc: http://www.e-ptit.edu.vn/hoctap/hoclieu/TRR.pdf 13 Tổ chức giảng dạy học tập Thực theo Quy chế học vụ theo học chế tín ban hành kèm định hành Hiệu trưởng Trường Đại học Phan Thiết 14 Kế hoạch giảng dạy: TUẦN (4 tiết) Chương 1: Đại số mệnh đề - Hoạt động giảng viên: o Thuyết giảng o Cho xem video o Cho tập - Hoạt động sinh viên: o Nghe giảng, ghi o Trả lời câu hỏi o Làm tập - Giáo trình chính: Chương thuộc Cuốn [1] TUẦN (4 tiết) Chương 1: Đại số mệnh đề (tt) - Hoạt động giảng viên: o Thuyết giảng o Cho xem video o Cho tập - Hoạt động sinh viên: o Nghe giảng, ghi o Trả lời câu hỏi o Làm tập - Giáo trình chính: Chương thuộc Cuốn [1] TUẦN (4 tiết) Chương 2: Tập hợp ánh xạ - Hoạt động giảng viên: o Thuyết giảng o Cho xem video o Cho tập - Hoạt động sinh viên: o Nghe giảng, ghi o Trả lời câu hỏi o Làm tập - Giáo trình chính: Chương thuộc Cuốn [1] TUẦN (4 tiết) Chương 2: Tập hợp ánh xạ (tt) - Hoạt động giảng viên: o Thuyết giảng o Cho xem video o Cho tập - Hoạt động sinh viên: o Nghe giảng, ghi o Trả lời câu hỏi o Làm tập - Giáo trình chính: Chương thuộc Cuốn [1] TUẦN (4 tiết) Chương 3: Đại số bool - Hoạt động giảng viên: o Thuyết giảng o Cho xem video o Cho tập - Hoạt động sinh viên: o Nghe giảng, ghi o Trả lời câu hỏi o Làm tập - Giáo trình chính: Chương thuộc Cuốn [1] TUẦN (4 tiết) Chương 3: Đại số bool (tt) - Hoạt động giảng viên: o Thuyết giảng o Cho xem video o Cho tập - Hoạt động sinh viên: o Nghe giảng, ghi o Trả lời câu hỏi o Làm tập - Giáo trình chính: Chương thuộc Cuốn [1] TUẦN (4 tiết) Chương 4: Quan hệ hai - Hoạt động giảng viên: o Thuyết giảng o Cho xem video o Cho tập - Hoạt động sinh viên: o Nghe giảng, ghi o Trả lời câu hỏi o Làm tập - Giáo trình chính: Chương thuộc Cuốn [1] TUẦN (4 tiết) Chương 4: Quan hệ hai (tt) - Hoạt động giảng viên: o Thuyết giảng o Cho tập - Hoạt động sinh viên: o Nghe giảng, ghi o Trả lời câu hỏi o Làm tập - Giáo trình chính: Chương thuộc Cuốn [1] TUẦN (4 tiết) Chương 5: Phương pháp đếm - Hoạt động giảng viên: o Thuyết giảng o Cho tập - Hoạt động sinh viên: o Nghe giảng, ghi o Trả lời câu hỏi o Làm tập - Giáo trình chính: Chương thuộc Cuốn [1] TUẦN 10 (4 tiết) Chương 5: Phương pháp đếm (tt) - Hoạt động giảng viên: o Thuyết giảng o Cho tập - Hoạt động sinh viên: o Nghe giảng, ghi o Trả lời câu hỏi o Làm tập - Giáo trình chính: Chương thuộc Cuốn [1] TUẦN 11 (5 tiết) Chương 6: Thuật toán – Đánh giá độ phức tạp thuật toán - Hoạt động giảng viên: o Thuyết giảng o Cho tập - Hoạt động sinh viên: o Nghe giảng, ghi o Làm tập - Giáo trình chính: Chương thuộc Cuốn [1] 15 THI KẾT THÚC HỌC PHẦN: - Thời gian: Theo lịch thi chung trường - Hình thức thi: Tự luận Phan Thiết, ngày tháng Người biên soạn năm 2018 Trưởng khoa ... hai ma trận biểu diễn Các tính chất quan hệ hai ngơi Quan hệ thứ tự Quan hệ tương đương Chương 5: Phương pháp đếm Phép đếm Giải tích tổ hợp Nguyên lý Dirichlet Chương 6: Thuật Khái niệm toán... [4] Đỗ Đức Giáo (2000) Toán rời rạc Nhà xuất bản ĐH Quốc gia Hà Nội 12.3 Tư liệu trực tuyến: [5] Giáo trình Tốn rời rạc: http://www.e-ptit.edu.vn/hoctap/hoclieu/TRR.pdf 13 Tổ chức giảng dạy... ghi o Trả lời câu hỏi o Làm tập - Giáo trình chính: Chương thuộc Cuốn [1] TUẦN (4 tiết) Chương 5: Phương pháp đếm - Hoạt động giảng viên: o Thuyết giảng o Cho tập - Hoạt động sinh viên: o Nghe