Câu 4: Trình bày pp triển khai chương trình theo mức từ trên xuống. Cho vd? Tác dụng của việc triển khia CT theo mức là gì?

(Phương pháp triển khai chương trình từ trên xuống: Đi từ cái chung đến cái riêng, từ kết luận đến cái đã biết, từ tổng thể đến đơn vị. Đây là phương pháp dùng rộng rãi trong quá trình thiết kế và cài đặt chương trình.)

-          Khi vận dụng nguyên lý phân mức bài toán theo cấp trừu tượng hóa chúng ta đã làm quen với 2 cách tiếp cận: Từ trên xuống và từ dưới lên. Cách tiếp cận thứ nhất giúp cho chúng ta xuất phát từ một máy giải trừu tượng đi dần tới máy giải cụ thể được trang bị một ngôn ngữ lập trình cụ thể. Cách tiếp cận thứ 2 đòi hỏi xuất phát từ những viên gạch đầu tiên để thiết kế nền móng và từng tầng cho đến khi nhận được một kiến trúc hoàn chỉnh.

Lập trình cấu trúc là nguyên lý chủ đạo trong công nghệ phần mềm. Theo nguyên lý này ta sử dụng  rộng rãi khái niệm trừu tượng hóa nhằm mục đích phân rã bài toán thành những bài toán nhỏ hơn để dễ triển khai và đảm bảo tính đúng đắn của chương trình.

Qúa trình trừu tượng hóa được chia thành nhiều mức. Mỗi mức nói chung được xây dựng bởi 4 công cụ:

1.      Ngôn ngữ.

2.      Cấu trúc dữ liệu.

3.      Các thao tác.

4.      Máy giải.

Ngôn ngữ là công cụ dùng để mô tả cấu trúc dữ liệu và các thao tác cần thiết. Máy giải ở các mức cao là một máy trừu tượng ( máy giải định ). Càng ở mức trên thì mức độ trừu tượng càng cao theo nguyên tắc “thấy cây chưa quan trọng bằng thấy rừng”. Ngôn ngữ ở các mức trên có thể là ngôn ngữ tự nhiên hoặc ngôn ngữ toán học.

Qúa trình trừu tượng hóa được chính xác dần và mịn dần ở những mức dưới cho đến khi ta nhận được một chương trình hoàn chỉnh viết trên một ngôn ngữ lập trình cụ thể để chạy trên một máy tính cụ thể.

Như trên đã nói, phương pháp triển khai chương trình bằng các bước làm mịn dần chính là tiền thân của pp thiết kế chương trình từ trên xuống.,

-          Tác dụng việc triển khai CT theo mức :

+ Dễ dàng tính độ phức tạp của CT.

+Quá trình trừu tượng hóa đc chính xác dần , làm mịn dần cho đến khi ta thu đc một CT hoàn chỉnh đc viết bằng NN cụ thể và chạy trên máy tính cụ thể .