INTRODUCTION TO COMPUTER SCIENCE GRADES THE EWING PUBLIC SCHOOLS 2099 Pennington Road Ewing, NJ 08618

Transcription

1 INTRODUCTION TO COMPUTER SCIENCE GRADES 9 12 THE EWING PUBLIC SCHOOLS 2099 Pennington Road Ewing, NJ BOE Approval Date: June 29, 2018 Michael Nitti Written by: College Board (Based) Superintendent 1

2 Contents Course Description and Interdisciplinary Connections st Century Standards...2 Curriculum Requirements...3 Resources...4 Unit #1: Semester 1/Week Unit #2: Semester 1/Weeks Unit #3: Semester 1/Weeks Unit #4: Semester 1/Weeks Unit #5: Semester 1/Weeks Unit #6: Semester 1/Weeks

3 Course Description Introduction to Computer Science is a one-semester course that will meet for five 87-minute class periods per week. The course includes a number of individual programming projects assigned for one week each. The course is based on numerous problem solving exercises, labs, and case studies, which require students to design and implement Java classes. [CR1] The course requires daily access to a computer lab or 87 minutes per day on a daily basis. [CR6] Interdisciplinary Connections Connections to Mathematics Students will use digital tools to explore, model, synthesize and evaluate mathematical concepts. Technology should enhance and enrich the learning experience and provide students with new and alternative ways to access mathematical content. (NJSLS Technology 8.1, MP1, 2, & 4) Connections to Science Many of the mathematical practices and the science and engineering practices of Next Generation Science Standards (NGSS) are interrelated. Specifically, the practices of developing and using mathematical models, computational thinking, and strategic use of mathematical tools. (NJSLS Science SEP 2, 5) Connections to English Language Arts Students are expected to develop viable arguments and to critique the reasoning of others. This performance expectation is present in ELA and math practice standards as well as NGSS science and engineering practices. Also, inherent in all three sets of standards is an expectation to research and communicate information and enduring understandings. (NJSLSA.W1, NJSLSA.W7-9, NJSLS Science SEP 7, 8) 1

4 21 st Century Standards for College and Career Readiness Think Creatively o Use a wide range of idea creation techniques (such as brainstorming) o Create new and worthwhile ideas (both incremental and radical concepts) o Elaborate, refine, analyze and evaluate their own ideas in order to improve and maximize creative efforts Work Creatively with Others o Develop, implement and communicate new ideas to others effectively o Be open and responsive to new and diverse perspectives; incorporate group input and feedback into the work o Demonstrate originality and inventiveness in work and understand the real world limits to adopting new ideas o View failure as an opportunity to learn; understand that creativity and innovation is a long-term, cyclical process of small successes and frequent mistakes Implement Innovations o Act on creative ideas to make a tangible and useful contribution to the field in which the innovation will occur Reason Effectively o Use various types of reasoning (inductive, deductive, etc.) as appropriate to the situation Use Systems Thinking o Analyze how parts of a whole interact with each other to produce overall outcomes in complex systems Make Judgments and Decisions o Effectively analyze and evaluate evidence, arguments, claims and beliefs o Analyze and evaluate major alternative points of view o Synthesize and make connections between information and arguments o Interpret information and draw conclusions based on the best analysis o Reflect critically on learning experiences and processes Solve Problems 2

5 o o Solve different kinds of non-familiar problems in both conventional and innovative ways Identify and ask significant questions that clarify various points of view and lead to better solutions Curricular Requirements CR1: This course teaches students to design and implement computer based solutions to problems. See pages 2-3, 6-7, 9-10, 13, 15-16, 18-20, and CR2a: The course teaches students to use and implement commonly used algorithms. See pages 17, 20, 24 CR2b: The course teaches students to use commonly used data structures. See pages 17, 20 CR3: The course teaches students to select appropriate algorithms and data structures to solve problems. See pages 10, 20, 24, 25 CR4: The course teaches students to code fluently in an object-oriented paradigm using the programming language Java. See pages 9, 12-14, 16-17, 19, 20-21, CR5: The course teaches students to use elements of the standard Java library from the AP Java subset in Appendix A of the AP Computer Science A Course Description. See pages 5, 6, 8, 14, 17, CR6: The course includes a structured lab component comprised of a minimum of 20 hours of hands-on lab experiences. See pages 6-7, 9, 10, 13, 15-16, 18-20, CR7: The course teaches students to recognize the ethical and social implications of computer use. See pages 26 3

6 Instructional Resources Lewis, Loftus and Cocking Java Software Solutions for AP Computer Science 3rd Edition or later. Addison-Weslay, 2011 Litvin, Maria, and Gary Litvin. Be Prepared for the AP Computer Science Exam in Java, 6th Edition, Andover, Mass.: Skylight Publishing, The College Board s AP Computer Science A Elevens Lab Student Guide The College Board s AP Computer Science A Magpie Chatbot Lab Student Guide The College Board s AP Computer Science A Picture Lab Student Guide Current media sources and Internet articles and blogs discussing ethical and social issues related to computer use. The College Board s Computer Science A Course Description. The College Board s Magpie, Picture Lab, and Elevens Labs Teacher Guides. AP Central resources. Java Software Solutions student files, teacher files, PowerPoint presentations, Test Package, additional resources Parlante, Nick. CodingBat: http//codingbat.com/java Programming Environment NetBeans IDE BlueJ 4

7 Unit #1: Semester 1/Weeks 1 2 Big Ideas: Computer Systems Resources: Java Software Solutions sections 1.1 (Computer Processing), 1.2 (Hardware Components), 1.3(Networks), 1.4 (The Java Programming Language), 1.5 (Program Development), 1.6 (Object-Oriented Programming Exercises: Java Software Solutions Self Review Questions and Java Software Solutions Exercises Content Summary: Describe the relationship between hardware and software Define various types of software and how they are used Identify the core hardware components of a computer and explain their roles Explain how the hardware components interact to execute programs and manage data Describe how computers are connected into networks to share information Introduce the Java programming language Describe the steps involved in program compilation and execution Present an overview of object-oriented principles Assessments: Formative 1. Java Software Solutions Self Review Questions 2. Java Software Solutions Exercises Activities: Java Software Solutions Programming Project 1.1 (Implement and test a simple application program) Java Software Solutions Programming Project 1.2 (Introduce several errors, one at a time, to the previous program and record any error message that the compiler produces. Fix the previous error each time before you introduce a new one. If no error messages are produced, explain why. Also, try to predict what will happen before making the described changes. Java Software Solutions Programming Projects 1.5 and 1.6: Use characters to produce the shape of a tree and the shape and a diamond. 5

8 Java Software Solutions Programming Projects : Write applications that print messages formatted in different ways Standards Addressed: [CR1]: This course teaches students to design and implement computer based solutions to problems. [CR6]: The course includes a structured lab component comprised of a minimum of 20 hours of hands-on lab experiences. 6

9 Unit #2: Semester 1/Weeks 3 4 Big Idea: Objects and Primitive Data Text and Resources: Java Software Solutions sections , 2.7 (except Autoboxing), ; and Summary of Key Concepts (redacted). Content Summary: Discuss the use of character strings, concatenation, and escape sequences (+, \b, \t, \n, \r, \, \, \\ Declaration and use of variables and constants Primitive data types (int, boolean, double, char, long) Syntax and processing of expressions Define the types of data conversions and the mechanisms for accomplishing them Use classes to create objects: String, Integer, Double [CR5] Perform arithmetic operations using JAVA Understand and apply data conversion (Narrowing and widening conversions) Use the classes to instantiate objects and to use the member functions of a class To use NumberFormat and DecimalFormat to format numeric output Introduce the Scanner class to create interactive programs [CR5] Introduce the Random Class [CR5] Explore basic concepts and techniques to drawing shapes Introduce the concept of Java applet Arithmetic operations including modulus division Data conversion o Widening conversion o Narrowing conversion o Assignment conversion o Casting o Primitive data type versus objects; references, Java Library classes (String, Integer, Double, Math, Scanner) [CR5] Three possible ways to create a string The new operator Wrapper classes for all primitive data type Invoking methods in two different ways (static, instance) Formatting output How objects are created The content of an object The String class and methods of the String class [CR5] The new operator Anatomy of a function header Anatomy of a String Immutable essence of a String Assessments: Formative 7

10 1. Java Software Solutions, Self-Review Questions , Syntax Index Cards for types, constants (literals and symbolic), declaration, assignment, and concatenation. 3. Declaration, Assignment, and Arithmetic Expression 4. Java Software Solutions sections , 2.7 (except Autoboxing), ; and Summary of Key Concepts (redacted). Summative 1. Clicker Questions Java Software Solutions, Multiple Choice ; True/False ; AP-Style Multiple Choice Multiple Choice and Hands-on Sample Activities: Hands-on example: Implement a StringMutation program that declares a string and then mutates the string in 5 different ways (use concatenation, uppercase, replace, and both of the substring methods) Type a program that inputs a value from the keyboard and then uses casting to round the number (up or down) Generate random number in various ranges [CR5] Declare two integer variables, print their quotient as a integer, and then print their quotient as a double Several examples of assignment conversion. Introduce an error through an assignment conversion using narrowing conversion Casting (Examples of narrowing conversion using casting). Verify the right hand variable did not change through the casting Write an application that reads values representing time in hours, minutes and seconds. Then print the same time in seconds. Create a new version that works in reverse order Write an application that prompts for and reads a double value representing a monetary amount. Then determine the fewest number of each bill and coin needed to represent that amount, starting with the highest. Display your output in the form of a table. Write applications that input values necessary to compute and display the output of the distance formula, Heron s formula and volume and surface area of a cylinder Write an application that determines the value of the coins in a jar and prints the total in dollars and cents. Read integer values that represent the number of quarters, dimes, nickels and pennies. Use a currency formatter to print the output Write an application that creates and print a random phone number of the form xxx-xxx-xxxx, given some restrictions for the digits used [CR5] Standards Addressed: [CR5]: The course teaches students to use elements of the standard Java library from the AP Java subset in Appendix A of the AP Computer Science A Course Description. 8

11 Unit #3: Semester 1/Weeks 5-8 Big Ideas: Program Statements-Conditional Text and Resources: Java Software Solutions for AP Computer Science 3rd Edition or later. Addison-Weslay, 2011 Be Prepared for the AP Computer Science Exam in Java, 6th Edition, Andover, Mass.: Skylight Publishing, Java Software Solutions student files, teacher files, PowerPoint presentations, Test Package, additional resources CodingBat: http//codingbat.com/java Content Summary: Discuss basic program development steps Define the flow of control through a method Explore Boolean expressions that can be used to make decisions Learn to use if statements Perform basic decision making using if statements Define expressions that let us make complex decisions Evaluate Boolean expressions using truth tables To know and use the increment and decrement operators o Truth tables of &&, and! o De Morgan s Laws o Order of operations Assessments: Formative 1. Boolean expression and Decision Making Statement exercises (Java Software Solutions) Reading: Java Software Solutions, sections ; Summary of Key Concepts 3. Magpie Introduction and Activities 1-4 (APCS A Labs). 4. Java Software Solutions, Self-Review Questions Summative 1. Clicker Questions Java Software Solutions, Multiple Choice , 3.9, 3.10; True/False , ; AP-Style Multiple Choice 3.2, Multiple Choice Exam and Free Response Sample Activity: Java Software Solutions, Programming Project 3.10 Design, implement, and test a hi-lo guessing game program. Java Software Solutions, Programming Project 3.12 Design, implement, and test a program that prints two-dimensional patterns of asterisks. Java Software Solutions, Programming Project 3.14 Design, implement, and test a program that plays a Rock Paper Scissors game with the user. Design and implement an application that determines and prints the number of odd, even, and zero digits in an integer value read from the keyboard Design and implement an application to determine if the word is a Palindrome 9

12 Java Software solutions Programming project 3.16: Design and implement an application that simulates a simple slot machine in which three numbers between 0 and 9 are randomly selected Standards Addressed: [CR1]: This course teaches students to design and implement computer based solutions to problems. [CR6]: The course includes a structured lab component comprised of a minimum of 20 hours of hands-on lab experiences. 10

13 Unit #4: Semester 1/Weeks 7-9 Big Idea: Program Statements - Iterations Text and Resources: Java Software Solutions for AP Computer Science 3rd Edition or later. Addison-Weslay, 2011 Be Prepared for the AP Computer Science Exam in Java, 6th Edition, Andover, Mass.: Skylight Publishing, Java Software Solutions student files, teacher files, PowerPoint presentations, Test Package, additional resources CodingBat: http//codingbat.com/java Content Summary: Execute statements repeatedly using while loops Flow of control (iteration) Use while and for statements Infinite and nested loops Analysis of algorithms [CR3] Informal comparisons of running times [CR3] Exact calculation of statement execution counts [CR3] Draw with the aid of conditionals and loops Explore more GUI components and events Assessments: Formative 1. Java Software Solutions, sections 3.5, 3.7, Summary of Key Concepts (redacted). 2. Java Software Solutions, Self-Review Questions Syntax Index Cards for while, and for statements. 4. Loop worksheet 5. Java Software Solutions Multiple Choice, True or False, Short answers Summative 1. Clicker Questions Java Software Solutions, Multiple Choice ; True/False 3.7; AP-Style Multiple Choice 3.1, Multiple Choice and Free Response Exam. Sample Activities: Java Software Solutions, Programming Project 3.10 Design, implement, and test a hi-lo guessing game program. Java Software Solutions, Programming Project 3.12 Design, implement, and test a program that prints two-dimensional patterns of asterisks. Java Software Solutions, Programming Project 3.14 Design, implement, and test a program that plays a Rock Paper Scissors game with the user. Design and implement an application that determines and prints the number of odd, even, and zero digits in an integer value read from the keyboard Design and implement an application to determine if the word is a Palindrome 11

14 Java Software solutions Programming project 3.16: Design and implement an application that simulates a simple slot machine in which three numbers between 0 and 9 are randomly selected Standards Addressed: [CR3]: The course teaches students to select appropriate algorithms and data structures to solve problems. 12

15 Unit #5: Semester 1/Weeks Big Ideas: Writing Classes Text and Resources: Java Software Solutions for AP Computer Science 3rd Edition or later. Addison-Weslay, 2011 Be Prepared for the AP Computer Science Exam in Java, 6th Edition, Andover, Mass.: Skylight Publishing, Java Software Solutions student files, teacher files, PowerPoint presentations, Test Package, additional resources CodingBat: http//codingbat.com/java Content Summary: Discuss the structure and content of a class definition Establish the concept of object state using instance date Describe the effect of visibility modifiers on methods and data Explore the structure of a method definition, including parameter and return value Discuss the structure and purpose of a constructor Creation of graphical objects Object relationships Explore some basic GUI components and events Method Overloading Method Decomposition Data abstraction and encapsulation Assertions, pre and post conditions Designing and implementing a class Assessments: Formative 1. Clicker Questions Java Software Solutions, Multiple Choice ; True/False ; AP-Style Multiple Choice Multiple Choice and Free Response Exam. Summative 1. Project video (1 minute) 2. Project code PDF with red/blue boxes as PT requires 3. Reflection paragraph on collaborative or individual project similar to PT prompts 4. Vocabulary Unit #5 progress check (end of Week 7) 5. Block programming objective test to include Snap! and AI with code segments Sample Activity: Change the Account class so that funds can be moved from one account to another. Change the main method of the Banking class to show this new service [CR4] 13

16 Change the Account class so that it also lets a user open an account with just a name and an account number, and a starting balance of zero. Change the main method of the Banking class to show this new capability[cr4] Write an application that rolls a die and displays the result. Let the user pick the number of sides on the die. Use the Die class to represent the die in your program Design and implement a class called PairOfDice, with two six-sided objects. Create a driver class with a main method that rolls a PairODice object 1000 times, counting the number of two sixes that occur [CR4] Use the PairOfDice class to design and implement a class to play a game called Pig. Refer to Java Software Solutions programming projects for a full description of this game [CR4] Write an application that lets the user add, subtract, multiply or divide two fractions. Use your Rational class in your implementation Design and implement a class called Card that represents a standard playing card. Create a program that deals 20 random cards [CR4] Implement a class Employee. An Employee has a name, and a salary. Provide a default constructor, a constructor with two parameters. And methods to return the name and the salary. Write a small program to test your class Enhance the class in the preceding exercise by adding a method raisesalary (double bypercent) that raises employee salary by a certain percentage Implement a class Circle that has methods getarea() and getcircumference(). In the constructor, supply the radius of the circle Implement a class BeerCan with methods getsurfacearea() and getvolume(). In the constructor, supply the height and the radius of the can 14

17 Unit #6: Semester 1/Weeks Big Ideas: Enhancing Classes Text and Resources: Java Software Solutions for AP Computer Science 3rd Edition or later. Addison-Weslay, 2011 Be Prepared for the AP Computer Science Exam in Java, 6th Edition, Andover, Mass.: Skylight Publishing, Java Software Solutions student files, teacher files, PowerPoint presentations, Test Package, additional resources CodingBat: http//codingbat.com/java Content Summary: Define reference aliases Explore pasing object references as parameters Use static modifier Formal interfaces and their class implementations (Comparable and List Interfaces) [CR5] Abstract classes Nested classes and inner classes Error handling (run-time exceptions, throwing runtime exceptions) Identifying reusable components from existing code using classes and class libraries Class design; == versus equals; Graphical user interface Assessments: Formative 1. Caesar cipher activity: Create a cipher; decrypt a message from a classmate 2. Huffman coding guided activity 3. CS Illuminated: Chapters reading, activities, and discussion Summative 1. Clicker Questions Java Software Solutions, Multiple Choice ; True/False ; AP-Style Multiple Choice Multiple Choice and Free Response Exam. Sample Activity: Java Software Solutions, Programming Project 5.2 Modify an existing Rational class to change its definition of equals and to make it Comparable; test the modified Rational class. [CR1] Jave Software Solutions Programming Project 5.3: Design a Java Interface called Priority that has two methods: setpriority and getpriority. The interface should let us number a set of objects in the order of their importance. Design a class called Task that implements the Priority interface. Create a driver class to use some Task Objects [CR4] Java Software Solutions Programming Project 5.5: Change the Task class so it also implements the Comparable interface from the Java standard class 15

18 library. The interface should let us number a set of objects in the order of their importance. Create a driver class to use these new features of Task Objects [CR4] [CR5] Jave Software Solutions Programming Project 5.6: Design a java interface called Lockable that includes the following methods: setkey, lock, unlock and locked. Return values and parameters as described. Redesign and implement a version of the Coin class from previous chapter so it is Lockable Redesign and implement a version of the Account class from previous chapter so that it is Lockable Standards Addressed: [CR1]: This course teaches students to design and implement computer based solutions to problems [CR4]: The course teaches students to code fluently in an object-oriented paradigm using the programming language Java. 16