1 / 22

CSED101 INTRODUCTION TO COMPUTING INTRODUCTION TO COMPUTER SCIENCE

유환조 Hwanjo Yu. CSED101 INTRODUCTION TO COMPUTING INTRODUCTION TO COMPUTER SCIENCE. Computer Science? or Engineering?. Computer Science. Computer Engineering. Science? Engineering?. Math. CS. CE. Stat. Physics. IE. EE. Chem. Chem E. Astro. Biology. Bio E. ME. Mathematics

crwys
Download Presentation

CSED101 INTRODUCTION TO COMPUTING INTRODUCTION TO COMPUTER SCIENCE

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 유환조 Hwanjo Yu CSED101 INTRODUCTION TO COMPUTINGINTRODUCTION TO COMPUTER SCIENCE

  2. Computer Science? or Engineering? • Computer Science • Computer Engineering

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

  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

  5. Favorite Computer Game? • Puzzle • Adventure • Real time strategy • StarCraft, WarCraft, Warhammer • OnlineRPG • Lineage, WoW, Diablo • Simulation • SimCity, Civilization, Spore • Extra • Special Force, Kart Rider, 고스톱

  6. Science & Engineering Fundamentals Optimization Science Engineering Observation

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

  8. Most powerful companies in the world • MS • IBM • … • Samsung elec • … • Posco • … The world most powerful companies are CS companies!

  9. Google - Don't Be Evil • Stanford grad students started at 1998 • The only company that can challenge Microsoft

  10. 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

  11. Computer Science • 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

  12. Table of Content • Science & Engineering • Computer Science • Flavor of Computer Science

  13. Sort students’ records • Problem • Sort the records of students in our class in descending order • Sorting algorithm • Bubble sorting • Quick sorting • Merge sorting • Bucket sorting • Radix sorting • ...

  14. Visiting every city in the shortest way • Visit the five cities in the shortest way • Visith 36 cities?

  15. 5colors 4colors Four colors • “every map can be drawn with only 4 colors." • Introduced at 1852 • Proved at 1976 using computers • Proved at 1994 using theorem prover

  16. Table of Content • Science & Engineering • Computer Science • Flavor of Computer Science • CS101 Introduction to Computing • http://www.postech.ac.kr/class/cs101

  17. EECS-101 Introduction to Computing • 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.

  18. Lecture and Lab sessions • Refer to : http://www.postech.ac.kr/class/cs101

  19. HW(35%) • 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

  20. Evaluation • Absolute scale or relative scale depending on your performance • 95+% A+ (if absolute scale) • Midterm30% • Final35% • HWs35%

  21. Class manner • Penalty for “bad” class manners • Calling phonefinal grade F • Answering phonefinal score - 20% • Leaving in the middle of lecture final score-10% • Sending message in cellphone final score-10%

  22. Cheating (부정행위) • 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 2008CSED-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!

More Related