Các thuật toán algorithm

Bài giảng Phân tích & thiết kế thuật toán (Algorithms design & analysis) - Chương 1 giới thiệu các khái niệm nền tảng như kỹ thuật đếm sơ cấp, cách vận hành vòng lặp while, phân tích tổng hữu hạn cũng như cách đếm số phép gán và so sánh trong chương trình. Đây là những nội dung cốt lõi giúp sinh viên bước đầu làm quen với tư duy phân tích độ phức tạp thuật toán. Mời các bạn cùng tham khảo để biết thêm chi tiết!

25p hoatrongguong03 15-05-2025 1 1   Download

Bài giảng Phân tích & thiết kế thuật toán (Algorithms design & analysis) - Chương 1 (tt) tiếp tục trình bày các nội dung quan trọng như phương pháp tính tổng hữu hạn, áp dụng cấp số cộng và cấp số nhân, cùng khái niệm về cận trên và cận dưới trong phân tích độ phức tạp. Những kiến thức này là nền tảng để đánh giá hiệu suất của thuật toán một cách chính xác. Mời các bạn cùng tham khảo để biết thêm chi tiết!

22p hoatrongguong03 15-05-2025 1 1   Download

Bài giảng Phân tích & thiết kế thuật toán (Algorithms design & analysis) - Chương 2 tập trung vào các kỹ thuật phân tích hiệu suất thuật toán, đặc biệt là phân tích thuật toán đệ quy và không đệ quy. Nội dung bài giảng bao gồm khử đệ quy, thành lập và giải phương trình đệ quy – những công cụ thiết yếu trong đánh giá độ phức tạp tính toán. Mời các bạn cùng tham khảo để biết thêm chi tiết!

39p hoatrongguong03 15-05-2025 1 1   Download

Bài giảng Phân tích & thiết kế thuật toán (Algorithms design & analysis) - Chương 3 giới thiệu các chiến lược thiết kế thuật toán cơ bản và nâng cao trong việc giải các bài toán tối ưu tổ hợp. Nội dung bao gồm các phương pháp như chia để trị, tham lam, quy hoạch động, quay lui, nhánh cận, cắt tỉa và biến đổi để trị, giúp xây dựng các lời giải hiệu quả cho nhiều loại bài toán. Mời các bạn cùng tham khảo để biết thêm chi tiết!

185p hoatrongguong03 15-05-2025 1 1   Download

p 01-01-1970   Download

Bài viết này đề xuất giải thuật Cuckoo Optimazation Algorithm (COA) đã được đề xuất và áp dụng để giải bài toán tối ưu cực đại lợi nhuận xã hội thông qua xác định vị trí và dung lượng hợp lý của TCSC. Phương pháp đề nghị được kiểm tra trên trên hệ thống IEEE 14 nút và kết quả mô phỏng được so sánh với các giải thuật Genetic Algorithm (GA) Grey Wolf Optimization (GWO) đã cho thấy, COA cũng là một trong những phương pháp hữu ích để tối ưu lắp đặt TCSC để cực đại lợi nhuận xã hội.

14p tunelove 12-06-2021 34 3   Download

Mảng 1 chiều
Khai báo mảng
Các phép toán trên mảng 11 void function(char *s1, char *s2){ while (*(s1++)=*(s2++)); } void main(){ char s2[100]; char s1[]="Giao Trinh Ngon Ngu C++"; function(s2,s1); cout

33p cobehoaha 30-01-2013 56 4   Download

Người ta còn gọi hệ tuần tự là máy trạng thái thuật toán (ASM - algorithmic state machine) hay đơn giản hơn là máy trạng thái (SM - sate machine), ở đây ta gọi tắt là SM. Lưu đồ SM được tạo bởi các khối SM; mỗi khối SM mô tả hoạt động trong 1 trạng thái. - Trạng thái của hệ thống được biểu diễn bằng một Hộp trạng thái (state box). Hộp trạng thái có thể chứa một Danh sách xuất (output list), Mã trạng thái (state code), Tên trạng thái (state name), Hộp quyết định (decision box),...

22p vanmanh1008 24-06-2013 186 25   Download

Phần VI Chương 11 Các chủ đề khác trong SE • ước lượng chi phí phần mềm (SE Cost Estimation) • Quản lý chất lượng (Quality Management) • Cải tiến quá trình (Process Improvement) • Các chủ đề tiên tiến khác (Advanced topics) HUT, Falt. of IT  Dept. of SE, 2001 SE-VI.1 .I. ước lượng chi phí phần mềm (SE Cost Estimation) 1) Năng suất (Productivity) 2) Các kỹ thuật ước đoán (Estimation Techniques) 3) Mô hình chi phí thuật toán (Algorithmic Cost Model) 4) Nhân lực và thời gian dự án (Project duration and staffing) HUT, Falt. of IT  Dept. of SE, 2001...

30p 124357689 11-06-2012 92 9   Download

Phân biệt sự khác nhau giữa Câu lệnh, Chương trình và Phần mềm. Biết được quá trình hình thành ngôn ngữ C. Biết được khi nào dùng C và tại sao. Nắm được cấu trúc ngôn ngữ C. Hiểu rõ khái niệm giải thuật (algorithms). Vẽ lưu đồ (flowchart). Sử dụng được các ký hiệu dùng trong lưu đồ

26p impossible_1 08-11-2013 169 17   Download

Bài giảng Area Filling - Tô màu giới thiệu tới các bạn những nội dung về vùng tô; Pixel-defined region; liên thông 4 và liên thông 8; cách thức định nghĩa pixel-defined region; Polygonal Region; Recursive Flood-Fill Algorithm; thuật toán cải tiến – Dùng stack và một số nội dung khác.

31p cocacola_10 02-12-2015 65 5   Download

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.

22p youcanletgo_01 04-01-2016 92 8   Download

Chương 6 (phần 3) tiếp tục trình bày những kiến thức về phân đoạn ảnh. Nội dung chính của chương này tập trung trình bày phương pháp dựa trên Watersheds: Cách tiếp cận vấn đề, mô tả thuật toán, ví dụ minh họa. Mời các bạn cùng tham khảo để biết thêm các nội dung chi tiết.

37p tangtuy20 22-07-2016 88 6   Download

Bài giảng trình bày về các tối ưu thuật toán bằng phương pháp tham lam và các bài tập minh họa: bài toán cái túi, bài toán người du lịch, đường đi ngắn nhất,... Để tìm hiểu rõ hơn về nội dung chi tiết của bài giảng, mời các bạn cùng tham khảo.

21p hetiheti 04-03-2017 121 6   Download

Bài giảng trình bày về các bài toán áp dụng cho phương pháp tham lam, như bài toán Cây bao trùm nhỏ nhất, bài toán tô màu và bài toán các khoảng không giao nhau. Tài liệu hữu ích dành cho các bạn sinh viên ngành Công nghệ thông tin. Mời các bạn cùng tham khảo.

23p hetiheti 04-03-2017 69 5   Download

Bài giảng Thuật toán nâng cao: Chương 7 trình bày về Thuật toán tham lam (greedy algorithms). Nội dung trình bày cụ thể gồm có: Nguyên tắc thuật toán tham lam, ưu nhược điểm, cấu trúc tổng quát, độ phức tạp của thuật toán,... Mời các bạn cùng tham khảo.

33p thiendiadaodien_7 12-02-2019 108 5   Download

Bài giảng Thuật toán nâng cao - Chương 9 trình bày về thuật toán xác xuất (probalitiste algorithms). Nội dung trình bày cụ thể gồm có: Thuật toán đơn định (deterministic algorithm), thuật toán xác suất (probabiliste/randomized algorithm), các loại thuật toán xác suất,... Mời các bạn cùng tham khảo.

22p thiendiadaodien_7 12-02-2019 65 5   Download

Bài giảng chương 3.2 Điều phối tiến trình cung cấp cho người học các kiến thức: CPU Scheduling; Basic concepts; Scheduling criteria; Scheduling algorithms.... Mời các bạn cùng tham khảo.

49p manhinh999 10-12-2019 35 3   Download

Giải thuật tham lam (tiếng Anh: Greedy algorithm) là một thuật toán giải quyết một bài toán theo kiểu metaheuristic để tìm kiếm lựa chọn tối ưu địa phương ở mỗi bước đi với hy vọng tìm được tối ưu toàn cục. Mời các bạn cùng tham khảo.

24p tamynhan7 10-10-2020 65 6   Download

Bài giảng Thuật toán ứng dụng: Tarjan DFS algorithm for finding bridges and articulation points. Chương này cung cấp cho học viên những nội dung về: duyệt theo chiều sâu; cây DFS; cấu trúc dữ liệu duy trì;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

21p duonghoanglacnhi 07-11-2022 25 4   Download