Tieu luan thiet ke va xay dung phan mem sap xep tieng viet

Lời ói đầu uê đề mộ pầ ô ùg qua ọg og ì ọ ập, ó ó ể giúp o si iê mộ ập duệ giai đoạ ự ập í ì ế mà iệ giê ứu mộ đề ài mộ ấ đề ế sứ ầ iế og giai đoạ ọ ập ì ậ, đề ài iế kế xâ dựg pầ mềm xếp iếg iệ eo ờg ọ ê ỗ ợ o iệ uể si Đại ọ ao đẳg mộ đề ài mµ пã maпg пҺiỊu ƚÝпҺ ƚҺù ເ ƚÕ пҺÊƚ lµ og ôg uể si ả og doa giệp iệ a ki mà a ể xếp đợ ọ ê eo iêu uẩ ƚiÕпg ѴiƯƚ Mơ ເ ®Ý ເ Һ ເ đa ®Ị ài : Đâ mộ đề uê gà ê mụ đí í iệ áp dụg ổg ợp kiế ứ đà ọ ự iệ mộ ơg ì Sắp xếp iếg iệ mộ ơg ì ô ùg qua ọg mà ó mộ ấ đề Ьø ເ xó ເ пҺÊƚ ҺiƯп пaɣ ë пí ເ a mà đặ iệ ó ứg dụg môi ờg A ess Đề ài ò ó mộ mụ đí ỏ og ôg uể si ờg Đại ọ ao đẳg mà ó đag mộ ấ đề Ьø ເ xó ເ пҺÊƚ ë пí ເ ƚa ҺiƯп a ội dug đề ài : ì ầ iế í ấp ấ đề ê đề ài đợ ì ới ội dug í sau: ơg I : ữg ấ đề ả ề fo ữ ѴiƯƚ ҺiƯп пaɣ Mơ ເ ®Ý ເ Һ ເ đa ơg ì kái ề a đời pá iể ữ iếg iệ eo iêu uẩ iệ am ầu ới ộ mà ữ iệ goài a og ơg ò ì ộ mà i dùg og ao đổi ôg i, ảg mà ữ iệ ậ ự ữ ũg ấu ú ảg mà ữ iệ ơg II : iế kế ơg ì uể si Đại ọ ao đẳg T r og ơg ì iệ xâ dựg ơg ì ũg iế kế module ơg ì goài a, ò ì ề iệ xếp ữ iệ eo iêu uẩ iệ am ơg III : Mộ số kế đạ đợ mộ số ấ đề ầ giải quế Mụ đí í ơg đợ ì kế đà đạ đợ og ơg ì đa a mộ số ấ đề ầ pải giải quế Đề ài ó méƚ ý пgҺÜa ѵ« ເ ïпg quaп ƚгäпg ƚгoпg ѵiƯ ứg dụg xếp eo ờg ọ ê iếg iệ og môi ờg A ess Mặ ká, ki ó đổi og ôg uể si ờg Đại ọ ộ giáo dụ Đào ạo (2002-2003) ê ôg ƚuɣĨп siпҺ ເ ã пҺiỊu Ьø ເ xó ເ em ọg đề ài đóg góp mộ pầ пҺo пҺá ѵµo ѵiƯ ເ ƚuɣĨп siпҺ T r Mô ເ lô *** Lời ói đầu 01 ơg I : ữg ấ đề ả ề fo ữ iệ iệ a. 05 I - Ьé m· ເ ҺuÈп Ьiƚ ເ Һo foпƚ ເ Һ÷ ƚiÕпg ѵiƯƚ -05 1.1 Sự pá iể ôg gệ ôg i iệ am.- -05 1.2 ố ầu ®èi ѵíi Ьé m· ເ Һ÷ ѴiƯƚ Ьiƚ -07 II Ьé m· ເ ҺuÈп Ьiƚ ữ iệ dùg og ao đổi ôg i. 09 2.1 PҺ¹m i sử dụg í uâ ủ ộ m· ເ Һп Ьiƚ ເ Һ÷ ѴiƯƚ dïпg ƚгoпg ao đổi ôg i. -09 2.2 Mộ số đặ g ả ữ iệ 09 ເ Һ¬пg II : iế kế ơg ì uể si đại ọ ao đẳg -11 I Mộ số ấ đề ề ơg ì. 11 II iế kế ơg ì. -13 2.1 S¬ đồ gữ ả og ơg ì. 13 2.2 Sơ đồ ເ Êu ƚгó ເ d÷ liƯu. 13 2.3 Sơ đồ luồg liệu (DFD : Daƚa Flow Diagгam )- 15 2.4 ȽiÕп ҺµпҺ ƚҺiÕƚ k̟Õ. -17 2.4.1 ȽҺiÕƚ k̟Õ ѵµo. 17 2.4.1.1 ȽҺiÕƚ k̟Õ giao diÖп ເ ҺÝпҺ. 17 2.4.1.2 ȽҺiÕƚ k̟Õ foгm ເ Ëp пҺËƚ Һå s¬. 22 2.4.1.3 ȽҺiÕƚ k̟Õ foгm ເ Ëp пҺËƚ ®iĨm ƚҺi. -24 2.4.1.4 ȽҺiÕƚ k̟Õ foгm ເ Ëp пҺËƚ pҺßпg ƚҺi. -29 2.4.1.5 ȽҺiÕƚ k̟Õ foгm ເ Ëp пҺËƚ ƚØпҺ, ƚҺµпҺ pҺè, qп, ҺuɣƯп. 31 2.4.1.6 ȽҺiÕƚ k̟Õ foгm ເ Ëp ậ ờg gà đăg ký 2, 3. -32 2.4.2 iế kế đầu a. -33 2.4.2.1 ȽҺiÕƚ k̟Õ giÊɣ Ь¸o dù ƚҺi. 33 2.4.2.2 ȽҺiÕƚ k̟Õ ƚҺỴ dù ƚҺi. -34 2.4.2.3 ȽҺiÕƚ k̟Õ giÊɣ ເ Һøпg ậ (Piếu áo điểm).- -35 T r 2.4.2.4 iế kế giÊɣ Ь¸o ƚùu ƚгêпg. 36 2.4.2.4 ȽҺiÕƚ k̟Õ đầu a ká. 38 III ơg ì xếp iếg iệ ê A ess. 41 3.1 Méƚ sè ѵÊп ®Ị ѵỊ s¾p xÕp ƚiÕпg ѴiƯƚ 41 3.2 ơg ì xếp d÷ liƯu ເ Һ÷ ѴiƯƚ ƚгoпg A ເເ ess - 42 ơg III Mộ số kế đà đạ đợ -48 K̟Õƚ luËп -50 Ƚµi liƯu ƚҺam k̟Һ¶o 52 ********** T r T r ơg I: ữg ấ đề ả ề fo ເ Һ÷ ѴiƯƚ ҺiƯп пaɣ I - Ьé M· ເ ҺП Ьiƚ ເ Һo foпƚ ເ Һ÷ ƚiÕпg ѵiƯƚ 1.1 Sự pá iể ôg gệ ôg i ë ѴiƯƚ Пam Sau méƚ ƚҺêi giaп dµi ƚгaпҺ lп, ao đổi, giê ứu, gà 12/05/1993 ộ mà uẩ i ữ iệ đà đợ a à, ằm mụ iêu ạo điều kiệ o sù pҺ¸ƚ ƚгiĨп ƚҺèпg пҺÊƚ ເ đa ƚiп Һä ເ ƚгoпg ເ¶ пí ເ Sù ƚҺèпg пҺÊƚ ѵỊ Ьé m· dựa ê guê ắ : đảm ảo pả đầ đủ đặ ù ữ iệ, uâ ủ iêu uẩ ả uẩ quố ế giữ o ữ iệ ùg ại ới ữ A og mộ ảg mà *) Giai đoạ ăm 1983 : mộ ập kỷ lại đâ ôg i luô ấ đề àg đầu og pá iể ki ế ê ế giới ôg i gà àg pá iể gia ăg kôg gừg Sự xuấ iệ ô uế uề ì đà đợ oi mộ pá mi lớ o gời, iếp đế xuấ iệ điệ oại ậ, gời a ó ể ỉ gồi mà ẫ ắm ắ đợ ế ôg i ề ì ì í ê ế giới ũg ó ể gồi mà ẫ ói uệ ới gời â a è xa àg â số g sù xƚ ҺiƯп ѵỊ m¸ɣ ѵi ƚÝпҺ ເ ã lÏ độ pá lớ ề koa ọ ña ເ oп пgêi пҺÊƚ lµ ƚгoпg lÜпҺ ѵù ເ iee kế ợp điệ oại ô uế điệ mộ uệ ảo ởi má i í đâ ó ể giúp gời a ao đổi ôg i a, ói uệ ò iều í ăg ká u iê, ăm 1983 đấ a già đợ độ lập đag og ời gia xâ dựg đấ Đấ ò gèo, ì độ dâ í ò ấp, ó ẻ ầu ế gời dâ og kôg iểu iế iều ề má í, má í đối ới ọ mộ xa ời Mặ ká, og giai đoạ ề ki ế a ẫ đag og ì ạg pá iể, ỳ , ì ì í ị ẫ ò kủg oảg, í ì ế mà ôg T r gệ ôg i kôg ể ó điều kiệ pá iể Mặ dù ậ, má í ẫ giữ dầ dầ đặ â iệ am iếm mộ ị í ữg ắ *) Giai đoạ 1983-1993 : Đặ ù í og giai đoạ 1983-1993 i ọ iệ am pá iể og ì ạg ô lập ới pá iể ug ê ế giới Đà xuấ iệ mộ số ôg ƚɣ ƚiп Һä ເ líп ƚгoпg пí ເ пҺпg k̟Һ«пg ó ôg og ó đủ kả ăg quế đị iều ớg pá iể ị ờg i ọ ả pầ ứg lẫ pầ mềm úg a pải ập goại Để dùg đợ sả pẩm pầ ứg ũg pầ mềm quố ế, lự lợg i ọ og pải ự ìm iểu sả pẩm quố ế để iế iệ oá, dùg đợ úg o môi ờg iếg iệ iệ iệ oá đợ ự iệ ới mụ iêu đầu iê dùg đợ pầ mềm pổ iế, ấ đề mà oá ữ iệ ị xếp dới ầu Kế đà pá si iều ộ mà ữ iệ, ộ mà đáp ứg o mộ số pầ mềm, kôg ó í đại diệ ug ảg mà uẩ quố gia, mặ dầu ó iều giê ứu, đáp ứg mụ iêu guê ắ đà g ợ điểm í iếu ỗ ợ ôg pầ mềm lớ Đặ điểm ổi ậ pá iể i Һä ເ què ເ ƚÕ ƚгoпg ƚҺêi k̟ú пµɣ lµ mà oá o ữ dựg sẵ ®aпg ເ ҺiÕm u ƚҺÕ ПҺпg ѵíi ເ¸ເ Һ m· oá eo o ữ dựg sẵ, ữ iệ ầ ổ sug 134 dạg ữ mới, mộ kó kă kôg ể ợ qua ổi kôg ể ố í 128 mà ùg ao, goài pầ mà o ữ A eo ISO 646 Mặ ká, mà oá eo o ữ dựg sẵ kôg pả đợ đặ ù ấu ạo ữ iệ Kĩ uậ mà ổ ợp, đợ pá iể og ì xâ dùпg Ьé m· què ເ ƚÕ ISO 10646 ѵµ Uпi ode, a đợ pổ iế iệ am Sau ăm a à đợ iể k̟Һai, Ьé m· ເ ҺuÈп Ƚ ເ ѴП 5712 ®· ®ỵ ເ ເ ҺÊp пҺËп ເ Һuпg ƚгoпg пí ເ, méƚ sè ເ«пg ƚɣ ƚiп Һä ເ ƚгoпg пí ເ đà pá iể ữg pầ mềm eo ộ mà à, T r ƚ¹o гa xu Һíпg ƚҺèпg пҺÊƚ ເ Һuпg og ứg dụg u iê, ì ì quố ƚÕ ѵµ ƚгoпg пí ເ ƚгoпg ƚҺíi giaп пµɣ ເ ũg đà ó ữg a đổi uộ úg a pải xem xé lại kể guê ắ iế kế, xâ dựg ộ mà uẩ để ó đợ oà đồg ố ới sù pҺ¸ƚ ƚгiĨп ƚiп Һä ເ q ເ ƚÕ Һai đặ điểm ủ ếu og giai đoạ đợ ể iệ sau: Đặ điểm ứ ấ xuấ iệ i ôg i ọ quố ế líп ë ѴiƯƚ Пam пҺ Digiƚal, Uпisɣs, ҺP, IЬM, ເ ompaq, Oa le, ôg ũg ắ đầu iế oạ độg ả địa oá sả pẩm ọ o iếg iệ ấ đề ề ộ mà o ữ iệ lại đợ đặ a ới ầu pía ôg quố ế ôg đag đối am gia gà mộ iều pá iể i ọ iệ am mộ â ố pải í ới og quế đị iế lợ Đặ điểm ứ qua âm og ấ đề pá iể i ọ , đợ ụ ể oá gị quế í pủ, ơg ì độg ì a ỉ đạo ơg ì quố gia ề ôg gệ ôg i ới ỉ đạo ập ug, ấ đề ã ƚÝпҺ ເ ҺÊƚ ເ Һuпg ƚoµп q ເ ѵỊ đợ giải quế eo ớg ó lợi ấ o pá iể i ọ iệ am og giai đoạ mắ, a ỉ đạo đại diệ ó ƚҺÈm quɣỊп ເ đa ѴiƯƚ Пam ƚҺam gia ƚгoпg ເ¸ເ ổ ứ quố ế ảo luậ ới ôg i ọ quố ế ề ấ đề sở o ả địa oá ề lâu dài, mộ ki đà ì ôg ƚɣ ƚiп Һä ເ m¹пҺ ເ đa ѴiƯƚ Пam, ເ i ôg quố ế, ì ôg ó ể đứg a đảm ậ ấ đề ề ả địa oá o iệ am *) Giai đoạ 1993 đế a: og giai đoạ à, ki ế a đag ó ồi pụ pá iể ì i ọ og ũg đà đợ qua âm ấ ả doa giệp lẫ пgêi sư dơпg ë ƚгoпg пí ເ Пgµɣ пaɣ ƚiп ọ đà gà àg pá iể kôg gừg kám pá ề má í gời dâ gà àg ao T r Mặ ká, đặ ù fo ữ úg a ká ới ữ ká og ệ ữ lai ê ó mộ đòi Һái пí ເ ƚa pҺ¶i ເ ã méƚ Ьé m· ເ Һп ƚгoпg ѵiƯ ເ sư dơпg foпƚ ເ Һ÷ iếg iệ og ao đổi ôg i ì ì ữg u ầu gà 12/05/1993 ộ Koa ọ , ôg gệ, Môi ờg đà a qu đị dùg ộ mà uẩ 5712-93 og ấ ả qua Đảg à ộ mà đà đag đợ sử dụg o ậ đế gà a 1.2 ố ầu đối ới ộ mà ữ iệ i ầu ứ ấ: ì ì đà dẫ đế ữg a đổi og ầu đối ới ộ mà uẩ ữ iệ ầu iểu diễ đầ đủ o ữ iệ ẫ giữ guê, u iê ®èi ѵíi Ьé m· Ьiƚ, ເ¸ເ Һ m· Һo¸ eo kiểu dựg sẵ ự ế kôg ể đáp ứg đợ ầu ôg quố ế Do iệ iểu diễ đầ đủ o ữ iệ ỉ ó ể đợ giải ôg qua iệ sử dụg kỹ uậ mà ổ ợp Mặ ká pá iể kĩ uậ ê ế giới đà đảm ảo o iệ dùg kỹ uậ mà ổ ợp og ệ ốg pầ mềm пҺ Wiпdows, ເ SDL Ѵíi ѵiƯ ເ m· Һo¸ ƚҺeo kỹ uậ à, ữ iệ ỉ ầ ó êm 14 mà o guê âm pụ âm uầ iệ mà o dấu a ầu ứ xuấ pá đặ điểm ữ iệ uộ ọ ữ la i, ầ đợ ội ập og ọ gô gữ ó dùg iế la i ấ ả gô gữ dùg iế ữ la i sử dụg ảg mà ISO 8859, ới iều ảg ká au, o ới a đà ó 14 ả 8895 Һo пҺiỊu пí ເ ѴËɣ Ь¶пg m· ເ Һп i o ữ iệ ũg ầ pải dựa ê kuô kổ uẩ quố ế ầu ứ a xuấ pá ƚõ méƚ ƚҺù ເ ƚÕ ѴiƯƚ Пam lµ méƚ пí ເ ເ ã ƚгuɣỊп ƚҺèпg Һéi пҺËp ѵíi пҺiỊu пỊп ă oá ká au Do ố í ộ mà uẩ o ữ iệ ầ ố gắg đảm ảo o ữ iệ ó ể ùg ại ới ữ mộ số ká Mặ ká ởi ì iệ xâ dựg ộ mà ữ iệ sau ộ mà T r ká ê kôg ể đáp ứg o ùg ại ê mộ ảg mà ả ữ iệ lẫ ứ ữ la i ká ậ mộ số gô gữ í đợ ọ để ó ể ùg ại og ảg mà ữ iệ A, Páp, Đứ , â a a, uỵ Điể, au ầu ứ ầu o ợ điểm í ເ ña Ьé m· Ƚ ເ ѴП 5712: mäi Ьé m· ເ ҺuÈп què ເ gia ເ Çп ເ ã đợ ủg ộ ự iệ ña Ýƚ пҺÊƚ méƚ ເ«пg ƚɣ ƚiп Һä ເ què ế lớ ầu đảm ảo o ộ mà quố gia đợ uâ ủ ê ự ế, í gố ôg sả xuấ ôg ụ ôg gệ ôg i óm lại, ầu o ộ mà uẩ ữ iệ i là: - Đảm ảo ể iệ đầ đủ đặ g iệ - uâ ủ qu đị ña Ьé m· ເ ҺuÈп Ьiƚ ISO 8859 - ảo đảm ữ iệ ùg ại ới ữ A, Páp, Đứ , uỵ Điể og mộ Ьé m· - ເ ã sù đпg Һé ѵµ ເ ài đặ í ấ mộ ôg ПȽȽ què ເ ƚÕ líп II Ьé m· ເ ҺuÈп i ữ iệ dùg og ao đổi ôg i 2.1 Pạm i sử dụg í uâ ủ ເ đa Ьé m· ເ Һп Ьiƚ ເ Һ÷ iệ dùg og ao đổi ôg i 2.1.1 iêu uẩ : iêu uẩ qu đị ộ mà 8-Ьiƚ ເ Һп ເ Һ÷ ѴiƯƚ dïпg ƚгoпg x÷ lý ao đổi ôg i ự độg ó đợ dïпg ເ Һo ѵiƯ ເ ЬiĨu diƠп, ƚгuɣỊп ƚҺ«пg, ƚгao ®ỉi, xư lý, gҺi пҺí, ®a ѵµo ѵµ ƚҺĨ ҺiƯп ôg i ữ iệ iêu uẩ xá đị ấu ú ổg ể ộ mà ữ iệ - Đị gĩa uậ gữ đợ dùg - Mô ả ấu ú ổg ập ký ự đợ mà oá 2.1.2 í uâ ủ: Mọi ộ mà ữ iệ đợ oi uâ ủ iêu ҺuÈп пµɣ пÕu пã ເ Һøa mäi k̟ý ƚù ເ ó ì dạg T r