Thuật ngữ "thuật giải" và "thuật toán" dĩ nhiên có sự khác nhau trong nhiều trường hợp chúng có cùng nghĩa.
+Thuật giải: Là một dãy các thao tác xác định trên một đối tượng, sao cho sau khi thực hiện một số hữu hạn các bước thì đạt được mục tiêu. Theo R.A.Kowalski thì bản chất của thuật giải:
Thuật giải = Logic + Điều khiển
+ Logic: Đây là phần khá quan trọng, nó trả lời câu hỏi "Thuật giải làm gì, giải quyết vấn đề gì?", những yếu tố trong bài toán có quan hệ với nhau như thế nào...v...v... Ở đây bao gồm những kiến thức chuyên môn mà bạn phải biết để có thể tiến hành giải bài toán.
+Chương trình: Là một tập hợp các mô tả, các phát biểu, nằm trong một hệ thống qui ước về ý nghĩa và thứ thực hiện, nhằm điều khiển máy tính làm việc. Theo Niklaus Wirth thì:
Chương trình = Thuật toán + Cấu trúc dữ liệu
Các thuật toán và chương trình đều có cấu trúc dựa trên 3 cấu trúc điều khiển cơ bản:
+ Tuần tự: Các bước thực hiện tuần tự một cách chính xác từ trên xuống, mỗi bước chỉ thực hiện đúng một lần.
+ Chọn lọc: Chọn 1 trong 2 hay nhiều thao tác để thực hiện.
+ Lặp lại: Một hay nhiều bước được thực hiện lặp lại một số lần.
Muốn trở thành lập trình viên chuyên nghiệp bạn hãy làm đúng trình tự để có thói quen tốt và thuận lợi sau này trên nhiều mặt của một người làm máy tính. Bạn hãy làm theo các bước sau:
+ Tìm, xây dựng thuật giải (trên giấy) -> viết chương trình trên máy -> dịch chương trình -> chạy và thử chương trình.
Các bước lập trình:
Bước 1: Phân tích vấn đề và xác định các đặc điểm (I-P-O).
Bước 2: Lập ra giải pháp (Thuật giải).
Bước 3: Cài đặt (Code).
Bước 4: Chạy thử chương trình (Biên dịch)
Bước 5: Kiểm chứng và hoàn thiện chương trình (Thử nhiều nghiệm).
VD: Tìm số lớn nhất của 2 số a và b?
Input: a,b
Process TH1: Nếu a>b
Process TH2: Nếu b>a
Output TH1: a
Output TH2: b
0 Comment:
Đăng nhận xét
Thank you for your comments!