TAILIEUCHUNG - 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 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 01-Jan- 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 01-Jan- 3 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ế 01-Jan- 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 01-Jan- 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 01-Jan- 6 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 01-Jan- 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 . 01-Jan- 8 Chương 1 Giải quyết bài toán 1. Khái niệm bài toán Chương trình Chương trình Cách mã hóa lại thuật toán thuật giải để giải quyết vấn đề bài toán đã cho Tạo thành từ các lệnh cơ bản của máy tính Khó khăn Tồn tại

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.