đề tài phân ti ́ch thiê ́t kê ́ma ̣ng ftth theo công nghê ̣gpon

Phương pháp phân tích thiết kế hướng đối tượng và ứng dụng vào bài toán quản lý.

Phương pháp phân tích thiết kế hướng đối tượng và ứng dụng vào bài toán quản lý.

Ngày tải lên : 24/03/2014, 21:44
... Thi hn v công vic hp ng Loi Hp ng lao ng (3) T Ngy n ngy Thử việc từ ngày tháng năm đến ngày tháng năm a im lm vic(4): Chc danh chuyên môn : Công việc phải làm (5) : Theo phân công công ty iu ... động tham gia BHXH, BHYT năm 2010 BHXH 22% công ty 16%, ngời LĐ 6% BHYT 4.5% công ty 3% , ngới LĐ 1.5% CTY 20% BHXH, BHYT Ti n lơng, STT Họ tên ti n công Công ty tháng Ngời LĐ năm tháng 19% năm ... li: Phng tin i li lm vic (7) : t túc Mc lng ti n công( 8): Hình thc tr lng: Theo tng tháng Trn Th Kiu Dung_Lp CT1001 33 Phng p Ph cp gm(9): ăn ca thêm c tr lng vo ngy: Vo ngy 30 hng tháng Tin thng:...
  • 87
  • 668
  • 0
Các chiến lược phân tích thiết kế giải thuật

Các chiến lược phân tích thiết kế giải thuật

Ngày tải lên : 08/04/2013, 00:43
... (s) 6,1153498 (s) Giao diện chương trình demo 10 PHÂN TÍCH THIẾT KẾ GIẢI THUẬT Tìm kiếm Sequential Search a Giải thuật public static int SequentialSearch2(int[] arr, int k) { arr[arr.Length -1] ... trình demo Bài toán Robot a Thuật toán public int RoadRobot() { TimKiem(); TruyTim(_n - 1, _n - 1); return list.Count; } private void TimKiem() { for (int i = 1; i < _n; i++) { b[i, 0] = 0; b[0, ... 1000000 Thời gian 0.0003014 0.0058627 0.7382739 66.9085601 15 d Demo Insertion Sort a Thuật toán public static void InsertionSort(int[] arr) { for (int i = 0; i< arr.Length ; i++) { int temp =...
  • 23
  • 544
  • 4
Phân tích & Thiết kế giải thuật chương 1

Phân tích & Thiết kế giải thuật chương 1

Ngày tải lên : 03/03/2014, 09:52
... Tài liệu tham khảo [1] Cormen, T H., Leiserson, C E, and Rivest, R L., Introduction to Algorithms, The MIT Press, 2009 [2] Levitin, A., Introduction to the Design and Analysis ... quy hệ thức truy hồi Phân tích độ phức tạp giải thuật Phân tích giải thuật lặp Phân tích giải thuật đệ quy Chiến lược thiết kế giải thuật Thiết kế giải thuật kiểu “trực ti p” (bruce-force) Đệ ... tích độ phức tạp giải thuật: dự đoán tài nguyên mà giải thuật cần Tài nguyên: Chỗ nhớ Thời gian tính toán Thời gian tính toán tài nguyên quan trọng 10 Hai cách phân tích Thời gian tính toán giải...
  • 43
  • 835
  • 4
Phân tích & Thiết kế giải thuật chương 2

Phân tích & Thiết kế giải thuật chương 2

Ngày tải lên : 03/03/2014, 09:52
... k:=right+1; //start partitioning repeat repeat j:=j+1 until a[j] >= a[left]; repeat k:=k-1 until a[k]k; swap(a[left],a[k]); //finish partitioning quicksort2(left,k-1); ... right > left then begin i:= partition(left,right); quicksort(left,i-1); quicksort(i+1,right); end; end; Phân hoạch Phần then chốt Quicksort thủ tục phân hoạch (partition), mà xếp lại mảng cho thỏa ... phân Nhiều toán liên quan đến tìm kiếm nhị phân giải cách áp dụng chiến lược chia-để-trị Trong tìm kiếm nhị phân (binary search tree), tất mẩu tin với khóa nhỏ khóa nút xét bên trái nút mẩu tin...
  • 40
  • 826
  • 6
Phân tích & Thiết kế giải thuật chương 3

Phân tích & Thiết kế giải thuật chương 3

Ngày tải lên : 03/03/2014, 09:52
... t↑.next end until queueempty end; 28 begin id: = 0; queue-initialze; for k: = to V val[k]: = 0; /initialize the status of all vertices */ for k: = to V if val[k] = then visit(k) end; Duyệt theo chiều ... tự tôpô theo thứ tự sau: J K L M A G H I F E D B C 36 Phương pháp xếp tôpô Phương pháp thực theo kiểu tìm kiếm theo chiều sâu trước thêm nút vào danh sách cần thiết lấy nút khỏi stack để ti p tục ... dụng kỹ thuật “giảm để trị” vào việc thứ tự mảng a[0 n-1] Theo tinh thần kỹ thuật, ta giả sử toán nhỏ hơn: thứ tự mảng a[0 n-2] thực Vấn đề phải chèn phần tử a[n-1] vào mảng có thứ tự a[0 n-2]...
  • 48
  • 992
  • 3
Phân tích & Thiết kế giải thuật chương 4

Phân tích & Thiết kế giải thuật chương 4

Ngày tải lên : 03/03/2014, 09:52
... ưu ti n mô tả ví dụ kiểu liệu trừu tượng Có hai cách để thi công hàng đợi có độ ưu ti n: Dùng mảng để thi công hàng đợi có độ ưu ti n (Cách đơn giản thêm vào phần tử xóa bỏ phần tử có độ ưu ti n ... độ ưu ti n lớn Hàng đợi có độ ưu ti n khác với hàng đợi thông thường điểm lấy phần tử khỏi hàng đợi phần tử cũ hàng đợi mà phần tử có độ ưu ti n lớn hàng đợi 11 Thi công hàng đợi có độ ưu ti n ... chiến lược Biến thể-đểtrị dùng kỹ thuật “thay đổi biểu diễn” (representation change) Từ công thức 4.1 ta thu công thức cách liên ti p dùng x làm thừa số chung đa thức lại với số mũ giảm dần p(x) =...
  • 36
  • 1.3K
  • 5
Phân tích & Thiết kế giải thuật chương 5

Phân tích & Thiết kế giải thuật chương 5

Ngày tải lên : 03/03/2014, 09:52
... vào theo thứ tự tăng thời điểm kết thúc: f1 ≤ f2 ≤ … ≤ fn procedure GREED-ACTIVITY-SELECTOR(S, f) ; /* s is the array keeping the set of activities and f is the array keeping the finishing times ... si >= fj then /* i is compatible with all activities in A */ begin A: = A ∪ {i}; j: = i end end 47 Thủ tục Greedy-activity-selector Hoạt động chọn thủ tục GREEDY-ACTIVITYSELECTER thường hoạt ... procedure MATRIX-CHAIN-MULTIPLY(A, s, i, j, AIJ); begin if j > i then begin MATRIX-CHAIN-MULTIPLY(A, s, i, s[i, j], X); MATRIX-CHAIN-MULTIPLY(A,s, s[i, j]+1, j, Y); MATRIX-MULTIPLY(X, Y, AIJ); end...
  • 72
  • 1.3K
  • 11
Phân tích & Thiết kế giải thuật chương 6

Phân tích & Thiết kế giải thuật chương 6

Ngày tải lên : 03/03/2014, 09:52
... phận Thường công tác phận diễn tả theo lối đệ quy cách thuận ti n bao gồm việc thăm dò số hữu hạn công tác Ta coi toàn trình trình tìm kiếm (search process) mà cấu tạo duyệt qua công tác Bài ... begin initialize selection of positions for i-th queen; repeat make next selection; if safe then begin setqueen; if i < then begin try (i + 1); if not successful then remove queen end end until successful ... giải vấn đề: thiết kế giải thuật tìm lời giải cho tóan bám theo tập qui luật tính tóan xác định mà cách thử sửa sai (trial and error) Khuôn mẫu thông thường phân rã trình thử sửa sai thành công tác...
  • 37
  • 573
  • 2
Phân tích & Thiết kế giải thuật chương 7

Phân tích & Thiết kế giải thuật chương 7

Ngày tải lên : 03/03/2014, 09:52
... 19 - Xếp lịch công việc đa xử lý ( multiprocessor scheduling): Cho kỳ hạn (deadline) tập công tác có chiều dài thời gian khác phải thực thi hai xử lý Vấn đề xếp để thực thi tất công tác cho thỏa ... hiệu, ví dụ giải thuật quay lui Đưa heuristic vào giải thuật để tăng thêm hiệu giải thuật Sử dụng metaheuristic 22 Heuristic meta heuristic  Heuristic tri thức toán cụ thể sử dụng để dẫn dắt ... heuristic mà giải thuật trở nên hữu hiệu  Meta heuristic loại heuristic tổng quát áp dụng cho nhiều lớp tóan  Gần meta heuristic lãnh vực nghiên cứu phát triển mạnh mẽ, với đời nhiều meta heuristic...
  • 25
  • 775
  • 5
Phân tích & Thiết kế giải thuật chương 8

Phân tích & Thiết kế giải thuật chương 8

Ngày tải lên : 03/03/2014, 09:52
... polynomial time In practice, near-optimality is often good enough An algorithm that returns near-optimal solutions is called an approximation algorithm Performance bounds for approximation algorithms ... optimal solution is intractable If a problem is NP-complete, we are unlikely to find a polynomial time algorithm for solving it exactly, but it may still be possible to find near-optimal solution ... algorithms      i is an optimization problem instance c(i) be the cost of solution produced by approximate algorithm and c*(i) be the cost of optimal solution For minimization problem, we want c(i)/c*(i)...
  • 22
  • 909
  • 3
Tổng quan về phân tích thiết kế hệ thống thông tin ppsx

Tổng quan về phân tích thiết kế hệ thống thông tin ppsx

Ngày tải lên : 07/08/2014, 15:21
... quan về phân ti ch thiê t HTTT 19 Các thành phần hệ thống thông tin Xử lý Tạo thông tin Sản xuất 5/12/2010 Biến đổi thông tin Cập nhật 504001 - Tổng quan về phân ti ch thiê t HTTT ... 504001 - Tổng quan về phân ti ch thiê t HTTT 48 Quy trình đồng nh ́t của Rational Một vòng lặp giai đoạn construction 5/12/2010 504001 - Tổng quan về phân ti ch thiê t HTTT 49 Q&A 5/12/2010 ... về phân ti ch thiê t hệ thống thông tin Nội dung Các khái niệm Phân loại hệ thống thông tin Các mức nhận thức hệ thống thông tin Các thành phần hệ thống thông tin Các bước phát...
  • 51
  • 566
  • 0
phân tích thiết kế QUAN LY O TO ppsx

phân tích thiết kế QUAN LY O TO ppsx

Ngày tải lên : 11/08/2014, 01:22
... TungTenPhuTungDon GiaPT TIENCONGPKMaTie nCongTienCong THMOXeToiDa TIEPNHANPKMaTiepN hanChuXeBienSoDiaChi DienThoaiNgayTiepNha nFK1MaHieuXe HIEUXEPKMaHieu XeHieuXe Cỏc thuc tớnh tru tng: MaPhuTung, MaTienCong ... NoiDung, SoLuong,ThanhTien Thit k d liu: PHIEUSUACHUAPKMa TIEPNHANPKMaTiepN PhieuBienSoNgaySuaC huaNoiDungSoLuongT hanhTienFKMaTiepNh an hanChuXeBienSoDiaChi DienThoaiNgayTiepNha nFK1MaHieuXe ... NgayTiepNhan Thit k d liu: TIEPNHANPKMaTiepN hanChuXeBienSoDiaC hiDienThoaiNgayTiepN han Cỏc thuc tớnh tru tng: MaTiepNhan S logic: TIEPNHAN Thit k d liu vi tớnh tin húa: Qui nh liờn quan: Q1...
  • 15
  • 383
  • 2

Xem thêm