Ngân hàng nhà nưỚc việt nam học viện ngân hàNG

ngân hàng nhà nưỚC VIỆT NAM

HỌC VIỆN NGÂN HÀNG

******

ĐỀ CƯƠNG HỌC PHẦN

Toán rỜI RẠC

1. 
   Trình độ/ hình thức đào tạo: Đại học chính quy
   
2. 
   Số tín chỉ: 3 tín chỉ
   
3. 
   Phân bổ thời gian:
   

- Bài tập : 36%

4. 
   Điều kiện tiên quyết : Toán cao cấp
   
5. 
   Mô tả vắn tắt nội dung học phần:
   

• 
  Tham dự đầy đủ các buổi học trên lớp
  
• 
  Làm các bài tập lớn và bài tập từng chương
  
• 
  Thực hành tại Phòng máy tính
  

[1]. Đỗ Đức Giáo, Toán rời rạc, Nxb Đại học Quốc gia Hà Nội, 2002 hoặc NXB Giáo dục 2005.

[2]. Đỗ Đức Giáo, Hướng dẫn giải bài tập Toán rời rạc, Nhà xuất bản Giáo dục, 2006.

[3]. Nguyễn Đức Nghĩa- Nguyễn Tô Thành, Toán rời rạc, Nhà xuất bản Đại

học Quốc gia HN, 2009

8. Đánh giá học phần:

• 
  Dự lớp : Trên 85 % tổng số giờ học
  
• 
  Thực hiện đầy đủ các bài tập lớn
  
• 
  Hai lần kiểm tra giữa kỳ phải đạt từ yêu cầu trở lên
  

Trang bị cho sinh viên những kiến thức cơ bản của toán học để bước đầu đi vào tin học. Nó cũng là cơ sở nghiên cứu giúp sinh viên có thể tiếp thu các môn học khác của ngành CNTT.

1.1. Cơ sở của phép đếm

1.2. Nguyên lý Dirichlet

1.3. Chỉnh hợp và tổ hợp suy rộng

1.4. Sinh các hoán vị và tổ hợp

1.5. Hệ thức truy hồi

1.6. Quan hệ chia để trị

Chương II - Đại số Boole

2.1. Khái niệm đại số Boole

2.2. Hàm Boole

2.3. Mạch lôgic

2.4. Cực tiểu hoá các mạch lôgic

Chương III - Đồ thị

3.1. Định nghĩa và thí dụ

3.2. Phân loại đồ thị

3.3. Các yếu tố cơ bản của đồ thị.

3.4. Biểu diễn đồ thị bằng ma trận và sự đẳng cấu đồ thị

3.5. Đồ thị đầy đủ, đồ thị đều, đồ thị lưỡng phân, cây, đồ thị phẳng

3.6. Tính liên thông

3.7. Đường đi Euler và đồ thị Euler

3.8. Đường đi Hamilton và đồ thị Hamilton

3.9. Đồ thị có trọng số và bài toán đường đi ngắn nhất

3.10. Bài toán luồng cực đại

3.11. Bài toán du lịch

3.12. Đồ thị phẳng. Đồ thị không phẳng

3.13. Tô màu đồ thị - Sắc số của đồ thị

3.14. Cây và ứng dụng của cây

3.14.1. Định nghĩa và thí dụ về cây

3.14.2. Một số tính chất của cây

3.14.3. Các ứng dụng của cây

3.14.4. Các phương pháp duyệt cây

3.14.5. Cây và các bài toán sắp xếp