TimTaiLieu.vn - Tài liệu, ebook, giáo trình, đồ án, luận văn

Kỹ thuật quay lui (backtracking) như tên gọi của nó, là một quá trình phân tích đi xuống và quay lui trở lại theo con đường đã đi qua. Tại mỗi bước phân tích chúng ra chưa giải quyết được vấn đề do còn thiếu cứ liệu nên cứ phải phân tích cho tới các điểm dừng, nơi chúng ta xác định được lời giải của chúng hoặc là xác định được là không thể (hoặc kh...

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

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ượ...

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

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 đó ...

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

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ị...

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

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 đệ ...

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

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

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

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ã

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

ệ 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á...

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

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

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

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...

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