??????1: Introduction to Info Math

1
??????1Introduction to Info Math

• ??????? (Kuang-Chi Chen)
• chichen6_at_mail.tcu.edu.tw

2
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.

3
Schedule-1

1. Introduction to Info Math
2. Basic Rules of Counting
3. Logic
4. Sets Theory
5. Mathematical Induction
6. Principles of Inclusion and Exclusion
7. Relations and Functions
8. Vector Spaces
9. -- Midterm exam --

4
Schedule-2

1. Linear Transformations and Matrices
2. Elementary Matrix Operations and Systems of
   Linear Equations
3. Determinants
4. Diagonalization
5. Inner Product Spaces
6. The Singular Value Decomposition
7. Projectors and QR Factorization
8. Least Squares Problems
9. Oral Presentation or -- Final --

5
Evaluation

• Assignment Homework 20,
• Oral presentation 10,
• Attendance 10
• Exam Midterm 30,
• Final 30.

6
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.

7
Why We Need Informatics Math?

• ?????,??????????????????,??????????
• ????????
• ???????
• ????
• ????

8
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.

9
(No Transcript)