Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
24Activity
0 of .
Results for:
No results containing your search query
P. 1
Tổ hợp suy rộng chỉnh hợp

Tổ hợp suy rộng chỉnh hợp

Ratings: (0)|Views: 1,829 |Likes:
Published by ductrong90ictu
Chỉnh hợp và tổ hợp lặp
Chỉnh hợp và tổ hợp lặp

More info:

Published by: ductrong90ictu on Dec 29, 2009
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

04/04/2013

pdf

text

original

 
3
 
Khoa Công nghệ thông tinBộ môn Khoa học máy tính-------------o0o------------
 
BÁO CÁO THẢO LUẬN
 
Môn học
:Toán rời rạc
Chủ đề:
Chỉnh hợp và tổ hợp suy rộng
---- Nhóm 2 ----
Các sinh viên:
1.Nguyễn Thị Thanh2.ơng Bách Tiến3.Nguyễn Đức Trọng 4.Nguyễn ThPhượng 5.Nguyễn Thị Quyến6.TVăn Trun7.Nguyễn Xuân Trường 
 
 
3
Lời mở đầu
 
 Lý thuyết tổ hợp là 1 phần quan trọng của toán rời rạc chuyên nghiên cứu sự  phân bố các phần tử vào các tập hợp.Thông thường các phần tử này là hữu hạnvà việc phân bố chúng phải thỏa mãn những điều kiện nhất định nào đó tùy theo yêu cầu của bài toán cần nghiên cứu.Mỗi cách phân bố như thế gọi là một cấuhình tổ hợp.Chủ đề này đã được nghiên cứu vào thế kỉ 17,khi những câu hỏi về tổ hợp được đưa ra trong các công trình nghiên cứu hay các trò chơi may rủi.Liệt kê,đếm các đối tượng có những tính chất nào đólaf một phần quan trọng của lýthuyết tổ hợp.Chúng ta cần phải đếm các đối tượng để giải nhiều bài toán khácnhau.Hơn nữa các kĩ thuật đếm được dùng rất nhiều khi tính xác suất của cácbiến cố hay trong đánh giá độ phức tạp của thuật toán. Trong bài báo cáo này chúng tôi sẽ trình bày các nội dung cơ bản về chỉnh hợpvà tổ hợp suy rộng cùng với các vấn đề liên quan . Cuối báo cáo là thuật toán liệt kê tất cả các hoán vị của các kí tự trong một xâu ( Với files chương trình và mã nguồn đi kèm trong CD). Mục đính của bài thảo luận :
Cung cấp kiến thức cơ bản về hoán vị, tổ hợp và chỉnh hợp suy rộng 
Minh họa thuật toán liệt kê các hoán vị của các kí tự trong một xâu chotrước.Dù đã rất cố gắng nhưng với thời gian hạn chế chắc chắn báo cáo này vẫn cònrất nhiều thiếu sót, rất mong nhận được sự góp ý của thầy cô và các bạn. Nhóm các sinh viên Thanh, Tiến, Trọng, Phượng, Quyến, Trung, Trường xin cảmơn!
 
3
 
BÁO CÁO THẢO LUẬN
 
Môn học
:Toán rời rạc
Chủ đề:
Chỉnh hợp và tổ hợp suy rộng
 Các sinh viên:
8.Nguyn Thị Thanh9.Dương Bách Tiến10.Nguyễn Đức Trọng 11.Nguyễn ThPhượng 12.Nguyễn Thị Quyến13.Tạ n Trung 14.Nguyễn Xn Trường 
Mục lục

Activity (24)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
rambo liked this
vinhquang0206 liked this
d850502 liked this
hungitvn liked this
quocliem liked this
Clerissa liked this
Phung Huynh liked this
Quang Phan liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->