Phân tích thuật toán

Xem 1-20 trên 3935 kết quả Phân tích thuật toán
  • Chương này trang bị cho người học những kiến thức về phân tích thuật toán. Các nội dung chính trong chương này gồm có: Phân tích thuật toán; mô hình RAM; tốt nhất, tồi nhất, trung bình; ký hiệu O‐lớn; tốc độ tăng và tính thống trị; phân tích tiệm cận; một số tính chất của phân tích O‐lớn. Mời các bạn cùng tham khảo.

    pdf8p youcanletgo_03 14-01-2016 29 2   Download

  • Bài giảng Cơ sở dữ liệu giải thuật: Bài 2 - Phân tích thuật toán nêu lên tính đúng đắn, tính hiệu quả của thuật toán; đo thời gian chạy bằng thực nghiệm; thời gian chạy tốt nhất, trung bình, xấu nhất; vấn đề đánh đổi không gian và thời gian; sử dụng kí hiệu ô lớn.

    pdf30p maiyeumaiyeu23 07-12-2016 6 2   Download

  • Bài giảng "Cấu trúc dữ liệu và giải thuật: Phân tích thuật toán" cung cấp cho người học các kiến thức: Phân tích độ phức tạp, phân tích độ phức tạp tiệm cận, ký hiệu Ô lớn, ký hiệu Ô-mê-ga lớn, ký hiệu Tê-ta lớn, tính chất bắc cầu, tốc độ tăng của một số hàm cơ bản. Mời các bạn cùng tham khảo nội dung chi tiết.

    pdf21p thangnamvoiva20 17-09-2016 13 2   Download

  • Bài giảng Cấu trúc dữ liệu & thuật toán - Chương 1: Các kiến thức cơ bản trình bày về các ví dụ mở đầu, thuật toán và độ phức tạp, ký hiệu tiệm cận, giả ngôn ngữ và một số kĩ thuật phân tích thuật toán.

    pdf0p khangduybk 17-12-2014 597 258   Download

  • Bài giảng Cấu trúc dữ liệu & thuật toán - Chương 2: Thuật toán đệ qui trình bày khái niệm về đệ qui, thuật toán đệ qui, một số ví dụ minh họa, phân tích thuật toán đệ qui, đệ qui có nhớ và chứng minh tính đúng đắn của thuật toán đệ qui.

    pdf0p khangduybk 17-12-2014 244 158   Download

  • Với một vấn đề đặt ra có thể có nhiều thuật toán giải, chẳng hạn người ta đã tìm ra rất nhiều thuật toán sắp xếp một mảng dữ liệu (chúng ta sẽ nghiên cứu các thuật toán sắp xếp này trong chương 17). Trong các trường hợp như thế, khi cần sử dụng thuật toán người ta thường chọn thuật toán có thời gian thực hiện ít hơn các thuật toán khác.

    doc21p daodangson01041991 20-09-2010 254 132   Download

  • Mời các bạn tham khảo Ebook Cấu trúc dữ liệu và thuật toán do TS. Đinh Mạnh Tường biên soạn để nắm bắt những kiến thức về thuật toán và phân tích thuật toán; kiểu dữ liệu, cấu trúc dữ liệu và mô hình dữ liệu; danh sách; cây; tập hợp; bảng; các cấu trúc dữ liệu ở bộ nhớ ngoài; các chiến lược thiết kế thuật toán; sắp xếp; các thuật toán trên đồ thị.

    pdf302p motorola_12 01-06-2013 247 108   Download

  • Cuốn sách này giới thiệu các vấn đề về thuật toán với mức độ phức tạp tính toán của nó. Hướng dẫn sinh viên dùng một số công cụ toán học cơ bản như phương pháp chứng minh quy nạp toán học, phương trình hồi quy,…và các kiến thức cơ bản của toán học để chứng minh và phân tích thuật toán một cách đúng đắn nhất.

    pdf233p 123968574 21-06-2012 156 83   Download

  • Chương 1: Công cụ để phân tích thuật toán và thiết kế thuật toán Thuật toán và các tính chất của nó Sử dụng thuật toán không phải chỉ bắt đầu từ khi xuất hiện máy tính. Loài người đã sử dụng thuật toán từ rất lâu để giải một cách hệ thống các bài toán. Một cách hình thức, một thuật toán có thể được mô tả như một dãy hữu hạn

    pdf52p samsara246 26-05-2011 165 70   Download

  • Trong phân tích thuật toán, để giải quyết một bài toán kích thước n, ta chia bài toán này thành một số bài toán con có kích thước nhỏ hơn. Giải các bài toán con này rồi tổng hợp kết quả lại để được lời giải ban đầu. Trong bài giảng này sẽ trình bày một số bài toán chia để trị tiêu biểu như: MergeSort và QuickSort, nhân số nguyên lớn, xếp lịch thi đấu thể thao, bài toán con cân bằng. Mời các bạn cùng tham khảo.

    pdf7p namthangtinhlang_04 22-11-2015 25 9   Download

  • Bài giảng Cấu trúc dữ liệu và giải thuật - Thuật toán đệ quy gồm có những nội dung chính sau đây: Định nghĩa đệ quy, thuật toán đệ quy, phân tích thuật toán đệ quy, đệ quy có nhớ, thuật toán quay lui (backtracking algorithm). Mời các bạn cùng tham khảo.

    pdf12p youcanletgo_03 14-01-2016 55 9   Download

  • Bài giảng "Phân tích thiết kế thuật toán - Chương 1: Kỹ thuật phân tích thuật toán" cung cấp các kiến thức giúp người học có thể hiểu được sự cần thiết phải phân tích đánh giá giải thuật, biết các tiêu chuẩn để đánh giá một giải thuật, hiểu khái niệm độ phức tạp của giải thuật,... Mời các bạn tham khảo.

    ppt56p doinhugiobay_14 30-01-2016 34 9   Download

  • Hầu hết các bài toán đều có nhiều thuật toán khác nhau để giải quyết chúng. Như vậy, làm thế nào để chọn được sự cài đặt tốt nhất? Đây là một lĩnh vực được phát triển tốt trong nghiên cứu về khoa học máy tính.

    pdf10p xuka_12 12-12-2013 28 5   Download

  • Mời các bạn tham khảo bài giảng Phân tích thiết kế giải thuật: Chương 1 do Trịnh Huy Hoàng biên soạn sau đây để bổ sung thêm kiến thức về các phương pháp phân tích thuật toán. Bài giảng phục vụ cho các bạn chuyên ngành Công nghệ thông tin và những bạn quan tâm tới lĩnh vực này.

    ppt72p cocacola_09 26-11-2015 19 3   Download

  • Bài giảng Cấu trúc dữ liệu và thuật toán: Chương 2 Thuật toán đệ quy với các nội dung chính như: Khái niệm đệ quy, thuật toán đệ quy, phân tích thuật toán đệ qui, chứng minh tính đúng đắn của thuật toán đệ qui

    pdf68p nghqcp 10-11-2017 21 3   Download

  • Bài giảng Cấu trúc dữ liệu và thuật toán: Chương 1 Các khái niệm cơ bản với các nội dung chính như: Thuật toán và độ phức tạp, ký hiệu tiệm cận, giả ngôn ngữ, một số kĩ thuật phân tích thuật toán,...

    pdf75p nghqcp 10-11-2017 27 2   Download

  • Tô màu đồ thị và sự tổng quát của nó là công cụ hữu dụng trong việc mô hình hóa rất nhiều bài toán khác nhau trong vấn đề xếp lịch, xây dựng chương trình và vấn đề phân công công việc. Bài toán tô màu đồ thị bao gồm nhiều loại: tô màu đỉnh đồ thị (vertex graph coloring) , tô màu cạnh đồ thị (edge graph coloring)

    doc66p hng1635 24-12-2013 239 80   Download

  • Bài giảng Cấu trúc dữ liệu và giải thuật gồm 10 chương. Nội dung bài giảng trình bày các vấn đề thuật toán và phân tích thuật toán, đệ quy, các dữ liệu có cấu trúc, danh sách, cây, bảng băm, sắp xếp, tìm kiếm, đồ thị, các kỹ thuật thiết kế thuật toán.

    ppt110p hoa_dai91 23-06-2014 90 34   Download

  • Tham khảo tài liệu 'giáo trình phân tích thuật toán hiệu chỉnh trong phân phối các cặp đường chạy tự nhiên p6', 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ả

    pdf5p phuoctam38 12-07-2011 31 2   Download

  • Tham khảo tài liệu 'giáo trình phân tích thuật toán hiệu chỉnh trong phân phối các cặp đường chạy tự nhiên p10', 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ả

    pdf5p phuoctam38 12-07-2011 33 2   Download

Đồng bộ tài khoản