» Từ khóa: Thiết kế giải thuật

Giáo trình Cấu trúc dữ liệu và giải thuật gồm có 7 chương, cung cấp cho người học những kiến thức như: Tổng quan về cấu trúc dữ liệu và giải thuật, đệ qui và giải thuật đệ qui, danh sách, các phương pháp sắp xếp cơ bản, tìm kiếm, cây, đồ thị.

 92 p vlute 27/07/2021 297 2 Download

Từ khóa: Cấu trúc dữ liệu, Cấu trúc dữ liệu và giải thuật, Giải thuật đệ qui, Thiết kế giải thuật, Chương trình đệ qui, Bài toán sắp xếp

Bài giảng "Cấu trúc dữ liệu và giải thuật" do TS. Phan Thị Hà biên soạn có nội dung trình bày: phân tích - thiết kế giải thuật, đệ quy, mảng và danh sách liên kết, ngăn xếp và hàng đợi, cấu trúc dữ liệu kiểu cây, đồ thị, sắp xếp và tìm kiếm. Để biết rõ hơn về nội dung chi tiết, mời các bạn cùng tham khảo.

 140 p vlute 31/05/2019 478 2 Download

Từ khóa: Bài giảng Cấu trúc dữ liệu và giải thuật, Phân tích thiết kế giải thuật, Mảng và danh sách liên kết, Ngăn xếp và hàng đợi, Cấu trúc dữ liệu kiểu cây, Giải thuật đệ quy

Bài giảng "Kỹ thuật lập trình - Bài 5: Thiết kế chương trình" cung cấp cho người học các kiến thức: Nguyên tắc chung thiết kế chương trình, thiết kế giải thuật, thiết kế giải thuật. Mời các bạn cùng tham khảo nội dung chi tiết.

 43 p vlute 31/12/2018 332 1 Download

Từ khóa: Bài giảng Kỹ thuật lập trình, Kỹ thuật lập trình, Thiết kế chương trình, Thiết kế giải thuật, Thiết kế giải thuật

Bài giảng "Các mẫu thiết kế che dấu hành vi, thuật giải trong đối tượng (Behavioral Patterns)" cung cấp cho người học các kiến thức: Tổng quát về nhóm mẫu “Behavioral Patterns”, mẫu Chain of Responsibility, mẫu Template Method, mẫu Strategy, mẫu State, mẫu Command, mẫu Observer. Mời các bạn cùng tham khảo.

 43 p vlute 30/06/2018 315 1 Download

Từ khóa: Thiết kế hướng đối tượng, Bài giảng Thiết kế hướng đối tượng, Các mẫu thiết kế hướng đối tượng, Thiết kế che dấu hành vi, Thiết kế thuật giải

Bài giảng "Thiết kế và đánh giá thuật toán: Bảng băm" cung cấp cho người học các kiến thức: Phương pháp băm, hàm băm, giải quyết va chạm. Mời các bạn cùng tham khảo nội dung chi tiết.

 19 p vlute 31/05/2018 352 1 Download

Từ khóa: Đánh giá thuật toán, Thiết kế thuật toán, Bài giảng đánh giá thuật toán, Bài giảng thiết kế thuật toán, Bảng băm, Phương pháp băm, Giải quyết va chạm

Quay lui (backtracking) là một chiến lược tìm kiếm lời giải cho các bài toán thỏa mãn ràng buộc. Trong chương này chúng ta sẽ cùng tìm hiểu một số kiến thức liên quan tới giải thuật quay lui và giải thuật nhánh và cận. Mời các bạn cùng tham khảo để nắm bắt các nội dung chi tiết.

 37 p vlute 27/04/2016 1042 2 Download

Từ khóa: Thiết kế giải thuật, Phân tích giải thuật, Giải thuật quay lui, Giải thuật nhánh và cận, Biểu diễn dữ liệu, Giải thuật đệ quy

Bài giảng chương 1 trình bày các khái niệm căn bản trong phân tích và thiết kế giải thuật. Các nội dung cụ thể trong chương gồm có: Đệ quy và hệ thức truy hồi, phân tích độ phức tạp giải thuật, phân tích giải thuật lặp, phân tích giải thuật đệ quy, chiến lược thiết kế giải thuật, thiết kế giải thuật kiểu “trực tiếp” (Bruce-force). Mời...

 44 p vlute 27/04/2016 729 2 Download

Từ khóa: Thiết kế giải thuật, Phân tích giải thuật, Hệ thức truy hồi, Độ phức tạp giải thuật, Phân tích giải thuật lặp, Phân tích giải thuật đệ quy

Chương 3 giới thiệu về chiến lược giảm để trị trong phân tích và thiết kế giải thuật. Các nội dung chính trong chương này gồm có: Chiến lược giảm để trị, sắp thứ tự bằng phương pháp chèn, các giải thuật duyệt đồ thị, sắp xếp tôpô, giải thuật sinh các hoán vị từ một tập.

 47 p vlute 27/04/2016 423 2 Download

Từ khóa: Thiết kế giải thuật, Phân tích giải thuật, Chiến lược giảm để trị, Phương pháp chèn, Giải thuật duyệt đồ thị, Sắp xếp tôpô

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.

 72 p vlute 27/04/2016 429 2 Download

Từ khóa: Thiết kế giải thuật, Phân tích giải thuật, Qui hoạch động, Giải thuật tham lam, Bài toán nhân xâu, Bài toán cái túi

Trong chương 4 các bạn sẽ tìm hiểu về chiến lược biến thể để trị. Trong chương này sẽ có các nội dung cơ bản như sau: Chiến lược biến thể để trị, giải thuật Gauss để giải hệ phương trình tuyến tính, cấu trúc heap và heapsort, giải thuật Horner để định trị đa thức, so trùng dòng ký tự bằng giải thuật Rabin-Karp. Mời các bạn cùng tham khảo.

 36 p vlute 27/04/2016 1045 2 Download

Từ khóa: Thiết kế giải thuật, Phân tích giải thuật, Chiến lược biến thể để trị, Giải thuật Gauss, Cấu trúc heap, Giải thuật Horner

Chương 7 trình bày về vấn đề NP-đầy đủ. Các nội dung chính trong chương này gồm có: Giải thuật thời gian đa thức tất định và không tất định, vấn đề NP-đầy đủ, định lý Cook, một số bài toán NP-đầy đủ, một số kỹ thuật để đối phó với những bài toán NP-đầy đủ. Mời các bạn cùng tham khảo.

 25 p vlute 27/04/2016 368 2 Download

Từ khóa: Thiết kế giải thuật, Phân tích giải thuật, Định lý Cook, Giải thuật thời gian đa thức tất định, Vấn đề NP đầy đủ, Bài toán NP-đầy đủ

Bài giảng chương 8 trang bị cho người học những hiểu biết về thuật toán xấp xỉ. Trong chương này người học có thể tìm hiểu một số bài toán phủ đỉnh và một số vấn đề về phủ đỉnh. Mời các bạn cùng tham khảo để nắm bắt các nội dung chi tiết.

 22 p vlute 27/04/2016 376 2 Download

Từ khóa: Thiết kế giải thuật, Phân tích giải thuật, Thuật toán phủ đỉnh, Approximation algorithms, Vertex cover, Set cover