Advanced Placement Computer Science (APCS) Office Phone:

Transcription

1 Huron HS Mathematics ( ) Mr. Kevin Behmer Advanced Placement Computer Science (APCS) Office Phone: Classroom: Room 6156 Level: Offering: Preparation is for students to take the AP CS test in May! Full Year Prerequisites: Successful completion of Geometry. A working knowledge of computer systems. Access to a Java IDE of some type. Prior programming experience very helpful but not required! Description: Computer Science AP is a college-level course designed to cover the materials in a general first- semester course at major universities around the country. The programming language used will be Java. Assuming 30 weeks are available prior to the AP exam, the topics covered are listed below. General instructional procedures will include some lecture, programming exercises, projects, and assessments. The time after the AP CS Exam is devoted to a team project with Lego Mindstorm robots which we will program in Java. NOTE - Guidelines and expectations which are part of the International Baccalaureate (IB) program will also be folded in as available as well! Textbook/Resources: Absolute Java (used as reference only have several in room) + numerous handouts Introduction to Programming with Greenfoot (Kolling, 2009) Cook, Charles E., Blue Pelican Java, Virtualbookworm Publishing, Please download this pdf file (free) for your reference. We will use lessons from this book. Downey, Allen, How To Think Like A Computer Scientist (Java), Eleven Learning, Please download this pdf file (free) for your reference. codingbat.com: Practice It! Download & Install our Compiler, BlueJ (Java IDE), at home: Ref. manual: Recommended: Barron s AP Computer Science, (Barron s How to Prepare for the AP Computer Science Advanced Placement Examination) Barron s Educational Series, 6th Edition, Roselyn A. Teukolsky. (with CD).

2 Course Objectives: At the conclusion of this course, students are able to: Effectively use critically important procedural programming constructs, including conditionals, looping, and recursion. Be able to perform traces on programs, understand pre- and post- conditions and method signatures. Understand and apply the main principles of object-oriented software design and programming: classes and objects, constructors, methods, instance and static variables, inheritance, class hierarchies, and polymorphism. Learn to code fluently in Java in a well-structured fashion and in good style, and properly document code. Learn to use Java library packages and classes within the scope of the AP/IB-OOP Java subset. Understand the concept of an algorithm; develop and implement algorithms in Java. Analyze/compare efficiency of different algorithms for solving a given problem. Learn to select appropriate algorithms and data structures to solve a given problem. Learn common searching and sorting algorithms: Sequential Search and Binary Search; Selection Sort, Insertion Sort, and Mergesort Understand the following data structures: one- and two-dimensional arrays, the List interface, and the ArrayList class, and use them appropriately in programming projects Acquire skills in designing object-oriented software solutions to problems from various application areas Learn the GridWorld case study and accompanying exercises and questions provided by the College Board Discuss ethical and social issues related to the use of computers Prepare for the AP exam in computer science.

3 Course Outline: The readings below are found in BPJ (Blue Pelican Java v. 7.0). The labs, problem sets, and projects proposed below come from many sources and serve only as examples of possible assignments; the teacher s favorites may be used instead! GridWorld refers to the College Board s GridWorld case study narrative. All time frames are approximate as this course is still in development! ****************1st Semester****************** Unit 1: An introduction to computers and Java (4 weeks) 1. An Introduction to hardware, software and the Internet (duration 1 week) Elements of a computer system. How information is represented in computer memory. Binary and hex number systems and ASCII / Unicode. An introduction to the Internet. Reading and exercises: BPJ Lesson 13-14, various articles/videos, number bases WS Lab: Logic gate simulator. 2. An Introduction to Java (duration 1 week) Compilers and interpreters. JDK tools (javac, java, appletviewer, javadoc). Running a Java program in a command-line environment (optional). Using an IDE. Java classes and source files. Console input. A brief introduction to OOP. Reading and exercises: BPJ Lesson 1. Demos - BlueJ Lab: Write, compile and run simple programs: Messenger program, minutes to seconds. Lab: Snowman Applet (introductory graphics, intro to Applets). 3. A first look at objects and classes (duration 2 weeks) Classes and objects. Classes and source files. Library classes and packages. The import statement. A first look at fields, constructors, and methods of a class. Inheritance. Extending library classes. Unit 2: Procedural Boot Camp : Arithmetic, logic, & control statements (9 weeks) 4. Data types, variables, and arithmetic (duration 3 weeks)

4 The concepts of a variable and a data type. Declarations of variables. Fields vs. local variables. The primitive datatypes: int, double and char. Literal and symbolic constants. Initialization & scope of variables. Arithmetic expressions. Data types in arithmetic expressions. The cast operator. compound assignment (+=, etc.) and increment/decrement operators (++, --). Converting numbers and objects into strings. Reading and exercises: BPJ Lessons 1-5. Lab: Making Change, Distance Formula, MET calorie counter Lab: Codingbat exercises Warmup-1, String-1 Lab: Command-line control with Finch Robot Lab: Coding Set 1 5. Conditionals (duration 3 weeks) The if-else statement, Boolean expressions, the boolean data type, true and false values. Relational and logical operators. De Morgan s laws. Short-circuit evaluation. Nested if-elseandif-elseif.theswitchstatement. TheMathclass. Introduction to the Finch Robot. Reading and exercises: BPJ Lesson 6-10, 31 with selected exercises. Lab: boolean expressions WS, Seven Segment Display truth table, Coding Set 2 Lab: Game of Craps: (ch. 3 project 2) Lab: Roman numerals program (you must convert Roman to Arabic and back) Extra: Codingbat Logic-1 and Logic Loops/Iterative statements and more on methods (duration 3 weeks) while, for, and do-while loops. Break and return in loops. Parameters, return types. The concept of an algorithm. Flow charts, pseudo-code. Introduction to Arrays. Reading and exercises: BPJ Lesson with exercises. BPJ lesson on Arrays. Lab: Codingbat: String-2, Practice-It exercises Lab: Indiana Finch, License to Fly Lab: Coding Set 3 Lab: Using Arrays. Codingbat: Arrays-1, Arrays-2 Unit 3: OOP Part 1 (5 weeks) 7. Grid World (duration 1.5 weeks) 7. GridWorld parts 1 and 2. AP Curriculum Module: GridWorld

5 Reading and exercises: GridWorld Student Manual Parts 1 & 2. Sections of Objects First: BlueJ may also be used. Lab: Set up the first GridWorld project and run BugRunner. Complete BoxBug, etc. Lab: Interacting with actors in GridWorld Lab: A new type of actor: RandomBug 8. Details of defining classes and using objects (duration 3.5 weeks) Public and private fields and methods. Constructors and the new operator. References to objects. Calling methods and accessing fields. Passing parameters and objects to constructors and methods. return statement. Overloaded methods. Overriding methods. Static variables and methods. Intro to Inheritance. Objects as data types. Encapsulation. Reading and exercises: BPJ Lesson 14, 15, 20, and Introduction to Greenfoot (Kolling) Lab: Coding Set 4 (Fraction class, Coin class, PigLatin) Lab: GridWorld exercises for Part 2 (page 12). Lab: Working in Greenfoot- Crabs Lab: Working in Greenfoot - creating an Interactive Piano ****************1 st Semester Exam: Greenfoot Project.******************

6 Unit 4: OOP Part 2 (3 weeks) ****************2nd Semester****************** 9. Class hierarchies, abstract classes, and interfaces (duration 3 weeks) Class hierarchies and is-a/has-a relationships. Abstract classes. Invoking superclass s constructors and calling superclass s methods. Polymorphism. Interfaces. Exceptions. Reading and exercises: BPJ Lesson 36 37, 44, selected exercises and GridWorld Part 3. Past AP free-response questions on class hierarchies and polymorphism. Lab: Coding Set 5 (Lockable interface (p 289), Coin class revisited (p 421)) Lab: Create subclass of Actor, GridWorld Part 3 group activity (GridWorld Student Manual p. 24) Lab: Fractions with the Comparable interface Unit 5: Algorithms and syntax (5 weeks) 10. Java syntax and style, official AP subset (duration.5 week) Syntax and style in a programming language. Comments. Reserved words and programmer- defined names. Statements, braces, blocks, indentation. Syntax errors, run-time errors, logic errors. Review AP Subset. Reading and exercises: BPJ appendix AE, handout Lab: Correcting syntax errors and logic errors in prewritten code. Generating Javadoc. 11. One- and Two-Dimensional Arrays (duration 2 weeks) Review one-dimensional arrays. Declaring and initializing. Indices. Length. IndexOutOfBoundsException. Two-dimensional arrays. Accessing the number of rows and columns. Traversals and the for-each loop. Inserting and removing elements. Reading and exercises: BPJ Lesson 18-19, 33-34, Lab: Coding Set 6 Lab: Past free-response questions on arrays. Lab: Deadly Desert or Soduko Extra: codingbat Arrays-1, Arrays-2, Arrays-3.

7 12. Algorithms (duration 2 weeks) Iterations. Recursion. Introduction to efficiency. Preconditions and Postconditions. Reading and exercises: BPJ Lesson 39, 47, and supplementary articles. Lab: Review exercises with Arrays. Codingbat: Arrays-3, Diving Judges problem. Lab: Finch Plays Simon Lab: Fibonacci and Factorial comparing recursion with iterative method. Lab: AP Curriculum Module: Recursion (selected sections) 13. Strings (duration 1.5 week) Stringobjects. Literalstrings. Immutability.Stringmethods. Convertingstringsinto numbers and numbers into strings. The Character class and its methods. Reading and exercises: BPJ Lesson 3 and 17. Selected exercises Lab: Palindromes, Two-part numbers revisited Extra:codingbat.com String-1,String-2,String-3. Unit 6: The List interface, the ArrayList class, searching and sorting (5 weeks) 14. ArrayLists and GridWorld Critters (duration 2 weeks) ArrayList s structure. The List interface. ArrayList s constructors and methods. Pitfalls. ArrayLists in GridWorld. Reading and exercises: BPJ Lesson 41, 42, GridWorld Student manual Part 4. Lab: Creating an Index for a Document Lab: Past AP free-response questions on ArrayList. Lab: GridWorld Part 4 exercises (GridWorld Student Manual, p. 32). Lab: GridWorld Critters 15. Searching and sorting. (duration 3 weeks) Comparing objects. The equals method and the Comparable interface. Sequentialand Binary Search.

8 Selection Sort, Insertion Sort, and Mergesort. The java.util.random class. The number of comparisons required in Sequential and Binary Search. Comparison of efficiency of quadratic sorting algorithms (Selection Sort and Insertion Sort) vs. Mergesort. Big O discussion Reading and exercises: BPJ Lesson 50, 40, 38 with selected exercises. Lab: Coding Set 7 Lab: Keeping Things in order Lab: Comparing efficiency of several sorting algorithms. online Lab: Graphically comparing sorting algorithms. Unit 7: Review and Social Implications of Computing (3 weeks) 16. GridWorld review (duration 1 week) Review of the GridWorld classes and interfaces. Modifications and exercises. Reading and exercises: GridWorld Parts 1-4; Be Prepared Chapter 6. Labs: GridWorld Enhancements (from suggested exercises for Part 4, p. 32, and Be Prepared) 17. Review and practice for the AP exam (duration TBD) Reading: Barron s AP Computer Science (AP past free-response questions and solutions), Be Prepared practice exams, Litvin, 250 Multiple-Choice Computer Science Questions. 18. Social implications of computing (duration TBD) Reading: NSA article, No expectation of privacy article (Google), data mining, metadata, ethics of computing, software and music piracy, issues w/r/t artificial intelligence, internet censorship, etc. I have several other articles as well. Position Paper: You will assume and defend a position with respect to an issue related to computer use. You will complete a formal writing assignment on this topic. Unit 8: Enrichment (optional, duration varies, depends on timing w/r/t AP Exam) 19. Streams and files

9 Text and binary files. Streams vs. random-access files. Java I/O package. The Scanner class. Checked exceptions. Reading and exercises: BPJ Lesson Graphics and GUIs Computer graphics concepts. The Java Graphics class. GUI components and their events. Layouts. Handling mouse and keyboard events. Reading and exercises: TBD Unit 9: After the AP exam (Duration varies. Hopefully we get here!) 21. Lego Mindstorms in Java LeJOS Students will construct and program a robot to compete against other robots. All programming will be done in Java using the LeJOS libraries. Programs must be written with proper style and properly documented. This project will count as the 2 nd semester final exam grade. NOTE: In addition to the above topics, we will focus on problem solving, algorithm development, team building, and computational thinking. This course will require all of the skills you have learned in other courses, including math and English language skills, and applied sciences. In support of the AAPS district reading and writing goals, we will work to improve skills in these areas as well so as to cultivate communication skills that are highly desirable in today s business market.

10 Students who benefit from this course have: a general working knowledge of computer systems. experience with computer applications. an aptitude for computer related topics. an aptitude for problem solving. a capacity for strong mathematical reasoning. Materials: Students should have: a binder to hold and organize numerous handouts computer access w/ internet paper for drawings and notes a design notebook is suggested earbuds/headphones when dealing with sound on the computers! Writing utensils Solid ability to work both independently and in groups Coursework: In each unit, new concepts will be modeled and practiced using in-class coding sets, problem sets, and some homework. Quizzes and tests occur in each unit as well. However, the largest portion of points in any unit comes from the programming project for that unit. Grading is on a straight point scale and follows the format given in the AAPS/AAH Student Services guide. Both semester exams are project based. There is a significant amount of group work and partner programming. Group dynamics will be addressed on an ongoing basis throughout the course. Turning In Assignments: Unless indicated otherwise, programs are to be turned in using a dropbox on the file server. Pay careful attention to my instructions on this; programs not turned in by the due date will be given half-credit. If a hard copy of your code is required, it will be stated on the assignment; otherwise you do not have to print out your work. Grading: As this is a college-level course, 65% of the quarterly grade will be assessment-based. Each unit will end

11 with an exam with periodic quizzes also be given. This leads to a rough grade breakdown as follows: 50% exams 15% quizzes 10% programming exercises (completion-based, such as Codingbat or PracticeIt) 25% programming labs Course Policies: Late programs are accepted up through the following school day only, for 50% credit. Code that does not compile receives zero credit. Code that is not documented receives zero credit. Exams and quizzes that are missed due to excused absence will be made up the day you return to class. Exams/quizzes missed due to unexcused absence are not made up and a zero is entered. Working in partnerships is frequently encouraged. I will designate partner programming many times throughout the year. For these assignments, partners will turn in their code together. HOWEVER, for individual assignments, no two programs should be exactly alike and no solutions copied from the internet or elsewhere may be submitted. It is very important that you do your own work; there will be nobody there to help you when it comes time for the exam. Academic dishonesty in any form will result in a zero for the assignment as well as possible removal from the course. Computer usage is a privilege. You are expected to abide by the policies in the AAPS computer usage agreement. Attendance: You must attend class in order to receive credit. School policies regarding attendance and tardiness (as are found in the AAPS/AAH student handbook) will be followed. This means that assignments and points missed due to unexcused absences MAY NOT be made up. Students who exhibit poor attendance will be referred to administration for further action, including dismissal from the course; it is not possible to be successful in the collaborative efforts of this class without regularly attending.

12 International Baccalaureate: The Ann Arbor Public Schools is pleased to announce official candidate International Baccalaureate World Schools as follows: Primary Years Programme (PYP) at Mitchell Elementary School, grades K-5 Middle Years Programme (MYP) in partnership at Scarlett Middle School and Huron High School, grades 6-10 Diploma Programme (DP) at Huron High School, grades 11 and 12 Over the next two years, the three schools will develop curriculum and research based practices that embrace the following PILLARS: Inquiry - students asking questions, students finding answers Global awareness - connecting to the local, state, national and international community Action and Service - learning by doing, making a positive impact World languages - all students learning a world language Access and Equity - intentional development of curriculum and supports connected to the needs of learners Our initial development of these programs has already begun. Students are currently being exposed to the Learner Profile as a way to guide and support the understanding learning behaviors. As we begin using the Learner Profile language in our classrooms, families are encouraged to use the same language at home! More information on the Learner Profile can be found in the Learner Profile handout you ll receive tonight or at:

13 COMPUTER LAB RULES AND REGULATIONS 1. ABSOLUTELY NO GUM, CANDY, DRINKS, ETC. WILL BE PERMITTED IN THE COMPUTER LAB. DRINKS MUST BE DISCARDED. Food and beverage items that students bring for lunch should be kept in their lockers. Backpacks that contain food or beverage must be placed in the portion of the room away from the computers. 2. Students will not attempt to access personal data or of others, including peers, teachers and administrators. Students will not share passwords to their files or try to break desktop or network security of any machine in the building. Students will not use lab computers for personal activities beyond the requirements of the coursework. 3. Students should report any problems with electronic equipment to the teacher promptly. 4. Students who fail to adhere to class rules and regulations will earn a blue slip (lunch detention) and possible further action if required. 5. Students are expected to follow the rules stated in the Ann Arbor Public Schools Acceptable Use Policy for computer and technology usage. 6. Follow all teacher directions and observe classroom norms: School-appropriate language only, NO CELL PHONE USE during class (except when directed), treat fellow students with respect, no hats, and stay quiet when someone (teacher or otherwise) is speaking. This class is a semi-professional environment and you are expected to conduct yourself accordingly. 7. Code submissions that are identical will be graded as ZEROS. Collaboration and assistance are different than cheating. It s fine to point someone in the right direction, but it s wrong not to allow him/her to make the trip. If someone is asking you to give up your solution or work please let me know immediately. The grade you save may be your own