Whats the Point Making cappuccino and writing computer

What’s the Point? • Making cappuccino and writing computer programs are just like solving math problems y = f (x) = 3 x 2 + 2 x + 5 Output Input Algorithm/program – “Algorithm” can be composed using basic steps and operations (+ – ) 4

What Is Computer Science /Engineering Doing? Algorithm methods to solve a problem Program a set of instructions to implement an algorithm Systematic, Efficient Problem Solving 5

Center of Computer Science Computer science/computer engineering studies algorithms and programming 6

Compare Disciplines 7

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

What Are We Going to Learn? • Part I: How computers work? – Data representation – Data manipulation – Operating system – Computer network 9

Data Representation • The ingredients Ham Molecule Atom Basic particles 1 0 Data Files Byte Bit 10

Data Manipulation • The tools 11

Operating System • The manager of the house Process management File system Memory management User interaction booting Security Hardware management 12

Computer Network • The system to link computers and let them communicate 13

What Else to Learn? • Part II: How to make computers work? – Algorithm – Programming language – Data structure – System development and software engineering 14

Algorithms • The recipe to do everything on computers 15

Programming Language • The spells to command computers 16

Data Structure • The data arrangement that makes algorithms and programs efficient 17

Software Engineering • The principles of (large-scaled) system development Analysis Maintain Users input Design Testing Implementation http: //monsterguide. net/how-to-build-a-dog-house 18

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 19

Database • The system appearing everywhere in our daily life Cashier system ATM system Phone bill Parking violation bill School’s system 20

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

Artificial Intelligence • The study and design of intelligent agents Natural language Games Computer vision Robot Neural network Data mining Perception Software agent 22

CAD/Scientific Computing • The tools aiding design and scientific discovery 23

Theory of Computation • Knowing the limitations of computers Problem classification Turing machine Problem of unknown difficulty The unsolvable: the halting problem 24

Course Administration • 授課老師: 金仲達 – 辦公室: 資電 443 電話: 2804 email: king@cs. nthu. edu. tw • 助教: 羅祥維、余家祥 • 上課時間: – 星期一10: 10 -12: 00 星期三9: 00 -9: 50 • 上課地點: 資電館 132室 • 課程網頁: http: //www. cs. nthu. edu. tw/~king/courses/cs 4100. html 32

Textbook and References • Computer Science: An Overview (10 th 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. 33

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 34

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/cs 1356. html – I will also bring handouts to class • Icon system in the slides You need to know the concepts You must know the details 35

Grading • Assignments: 40% – There will be written assignments and programming assignments • Exams: 50% – There will be 2 exams • Attendance: 10% 11/22/2020 36

Course Problems • Cannot make examinations – Tell us early and we will schedule makeup • Cannot turn in homework on time – No late homework is accepted • H 1 N 1 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 37