Thiết kế giải thuật

Nội dung bài giảng: 1. Đệ quy và hệ thức truy hồi 2. Phân tích độ phức tạp giải thuật 3. Phân tích giải thuật lặp 4. Phân tích giải thuật đệ quy 5. Chiến lược thiết kế giải thuật 6. Thiết kế giải thuật kiểu “trực tiếp” (bruce-force)

45p lucky156 04-06-2010 529 167   Download

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

40p lucky156 04-06-2010 355 154   Download

Một phương pháp tổng quát để giải quyết vấn đề: thiết kế giải thuật tìm lời giải cho bài tóan không phải là bám theo một tập qui luật tính tóan được xác định mà là bằng cách thử và sửa sai (trial and error). Khuôn mẫu thông thường là phân rã quá trình thử và sửa sai thành những công tác bộ phận. Thường thì những công tác bộ phận này được diễn tả theo lối đệ quy một cách thuận tiện và bao gồm việc thăm dò một số hữu hạn những công tác con....

37p lucky156 04-06-2010 290 137   Download

Bài Giảng điện tử Phân tích và thiết kế giải thuật. Tiến sĩ Dương Tuấn Anh. Chương 2: Phân tích độ phức tạp của một số giải thuật sắp thứ tự và tìm kiếm. Xét những phương pháp sắp thứ tự một tập tin gồm các mẫu tin có chứa khoá. Khoá mà lại 1 phần của mẫu tin, được dùng để điều khiển việc sắp thứ tự.

0p kieuphong21055 14-09-2010 228 105   Download

Bài Giảng điện tử Phân tích và thiết kế giải thuật. Tiến sĩ Dương Tuấn Anh. Chương 3: Phân tích độ phức tạp của một số giải thuật trên cấu trúc dữ liệu. Tìm kiếm tuần tự có thể được thực hiện thông qua việc dùng danh sách liên kết biểu diễn các mẫu tin trong tập tin.

0p kieuphong21055 14-09-2010 186 89   Download

Bài Giảng điện tử Phân tích và thiết kế giải thuật. Tiến sĩ Dương Tuấn Anh. Chương 5: Các kỹ thuật thiết kế giải thuật. Quy hoạch động giải các bài toán bằng cách kết hợp các lời giải của bài toán con của bài toán đang xét.

0p kieuphong21055 14-09-2010 157 89   Download

Bài Giảng điện tử Phân tích và thiết kế giải thuật. Tiến sĩ Dương Tuấn Anh. Chương 1: Các khái niệm cơ bản. Mô tả cấu trúc dữ liệu theo các tác vụ làm việc trên cấu trúc dữ liệu thì tiện lợi hơn là diễn tả nó theo những chi tiết thi công.

0p kieuphong21055 14-09-2010 152 69   Download

Bài Giảng điện tử Phân tích và thiết kế giải thuật. Tiến sĩ Dương Tuấn Anh. Chương 4: Phân tích độ phức tạp của các giải thuật đồ thị. Có nhiều bài toán được định nghĩa theo đối tượng và kết nối giữa các đối tượng ấy.

0p kieuphong21055 14-09-2010 124 67   Download

Bài Giảng điện tử Phân tích và thiết kế giải thuật. Tiến sĩ Dương Tuấn Anh. Chương 6: Những bài toán NP đầy đủ. Đối với nhiều bài toán chúng ta có những giải thuật hữu hiệu để giải. Tuy nhiên, có rất nhiều bài toán khác không có giải thuật hữu hiệu để giải.

0p kieuphong21055 14-09-2010 161 64   Download

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 decrease)

47p lucky156 04-06-2010 167 60   Download

Trong tài liệu này các bạn sẽ được làm quen với các kiến thức cơ bản về đồ thị, những khái niệm cơ bản về đồ thị và việc ứng dụng nó để giải quyết một số bài tập thông dụng trong phần thích và thiết kế giải thuật, tìm đường đi ngắn nhât, cấu trúc cây

11p kupload1 11-01-2011 105 50   Download

Mộtchiến lược thiết kế giải thuật (Algorithm DesignStrategy) là một cách tiếp cận tổng quát để giảiquyết vấn đề bằng giải thuật mà có thể áp dụng chonhiều bài toán khác nhau trong nhiều lãnh vực khác nhau. Một kiểu dữ liệu trừu tượng là một mô hình toán học đi cùng với những tác vụ được định nghĩa trên mô hình này.

349p nhatro75 14-07-2012 101 45   Download

Bài giảng kỹ thuật phân tích và thiết kế giải thuật có nội dung cốt lõi đề cập đến vấn đề phân tích giải thuật và các phương pháp thiết kế giải thuật. Có 3 phương pháp thiết kế giải thuật là phương pháp chia để trị, phương pháp tham ăn và phương pháp quy hoạch động. Đây là một bài giảng bổ ích và phù hợp cho người đọc muốn tìm hiểu, nghiên cứu về giải thuật.

20p caucamtu 25-04-2014 84 31   Download

Bài giảng nhằm mục tiêu: Biết các kỹ thuật thiết kế giải thuật: từ ý tưởng cho đến giải thuật chi tiết; Hiểu rõ nguyên lý của các kỹ thuật phân tích thiết kế giải thuật; Vận dụng kỹ thuật phân tích thiết kế để giải các bài toán thực tế: các bài toán dạng nào thì có thể áp dụng được kỹ thuật này.

39p yy8891 15-01-2014 96 27   Download

Tham khảo tài liệu 'phần tích thiết kế giải thuật (phần 7)', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

14p kupload1 11-01-2011 69 16   Download

Tham khảo tài liệu 'phần tích thiết kế giải thuật (phần 8)', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

11p kupload1 11-01-2011 74 15   Download

Bài giảng Phân tích và thiết kế giải thuật - Chương 5 trình bày một số kiến thức về qui hoạch động và giải thuật tham lam. Sau khi học xong chương này người học có thể biết được qui hoạch động là gì, các bước của qui hoạch động, các thành phần của quy hoạch động, biết được giải thuật tham lam là gì,... mời các bạn cùng tham khảo.

72p youcanletgo_01 04-01-2016 70 15   Download

Tham khảo tài liệu 'phần tích thiết kế giải thuật (phần 9)', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

7p kupload1 11-01-2011 73 14   Download

Bài giảng Phân tích và thiết kế thuật toán gồm 5 chương: Kỹ thuật phân tích giải thuật, kỹ thuật thiết kế giải thuật, cây cân bằng, giải thuật so khớp chuỗi, các giải thuật hình học, mật mã. Bài giảng sau đây sẽ giới thiệu môn học &kế hoạch hoàn thành môn học. Mời các bạn cùng tham khảo.

54p 05091991l 16-04-2015 39 11   Download

Bài giảng Phân tích và Thiết kế giải thuật nâng cao: Phần 1 trình bày các nội dung vềKT phân tích và thiết kế giải thuật,kỹ thuật thiết kế giải thuật. Tham khảo nội dung bài giảng để nắm bắt nội dung chi tiết.

79p 05091991l 16-04-2015 30 10   Download