TOP 70 câu hỏi ôn tập học phần Toán rời rạc ( có đáp án) | Đại học Bách Khoa Hà Nội

Bộ 70 câu hỏi ôn tập học phần Toán rời rạc bao gồm câu hỏi tự luận, câu hỏi trắc nghiệm (có đáp án) giúp sinh viên củng cố kiến thức và đạt điểm cao trong bài thi kết thúc học phần.

LÝ THUYẾT ÔN TẬP

Phần 1: Lý thuyết tổ hợp 

Chương 1. Mở đầu

- Sơ lược về tổ hợp 

- Nhắc lại lý thuyết tổ hợp 

- Một số nguyên lý cơ bản 

- Các cấu hình tổ hợp đơn giản

Chương 2. Bài toán đếm

- Giới thiệu bài toán

- Nguyên lý bù trừ 

- Quy về các bài toán đơn giản 

- Công thức truy hồi 

- Phương pháp hàm sinh 

- Liệt kê

Chương 3. Bài toán tồn tại

- Giới thiệu bài toán 

- Phương pháp phản chứng

- Nguyên lý Dirichlet

- Hệ đại diện phân biệt 

- Định lý Ramsey

Chương 4. Bài toán liệt kê

- Giới thiệu bài toán

- Thuật toán và độ phức tạp tính toán

- Phương pháp sinh

- Thuật toán quay lui

Chương 5. Bài toán tối 

- Phát biểu bài toán

- Các thuật toán duyệt

- Thuật toán nhánh cận giải bài toán tiíĩười du lịch

- Bài toán lập lịch gia công trên hai máy

Phần 2: Lý thuyết đồ thị 

Chương 1. Các khái niệm cơ bản của lý thuyết đồ thị 

- Định nghĩa đồ thị 

- Các thuật ngữ cơ bản 

- Đường đi, Chu trình, Đồ thị liên thông 

- Một số dạng đồ thị đặc biệt 

Chương 2. Biểu diễn đồ thị trên máy tính 

- Ma trận kế. Ma trận trong số 

- Ma trận liên thuộc đỉnh- cảnh 

- Danh sách cạnh 

- Danh sách kể

Chương 3. Các thuật toán tìm kiếm trên đồ thị và ứng dụng

- Tìm kiếm theo chiều sâu trên đồ thị 

- Tìm kiếm theo chiều rộng trên đồ thị 

- Tìm đường đi và kiểm tra tính liên thông 

Chương 4. Đồ thị Euler và đồ thị Hamilton

- Đồ thị Euler 

- Đồ thị Hamilton

Chương 5. Cây và cây khung của đồ thị

- Cây và các tính chất của cây 

- Cây khung của đồ thị 

- Xây dựng tập các chu trình cơ bản của đồ thị 

- Bài toán cây khung nhỏ nhất 

Chương 6. Bài toán đường đi ngắn nhất

- Các khái niệm mở đầu 

- Đường đi ngắn nhất xuất phát từ một đỉnh 

- Thuật toán Dijdstra

- Đường đi trong đồ thị không có chu trình 

- Đường đi ngắn nhất giữ tất cả các cập đình 

Chương 7. Cơ sở Nhiệt động lực học Bài toán luồng cực đại trong mạng 

- Mạng, luồng trong mạng và bài toán luồng cực đại 

- Lát cắt. Đường tăng luồng. Đại lý Ford-Fulkerson 

- Thuật toán tìm luồng cực đại trong mạng 

- Một số bài toán luồng tổng quát 

- Một số ứng dụng trong tổ hợp

Phần 3: Hàm đại số logic

Chương 1. Mở đầu

- Mô hình xử lý thông tin và hàm đại số lôgic

- Các hàm đại số logic sơ cấp 

- Biểu diễn các hàm đại số lôgic qua hệ tuyển, hội, phủ đỉnh

- Biểu diễn tối thiểu của hàm đại số Logic

Chương 2. Dạng tuyển chuẩn tắc của hàm đại số lôgic

- Các khái niệm cơ bản 

- Dạng tuyển chuẩn tắc thu gọn 

- Dạng tuyển chuẩn tắc nghẽn và dạng tuyển chuẩn tắc tối thiểu 

Chương 3. Thuật toán tìm dạng tuyển chuẩn tắc tối thiểu

- Tìm dạng tuyển chuẩn tắc thu gọn 

- Tìm dạng tuyển chắc tắc tối thiểu 

- Sơ đồ tối thiểu 

CÂU HỎI ÔN TẬP 

1. Câu hỏi trắc nghiệm

Tài liệu VietJack

Tài liệu VietJack

Tài liệu VietJack

Tài liệu VietJack

...

2. Câu hỏi bài tập 

Tài liệu VietJack

Tài liệu VietJack

Tài liệu VietJack

....

Việc làm dành cho sinh viên:

Việc làm thực tập sinh kế toán tài chính

Việc làm gia sư các môn cập nhật theo ngày mới nhất

Việc làm thêm nhân viên phục vụ nhà hàng/ quán cafe dành cho sinh viên

Việc làm cộng tác viên kế toán

Mức lương của Thực tập sinh kế toán là bao nhiêu? 

Để xem toàn bộ tài liệu, vui lòng tải xuống
Bình luận (0)

Đăng nhập để có thể bình luận

Chưa có bình luận nào. Bạn hãy là người đầu tiên cho tôi biết ý kiến!