• Bài giảng Thiết kế và Phân tích thuật toán_Chương 5: Phương pháp Quy Hoạch ĐộngBài giảng Thiết kế và Phân tích thuật toán_Chương 5: Phương pháp Quy Hoạch Động

    Cho số tự nhiên n<=100. hãy cho biết có bao nhiêu cách phân tích số n thành tổng của dãy các số nguyên dương, các cách phân tích là hoàn vị của nhau chỉ tính là một cách. Để giải bài toán này, trong chuyên mục trước ta đã dùng phương pháp liệt kê tất cả các cách phân tích va đếm số cấu hình. Bây giờ ta thử nghĩ xem, có cách nào tính ngay ra số lượ...

    ppt37 trang | Chia sẻ: diunt88 | Ngày: 22/08/2012 | Lượt xem: 3262 | Lượt tải: 1

  • Bài giảng Thiết kế và Phân tích thuật toán_Chương 4: Phương pháp chia để trịBài giảng Thiết kế và Phân tích thuật toán_Chương 4: Phương pháp chia để trị

    Chia để trị là một kỹ thuật thiết kế thuật toán bao gồm việc chia một bài toán cần giải ra thành những bài toán con nhỏ hơn có cùng một loại vấn đề, giải từng bài toán con đó một cách lần lượt và độc lập, sau đó kết hợp các lời giải con thu được nhờ cách đó để thu được lời giải của bài toán nguyên thủy. Hai câu hỏi tự nhiên xảy ra là "Vì sao ai đó ...

    ppt41 trang | Chia sẻ: diunt88 | Ngày: 22/08/2012 | Lượt xem: 3372 | Lượt tải: 2

  • Bài giảng Thiết kế và Phân tích thuật toán_Chương 3: Phương pháp Bài giảng Thiết kế và Phân tích thuật toán_Chương 3: Phương pháp "Tham lam"

    Kĩ thuật tham lam thường được vận dụng để giải các bài toán tối ưu tổ hợp bằng cách xây dựng một phương án X. Phương án X được xây dựng bằng cách lựa chọn từng thành phần Xi của X cho đến khi hoàn chỉnh (đủ n thành phần). Với mỗi Xi, ta sẽ chọn Xi tối ưu. Với cách này thì có thể ở bước cuối cùng ta không còn gì để chọn mà phải chấp nhận một giá trị...

    ppt19 trang | Chia sẻ: diunt88 | Ngày: 22/08/2012 | Lượt xem: 2604 | Lượt tải: 1

  • Bài giảng Thiết kế và Phân tích thuật toán_Chương 2: Độ phức tạp tính toán và tính hiệu quả của thuật toánBài giảng Thiết kế và Phân tích thuật toán_Chương 2: Độ phức tạp tính toán và tính hiệu quả của thuật toán

    Sau khi học chương này, sinh viên cần phải trả lời được các câu hỏi sau: - Tại sao cần phân tích đánh giá giải thuật? - Tiêu chuẩn nào để đánh giá một giải thuật tốt? Phương pháp đánh giá như thế nào? (đánh giá chương trình không gọi chương trình con, đánh giá một chương trình có gọi các chương trình con không đệ quy và đánh giá chương trình đệ ...

    ppt37 trang | Chia sẻ: diunt88 | Ngày: 22/08/2012 | Lượt xem: 2879 | Lượt tải: 1

  • Bài giảng Thiết kế và Phân tích thuật toán_Chương 1: Mở đầu về thiết kế, đánh giá thuật toán và kiến thức bổ trợBài giảng Thiết kế và Phân tích thuật toán_Chương 1: Mở đầu về thiết kế, đánh giá thuật toán và kiến thức bổ trợ

    Chương 1: Mở đầu về thiết kế, đánh giá thuật toán và kiến thức bổ trợ Khái niệm thuật toán: Thuật toán là một dãy hữu hạn các bước, mỗi bước mô tả chính xác các phép toán hoặc hành động cần thực hiện... để cho ta lời giải của bài toán

    ppt25 trang | Chia sẻ: diunt88 | Ngày: 22/08/2012 | Lượt xem: 3041 | Lượt tải: 5

  • Giáo trình an toàn và bảo mật thông tin (DH Giao Thông)Giáo trình an toàn và bảo mật thông tin (DH Giao Thông)

    Chương I. Giới thiệu nhiệm vụ của an toàn và bảo mật thông tin. Chương II. Một số phương pháp mã hóa cổ điển Chương III. Mật mã khối Chương IV. Hệ thống mã với khóa công khai Chương V. Chữ ký điện tử và hàm băm Chương VI. Quản lý khóa trong hệ thống mật mã Chương VII. Giao thức mật mã

    pdf145 trang | Chia sẻ: diunt88 | Ngày: 22/08/2012 | Lượt xem: 4027 | Lượt tải: 2

  • Giáo trình Hệ quản trị cơ sở dữ liệuGiáo trình Hệ quản trị cơ sở dữ liệu

    ệ quản trị cơ sở dữ liệu (tiếng Anh: Database Management System – DBMS), là phần mềm hay hệ thống được thiết kế để quản trị một cơ sở dữ liệu. Cụ thể, các chương trình thuộc loại này hỗ trợ khả năng lưu trữ, sửa chữa, xóa và tìm kiếm thông tin trong một cơ sở dữ liệu (CSDL). Có rất nhiều loại hệ quản trị CSDL khác nhau: từ phần mềm nhỏ chạy trên má...

    pdf115 trang | Chia sẻ: diunt88 | Ngày: 22/08/2012 | Lượt xem: 4573 | Lượt tải: 1

  • Bài giảng Cơ sở dữ liệu nâng caoBài giảng Cơ sở dữ liệu nâng cao

    Sơ lược: Chương 1. Hệ quản trị cơ sở dữ liệu Chương 2. Cơ sở dữ liệu hướng đối tượng Chương 3. Cơ sở dữ liệu phân tán Chương 4. Hệ trợ giúp ra quyết định

    pdf45 trang | Chia sẻ: diunt88 | Ngày: 22/08/2012 | Lượt xem: 4215 | Lượt tải: 1

  • Tìm hiểu về tường lửa ( Firewall )Tìm hiểu về tường lửa ( Firewall )

    nternet cho phép chúng ta truy cập tới mọi nơi trên thế giới thông qua một số dịch vụ. Ngồi trước máy tính của mình bạn có thể biết được thông tin trên toàn cầu, nhưng cũng chính vì thế mà hệ thống máy tính của bạn có thể bị xâm nhập vào bất kỳ lúc nào mà bạn không hề được biết trước. Do vậy việc bảo vệ hệ thống là một vấn đề chúng ta đáng phải qua...

    pdf68 trang | Chia sẻ: diunt88 | Ngày: 22/08/2012 | Lượt xem: 3052 | Lượt tải: 1

  • Cài đặt mạng máy tính tại nhàCài đặt mạng máy tính tại nhà

    Bạn có muốn tự mình thiết kế một mạng riêng tại nhà của mình hay không, mời bạn tìm đọc cuốn sách này. Sách gồm có 3 chương và 1 phụ lục sẽ hướng dẫn các bạn cách chuẩn bị và cài đặt mạng gia đình nhằm mục đích truy cập Internet tốc độ cao, chia sẻ máy in và các thiết bị khác hay thậm chí là những trò chơi giải trí… Ngoài ra sách còn giới thiệu các...

    pdf152 trang | Chia sẻ: diunt88 | Ngày: 22/08/2012 | Lượt xem: 2626 | Lượt tải: 1