[email protected]
New Member
Chia sẻ miễn phí cho các bạn tài liệu: Giới thiệu các thuật toán và những kỹ thuật để dùng máy vi tính tạo số ngẫu nhiên và kiểm tra tính ngẫu nhiên của số được tạo
TiÓu luËn m«n C¬ së m« pháng ngÉu nhiªn
Häc viªn: Lª Thñy Th¹chLíp Cao häc Tin häc khãa 20042006
2
PhÇn 2. Néi dung
I/ Sè ngÉu nhiªn vµ sè gi¶ ngÉu nhiªn
Th«ng thêng ngêi ta dïng thuËt ng÷ ngÉu nhiªn khi muèn nãi ®Õn mét
sù tïy ý. Mét ngêi yªu cÇu mét sè ngÉu nhiªn, nghÜa lµ kh«ng quan t©m ®Õn gi¸ trÞ cña sè ®ã. Tuy nhiªn, sè ngÉu nhiªn lµ mét kh¸i niÖm to¸n häc ®îc ®Þnh nghÜa lµ mäi sè ®Òu cã kh¶ n¨ng xuÊt hiÖn t¬ng ®¬ng nhau.
§Ó ®¸p øng ®îc ®Þnh nghÜa sè ngÉu nhiªn trªn, chóng ta ph¶i giíi h¹n
c¸c sè ®îc dïng vµo mét ph¹m vi nhÊt ®Þnh. Kh«ng thÓ cã mét sè nguyªn ngÉu nhiªn mµ chØ cã mét sè nguyªn ngÉu nhiªn trong mét miÒn x¸c ®Þnh nµo ®ã.
Trong hÇu hÕt c¸c trêng hîp ta kh«ng ph¶i chØ cÇn mét sè ngÉu nhiªn,
mµ cÇn ®Õn d·y sè ngÉu nhiªn. Khi ®ã cÇn ph¶i chøng minh nhiÒu mÆt vÒ c¸c thuéc tÝnh cña d·y sè ngÉu nhiªn. VÝ dô trong mét chuçi dµi c¸c sè ngÉu nhiªn cña mét ph¹m vi nhá, chóng ta cã thÓ muèn biÕt sè lÇn xuÊt hiÖn cña c¸c gi¸ trÞ trong chuçi.
Kh«ng cã c¸ch nµo ®Ó t¹o ra c¸c sè ngÉu nhiªn thùc sù tõ mét m¸y vi
tÝnh. Bëi v× khi ta viÕt ch¬ng tr×nh t¹o sè ngÉu nhiªn th× c¸c sè mµ ch¬ng tr×nh t¹o ra ch¾c ch¾n cã thÓ suy luËn ®îc. C¸ch tèt nhÊt mµ chóng ta hy väng lµ viÕt c¸c ch¬ng tr×nh ®Ó t¹o ra c¸c chuçi sè cã ®îc nhiÒu thuéc tÝnh gièng nh c¸c sè ngÉu nhiªn. C¸c sè nµy thêng ®îc gäi lµ c¸c sè gi¶ ngÉu nhiªn. Chóng kh«ng thËt sù ngÉu nhiªn nhng chóng cã thÓ h÷u dông nh sù xÊp xØ cña c¸c sè ngÉu nhiªn. TiÓu luËn nµy tr×nh bµy ph¬ng ph¸p t¹o sè ngÉu nhiªn trªn m¸y vi tÝnh nªn ë mét møc ®é nµo ®ã, tõ nay ta thèng nhÊt sè gi¶ ngÉu nhiªn víi sè ngÉu nhiªn. Cã nhiÒu ph¬ng ph¸p ®Ó sinh nh÷ng chuçi sè nh vËy. Ch¼ng h¹n ph¬ng ph¸p ®ång d tuyÕn tÝnh, ph¬ng ph¸p ®ång d céng, ph¬ng ph¸p ®ång d toµn ph¬ng... C¸c ph¬ng ph¸p nµy ph¶i ®¸p øng ®îc c¸c yªu cÇu sau:
Nh÷ng sè ®îc sinh ra ph¶i ph©n bè ®Òu vµ ®éc lËp vÒ mÆt thèng
kª. Gi¸ trÞ cña mét sè trong mét chuçi ngÉu nhiªn kh«ng liªn quan ®Õn gi¸ trÞ cña sè kÕ tiÕp. Chuçi ph¶i kh«ng ®îc lÆp l¹i ®èi víi bÊt kú ®é dµi nµo.
Phần 1. Mở đầu. Trong hoạt động cuộc sống, nghiên cứu và học tập, chúng ta rất cần đến sự ngẫu nhiên của các đại lượng. Như chúng ta đã biết, có nhiều ứng dụng
Dành riêng cho anh em Ketnooi, bác nào cần download miễn phí bản đầy đủ thì trả lời topic này, Nhóm Mods sẽ gửi tài liệu cho bạn qua hòm tin nhắn nhé.
- Bạn nào có tài liệu gì hay thì up lên đây chia sẻ cùng anh em.
- Ai cần tài liệu gì mà không tìm thấy ở forum, thì đăng yêu cầu down tại đây nhé:
Nhận download tài liệu miễn phí
TiÓu luËn m«n C¬ së m« pháng ngÉu nhiªn
Häc viªn: Lª Thñy Th¹chLíp Cao häc Tin häc khãa 20042006
2
PhÇn 2. Néi dung
I/ Sè ngÉu nhiªn vµ sè gi¶ ngÉu nhiªn
Th«ng thêng ngêi ta dïng thuËt ng÷ ngÉu nhiªn khi muèn nãi ®Õn mét
sù tïy ý. Mét ngêi yªu cÇu mét sè ngÉu nhiªn, nghÜa lµ kh«ng quan t©m ®Õn gi¸ trÞ cña sè ®ã. Tuy nhiªn, sè ngÉu nhiªn lµ mét kh¸i niÖm to¸n häc ®îc ®Þnh nghÜa lµ mäi sè ®Òu cã kh¶ n¨ng xuÊt hiÖn t¬ng ®¬ng nhau.
§Ó ®¸p øng ®îc ®Þnh nghÜa sè ngÉu nhiªn trªn, chóng ta ph¶i giíi h¹n
c¸c sè ®îc dïng vµo mét ph¹m vi nhÊt ®Þnh. Kh«ng thÓ cã mét sè nguyªn ngÉu nhiªn mµ chØ cã mét sè nguyªn ngÉu nhiªn trong mét miÒn x¸c ®Þnh nµo ®ã.
Trong hÇu hÕt c¸c trêng hîp ta kh«ng ph¶i chØ cÇn mét sè ngÉu nhiªn,
mµ cÇn ®Õn d·y sè ngÉu nhiªn. Khi ®ã cÇn ph¶i chøng minh nhiÒu mÆt vÒ c¸c thuéc tÝnh cña d·y sè ngÉu nhiªn. VÝ dô trong mét chuçi dµi c¸c sè ngÉu nhiªn cña mét ph¹m vi nhá, chóng ta cã thÓ muèn biÕt sè lÇn xuÊt hiÖn cña c¸c gi¸ trÞ trong chuçi.
Kh«ng cã c¸ch nµo ®Ó t¹o ra c¸c sè ngÉu nhiªn thùc sù tõ mét m¸y vi
tÝnh. Bëi v× khi ta viÕt ch¬ng tr×nh t¹o sè ngÉu nhiªn th× c¸c sè mµ ch¬ng tr×nh t¹o ra ch¾c ch¾n cã thÓ suy luËn ®îc. C¸ch tèt nhÊt mµ chóng ta hy väng lµ viÕt c¸c ch¬ng tr×nh ®Ó t¹o ra c¸c chuçi sè cã ®îc nhiÒu thuéc tÝnh gièng nh c¸c sè ngÉu nhiªn. C¸c sè nµy thêng ®îc gäi lµ c¸c sè gi¶ ngÉu nhiªn. Chóng kh«ng thËt sù ngÉu nhiªn nhng chóng cã thÓ h÷u dông nh sù xÊp xØ cña c¸c sè ngÉu nhiªn. TiÓu luËn nµy tr×nh bµy ph¬ng ph¸p t¹o sè ngÉu nhiªn trªn m¸y vi tÝnh nªn ë mét møc ®é nµo ®ã, tõ nay ta thèng nhÊt sè gi¶ ngÉu nhiªn víi sè ngÉu nhiªn. Cã nhiÒu ph¬ng ph¸p ®Ó sinh nh÷ng chuçi sè nh vËy. Ch¼ng h¹n ph¬ng ph¸p ®ång d tuyÕn tÝnh, ph¬ng ph¸p ®ång d céng, ph¬ng ph¸p ®ång d toµn ph¬ng... C¸c ph¬ng ph¸p nµy ph¶i ®¸p øng ®îc c¸c yªu cÇu sau:
Nh÷ng sè ®îc sinh ra ph¶i ph©n bè ®Òu vµ ®éc lËp vÒ mÆt thèng
kª. Gi¸ trÞ cña mét sè trong mét chuçi ngÉu nhiªn kh«ng liªn quan ®Õn gi¸ trÞ cña sè kÕ tiÕp. Chuçi ph¶i kh«ng ®îc lÆp l¹i ®èi víi bÊt kú ®é dµi nµo.
Phần 1. Mở đầu. Trong hoạt động cuộc sống, nghiên cứu và học tập, chúng ta rất cần đến sự ngẫu nhiên của các đại lượng. Như chúng ta đã biết, có nhiều ứng dụng
Dành riêng cho anh em Ketnooi, bác nào cần download miễn phí bản đầy đủ thì trả lời topic này, Nhóm Mods sẽ gửi tài liệu cho bạn qua hòm tin nhắn nhé.
- Bạn nào có tài liệu gì hay thì up lên đây chia sẻ cùng anh em.
- Ai cần tài liệu gì mà không tìm thấy ở forum, thì đăng yêu cầu down tại đây nhé:
Nhận download tài liệu miễn phí