CSED101 INTRODUCTION TO COMPUTING INTRODUCTION TO COMPUTER SCIENCE 유환조 Hwanjo Yu

Computer Science? or Engineering?  Computer Science  Computer Engineering –2–2

Science? Engineering? –3–3 Math Stat Physics Bio E IE ME Chem Biology EE CE Astro Chem E CS

–4–4  Mathematics  Prove by finding fundamentals that explains truth  Eg., Fermat’s last theorem (x n + y n = z n, 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–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–6 Fundamentals Observation Optimization Science Engineering

Science & Engineering –7–7 Math Stat Phy Bio E IE ME Chem Biology EE CE Astro Chem E CS

Most powerful companies in the world  MS  IBM ……  Samsung elec ……  Posco …… –8–8

Google - Don't Be Evil –9–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 ( )  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 colors4colors

Table of Content –16  Science & Engineering  Computer Science  Flavor of Computer Science  CS101 Introduction to Computing 

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 :

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 phonefinal grade F  Answering phonefinal score - 20%  Leaving in the middle of lecturefinal score -10%  Sending message in cellphonefinal 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!