Bài giảng Toán ứng dụng: Chương 3 - Ma trận được biên soạn nhằm giúp cho các bạn hiểu rõ hơn về thuật toán - một tập hữu hạn các hướng dẫn rõ ràng. Bài giảng phục vụ cho các bạn chuyên ngành Công nghệ thông tin và những ngành có liên quan. | 19- Thuật toán đề là những vướng mắc, khó khăn trong cuộc sống mà chúng ta cần giải quyết. Bài toán là một trường hợp riêng của vấn đề. Định lí Vấn đề Là vấn đề cần khẳng định tính đúng sai dựa trên một hệ thống các tiên đề. Là vấn đề cần tìm 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 đó TOÁN ỨNG DỤNG Chương 3: MA TRẬN HDXB-2009 19- Thuật toán (tt) Ví dụ Ví dụ 1. Hãy chứng minh biểu thức 1. Hãy chỉ ra các bước dựng (a+b)2=(a2+2ab+b2) một tam giác với chiều dài a,b,c cho trước. 2. Hãy chứng minh rằng gia 2. Với số vốn 1 tỷ đồng, cần tốc của chuyển động tròn đầu tư vào lĩnh vực sản đều là gia tốc hướng tâm. xuất nào để có tiền lợi cao nhất. 3. Làm sao để giảm giá thành sản phẩm? TOÁN ỨNG DỤNG Chương 3: MA TRẬN HDXB-2009 19- Thuật toán (tt) A: là giả thuyết hoặc các điều kiện ban đầu TOÁN ỨNG DỤNG =>: là suy luận, giải pháp cần xác định Chương 3: MA TRẬN B: là kết luận hoặc mục tiêu cần đạt được HDXB-2009 19- Thuật toán (tt) Độ rõ tăng Độ khó tăng TOÁN ỨNG DỤNG Chương 3: MA TRẬN HDXB-2009 19- Thuật toán (tt) toán là một tập hữu hạn các hướng dẫn rõ ràng. Việc nghiên cứu về thuật toán có vai trò rất quan trọng trong khoa học máy tính vì máy tính chỉ giải quyết được vấn đề khi đã có hướng dẫn rõ ràng và đúng. Thuật toán là một dãy hữu hạn các bước không mập mờ và có thể thực thi được, quá trình hành động theo các bước này phải dừng và cho được kết quả như mong muốn. TOÁN ỨNG DỤNG Chương 3: MA .