Thiết kế giải thuật

Xem 1-20 trên 1716 kết quả 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)

    ppt45p lucky156 04-06-2010 483 162   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).

    ppt40p lucky156 04-06-2010 312 142   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....

    ppt37p lucky156 04-06-2010 250 128   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ự.

    pdf0p kieuphong21055 14-09-2010 212 102   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.

    pdf0p kieuphong21055 14-09-2010 175 86   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.

    pdf0p kieuphong21055 14-09-2010 148 86   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.

    pdf0p kieuphong21055 14-09-2010 115 66   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.

    pdf0p kieuphong21055 14-09-2010 132 64   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.

    pdf0p kieuphong21055 14-09-2010 143 61   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)

    ppt47p lucky156 04-06-2010 150 57   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

    pdf11p kupload1 11-01-2011 100 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.

    pdf349p nhatro75 14-07-2012 92 43   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.

    pdf39p yy8891 15-01-2014 47 19   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.

    pdf20p caucamtu 25-04-2014 46 17   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ả

    pdf14p kupload1 11-01-2011 55 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ả

    pdf11p kupload1 11-01-2011 64 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ả

    pdf7p kupload1 11-01-2011 60 14   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.

    ppt79p 05091991l 16-04-2015 19 7   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.

    ppt54p 05091991l 16-04-2015 19 6   Download

  • Bài giảng Phân tích và Thiết kế giải thuật nâng cao: Chương 4 nhằm giúp bạn đọc hiểu hơn về các vấn đề của giải thuật hình học như dữ liệu nhiều chiều, cây tìm kiếm phạm vi, tìm kiếm 1 chiều trong phạm vi, hiệu quả của giải thuật,... Tham khảo nội dung bài giảng để nắm bắt nội dung chi tiết.

    ppt52p 05091991l 16-04-2015 12 4   Download

Đồng bộ tài khoản