CS312 Course Introduction "Computers are good at following

CS312 Course Introduction "Computers are good at following

CS312 Course Introduction "Computers are good at following instructions, but not at reading your mind." -Donald Knuth, Tex p. 9 Mike Scott, Gates 6.304 [email protected] www.cs.utexas.edu/~scottm/cs312 1 Who Am I 8 Lecturer in CS department since 2000 8 Undergrad Stanford,

MSCS RPI 8 US Navy for 8 years, submarines 8 2 years Round Rock High School CS312 2 My Path to CS CS312 3

What We Will Do Today 8 Introductions and administrative details 8 Start Java Basics CS312 4 Intro to Programming 8 Learn to design and implement computer programs to solve problems. 1. 2. 3. 4. 5.

6. 7. 8. 9. 10. 11. course Intro basic Java static methods expressions & variables for loops more loops, constants parameters 2d graphics more graphics

return values, Math methods conditional statements CS312 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23.

cumulative algorithms Strings while loops random numbers Boolean logic assertions file input 1 file input 2 file input 3 arrays more arrays tallying algos 24. 25.

26. 27. 28. 29. 30. 31. 32. 33. 34. sorting, searching more array algos 2d arrays classes and objects methods constructors

creating classes, Enums inheritance polymorphism ArrayList recursion 5 Programing and CS 8 A tool for doing the cool stuff in CS 8 You can't create a self driving vehicle without the software to control the vehicle CS312 6

Startup 8 If you have not already done so 8 complete the items on the class start-up page 8 http://www.cs.utexas.edu/~scottm/ cs312/handouts/startup.htm CS312 7 Books and equipment clicker is required any version except REEF polling book is required - we follow it quite closely

Course Overview 8 Clicker Question1 Which of these best describes you? A. First year at UT and first year college student B. First year at UT, transferring from another college or university. C. In second year at UT. D. In third year at UT E. Other CS312

9 Graded Course Components 8 clicker participation, Attend your lecture 43 lectures with clicker, 43 points total 8 Discussion section problems (Go to your section. Canvas LIES!!) 10 problems, 5 points each, 50 points total 8 Programming projects 12 projects, 1st 10, rest 20 points each: 230 points total 8 Midterms: Outside of class Exam 1, Wednesday 10/9, 6:45 9 pm, 185 points (UTCS 2.102A) Exam 2, Wednesday 11/13, 6:45 9 pm, 200 points (UTCS 2.102A)

8 Final: 300 points, Day, Time, Location TBD 43 + 50 + 230 + 185 + 200 + 300 + 5 (quiz) = 1013 8 clicker, Quizzes, Programming Assignments capped at 315 pts 13 points of slack among those 3 components Computing background survey +3 points, eCIS & TA Survey +6 points 8 No points added! Grades based on 1000 points, not 1013 Grades and Performance 8 Final grade determined by final point total and a 900 800 700 600 scale plusses and minuses if within 25 points of cutoff: 875 899: B+, 900 924: A-

8 historically my CS312 classes (~2000 Students) 8 80% C- or higher: 38% A's, 28% B's, 12% C's 8 10% D or F 8 10% Q or W (drop) 40 % Students With Grade 35 30 25 20 15

10 5 CS312 0 A B C D F

Q, W Assignments 8 Start out easy but get much, much harder 8 Individual do your own work 8 Programs checked automatically with plagiarism detection software 8 Turn in the right thing - correct name, correct format or you will lose points / slip days 8 Slip days 6 for term, max 2 per assignment dont use frivolously CS312 12

Succeeding in the Course 8 Randy Pausch, CS Professor at CMU said: 8 "When I got tenure a year early at Virginia, other Assistant Professors would come up to me and say, 'You got tenure early!?!?! What's your secret?!?!?' and I would tell them, 'Call me in my office at 10pm on Friday night and I'll tell you.' " 8 A lot of people want a shortcut. I find the best shortcut is the long way, which is basically two words: work hard. 13

Succeeding in the Course - Meta 8 Be the first penguin Ask questions!!! lecture, section, Piazza, lab hours 8 It is impossible to be perfect Mistakes are okay. That is how we learn. Trying to be perfect means not taking risks. no risks, no learning 8 Find a Pack Make friends. Study with them!

CS312 14 How to Get Help 8 Piazza Post 8 Lab Hours 8 Email instructor or TAs Prefer Piazza 8 Class examples 8 Examples from book 8 Discuss with other students at a high level CS312

15 Succeeding in the Course - Concrete 8 Whole course is cumulative! 8 Material builds on itself failure to understand a concept leads to bigger problems down the road, so 8 do the readings 8 start on assignments early 8 get help from the teaching staff when you get stuck on an assignment 8 attend lecture and discussion sections 8 participate on the class discussion group 8 do extra problems (Practice It! http://practiceit.cs.washington.edu/)

8 study for tests using the old tests 8 study for tests in groups 8 ask questions and get help when needed 16 Succeeding in the Course 8 Cannot succeed via memorization. 8 The things I expect you to do are not rote. 8 Learn by doing. 8 If you are brand new to programming or have limited experience I strongly recommend you do lots and lots of practice problems. Practice It! web site

JavaBat CS312 17 Common Mistakes 8 Not getting help 8 Not registering clicker at iClicker website 8 Assuming final date and time already set 8 Not turning in the correct thing on programming assignments 8 Going to the wrong section CS312 18

Course Materials and Procedures 8 Software can work in CS department microlab, 1st and 3rd floor of Gates, north wing (GDC) login via CS account name and password work on your own system if you wish Java. Web page has details under Software. - JDK 8.0 Optional IDE. Recommended IDE is BlueJ or Eclipse, also free CS312 19

Programming is like Legos CS312 Legos and Programming 8 With Legos and Programming you have a small number of primitives. (basic tools or pieces) 8 But you build huge, elaborate structures out of those simple pieces. CS312 23

A Brief Look at Computer Science 8 This class, like most first classes in Computer Science, focuses solving problems and implementing those solutions as computer programs. you learn how to program 8 and yet, computer science and computer programming are not the same thing! 8 So what is Computer Science? CS312 24 What is Computer Science?

8 Poorly named in the first place. 8 It is not so much about the computer as it is about Computation. 8 Computer Science is more the study of managing and processing information than it is the study of computers. -Owen Astrachan, Duke University 8 learn to program programming a key tool in later courses CS312 25 Computer Programming and Computer Science

8 Generally the first thing that is studied in Chemistry is stoichiometry. Why? It is a skill necessary in order to study more advanced topics in Chemistry 8 The same is true of problems solving / programming and computer science. CS312 26 8 What is the linking thread which gathers these disparate branches into a single discipline? it is the art of programming a computer. It is the art of designing efficient

and elegant methods of getting a computer to solve problems, theoretical or practical, small or large, simple or complex. - C. A. R. Hoare 8 Sir Tony Hoare. Turing Award Winner. Inventor of the quicksort algorithm CS312 27 8 Programming is unquestionably the central topic of computing. In addition to being important, programming is an enormously exciting intellectual activity. In its purest form, it is the

systematic mastery of complexity. For some problems, the complexity is akin to that associated with designing a fine mechanical watch, i.e., discovering the best way to assemble a relatively small number of pieces into a harmonious and efficient mechanism. For other problems, the complexity is more akin to that associated with putting a man on the moon, i.e, managing a massive amount of detail. In addition to being important and intellectually challenging, programming is a great deal of fun. Programmers get to build things and see them work.. What could be more satisfying? - John V. Guttag, Professor at MIT research in AI, medical systems, wireless networking CS312 28

Computer Programming 8 a skill and tool that are applied to all other areas of computer science artificial intelligence, networks, cpu architecture, graphics, systems (programming languages, operating systems, compilers), security, and on and on 8 We will be using solving problems and implementing solutions in a programming language called Java 8 problem solving and computational thinking are key CS312

29 What do Computer Scientists do? 8 Computer Scientists solve problems creation of algorithms 8 Some examples you Kurt Dresner, Intersection Control Austin Villa, Robot Soccer Doug and Steve, the TRIPS processor CS312 30

You! 8 Encryption and Decryption 8 Ever entered your credit card number to a website? game company? CS312 31 After a Little Computation: 8 Apply some human smarts: CS312 32

Kurt Dresner Intersection Control 8 Former PhD student in UTCS department working at Google now 8 area of interest artificial intelligence 8 Multiagent Traffic Management: A Re servation-Based Intersection Contro l Mechanism how will intersections work if and when cars are autonomous? Simulator CS312

33 Austin Villa Robot Soccer 8 Multiple Autonomous Agents 8 Get a bunch of Sony Aibo robots to play soccer 8 Problems: vision (is that the ball?) localization (where am I?) locomotion (I want to be there!) coordination (I am open! pass me the ball!) 8 http://www.cs.utexas.edu/~AustinVilla/

8 Video Video2 CS312 34 Doug and Steve 8 Doug Burger and Steve Keckler and many, many others .... 8 TRIPS what has happened to processor speeds the past 5 years?

what is a super computer? http://www.cs.utexas.edu/users/cart/trips/ CS312 35 The Trips Chip Prototype CS312 36 Google Trends 8 http://www.google.com/trends 8 Try these: computer science

Mumford and Sons computer science, Mumford and Sons facebook, computer science, Mumford and Sons binary search tree recursion linked lists, binary search tree AP super bowl CS312 37 Goolge N Grams 8 http://books.google.com/ngrams

CS312 38

Recently Viewed Presentations

  • Seeing the Good in People: What the Holocaust and People's ...

    Seeing the Good in People: What the Holocaust and People's ...

    Read each question carefully and make sure to answer completely. When you are finished, place your test in the basket on the table at the front of the room. Reading Selection: Wiesel's Message After reading this selection, write a short...
  • Donald Bren School of Information and Computer Sciences

    Donald Bren School of Information and Computer Sciences

    ICS faculty are involved in undergraduate recruitment, workshops about grad school, mentoring and research. The size of our undergraduate student body (~850) means that most students will experience upper-division courses that are sized to allow for more opportunity for faculty/student...
  • Geoffrey Chaucer and The Canterbury Tales

    Geoffrey Chaucer and The Canterbury Tales

    Chaucer made the English Language of the time (Middle English) respectable. Most literary works of the time were written in Latin or French. English was considered the language of the "common people." This is why Geoffrey Chaucer and . The...
  • Module 1: Regulations - The RRP Rule

    Module 1: Regulations - The RRP Rule

    Module 1: Regulations - The RRP Rule Addresses activities that disturb lead-based paint in target housing and child-occupied facilities. It requires: Renovators to be certified through training. Firms to be certified. Training providers to be accredited. Lead-safe work practices during...
  • American Government - lee.k12.nc.us

    American Government - lee.k12.nc.us

    Double jeopardy- you cannot be tried for the same case twice. Example: OJ Simpson Case. Self-incrimination- you do not have to speak against yourself. Nor be deprived of life, liberty or property without due process of law
  • An Introduction to Government

    An Introduction to Government

    An Introduction to Government Ms. Walker US Government
  • Veri Taban Ynetim Sistemleri 1 Ders 2 Veri

    Veri Taban Ynetim Sistemleri 1 Ders 2 Veri

    Veri Modelleri : Tarihçe. Sıradüzensel (Hiyerarşik) Veri Modeli en eski model olup 60 ve 70'li yıllarda çok kullanılmıştır. 1969'da ortaya çıkan Ağ Veri Modeli 1970'li yıllarda ve 1980'li yılların ilk yarısında kullanılmıştır.
  • The Rise and Fall of the rome - King's College

    The Rise and Fall of the rome - King's College

    Class Divisions. Expansion. Hellenistic Values. Politics in Rome. Ladder of Offices. Plebeian Recourse. Life in the Republic. Social Order. Morality. Family and Gender. Religion. Greek and Roman Gods. Tolerance and Expansion. Religious Hierarchy. The Age of Conquest. Italy. Conquest of...