Bài giảng "Tin học đại cương - Bài 4: Giải quyết bài toán" cung cấp cho người học các kiến thức: Bài toán (problem), giải quyết bài toán bằng máy tính, biểu diễn thuật toán, các phương pháp thiết kế thuật toán. | TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG TIN HỌC ĐẠI CƯƠNG Bài 4: Giải quyết bài toán Đỗ Bá Lâm lamdb@ Nội dung . Bài toán (problem) . Giải quyết bài toán bằng máy tính . Biểu diễn thuật toán . Các phương pháp thiết kế thuật toán 2 Nội dung . Bài toán (problem) . Giải quyết bài toán bằng máy tính . Biểu diễn thuật toán . Các phương pháp thiết kế thuật toán 3 . Bài toán (problem) • “Bài toán” hay “Vấn đề” – Vấn đề có nghĩa rộng hơn bài toán – Bài toán là một loại 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ế • Hai loại vấn đề – Theorema: là vấn đề cần được khẳng định tính đúng sai. – Problema: là vấn đề cần tìm được giải pháp để đạt được một mục tiêu xác định từ những điều kiện ban đầu nào đó. 4 . Bài toán (2) • Biểu diễn vấn đề-bài toán A→B • A: Giả thiết, điều kiện ban đầu • B: Kết luận, mục tiêu cần đạt • 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 được B – Trong Tin học, A là đầu vào, B là đầu .
