... tính tích xâu ma trân m[2,2] + m [3, 5] + p.p2p5 = + 2500 + 35 .15.20 = 130 00 2,5] = m[2 ,3] + m[4,5] + p1p2p5 = 2625 +100 + 35 .5 .30 = 7125 m[2,4] + m[5m5] + p p p = 437 5 + + 35 .10.20 = 1 137 5 ... (A1(A2(A3A4))) (A1((A2A3)A4) ((A1A2)(A3A4)) (A1(A2A3))A4) (((A1A2)A3)A4) a m óng ngo c m t xâu ma tr n có nh h r t l n n chi phí tính tích xâu ma tr n ng Thí d : A1 10 100 A2 100 A3 50 (A1(A2A3)) th c hi ... s[i, j]: = k end end end end 13 M t thí d ì ính tích xâu ma tr n ch cho i < j, ch ph n c a b ng m ng chéo m i c dùng Cho ma tr n v i kích th A1 30 35 A2 35 15 A3 15 A4 10 A5 10 20 A6 20 25 c...
... Nghiên cứu tính khả thi Giải pháp sơ bộ, chi phí, lợi ích Phântích hệ thống Mô hình hệ thống mục tiêu chi tiết Thiếtkế Hệ thống Thiếtkế chung ThiếtkếChi tiết Thủ tục, đề xuất thiết bị, đặc ... logic Các mô hình vật lý Thiếtkế CSDL Lựa chọn Mô hình vật lý Thiếtkế thủ tục ngoi dùng Các giới hạn tự động hoá Thiếtkế chơng trình Các giao diện Hình 2 .3 Kỹ thuậtthiếtkế hệ thống có cấu trúc ... nguyờn Tng thỏng s Ngy bt u Ngy kt thỳc 1 1:10:20 03 30:11:20 03 1 1:12:20 03 31:01:2004 Thit k chi tit 1:02:2004 31 : 03: 2004 Thc hin 1:04:2004 31 :05:2004 Tng t nh vy, cỏc bng ca cỏc giai on khỏc...
... thuyết BLD Trang 21 Đề cương mônhọcPhântíchThiếtkế Hệ thống thông tinPhần lý thuyết Trang 22 Đề cương mônhọcPhântíchThiếtkế Hệ thống thông tin III.Chương 3: PHÂNTÍCH HỆ THỐNG VỀ DỮ LIỆU ... liên kết 23 Thực thể 23 Thuộc tính 23 Kiểu thuộc tính 23 Kiểu thực thể . 23 Liên kết . 23 Kiểu liên kết . 23 Định nghĩa toán học ... thuyết Trang 30 Đề cương mônhọcPhântíchThiếtkế Hệ thống thông tin (3) Thuộc tính mô tả: Ngoài thuộc tính khóa kết nối (*) Phân loại thuộc tính mô tả: Cần chọn thuộc tính mô tả cho đủ dùng Để...
... đủ thống kết giai đoạn phântích Kết giai đoạn phântích chức bảng liệu Để kiểm định mức độ đáp ứng với kết phân tích, phântích viên phải duyệt chức năng/bảng liệu tự đặt câu hỏi: giải đủ yêu ... đoạn phân tích, công việc kiểm định thường làm làm lại chiếm tới 80% lao động nhóm phântích Các công cụ phântíchthiếtkế tự động hỗ trợ việc kiểm định kết thiếtkế theo nguyên lý nêu Các kết ... Việc phân chia hệ thống tốt đảm bảo tính gắn kết cao tính liên kết yếu thành phần nghĩa đảm bảo tính độc lập cao Sự phân chia hệ thống thành hệ thống vào chức túy mà phải phântích từ thực tế thiết...
... 13 XI ô hình mức khung cảnh: 13 ô hình liệu mức đỉnh: 13 2.1 Sơ đồ ngữ cảnh 13 2.2 Sơ đồ phân rã xử lý(có tính chất ánh xạ mô hình chức năng) 14 2 .3 Sơ ... chi phí NH N VIÊN KHÁCH HÀNG Kết xuất báo cáo NHÀ CUNG NG 3. 7) uản lý chi phí: KHÁCH HÀNG Tính công lao động Tính chi phí hàng hóa NHÀ CUNG NG NH N VIÊN XII Thiếtkế giao diện cho hệ thống: 1) ... nước giải khát, đồng thời tạo báo cáo, tính lương, vài vấn đề liên quan, hôm nay, nhóm chúng em tiến hành xây dựng hệ thống quản lý bán nước giải khát địa bàn thành phố, hệ thống lớn thực phân...
... 1 .3 Qun lý lng 27 1.4 Qun lý thng 29 1.5 S chc nng qun lý h s, chm cụng v tin lng .30 S mc ng cnh 32 S lung d liu 33 3. 1 DFD mc 34 3. 2 ... 34 3. 2 DFD mc 1: Qun lý h s 35 3.3 DFD mc 1: Qun lý chm cụng 36 3. 4 DFD mc 1: Qun lý lng v thng 37 T in d liu 38 THễNG TIN CHUNG V CễNG TY: Tờn cụng ty: ... Cỏc c cu qun lý 22 5 .3 u im v nhc im ca h thng hin hnh 22 Yờu cu ca h thng tng lai . 23 6.1 Phũng nhõn s . 23 6.2 Giỏm c 23 Nghiờn cu tớnh kh thi ca h...
... 1 .3 Qun lý lng 27 1.4 Qun lý thng 29 1.5 S chc nng qun lý h s, chm cụng v tin lng .30 S mc ng cnh 32 S lung d liu 33 3. 1 DFD mc 34 3. 2 ... 34 3. 2 DFD mc 1: Qun lý h s 35 3.3 DFD mc 1: Qun lý chm cụng 36 3. 4 DFD mc 1: Qun lý lng v thng 37 T in d liu 38 THễNG TIN CHUNG V CễNG TY: Tờn cụng ty: ... Cỏc c cu qun lý 22 5 .3 u im v nhc im ca h thng hin hnh 22 Yờu cu ca h thng tng lai . 23 6.1 Phũng nhõn s . 23 6.2 Giỏm c 23 Nghiờn cu tớnh kh thi ca h...
... tính hiệu thuật toán Sự cần thiết phải phântíchthuật toán Trong giải toán có sốgiảithuật khác nhau, vấn đề cần phải đánh giá giảithuật để lựa chọn giảithuật tốt (nhất) Thông thường ta vào ... chuẩn sau: Giảithuật đắn Giảithuật đơn giản Giảithuật thực nhanh Với yêu cầu (1), để kiểm tra tính đắn giảithuật cài đặt giảithuật cho thực máy với số liệu mẫu lấy kết thu so sánh với kết biết ... ban đầu Phântíchthuật toán Giả sử, với số toán có sốthuật toán giải Một câu hỏi xuất là, cần chọn thuật toán sốthuật toán để áp dụng Việc phântíchthuật toán, đánh giá độ phức tạp thuật toán...
... Nội dung mônhọcPhần 1: KT phântíchthiếtkếgiảithuật • • Chương 1: KỸ THUẬTPHÂNTÍCHGIẢITHUẬT – – – – – – Tổng quan Sự cần thiết phải phântíchgiảithuật Thời gian thực giảithuật Tỉ ... thiệu mônhọc – lịch học 9/1 S Chương 1: KT Phântích GT 16/1 C Chương 2: KT thiếtkế GT 23/ 1 S Chương 2: KT thiếtkế GT (tt) 30 /1 S Chương 3: Cây Cân Bằng 6/2 S Chương 3: Cây Cân Bằng (tt) 13/ 2 ... thuật Tỉ suất tăng độ phức tạp giảithuật Cách tính độ phức tạp • Phântích chương trình đệ quy Chương 2: KỸ THUẬTTHIẾTKẾGIẢITHUẬT – – – – – – Tổng quan Kĩ thuật chia để trị (Divide and Conquer)...
... số cách phântíchsố v thành tổng số nguyên dương ≤ m - F[m 1, v] • Loại 2: Có chứa số m phép phântích Khi cách phântích loại ta bỏ số m ta cách phântíchsố v m thành tổng số nguyên ... tỉ Cho biết đem số tìm xếp theo thứ tự tăng dần sốthứ p số ? Câua:Ta đếm sốsố có n chữ số mà tổng chữ số (TCCS) k, có điều số ta cho phép bắt đầu Ví dụ: ta coi 0045 số có chữ số mà TCCS Gọi F[n, ... CS mà TCCS k = sốsố có n CS, bắt đầu 0, TCCS k F[n - 1, k - 1] = sốsố có n - CS mà TCCS k - = sốsố có n CS, bắt đầu 1, TCCS k F[n - 1, k - 2] = sốsố có n - CS mà TCCS k - = sốsố có n CS, bắt...
... tiên Q giảithuật Prim, phântích độ phức tạp trường hợp xấu giảithuật (giả sử đồ thị biểu diễn tập danh sách kế cận) (1 điểm) Câu (1.75 điểm) a Hãy giải bước toán tô màu đồ thị giảithuật tham ... có trọng số hình vẽ a) Giả sử đỉnh b đỉnh xuất phát Hãy giải bước toán tìm bao trùm tối thiểu giảithuật Prim cho đồ thị nêu Phải trình bày đầy đủ trạng thái mảng key p bước chạy giảithuật (1 ... số chúng, tức 1, 2, 3, v.v… Giả sử tập màu để tô {xanh, đỏ, tím, vàng, cam, lam, nâu} (1 điểm) b.Hãy nêu ứng dụng thực tế toán tô màu đồ thị (0.5 điểm) c.Hãy nêu heuristic nhằm cải tiến giải thuật...
... a) Phântích độ phức tạp giảithuật Prim dùng heap thực hàng đợi có thứ tự ưu tiên đồ thị đồ thị đầy đủ Giả sử đồ thị biểu diễn tập danh sách kế cận (0.5 điểm) b) Cho đồ thị đầy đủ có trọng số ... với đồ thị đầy đủ có trọng số vừa nêu Hãy áp dụng giảithuật xấp xỉ để giải toán Cho biết lộ trình cận tối ưu tìm thấy tổng chi phí lộ trình Phát biểu độ phức tạp giảithuật xấp xỉ (1.75 điểm) ... đồ thị Câu (2.25 điểm) Cho giảithuật Prim để xây dựng bao trùm tối thiểu sau (0.5 điểm) procedure MST-PRIM (G, w, r); /* G = (V,E) đồ thị có trọng số với hàm trọng số w, r đỉnh xuất phát */ begin...
... 19 d 31 c 33 b 14 e 16 r 16 d 21 m3 p d a 14 a 19 d 31 g 24 b 14 c 33 e 16 d 31 m r 16 a 14 d 17 p Tạo run a b c d e g 19 14 33 31 16 24 a 14 d d 21 m3 p r 16 trộn pass-1 a 14 a 19 b 14 c 33 d ... tử vị trí thứ nhì mảng, toàn mảng thứ tự.” 39 0 205 182 45 235 45 205 182 39 0 235 45 182 205 39 0 235 45 182 205 39 0 235 45 182 205 235 39 0 Giảithuật thứ tự phương pháp chọn procedure selection; ... khóa Sắp thứ tự dựa vào số coi trị khóa số biểu diễn dạng hệ số M làm việc với ký số (digit) đơn lẻ Với hầu hết máy tính, thật tiện lợi để làm việc với số (M =2), số thập phân (M =10) 25 Bit...
... l ng quan tr ng 33 Hai tr ng h p phântích • Th ng không khó tìm c n c a th i gian tính toán c a m t gi i thu t • Nh ng phântích tr ng h p trung bình th ng òi h i m t s phântích toán h c c ... gi i thu t: d Phântích nguyên mà gi i thu t ó c n Tài nguyên: oán tài Ch b nh Th i gian tính toán Th i gian tính toán tài nguyên quan tr ng nh t 31 Hai cách phântích Th i gian tính toán c a ... trên” l n “c n d i” c a th i gian tính toán phântích tr ng h p x u nh t Nh ng c n d i (lower-bound ) th ng khó xác nh 38 Phântích tr ng h p trung bình V i ki u phântích này, ta ph i - c tr ng hóa...
... TIN QUẢN LÝ NHÂN SỰ .14 3. 1 Phântích chức tác nhân trình quản lý .14 3. 2 Phân rã chức hệ thống 16 3.3Phân rã luồng dữ liệu hệ thống 20 CHƯƠNG KẾT LUẬN 27 ... học3.3 .3. 4 Sơ đồ luồng liệu chức giải sách hệ thống Sở LĐBHXH Giải nghỉ chế độ Giải chế độ nghỉ hưu Người lao động Ban lãnh đạo - Trang 26 - Báo cáo đề tài nghiên cứu khoa học3.3 .3. 5 Sơ ... DB lương Báo cáo Sở LĐTBXH Ban lãnh đạo Giải sách - Trang 22 - Báo cáo đề tài nghiên cứu khoa học3.3 .3 Sơ đồ luồng dữ liêôu mức đỉnh hêô thống 3.3 .3. 1 Sơ đồ luồng liệu chức tuyển lao động...
... Mục tiêu mônhọc Cung cấp kiến thức kỹ việc phântích độ phức tạp tính toán giảithuật Tìm hiểu chiến thuậtthiếtkếgiảithuật Nội dung mônhọc TT Nội dung Số tiết Các khái niệm phântích độ ... phức tạp giảithuậtPhân bổ thời gian Lý thuyết Bài Tập Tự học 6 10 Phântích độ phức tạp sốgiảithuật thứ tự tìm kiếm 8 20 Phântích độ phức tạp sốgiảithuật cấu trúc liệu 9 20 Phântích độ ... cần thiết để thực giảithuật Phântíchgiảithuật (Analyzing of Algorithm) trình tìm đánh giá tài nguyên cần thiết để thực giảithuật Thời gian thực thuật toán 20 Độ phức tạp thời gian giải thuật: ...
... lỗi Phântíchgiảithuật II Các phương pháp thiếtkếgiảithuật I Phương pháp chia để trị Phương pháp tham ăn Phương pháp quy hoạch động I Phântíchgiảithuật Sự cần thiếtthiếtkếgiảithuật ... a) Giảithuật đắn b) Giảithuật đơn giản c) Giảithuật thực nhanh a) Giảithuật đắn Để kiểm tra tính đắn giảithuật cài đặt giảithuật thực máy tính với số liệu mẫu lấy kết thu so sánh với kết ... Cách tính độ phức tạp 1.Sự cần thiếtthiếtkếgiảithuật Trong giải toán có sốgiảithuật khác nhau, vấn đề cần phải đánh giá giảithuật để lựa chọn giảithuật tốt (nhất).Thông thường ta cân vào...