Thông tin tài liệu
TRNG ÐAI HOC KHOA HOC TU NHIÊN KHOA CƠNG NGH½ THễNG TIN Bđ MễN CễNG NGHẵ PHAN MEM NGUYEN TH± LÝ - NGUYEN SAO KY ÚNG DUNG PHAN MEM Mà NGUON Mé H½ QUÁN TR± CÐ Sé DU LI½U HUéNG ÐOI TUeNG PERST XÂY DUNG ÚNG DUNG QUÁN LÝ H½ THONG THƠNG TIN бA LÝ THÀNH PHO HCM KHĨA LU¾N CÚ NHÂN TIN HOC TpHCM, 2005 TRUèNG ÐAI HOC KHOA HOC TU NHIấN KHOA CễNG NGHẵ THễNG TIN Bđ MƠN CƠNG NGH½ PHAN MEM NGUYEN TH± LÝ 0112187 NGUYEN SAO KY0112186 ÚNG DUNG PHAN MEM Mà NGUON Mé H½ QUÁN TR± CÐ Sé DU LI½U HUéNG ÐOI TUeNG PERST XÂY DUNG ÚNG DUNG QN LÝ H½ THONG THƠNG TIN бA LÝ THÀNH PHO HCM KHĨA LU¾N CÚ NHÂN TIN HOC GIÁO VIÊN HUéNG DAN Th.s NGUYEN MINH NAM -2- NIÊN KHOÁ 2001-2005 -3- LèI CÁM ÐN Chúng em chân thành cám on Khoa Cơng ngh¾ Thơng tin, trvịng Ðai hoc Khoa hoc Tn nhiên tao dieu ki¾n cho chúng em thnc hi¾n de tài lu¾n van tot nghi¾p Chúng em chân thành cám on thay Nguyen Minh Nam dã t¾n tình hvóng dan, chí báo chúng em suot thịi gian thnc hi¾n de tài Chúng em chân thành cám on quý thay cô khoa dã t¾n tình giáng day, trang b% cho chúng em nhung kien thúc quý báu nhung nam hoc vùa qua Chúng xin nói lên lịng biet on sâu sac doi vói cha me, nhung ngvịi dã cham sóc, ni day chúng thành ngvịi ln d®ng viên tinh than cho chúng Và cung chân thành cám on anh ch% ban bè dã úng h®, giúp dừ, trao doi kien thỳc, kinh nghiắm v dđng viờn chúng em thịi gian hoc t¾p nghiên cúu M¾c dù chúng em dã co gang hồn thành lu¾n van pham vi nang cho phép nhvng chac chan se khơng tránh khói nhung sai sót Chúng em kính mong nh¾n dvoc sn cám thơng t¾n tình chí báo cúa q thay ban Tp.Ho Chí Minh, tháng nam 2005 Nguyen Th% Lý – 0112187 Nguyen Sao Ky - 0112186 TĨM TAT LU¾N VAN Lu¾n van dvoc to chúc thành phan nhv sau: Chvong 1: Giói thi¾u tam quan trong, mnc tiêu, pham vi cúa de tài, co só lý thuyet hvóng tiep c¾n Chvong 2: Cách to chúc co só du li¾u hvóng doi tvong PERST nhung so sánh vói cách to chúc co só du li¾u quan h¾ h¾ co só du li¾u hvóng doi tvong khác Chvong 3: Giói thi¾u ve mơ hình Topology: nêu lên nhung khái ni¾m co bán, doi tvong Topology cap Topology Chvong 4: Giói thi¾u ve GIS: giói thi¾u tong quan ve GIS, giái pháp úng dnng ve GIS úng dnng GIS PocketPC Chvong 5: Giói thi¾u ve chuan OpenGIS Chvong 6: Tong quan ve PocketPC: Các van de giái pháp thiet b% Tình trang b® nhó, tao co só du li¾u úng dnng bán PocketPC Chvong 7: Úng dnng bán do: mơ hình phân tích thiet ke Chvong 8: Ket lu¾n, dánh giá hvóng phát trien Chvong 9: Nhung tài li¾u tham kháo thnc hi¾n de tài Chvong 10:Nêu nhung thu¾t tốn chvong trình MUC LUC LèI CÁM ÐN TĨM TAT LU¾N VAN DANH SÁCH CÁC HÌNH DANH SÁCH CÁC BÁNG .10 M®T SO KHI NIẵM, THUắT NGU V T VIET TAT 11 CHUÐNG : Hi¾n trang yêu cau 15 1.1 Hi¾n trang: 15 1.2 Giái quyet toán 16 CHUÐNG : Tong quan ve Perst 17 2.1 Giói thi¾u: 17 2.2 оc tính 18 2.2.1 Persistency by reachability 18 2.2.2 Semi transparent object loading: 21 2.2.3 Automatic scheme evaluation 23 2.2.4 Relation 24 2.2.5 Index 25 2.2.6 Giao tác (Transaction): .29 2.3 Transparent API: 31 2.3.1 Dùng.NET Remoting API: .31 2.3.2 Dùng thu®c tính áo (virtual properties): 32 2.4 Co che thnc hi¾n giao tác (Transaction): .33 2.5 Nhung trvòng hop nên dùng PERST: 37 2.6 Các thông so cúa PERST: .38 2.7 So lvoc ve RTree 44 2.7.1 Giói thi¾u: .44 2.7.2 So lvoc ve du li¾u khơng gian (spatial data) giái pháp 44 2.8 So sánh vói h¾ qn tr% co só du li¾u hvóng doi tvong khác: 45 CHNG : Giói thi¾u ve mơ hình Topology 50 3.1 Giói thi¾u: 50 3.2 Các khái ni¾m co bán Topology 50 3.3 Các loai doi tvong Topology .51 3.4 Các cap cúa Topology 53 3.5 MBR – Minimum Bounding Rectangle 59 CHUÐNG : Giói thi¾u ve GIS 60 4.1 Giói thi¾u ve úng dnng giái pháp ve GIS: 60 4.2 Mơ hình du li¾u cúa thông tin d%a lý 61 4.3 Thu th¾p du li¾u: 64 4.4 Các giái thu¾t nghiên cúu ve GIS: .66 4.5 Các cau trúc du li¾u khơng gian GIS: 67 4.5.1 Cây tú phân (Quad Tree): 67 4.5.2 k-d Tree 68 4.5.3 R-Tree: .69 4.5.4 R*-Tree: 70 + 4.5.5 R -Tree: 71 4.6 Úng dnng bán 72 4.6.1 Các kieu bán 72 4.6.2 Các doi tvong cúa bán 72 4.7 Úng dnng GIS PocketPC: 73 CHNG : Giói thi¾u ve chuan OpenGIS .75 5.1 Các kieu du li¾u hình hoc cúa OpenGIS: 75 5.2 OpenGIS Specification (d¾c tá OpenGIS): 76 5.2.1 Các khái ni¾m 76 5.2.2 Nhung d%ch OpenGIS (OpenGIS Services ): 78 5.2.3 M®t mơ hình nhung c®ng dong thơng tin (Information Communities Model ): 79 5.2.4 оc diem 79 5.2.5 Phân loai 81 5.3 OpenGIS Abstract Specification: 82 5.3.1 Essential Model (mơ hình bán chat ): 83 5.3.2 Abstract Model 85 CHUÐNG : Tong quan ve PocketPC .89 6.1 Tong quan ve PocketPC: 89 6.2 Khá nang l¾p trình PocketPC .89 6.3 Mđt so van de lắp trỡnh ỳng dnng trờn PocketPC: 89 6.3.1 Toc d® ho tro nang hien th% 89 6.3.2 Khá nang hình thúc lvu tru 90 6.3.3 Tvong tác giua ngvòi sú dnng thiet b% 91 6.4 Các giái pháp cho úng dnng bán PocketPC: 92 6.4.1 Yêu cau chung: 92 6.4.2 Van de toi vu toc d® hien th% 93 6.5 To chúc du li¾u bán PocketPC: .93 CHUÐNG : Úng dnng bán 95 7.1 Phân tích xác d%nh yêu cau: 95 7.2 Phân tích - thiet ke 96 7.2.1 So sú dnng: 96 7.2.2 оc tá Use-Case chính: 97 7.2.2.1 Tìm kiem dvịng di 97 7.2.2.2 Tìm kiem Region 98 7.2.2.3 Tìm dvịng di ngan nhat: 99 7.2.2.4 Tìm chu trình toi vu: 101 7.2.3 So lóp Class Diagram 102 7.2.3.1 So tong quát: .102 7.2.3.2 So lóp du li¾u: 103 7.2.3.3 So lóp ve 103 7.2.3.4 So sn ki¾n 104 7.2.4 Mô tá lóp: 104 7.2.5 Các lvu hoat d®ng: 111 7.3 Thiet ke giao di¾n 124 7.3.1 Giao di¾n Desktop: 124 7.3.2 Giao di¾n PocketPC 131 7.4 Cài d¾t: 131 CHUÐNG : Ket Lu¾n, Ðánh giá hvóng phát trien 132 8.1 Ket lu¾n, dánh giá: 132 8.2 Hvóng phát trien 132 CHUÐNG : Tài li¾u tham kháo 133 CHUÐNG 10 : Phn lnc 134 10.1 Bài tốn tìm dvịng di ngan nhat giua hai diem 134 10.1.1 Phát bieu toán 134 10.1.2 Giái quyet toán 134 10.2 Bài tốn tìm chu trình toi vu .136 10.2.1 Phát bieu toán 136 10.2.2 Giái quyet toán 137 DANH SÁCH CÁC HÌNH Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình 3.2-1 Các doi tvong mơ hình Topology 51 3.4-1 Quan h¾ Topology cap 56 3.4-2 Quan h¾ Topology cap 57 3.4-3 Quan h¾ Topology cap 58 4.2-1 Thông tin can lvu tru 61 4.2-2 So sánh Raster Vector 64 4.3-1 Phvong pháp Scanning 65 4.5.1-1 Cây tú phân 67 4.5.2-1 K-D Tree 68 4.5.3-1 R-Tree 69 4.5.5-1 R+-Tree 71 4.6.2-1 Các doi tvong bán .73 5.1-1 H¾ phân cap kieu du li¾u hình hoc cúa OpenGIS 76 5.3.1-1 Lóp khái ni¾m 85 7.2.1-1 So sú dnng tong quát 96 7.2.2.1-1 Use Case - Tìm kiem Edge .97 7.2.2.2-1 Use Case: Tìm kiem Region 98 7.2.2.3-1 Use Case – Tìm dvịng di ngan nhat .99 7.2.2.4-1 Use-Case - Tim chu trình toi vu 101 7.2.3.1-1 So tong quát .102 7.2.3.2-1 So lóp du li¾u .103 7.2.3.3-1 So lóp ve 103 7.2.3.4-1 So sn ki¾n 104 7.2.4-1 Lóp CNode 106 7.2.4-2 Lóp CEdge .109 7.2.5-1 Sequense Diagram: Hien th% bán .112 7.2.5-2 Collabration Diagram: Hien th% bán 113 7.2.5-3 Sequence Diagram: Tìm dvịng ngan nhat 113 7.2.5-4 Collabration Diagram: Tìm dvịng ngan nhat 114 7.2.5-5 Sequence Diagram: Tìm Edge 115 7.2.5-6 Collabration Diagram: Tìm Edge 116 7.2.5-7 Sequence Diagram: Tìm chu trình toi vu 117 7.2.5-8 Collabrotion Diagram: Tìm chu trình toi vu 118 7.2.5-9 Sequence Diagram: D%ch chuyen vùng nhìn 119 Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình Hình 7.2.5-10 Collabrotion Diagram: Di chuyen vùng nhìn 120 7.2.5-11 Sequence Diagram: Tí l¾ lai bán .120 7.2.5-12 Collaboration Diagram: Tí l¾ lai bán .121 7.2.5-13 Sequence Diagram: Tìm d%a diem .121 7.2.5-14 Collaboration Diagram: Tìm d%a diem 122 7.2.5-15 Sequence Diagram: Tìm giao l® 123 7.2.5-16 Collaboration Diagram: Tìm giao l® .123 7.3.1-1 Khung nhìn tong qt ve giao di¾n 124 7.3.1-2 Toolbar cúa chvong trình 124 7.3.1-3 Các chúc nang cơng cn 127 7.3.1-4 Thanh thnc don File 128 7.3.1-5 Thanh thnc don View .128 7.3.1-6 Khung nhìn bán thu nhó .130 7.3.1-7 Khung Layer 130 7.3.1-8 Khung hien th% thông tin doi tvong 131 7.3 Thiet ke giao di¾n: 7.3.1 Giao di¾n Desktop: Màn hình dvoc bo trí nhv sau : Tồn b® hình bán do, bên trái khung de chon tùng Layer khác khung nhìn bán thu nhó, cơng cn, menu, khung Detail hien th% nhung thông báo hay thông tin ve doi tvong can thiet Hình 7.3.1-1 Khung nhìn tong qt ve giao di¾n Thanh cơng cn nhv hình ve: Hình 7.3.1-2 Toolbar cúa chvong trình Các chúc nang công cn nhv sau: Bieu tvong Chúc nang Ghi Ket noi co só du li¾u Enable dã có co só khói tao giá tr% du li¾u PAGE_POOL_SIZE Ngvng ket noi co só du Enable dã ket noi li¾u Tao co só du li¾u Enable khơng ton tai co só du li¾u Xố co só du li¾u Enable có co só du li¾u khơng ton tai ket noi Lvu lai hình ánh hi¾n tai Enable dã ket noi co cúa bán só du li¾u Phóng to bán Enable dã ket noi co só du li¾u Thu nhó bán Enable dã ket noi co só du li¾u Tí l¾ lai bán theo tí Enable dã ket noi co l¾ ban dau só du li¾u d%ch chuyen bán Enable dã ket noi co só du li¾u Chon doi tvong Edge cúa Enable dã ket noi co bán só du li¾u Enable dã ket noi co só du li¾u Chon doi tvong Region Enable dã ket noi co cúa bán só du li¾u Xố doi tvong dvoc Chí xố Edge, khơng xố chon Region Enable dã ket noi co só du li¾u Nút xác nh¾n chon Enable dã ket noi co diem cho toán tìm só du li¾u chu trình toi vu TSP Xác nh¾n chay tốn Enable dã ket noi co TSP só du li¾u Xố diem chu Enable dã ket noi co trình TSP tìm dvoc só du li¾u Nút xác nh¾n chon diem Enable dã ket noi co bat dau cho tốn tìm só du li¾u dvịng ngan nhat Nút xác nh¾n chon diem Enable dã ket noi co ket thúc cho tốn tìm só du li¾u dvịng ngan nhat Combobox de chon Enable dã ket noi co thông so tí l¾ cân bang só du li¾u giua thu¾t tốn Heuristic (Algorithm/Heuristic Balance) thu¾t tốn Astar Nút xác nh¾n chay Enable dã ket noi co tốn Astar só du li¾u Xố diem dau, cuoi Enable dã ket noi co dvòng di ngan nhat só du li¾u vùa tìm dvoc Hien th% t¾p tin tro giúp Có bao gom hvóng dan thuyet minh sú dnng chvong trình hien th% thơng tin tác giá Hình 7.3.1-3 Các chúc nang cơng cn Thanh thnc don ( Menu) gom chúc nang cúa bán gom thnc don nhv sau: Hình 7.3.1-4 Thanh thnc don File Hình 7.3.1-5 Thanh thnc don View Các chúc nang thnc don: Tên Ý nghia Ghi Connect Ket noi co só du li¾u Enable ton tai co só du li¾u Disconnect CreateDatabase Ngvng ket noi co só du Enble dang mó ket li¾u noi tao co só du li¾u Enable khơng ton tai co só du li¾u DeleteDatabase Xố co só du li¾u Enable ton tai co só du li¾u dang ngvng ket noi Save Lvu hình ánh bán hi¾n tai Exit Ðóng úng dnng StandardToolbar Hien th% Toolbar hay khơng Ðang hi¾n se an ngvoc lai Layer Hien th% khung Layer hay khơng Ðang hi¾n se an ngvoc lai SmallMap Hien th% khung SmallMap khơng Ðang hi¾n se an ngvoc lai Statusbar Hien th% Statusbar hay khơng Ðang hi¾n se an ngvoc lai DetailInfo Hien th% DetailInfo hay khung khơng Ðang hi¾n se an ngvoc lai Báng 7.3.1-1 Các chúc nang thnc don Khung nhìn bãn thu nhõ: chí bao gom hien th% bán tong qt, chí hien th% vùng nhv qu¾n huy¾n (Region), sông (River) mà không hien th% chi tiet nhv dvịng (Edge) Hình 7.3.1-6 Khung nhìn bán thu nhó Khung chon cap (Layer )bãn khác nhau: gom m®t khung nhìn dang cây, dùng de chon Layer khác nhv hien th% Edge hay không, hien th% River (sơng) hay khơng, hi¾n th% Region hay khơng Hình 7.3.1-7 Khung Layer Khung Detail: gom m®t khung nhìn chúa thơng tin cúa doi tvong dvoc chon Ví dn dang chon doi tvong bán Và dây cung khung hien th % ket tìm dvịng di ngan nhat Hình 7.3.1-8 Khung hien th% thơng tin doi tvong 7.3.2 Giao di¾n PocketPC: Trên PocketPC chí hien th% Edge, khung hien bán nút Khơng có khung nhìn thu nhó bán do, khơng có khung chon cap hien th%, khơng có khung hien th% thơng tin doi tvong Cài d¾t: 7.4 Cơng cn phân tích thiet ke: Rational Rose Mơi trvịng l¾p trình: Microsoft Visual Studio.NET 2003 Mơi trvịng thú nghi¾m cài d¾t: Máy PC dùng CPU Celeron 1.8G, 256 MB RAM Máy áo giá l¾p PocketPC 2002 h¾ dieu hành Microsoft Windows XP CHUÐNG : Ket Lu¾n, Ðánh giá hvóng phát trien 8.1 Ket lu¾n, dánh giá: Nhung ket dat dvoc: Bài toán dã giái quyet van de co bán d¾t ra, dã tao dvoc du li¾u hvóng doi tvong qn lý tot doi tvong thơng tin d%a lý Ngồi dã cài d¾t thành cơng thu¾t tốn nhv tìm dvịng di ngan nhat giua hai diem bang thu¾t giái A*, thu¾t tốn tìm chu trình toi vu ( thu¾t toỏn TSP) Toc dđ chvong trỡnh chap nhắn dvoc Giao di¾n dep thân thi¾n Chvong trình có cau trúc rõ ràng, de phát trien 8.2 Hvóng phát trien: Trong tvong lai úng dnng có the phát trien hồn thiắn hon ve chieu rđng nhv mú rđng bỏn do, mó r®ng linh vnc úng dnng có the mó rđng lờn nhieu thiet b% dắc biắt l thiet b% di dđng CHUéNG : Ti liắu tham khỏo [1] www.garret.ru [2] OpenGIS™ Abstract Specification [3] OpenGIS Reference Model[ORM] [4] Feature Geometry [5] An Algorithm For Building Full Topology [6] Lu¾n van cao hoc ve mơ hình Topology - 133 - CHUÐNG 10 : 10.1 Phn lnc Bài toán tìm dvịng di ngan nhat giua hai diem: 10.1.1 bieu toán: Phát bieu co bán cúa toán nhv sau: Cho trvóc th% G nút startNode endNode thu®c G Tìm dvịng di ngan nhat G noi startNode endNode 10.1.2 Giái quyet toán: M®t u cau phát sinh có trvịng hop hai diem startNode ho¾c endNode mang lvói giao thơng khơng phái Node co só du li¾u.Khi dó se sú dnng nhv Node áo, dó Node áo nhv Node co só du li¾u nhvng chvong trình dvoc tat di Node áo khơng cịn nua Vói phvong pháp Node áo de dàng quán lý v% trí canh vói so lvong cnc lón van báo dám tính liên thơng giua nút th¾t vào áo Bài tốn có nhieu cách giái quyet khác Trong lu¾n van này,phvong pháp dvoc chon de giái quyet dùng thu¾t giái (heuristic) A* Thu¾t giái cn the nhv sau: Neu startNode bang endNode, không can giái quyet tốn nua Khói tao hop rong, mđt l openedNode, hai l closedNode Khói tao bien PathhPound=false Khói tao bien so thnc AlgorithmHeuristicBalance khống [0.0,1.0] Úng vói moi node G, khói tao bien distance bang vơ cnc bien prevNode bang null (Riêng vói startNode khói tao distance bang prevNode bang startNode) Thêm node startNode vào t¾p openedNode Vói moi node t¾p openedNode, tính (f(node)=g(node) + h(node))* Gán cho node có f(node) nhó nhat bestNode Neu khơng tìm dvoc bestNode, thu¾t tốn ket thúc, khơng tìm dvoc lịi giái Neu tìm dvoc, loai bestNode khói t¾p openedNode Neu bestNode bang endNode, làm rong t¾p openedNode.Gán PathFound=true 10 Neu khơng, thnc hi¾n vi¾c tìm node xung quanh bestNode de thêm vào openedNode.(**) 11 Neu t¾p openedNode khác rong, tró lai bvóc 12 Neu t¾p openedNode rong Neu PathFound=true Bài tốn dã tìm dvoc lịi giái Neu PathFound=false Bài tốn khơng có lịi giái 13.End (*) cn the nhv sau: f(node)=AlgorithmHeuristicBalance*distance(node) + (1 – AlgorithmHeuristicBalance) * d(node,endNode) Vói: d(node1,node2)=sqrt(sqr(node1.x-node2.x)+sqr(node1.y-node2.y)) (**) cn the nhv sau: 1.Tìm node aroundNode xung quanh (noi trnc tiep) vói node N can xét 2.Vói moi aroundNode: Tính lai giá tr% distance prevNode cúa nó: Distance(aroundNode)=diatance(aroundNode) + khống cách th¾t tù N den aroundNode prevNode(aroundNode)=N Neu ((aroundNode dã xuat hi¾n openedNode(closedNode) distance cúa aroundNode bé hon distance cúa node tvong úng t¾p openedNode(closedNode)) ho¾c (aroundNode chva xuat hi¾n openedNode(closedNode))) thì: Loai node tvong úng dó khói t¾p openedNode ho¾c closedNode Thêm aroundNode vào openedNode Neu khơng,tró lai bvóc 10.2 Bài tốn tìm chu trình toi vu 10.2.1 Phát bieu tốn Cho th% G có n dính Tìm chu trình Hamilton ngan nhat cúa G 10.2.2 Giái quyet toán: Cung giong nhv tốn tìm dvịng di ngan nhat, tốn tìm chu trình toi vu cung có van de ve Node áo ta cung giái quyet tvong tn Bài tốn cung có nhieu cách giái quyet Trong lu¾n van này, phvong pháp dvoc chon thu¾t tốn re nhánh ch¾n (Branch and Bound) Tuy dây khơng phái thu¾t tốn toi vu nhvng chap nh¾n dvoc vói so lvong dính khơng q lón Hon nua, thu¾t tốn khác tvong doi phúc tap vi¾c cài d¾t mnc tiêu cúa lu¾n van khơng t¾p trung vào phan nên thu¾t tốn re nhánh chắn l mđt lna chon thớch hop Thuắt toỏn se dvoc mơ tá giái thích nhv sau: Giá sú t¾p hop dính cúa G {1,2 n}và ma tr¾n so cúa G M=[Mij] vói Mij so cúa canh xuat phát tù node i den node j có giá tr% dvong (Các canh khơng “di dvoc” se dvoc gán giá tr% dvong vô cnc 1.Thnc hi¾n thú tnc rút gon M Trù moi phan tú dịng (c®t) cho phan tú nhó nhat (goi phan tú rút gon) dịng (c®t) dó Ma tr¾n ket dvoc ký hi¾u Mx оt LB bang tong giá tr% phan tú rút gon Ðây ch¾n dvói cúa Mx (Các chu trình Hamilton deu có so lón hon hay bang LB) Chon canh ij bat ky có Mij bang de thnc hi¾n thú tnc re nhánh: Goi X t¾p hop gom moi chu trình Hamilton Chia X thành hai t¾p phân bi¾t (ij) gom chu trình có chúa canh ij (*ij) gom chu trình khơng chúa canh ij 2.1.Xét (ij) Moi chu trình (ij) se deu không dùng den bat cú phan tú ngồi Mij hàng i c®t j cúa M Do dó ta có the gán giá tr% ngồi Mij hàng i c®t j bang vơ cnc Ngồi ra, canh neu sú dnng có the tao chu trình cung se dvoc gán bang vơ cnc Sau dó ta thnc hi¾n thú tnc rút gon ma tr¾n nhv dã thnc hi¾n ó bvóc tính LB1: LB1=LB+ tong phan tú rút gon 2.2.Xét (*ij) Ta chí can gán Mij bang vơ cnc roi thnc hi¾n thú tnc rút gon de tính LB2: LB2=LB+ tong phan tú rút gon 2.3.So sánh LB1 LB2, chon giá tr% bé hon gán cho LB roi l¾p lai bvóc tai ma tr¾n tvong úng vói LB mói tao cho den tìm dvoc lịi giái cúa tốn ... tvong PERST (mã nguon mó) PERST l mđt hắ co sú du liắu tvong doi nhú (so vói h¾ co só du li¾u khác) vói phan lõi chí gom khống 5000 dịng mã u cau cau hình cúa PERST tvong doi thap Hon nua, PERST. .. NHIÊN KHOA CƠNG NGH½ THễNG TIN Bđ MễN CễNG NGHẵ PHAN MEM NGUYEN TH± LÝ 0112187 NGUYEN SAO KY0112186 ÚNG DUNG PHAN MEM Mà NGUON Mé H½ QUÁN TR± CÐ Sé DU LI½U HUéNG ÐOI TUeNG PERST XÂY DUNG ÚNG... Pro, PERST nhanh hon gap lan PERST mđt hắ co sú du liắu tvong doi nhú (so vói h¾ co só du li¾u khác) vói phan lõi chí gom khống 5000 dịng mã u cau cau hình cúa PERST tvong doi thap Hon nua, PERST
Ngày đăng: 23/03/2021, 10:26
Xem thêm:
