tailieunhanh - Bài giảng Nhập môn Tin học 2 - Chương 6: Lập kế hoạch viết chương trình trên máy tính

Bài giảng Nhập môn Tin học 2 - Chương 6: 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 những kiến thức như: 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! | Chương 6 LẬP KẾ HOẠCH VIẾT CHƯƠNG TRÌNH TRÊN MÁY TÍNH 1 Nội dung . 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ả 2 Mục đích của việc lập kế hoạch chương trình Mục đích để tạo một chương trình hiệu quả. Kế hoạch của một chương trình bao gồm định nghĩa các bước thực hiện của chương trình. Các bước thực hiện Thu thập thông tin xác định dữ liệu nhập và xuất Xây dựng cấu trúc dữ liệu xác định các kiểu dữ liệu cách tổ chức và cài đặt dữ liệu Xây dựng thuật giải xác định các công việc cần phải giải quyết 3 Thuật giải là gì Còn gọi là thuật toán là tập các bước có thể tính toán được để đạt được kết quả mong muốn. Được xây dựng trên cơ sở của cấu trúc dữ liệu đã được chọn. Có thể được minh họa bằng ngôn ngữ tự nhiên natural language bằng sơ đồ flow chart hoặc bằng mã giả pseudo code . 4 Thuật giải là gì Chất lượng của một thuật giải phải có những đặc điểm sau Mỗi lệnh phải rõ ràng và chính xác. Mỗi lệnh nên thực hiện trong 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 khi thực hiện các chỉ thị thuật giải kết thúc thì phải thu được kết quả mong đợi. 5 Các mẫu của thuật giải Ví dụ Xây dựng các thuật giải sau Tính tổng hiệu tích thương của hai số nguyên. Nhập điểm toá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 nhất Tính lương cho nhân viên biết Luong LCB Thuong Thảo luận 6 Chất lượng của giải thuật Các yếu tố chính thường dùng để đánh giá chất lượng của một thuật toán là Yêu cầu thời gian là thời gian yêu cầu để thực thi một chương trình trên hệ thống máy tính. Nếu thời gian yêu cầu ít thì đó là một thuật toán tốt. Yêu cầu bộ nhớ là vùng nhớ trống yêu cầu để thực thi một chương trình trên hệ thống máy tính. Nếu yêu cầu bộ nhớ ít thì đó là một thuật toán tốt. Độ chính xác Tính tổng quát có thể xử lý hàng loạt các dữ liệu đầu vào. 7 Mô tả của giải thuật Các cách mô tả một thuật toán Bằng chương trình ngôn ngữ tự nhiên - As programs Bằng lưu đồ - As flowcharts Bằng

TỪ KHÓA LIÊN QUAN
TÀI LIỆU MỚI ĐĂNG
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.