Bài giảng Nhập môn tin học - Chương 11: Lập kế hoạch viết chương trình trên máy tính cung cấp cho người học các kiến thức: Mục đích của việc lập kế hoạch chương trình, thuật giải, lưu đồ, bảng quyết định, mã giả. Mời các bạn cùng tham khảo nội dung chi tiết.
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 Mục đích việc lập kế hoạch chương trình 11.2 Thuật giải 11.3 Lưu đồ 11.4 Bảng định 11.5 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 Một hay nhiều lệnh không nên 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 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 Bắt đầu 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 Đọc liệu đầu vào Cộng điểm môn thành Tổng cộng Phần trăm= Tổng cộng / 10 Viết liệu xuất Dừng 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 Hạn chế Bảng định Bảng định lớn trở nên khó hiểu khó điều chỉnh Lưu đồ có khả diễn tả toàn dãy kiện cần giải tốt Lưu đồ quen thuộc ưu tiên dùng người học nhà lập trình viên 32 MÃ GIẢ 33 Mã giả gì? • Mã giả (Pseudocode) cơng cụ phân tích dùng để lập kế hoạch cho chương trình • Mã giả khơng có quy tắc cú pháp để trình bày lệnh Dễ dàng chuyển đổi mã giả thành ngôn ngữ lập trình Mã giả nhấn mạnh thiết kế chương trình, mã giả gọi Ngôn Ngữ Thiết Kế Chương Trình 34 Mã giả cho cấu trúc điều khiển Có ba cấu trúc điều khiển logic sau : Logic trình tự, Logic lựa chọn, Logic lặp (hay vòng lặp) 35 Logic (Sequence Logic) Logic dùng để thực lệnh theo trình tự 36 Logic lựa chọn Còn gọi logic định, dùng để đưa định 37 Logic lựa chọn 38 Logic lựa chọn 39 Logic lặp lại (hay vòng lặp) 40 Logic lặp lại (hay vòng lặp) 41 Ví Dụ Về Mẫu mã giả 42 Ví Dụ Về Mẫu mã giả 43 Ưu điểm Nhược diểm mã giả Ưu điểm • Biến đổi mã giả thành ngơn ngữ lập trình dễ dàng so với lưu đồ hay bảng định • Dễ điều chỉnh • Lối viết mã giả tốn thời gian hơn, tương đương với cách viết lưu đồ • Mã giả dễ viết ngơn ngữ lập trình có vài luật để tuân theo giúp lập trình viên tập trung vào logic chương trình 44 Ưu điểm Nhược diểm mã giả Nhược điểm • Mã giả khơng có biểu diễn đồ họa chương trình • Khi dùng mã giả khơng có luật chuẩn để làm theo Các lập trình viên sử dụng phong cách để viết mã giả nên khó khăn vấn đề truyền đạt nội dung thiếu tiêu chuẩn hố • Khó cho người học 45 Câu hỏi tập Giáo trình trang 361 Bài tập trang 40 46 ... dung 11. 1 Mục đích việc lập kế hoạch chương trình 11. 2 Thuật giải 11. 3 Lưu đồ 11. 4 Bảng định 11. 5 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. .. 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 Bắt đầu... 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