Nguyễn Minh Trí

Tóm tắt bài giảng TOÁN RỜI RẠC

Posted by nguyenminhtri on 19/02/2011

ĐỀ CƯƠNG CHI TIẾT

1. Tên học phần: TOÁN RỜI RẠC

2. Số đơn vị học trình: 4

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

4. Phân bổ thời gian:

– Lên lớp                    : 30 tiết

– Thảo luận                : 30 tiết

5. Điều kiện tiên quyết: Không

6. Mô tả vắn tắt nội dung học phần: Học phần này giới thiệu các nội dung cơ bản về toán rời rạc như Cơ sở logic, Phương pháp đếm, Quan hệ Đại số Bool làm cơ sở cho việc học tập và nghiên cứu các môn học về khoa học máy tính cũng như các môn học lập trình.

7. Nhiệm vụ của sinh viên.

– Lên lớp nghe giảng

– Làm các bài tập theo yêu cầu của giảng viên.

– Làm bài tập lớn

8. Tài liệu học tập.

– Nguyễn Hữu Anh, Toán rời rạc, NXB Lao động xã hội, 2007.

– Hoàng Chúng, Đại cương về Toán học hữu hạn, NXB Giáo dục, 1999.

– Nguyễn Viết Đông, Slide bài giảng toán rời rạc, Đại học Khoa học tự nhiên TP Hồ Chí Minh.

– Kennth H. Rosen, Discrete Mathematics and Its Applications, Sixth Edition, Published by McGraw-Hill, 2007

– Bùi Minh Trí, Giáo trình toán ứng dụng trong tin học, NXB Giáo dục, 2006

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

– Lên lớp nghe giảng theo qui chế của Bộ giáo dục và Đào tạo

– Tham gia giải bài tập

– Kiểm tra giữa kỳ 1 lần

– Thi học phần

10. Thang điểm: 10

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

– Nắm vững những kiến thức cơ bản về toán rời rạc như: Cơ sở logic, Phương pháp đếm, Quan hệ Đại số Bool.

– Có khả năng vận dụng những kiến thức đã học để tiếp tục học những môn học chuyên môn khác có liên quan đến toán rời rạc.


NỘI DUNG HỌC PHẦN

CHƯƠNG 1: CƠ SỞ LOGIC

1.1 Mệnh đề và các phép tính trên mệnh đề

1.2 Dạng mệnh đề

1.3. Qui tắc suy diễn

1.4 Vị từ và lượng từ

1.5 Nguyên lí qui nạp

CHƯƠNG 2: PHƯƠNG PHÁP ĐẾM

2.1 Tập hợp

2.2 Ánh xạ

2.3 Giải tích tổ hợp

2.4 Nguyên lí Dirichlet

2.5 Hệ thức đệ qui

CHƯƠNG 3: QUAN HỆ

3.1 Quan hệ

3.2 Quan hệ tương đương

3.3 Quan hệ thứ tự

CHƯƠNG 4: ĐẠI SỐ BOOL VÀ HÀM BOOL

4.1 Đại số Bool

4.2 Hàm Bool

4.3 Mạng các cổng và công thức đa thức tối tiểu

4.4 Phương pháp biểu đồ Karnaugh

Đây là tóm tắt bài giảng môn Toán Rời Rạc dành cho các bạn sinh viên khoa CNTT K6 trường CĐ Công nghệ và Quản trị Sonadezi

Các bạn có thể download tại đây.

6 phản hồi to “Tóm tắt bài giảng TOÁN RỜI RẠC”

  1. nguyen phuc said

    thầy ơi thầy giải gjùm em bài này với :
    Giả sử G =(V,E) là đồ thị có hứơng, m là số cạnh của G, cm:
    2m = tổng (deg+(v)) + tổng(deg-(v) trong đó v thuộc V.
    cám ơn thầy

  2. nguyen phuc said

    thầy ơi, thầy giảng giùm e bài 17b [2,4] bài 18b,c , cám ơn thầy ^^!

    • Bài 17b: Chia đoạn [2,4] thành [2,3)\cup[3,4] sau đó tìm ảnh của 2 đoạn này.
      f([2,4])=f([2,3))\cup f([3,4])

      Bài 18b: Ta chọn các phần tử 3,4,5,6,7,8,9,10. Tập hợp A có 5 phần tử và có phần tử bé nhất là 3 do đó ta chọn trước 1 phần tử là 3 và chọn 4 phần tử còn lại từ 7 phần tử.

      Bài 18c: Làm tương tự như câu 3 nhưng chia thành 3 trường hợp.

  3. thong said

    thay oi! có sách or trag web nào giải bài tập trong sách Toán rời rạc của GS.Nguyễn hữu Anh ko th?

    • Thầy không thấy trang nào giải bài tập của thầy Nguyễn Hữu Anh. Em có thể tham khảo các sách bài tập toán rời rạc khác để áp dụng làm những bài trong sách của thầy Anh.

Gửi phản hồi

Mời bạn điền thông tin vào ô dưới đây hoặc kích vào một biểu tượng để đăng nhập:

WordPress.com Logo

Bạn đang bình luận bằng tài khoản WordPress.com Log Out / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Log Out / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Log Out / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Log Out / Thay đổi )

Connecting to %s

 
%d bloggers like this: