» Từ khóa: thuat toan chia de tri

Bài giảng "Thuật toán ứng dụng: Chia để trị" trình bày các nội dung chính sau đây: Mô hình chia để trị; Phân tích độ phức tạp thuật toán chia để trị; Giảm để trị; Tìm kiếm nhị phân; Tìm kiếm nhị phân trên các số nguyên; Một số loại chia để trị thông dụng khác;... Mời các bạn cùng tham khảo!

 57 p actvn 26/05/2024 31 0 Download

Từ khóa: Bài giảng Thuật toán ứng dụng, Thuật toán ứng dụng, Chia để trị, Mô hình chia để trị, Giảm để trị, Tìm kiếm nhị phân, Nhị phân hàm mũ

Bài giảng Thuật toán ứng dụng: Chia để trị. Chương này cung cấp cho học viên những nội dung về: tổng quan chia để trị; ví dụ minh họa; độ phức tạp chia để trị; sắp xếp trộn; giảm để trị;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

 31 p actvn 24/04/2024 28 0 Download

Từ khóa: Bài giảng Thuật toán ứng dụng, Thuật toán ứng dụng, Chia để trị, Thuật toán chia để trị, Công thức truy hồi, Tìm kiếm nhị phân

Nội dung của tập bài giảng Thiết kế và đánh giá thuật toán trình bày các kỹ thuật thiết kế thuật toán thông dụng và cơ sở phân tích, đánh giá độ phức tạp của thuật toán. Tập bài giảng gồm 6 chương như sau: Chương 1 - Tổng quan về thiết kế và đánh giá thuật toán; Chương 2 - Kỹ thuật chia để trị; Chương 3 - Kỹ thuật tham lam; Chương 4 - Kỹ...

 200 p actvn 28/11/2021 285 0 Download

Từ khóa: Bài giảng công nghệ thông tin, Tập bài giảng Thiết kế và đánh giá thuật toán, Độ phức tạp của thuật toán, Kỹ thuật chia để trị, Kỹ thuật tham lam, Kỹ thuật quay lui

Bài giảng Thuật toán nâng cao: Chương 5 trình bày về thuật toán chia để trị (devide and conquer). Nội dung trình bày cụ thể gồm có: Cấu trúc đệ quy; một số ứng dụng như: Tìm giá trị lớn nhất và giá trị nhỏ nhất, nhân hai ma trận, quicksoft, chọn phần tử, tính bao đóng lồi. Mời các bạn cùng tham khảo.

 20 p actvn 29/12/2019 341 1 Download

Từ khóa: Thuật toán nâng cao, Bài giảng Thuật toán nâng cao, Chia để trị, Cấu trúc đệ quy, Tìm giá trị lớn nhất, Tìm giá trị nhỏ nhất, Nhân hai ma trận

Bài giảng Phân tích thiết kế và đánh giá thuật toán cung cấp các kiến thức cơ bản về thuật toán, cấu trúc dữ liệu, chiến lược xây dựng và đánh giá thuật toán, rèn luyện tư duy khoa học,...Mời các bạn cùng tham khảo!

 74 p actvn 24/08/2018 435 1 Download

Từ khóa: Phân tích thiết kế và đánh giá thuật toán, Khoa học máy tính, Cấu trúc dữ liệu, Chiến lược chia để trị, Qui hoạch động

Bài giảng cung cấp cho người học các kiến thức: Phương pháp thiết kế thuật toán − chia để trị, sơ đồ cài đặt, thuật toán Quick sort, tìm kiếm nhị phân,... Hi vọng đây sẽ là một tài liệu hữu ích dành cho các bạn sinh viên đang theo học môn dùng làm tài liệu học tập và nghiên cứu. Mời các bạn cùng tham khảo chi tiết nội dung bài giảng.

 29 p actvn 24/08/2018 438 1 Download

Từ khóa: Bài giảng Cơ sở lập trình nâng cao, Cơ sở lập trình nâng cao, Phương pháp thiết kế thuật toán, Chia để trị, Sơ đồ cài đặt, Tìm kiếm nhị phân

Chia để trị là một phương pháp được áp dụng rộng rãi, ý tưởng chung là phân rã bài toán thành bài toán nhỏ hơn "độc lập" với nhau, giải các bài toán con theo cùng 1 cách thức, "Tổng hợp"” lời các bài toán con để có được kết quả bài toán ban đầu. Để tìm hiểu rõ hơn về phương pháp này, mời các bạn cùng tham khảo bài giảng.

 23 p actvn 24/04/2017 509 6 Download

Từ khóa: Phân tích thiết kế giải thuật, Thiết kế thuật toán, Chia để trị, Bài tập Chia để trị, Đánh giá độ phức tạp thuật toán

Bài giảng gồm các bài tập áp dụng Chia để trị có hướng dẫn chi tiết phương pháp làm nhằm giúp các bạn hiểu rõ hơn về thuật toán này. Tài liệu tham khảo hữu ích dành cho các bạn ngành Công nghệ thông tin. Mời các bạn cùng tham khảo.

 12 p actvn 24/04/2017 518 5 Download

Từ khóa: Phân tích thiết kế giải thuật, Bài tập Chia để trị, Đánh giá độ phức tạp thuật toán, Thiết kế giải thuật, Tối ưu thuật toán