- Thuật toán là gì?
- Các phần của thuật toán
- Thuật toán là gì?
- Các loại thuật toán
- Đặc điểm của các thuật toán
- Ví dụ về thuật toán
Chúng tôi giải thích thuật toán máy tính là gì và nó dùng để làm gì. Đặc điểm và các bộ phận của một thuật toán. Các ví dụ thực tế.
Thuật toán là gì?
Trong tin học, một thuật toán là một chuỗi các lệnh tuần tự, nhờ đó có thể thực hiện một số công việc nhất định. quy trình và đáp ứng các nhu cầu hoặc quyết định nhất định. Đây là các tập hợp các bước có thứ tự và hữu hạn, cho phép chúng ta giải quyết một vấn đề. vấn đề một trong hai quyết định.
Các thuật toán không liên quan gì đến ngôn ngữ lập trình, với cùng một thuật toán hoặc Sơ đồ có thể được biểu diễn bằng các ngôn ngữ lập trình khác nhau, nghĩa là, nó là một thứ tự trước lập trình.
Nhìn theo cách này, một chương trình không hơn gì một chuỗi các thuật toán phức tạp được sắp xếp và mã hóa bằng cách sử dụng một ngôn ngữ lập trình để thực thi sau này trong một máy tính.
Các thuật toán cũng phổ biến trong toán học và Hợp lý, và là cơ sở để sản xuất hướng dẫn sử dụng, tài liệu quảng cáo hướng dẫn, v.v. Tên của nó bắt nguồn từ tiếng Latinh thuật toán và họ này của nhà toán học Ba Tư Al-Juarismi. Một trong những thuật toán nổi tiếng nhất trong toán học là thuật toán được quy cho Euclid, để thu được ước chung lớn nhất của hai số nguyên dương, hay còn gọi là "phương pháp Gauss" để giải hệ phương trình tuyến tính.
Các phần của thuật toán
Mọi thuật toán phải bao gồm các phần sau:
- Đầu vào hoặc đầu vào. Thu nhập của dữ liệu mà thuật toán cần hoạt động.
- Quá trình. Đây là hoạt động logic chính thức mà thuật toán sẽ thực hiện với những gì nhận được từ đầu vào.
- Đầu ra hoặc thoát.Kết quả thu được từ quá trình trên đầu vào, sau khi quá trình thực thi thuật toán kết thúc.
Thuật toán là gì?
Nói một cách rất đơn giản, một thuật toán được sử dụng để giải quyết từng bước một vấn đề. vấn đề. Nó là một loạt các hướng dẫn có thứ tự và có trình tự để hướng dẫn một quy trình nhất định.
trong khoa học của tin họcTuy nhiên, các thuật toán tạo thành khung của các quy trình mà sau này sẽ được hệ thống hóa và lập trình để máy tính thực hiện.
Các loại thuật toán
Có bốn loại thuật toán trong khoa học máy tính:
- Các thuật toán tính toán. Một thuật toán có độ phân giải phụ thuộc vào tính toán và có thể được thực hiện bằng máy tính hoặc máy tính mà không gặp khó khăn.
- Các thuật toán không tính toán. Những bước không yêu cầu các quy trình của máy tính để giải quyết hoặc có các bước dành riêng cho việc phân giải bởi máy tính. con người.
- Các thuật toán định tính. Nó là một thuật toán có độ phân giải không liên quan đến các phép tính số, mà là các chuỗi logic và / hoặc chính thức.
- Các thuật toán định lượng. Ngược lại, nó là một thuật toán phụ thuộc vào các phép tính toán học để tìm ra độ phân giải của nó.
Đặc điểm của các thuật toán
Một thuật toán phải đưa ra một kết quả dựa trên các chức năng của nó.
Các thuật toán có các đặc điểm sau:
- Tuần tự. Các thuật toán hoạt động theo trình tự, chúng phải được xử lý lần lượt.
- Chính xác. Các thuật toán phải chính xác trong cách tiếp cận chủ đề, nghĩa là chúng không thể mơ hồ hoặc chủ quan.
- Được tổ chức. Các thuật toán phải được đặt theo trình tự chính xác và chính xác để đọc hiểu có ý nghĩa và giải quyết vấn đề.
- Đốt lửa. Mọi dãy thuật toán đều phải có mục đích cụ thể, không thể kéo dài đến vô tận.
- Bê tông. Mọi thuật toán phải đưa ra một kết quả dựa trên các chức năng mà nó thực hiện.
- Đã xác định.Thuật toán giống nhau trước các phần tử đầu vào giống nhau phải luôn cho kết quả giống nhau.
Ví dụ về thuật toán
Một số ví dụ thuật toán có thể có là:
Thuật toán chọn giày dự tiệc:
- BẮT ĐẦU
- Vào cửa hàng và tìm phần giày nam.
- Đi một đôi giày.
- Chúng có phải là giày dự tiệc không?
CÓ: (chuyển sang bước 5) - KHÔNG: (quay lại bước 3)
- Có đúng kích thước không?
CÓ: (chuyển sang bước 6) - KHÔNG: (quay lại bước 3)
- Giá có phải trả không?
CÓ: (chuyển sang bước 7) - KHÔNG: (quay lại bước 3)
- Mua đôi giày đã chọn.
- KẾT THÚC
Thuật toán tính diện tích tam giác vuông:
- BẮT ĐẦU
- Tìm số đo của cơ sở (b) và chiều cao (h)
- Nhân: chiều cao nhân với cơ sở (b x h)
- Chia cho 2 được kết quả (b x h) / 2
- KẾT THÚC