Thuật toán (Algorithm)

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 165 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 86 9   Download

Mộtchiến lược thiết kế giải thuật (Algorithm DesignStrategy) là một cách tiếp cận tổng quát để giảiquyết vấn đề bằng giải thuật mà có thể áp dụng chonhiều bài toán khác nhau trong nhiều lãnh vực khác nhau. Một kiểu dữ liệu trừu tượng là một mô hình toán học đi cùng với những tác vụ được định nghĩa trên mô hình này.

349p nhatro75 14-07-2012 174 47   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 162 16   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 54 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 90 8   Download

Chương 1 - Tổng quan cấu trúc dữ liệu. Nội dung chính trong chương này gồm có: Cấu trúc dữ liệu (Data Structures), kiểu dữ liệu trừu tượng (Abstract Data Type - ADT), giải thuật (Algorithms), tính toán độ phức tạp của giải thuật (Computational complexity of algrorithms), phân tích giải thuật (Algorithm Analysis).

59p tangtuy14 02-06-2016 89 5   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 86 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 120 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 66 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 105 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 62 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 33 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 59 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 20 4   Download

Bài giảng Tính toán tiến hóa - Bài 2: Genetic algorithm (GA). Bài này cung cấp cho học viên những nội dung về: sơ đồ thuật toán GA; các thành phần của GA; các phương pháp mã hóa lời giải; các phương pháp lai ghép; các phương pháp đột biến;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

45p hanlamcoman 26-11-2022 37 3   Download

Bài giảng "Tính toán tiến hóa: Bài 2 - TS. Genetic Algorithm (GA)" được biên soạn với các nội dung chính sau đây: Tổng quan về thuật toán Genetic Algorithm; Sơ đồ thuật toán GAs; Các thành phần của GA;... Mời các bạn cùng tham khảo bài giảng tại đây!

45p kimphuong1001 11-02-2023 9 3   Download

Bài giảng "Tính toán tiến hóa: Bài 9 - Multi-objective optimization" được biên soạn với các nội dung chính sau: Tối ưu đa mục tiêu; A multi-objective evolutionary algorithm based on decomposition. Mời các bạn cùng tham khảo bài giảng!

30p kimphuong1001 11-02-2023 12 3   Download

Bài giảng Nhập môn lập trình: Chương 2 Giới thiệu về thuật toán, cung cấp cho người đọc những kiến thức như: Khái niệm Thuật toán (algorithm); 5 đặt tính quan trọng của thuật toán; Biến (variable); Phép gán (assignment); Sơ đồ khối (flowchart);... Mời các bạn cùng tham khảo!

71p chankora08 04-07-2023 13 6   Download

Bài giảng Cơ sở lập trình: Thuật toán (Algorithm), chương này trình bày những nội dung gồm: vấn đề, bài toán; khái niệm thuật toán, các đặc trưng của thuật toán, phương pháp biểu diễn thuật toán: mã giả, lưu đồ khối; giải bài toán trên máy tính;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

40p diepkhinhchau 18-09-2023 16 6   Download