tailieunhanh - Bài giảng Nhập môn tin học: Chương 3 - Trần Phước Tuấn

Chương 3 của bài giảng sẽ đề cập đến việc giải bài toán trên máy tính. Trong chương này sẽ tìm hiểu các nội dung: Vấn đề - bài toán, thuật toán - thuật giải, 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, tổng quan về ngôn ngữ lập trình. . | ỶỲỵtnÝ Ch ương 3H rH t Giải Bài Toán Trên Máy Tính Trần Phước Tuân http Nội dung bài học 1. vấn đề - bài toán 2. Thuật toán - thuật giải 3. Các phương pháp biểu diễn thuật toán 4. Các bước để giải một bài toán trên máy tính 5. Tổng quan về ngôn ngữ lập trình Page 2 MÔN TIN HỌC 12 12 2009 1. Vấn đề - bài toán ịKhái niêm 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à đe giải quyết nó phải liên quan ít nhiều đến tính toán Pitago chia mọi vấn đề mà con người cần giải quyet thành hai loại -Theorema vấn đề cần khẳng định tính đúng - sai -Problema vấn đề cần tìm giải pháp để để đạt được mục tiêu từ những điều kiện ban đầu nào đó Page 3 MÔN TIN HỌC 12 12 2009 1. Vấn đề - bài toán ịKhái niêm 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 đeu có the diễn ra theo một sơ đồ chung A B . Ở đây - A có thể là giả thiết điều kiện ban đầu - B có thể là kết luận mục tiêu can đạt - là suy luận giải pháp cần xác định Page 4 MÔN TIN HỌC 12 12 2009 1. Vấn đê - bài toán Khái niêm ________ __ Ví dụ 1 Bài toán kiểm tra tính nguyên tố - Cho Số nguyên dương . - Cần biết N có là số nguyên tố hay không Ví dụ 2 Bài toán quản lý hồ sơ sinh viên - Cho Hồ sơ gốc của các sinh viên trong trường - Cần biết Bảng thống kê phân loại sinh viên theo kết quả học tập Page 5 MÔN TIN HỌC 12 12 2009 1. Vấn đê - bài toán Khái niêm ________ __ Cấu trúc một bài toán -Thông tin đầu vào input cái cho trước -Thông tin đầu ra output cái cần tìm Giải bài toán là việc xác định tường minh output theo input bằng một quá trình có thể thực hiện một cách hiệu quả Page 6 MÔN TIN HỌC 12 12 2009