Phân biệt các thuật toán từ các cấu trúc toán khác - những núm vú

Một phần của các thuật toán đối với người mới bắt đầu Cheat Sheet

Nếu bạn giống như hầu hết mọi người, bạn thường thấy mình bị xước đầu khi nói đến các cấu trúc toán học vì không ai biết cách sử dụng các điều khoản chính xác. Nó như thể mọi người cố tình cố gắng làm mọi thứ trở nên khó khăn! Sau khi tất cả, một phương trình là gì và tại sao nó là khác nhau từ một thuật toán? Vâng, đừng sợ nữa: Bảng sau đây cung cấp hướng dẫn dứt khoát cho các cấu trúc toán học mà bạn có thể gặp phải nhưng đã ngại hỏi.

Mô tả Phương trình Số và ký hiệu, khi được lấy như một toàn thể, tương đương với một giá trị cụ thể. Một phương trình luôn chứa một dấu bằng để bạn biết rằng các con số và biểu tượng đại diện cho giá trị cụ thể ở phía bên kia của dấu bằng. Các phương trình thường chứa thông tin biến được trình bày dưới dạng một biểu tượng, nhưng chúng không bắt buộc phải sử dụng các biến. Công thức Một sự kết hợp của các con số và biểu tượng được sử dụng để thể hiện thông tin hoặc ý tưởng. Một công thức thường trình bày các khái niệm toán học hoặc logic, chẳng hạn như xác định Phân số chung lớn nhất (GCD) của hai số nguyên (video tại Học viện Khan cho biết cách thức hoạt động). Nói chung, một công thức cho thấy mối quan hệ giữa hai hay nhiều biến. Hầu hết mọi người nhìn thấy một công thức như một phương trình đặc biệt. Thuật toán Một chuỗi các bước được sử dụng để giải quyết vấn đề. Trình tự này trình bày một phương pháp duy nhất để giải quyết một vấn đề bằng cách cung cấp một giải pháp cụ thể. Một thuật toán không cần phải đại diện cho các khái niệm toán học hoặc logic, mặc dù các bài thuyết trình trong cuốn sách này thường rơi vào thể loại đó bởi vì người ta thường sử dụng thuật toán theo cách này. Một số công thức đặc biệt cũng là các thuật toán, chẳng hạn như công thức bậc hai. Đối với một quá trình để đại diện cho một thuật toán, nó phải là như sau:

Hạn chế:

Thuật toán cuối cùng phải giải quyết được vấn đề. Vâng xác định:

Hàng loạt các bước phải chính xác và trình bày các bước dễ hiểu, đặc biệt là các máy tính, mà phải có khả năng tạo ra một thuật toán có thể sử dụng được. Hiệu quả:

Một thuật toán phải giải quyết tất cả các trường hợp của vấn đề mà ai đó đã định nghĩa nó. Một thuật toán luôn phải giải quyết được vấn đề mà nó phải giải quyết. Mặc dù bạn nên dự đoán một số thất bại, tỷ lệ của sự thất bại là rất hiếm và chỉ xảy ra trong những tình huống được chấp nhận cho việc sử dụng thuật toán dự định.