1 of 8 8/27/2014 2:15 PM Units: Teacher: ProgIIIAPCompSci, CORE Course: ProgIIIAPCompSci Year: 2012-13 Computer Systems This unit provides an introduction to the field of computer science, and covers the fundamentals of hardware, software, and progrfamming languages. Content Skills Vocabulary What makes up a computer system? What is a program? What is the difference between first- and secondgeneration languages and object-oreinted languages? Why are binary and hexadecimal number systems used in? What makes up a computer program? What makes up the process? What is component reusability? What is meant by inheritance? 15.4.12.C - Hardware ~ Develop criteria for analyzing hardware options to meet defined needs. 15.4.12.E - Operating Systems ~ Analyze the different operating systems and recommend the appropriate system for specific user needs. 15.4.12.F - Networking ~ Compare and contrast network environments, including the function of network devices and connectivity issues. 15.4.12.I - Programming ~ Compare and contrast languages; select most appropriate one to complete a specific task. Computer Systems: Hardware CPU/ALU Main memory Secondary storage devices Input devices Output devices Computer Systems: Software Operating System Application Number Systems Binary Hexadecimal Computer Program Language Elements Lines and Statements Variables Programming Process Object-Oriented Programming Encapsulation Component Reusability Classes & Objects Inheritance Identify hardware devices that are part of all computer systems. Identify software components that are part of all computer systems. Explain what a computer program is and what is does. List some languages and identify those that are objectoriented. identify the language elements of a language. Identify the Java key words. Explain the steps of the process: design, creation, testing & debugging. hardware central processing unit (CPU) arithmetic and logic unit (ALU) random-access memory (RAM) bit, byte nard drive USB drive input device output device operating system application software algorithm language Java applet key words operators syntax variables compiler source file text editor integrated development environment (IDE) encapsulation component reuseability inheritance classes objects Identify the hardware devices that make up a computer system: CPU/ALU; main memory; secondary storage devices; input devices; output devices. Define what a program is and how it works. Explain why the binary number code is essential to computer operations. Explain the link between the binary number system and the hexadecimal number system. List several languages and explain how languages have evolved. Define the basic parts of all languages. Review the process and emphasize the importance of program design and planning. Explain why object-oriented is so popular with programmers. Addison- Review Explain the important of encapsulation, component reusability, and inheritance on OOP.. Objects & Primitive Data This chapter introduces data types, identifiers, variable declarations, constants, comments, program output, and arithmetic operations. The conventions of style are also introduced. What are the parts of a Java program and what is the purpose of each part? What is the Java API? How are the print and languages; select most println methods used appropriate one to in Java? complete a specific task. What is a variable? What is a literal? What is meant by data type in Java? What determines the kind of data stored in a variable? How are numeric values manipulated in? How are combined assignment operators used in? Parts of the Java Program languages print and println Java API Variables and Literals Primitive Data Types Arithmetic Operators Combined Assignment Operators Conversion between Primitive Data Types Creating Named Constants with final String class Scope Comments Programming Style Reading Keyboard Input Dialog Boxes printf Method Common Errors to Avoid Identify the parts of a Java program and discuss the specific purpose of each part. print and println methods to display text output. Declare a variable for a Java program. Display multiple Items with the + Operator List and define the different primitive data types. Assign values to variables in a program or as part of the declaration statement. Use arithmetic operators to print method println method Java API argument variable literal string concatenation identifier key word primitive data integer floating-point data type scope comments char import statement float double boolean char data type Unicode assignment statement initialization operator precedence integer division narrowing conversion cast operator truncation Explain the use of the part of the Java program. Display text using the print and println methods. Declare a variable using a variable declaration and initialize the variable. + operator to display multiple items. Identify the appropriate data type to use with different variables. Use arithmetic operators to perform calculations in programs. Math class to perform various mathematical operations in Java programs. Combine the assignment operator with arithmetic operators to create compound operators. Convert data types using cast operators. Create String objects and manipulate Strings using the String Addison- Review
2 of 8 8/27/2014 2:15 PM Can data types be converted to other data types? What is a named constant and how is it created? What is the importance of the Strign class in Java? What is meant by the scope of a variable? How are comments used in languages? What is meant by style? What is the Scanner class in Java? What is a dialog box and how is it created in Java? How is formating done with the printf What are some common errors to avoid when writing Java programs? manipulate numberic values and perform arithmetic operations. Math class to perform complex mathematical operations in Java. Use combined assignment operators to combine the assignment operator with arithmetic operators. Perform conversions between data types manually that can reuslt in a loss of data. final key word to make a variable a named constant. Create objects for holding strings and work with strings by using the String Define the scope of a variable. Use comments to explain lines and sections of program code. Use appropriate style to visually arrange a program's source code. Scanner class to read input from the keyboard. JOptionPane class to display a dialog box. System.out.printf method to format output in a variety of ways. Review a list of common Java errors in order to recognize and avoid mistakes when creating programs. Use comments to explain sections of code and to make code easier to understand for other programmers. Use appropraite style to make programs easier to read. Scanner class to read user input from the keyboard. JOptionPane class to display a dialog box. printf Method to format output in a variety of ways. Become familiar with some common errors in Java code in order to avoid or easily locate them when. Classes and Objects--Part I This unit introduces classes, which are made up of fields and methods. Arguments and parameters are also introduced. The student will learn how to write constructors, and will become familiar with the concept of the default constructor. What is a class? What is a What is a parameter? What are instance fields and methods? What is a constructor and what purpose does it serve? What is a local variable? What is the function of the import statement? How are classes and their responsibilities determined by programmers? languages languages; Introduction to the concept of Classes in. More about Passign Arguments Instance Fields and Constructors Classes, Variables, and Scope Packages and import Statements Case Study: BankAccount Class Object-Oriented Design: Finding Classes and Their Responsibilities Common Errors to Avoid Distinguish between a class and an object. Write code for a class and its attributes. Write methods for classes. Distinguish between accessor and mutator methods when writing methods for classes. Define stale data and avoid it when designing a class attribute method instance access specifier members field method header return type argument parameter return statement accessor method mutator method state data UML diagram passed by value passed by reference constructor default constructor scope shadowing package explicit import statement Build a simple class by first identifiying the problem and determiing what attributes are needed. Continue to build a class by writing mutator and accessor methods for the Create a UML diagram to show the class, its attributes, methods, access specifications, data types, and parameters, if included. Determine if an argument is passed by value of by reference. Write a constructor for a Define the default constructor. import statement to indicate to the compiler in which package a class is located when it is needed for a program. Addison- Review
3 of 8 8/27/2014 2:15 PM Create UML wildcard import diagrams for statement various classes. API packages Pass arguments to methods by value and/or by reference. Define and create instance fields and instance methods for a Create constructors for classes. Determine classes that are necessary in order to write a program to solve a particular problem. Become familiar with errors associated with class creation, method declaration and passing arguments to methods. Use a step-by-step methods to find class and their responsibilities that may be needed to solve a problem based on the problem domain. Be aware of the common errors that may occur when creating classes and calling methods. Defi Decision Structures (Condition Statements) The students will elxplore relational operators and relational expressions and are shown how to control the flow of a program with the if, if/else, and if/else if statements. The switch statement is also covered. The students will also do more in-depth work with String objects. What is a decision structure? What is the difference between decision structures and sequence structures. When is the ifi-else statement What is a boolean expression? What is a nested if-statement? What is an if-else-if statement? What are logical operators? How are String objects compared? What is scope? What is a switch statement? How is the DecimalFormat class used to format numbers? How is the Random class used to generate random numbers? languages languages; The if Statement The if-ielse Statement The Payroll Class Nested if statements The if-else if statement Logical Operators Comparing String Objects Conditional Operator The switch Statement Formatting Numbers with DecimalFormat class The Random Class Common Errors to Avoid Focus on Problem Solving if statement, the if-else statement, nested if statements, the ifi-else-if statement, and/or the switch statement to allow a program to have more than one path of execution. (Make decisions) Use logical operators to connect two or more relational expressions into one or reverse the logic of an expression. Place variables appropriately in order to provided the intended scope. DecimalFormat class to format the appearance of floating-point numbers rounded to a specified number of decimal places. sequence structure decision structure flowchart boolean expression relational operator trailing else logical operator short-circuit evaluation lexicographical comparison conditional operator switch statement DecimalFormat class Random class if statement to create a decision structure. ifi-else statement to execute one group of statements if its boolean expression is true, or another group if its boolean expression is false. Use a nested if statement to test more than one condition. if-else-if statement to test a series of conditions. Use logical operators to connect two or more relational expressions into one or reverse the logic of an expression. appropriate String method to compare String objects. Limit the scope of a variable by placing it appropriately within the program code. switch statement to allow the value of a variable or expression to determine where the program will branch. Format numbers usinsg the DecimalFormat Rancom class to generate random numbers. Addison- Review Random class to generate random numbers. Loops and Files The while loop, do-while loop, and for loop are taught, along with common uses for these devices. Counters, accumulators, running totals, sentinels, and other application-related topics are discussed. Simple file operations for reading and writing text files are also covered.
erformanceplus - Maps of 8 8/27/2014 2:15 PM How are the increment and decrement operators used in? What is a loop? How is the while loop used and when is it What is the difference between a pretest loop and a posttest loop? What is an infinite loop?how is the while loop used for input validation? How and when is the do-while loop When is the for loop How are totals accumulated and what signals the end of the list of values? What is a nested loop? How do we determine which loop to use? How is data written to a file and how is it read from a file? What errors are common when writing programs with looping structures? languages languages; The Increment and Decrement Operators The while Loop Unput Validation using the while Loop The do-while Loop The for Loop Accumulators and Sentinel VAlues Nested Loops The break and continue Statements File Input and Output Use ++ and -- operators to add and subtract one from the operands. while loop to create a pretest loop. while loop to create input routines that repeat until acceptable data is entered. do-while loop to create a posttest loop. for loop to create a loop with a pre-determined number of iterations. Sum numbers that accumulate with each iteration of a loop using an accumulator and a sentinel. Decide which loop to use in different situations. Java API classes to write data to a file and to read data from a file. increrment decrement postfix mode prefix mode while loop infinite loop validation do-while loop for loop iteration pretest loop posttest loop accumulator sentinel nested loop break statement continue statement file input file output throws clause ++ and -- operators when incrementing or decrementing values. Define a loop and use the while loop to create a pretest loop and/or for input validation. Define an infinite loop. do-while loop to test after each iteration of the loop (posttest). for loop when writing program code to perform a known number of iterations. Use an accumulator and a sentinal to sum numbers through each iteration of a loop. Decide which loop to use for a given situation. PrintWriter Class to write data to a file. Scanner class to read input from a file. Addison- Review Classes and Objects--Part II Static method and fields, interaction betw4een objects, passing o bjects as arguments, and returning objects from methods are discussed in this unit. Aggregation is also discussed as students are shown how to write classes with added capabilities. What is a static class member? What are overloaded methods and why are they What are overloaded constructors and why are they What is an object reference? How is a reference to an object returned? What does the tostring method do? Why is the equals method used when working with String objects? How are objects duplicated with a What is aggregation? What is a null reference? How is the this reference variable Programming ~ Use languages to develop logical thinking and problem languages; Static Class Members Overlaoded and Constructors Passing Objects as Arguments to Returning Objects from The tostring Method Writing an equals Method that Copy objects Aggregation The this Reference Variable Inner Classes Enumerated Typess Garbage Collection Create a static field or method (that does not belong to any instance of a class). Math class to perform specific mathematical operations. Create overloaded methods to perfrom an operation in different ways, with different data types. Define a method signature. Write overloaded constructors for a Pass an object reference as an argument to a method. static field static method Math class overloaded method method signature overloaded constructor argument parameter tostring Method equals Method copy constructyor aggregation UML diagram null references this shadowing inner classes enumerated data type garbage collection Define static class members and use them when writing various classes. Distinguish between static fields and static methods. Math class to perform specific math operations. Use overloaded methods and overloaded constructors to perform an operation in different ways. Explain when the default constructor is used. Pass objects as arguments to methods. Define a null reference and discuss when it should and should not be used. this reference variable to overcome shadowing. Write a class definition inside another class definition. Explain why the JVM uses a process known as garbage collection. Review common errors associated with writing classes. Addison- 1/30/2015 Review 1/30/2015 1/30/2015 1/30/2015 What is an inner class? What is an enumerated data type? Why does the Java Virtual Machine Create a tostring method for a Create an equals method for a Return a reference to an object from a method. Write a tostring method to return a string that represents the state of an object.
5 of 8 8/27/2014 2:15 PM periodically run the garbage collector process? Create a method that returns a copy of an object. Create a copy constructor. Create a UML diagram for various classes. Define the "has a" relation ship that can exist between classes. this reference variable to overcome shadowing. Define and use inner classes. Define and use enumerated data types. Explain the use of the garbage collector process that is run by the JVM. Write an equals method to compare the contents of two String objects. Write a method that returns a copy of an object. Write a constructor that copies an object by accepting an object of the same class as an argument. Arrays and the ArrayList Class Students will learn to create and work with single and multidimensional arrays. Numerous array-processing techniques are demonstrated, such as summing the elements in an array, finding the highest and lowest values, and sequentially searching an array. Other topics such as ragged arrays and variable-length arguemtns are discusses. The ArrayList class is also introduced. What is an arrays and how/why is it How are array elements processed? How is an array passed as an argument to a How does a method return an array? How is an array of String objects created? How are arrays of objects that are instances of your written classes created? What is a sequential search algorithm? What is the selection sort algorithm? What is the binary search algorithm? What is a two-dimensional array? Can an array have more than two-dimensions? What are command line arguemtns and variable-length argument lists? languages languages; select most appropriate one to complete a 15.4.12.J - Programming ~ Create a complex computer program to solve a problem. science/technical texts in Introduction to Arrays Processing Array Contents Passing Arrays as Arguments to Array Algorithms and Operations Returning Arrays from String Arrays Arrays of Objects Sequential Search Algorithm Selection Sort and Binary Search Algorithms Two-Dimentional Arrays Arrays with THree or More Dimensions Command-Line Arguments Variable-Length Argument Lists The ArrayList Class Common errors involving use of arrays Create and use an array in Java. Access array elements by using the index (subscript) assigned to each element. Input and output array contents. Initialize array elements with values. Declare array reference variables. Process array contents. length field (length) to process entire contents of an array. enhanced for loop to simplify array processing. specify the length of an array's size Copy arrays. Pass arrays as Arguments to methods. array size declarator elements subscript array bounds checking enhanced for loop algorithm sequential search algorithm selection sort algorithm binary search algorithm two-dimentional array multi-dimentional array variable-length argument list ArrayList class Create an array to hold multiple values of the same data type simultaneously and access those values using the element's index. Process array elements using the same procedures used when processing other types of variables. enhanced for loop to simplify the processing of array contents. Copy the contents of an array to another array. Pass an array as an argument to a method by passign the value in the variable that references the array. Perform various tasks with arrays using several Java processes. Work with arrays of String objects and call String methods from an Array element. Create arrays of objects that are instances of classes. Use algorithems to search and sort elements in a larger collection of data (array). Create and use multi-dimensional arrays efficiently in Java programs. ArrayList class to store and retrieve objects. Addison- 2/27/2015 Review 2/27/2015 2/27/2015 2/27/2015 Where is the ArrayList class and how is it Compare arrays, sum the values in a numeric array, get the average of the values in a numeric array, and find the highest and lowest values in a numeric array. Work with arrays and files. Return arrays.
erformanceplus - Maps of 8 8/27/2014 2:15 PM from methods by returning a reference to an array. Create an array of String objects. Call a String method from an array element. Create arrays of objects that are instances of classes that you have written. sequential search algorithm to search the contents of an array. selection sort algorithm to scan through an array and rearrange its contents in some specific order. binary search algorithm to search an array more efficiently when/if the contents of the array are sorted in ascending order. Use two-dimensional arrays to hold multiple sets of data. Perform various tasks using two-dimensional arrays. Create arrays with three or more dimensions. Use command-line arguments and variable-length argument lists when writing methods. ArrayList class provided by the Java API to store and retrieve objects. Inheritance The topics covered in this unit include inheritance, superclass and subclass constructors, method overriding, polymorphism and dynamic binding, protected and package access, class heirarchies, abstract classes and methods, and interfaces. What is inheritance? How is the Superclass constructor called? Is it possible to override Superclass methods? How are proteched members of a class accessed? Can a superclass inherit from another class? What is the Object Class and where is it found? What is meany by polymorphism in Java? Programming ~ Use languages to develop logical thinking and problem languages; Inheritance Calling the Superclass Constructor Overriding Superclass Protected Members Classes that Inherit from Subclasses The Object Class Polymorphism Abstract Classes and Abstract Interfaces Errors Associated with Superclass methods and abstract classes and methods. super key word to call a superclass constructor (inheritance). Override the superclass method by creating a subclass method with the same signature as a superclass method. Access protected members of a class using methods in a subclass and/or using methods in the inheritance subclass superclass base class derived class "is a" relationship no-arg constructor method overridign package access Object Class class hierarchy polymorphism dynamic binding abstract method interface Exlplain inheritance and how is used to make OOP functional? super eky word to refer to an object's superclass and to call a superclass constructor. Override superclass methods by creating methods with the same signature in the sub Distinguish between overloading a method and overriding a method. Write methods in the subclass to access protected members of a Demonstrate the use of the Object class when writing program code in Java. Define polymorphism and explain its importance to Java and OOP. Write abstract classes to Addison- 3/31/2015 Review 3/31/2015 3/31/2015 3/31/2015
7 of 8 8/27/2014 2:15 PM What is an abstract class and how is it How does an abstract method differ from other methods? What is an interface and how is it same package as the Write a superclass that inherits from another Using the abstract key word, create an abstract class to represent a generic form of all of the class that inherit from it. Create an interface to specify behavior for a class represent a generic form of all classes that may inherit from it. Write abstract methods tht have only a header and no body that must be overwritten in a sub Create an interface to specify behavior for other classes by using the key word interface rather than the key word Identify problems that may occur when creating superclasses, abstract classes and interfaces. Recursion Recursion is used as a problem-solving technique. What is recursion? What is a recursive How is a problem solved with recursion? What are some examples of recursive methods? What is a recursive binary search Programming ~ Use languages to develop logical thinking and problem languages; How are the repetitive steps involved in solving the Towers of Hanoi game implemented in a recursive algorithm? Introduction to Recursion Solving Problems with Recursion Examples of Recursive A Recursive Binary Search Method The Towers of Hanoi Errors to Avoid Define recursion and write a recursive method. Solve problems with recursion by breaking the problem down into successive smaller problems that are identical to the overall problem. Sum a range of array elements with recursion. Draw concentric circles using recursion. recursion recursive method depth of recursion indirect recursion direct recursion Fibonacci numbers Solve a variety of problems that are made up of successive smaller problems that are identical to the overall problem by using Addison- recursive methods. Create a recursive binary search algorithm that it easier to understand than the iterative version created earlier in the course. Create a program to solve the Towers of Hanoi game be using recursion. Become familiar with common errors that often accompany the use of recursion in. 4/30/2015 Review 4/30/2015 4/30/2015 4/30/2015 What are some of the common errors encountered when dealing with recursion? Write a Java method to calculate the nth number in the Fibonacci series. Create code for a recursive binary search method. Create a class that displays a solution to the Towers of Hanoi game using recursion. AP Test Practice Exam/AP Review This unit provides practice, content, materials, and timing tips for the AP Computer Science examination. What do I know about types and identifiers, operators and control structures? Can I write a superclass, a subclass, an abstract class, and an interface? Am I able to manipulate a list? Can I manipulate elements using one and two-dimensional arrays? Do I know the algorithms for the Selection Sort, the Insertion Sort, the Merge Sort and the languages to develop logical thinking and problem solving skills. 15.4.12.I - Programming ~ Compare and contrast languages; select most appropriate one to complete a specific task. 15.4.12.J - Programming ~ Create a complex RST.11-12.10 - By the end of grade 12, read and General Information about the AP Computer Science A exam Hints for Taking the Exam Practice Exams Review Materials Introductory Java Language Features Classes & Objects Inheritance and Polymorphism Standard Classes Program Design & Analysis Comprehensive Review for AP Computer Science Test A Previously listed Use course materials and Barron's Guide to review for AP Computer Science A exam. Addison- AP Computer Science A Exam 5/30/2014
8 of 8 8/27/2014 2:15 PM Binary Search? comprehend science/technical Am I able to answer texts in the grades the questions 11 12 text complexity involving the case band independently studies associated and with the AP computer Science exam? Arrays and Array Lists Recursion Sorting & Searching