TAILIEUCHUNG - Bài giảng Nhập môn Tin học - 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 - Chương 6 trình bày kiến thức về lập kế hoạch viết chương trình trên máy tính. Nội dung chính trong chương gồm 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ả. | LẬP KẾ HOẠCH VIẾT CHƯƠNG TRÌNH TRÊN MÁY TÍNH Chương 6 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ả 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 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). Thuật giải là gì? 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. 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 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. 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ự .

• Kỹ thuật lập trình
• Nhập môn Tin học
• Bài giảng Nhập môn Tin học
• Viết chương trình trên máy tính
• Mô tả của giải thuật
• Bảng quyết định
• Logic tuần tự
• 100 Bài tập Nhập môn Tin học
• Câu hỏi Nhập môn Tin học
• Ôn tập Nhập môn Tin học
• Phương trình nhập mảng một chiều
• Tài liệu Tin học
• Bài giảng Nhập môn Công nghệ thông tin 1
• Nhập môn Công nghệ thông tin 1
• Nhập môn Công nghệ thông tin
• Công nghệ thông tin
• Máy tính điện tử
• Biểu diễn thông tin
• Hệ thống mã hóa
• Bài giảng Nhập môn Tin học 1
• Tìm kiếm thống tin
• Trao đổi thông tin
• Trao đổi thông tin trên Internet
• Tìm kiếm thông tin trên Internet
• Tin học phổ thông
• Phần mềm chống virus
• Xử lý thông tin
• Thông tin máy tính
• Thành phần của máy tính
• Cấu hình của máy tính
• Bài giảng học phần Tin học căn bản
• Học phần Tin học căn bản
• Tin học căn bản
• Môn học tin học căn bản
• Các thành phần cơ bản của máy tính
• Mạng máy tính
• tài liệu Nhập môn tin học
• sử dụng máy tính
• tin học văn phòng chuyên nghiệp
• tài liệu tin học văn phòng
• thủ thuật văn phòng
• Phân loại máy tính
• Ngành tin học
• Tổ chức máy tính điện tử
• Đại cương về Tin học
• Hệ đếm trong máy tính
• Đại số logic
• Thiết bị nhập xuất dữ liệu
• Thiết bị nhập dữ liệu
• Thiết bị xuất dữ liệu
• Input device
• tin đại cương
• bài tập tin đại cương
• tài liệu tin đại cương
• nhập môn tin đại cương
• Hệ thống tin học
• Máy tính PC
• Nguyên lý hoạt động máy tính
• Thông tin trong máy tính
• Lịch sử phát triển của máy tính
• Ngành học Công nghệ thông tin
• Ngành Máy tính
• Mối đe dọa hệ thống thông tin
• Các loại hệ thống mạng
• Phần mềm độc hại
• Nhập môn an toàn thông tin
• An toàn thông tin
• Bài giảng Nhập môn an toàn thông tin
• An toàn hệ thống thông tin
• Toán học dùng cho mật mã
• Số học số nguyên
• Kỹ thuật máy tính
• Khoa học máy tính
• Hệ thống thông tin
• Đề cương học phần Nhập môn tin học
• Công nghệ thông tin cơ bản
• Sử dụng máy tính cơ bản
• Xử lý văn bản cơ bản
• Sử dụng bảng tính cơ bản
• Toàn vẹn dữ liệu
• Hàm băm mật mã học
• Kiến trúc hàm băm
• Đề thi học kỳ
• Nhập môn mạch số
• Đề thi Nhập môn mạch số
• Đề thi học kỳ II Nhập môn mạch số
• Bài tập Nhập môn mạch số
• Đề thi cuối học kỳ II
• Đặc điểm máy tính
• Lịch sử phát triển máy tính
• Các thế hệ máy tính
• Cảnh quan ngành tin học
• Thuật ngữ trong Tin học
• Đặc điểm của máy tính
• Sự phát triển của máy tính
• Khái niệm máy tính
• Máy vi tính
• Lĩnh lực chính của tin học
• Phần mềm hệ thống
• Hệ thống máy tính
• Cấu trúc máy tính
• Thiết bị nhập
• Thiết bị xuất
• Thiết bị lưu trữ
• Bộ xử lý trung tâm