Top Ad unit 728 × 90

Latest news

recent

Giới thiệu về thuật toán

Thuật giải (Algorithm) là một khái niệm không đơn giản, đã được định nghĩa bởi nhiều nhà nghiên cứu như Markov, Minsky, Stone với các cách nhìn khác nhau. Tuy nhiên trong ngữ cảnh của mình tôi chỉ hiểu một cách đơn giản: Thuật giải là một tập hợp các chỉ thị, thông tin được kết hợp với nhau để giải quyết một vấn đề nào đó. Tùy theo từng mức độ mà thuật giải có thể được thể hiện thông qua ngôn ngữ tự nhiên, mã giả (Pseudocode), sơ đồ (flowcharts) và ngôn ngữ lập trình.Để đánh giá thuật giải người ta dựa vào các đặc tính của nó như: tốc độ, chi phí tính toán, tài nguyên sử dụng, khả năng tùy biến và mức độ hoàn hảo của kết quả.

Từ nhiều loại thông tin khác nhau người ta có thể phân loại thuật giải theo nhiều cách như sau:
-   Phân loại theo cách triển khai thuật giải

+ Đệ quy (Recursive) hay Lặp (iterative)
+ Logical hay procedural
+ Tuần tự (Serial) hay Song song (parallel)
+ Deterministic hay non-deterministic

- Phân loại theo hướng thiết kế (design paradigm)

+ Chia để trị (Divide and conquer)
+ Lập trình động (Dynamic programming)
+ Phương pháp tham lam (The greedy method)
+ Lập trình tuyến tính (Linear programming)
+ Thay vấn đề phức tạp bằng những vấn đề đơn giản (Reduction also called transform and conquer)
+ Dùng phương pháp đồ thị hóa (Using graphs)
+ The probabilistic and heuristic paradigm: Probabilistic + Genetic + Heuristic

- Phân loại dựa vào mức độ phức tạp (complexity).


Binh Nguyen - Bioz (Dịch)
Giới thiệu về thuật toán Reviewed by Bioz Nguyen on 7:49:00 PM Rating: 5
All Rights Reserved by IEEV © 2009 - 2016
Powered By Blogger, Designed by Sweetheme

Contact Form

Name

Email *

Message *

Powered by Blogger.