Bài giảng Tin học đại cương (Phần 2) - Chương 1: Giải quyết bài toán bằng máy tính cung cấp cho người học các kiến thức: 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, các phương pháp giải quyết bài toán bằng máy tính, Phân loại bài toán
Nội dung phần Phần II: Giải tốn Chương 1: Giải tốn máy tính Khái niệm toán Q trình giải tốn máy tính Các phương pháp giải tốn máy tính Phân loại toán Chương 2: Thuật toán Định nghĩa thuật toán Biểu diễn thuật toán Một số thuật tốn thơng dụng Thuật tốn đệ quy Thuật giải heuristic Nội dung chương Chương 1: Giải tốn máy tính 1.1 Khái niệm toán 1.2 Các bước giải tốn máy tính 1.3 Các phương pháp giải vấn đề máy tính 1.4 Phân loại toán 1.1 Khái niệm vấn đề toán Vấn đề rộng toán? Pitago chia vấn đề ra: Theorema vấn đề cần khẳng định đúng-sai 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 Diễn đạt sơ đồ: A B A giả thiết, điều kiện ban đầu B kết luận, mục tiêu cần đạt suy luận, giải pháp cần xác định 1.2 Các bước giải tốn máy tính Bước 1: Xác định vấn đề-bài toán Bước 2: Lựa chọn phương pháp giải Bước 3: Xây dựng thuật toán thuật giải Bước 4: Cài đặt chương trình Bước 5: Hiệu chỉnh chương trình Bước 6: Thực chương trình 1.4 Phân loại toán 1.3 Các phương pháp giải vấn đề máy tính Giải vấn đề theo hướng xác định trực tiếp lời giải xác định trực tiếp lời giải qua thủ tục tính tốn thủ tục bao gồm số hữu hạn thao tác sơ cấp Bài toán đa thức Bài tốn khơng đa thức NP Problems Giải vấn đề theo hướng tìm kiếm lời giải nguyên lý "thử sai" phương pháp liệt kê hay vét cạn thử ngẫu nhiên quay lui chia để trị ... định 1. 2 Các bước giải tốn máy tính Bước 1: Xác định vấn đề -bài toán Bước 2: Lựa chọn phương pháp giải Bước 3: Xây dựng thuật toán thuật giải Bước 4: Cài đặt chương trình Bước 5: Hiệu chỉnh chương. . .1. 1 Khái niệm vấn đề toán Vấn đề rộng toán? Pitago chia vấn đề ra: Theorema vấn đề cần khẳng định đúng-sai Problema vấn đề cần tìm giải pháp... giải Bước 4: Cài đặt chương trình Bước 5: Hiệu chỉnh chương trình Bước 6: Thực chương trình 1. 4 Phân loại toán 1. 3 Các phương pháp giải vấn đề máy tính Giải vấn đề theo hướng xác định trực