- Tham gia
- 28/1/21
- Bài viết
- 82,330
- Điểm
- 113
tác giả
Tài liệu bồi dưỡng học sinh giỏi Tin 10 MỚI NHẤT được soạn dưới dạng file word gồm 115 trang. Các bạn xem và tải về ở dưới.
Bµi 1 KiÕn thøc chung vÒ tin häc
I / kh¸i niÖm vÒ Th«ng tin : ( InFORMATION )
+ Mçi ®èi tîng trong mét vÊn ®Ò nghiªn cøu , chøa mét tËp c¸c ®Æc trng cña nã . §èi tîng häc sinh trong bµi to¸n qu¶n lý ®iÓm gåm c¸c ®Æc trng : sè b¸o danh, hä tªn, ngµy sinh, ®iÓm c¸c m«n ...TËp c¸c gi¸ trÞ cña c¸c ®Æc trng nµy gäi lµ tËp c¸c d÷ liÖu m« t¶ ®èi tîng .
+ Th«ng tin vÒ mét ®èi tîng : lµ mét d¹ng vËt chÊt gióp chóng ta nhËn biÕt vµ hiÓu râ h¬n vÒ ®èi tîng nghÜa lµ nhê th«ng tin nµy ta hiÓu râ h¬n c¸c ®Æc trng cña ®èi tîng .
+ §é bÊt ®Þnh cña ®èi tîng : Gi¶ sö hiÖn t¹i mét ®èi tîng cã n tr¹ng th¸i , nÕu kh¶ n¨ng xuÊt hiÖn tr¹ng th¸i i (1<= i<=n) ®îc ®¸nh gi¸ lµ sè p i , th× ngêi ta ®Þnh nghÜa ®é bÊt ®Þnh hiÖn t¹i cña ®èi tîng lµ sè P , ®îc tÝnh theo c«ng thøc
P = - ( p1 log 2 p 1 + p2 log 2 p 2 +....+ pi log 2 p i +..... + pn log 2 p n )
ThÝ dô :
§èi tîng nghiªn cøu mét ngän ®Ìn víi ®Æc trng “ ®Ìn cã s¸ng hay kh«ng “ th× kh¶ n¨ng ®Ìn s¸ng lµ 0.5 , kh¶ n¨ng ®Ìn kh«ng s¸ng lµ 0.5 . NÕu ta cha râ ngän ®Ìn s¸ng hay t¾t th× ®é bÊt ®Þnh cña ®èi tîng lµ Ptríc = -(0.5.log20.5+0.5.log20.5) = 1 . Sau ®ã ta nh×n ngän ®Ìn (thÊy nã s¸ng ch¼ng h¹n ) th× ®é bÊt ®Þnh míi cña ®èi tîng lµ Psau=-log21=0,do ®ã ta ®· nhËn ®îc lîng th«ng tin vÒ ®Ìn lµ T= | Ptríc - Psau | = 1 (Bit)
Th«ng tin cã thÓ ®o ®îc th«ng qua sù thay ®æi cña ®é bÊt ®Þnh cña ®èi tîng tríc vµ sau khi nhËn ®îc th«ng tin vÒ ®èi tîng nµy , sù thay ®æi ®é bÊt ®Þnh gäi lµ lîng tin cña th«ng tin : T= | Ptríc - Psau |
Tæng qu¸t , xÐt mét sù kiÖn chØ cã 2 tr¹ng th¸i víi kh¶ n¨ng xuÊt hiÖn nh nhau th× ®é bÊt ®Þnh cña sù kiÖn lµ Ptríc = -(0.5.log20.5+0.5.log20.5) = log22 =1 . Khi ®· râ mét tr¹ng th¸i cña sù kiÖn x¶y ra th× sù kiÖn cßn ®é bÊt ®Þnh Psau = 0 , vËy th«ng tin lµm râ tr¹ng th¸i cña sù kiÖn nµy chøa lîng tin lµ T= | Ptríc - Psau | = 1-0 =1 ( Bit )
§¬n vÞ ®o th«ng tin lµ Bit . Th«ng tin 1 bit lµ th«ng tin cã lîng tin võa ®ñ ®Ó nhËn biÕt 1 trong 2 tr¹ng th¸i x¶y ra cña ®èi tîng mµ ®èi tîng nµy chØ cã 2 tr¹ng th¸i víi kh¶ n¨ng x¶y ra nh nhau .
Ta cã thÓ dÔ dµng tÝnh ®îc lîng tin cña th«ng tin biÕt h×nh ¶nh s¸ng cña d·y 8 bãng ®Ìn ( c¸c bãng m¾c ®éc lËp ) lµ 8 bit
Tæng qu¸t : khi biÕt râ ®· x¶y ra 1 trong 256 = 28 kh¶ n¨ng nh nhau cña mét hiÖn tîng th× ta ®· nhËn ®îc th«ng tin 8 bit
§¬n vÞ ®o th«ng tin :
8 Bit = 1 Byte ( Bai )
2 10 Byte =1024 Byte = 1 KB ( Ka bai )
2 10 KB =1024 KB = 1 MB ( Mª ga bai )
2 10 MB =1024 MB = 1 GB ( Gi ga Bai )
BiÓu diÔn th«ng tin : Mét th«ng tin ®îc ph¶n ¸nh b»ng c¸c kiÓu d÷ liÖu kh¸c nhau : ch÷ sè, ch÷ c¸i , con sè , h×nh ¶nh ,hoÆc mét kÝ hiÖu nµo ®ã .... ThÝ dô : Th«ng tin ®¸nh gi¸ häc lùc häc sinh cã thÓ lµ c¸c ch÷ sè 0,1,2...9,10 còng cã thÓ lµ lêi nhËn xÐt cña thµy gi¸o trªn bµi thi nh : ‘C¸ch gi¶i tuyÖt vêi ‘..., hoÆc lêi khen “Mét häc sinh ®Çy n¨ng khiÕu ‘.
Ngîc l¹i cïng 1 c¸ch biÓu diÔn d÷ liÖu l¹i ph¶n ¸nh c¸c th«ng tin kh¸c nhau : “C¸ch gi¶i tuyÖt vêi “ lµ lêi khen mét häc sinh xuÊt s¾c , nhng còng cã thÓ lµ lêi ch©m biÕm vÒ 1 c¸ch gi¶i véi vµng hÊp tÊp cña 1 häc sinh l¸u t¸u . C¸i gËt ®Çu ®èi víi ngêi Hy L¹p l¹i lµ biÓu thÞ sù ph¶n ®èi !
D·y sè 01010001 cã thÓ ph¶n ¶nh ®óng h×nh ¶nh s¸ng cña 1 d·y bãng ®Ìn gåm 8 bãng , chøa lîng tin 8 Bit = 1 Byte ; nhng còng cã thÓ lµ th«ng tin ph¶n ¸nh mét hiÖn tîng trõu tîng nµo ®ã trong cuéc vui ch¬i SV96 !
M· ho¸ vµ ph©n lo¹i th«ng tin : C¸c d÷ kiÖn ph¶n ¸nh th«ng tin ®îc m· ho¸ b»ng d·y c¸c ch÷ sè hoÆc ch÷ c¸i . ThÝ dô bé m· ASCII (American Standard code for Information Interchange ) cã 128 kÝ hiÖu ®îc m· ho¸
B¶ng m· ASCII më réng cã 256 kÝ tù ®îc m· ho¸ tõ 0 ®Õn 255
II / Kh¸i niÖm vÒ Tin häc ( Informatic ):
Tin häc lµ khoa häc c«ng nghÖ nghiªn cøu c¸c qu¸ tr×nh cã tÝnh chÊt thuËt to¸n ,nh»m m« t¶ ,thu nhËp , lu tr÷ vµ xö lý th«ng tin mét c¸ch tù ®éng theo nh÷ng môc ®Ých ®Æt ra dùa trªn c¸c ph¬ng tiÖn kü thuËt mµ chñ yÕu lµ MT§T.
THẦY CÔ, CÁC EM TẢI NHÉ!
Bµi 1 KiÕn thøc chung vÒ tin häc
|
vµ m¸y tÝnh ®iÖn tö
I / kh¸i niÖm vÒ Th«ng tin : ( InFORMATION )
+ Mçi ®èi tîng trong mét vÊn ®Ò nghiªn cøu , chøa mét tËp c¸c ®Æc trng cña nã . §èi tîng häc sinh trong bµi to¸n qu¶n lý ®iÓm gåm c¸c ®Æc trng : sè b¸o danh, hä tªn, ngµy sinh, ®iÓm c¸c m«n ...TËp c¸c gi¸ trÞ cña c¸c ®Æc trng nµy gäi lµ tËp c¸c d÷ liÖu m« t¶ ®èi tîng .
+ Th«ng tin vÒ mét ®èi tîng : lµ mét d¹ng vËt chÊt gióp chóng ta nhËn biÕt vµ hiÓu râ h¬n vÒ ®èi tîng nghÜa lµ nhê th«ng tin nµy ta hiÓu râ h¬n c¸c ®Æc trng cña ®èi tîng .
+ §é bÊt ®Þnh cña ®èi tîng : Gi¶ sö hiÖn t¹i mét ®èi tîng cã n tr¹ng th¸i , nÕu kh¶ n¨ng xuÊt hiÖn tr¹ng th¸i i (1<= i<=n) ®îc ®¸nh gi¸ lµ sè p i , th× ngêi ta ®Þnh nghÜa ®é bÊt ®Þnh hiÖn t¹i cña ®èi tîng lµ sè P , ®îc tÝnh theo c«ng thøc
P = - ( p1 log 2 p 1 + p2 log 2 p 2 +....+ pi log 2 p i +..... + pn log 2 p n )
ThÝ dô :
§èi tîng nghiªn cøu mét ngän ®Ìn víi ®Æc trng “ ®Ìn cã s¸ng hay kh«ng “ th× kh¶ n¨ng ®Ìn s¸ng lµ 0.5 , kh¶ n¨ng ®Ìn kh«ng s¸ng lµ 0.5 . NÕu ta cha râ ngän ®Ìn s¸ng hay t¾t th× ®é bÊt ®Þnh cña ®èi tîng lµ Ptríc = -(0.5.log20.5+0.5.log20.5) = 1 . Sau ®ã ta nh×n ngän ®Ìn (thÊy nã s¸ng ch¼ng h¹n ) th× ®é bÊt ®Þnh míi cña ®èi tîng lµ Psau=-log21=0,do ®ã ta ®· nhËn ®îc lîng th«ng tin vÒ ®Ìn lµ T= | Ptríc - Psau | = 1 (Bit)
Th«ng tin cã thÓ ®o ®îc th«ng qua sù thay ®æi cña ®é bÊt ®Þnh cña ®èi tîng tríc vµ sau khi nhËn ®îc th«ng tin vÒ ®èi tîng nµy , sù thay ®æi ®é bÊt ®Þnh gäi lµ lîng tin cña th«ng tin : T= | Ptríc - Psau |
Tæng qu¸t , xÐt mét sù kiÖn chØ cã 2 tr¹ng th¸i víi kh¶ n¨ng xuÊt hiÖn nh nhau th× ®é bÊt ®Þnh cña sù kiÖn lµ Ptríc = -(0.5.log20.5+0.5.log20.5) = log22 =1 . Khi ®· râ mét tr¹ng th¸i cña sù kiÖn x¶y ra th× sù kiÖn cßn ®é bÊt ®Þnh Psau = 0 , vËy th«ng tin lµm râ tr¹ng th¸i cña sù kiÖn nµy chøa lîng tin lµ T= | Ptríc - Psau | = 1-0 =1 ( Bit )
§¬n vÞ ®o th«ng tin lµ Bit . Th«ng tin 1 bit lµ th«ng tin cã lîng tin võa ®ñ ®Ó nhËn biÕt 1 trong 2 tr¹ng th¸i x¶y ra cña ®èi tîng mµ ®èi tîng nµy chØ cã 2 tr¹ng th¸i víi kh¶ n¨ng x¶y ra nh nhau .
Ta cã thÓ dÔ dµng tÝnh ®îc lîng tin cña th«ng tin biÕt h×nh ¶nh s¸ng cña d·y 8 bãng ®Ìn ( c¸c bãng m¾c ®éc lËp ) lµ 8 bit
Tæng qu¸t : khi biÕt râ ®· x¶y ra 1 trong 256 = 28 kh¶ n¨ng nh nhau cña mét hiÖn tîng th× ta ®· nhËn ®îc th«ng tin 8 bit
§¬n vÞ ®o th«ng tin :
8 Bit = 1 Byte ( Bai )
2 10 Byte =1024 Byte = 1 KB ( Ka bai )
2 10 KB =1024 KB = 1 MB ( Mª ga bai )
2 10 MB =1024 MB = 1 GB ( Gi ga Bai )
BiÓu diÔn th«ng tin : Mét th«ng tin ®îc ph¶n ¸nh b»ng c¸c kiÓu d÷ liÖu kh¸c nhau : ch÷ sè, ch÷ c¸i , con sè , h×nh ¶nh ,hoÆc mét kÝ hiÖu nµo ®ã .... ThÝ dô : Th«ng tin ®¸nh gi¸ häc lùc häc sinh cã thÓ lµ c¸c ch÷ sè 0,1,2...9,10 còng cã thÓ lµ lêi nhËn xÐt cña thµy gi¸o trªn bµi thi nh : ‘C¸ch gi¶i tuyÖt vêi ‘..., hoÆc lêi khen “Mét häc sinh ®Çy n¨ng khiÕu ‘.
Ngîc l¹i cïng 1 c¸ch biÓu diÔn d÷ liÖu l¹i ph¶n ¸nh c¸c th«ng tin kh¸c nhau : “C¸ch gi¶i tuyÖt vêi “ lµ lêi khen mét häc sinh xuÊt s¾c , nhng còng cã thÓ lµ lêi ch©m biÕm vÒ 1 c¸ch gi¶i véi vµng hÊp tÊp cña 1 häc sinh l¸u t¸u . C¸i gËt ®Çu ®èi víi ngêi Hy L¹p l¹i lµ biÓu thÞ sù ph¶n ®èi !
D·y sè 01010001 cã thÓ ph¶n ¶nh ®óng h×nh ¶nh s¸ng cña 1 d·y bãng ®Ìn gåm 8 bãng , chøa lîng tin 8 Bit = 1 Byte ; nhng còng cã thÓ lµ th«ng tin ph¶n ¸nh mét hiÖn tîng trõu tîng nµo ®ã trong cuéc vui ch¬i SV96 !
M· ho¸ vµ ph©n lo¹i th«ng tin : C¸c d÷ kiÖn ph¶n ¸nh th«ng tin ®îc m· ho¸ b»ng d·y c¸c ch÷ sè hoÆc ch÷ c¸i . ThÝ dô bé m· ASCII (American Standard code for Information Interchange ) cã 128 kÝ hiÖu ®îc m· ho¸
| Ký tù | M· ASCII | Ký tù | M· ASCII |
0 | 00110000 | A | 01000001 |
1 | 00110001 | B | 01000010 |
2 | 00110010 | C | 01000011 |
3 | 00110011 | D | 01000100 |
4 | 00110101 | E | 01000101 |
5 | 00110111 | F | 01000111 |
6 | 00111000 | G | 01001000 |
7 | 00111001 | H | 01001001 |
8 | 00111010 | I | 01001010 |
9 | 00111011 | K | 01001011 |
... | ... | ... | ... |
B¶ng m· ASCII më réng cã 256 kÝ tù ®îc m· ho¸ tõ 0 ®Õn 255
II / Kh¸i niÖm vÒ Tin häc ( Informatic ):
Tin häc lµ khoa häc c«ng nghÖ nghiªn cøu c¸c qu¸ tr×nh cã tÝnh chÊt thuËt to¸n ,nh»m m« t¶ ,thu nhËp , lu tr÷ vµ xö lý th«ng tin mét c¸ch tù ®éng theo nh÷ng môc ®Ých ®Æt ra dùa trªn c¸c ph¬ng tiÖn kü thuËt mµ chñ yÕu lµ MT§T.
THẦY CÔ, CÁC EM TẢI NHÉ!
CHỦ ĐỀ LIÊN QUAN
CHỦ ĐỀ QUAN TÂM
CHỦ ĐỀ MỚI NHẤT
