"Đề cương chi tiết học phần Lý thuyết đồ thị (Graph Theory)" sẽ thông tin đến các bạn thông tin chung về môn học; mục tiêu môn học; tóm tắt nội dung chương trình học; một số yêu cầu của môn học, nhiệm vụ của sinh viên và cách thức đánh giá kết quả học tập của sinh viên. | ĐNT-ĐT TRƯỜNG ĐH NGOẠI NGỮ - TIN HỌC CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM KHOA CÔNG NGHỆ THÔNG TIN Độc lập Tự do Hạnh Phúc ĐỀ CƯƠNG CHI TIẾT HỌC PHẦN 1. Thông tin chung về học phần - Tên học phần Lý Thuyết Đồ Thị Graph Theory - Mã số học phần 1221124 - Số tín chỉ học phần 4 3 1 tín chỉ - Thuộc chương trình đào tạo của bậc ngành Bậc Đại học ngành Công nghệ thông tin - Số tiết học phần Nghe giảng lý thuyết 45 tiết Làm bài tập trên lớp 0 tiết Thảo luận 0 tiết Thực hành ở phòng thực hành 30 tiết Hoạt động theo nhóm 0 tiết Thực tế 0 tiết Tự học 120 giờ - Đơn vị phụ trách học phần Bộ môn Khoa học máy tính Khoa Công nghệ thông tin 2. Học phần trước Kỹ thuật lập trình 3. Mục tiêu của học phần Sau khi hoàn tất các yêu cầu trong học phần sinh viên có thể - Nắm vững các khái niệm cơ bản về đồ thị Graph . - Nắm vững một số phương pháp để giải một số bài toán bằng mô hình đồ thị. - Hiểu và cài đặt được các thuật toán được trình bày trong học phần lý thuyết đồ thị. 4. Chuẩn đầu ra Nội dung Đáp ứng CĐR CTĐT Kiến thức . Nắm vững một số khái niệm thuật ngữ K1 các định lý các thuật toán cơ bản trong lý thuyết đồ thị. . Hiểu được cách mô hình hóa bài toán K1 thực tế sang bài toán tin học bằng công cụ lý thuyết đồ thị. Kỹ năng . Có kỹ năng tổ chức cấu trúc dữ liệu để S1 lưu trữ đồ thị và cài đặt các thuật toán trong lý thuyết đồ thị. 1 . Có kỹ năng nhận diện và giải các bài toán S1 cơ bản trong thực tế bằng cách áp dụng lý thuyết đồ thị trên máy tính. Thái độ . Tôn trọng nội quy lớp học đi học đầy đủ A2 và lên lớp đúng giờ. . Chuẩn bị bài trước khi đến lớp. Tham gia A3 tích cực trong giờ học. 5. Mô tả tóm tắt nội dung học phần Học phần Lý thuyết đồ thị cung cấp cho sinh viên các khái niệm cơ bản về đồ thị như đỉnh của đồ thị cạnh của đồ thị bậc của đỉnh đường đi chu trình Sinh viên cũng được học một số định lý cơ bản trong lý thuyết đồ thị. Dựa trên các khái niệm các định lý này sinh viên sẽ được học các thuật toán để giải quyết các bài .
