© A+ Computer Science - www.apluscompsci.com Visit us at www.apluscompsci.com Full Curriculum Solutions www.apluscompsci.com M/C Review Question Banks.

Slides:



Advertisements
Similar presentations
© A+ Computer Science - GridWorld © A+ Computer Science -
Advertisements

Big Ideas behind Inheritance. Can you think of some possible examples of inheritance hierarchies?
Written by: Dr. JJ Shepherd
Arrays and ArrayLists Ananda Gunawardena. Introduction Array is a useful and powerful aggregate data structure presence in modern programming languages.
How to do well on the AP CS Free Response Questions
©2004 Brooks/Cole Chapter 8 Arrays. Figures ©2004 Brooks/Cole CS 119: Intro to JavaFall 2005 Sometimes we have lists of data values that all need to be.
AP Computer Science.  Not necessary but good programming practice in Java  When you override a super class method notation.
© A+ Computer Science - ArrayList © A+ Computer Science - Lab 16.
© A+ Computer Science - Visit us at Full Curriculum Solutions M/C Review Question Banks.
CS 106 Introduction to Computer Science I 10 / 15 / 2007 Instructor: Michael Eckmann.
Java Unit 9: Arrays Declaring and Processing Arrays.
One Dimensional Arrays. Declaring references to array objects How would you declare a variable somearray that is an array of ints? int[] somearray;
Multiple Choice Solutions True/False a c b e d   T F.
Session 5 java.lang package Using array java.io package: StringTokenizer, ArrayList, Vector Using Generic.
© A+ Computer Science - Inheritance © A+ Computer Science - Lab 20.
CS125 Exam Review Winter Some Exam Info Tuesday (22nd) at 4:00-6:30pm in the PAC CHECK YOUR SEAT!!! Read Final Exam Information on website –Practice.
French Territory of St. Pierre CSE 114 – Computer Science I Arrays.
Method Overriding Remember inheritance: when a child class inherits methods, variables, etc from a parent class. Example: public class Dictionary extends.
ArrayList, Multidimensional Arrays
Arrays Module 6. Objectives Nature and purpose of an array Using arrays in Java programs Methods with array parameter Methods that return an array Array.
Java Arrays …………. Java Arrays …………. * arrays are objects in Java * arrays are objects in Java * an array variable is a reference * an array variable is.
Hello.java Program Output 1 public class Hello { 2 public static void main( String [] args ) 3 { 4 System.out.println( “Hello!" ); 5 } // end method main.
Arrays An array is a data structure that consists of an ordered collection of similar items (where “similar items” means items of the same type.) An array.
CS 112 Department of Computer Science George Mason University CS 112 Department of Computer Science George Mason University Final Review Lecture 14.
How to do well on the AP CS Free Response Questions
M180: Data Structures & Algorithms in Java Arrays in Java Arab Open University 1.
ArrayList Class An ArrayList is an object that contains a sequence of elements that are ordered by position. An ArrayList is an object that contains a.
© A+ Computer Science - Which of the following statements assigns the letter S to the third row and first column of a two-dimensional.
© A+ Computer Science - Grid is an interface that details the behaviors expected of a grid. All its methods are abstract methods.
1 CS 177 Week 12 Recitation Slides Running Time and Performance.
Aug 9, CMSC 202 ArrayList. Aug 9, What’s an Array List ArrayList is  a class in the standard Java libraries that can hold any type of object.
AP Computer Science edition Review 1 ArrayListsWhile loopsString MethodsMethodsErrors
© A+ Computer Science - Visit us at Full Curriculum Solutions M/C Review Question Banks.
Arrays and ArrayLists Topic 6. One Dimensional Arrays Homogeneous – all of the same type Contiguous – all elements are stored sequentially in memory For.
CSE 1201 Object Oriented Programming ArrayList 1.
Written by: Dr. JJ Shepherd
1 Predefined Classes and Objects Chapter 3. 2 Objectives You will be able to:  Use predefined classes available in the Java System Library in your own.
© A+ Computer Science - Visit my site at Full Curriculum Solutions M/C Review Question Banks Live Programming.
How to do well on the AP CS Free Response Questions
This In Java, the keyword this allows an object to refer to itself. Or, in other words, this refers to the current object – the object whose method or.
Mid-Year Review. Coding Problems In general, solve the coding problems by doing it piece by piece. Makes it easier to think about Break parts of code.
Chapter 9 Introduction to Arrays Fundamentals of Java.
© A+ Computer Science - Visit us at Full Curriculum Solutions M/C Review Question Banks.
© A+ Computer Science - Visit us at Full Curriculum Solutions M/C Review Question Banks.
© A+ Computer Science - Visit us at Full Curriculum Solutions M/C Review Question Banks.
Coming up Implementation vs. Interface The Truth about variables Comparing strings HashMaps.
© A+ Computer Science - Visit us at Full Curriculum Solutions M/C Review Question Banks.
LESSON 8: INTRODUCTION TO ARRAYS. Lesson 8: Introduction To Arrays Objectives: Write programs that handle collections of similar items. Declare array.
© A+ Computer Science - Visit us at Full Curriculum Solutions M/C Review Question Banks.
© A+ Computer Science - Visit us at Full Curriculum Solutions M/C Review Question Banks.
© A+ Computer Science - Visit us at Full Curriculum Solutions M/C Review Question Banks.
© A+ Computer Science - Elevens is a lab about classes and Lists. List is a major concept being tested by the Elevens lab. Elevens.
CS 106A, Lecture 27 Final Exam Review 1
Lecture 18: Nested Loops and Two-Dimensional Arrays
Objects as a programming concept
Topic Dimensional Arrays
Wrapper Classes ints, doubles, and chars are known as primitive types, or built-in types. There are no methods associated with these types of variables.
Interfaces.
A+ Computer Science AP Review 2018 AP CS A EXAM
Multiple Choice -answer the easiest question 1st
Writing Methods AP Computer Science A.
© A+ Computer Science - GridWorld © A+ Computer Science -
© A+ Computer Science - Arrays and Lists © A+ Computer Science -
The Matrix A b a d e a a a a a a a A b a d e a a a a a a a
Methods Copying Autoboxing
© A+ Computer Science - GridWorld The GridWorld case study provides a graphical environment where visual objects inhabit and interact.
A+ Computer Science AP Review 2019 AP CS A EXAM
What is a String? String s = "compsci"; s c o m p s i
Presentation transcript:

© A+ Computer Science - Visit us at Full Curriculum Solutions M/C Review Question Banks Live Programming Problems Tons of great content!

© A+ Computer Science - -Read all 4 questions before writing anything -answer the easiest question 1 st -most times question 1 is the easiest -see if part B calls part A and so on -many times part C consists of A and B calls -write something on every question -write legibly / use PENCIL!!!!!!!!!! -keep track of your time

© A+ Computer Science - -When writing methods -use parameter types and names as provided -do not redefine the parameters listed -do not redefine the methods provided -return from all return methods -return correct data type from return methods

© A+ Computer Science - -When writing a class or methods for a class -know which methods you have -know which instance variables you have -check for public/private on methods/variables -return from all return methods -return correct data type from return methods

© A+ Computer Science - -When extending a class -know which methods the parent contains -have the original class where you can see it -make sure you have super calls -check for public/private on methods/variables -make super calls in sub class methods as needed

© A+ Computer Science - -When extending abstract / implementing interface -know which methods the parent contains -have the original class where you can see it -make sure you have super calls -check for public/private on methods/variables -make super calls in sub class methods as needed -implement all abstract methods in sub class

© A+ Computer Science - ArrayList of References / Objects – get,set,remove,add,size – levels of abstraction Matrix / 2 D Array – nested loops, GridWorld ( grid ) GridWorld or Make a Class – location, actor, bug, critter, grid, super, abstract String / Array Question – find biggest, find smallest, etc.

© A+ Computer Science - A typical ArrayList question involves putting something into an ArrayList and removing something from an ArrayList.

© A+ Computer Science - Arraylist is a class that houses an array. An ArrayList can store any type. All ArrayLists store the first reference at spot / index position 0.

© A+ Computer Science nums int[] nums = new int[10]; //Java int array An array is a group of items all of the same type which are accessed through a single identifier.

© A+ Computer Science - ArrayList frequently used methods NameUse add(item)adds item to the end of the list add(spot,item)adds item at spot – shifts items up-> set(spot,item)put item at spot z[spot]=item get(spot)returns the item at spot return z[spot] size()returns the # of items in the list remove()removes an item from the list clear()removes all items from the list import java.util.ArrayList;

© A+ Computer Science - List ray; ray = new ArrayList (); ray.add("hello"); ray.add("whoot"); ray.add("contests"); out.println(ray.get(0).charAt(0)); out.println(ray.get(2).charAt(0)); ray stores String references. OUTPUT h c

© A+ Computer Science - int spot=list.size()-1; while(spot>=0) { if(list.get(spot).equals("killIt")) list.remove(spot); spot--; }

© A+ Computer Science - for(int spot=list.size()-1; i>=0; i--) { if(list.get(spot).equals("killIt")) list.remove(spot); }

© A+ Computer Science - int spot=0; while(spot<list.size()) { if(list.get(spot).equals("killIt")) list.remove(spot); else spot++; }

© A+ Computer Science - public DownloadInfo getDownloadInfo( String title ) { DownloadInfo ret = null; for( DownloadInfo d : downloadList ) { if( d.getTitle().equals( title ) ) return d; } return ret; } You must know ArrayList!

© A+ Computer Science - public void updateDownloads( List titles) { for( String s : titles ) { DownloadInfo d = getDownloadInfo( s ); if( d == null ) downloadList.add( new DownloadInfo( s ) ); else d.incrementTimesDownloaded(); } You must know ArrayList!

© A+ Computer Science - One question on the A test free response is usually a random question that is hard to predict. CustomerSort Robot Reservation

© A+ Computer Science - This question usually involves an array and many times has sorting and searching components.

© A+ Computer Science nums int[] nums = new int[10]; //Java int array An array is a group of items all of the same type which are accessed through a single identifier.

© A+ Computer Science s String s = "compsci"; A string is a group of characters. The first character in the group is at spot 0. compsci

© A+ Computer Science - String frequently used methods NameUse substring(x,y)returns a section of the string from x to y not including y substring(x)returns a section of the string from x to length-1 length()returns the # of chars charAt(x)returns the char at spot x indexOf(c)returns the loc of char c in the string, searching from spot 0 to spot length-1 lastIndexOf(c)returns the loc of char c in the string, searching from spot length-1 to spot 0

© A+ Computer Science - String frequently used methods NameUse equals(s)checks if this string has same chars as s compareTo(s)compares this string and s for >,<, and == trim()removes leading and trailing whitespace replaceAll(x,y)returns a new String with all x changed to y toUpperCase()returns a new String with uppercase chars toLowerCase()returns a new String with lowercase chars

© A+ Computer Science - String sent = "alligators rule"; String find = "gato"; System.out.println( sent.indexOf( find ) ); System.out.println( sent.indexOf( "dog" ) ); System.out.println( sent.substring( 3, 6 ) ); System.out.println( sent.substring( 6 ) ); OUTPUT 4 -1 iga tors rule

© A+ Computer Science - public TokenPass( int playerCount ) { board = new int[ playerCount ]; for( int i = 0; i < playerCount; i++ ) { board[i] = (int)( Math.random() * ); } currentPlayer = (int) ( Math.random() * playerCount ); }

© A+ Computer Science - public void distributeCurrentPlayerTokens() { int amt = board[ currentPlayer ]; board[ currentPlayer ] = 0; int i = currentPlayer + 1; while( amt > 0 ) { if( i == board.length ) i = 0; board[i] += 1; amt--; i++; }

© A+ Computer Science - A typical Abstract/Interface question requires that a class be written that extends the abstract class or implements the interface and that all abstract method(s) be implemented.

© A+ Computer Science - Abstract classes are used to define a class that will be used only to build new classes. No objects will ever be instantiated from an abstract class.

© A+ Computer Science - Mammal (abstract class) HumanWhaleCow

© A+ Computer Science - Any sub class that extends a super abstract class must implement all methods defined as abstract in the super class.

© A+ Computer Science - public abstract class APlus { public APlus(int x) //constructor code not shown public abstract double goForIt(); //other fields/methods not shown } Pet Item

© A+ Computer Science - public class PassAPTest extends APlus { public PassAPTest(int x) { super(x); } public double goForIt() { double run=0.0; //write some code - run = x*y/z return run; } //other fields/methods not shown } public abstract class APlus { public APlus(int x) //constructor code not shown public abstract double goForIt(); //other fields/methods not shown }

© A+ Computer Science - public interface Exampleable { int writeIt(Object o); int x = 123; } Methods are public abstract! Variables are public static final!

© A+ Computer Science - public interface Exampleable { public abstract int writeIt(Object o); public static final int x = 123; } Methods are public abstract! Variables are public static final!

© A+ Computer Science - An interface is a list of abstract methods that must be implemented. An interface may not contain any implemented methods. Interfaces cannot have constructors!!!

© A+ Computer Science - Interfaces are typically used when you know what you want an Object to do, but do not know how it will be done. If only the behavior is known, use an interface.

© A+ Computer Science - Abstract classes are typically used when you know what you want an Object to do and have a bit of an idea how it will be done. If the behavior is known and some properties are known, use an abstract class.

© A+ Computer Science - One question on the A test free response will require you to manipulate a 2-dimensional array or a GridWorld grid.

© A+ Computer Science int[][] mat = new int[3][3]; A matrix is an array of arrays

© A+ Computer Science int[][] mat = new int[3][3]; mat[0][1]=2; A matrix is an array of arrays Which array? Which spot? 0 1 2

© A+ Computer Science mat[2][2]=7; mat[0][3]=5; mat[4][1]=

© A+ Computer Science - for( int r = 0; r < mat.length; r++) { for( int c = 0; c < mat[r].length; c++) { mat[r][c] = r*c; } if mat was 3x3

© A+ Computer Science int[][] mat = new int[3][3]; A matrix is an array of arrays # of array s size of each array

© A+ Computer Science - int[][] mat = {{5,7},{5,3,4,6},{0,8,9}}; for( int[] row : mat ) { for( int num : row ) { System.out.print( num + " "); } System.out.println(); } OUTPUT

© A+ Computer Science - public SkyView( int numRows, int numCols, double[] scanned ) { view = new double[numRows][numCols]; int i = 0; for( int r = 0; r < numRows; r++ ) { for( int c = 0; c < numCols; c++ ) { if( r % 2 == 0 ) { view[r][c] = scanned[i]; } else { view[r][numCols - c - 1] = scanned[i]; } i++; }

© A+ Computer Science - public double getAverage( int startRow, int endRow, int startCol, int endCol) { double avg = 0.0; for( int r = startRow; r <= endRow && r < view.length; r++ ) { for( int c = startCol; c <= endCol && c < view[r].length; c++ ) { avg = avg + view[r][c]; } return avg / ( (endRow - startRow + 1) * (endCol - startCol + 1)); } //The boundary checking on the loops is not necessary, but it //makes me all warm and fuzzy on the inside so I put it in there.

© A+ Computer Science - Visit us at Full Curriculum Solutions M/C Review Question Banks Live Programming Problems Tons of great content!

© A+ Computer Science - -Read all 4 questions before writing anything -answer the easiest question 1 st -most times question 1 is the easiest -see if part B calls part A and so on -many times part C consists of A and B calls -write something on every question -write legibly / use PENCIL!!!!!!!!!! -keep track of your time

© A+ Computer Science - -When writing methods -use parameter types and names as provided -do not redefine the parameters listed -do not redefine the methods provided -return from all return methods -return correct data type from return methods

© A+ Computer Science - -When writing a class or methods for a class -know which methods you have -know which instance variables you have -check for public/private on methods/variables -return from all return methods -return correct data type from return methods

© A+ Computer Science - -When extending a class -know which methods the parent contains -have the original class where you can see it -make sure you have super calls -check for public/private on methods/variables -make super calls in sub class methods as needed

© A+ Computer Science - -When extending abstract / implementing interface -know which methods the parent contains -have the original class where you can see it -make sure you have super calls -check for public/private on methods/variables -make super calls in sub class methods as needed -implement all abstract methods in sub class

© A+ Computer Science - ArrayList of References / Objects – get,set,remove,add,size – levels of abstraction Matrix / 2 D Array – nested loops, GridWorld ( grid ) GridWorld or Make a Class – location, actor, bug, critter, grid, super, abstract String / Array Question – find biggest, find smallest, etc.