CS18000: Problem Solving And Object-Oriented

CS18000: Problem Solving And ObjectOriented Programming1/14/2011CS18000: Problem SolvingAnd Object-OrientedProgrammingCourse Overview10 January 2011Prof. Chris CliftonCourse Objective Scaling up Programming– Larger systems– Larger inputs/outputs– Multicore ProcessorsAbility to build significant software systems These demands new ways of thinking– Functional abstraction– Data abstraction– Concurrent Execution1/14/2011 2011 Chris Clifton, Aditya P. MathurCS1800021

CS18000: Problem Solving And ObjectOriented Programming1/14/2011AssumptionsYou have little or no expertise in computer programming usingJava.You are hard working.You will not sleep during classes, an if you do, you will notsnore!You will not use phones during class and turn them offwhen you enter the class and leave them off until the classis adjourned.You will not disturb others by talking to your neighbors.You will try to participate in the class by asking questionsand responding to questions asked by the instructor.You will use iClickers in the class when requested.8/25/10CS 180. Fall 2010. Week 13Impact of AssumptionsSome of you may get bored during the first four weeks of classes,but others may find appealing the slow pace.For those with some Java experience, we recommendparticipating in the programming competition. Refer to the courseweb site for details.Please buy an iClicker.You should skip the class if you need to discuss important matters withyour friends. But skipping a class is not a good idea! So maybe youmight consider rescheduling the important matters with your friend.8/25/10 2011 Chris Clifton, Aditya P. MathurCS 180. Fall 2010. Week 142

CS18000: Problem Solving And ObjectOriented Programming1/14/2011What you Already Know Primitive Data Types– Numbers, strings, Expressions on Primitive TypesConditionalsLoopsSome structured types– Arrays Functions (methods)1/14/2011CS180005What you’ll Learn Functional Abstraction– Recursion Putting it all together:Projects involving–––– Data Abstraction– Classes as data types– Polymorphism,Inheritance– I/O as Abstract DataVisualizationInterfacesNetworking Concurrent Execution– Threads– Exception Handling– Synchronization1/14/2011 2011 Chris Clifton, Aditya P. MathurCS1800063

CS18000: Problem Solving And ObjectOriented Programming1/14/2011Administrivia Who am I? Recitation Instructors– Prof. Chris CliftonLWSN 2142F, x4-6005clifton@cs.purdue.edu–––– Course Coordinator– Dr. Lorenzo MartinoHAAS 144, x6-7345lmartino@purdue.edu1/14/2011Nguyen Duc CaoAlvin Jon-Hong LawJiayi RenJulian James Stephen Lab instructors– TBDCS180007Administrivia Course format:– Lectures (MW 4:30-5:20, SMTH 108):Introduce new concepts– Lab (various times): Practice what you’velearned (previous week / Monday)– Recitation (Fridays): Repeat material that caused trouble in labs Cover detailed material needed for labs andprojects1/14/2011 2011 Chris Clifton, Aditya P. MathurCS1800084

CS18000: Problem Solving And ObjectOriented Programming1/14/2011Please note .Classes will begin at 4:30pm and end at 5:20pm. Please tryto be in your seat a few minutes before the class beginsand leave after the class ends.All students are encouraged to ask questions. You mayinterrupt the instructor at any time.The instructor is here to help you learn. Make full use of theinstructor. Make full use of the instructor’s office hoursI want you to succeed in this class and in your major. I willdo all I can to help you succeed; this is my primaryresponsibility as a professor at Purdue.8/25/10CS 180. Fall 2010. Week 19Administrivia Course Workload– Weekly labs (15%): Graded shortassignments covering specific lecture material– Projects (40%): Six larger-scale assignmentssynthesizing multiple parts of the course– Quizzes (5%): In-class questions using CPSpads– Exams: Two midterms (10% each), Final(20%)1/14/2011 2011 Chris Clifton, Aditya P. MathurCS18000105

CS18000: Problem Solving And ObjectOriented Programming1/14/2011Expectations: Academic HonestyUnless specified otherwise, all labs, projects, andexams are to be completed by you withoutassistance from anyone else other than the courseinstructor and the graders.Read the Policies page on the course web site.8/25/10CS 180. Fall 2010. Week 113Expectations: AttendanceYou will attend all lectures, labs, and recitations.Attendance is not mandatory but highlyrecommended.If you miss a lecture, lab or recitation then it is yourresponsibility to (a) learn on your own the materialcovered (b) find out if there were anyannouncements that might affect your course grade.8/25/10 2011 Chris Clifton, Aditya P. MathurCS 180. Fall 2010. Week 1146

CS18000: Problem Solving And ObjectOriented Programming1/14/2011Administrivia:Textbook A Gentle Introductionto ConcurrentProgramming. Third(or Fourth) edition– Barry Wittman, AdityaMathur, Tim Korb Boiler CopyMakerRoom 157Purdue MemorialUnion1/14/2011CS1800017Administrivia Java compiler / runtime environment– DR-Java recommended– Key requirement: Must compile/run underStandard java environmentProjects must compile to be graded JavaDocs LWSN B146– Consultant schedule will vary depending onproject due dates Watch http://www.cs.purdue.edu/cs1801/14/2011 2011 Chris Clifton, Aditya P. MathurCS18000187

CS18000: Problem Solving And ObjectOriented Programming1/14/2011Administrivia Academic Integrity Policy– http://portals.cs.purdue.edu Read and sign policy Obtain a Purdue CS department account– Work to be done individually unless otherwisespecified Four credit hour course– Expect seven hours outside of course/labs– Don’t try to do a two-week project the last night CS1800019Computer Science. is a discipline just as any other discipline like MechanicalEngineering, Electrical Engineering, Biomedical Engineering, educates and trains students to work as software engineers,information security specialists, systems engineers, . deals with software that drives a large number of devicesand systems that we use in our day to day lives, consists of subfields such as algorithms, artificial intelligence,computational science and engineering, databases, graphicsand visualization, information retrieval, information security,machine learning, modeling and simulation, networking,programming languages and compilers, software8/25/10CS 180. Fall 2010. Week 1engineering, 2011 Chris Clifton, Aditya P. Mathur208

CS18000: Problem Solving And ObjectOriented Programming1/14/2011Computer Scientists. develop software that drives consumer devices such assmart phones, TVs, stereo systems, develop software systems that control and manage aircrafts,automobiles, health care networks, power grids, intelligenttransportation systems, develop systems software such as compilers, operatingsystems, databases, and search engines on which are built amyriad of other user applications, . work alongside engineers to develop software that drivesdevices such as smart phones or more complex systems such8/25/10CS 180. Fall 2010. Week 1as aircrafts, 21CS18000: Problem SolvingAnd Object-OrientedProgrammingCourse Overview12 January 2011Prof. Chris Clifton 2011 Chris Clifton, Aditya P. Mathur9

CS18000: Problem Solving And ObjectOriented Programming1/14/2011Administrivia Boilercast may not yet be available– Server error when I made the request Course email– You should have received an email– If not, send me a note from your @purdue.eduaddress Web site not yet up to date “Real” labs start next week– But if you haven’t done this week’s, don’t expectto complete next week’s1/14/2011CS1800023Review of Programming Concepts:Primitive Data e7. boolean8. char9. StringWhich of the above is not really a primitive data type?1/14/2011 2011 Chris Clifton, Aditya P. MathurCS180003410

CS18000: Problem Solving And ObjectOriented Programming1/14/2011Review of Programming Concepts:Operators Assignment Conditional && Binary And over 20 others - * / % Unary - -- ! Relational ! 1/14/2011Which of the following isNOT a java operator?1. &2. ? 3. instanceof4. CS1800035Review of Programming Concepts:Expressions and Statements Expression: Generates a value– a 3– “Now is the time” “ for all good”–c 4 Statement: Unit of execution– int a 3;– System.out.println(“Hello World!”);– c 4;1/14/2011 2011 Chris Clifton, Aditya P. MathurCS180003611

CS18000: Problem Solving And ObjectOriented Programming1/14/2011Review of Programming Concepts:Conditionals If – then – elseif ( expression ) { statement } else { statement } Switchswitch ( expression ) {case 1: statement; break;case 2: statement; break;default: statement ; break;}1/14/2011CS1800037Review of Programming Concepts:Looping Whilewhile (expression ) { statement } Do-Whiledo { statement } while ( expression } Forfor ( initialization ; termination ; increment ) {statement}1/14/2011 2011 Chris Clifton, Aditya P. MathurCS180003812

CS18000: Problem Solving And ObjectOriented Programming1/14/2011Review of Programming Concepts:Methodspublic int sum(int a, int b) { return a b }; Modifiers– public, protected, private, abstract, static, final,synchronized, native, strictfp Return type– Methods are expressions (when called) Parameters Exception list– throws exception type Body1/14/2011CS1800039What is “problem solving?”“Problem solving” refers to a set of activities performed inorder to solve a given problem. This is a generic term andapplies to all disciplines, not only to Computer Science.The following sequence of steps for solving a problem wasproposed by George Polya in the 1950’s : Understand the problemDevise a planExecute the planReview the solution8/25/10 2011 Chris Clifton, Aditya P. MathurCS 180. Fall 2010. Week 14013

CS18000: Problem Solving And ObjectOriented Programming1/14/2011What is OO programming?OO, or Object Oriented, programming refers to a setof activities that lead to a computer program, writtenin an object-oriented language, that when executedon a computer will solve a problem.Java is an OO language used in CS 180.Other OO languages include C , C#, Delphi,Modula, Oberon, Objective C, Simula, Smalltalk,and many more!8/25/10CS 180. Fall 2010. Week 141Classesclass Bool {boolean value;public Bool(boolean initial) { value initial;};public IsTrue() { return value; } ;} Defines a new “type” We’ll learn a lot more about these1/14/2011 2011 Chris Clifton, Aditya P. MathurCS180004214

CS18000: Problem Solving And ObjectOriented Programming1/14/2011What is Problem solving andOO programming?Problem solving and OO programming refers to a set ofactivities that allow the mapping of a problem to a computerprogram, written in an object-oriented language, that whenexecuted on a computer will solves the problem.Here is a simplistic summary of activities that aid in solving aproblem using OO programming: Understand the problemDesign a solution using objectsImplement the design as a welldocumented program in an OO languageTest, debug, and correct the program8/25/10CS 180. Fall 2010. Week 143The edit, compile, execute cycle.java file(s).class file(s)Edit aJava programCompile yourprogramSyntaxerrorNo syntaxerrorProgram correctExecute yourprogramRun timeError or incorrectoutputIn CS 180 we shall use DrJava for editing, compiling and execution. DrJavais an Integrated Development Environment also known as an IDE. Eclipse,JBuilder, and IntelliJ IDEA are a few other Java IDEs. For programming theRidgeSoft robot we shall use RoboJDE.8/25/10 2011 Chris Clifton, Aditya P. MathurCS 180. Fall 2010. Week 14415