Hiểu sự khác biệt giữa algorithm và pseudocode.
Algorithm
- Chuỗi các bước xác định rõ.
- Cung cấp giải pháp bài toán.
- Tiếp cận hệ thống, logic, quy trình từng bước.
- Giải pháp bài toán cụ thể.
- Dịch sang mã máy, thực thi cho output.
- Kết hợp phép toán đơn giản thành phức tạp.
- Biểu diễn bằng ngôn ngữ tự nhiên, flowchart, v.v.
- Khó hiểu (plain text).
- Dễ debug.
- Xây dựng khó.
- Không quy tắc cố định.
- Hiểu như pseudocode cho chương trình.
Algorithm tìm kiếm tuyến tính
- Tìm từ trái nhất mảng.
- So sánh từng phần tử với item_to_be_searched.
- Không tìm thấy → -1.
- Tìm thấy → trả về index.
Pseudocode
- Một phương pháp biểu diễn algorithm.
- Phiên bản đơn giản của coding ngôn ngữ lập trình.
- Viết bằng tiếng Anh đơn giản, cụm từ ngắn mô tả chức năng mỗi dòng code.
- Không có syntax cụ thể như ngôn ngữ khác.
- Không thể chạy trên máy tính.
- Nhiều format viết pseudocode.
- Cấu trúc lấy từ C, LISP, FORTRAN...
- Pseudocode KHÔNG phải ngôn ngữ lập trình.
- Dùng cấu trúc điều khiển: while, if-then-else, repeat-until...
Pseudocode Linear Search
FUNCTION linear_search(array, search_item):
FOR index FROM 0 -> length(array):
IF array[index] == search_item THEN
RETURN index
ENDIF
ENDLOOP
RETURN -1
END FUNCTION
Không dùng ngôn ngữ cụ thể nhưng chức năng rõ ràng.