USST01: Summary

1
USST01 Summary

• CS IT Revolution
• Have the Course
• Given you enough about CS IT
• Let you know about information requirements
• Know what a program/computer/device can and
  cannot do
• The Good, the Bad, and the Ugly
• Good?
• Bad?
• Ugly?
• What if the course is given again?

2
What Guided My Teaching

• Understanding of Key Issue
• over
• Completion of Set-out Syllabus

3
What we have learnt

• Computer Revolution is HERE
• Computing Devices are everywhere
• Algorithms
• For computations,
• For Problem Solving
• Fast Algorithms polynomial running time
• O(n) eg linear search,
• O(lg n) eg binary search
• Slow Algorithms exponential running time
• O(2n)

4
What we have learnt continued

• Hardware, Virtual Machines
• How computing devices are built
• Binary Devices
• Binary Number Systems (for everything! even
  sound)
• Logic Circuits (simple to complicated)
• Design of the Computer CPU
• How Algorithms are Executed
• Networks, Internet, WWW
• Software Development
• Software Engineering (abstraction,
  specification, decomp.)
• Modeling and Simulation
• Software Applications

5
What we have learnt continued

• Artificial Intelligence
• Challenges of AI
• Game Playing, Rule-Based Systems, Neural
  Networks, etc
• Theoretical Foundations
• To discover limits of capability of the computer
  
• Complexity Classes of Problems P and NP
• P all problems solvable in polynomial time
• NP all problems verifiable in polynomial time
• Cryptography, Security
• Security is not NEW,
• but made applicable-to-all by internet
• Make use of negative result from theory NP-hard
  problems
• to do secure encryption encoding, decoding

6
What we have learnt. continued

• Future of Computing
• Social Aspects

7
From tutorials and Discussions

• Our Intelligent Refrigerator
• The FunSeeker.com
• Learning about information requirements for
  different Devices
• dont need to know details of devices
• can deduce information requirements
• eg ERP, NUS Parking, Intelligent fridge

8
The Good, The Bad, and The Ugly

• Give me your feedback (via email or written
  notes)
• The Good,
• The Bad,
• The Ugly
• Improvements you like to see in the course

9
Your work

• EXAM 23-April-2002 !!!!
• Tutorial
• T0, T1, T2 all graded and returned
• T3, T4 by new Tuesday email to you
• Others
• P1, P2, P3, Term Paper a little longer
• again email to go to you when ready