C07

Chương 11 LẬP KẾ HOẠCH VIẾT CHƯƠNG TRÌNH TRÊN MÁY TÍNH Nội dung 11.1 11.2 11.3 11.4 11.5 Mục đích việc lập kế hoạch chương trình Thuật giải Lưu đồ Bảng định Mã giả Mục đích việc lập kế hoạch chương trình  Mục đích: để tạo chương trình hiệu Kế hoạch chương trình bao gồm định nghĩa bước thực chương trình  Các bước thực hiện:  Thu thập thông tin: xác định liệu nhập xuất  Xây dựng cấu trúc liệu: xác định kiểu liệu, cách tổ chức cài đặt liệu  Xây dựng thuật giải: xác định công việc cần phải giải Thuật giải gì?  Cịn gọi thuật tốn tập bước tính tốn để đạt kết mong muốn  Được xây dựng sở cấu trúc liệu chọn  Có thể minh họa ngôn ngữ tự nhiên (natural language), sơ đồ (flow chart) mã giả (pseudo code) Thuật giải gì?  Chất lượng thuật giải phải có đặc điểm sau:  Mỗi lệnh phải rõ ràng xác  Mỗi lệnh nên thực thời gian giới hạn  Khơng có vịng lặp lại vơ hạn  Sau thực thị, thuật giải kết thúc phải thu kết mong đợi Các mẫu thuật giải  Ví dụ: Xây dựng thuật giải sau:  Tính tổng, hiệu, tích, thương hai số ngun  Nhập điểm tốn, lý, hóa Tính điểm trung bình  Viết chương trình giải phương trình bậc  Tính lương cho nhân viên biết Luong = LCB + Thuong Thảo luận Chất lượng giải thuật Các yếu tố thường dùng để đánh giá chất lượng thuật toán là:  Yêu cầu thời gian: thời gian yêu cầu để thực thi chương trình hệ thống máy tính Nếu thời gian u cầu thuật toán tốt  Yêu cầu nhớ: vùng nhớ trống yêu cầu để thực thi chương trình hệ thống máy tính Nếu yêu cầu nhớ thuật tốn tốt  Độ xác  Tính tổng qt: xử lý hàng loạt liệu đầu vào Mô tả giải thuật  Các cách mơ tả thuật tốn:  Bằng chương trình (ngơn ngữ tự nhiên) - As programs  Bằng lưu đồ - As flowcharts  Bằng mã giả - As pseudocodes  Bằng bảng định - As decision tables Lưu đồ - Flowcharts  Lưu đồ vẽ mô tả thuật tốn  Lưu đồ hoạt động lộ trình cho lập trình viên hướng dẫn họ cách từ điểm bắt đầu đến điểm kết thúc Tại phải sử dụng lưu đồ?     Khi vẽ lưu đồ, lập trình viên khơng quan tâm đến yếu tố ngơn ngữ lập trình Họ quan tâm hồn tồn đến tính luận lý thủ tục Bất kỳ lỗi logic thủ tục bị bỏ qua cách dễ dàng chương trình Khi lưu đồ có, lập trình viên bỏ qua tính luận lý quan tâm đến viết mã lệnh cho thao tác theo lưu đồ Thường dùng cho người bắt đầu lập trình để giảm bớt số lỗi sơ sót chương trình 10