Bài giảng Tin học đại cương: Chương 7 Bài toán và thuật toán, cung cấp cho người học những kiến thức như: Khái niệm vấn đề và bài toán. Thuật toán và các phương pháp biểu diễn thuật toán. Các bước để giải một bài toán trên máy tính. Chuyển đổi bài toán thành chương trình máy tính. | Tin học đại cương Introduction to Information Technology IT -F P Nhóm biên soạn HP. Tin Học Đại Cương U Khoa Công Nghệ Thông Tin M Trường ĐHSP TP. Hồ Chí Minh C H Bộ môn Kĩ Thuật Dạy Học Chương 7 Bài toán và thuật toán IT -F P U M C H Bản quyền Khoa CNTT 2011 2 Giới thiệu Trong xu hƣớng phát triển của xã hội công nghệ thông tin ngày càng đóng một vai trò rất quan trong giúp mọi ngƣời IT có thể hoàn thành công việc của mình trở nên nhanh chóng hiệu quả và dễ dàng hơn thông qua các chƣơng -F trình ứng dụng trên máy tính. Thuật toán và thuật giải là nền tảng để những lập trình viên có thể xây dựng những P chƣơng trình ứng dụng phù hợp. U M Đó cũng chính là mục tiêu của chƣơng này nhằm cung C cấp các khái niệm ban đâu về bài toán và thuật toán . H Đông thời đƣa ra qui trình cơ bản để giải quyết 1 bài toán trên máy tính nhƣ thế nào Bản quyền Khoa CNTT 2011 3 Nội dung chính Chƣơng 7 Bài toán và thuật toán IT Khái niệm vấn đề và bài toán. -F Thuật toán và các phương pháp biểu diễn thuật toán. P U Các bước để giải một bài toán trên máy tính. M Chuyển đổi bài toán thành chương trình máy tính. C H Bản quyền Khoa CNTT 2011 4 Khái niệm vấn đề Vấn đề thƣờng đƣợc dùng với nghĩa rộng hơn bài toán bài toán là vấn đề mà để giải quyết nó phải liên quan ít IT nhiều đến tính toán -F Pitago chia mọi vấn đề mà con ngƣời cần giải quyết thành hai loại P Theorema vấn đề cần khẳng định tính đúng sai U Problema vấn đề cần tìm giải pháp để để đạt đƣợc mục M tiêu từ những điều kiện ban đầu nào đó C H Bản quyền Khoa CNTT 2011 5 Khái niệm vấn đề tt Theo nhiều kết quả nghiên cứu việc giải quyết vấn đề - bài toán mà Pitago nêu ra đều có thể diễn ra theo một IT sơ đồ chung -F A B Trong đó P A có thể là giả thiết điều kiện ban đầu U B có thể là kết luận mục tiêu cần đạt M là suy luận giải pháp cần xác định C H Bản quyền Khoa CNTT 2011 6 Ví dụ về vấn đề - bài toán 1. Bài toán kiểm tra tính nguyên tố Điều kiện ban đầu Số nguyên dƣơng N IT Mục tiêu cần đạt N có là số nguyên tố hay không
