Bài giảng Tin học đại cương (Phần 2: Giải quyết bài toán): Chương 1 - Viện Công nghệ Thông tin & Truyền thông

Bài giảng Tin học đại cương (Phần 2: Giải quyết bài toán): Chương 1 gồm có những nội dung chính sau: Khái niệm về bài toán, quá trình giải quyết bài toán bằng máy tính, phương pháp giải quyết bài toán bằng máy tính. Mời các bạn cùng tham khảo.

TIN HỌC ĐẠI CƯƠNG Phần 2: GIẢI QUYẾT BÀI TOÁN Phần 2: Giải tốn Nội dung Chương 1: Giải tốn • • • Khái niệm tốn Q trình giải tốn máy tính Phương pháp giải tốn MT Chương 2: Thuật tốn • • • • • 01-Jan- Khái niệm Biểu diễn thuật toán Thuật toán đệ quy Thuật giải heuristic Một số thuật tốn thơng dụng Chương 1: Giải toán Nội dung Khái niệm tốn Q trình giải tốn máy tính Phương pháp giải tốn máy tính 01-Jan- Chương 1: Giải toán Khái niệm toán Problem – Bài tốn hay vấn đề? • • Theo Socrate (470-399 TCN): Vấn đề thường dùng với ý nghĩa rộng toán Bài toán vấn đề mà để giải phải liên quan nhiều đến tính tốn – 01-Jan- Bài tốn vật lý, hóa học, xây dựng, kinh tế,… Chương 1: Giải toán Khái niệm toán Phân loại vấn đề (Pytago) • Theorema: – Vấn đề cần khẳng định sai • • Ví dụ: Chứng minh định lý tốn học Problema: – Vấn đề cần tìm giải pháp để đạt mục tiêu xác định từ điều kiện ban đầu • 01-Jan- Ví dụ: Bài tốn dựng hình, tìm đường ngắn nhất, tổng hợp chất hóa học… Chương 1: Giải tốn Khái niệm toán Biểu diễn vấn đề (1/3) A  B • A: Giả thiết, điều kiện ban đầu • B: Kết luận, mục tiêu cần thực • 01-Jan- : Suy luận, giải pháp cần xác định Chương 1: Giải toán Khái niệm toán Biểu diễn vấn đề (2/3) • Cho vấn đề/bài tốn: Cho A B • Giải vấn đề/bài tốn: Từ A dùng số hữu hạn bước suy luận có lý hành động thích hợp để đạt B Cần xác định tập thao tác dùng suy luận hành động 01-Jan- Chương 1: Giải toán Khái niệm toán Biểu diễn vấn đề (3/3) Trong tin học A • •  B A: Input B: Output • 01-Jan- : Chương trình cho phép biến đổi A thành B Chương 1: Giải toán Khái niệm tốn Chương trình • Chương trình – – • Cách mã hóa lại thuật tốn/thuật giải để giải vấn đề/bài toán cho Tạo thành từ lệnh máy tính Khó khăn: – Tồn yếu tố khơng xác định • • A B khơng đầy đủ, rõ ràng Giải tốn máy tính? – Vấn đề tổ chức liệu thiết kế giải thuật Cấu trúc liệu + Giải thuật = 01-Jan- Chương 1: Giải toán Khái niệm toán Thiết kế thuật giải • Thực người – Là cách thức chủ yếu, dựa • • • Những thơng tin ràng A, B phản ánh rõ Các tri thức người Tự động hóa xây dựng thuật giải – – 01-Jan- Lĩnh vực mới, nghiên cứu Cần phải biểu diễn nội dung tri thức liên quan dạng tương minh đầy đủ 10 Chương 1: Giải toán Quá trình giải tốn máy tính Bước 4: Cài đặt chương trình Mã hóa giải thuật ngơn ngữ lập trình • • Thay thao tác lệnh tương ứng ngôn ngữ sử dụng – Thao tác: In thông báo – Câu lệnh: printf(“….”)/ write(“… ”); Lựa chọn ngôn ngữ lập trình, tùy theo tốn giải – NNLT bậc thấp: Hợp ngữ – NNLT bậc cao: C, Pascal, Java, 01-Jan- 18 Chương 1: Giải toán Quá trình giải tốn máy tính Bước 5: Hiệu chỉnh chương trình Chạy thử để phát điều chỉnh sai sót có bước – Lỗi cú pháp: • – 01-Jan- Viết sai cú pháp ngơn ngữ lập trình lựa chọn Lỗi ngữ nghĩa • Mã hóa sai giải thuật • Giải thuật sai 19 Chương 1: Giải toán Q trình giải tốn máy tính Bước 6: Thực chương trình • Cho máy tính thực chương trình • Tiến hành phân tích kết thu – Kết có phù hợp hay khơng – Khơng phù hợp kiểm tra lại tồn bước 01-Jan- 20 ... hành động 0 1- Jan- Chương 1: Giải toán Khái niệm toán Biểu diễn vấn đề (3/3) Trong tin học A • •  B A: Input B: Output • 0 1- Jan- : Chương trình cho phép biến đổi A thành B Chương 1: Giải toán... đầy đủ 10 Chương 1: Giải toán Nội dung Khái niệm tốn Q trình giải tốn máy tính Phương pháp giải tốn máy tính 0 1- Jan- 11 Chương 1: Giải tốn Q trình giải tốn máy tính Máy tính & Lập trình viên...Phần 2: Giải tốn Nội dung Chương 1: Giải tốn • • • Khái niệm tốn Q trình giải tốn máy tính Phương pháp giải tốn MT Chương 2: Thuật tốn • • • • • 0 1- Jan- Khái niệm Biểu diễn thuật