Mục lục
Khái niệm giải thuật là gì ?
Tên tiếng Anh của giải thuật Algorithms, bên cạnh đó còn có tên là thuật toán. Là một tập hợp hữu hạn các chỉ thị để việc thực thi diễn ra theo một thứ tự nào đó cùng với đó để thu được kết quả theo yêu cầu người sử dụng. Bên cạnh đó, thì giải thuật là độc lập với các ngôn ngữ lập trình, có nghĩa là một giải thuật có thể được triển khai trong nhiều ngôn ngữ lập trình khác nhau.
Tìm hiểu một số giải thuật quan trọng
- Giải thuật Tìm kiếm: Giải thuật để tìm kiếm một phần tử trong một cấu trúc dữ liệu.
- Giải thuật Chèn: Giải thuật để chèn phần từ vào trong một cấu trúc dữ liệu.
- Giải thuật Sắp xếp: Giải thuật để sắp xếp các phần tử theo thứ tự nào đó.
- Giải thuật Xóa: Giải thuật để xóa một phần tử đang tồn tại từ một cấu trúc dữ liệu.
- Giải thuật Cập nhật: Giải thuật để cập nhật (hay update) một phần tử đã tồn tại trong một cấu trúc dữ liệu.
Đặc điểm của giải thuật là gì?
Đặc điểm đặc trưng của một giải thuật:
- Tính xác định: Giải thuật nên rõ ràng và không mơ hồ. Mỗi một giai đoạn (hay mỗi bước) nên rõ ràng và chỉ mang một mục đích nhất định.
- Tính dừng: Các giải thuật phải kết thúc sau một số hữu hạn các bước.
- Tính phổ biến: Một giải thuật có tính phổ biến nếu giải thuật này có thể giải quyết được một lớp các vấn đề tương tự.
- Dữ liệu đầu vào xác định: Một giải thuật nên có 0 hoặc nhiều hơn dữ liệu đầu vào đã xác định.
- Tính hiệu quả: Một giải thuật nên là có thể thi hành được với các nguồn có sẵn, tức là có khả năng giải quyết hiệu quả vấn đề trong điều kiện thời gian và tài nguyên cho phép.
- Kết quả đầu ra: Một giải thuật nên có một hoặc nhiều dữ liệu đầu ra đã xác định, và nên kết nối với kiểu kết quả bạn mong muốn.
- Độc lập: Một giải thuật nên có các chỉ thị độc lập với bất kỳ phần code lập trình nào.
Tất tần tật cách viết một giải thuật ?
Tiêu chuẩn của một giải thuật, bạn đừng tìm, bởi vì sẽ không có bất kỳ quy định nào cho trước để viết các thuật toán cả. Trên thực tế các ngôn ngữ lập trình đều có các vòng lặp (do, while, for) và các lệnh điều khiển luồng (if-else), … Với các lệnh này, bạn có thể sử dụng để viết một giải thuật
Vấn đề viết giải thuật là một tiến trình và được thực thi sau khi bạn đã định vị rõ ràng vấn đề cần giải quyết. Chính vì vậy, để viết các giải thuật theo cách thức là theo từng bước một. Đầu tiên từ việc định vị vấn đề, tiếp theo đó chúng ta sẽ thiết kế ra những giải pháp để giải quyết vấn đề đó và cuối cùng là hoàn thành việc viết giải thuật.
xem thêm http://zephyrfalcon.org/nhung-luu-y-quan-trong-khi-hoc-node-js/
Ví dụ viết giải thuật
Các ví dụ dưới đây là khá đơn giản vì đây chỉ là ví dụ minh họa mở đầu cơ bản cho cách viết giải thuật thôi, chính vì vậy mình nghĩ càng đơn giản sẽ càng tốt hơn cho giải thuật của mình. Cùng theo dõi bạn nhé
Bài toán: Thực hiện trừ hai số hiển thị ra kết quả
Bước 1: Bắt đầu Bước 2: Khai báo kiểu dữ liệu ba số x, y & z Bước 3: Định nghĩa các giá trị của x & y Bước 4: Trừ các giá trị của x & y Bước 5: Lưu trữ kết quả của Bước 4 vào biến z Bước 6: Print biến z Bước 7: Kết thúc
Cách khác thể hiện bài toán
xem thêm http://zephyrfalcon.org/kham-pha-nhung-ngon-ngu-lap-trinh-nen-hoc-o-hien-tai/
Bước 1: Bắt đầu Bước 2: Lấy giá trị của x & y Bước 3: z ← x - y Bước 4: Hiển thị z Bước 5: Kết thúc