Che-Rung Lee

1
Introduction

• 12/13/2014
• Che-Rung Lee

2
The questions you will be asked

• The questions you will be asked for being a
  computer science/engineering major
• ???,??????????
• ??????,?????
• ??XX????
• ?????,???
• You may be able to do those things, but they are
  not what we will learn here.

3
What is computer science?

• Draws from other subjects, including
• Mathematics
• Engineering
• Psychology
• Physics
• Social science
• The science of algorithms

4
What are algorithms?

• Lets talk about how to make cappuccino first.
• ????????????
• ???????????????

5
The Recipe

• ????????????????
• ???????????????
• 1. ???????,???????
• 2. ??????????,????,????
• 3. ????????????,???????? ??????,??????????
• 4. ???????1/3???,???60?C
• 5. ???????????????60?
• 6. ????????????????1/3?, ???1/3???,?????????
• ???????????

6
Whats the point?

• Making cappuccino and writing computer programs
  are just like to solving math problems
• y f (x) 3?x2 2?x 5
• Use basic operations ( ? ? )

7
Formal definitions

• Algorithm A set of steps that defines how a task
  is performed
• Program A representation of an algorithm
• Programming The process of developing a program
• Software Programs and algorithms
• Hardware Equipment

8
The central role of algorithms in computer science
9
What are we going to learn?

• Part I How computers work.
• Data representation,
• Data manipulation,
• Operating system,
• Computer network

01101110
10
Data representation

• The ingredients

Ham
11
Data manipulation

• The tools

12
Operating system

• The manager of the house

13
Computer network

• The system that links computers and lets them
  communicate

14
What else?

• Part II How to make computers work.
• Algorithm
• Data structure
• Programming language
• System development and software engineering

15
Algorithms

• The recipe to do everything on computers

16
Data structure

• The data arrangement that makes algorithms and
  programs efficient

17
Programming language

• The spells to command computers

18
Software engineering

• The principles of system development.

19
We will also talk about

• Part III What computers can/cannot do.
• Database systems
• Multimedia
• Artificial intelligence
• Computer aided design/scientific computing
• Theory of computation

20
Database

• The system appearing everywhere in our daily life.

21
Multimedia

• Text, audio, images, animation, video, and
  computer games

22
Artificial intelligence

• The study and design of intelligent agents

Software agent
Data mining
23
CAD / Scientific computing

• The tools aiding design and scientific discovery.

24
Theory of computation

• Knowing the limitations of computers.

Problem classification
Turing machine
The unsolvable the halting problem
Problem of unknown difficulty
25
The class map

• ???
• ?????
• ??????
• ????
• ????
• IC??
• ????????
• Weblink http//www.cs.nthu.edu.tw/nthucs/

26
???
??? ??? ??? ??? ??? ??? ??? ???
???????(?)
???????(?)
27
Required Course
Freshman (fall) Freshman (spring) Sophomore (fall) Sophomore (spring) Junior (fall) Junior (spring) Senior (fall) Senior (spring)
28
??????
??? ??? ??? ??? ??? ??? ??? ???
????????
???????
??????
????
????
29
Theory and Algorithm
Freshman (fall) Freshman (spring) Sophomore (fall) Sophomore (spring) Junior (fall) Junior (spring) Senior (fall) Senior (spring)
Advanced Programming Techniques and
Implementation
Introduction to Database Systems
Introduction to Artificial Intelligence
Scientific Computing
Formal Language
30
????
??? ??? ??? ??? ??? ??? ??? ???
????
?????????
???????
??????
31
Network
Freshman (fall) Freshman (spring) Sophomore (fall) Sophomore (spring) Junior (fall) Junior (spring) Senior (fall) Senior (spring)
Local Area Networks
Introduction to Network Security and Cryptology
Introduction to Computer Networks
Network Programming
32
????
??? ??? ??? ??? ??? ??? ??? ???
???????
????
??????
????
?????
33
System Software
Freshman (fall) Freshman (spring) Sophomore (fall) Sophomore (spring) Junior (fall) Junior (spring) Senior (fall) Senior (spring)
Introduction to Embedded Systems
Software Engineering
Electronics and Circuits
Parallel Programming
Compiler Design
34
IC??
??? ??? ??? ??? ??? ??? ??? ???
???????
????????
?????????
???????
??????
????
CAD??
????????
35
IC Design
Freshman (fall) Freshman (spring) Sophomore (fall) Sophomore (spring) Junior (fall) Junior (spring) Senior (fall) Senior (spring)
Introduction to Embedded Systems
Introduction to Integrated Circuit Design
Digital IP Authoring
Hardware Description Languages and Synthesis
Electronics and Circuits
Engineering Mathematics
Introduction to CAD
Analog Circuit Design
36
????????
??? ??? ??? ??? ??? ??? ??? ???
???????
??????
?????
????
????
??????
???????
37
Multimedia and Image Processing
Freshman (fall) Freshman (spring) Sophomore (fall) Sophomore (spring) Junior (fall) Junior (spring) Senior (fall) Senior (spring)
Introduction to Database Systems
Artificial Intelligence
Signals and Systems
Engineering Mathematics
Scientific Computing
Introduction to Image Processing
Introduction to Multimedia Technology
38
Textbook and references

• Computer Science An Overview (10th ed) by J.
  Glenn Brookshear
• We will cover most part of chapter 1-4, and 6-8,
  and use other chapter as references.
• Many materials are obtained from the Internet and
  other books. A list of references will be given
  for each topic.

39
Relations to other courses

• There will be related courses for each topic
• Particularly, these two are strongly related to
  this course
• ??????????? teaches practical computer systems
  and applications
• ???????? ?teaches programming

40
Slides

• The slides are only used as a teaching aid in
  class. You need to read the textbook.
• Slides will be put on website
• http//www.cs.nthu.edu.tw/cherung/teaching/CS/
• I will also bring handouts to class
• Icon system in the slides
• You need to know the concepts.
• You must know the details.

41
Course administration

• ???? ???
• ??? ?? 744
• email cherung_at_cs.nthu.edu.tw
• ??
• ??? is0106_at_gmail.com
• ??? hana_224_at_hotmail.com
• ???? ???1010-1200 ???900-950
• ???? ??? 131?
• ???? http//www.cs.nthu.edu.tw/cherung/teaching/
  CS

42
Grading

• Assignments 40
• There will be writing assignments and
  programming assignments.
• Exams 50
• There will be 2 exams.
• Attendance 10

43
Course problems

• Cannot make examinations
• Tell us early and we will schedule makeup
• Cannot turn in homework on time
• No late homework is accepted
• H1N1 threat
• Do NOT come to class, but please inform me or TAs
  as soon as possible
• What is cheating?
• Study together in groups is encouraged
• Work must be your own