90 likes | 106 Views
資訊科學數學 1 : Introduction to Info Math. 陳光琦助理教授 (Kuang-Chi Chen) chichen6@mail.tcu.edu.tw. Textbooks. 1. Linear Algebra , S.H. Friedberg, A.J. Insel, and L.E. Spence, 4 th ed., Prentice Hall, 2003.
E N D
資訊科學數學1:Introduction to Info Math 陳光琦助理教授 (Kuang-Chi Chen) chichen6@mail.tcu.edu.tw
Textbooks 1.Linear Algebra, S.H. Friedberg, A.J. Insel, and L.E. Spence, 4th ed., Prentice Hall, 2003. 2.Discrete and Combinatorial Mathematics: An Applied Introduction, 5/e, R.P. Grimaldi, Addison-Wesley, 2004. • References: 1.Elementary Linear Algebra, L.E. Spence, A.J. Insel, and S.H. Friedberg, Prentice-Hall, 2000. 2.Discrete Mathematics and Its Applications, K.H. Rosen, 6th ed., McGraw Hill, 歐亞代理. 3.Introductory Combinatorics, R.A. Brualdi, 4th ed., Pearson Prentice Hall, 2004. 4.Fundamentals of Numerical Computing, L.F. Shampine, R.C. Allen Jr., and S. Pruess.
Schedule-1 • Introduction to Info Math • Basic Rules of Counting • Logic • Sets Theory • Mathematical Induction • Principles of Inclusion and Exclusion • Relations and Functions • Vector Spaces • -- Midterm exam --
Schedule-2 • Linear Transformations and Matrices • Elementary Matrix Operations and Systems of Linear Equations • Determinants • Diagonalization • Inner Product Spaces • The Singular Value Decomposition • Projectors and QR Factorization • Least Squares Problems • Oral Presentation or -- Final --
Evaluation • Assignment: Homework 20%, Oral presentation 10%, Attendance 10%; • Exam: Midterm 30%, Final 30%.
What Is Informatics Math? • This course is an elementary discrete mathematics and linear algebra course oriented towards applications in computer science and engineering. • Topics covered include: logic notation, induction, sets and relations, vector spaces, matrix and linear equations, determinants, diagonalization, and inner product spaces.
Why We Need Informatics Math? 學生背景廣,一些在資訊科學中會用到的數學基本模式,對爾後做研究有幫助。 • 資訊與數學的關係 • 了解觀念與理論 • 靈活應用 • 加強分析
Course Objectives • Students will be able to explain and apply the basic methods of discrete (noncontinuous) mathematics in Computer Science, using analytic and combinatorial methods in subsequent courses in the design and analysis of algorithms, computability theory, software engineering, and computer systems. In particular, students will be able to: • Using a basic subject on matrix theory and linear algebra. in other disciplines, including systems of equations, vector spaces, determinants, eigenvalues, similarity, and positive definite matrices.