Thế nào là thuật toán máy tính và thuật toán máy tính dùng để làm gì ?

Thảo luận trong 'ACM/Programming' bắt đầu bởi hunghung321, 24/05/17, 04:05 PM.

  1. hunghung321

    hunghung321 Member

    Tham gia: 23/05/17, 01:05 PM
    Bài viết: 7
    Đã được thích: 1
    Điểm thành tích:
    3
    thế nào là thuật toán máy tính và thuật toán máy tính dùng để làm gì ?
     
    Lưu ý từ WhiteHat: Kiến thức an ninh mạng để phòng chống, không làm điều xấu. Luật pháp liên quan
  2. whf

    whf Super Moderator Thành viên BQT

    Tham gia: 06/07/13, 03:07 AM
    Bài viết: 944
    Đã được thích: 640
    Điểm thành tích:
    113
    Thuật toán là một khái niệm cơ sở của Toán học và Tin học. Hiểu một cách đơn giản, thuật toán là một tập các hướng dẫn nhằm thực hiện một công việc nào đó. Ðối với việc giải quyết một vấn đề - bài toán thì thuật toán có thể hiểu là một tập hữu hạn các hướng dẫn rõ ràng để người giải toán có thể theo đó mà giải quyết được vấn đề. Như vậy, thuật toán là một phương pháp thể hiện lời giải của vấn đề - bài toán.

    Từ thuật toán (Algorithm) xuất phát từ tên một nhà toán học người Trung Á là Abu Abd - Allah ibn Musa al’Khwarizmi, thường gọi là al’Khwarizmi. Ông là tác giả một cuốn sách về số học, trong đó ông đã dùng phương pháp mô tả rất rõ ràng, mạch lạc cách giải những bài toán. Sau này, phương pháp mô tả cách giải toán của ông đã được xem là một chuẩn mực và được nhiều nhà toán học khác tuân theo. Từ algorithm ra đời dựa theo cách phiên âm tên của ông.

    Việc nghiên cứu về thuật toán có vai trò rất quan trọng trong khoa học máy tính vì máy tính chỉ giải quyết được vấn đề khi đã có hướng dẫn giải rõ ràng và đúng. Nếu hướng dẫn giải sai hoặc không rõ ràng thì máy tính không thể giải đúng được bài toán. Trong khoa học máy tính, thuật toán được định nghĩa là một dãy hữu hạn các bước không mập mờ có thể thực thi được, quá trình hành động theo các bước này phải dừng và cho được kết quả như mong muốn.

    Trích từ Giáo trình của Đại Học Bách Khoa.
     
    Lưu ý từ WhiteHat: Kiến thức an ninh mạng để phòng chống, không làm điều xấu. Luật pháp liên quan
    nktung thích bài này.
  3. krone

    krone Moderator Thành viên BQT

    Tham gia: 26/07/16, 03:07 PM
    Bài viết: 236
    Đã được thích: 119
    Điểm thành tích:
    43
    Để vấn đề thực sự đơn giản hơn thì một ví dụ như sau: "Làm thế nào để tính chu vi d của một tam giác có 3 cạnh a,b,c"?

    => Thuật toán là: d = a + b + c

    Vậy vấn đề bạn cứ hiểu đơn giản đó là các bước để giải một "bài toán". Và cũng nhớ luôn 1 điều là "Mọi vấn đề đều có thể xử lý bằng TOÁN" => (Không thực sự đúng trong một vài trường hợp nhưng phần đa là đúng đến 99,99%)
     
    Lưu ý từ WhiteHat: Kiến thức an ninh mạng để phòng chống, không làm điều xấu. Luật pháp liên quan