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

Xem 1-20 trên 3839 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 10 1   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 3 0   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 0 0   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 413 208   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 192 131   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 249 130   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 181 81   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 135 74   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 150 68   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 21 5   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 37 4   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 17 4   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 11 3   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 12 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 200 73   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 68 28   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 24 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 25 2   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 đọ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, vận dụng được phương pháp thành lập phương trình đệ quy,... Mời các bạn cùng tham khảo.

    ppt56p doinhugiobay_14 16-02-2016 5 1   Download

  • Thuật ngữ thuật toán (Algorithm ) là từ viết tắt của tên một nhà toán học ở thế kỷ IX : Abu Jafa Mohammed ibn Musa al-Khowarizmi . Đầu tiên, thuật toán được hiểu như là các quy tắc thực hiện các phép toán số học với các con số được viết trong hệ thập phân. Cùng với sự phát triên của máy tính , khái niệm thuật toán được hiểu theo nghĩa rộng hơn. Một định nghĩa hình thức về thuật toán được nhà toán học người Anh là Alanh Turing đưa ra vào năm 1936 thông qua máy...

    pdf122p thien92 20-02-2011 365 190   Download

Đồng bộ tài khoản