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!