CSED101 INTRODUCTION TO COMPUTING
INTRODUCTION TO COMPUTER SCIENCE
유환조Hwanjo Yu
Computer Science? or Engineering?
Computer Science Computer Engineering
–2
Science? Engineering?–3
Math
StatPhysics
Bio E
IE
ME
Chem
Biology
EE
CE
AstroChem E
CS
–4
Mathematics Prove by finding fundamentals that explains truth Eg., Fermat’s last theorem (xn + yn = zn, n >= 3)
Biology, Physics, Chemistry Form hypotheses that explain observation results, and
verify by experiments Eg., Chellenger spaceship explosion accident
Engineering Find optimal solutions for the problems having no right
answer E.g., airplane
Computer Science Create new problems and develop systems to
solve the problems
Favorite Computer Game?–5
Puzzle Adventure Real time strategy
StarCraft, WarCraft, Warhammer Online RPG
Lineage, WoW, Diablo Simulation
SimCity, Civilization, Spore Extra
Special Force, Kart Rider, 고스톱
Science & Engineering–6
Fundamentals
Observation
OptimizationScience
Engineering
Science & Engineering–7
Math
StatPhy
Bio E
IE
ME
Chem
Biology
EE
CE
AstroChem E
CS
Most powerful companies in the world MS IBM … Samsung elec … Posco …
–8
Google - Don't Be Evil–9
Stanford grad students started at 1998 The only company that can challenge
Microsoft
YouTube
UIUC undergrad students started the company at 2005
Google bought it for $1.6 billion at 2006 Steve Chen was chosen one of 50 people
who matters in business Currently the third most frequently
visited site after Google and Yahoo
–10
Computer Science–11
Study needing creativity Create new problem Create new system Implement using computers
Creativity is the key in CS CS is not about computer programming
CS was started by mathematicians and logicians at 1930s Alan Turing (1912 - 1954) Turing Award
Table of Content–12
Science & Engineering Computer Science Flavor of Computer Science
Sort students’ records–13
Problem Sort the records of students in our class in
descending order
Sorting algorithm Bubble sorting Quick sorting Merge sorting Bucket sorting Radix sorting ...
Visiting every city in the shortest way
–14
Visit the five cities in the shortest way
Visith 36 cities?
Four colors–15
“every map can be drawn with only 4 colors."
Introduced at 1852 Proved at 1976 using computers Proved at 1994 using theorem prover
5 colors 4colors
Table of Content–16
Science & Engineering Computer Science Flavor of Computer Science CS101 Introduction to Computing
http://www.postech.ac.kr/class/cs101
EECS-101 Introduction to Computing
–17
Objective ( 목적 ) To learn fundamental principles of
computing and learn the way of computational thinking that is necessary in problem solving.
This course involves programming exercise, by which students will learn how to express computational thinking in programming language.
We will study and use a functional language, Objective CAML, through this course.
Lecture and Lab sessions–18
Refer to : http://www.postech.ac.kr/class/cs101
HW (35%)–19
10 HWs in total A HW will be given every Thursday Due every next Thursday 6pm Will not accept late HWs (no exception!)
Electronic submission Use AFS TA will explain how to submit HWs in the
lab sessions
Evaluation–20
Absolute scale or relative scale depending on your performance 95+% A+ (if absolute scale)
Midterm 30% Final 35% HWs 35%
Class manner–21
Penalty for “bad” class manners Calling phone final grade
F Answering phone final score
- 20% Leaving in the middle of lecture final score
-10% Sending message in cellphone final
score -10%
Cheating ( 부정행위 )–22
HW Every HWs must be done by yourself without
collaboration! Cheating HW
Refer to the document for cheating in the homepage
Automatic detection of cheating HW We will run the detection program after the final exam
Found 7 students at 2008 CSED-101 (Some students copied friend’s answers)
If you are found to be cheating even once, Your grade will be F! All the 7 students at 2008 received F!