The document discusses the essential mathematical concepts that a computer science intern should understand, highlighting the importance of formal reasoning and problem-solving skills. It presents various examples demonstrating the applications of math in computer science, including topics like computational geometry, kinematics, and pattern recognition. The speaker emphasizes a selective understanding of mathematics rather than an exhaustive one, drawing connections between mathematical theories and practical computing challenges.

1. What should a
Computer Science
Intern Learn from
Mathematics?

2. Welcome to All
Participants
Prof NB Venkateswarlu
Professor, AITAM, Tekkali
Visakhapatnam
venkat_ritch@yahoo.com
www.ritchcenter.com/nbv

3. Let Me first
Congratulate all
the Organizers.

4. Remember I am only
going to share my
experiences.
I am neither
mathematician nor
Computer Scientist.

5. I got enlightenment about
Computer Science after
reading the book
Computational
Geometry, Preparata,
Springer Series.

6. Also, I want to remind you I am
not going to be a fool by
promising that I can talk about
whole mathematics useful for
Computers.
Only an Iota of it I shall
expose.

7. According to ACM 2001Committee
A computer Science students should
posses a certain level of mathematical
sophistication such as:
• Ability to formalize concepts
• Work from definition
• Think rigorously
• Reason correctly
• And construct a theory

8. Your Intermediate Example on
Simple Pendulum
• Why do we draw the line?.
• To forecast g value at our place

9. Fitting Line – Least Squares
Approach

10. A Pattern Recognition Problem

11. Computer Graphics – Drawing a
Line

12. An Image Processing
Example: IP and CG are
complimentary

13. Examples in Robotics:
Kinematics and Dynamics

14. Estimating 3D information Two
Snaps – Binocular Vision

15. Triangulation – A GPS example

16. Standard Deviation?. What for?
• Example of Production Process
• Analyzing an examination Center
• A companies share

17. Newton Raphson Method
• Sqrt() function of C language

18. What is a Determinant?.

19. What are actually Eigen Values
and eigen vectors?.

20. Minimization Problems

21. Childhood Game
A man with Tiger, Goat, and gross packet
wanted to cross a river. The boat can
carry two people at a time. What are the
steps he has to follow?.

22. Tower of Honoi

23. Queens Problem
Do They Hit each other?.

24. Recall “Stallin” Cinema
• If a fellow helps 3 people, and those three helps
3 each, and further they help three more, how
many
1+3 + 3*3 + 3*3*3 + 3*3*3*3 + …… 3^r =
= ½ * 3^(r+1) -1
If r=16 the sum is 6,45,70,031

25. MLM (Multi Level Marketing)

26. Deadlocks in Networks
• Same as accidents on Roads

27. Search Engineer – To Divert the
Internet Traffic to Our Site

28. Click Based Charging –
AdWords of Google and Yahoo

29. Atomic Blasts. What For?.

30. Tsunami Warning Systems.
• How many models?. About 120 models.

31. Thanks