• Phân tích và thiết kế giải thuật - chương 5: Qui hoạch động và giải thuật tham lam

    Phân tích và thiết kế giải thuật - chương 5: Qui hoạch động và giải thuật tham lam

    Quy hoạch động (dynamic programming) giải các bài toán bằng cách kết hợp các lời giải của các bài toán con của bài toán đang xét. Phương pháp này khả dụng khi các bài toán con không độc lập đối với nhau, tức là khi các bài toán con có dùng chung những bài toán “cháu” (subsubproblem). Qui hoạch động giải các bài toán “cháu” dùng chung này một lần...

     72 p cit 19/03/2013 179 1

  • Phân tích và thiết kế giải thuật - chương 4: Chiến lược biến thể-để-trị

    Phân tích và thiết kế giải thuật - chương 4: Chiến lược biến thể-để-trị

    Kỹ thuật biến thể-để-trị thường làm việc theo hai bước. Bước 1 là bước biến thể, thể hiện của bài toán được biến đổi để chuyển sang một dạng dễ dẫn đến lời giải. Bước 2 là bước tìm ra lời giải cho bài toán. Có nhiều biến dạng của bước 1: Biến thể để đưa đến một thể hiện đơn giản hơn của bài toán (đơn giản hóa thể...

     36 p cit 19/03/2013 170 1

  • Phân tích và thiết kế giải thuật - chương 3: Chiến lược giảm-để-trị

    Phân tích và thiết kế giải thuật - chương 3: Chiến lược giảm-để-trị

    Kỹ thuật thiết kế giải thuật giảm-để-trị lợi dụng mối liên hệ giữa lời giải cho một thể hiện của một bài toán và lời giải cho một thể hiện nhỏ hơn của cùng một bài toán. Có ba biến thể của chiến lược này. Giảm bởi một hằng số (decrease by a constant) Giảm bởi một hệ số (decrease by a factor) Giảm kích thước của biến (variable size...

     47 p cit 19/03/2013 192 1

  • Phân tích và thiết kế giải thuật - chương 2: Chiến lược chia-để-trị

    Phân tích và thiết kế giải thuật - chương 2: Chiến lược chia-để-trị

    Là chiến lược thiết kế giải thuật nổi tiếng nhất. Các giải thuật chia-để-trị thường tiến hành theo các bước sau: Thể hiện của bài toán được chia làm những thể hiện nhỏ hơn. Những thể hiện nhỏ hơn này được giải quyết (thường là đệ quy, mặc dù đôi khi không cần đệ quy). Những lời giải đạt được từ những thể hiện nhỏ hơn phối...

     40 p cit 19/03/2013 162 1

  • Phân tích và thiết kế giải thuật

    Phân tích và thiết kế giải thuật

    Những định nghĩa hàm đệ quy mà chứa những đối số nguyên được gọi là những hệ thức truy hồi (recurrence relation). Một cách khác: Ta có thể dùng một mảng để chứa những trị số đi trước trong khi tính hàm fibonacci. Ta có một giải thuật không đệ quy.

     44 p cit 19/03/2013 133 1

  • Chương 4 :Hệ Thống Thông Tin

    Chương 4 :Hệ Thống Thông Tin

    Hệ thống thông tin là một tập hợp và kết hợp của các phần cứng, phần mềm và các hệ mạng truyền thông được xây dựng và sử dụng để thu thập, tạo, tái tạo, phân phối và chia sẻ các dữ liệu, thông tin và tri thức nhằm phục vụ các mục tiêu của tổ chức.

     24 p cit 03/01/2013 150 4

  • Bài giảng: Quản lý dự án Công nghệ thông tin

    Bài giảng: Quản lý dự án Công nghệ thông tin

    Nguồn nhân lực thực hiện dự án. Khoảng thời gian dự kiến thực hiện dự án; ngày bắt đầu và ngày kết thúc của dự án; các mốc thời gian giữa chừng.Kinh phí cho phép thực hiện công việc của dự án. Kết quả thu được.Đặc trưng của dự án vthuyen.uneti@moet.edu.vn Sản phẩm của dự án là duy nhất.Có nhiều ràng buộc chặt chẽ. Thường mang tính tạm...

     49 p cit 19/07/2012 216 6

Hướng dẫn khai thác thư viện số