Recommended
Recommended
More Related Content
Similar to AP computer barron book ppt AP CS A.pptx
Similar to AP computer barron book ppt AP CS A.pptx (20)
Recently uploaded
Recently uploaded (20)
AP computer barron book ppt AP CS A.pptx
- 1. Barrons
- 2. Exam pattern • Duration : 3 hrs • No books, calculator, Computers are allowed • Section 1 • 40 MCQ – 1 hr 30 mins • Scored by Machine • No negative marks • Section 2 • 4 Free response questions - 1hr 30mins • Scored by Human readers
- 3. Tips for taking exam
- 4. Introductory Java Language Features • Packages and classes • Input/Output • Types of identifiers • Operators • Control Structures • Errors and exceptions
- 5. Package and classess • Java.util • Java.lang • Import
- 6. Types and Identifiers • Identifier • Name for variable, method, parameter,class etc • Sequeuce of letters, digit and underscore • Java Nameing converstion • Types • Int • Double • Boolean
- 7. Not tested in AP • Char • Base 2, base 8 base 16
- 8. Final variable • Usually in upper case • final int CLASS_SIZE=35 • Final with if condition
- 9. Operators • Arithmetic Operators • Relational Operators • Logical Operators • Relational operators • Increment and decrement
- 10. Arithmetic Operators • + • - • * • / • %
- 11. Precedence • Parentheses • */% • +- • Left to right
- 12. Relational Operators • == • != • > • < • >= • <= • Evaualte to true or false
- 13. Logical Operators • Boolean operator • ! • && • || • Based on truth tbale of logical opeartors
- 14. Assignment Operators • = • += • -+ • *= • /= • %=
- 15. Increment and decrement • ++ • --
- 16. Operator Precedence ! ++ -- * / % + - < > <= >= == != && || = += -= *= /= %=
- 17. Input output • Scanner class (not tested in AP) • System.out.println • System.out.print
- 18. Escape Sequene • n • ” •
- 19. Control Structures • Decession making • Iteration
- 20. Decision Making • If • If else • Switch(not part of AP) • Nested if • Extened if (if else lader)
- 21. Iteration • For • While • Do-while(Not a part of AP)
- 22. For loop • Syntax • (for i=0;i<5;i++) • { • Statements • }
- 23. Enhanced for loop (for each loop) • Synatax • For(eleemt:collections) • { • }
- 24. While loop • Syntax • While (boolena test) • { • satements • }
- 25. Nested Loop • Loop inside another loop
- 26. Errors and Exceptions • Exceptions • During the execution • / by zero • Unchecked Exceptions • Arithmetic Exceptions • Null pointer • Array index out of bounds • Index out of bounds • Stringindexoutof bound • Concurrent modifications • Checked exceptions (Not AP syllabus)
- 27. Class and Object • Objects • Classess • Private public static • Methods • Scope • references
- 28. Objects • Real time entities • State / data members / properties • Behaviour/methods/functions
- 29. Class • Blue print or template • Single instance of class • Data encapsulation • Combining object data and methods into single unit
- 30. Private, public,static • Public (all classes are publc in AP ) • Private • Only within in class (all the instansce variable are private in AP) • Static • Class level variables • Memory allocated only once Static final
- 31. Methods • Headers • Public void withdraw (String password) • Types of Methods • Constructors • No argument constroutros • Parameter construtors • Accessors • Getters • Mutators • setters • Static methods
- 32. Method overloading • Two or more methods in same calss with same and different parameters
- 33. Scope • Variable or method is visible • Local variable • block
- 34. This keyword • Always called for particular object
- 35. References • Object and Arrays • Reference vs primitive types • Null reference
- 36. Method Parameters • Formal parameters • Actual parameters • Primitive type as parameter • Local to the method any changes made will not reflect in calling program • Object as parameter • Local to the method any changes made will not reflect in calling program
- 37. Inheritance and polymorphism • Inheritance • Polymorphism • Type compatability
- 38. Inheritance • Super calss • Sub calss • Code reuse
- 39. Inheritance Hierarchy • Person • Student Employee • Grad student under grade • Is a relationship
- 40. Implementing Subclass • Extends keyword • Inherting methods and variables • Private • Public • Protected (Not part of AP)
- 41. Method Overridding • Defining method with same same retrun type and signature • Super keyword
- 42. Constructor and super • Construtor never inherited
- 47. Not in AP • Abstract calss • Interface
- 48. Standard classes • Object • String • Wrapper • Math
- 49. Object class • Universal supperclass • Methods • toString • equals
- 50. String Class • Immutable • Concatenation • Equals • Compare TO • Length() • Substring • indexOf
- 51. Wrapper Class • Integer class • Double class
- 52. Integer • Integer(int value) • intValue() • Integer.MIN_Value • Integer.MAX_VALUE
- 53. Double Class • Double(double value) - Boxing • doubleValue() - Unboxing
- 54. Autoboxing and Unboxing • Autoboxing – primitive to wrapper type • Unboxing – wrapper to primitive type
- 55. Comparission of Wrapper calss object
- 56. Math Class • Standard mathematical functions • Abs • Pow • Sqrt • random
- 57. Random
- 58. Program design and analysis • Software development • Object oriented program design • Program analysis
- 59. Software Development • Program Specification • Program Design • Program implementation • Testing and debugging • Type of errors • Robustness • Program maintenance
- 60. Object Oriented program design • Identifing class • Iddntifing behaviours • Determingn relationship between classes • UML Diagrams • Implemeenting classes • Buttom up • Top down • Implemeenting methods • Procedureal abstraction • Data Encapsulation • Stub method
- 61. Algorithm
- 62. Program Analysis • Program correctness • Assertions • Pre conditions • Post condtions • Efficiency • CPU time • Memory
- 63. Arrays and ArrayList • One Dimension array • ArrayList • Two dimension arry
- 64. 1d array • Same type • Initilization • Length • Traversing • For loop • Enhanced for loop
- 66. Shuffling
- 67. Array Variable in class
- 68. Array of class objects
- 70. ArrayList
- 71. ArrayList Class • Java.util package • ArrayList<E>
- 72. Methods • ArrayList() • Int size() • Add() • Get() • Set() • Remove()
- 74. Not part of AP • List<E> interface • Methods of List<E>
- 77. Two dimension array • Board games, matrix,table, mazes • Declaration
- 78. Matrix as array of rows
- 79. Processing a two –dimension array
- 80. Two D array as a parameter
- 81. Mirror images
- 82. Recursion • Recursive methods • General form of simple recursive methods • Writing recursive methods • Analsyis ofrecursive methods • Recursive helper methods • Recursion in two d girds
- 83. Recursive methods • Method calls itself
- 84. General form of Simple recrusive methods
- 86. Analysis of recursive methods
- 88. Recursion in two d grids
- 89. Sort and searching • Selection and insertions sort • Merge and quick sort • Sorting algorithm injava • Sequentials serach • Binary serach
- 90. Selection sort
- 91. Insertion sort
- 92. Merge sort
- 93. Quick sort
- 94. Sorting algo in java
- 96. Binary serach
- 97. Analysis of binary search