DOC PREVIEW
UNC-Chapel Hill COMP 14 - Lecture Notes

This preview shows page 1-2-23-24 out of 24 pages.

Save
View full document
View full document
Premium Document
Do you want full access? Go Premium and unlock all 24 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 24 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 24 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 24 pages.
Access to all documents
Download any document
Ad free experience
Premium Document
Do you want full access? Go Premium and unlock all 24 pages.
Access to all documents
Download any document
Ad free experience

Unformatted text preview:

COMP 14 Introduction to ProgrammingReview Homework 5AlgorithmWithout objectsAdd methodWith objectsWhat’s going on?What is different?Structure of a Team objectStructure of a Game objectClassesWriting classesWriting the main()This is wrong!!Review ArraysArrays and AssignmentCopying ArraysReferences and AssignmentReferences and nullArrays as ParametersSlide 21Arrays of ObjectsExampleTo doCOMP 14Introduction to ProgrammingMiguel A. OtaduyJune 3, 2004Review Homework 5•Algorithm•How to solve the problem without objects–not totally true, Strings are objects too•How to solve the problem with objectsAlgorithm•Create teams•Create semifinal games•Output initial message•Get score of semifinal 1•Determine finalist 1•Get score of semifinal 2•Determine finalist 2•Create final game•Get score of final•Determine winnerWithout objectsString UNC=“UNC”;String Duke=“Duke”;String semi1=UNC + “ Vs. ” + Duke;String finalist1;…if(score1 > score2)finalist1=UNC;elsefinalist1=Duke;Add methodString UNC=“UNC”;String Duke=“Duke”;String semi1=UNC + “ Vs. ” + Duke;String finalist1;…finalist1=gameWinner(semi1,score1, score2, UNC, Duke);With objectsTeam UNC=new Team(“UNC”);Team Duke=new Team(“Duke”);Game semi1=new Game(UNC, Duke);Team finalist1;…finalist1=semi1.gameWinner(score1, score2);What’s going on?String name=“UNC”String name=“Duke”Team objectsTeam team1Team team2Game objectTeam UNCTeam DukeGame semi1Team finalist1Reference variablesWhat is different?•We declare data inside objects, not directly in the main() method–The Strings become data members of the Team objects•We no longer need Strings for the games–If we don’t use objects, we duplicate the data.–The String for the game can be generated using the ones stored in the Teams.•The method gameWinner is a method associated to a particular game object–No need to pass the game as a parameter.–No need to pass the teams as parameters•Why does the code look almost the same?–Because Strings and Teams and Games are ALL classes/objects–Our classes are simply wrappers of StringsStructure of a Team object•Data–String name•Methods–Constructors–toString()Structure of a Game object•Data–Pointer to team1 (Team team1)–Pointer to team2 (Team team2)•Methods–Constructors–toString()–gameWinner()receives as parameter the score, and returns the pointer to the winner team.Classes•Objects are collections of data and operations (methods)•We need to define the pattern/footprint of objects  classes!!!Writing classespublic class ClassName{//Data membersprivate int a;…//Constructor(s)public ClassName{//Code of the method}//other methodspublic return_type method1(type param1, type param2, …){//Code of the method}}Writing the main()public class MainClassName{//Data membersStatic BufferedReader keyboard=…;//main methodpublic static void main(…){//Code of the main method}//other methodspublic static return_type method1(type param1, …){//Code of the method}}This is wrong!!public class ClassName{//Data membersprivate int a;…//Constructor(s)…OtherClass obj=new OtherClass();… //other methodspublic return_type method1(type param1, …){//Code of the method}}No instructions directly in the body of a class!!!They have to be inside a methodException:initialization of a static variable (e.g. keyboard)ReviewArrays•Declarationint[] counts;•Instantiationcounts = new int[50];•Initialization / Accessfor (int i=0; i<counts.length; i++) {counts[i] = 0;}•Initializer List–declaration, instantiation, and initializationdouble[] grades = {98.7, 72.4, 87.5};int[] numbers = {num, num+1, num+2, num+3};can use variables andexpressions as initial values0 12 3Arrays and Assignmentcounter01234int[] counter = new int[5];int[] temp;temptemp = counter; doesn't make a copy of the array!temp == counter is true sincethe reference variables containthe same addressCopying Arrayscounter01234int[] counter = {1, 2, 3, 4, 5};12345int[] temp = new int[counter.length];01234tempfor (int i=0; i<counter.length; i++) {temp[i] = counter[i];}12345i012345References and Assignmentcounter012341234501234temptemp = counter;12345Remember that arrays use reference variables just like objects.References and nullcounter012341234501234temptemp = null;12345Remember that arrays use reference variables just like objects.null is a reserved wordthat means "empty/nothing”Arrays as Parameters•Entire array can be passed as a parameter–method can change elements of the array permanently–since we're passing a reference•Elements of an array can be passed as parameters, too–normal rules apply…public class Tester{ public static void swap (int[] scores, int x, int y) {int temp = scores[x];scores[x] = scores[y];scores[y] = temp; } public static void main (String[] args) {int[] grades = new int[4];for (int i=0; i<grades.length; i++) {grades[i] = i*10;}swap (grades, 2, 3); }}grades[2]: 20grades[3]: 30grades[2]: 30grades[3]: 20scores[2]: 20scores[3]: 30temp : 20scores[2]: 30scores[3]: 30temp : 20scores[2]: 30scores[3]: 20temp : 20Arrays of Objects•Can use arrays to manipulate objects•Create array of objects•Must instantiate each object in arrayclassname[] array = new classname[size];for(int j=0; j <array.length; j++) {array[j] = new classname();}Example•16 students•Each student:String nameint ageString majorint year•Create arrays of all the data•Problem: print the names according toincreasing age•Analyze: without objects or with objects? Why?To do•Homework 6–Start with requirements 1 and 4.•Objects/classes. Exercise:–Create classes House and Roommate.–House will have an array of Roommates.–Create methods to set number of Roommates, etc (whatever you come up with)–Test the classes by writing calls to the methods in the main() method–Come to discuss


View Full Document

UNC-Chapel Hill COMP 14 - Lecture Notes

Download Lecture Notes
Our administrator received your request to download this document. We will send you the file to your email shortly.
Loading Unlocking...
Login

Join to view Lecture Notes and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view Lecture Notes 2 2 and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?