TAILIEUCHUNG - Bài giảng Tin học đại cương: Phần 2.1 - Phạm Đăng Hải

Bài giảng 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, phương pháp giải quyết bài toán bằng MT, 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 toán thông dụng,. | TIN HỌC ĐẠI CƯƠNG Phần 2: GIẢI QUYẾT BÀI TOÁN Phạm Đăng Hải haipd@ Phần 2: Giải quyết bài toán Nội dung chính 1. Chương 1: Giải quyết bài toán • 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 MT 2. Chương 2: Thuật toán • 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 toán thông dụng 8/13/2014 2 Chương 1: Giải quyết bài toán Nội dung chính 1. Khái niệm về bài toán 2. Quá trình giải quyết bài toán bằng máy tính 3. Phương pháp giải quyết bài toán bằng máy tính 8/13/2014 3 1 Chương 1: Giải quyết bài toán 1. Khái niệm bài toán Problem – Bài toán hay vấn đề? • Theo Socrate (470-399 TCN): 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 phải liên quan ít nhiều đến tính toán – Bài toán trong vật lý, hóa học, xây dựng, kinh tế, 8/13/2014 4 Chương 1: Giải quyết bài toán 1. Khái niệm bài toán Phân loại vấn đề (Pytago) • Theorema: – Vấn đề cần khẳng định đúng sai • Ví dụ: Chứng minh các định lý trong toán học • Problema: – Vấn đề cần tìm giải pháp để đạt mục tiêu xác định từ những điều kiện ban đầu • Ví dụ: Bài toán dựng hình, tìm đường đi ngắn nhất, tổng hợp chất hóa học 8/13/2014 5 Chương 1: Giải quyết bài toán 1. Khái niệm bài 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 hiện • : Suy luận, giải pháp cần xác định 8/13/2014 6 2 Chương 1: Giải quyết bài toán 1. Khái niệm bài toán Biểu diễn vấn đề (2/3) • Cho vấn đề/bài toán: Cho A và B • Giải quyết vấn đề/bài toán: Từ A dùng một số hữu hạn các bước suy luận có lý hoặc hành động thích hợp để đạt B. Cần xác định tập các thao tác cơ bản được dùng trong suy luận và hành động 8/13/2014 7 Chương 1: Giải quyết bài toán 1. Khái niệm bài toán Biểu diễn vấn đề (3/3) Trong tin học A B • A: Input • B: Output • : Chương trình cho phép biến đổi A thành B .

• Tin học văn phòng
• Bài giảng Tin học đại cương
• Tin học đại cương
• Giải quyết bài toán
• Biểu diễn thuật toán
• Quá trình giải quyết bài toán bằng máy tính
• Giáo trình Tin học đại cương
• Đề thi trắc nghiệm tin học đại cương
• Tài liệu Tin học đại cương
• Bài tập Tin học đại cương
• lý thuyết Tin học Đại cương
• Thực hành tin học đại cương
• Trắc nghiệm tin học đại cương
• Đề thi tin học đại cương
• Đo lường thông tin
• Xử lý thông tin
• An toàn thông tin
• Chính sách an toàn thông tin
• Tin học văn phòng
• Hệ điều hành
• Hệ thống quản lý tập tin
• tài liệu tin học
• nhập môn tin học
• Khái niệm cơ bản excel
• Quản trị dữ liệu trong excel