1. Trang chủ
  2. » Giáo Dục - Đào Tạo

Đề cương chi tiết học phần Toán rời rạc (Trường đại học Phương Đông)

3 543 0

Đang tải... (xem toàn văn)

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 3
Dung lượng 155,65 KB

Nội dung

Phân bố thời gian theo giờ tín chỉ: Lên lớp Thực hành, thí nghiệm, thực tế, stdio Tự học, tự nghiên cứu Lý thuyết Bài tập Thảo luận 5.. Mục tiêu của học phần: - Kiến thức: Cung cấp cho

Trang 1

1

BỘ GIÁO DỤC ĐÀO TẠO CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM

TRƯỜNG ĐH PHƯƠNG ĐÔNG Độc lập – Tự do – Hạnh phúc

======================= -o0o -

CHƯƠNG TRÌNH ĐÀO TẠO ĐẠI HỌC NGÀNH ĐÀO TẠO: CÔNG NGHỆ THÔNG TIN -

ĐỀ CƯƠNG CHI TIẾT HỌC PHẦN

1. Tên học phần: Toán rời rạc Mã số: 0000308

2. Số tín chỉ: 3

3. Trình độ: Cho sinh viên năm thứ 1

4. Phân bố thời gian theo giờ tín chỉ:

Lên lớp Thực hành, thí nghiệm,

thực tế, stdio

Tự học, tự nghiên cứu

Lý thuyết Bài tập Thảo luận

5. Các điều kiện tiên quyết:

- Học phần tiên quyết:

- Học phần học trước:

- Học phần song hành:

6. Mục tiêu của học phần:

- Kiến thức: Cung cấp cho sinh viên một số kiến thức cơ bản, các bài toán phổ

biến, các thuật toán hiệu quả trong giải tích tổ hợp, lý thuyết đồ thị, logic

mệnh đề, đại số Boole, hàm Boole và ứng dụng

- Kỹ năng: Dạy cho sinh viên phương pháp tư duy logic, cách xây dựng các vấn

đề, bài toán cũng như phương pháp, thuật toán giải quyết các vấn đề đó trên

máy tính điện tử, trong lĩnh vực công nghệ thông tin

- Thái độ: Rèn cho sinh viên tính cẩn thận, chính xác khi giải toán Cách tiếp

cận các vấn đề phức tạp một cách có hệ thống, tích lũy kiến thức cơ sở cho ngành học

7 Mô tả vắn tắt nội dung:

Học phần này gồm các kiến thức về: Lôgic mệnh đề, các luật suy diễn, lập luận toán học, các phương pháp chứng minh Các khái niệm cơ bản về thuật toán, đánh giá độ phức tạp thuật toán, thuật giải đệ quy, sự phân lớp các bài toán Các

Trang 2

2

nguyên lý đếm cơ bản, lý thuyết tổ hợp, thuật toán sinh, hệ thức truy hồi và giải

hệ thức truy hồi Cơ bản về lý thuyết đồ thị, các thuật toán trên đồ thị Kiến thức tổng quan về đại số Boole và hàm Boole, dạng chính tắc, các thuật toán tối thiểu hóa mạch logic và hàm Boole

8 Nhiệm vụ của sinh viên:

- Nộp dủ học phí

- Dự lớp đầy đủ, làm hết các bài tập, tham gia thảo luận theo nhóm và trên lớp theo yêu cầu của giáo viên

- Thi đạt

9 Tài liệu học tập:

- Học liệu bắt buộc:

[1] Trần Văn Lộc

Bài giảng toán rời rạc, Khoa CNTT Đại học Phương Đông, 2008

- Học liệu tham khảo:

Toán rời rạc, NXB Đại học Quốc gia Hà nội, 2001

[3] K H Rosen

Toán học rời rạc ứng dụng trong tin học (sách dịch), NXB KH&KT, 1998

10 Tiêu chuẩn đánh giá sinh viên:

- Dự lớp đầy đủ 10%

- Bài tập, thảo luận 10%

- Điểm kiểm tra giữa kỳ: 10%

- Điểm thi kết thúc học phần: 70%

11 Thang điểm: 10

12 Nội dung chi tiết học phần

12 1 Nội dung

1.1 Mệnh đề và các phép toán logic

1.2 Vị từ, lượng từ, mệnh đề có lượng từ

1.3 Các qui tắc và phương pháp chứng minh, suy luận toán học

1.4 Phương pháp qui nạp toán học

2.1 Thuật toán và biểu diễn thuật toán

2.2 Độ phức tạp của thuật toán

Trang 3

3

2.3 Thuật toán đệ qui

2.4 Sự phân lớp các bài toán

2.5 Thuật giải heuristic

3.1 Tập hợp

3.2 Ánh xạ

3.3 Các nguyên lý đếm cơ bản : nguyên lý cộng, nguyên lý nhân

3.4 Nguyên lý chuồng bồ câu (Nguyên lý Dirichlet)

3.5 Nguyên lý bao hàm – loại trừ (Inclusion – Exclusion)

3.6 Các phương pháp tính hoán vị, chỉnh hợp và tổ hợp

3.7 Hệ thức truy hồi

4.1 Giới thiệu về đồ thị, các thuật ngữ cơ bản

4.2 Các dạng đồ thị phổ biến và đặc biệt

4.3 Đồ thị Euler

4.4 Đồ thị Hamilton

4.5 Các bài toán trên đồ thị

5.1 Các phép toán 1 ngôi và 2 ngôi

5.2 Đại số Boole

5.3 Hàm Boole

5.4 Các cổng logic và các mạch logic

5.5 Phương pháp Karnaugh tìm dạng tối thiểu của hàm Boole

5.6 Phương pháp Quine-McCluskey tìm dạng tối thiểu của hàm Boole

12 2 Hình thức tổ chức dạy học (phụ lục kèm theo)

13 Ngày phê duyệt:

14. C ấp phê duyệt: Trường Đại học Phương Đông

Ngày đăng: 03/03/2017, 11:25

TỪ KHÓA LIÊN QUAN

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN

w