Diễn đàn ITK36 - ĐH Sư phạm TPHCM

Diễn đàn ITK36 - ĐH Sư phạm TPHCM
Diễn đàn đang nâng cấp ...
 
IndexCalendarTrợ giúpTìm kiếmThành viênNhómĐăng kýĐăng Nhập

Share | 
 

 Toán Rời Rạc

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
Peter_Jan
Member cấp 2


Nam
Tổng số bài gửi : 35
Điểm kinh nghiệm : 11891
Danh tiếng : 31
Ngày tham gia : 30/10/2010
Age : 26
Đến từ : Bạc Liêu
Tài năng của Peter_Jan Danh vọng:35%/1000%
Tài năng:26%/100%


Bài gửiTiêu đề: Toán Rời Rạc   Tue Feb 15, 2011 9:53 pm

Toán Rời Rạc
Bài 1 Chương 1 Logic
Giới thiệu tổng quan

Phép tính mệnh đề
Khái niệm mệnh đề và chân trị
Các phép toán mệnh đề

Biểu thức logic
Định nghĩa
Bảng chân trị
Sự tương đương logic
Biểu thức hằng đúng, biểu thức hàm sai

Các luật logic
Các luật logic
Các qui tắc thay thế

Các dạng chính tắc
Dạng chính tắc tuyển
Dạng chính tắc hội

Bài tập

Bài 2 Chương 1 Logic (tt)
Giới thiệu tổng quan

Qui tắc suy diễn
Dẫn nhập
Định nghĩa qui tắc suy diễn
Kiểm tra một qui tắc suy diễn
Các qui tắc suy diễn cơ bản
Kiểm tra một phép suy luận cụ thể
Ví dụ

Vị từ, lượng từ
Định nghĩa vị từ và ví dụ
Các phép toán trên vị từ
Các lượng từ và mệnh đề có lượng từ
Qui tắc phủ định mệnh đề có lượng từ
Một số qui tắc dùng trong suy luận

Bài tập

Bài 3 Chương 1 Logic (tt)
Giới thiệu tổng quan

Các phương pháp chứng minh cơ bản
Chứng minh là gì ?
Chứng minh trực tiếp
Chứng minh bằng phản chứng
Chứng minh bằng cách phân chia trường hợp
Phản ví dụ

Nguyên lý qui nạp
Tập hợp số tự nhiên
Các dạng nguyên lý qui nạp thường dùng
Các ví dụ
Phần đọc thêm

Bài tập

Bài 4 Chương 2 Phương pháp đếm
Giới thiệu tổng quan

Tập hợp
Khái niệm
Quan hệ bao hàm trong và tập hợp
Các phép toán tập hợp
Tích Descartes

Ánh xạ
Định nghĩa ánh xạ
Ảnh và ảnh ngược
Ánh xạ hợp
Các ánh xạ đặc biệt
Một số tính chất

Số nguyên
Tập hợp số tự nhiên, số nguyên
Phép chia số nguyên
Uscln, bscnn
Số nguyên tố và định lý căn bản của số học

Các nguyên lý đếm
Phép đếm
Nguyên lý cộng
Nguyên lý nhân

Phần đọc thêm
Quan hệ đồng dư
Các hệ đếm

Bài tập

Bài 5 Chương 2 Phương pháp đếm (tt)
Giới thiệu tổng quan

Chỉnh hợp
Định nghĩa
Công thức chỉnh hợp

Tổ hợp
Định nghĩa
Công thức tổ hợp
Một số tính chất khác của tổ hợp

Hoán vị lặp và tổ hợp lặp
Hoán vị lặp
Tổ hợp lặp

Bài 6 Chương 3 Thuật toán
Giới thiệu tổng quan

Thuật toán đệ quy
Khái niệm thuật toán
Biểu diễn thuật toán
Các tính chất của thuật toán

Độ phức tạp của thuật toán
Khái niệm độ phức tạp của thuật toán
Ký hiệu O
Một số lớp độ phức tạp

Bài tập

Bài 7 Chương 3 Thuật toán (tt)
Giới thiệu tổng quan

Thuật toán đệ quy
Khái niệm đệ quy
Cấu trúc của thuật toán đệ qui
Trình bày thuật toán đệ quy

Một số thuật toán thông dụng
Một số thuật toán số học
Một số thuật toán về dãy

Bài tập

Bài 8 Chương 3 Thuật toán (tt)
Giới thiệu tổng quan

Sự phân lớp vấn đề - bài toán
Lớp bài toán có độ phức tạp đa thức
Lớp bài toán có độ phức tạp không đa thức
Lớp bài toán NP

Thuật giải
Mở rộng khái niệm thuật toán: thuật giải
Thuật giải heuristic

Bài tập

Bài 9 Quan hệ hai ngôi và quan hệ tương đương
Giới thiệu tổng quan

Quan hệ hai ngôi
Định nghĩa và ví dụ
Các tính chất
Biểu diễn quan hệ hai ngôi

Quan hệ tương đương
Khái niệm
Lớp tương đương và tập hợp thương

Một số thuật toán
Khảo sát tính chất của quan hệ
Tìm lớp tương đương

Bài tập

Bài 10 Quan hệ thứ tự
Giới thiệu tổng quan
Các định nghĩa
Biểu đồ Hasse
Tập hợp hữu hạn có thứ tự
Sắp xếp Topo
Bài tập

Bài 11 Dàn (Lattice)
Giới thiệu tổng quan
Dàn
Phần đọc thêm
Bài tập

Bài 12 Đại số bool
Giới thiệu tổng quan

Các phép toán
Các định nghĩa
Các tính chất đại số của phép toán hai ngôi

Đại số Bool
Định nghĩa và tính chất
Đại số bool và dàn

Bài tập

Bài 13 Hàm Bool
Giới thiệu tổng quan
Định nghĩa và tính chất hàm Bool
Biểu diển hàm Bool
Tìm công thức đa thức tối tiểu
Bài tập

Trích dẫn :
Link để download:
http://vnoug.org/free/download/ebook/giao-trinh/dhtx-hcm/Toan-Roi-Rac.rar
Về Đầu Trang Go down
Xem lý lịch thành viên http://mathit2010.tk
sellingford3000
Member cấp 9


Nam
Tổng số bài gửi : 191
Điểm kinh nghiệm : 13794
Danh tiếng : 33
Ngày tham gia : 15/11/2010
Age : 24
Đến từ : hcm
Tài năng của sellingford3000 Danh vọng:191%/1000%
Tài năng:24%/100%


Bài gửiTiêu đề: Re: Toán Rời Rạc   Thu Feb 17, 2011 12:32 pm

Very Happy hihi to co tai lieu toan roi rac ui doc rat hay,co ca tai lieu mon pp nghien cuu khoa hoc un ca tai lieu giai tich 2 nua dều doc rat hiu,giong y nhu mun o nha vay.hihi
Về Đầu Trang Go down
Xem lý lịch thành viên http://vn.360plus.yahoo.com/seneou_natakura_clubso
Peter_Jan
Member cấp 2


Nam
Tổng số bài gửi : 35
Điểm kinh nghiệm : 11891
Danh tiếng : 31
Ngày tham gia : 30/10/2010
Age : 26
Đến từ : Bạc Liêu
Tài năng của Peter_Jan Danh vọng:35%/1000%
Tài năng:26%/100%


Bài gửiTiêu đề: Re: Toán Rời Rạc   Thu Feb 17, 2011 10:03 pm

vậy thì post lên cho bạn bè cùng nghiên cứu đi.z mới là cộng đồng chứ. pale
Chữ Ký của Peter_Jan
_________________
Cộng Đồng Coderhcmup
Về Đầu Trang Go down
Xem lý lịch thành viên http://mathit2010.tk
Admin
Administrator


Nam
Tổng số bài gửi : 219
Điểm kinh nghiệm : 13771
Danh tiếng : 104
Ngày tham gia : 02/10/2010
Age : 24
Đến từ : Lớp CNTT K36
Tài sản : Ring of The Creator
Tài năng của Admin Danh vọng:219%/1000%
Tài năng:24%/100%


Bài gửiTiêu đề: Re: Toán Rời Rạc   Fri Feb 18, 2011 8:06 am

Code:
http://www.mediafire.com/?9i2aqdu1fukk1
Về Đầu Trang Go down
Xem lý lịch thành viên http://cnttk36.forumotion.net
Sponsored content



Tài năng của Sponsored content Danh vọng:%/1000%
Tài năng:%/100%


Bài gửiTiêu đề: Re: Toán Rời Rạc   Today at 4:44 am

Về Đầu Trang Go down

Bài viết mới cùng chuyên mục

Bài viết liên quan

 

Toán Rời Rạc

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang

Permissions in this forum:Bạn không có quyền trả lời bài viết
Diễn đàn ITK36 - ĐH Sư phạm TPHCM :: Góc học tập :: Tài liệu học tập-
Chuyển đến