Tài liệu, ebook kỹ thuật lập trình, phần mềm

Chúng ta đã biết nhiều bài toán, điển hình là bài toán người bán hàng, bài toán ba lô, bài toán chu trình Hamilton,... Các thuật toán tốt nhất để giái quyết các bài toán này đều có thời gian chạy không phải là thời gian đa thức, chẳng hạn thuật toán quy hoạch động cho bài toán người bán hàng có thời gian chạy 0(n2),... Cho tới nay chưa có ai tìm ra...

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

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: 2891 | 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: 3298 | 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: 3410 | 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: 2641 | 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: 2918 | 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: 3079 | Lượt tải: 5

Đây là quyển sách khá hay mà bất cứ dân it nào cung nên đọc. Chương trình viết bằng pascal, hướng dẫn rất đầy dủ. Mọi người tham khảo nhé. mục lục: phần 1. bài toán liệt kê §1. nhắc lại một số kiến thức đại số tổ hợp §2. phương pháp sinh (generation) §3. thuật toán quay lui §4. kỹ thuật nhánh cận phần 2. cấu trúc dữ liệu và giải thuật §1....

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

Mục lục chương 1 thiết kế biểu mẫu dùng các điều khiển chương 2 lập trình sự kiện nâng cao & đồ họa trong visual basic chương 3 tập tin chương 4 các đối tượng truy cập dữ liệu chương 5 đối tượng dữ liệu từ xa chương 6 đối tượng dữ liệu activex chương 7 môi trường dữ liệu chương 8 thiết lập báo cáo và xuất thông tin

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

Các khái niệm hướng đối tượng - Tổng quan về ngôn ngữ mô hình hóa UML - UML trong tiến trình phát triển phần mềm - Mô hình hóa yêu cầu - Mô hình hóa khái niệm - Biểu đồ hoạt động - Biểu đồ trạng thái - Biểu đồ lớp - Biểu đồ tương tác - Mô hình hóa kiến trúc - Mã hóa - Ứng dụng

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