Bài giảng Toán ứng dụng: Chương 3 - Ma trận

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