» Từ khóa: phân tích thuật toán

Bài giảng Cấu trúc dữ liệu và giải thuật giới thiệu cấu trúc dữ liệu và giải thuật, bao gồm các khái niệm, đặc trưng, cách diễn đạt và phân tích thiết kế giải thuật.

 63 p tvu 28/08/2025 4 0 Download

Từ khóa: Bài giảng, Công nghệ thông tin, Cấu trúc dữ liệu, Giải thuật toán, Kiểu dữ liệu, Phân tích giải thuật, Thiết kế giải thuật

"Bài giảng Cấu trúc dữ liệu và giải thuật: Tìm kiếm" giới thiệu về tìm kiếm, đặc biệt là thuật toán tìm kiếm tuần tự. Trình bày chi tiết các bước thực hiện, cài đặt, phân tích hiệu năng và cải tiến thuật toán.

 28 p tvu 28/08/2025 4 0 Download

Từ khóa: Bài giảng, Công nghệ thông tin, Cấu trúc dữ liệu, Giải thuật toán, Thuật toán tìm kiếm, Tìm kiếm tuần tự, Phân tích thuật toán, Cài đặt thuật toán

Bài giảng 'Phương pháp tính: Đạo hàm và tích phân' cung cấp cho người học các kiến thức: Tính gần đúng đạo hàm, tính gần đúng tích phân xác định. Đây là một tài liệu tham khảo hữu ích dành cho các bạn sinh viên các ngành Khoa học tự nhiên và những ai quan tâm dùng làm tài liệu học tập và nghiên cứu.

 28 p tvu 25/05/2021 58 0 Download

Từ khóa: Bài giảng Phương pháp tính, Phương pháp tính, Bài toán kỹ thuật, Đạo hàm, Tích phân, Tính gần đúng đạo hàm, Tính gần đúng tích phân xác định

Bài giảng 'Phương pháp tính 2: Vi phân và tích phân' cung cấp cho người học các kiến thức: Tích phân hình thang, tích phân Simpson, tích phân Newton-Cotes, tích phân Gauss, phương pháp lặp, phương pháp Euler,... Mời các bạn cùng tham khảo nội dung chi tiết.

 48 p tvu 25/05/2021 32 0 Download

Từ khóa: Bài giảng Phương pháp tính, Phương pháp tính, Bài toán kỹ thuật, Vi phân và tích phân, Tích phân số, Phương trình vi phân

Bài viết này trình bày một số phương pháp xây dựng tập Slist các logarit có trọng số thấp nhằm giải bài toán logarit rời rạc. Các tác giả trình bày thuật toán gốc trong xây dựng tập S, sau đó, đề xuất thêm hai thuật toán mới tại mục 3, mục 4. Đồng thời, đánh giá độ phức tạp của hai thuật toán mới so với thuật toán gốc ban đầu.

 8 p tvu 30/05/2020 19 1 Download

Từ khóa: Thuật toán tính logarit rời rạc theo kiểu tính sẵn, Tấn công logarit trọng số thấp, Bài toán logarit rời rạc, Phân tích thuật toán 0, Phương pháp xây dựng tập Slist

Bài viết này giới thiệu thuật toán của Pollard để giải bài toán phân tích số và bài toán logarit rời rạc. Dựa trên thuật toán của Pollard, chúng tôi xây dựng thuật toán để tính cấp của một phần tử trong Zn.

 9 p tvu 30/05/2020 21 1 Download

Từ khóa: Bài toán phân tích số, Bài toán logarit rời rạc, Cấp của phần tử, Lược đồ chữ ký số, Bài toán logarit rời rạc trong vành Zn, Phát triển thuật toán của Pollard

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 tvu 23/04/2018 21 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

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 tvu 23/04/2018 18 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 tvu 23/04/2018 17 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

Bài giảng Phân tích thiết kế giải thuật và cấu trúc dữ liệu gồm có 6 chương và được chia thành 2 phần. Phần 1 sau đây gồm 3 chương đầu, trong đó chương 1 đi tìm hiểu các cấu trúc dữ liệu cơ bản, chương 2 tác giả đi sâu tìm hiểu các thuật toán kinh điển nhằm giúp người đọc nắm được ý nghĩa của thuật toán; chương 3 là tìm hiểu về đệ...

 56 p tvu 23/12/2015 27 5 Download

Từ khóa: Phân tích giải thuật, Thiết kế giải thuật, Cấu trúc dữ liệu, Đánh giá thuật toán, Giải thuật đệ quy, Dữ liệu mảng

Phần 2 của bài giảng Phân tích thiết kế giải thuật và cấu trúc dữ liệu đi sâu tìm hiểu các cách tổ chức dữ liệu và thuật toán trên kiểu dữ liệu đó. Với mục đích cung cấp cho các bạn sinh viên một cái nhìn toàn thể và cơ bản. Tác giả kỳ vọng kết thúc môn học người học sẽ nắm được những cách tổ chức và cấu trúc dữ liệu. Từ đó...

 36 p tvu 23/12/2015 17 2 Download

Từ khóa: Phân tích giải thuật, Thiết kế giải thuật, Cấu trúc dữ liệu, Thuật toán sắp xếp, Thuật toán tìm kiếm, Phép toán trên cây

Về mặt phương pháp luận thì các cách giải toán tích phân sau đây không phải là một phương pháp tính, mà nó chỉ mang tính chất là một kỹ thuật tính, hay kỹ thuật biến đổi, giúp chúng ta chuyển một tích phân phức tạp (chính tắc hoặc không chính tắc) về dạng đơn giản hơn (dạng chính tắc).Với tài liệu này các bạn học sinh có thể tự củng cố...

 28 p tvu 20/04/2012 30 5 Download

Từ khóa: tài liệu học môn toán, phương pháp học toán, kỹ thuật giải toán, tích phân, nguyên hàm, hàm lượng giác