Introductions

1
Introduction
CS1356 ??????

• ????????????

2015/9/14
2
How to Make a Cappuccino?

• ????????????
• ???????????????

3
The Recipe

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

Program
4
Whats the Point?

• Making cappuccino and writing computer programs
  are just like solving math problems
• y f (x) 3?x2 2?x 5
• Algorithm can be composed using basic steps and
  operations ( ? ? )

5
What Is Computer Science /Engineering Doing?
Algorithm ? methods to solve a problem Program ?
a set of instructions to implement an algorithm
6
Center of Computer Science

• Computer science/computer engineering studies
  algorithms and programming

7
Compare Disciplines
8
Some Terminologies

• 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

? how to do
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 to link computers and let them
  communicate

14
What Else to Learn?

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

15
Algorithms

• The recipe to do everything on computers

16
Programming Language

• The spells to command computers

17
Data Structure

• The data arrangement that makes algorithms and
  programs efficient

18
Software Engineering

• The principles of (large-scaled) system
  development

http//monsterguide.net/how-to-build-a-dog-house
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

Cashier system
ATM system
Phone bill
Parking violation bill
Schools system
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
??????
??? ??? ??? ??? ??? ??? ??? ???
????????
???????
??????
????
????
28
????
??? ??? ??? ??? ??? ??? ??? ???
????
?????????
???????
??????
29
????
??? ??? ??? ??? ??? ??? ??? ???
???????
????
??????
????
?????
30
IC??
??? ??? ??? ??? ??? ??? ??? ???
???????
????????
?????????
???????
??????
????
CAD??
????????
31
????????
??? ??? ??? ??? ??? ??? ??? ???
???????
??????
?????
????
????
??????
???????
32
Course Administration

• ???? ???
• ??? ??443 ?? 2804email king_at_cs.nthu.edu.tw
• ?? ???????
• ????
• ???1010-1200 ???900-950
• ???? ??? 132?
• ???? http//www.cs.nthu.edu.tw/king/courses
  /cs4100.html

33
Textbook and References

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

34
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

35
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/king/courses/cs1356.htm
  l
• I will also bring handouts to class
• Icon system in the slides
• You need to know the concepts
• You must know the details

36
Grading

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

9/14/2015
36
37
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