Kết luận về tin học.doc

LuËn v¨n tèt nghiÖp Phan Thanh Long

KÕt luËn

Tin häc lµ c«ng cô ®¾c lùc, lµ lÜnh vùc cã nhiÒu øng dông phôc vô cho nhiÒu

ngµnh kh¸c nhau trong ®êi sèng x· héi. Cho nªn viÖc nghiªn cøu c¸c vÊn ®Ò øng

dông cho tin häc còng lµ viÖc nghiªn cøu c¸c øng dông ®îc gi¶i quyÕt nh thÕ nµo

trªn m¸y tÝnh. Cã nhiÒu bµi to¸n øng dông, nÕu ®îc m« h×nh tèt b»ng ®å thÞ th× sÏ

dÔ dµng gi¶i quyÕt ®îc trªn m¸y tÝnh, v× cÊu tróc vµ qu¸ tr×nh xö lý l÷u tr÷ th«ng

tin trªn m¸y tÝnh cã tÝnh chÊt rêi r¹c kh«ng liªn tôc mµ b¶n chÊt cña ®å thÞ còng lµ

rêi r¹c. N»m trong to¸n rêi r¹c, ®å thÞ ®ãng vai trß quan träng lµm c¬ së to¸n cho

tin häc, v× vËy ®Ò tµi ®îc thùc hiÖn kh«ng chØ ®¹t ®îc c¸c kÕt qu¶ nghiªn cøu vÒ

c¸c øng dông mµ cßn lµm s¸ng tá h¬n c¬ së lý thuyÕt to¸n trong tin häc.

§Ò tµi ®îc hoµn thµnh, c¸c kÕt qu¶ ®¹t ®îc trong viÖc nghiªn cøu øng dông cña

lý thuyÕt ®å thÞ chñ yÕu ®ã lµ c¸c øng dông ®Ó gi¶i c¸c bµi to¸n tèi u, bµi to¸n lËp

lÞch, ®Æc biÖt trong c¸c vÊn ®Ò vÒ c©y, ë ®©y ta t×m thÊy nhiÒu øng dông cho viÖc

ph©n tÝch c¸c gi¶i thuËt, tuy lµ c¬ së nhng rÊt träng t©m, sù m« h×nh ho¸ ®îc c¸c

gi¶i thuËt b»ng c©y t¹o ®îc kh¶ n¨ng ph©n tÝch c¸c thuËt to¸n nµy ®îc râ nÐt h¬n,

nhê nh÷ng kÕt qu¶ nghiªn cøu ®îc tõ c©y l¹i lµm râ h¬n b¶n chÊt cña thuËt to¸n,

vÝ dô nh thuËt to¸n m· ho¸ tiÒn tè Huffman, c¸c thuËt to¸n s¾p xÕp vµ t×m kiÕm...

NÕu ®i hÕt tÊt c¶ c¸c vÊn ®Ò cña Lý thuyÕt ®å thÞ th× ®ã lµ mét khèi lîng kiÕn

thøc rÊt khæng lå, c¸c vÊn ®Ò øng dông cña ®å thÞ còng rÊt nhiÒu, rÊt phong phó vµ

®a d¹ng. Tuy nhiªn do h¹n chÕ vÒ tr×nh ®é, thêi gian kh«ng nhiÒu vµ n»m trong

khu«n khæ cña cuèn luËn v¨n, nªn nh÷ng kÕt qu¶ ®¹t ®îc vÉn cha ®Çy ®ñ vµ cã

thÓ cã nhiÒu sai sãt. NhiÒu vÊn ®Ò øng dông cßn nªu ra chung chung, míi dõng l¹i

trªn m« h×nh lý thuyÕt, cha cã nh÷ng chøng minh b»ng sè liÖu hay lµ ch¬ng tr×nh

cµi ®Æt cô thÓ, cã nhiÒu vÊn ®Ò cña ®å thÞ mµ cha nªu ®îc thuËt to¸n gi¶i quyÕt vµ

vÉn cßn nhiÒu thuËt to¸n cha ®îc cµi ®Æt trªn m¸y tÝnh. MÆc dï vËy, c¸c kÕt qu¶

®¹t ®îc còng ®· phÇn nµo gãp phÇn lµm s¸ng tá nh÷ng tÝnh chÊt c¬ b¶n cña ®å thÞ

vµ c¸c øng dông cña nã.

øng dông cña ®å thÞ lµ rÊt thùc tiÔn vµ quan träng, viÖc nghiªn cøu lý thuyÕt ®å

thÞ vµ c¸c øng dông cña nã gãp phÇn ph¸t triÓn c¸c kü thuËt Tin häc, ®Æc biÖt

trong kh©u lËp tr×nh. CÇn cã nh÷ng ph¬ng híng nghiªn cøu toµn diÖn h¬n vÒ ®å

thÞ nhng vÉn xoay quanh c¸c vÊn ®Ò träng t©m vµ nh÷ng øng dông quan träng vµ

phæ biÕn cña ®å thÞ, c¸c vÊn ®Ò øng dông cña ®å thÞ lµ rÊt réng, nhng vµo mçi øng

dông l¹i cÇn nghiªn cøu s©u h¬n, ®Çy ®ñ h¬n.

83