COMP 202 Lecture 18: COMP 202 - Lecture 18 - Oct 17, 2016

15 views3 pages

amaranthjackal733

15 Jan 2018

School

McGill University

Department

Computer Science (Sci)

Course

COMP 202

Professor

Daniel Pomerantz

For unlimited access to Class Notes, a Class+ subscription is required.

jc123 and 40170 others unlocked

100

COMP 202 Full Course Notes

Verified Note

100 documents

Document Summary

Three main ways to create 2d arrays: int[][] a = {{1,2,3},{5,6}}, int[][] a = new int[4][5], int[][] a = new int[3][]; The first element in the array is another array of length 3 (with values 1,2,3). The second element is an array of length 2 (with values 5,6) int[][] a = new int[4][5]; rectangle. Each element in the array is an array of length 5. Since this is a 2d int array, all values in the grid are initialized to zero int[][] a = new int[3][]; Each element in the array will be an array. However, the elements are currently empty, and so have the value null. When any reference type is declared but not initialized, it is given the value null. Null indicates an empty address if you print it, it will just say null null null . Method that takes as input a 2d integer array and an integer number.

Related Questions

Section 3 - Programming Questions 7. Role playing video games (RPGs) form a loosely defined genre of video games in which the player controls a small number of game characters. These characters form a group of adventurers whose purpose is to fulfill one or many quests. A common feature of RPGs is that the group of adventurers can collect various items and keep them for future me, sach items are added to the player's inventory. In this question, you will write classes which could be used to manage a player's inventory in an RPG. Part 1 Write a class called Item. An Item object represents an entire category of items carried by a group of adventurers, and each Item object has the following attributes: • The description of the items in this category (a String) The quantity of tems in this category that the group of adventurers is currently carrying can int). For example, suppose the group of adventurers is carrying 50 Heal Potions and 10 Life Potions. The SO Heal Pations would he represented by a single Item object, the value of the description attribute of this item object would be the string "Heal Potion, and the value of the quantity attribute of this Item object woukl be 50. The 10 Life Potions would also be represented by a single Item object, which is different from the Ttem object representing the Heal Potions. The value of the description attribute of this second Ttem object would he Life Potion", and the value of the quantity attribute of this second liem object would be 10. The Item class MUST provide the following INSTANCE methods, note that in the method descrip tions below, the phrase "this Item" means the item on which the method in question is called • A constructor, which takes as its only parameter a string representing the description attribute of the newly created Item. This constructor sets the quantity attribute of the newly created Item to 1. • A method called get Description(), which takes no parameters and returns a string representing the value of the description attribute of this Item • A method called getQuantity O. which takes no parameters and returns an int represent ing the value of the quantity attribute of this Item • A method called set Quantity), which takes a value of type int as its only parameter and returns nothing. This method changes the value of the quantity attribute of this Item so that its new value is equal to the int value this method accepts as parameter, this happens regardless of what the value of the int parameter is, even if it represents a sensical value Note that you MUST respect proper encapsulation practices that is, the attributes and methods of your class MUST he declared using the proper visibility modifiers. Part 2 Write a class called Inventory, which represents the inventory of a group of adventures. An Inventory object has only one attributes a collection of items, which specifies all the types of items that a group of adventurers is currently carrying along with the mumber of items of each type that the group is carrying Inventory objects MUST keep track of the items being carried by adventurers using a PLAIN ARRAY of Items, you MUST NOT se ArrayLists (or any other class which is part of the the Java Collection Framework such as Linkedin.ist) within the Inventory class under ANY circumstances. Each position in the array contains cither • The address of an Item object in memory, an Item is considered to be in the Inventory if and only if its address in memory is stored in the array . null Fach Item object in the inventory MUST appear exactly once in this array, in other words, there MUST NOT be any duplicate elements in the array under ANY circumstances, whether these dupli cates are deep copies or aliases The Inventory class MUST provide the following INSTANCE methods, note that an actual im plementation used in an RPG would provide additional methods, in particular methods to add an item to the Inventory. Also note that in the method descriptions below, the phrase "this inventory" means "the Inventory on which the method in question is called • A constructor, which takes a value of type int as its only parameter, and initializes the newly created Inventory so that the number of item types it can store is equal to the value of the parameter. The number of item types which can be stored in the Inventory is fixed during instantiation, and can never change during the lifetime of the Inventory object • A method called get.Capacity (), which takes no parameters and returns a value of type int representing the capacity of this Inventory (that is, the number of different item types which can be stored in this Inventory). • A method called getItem(), which takes a value of type int as its only parameter, and returns the Item Nered at the commenpanding position in the array holding the Items stond in this Inventory, this method returns null if the element at the position specified by the parameter value is null or if the parameter represents an invalid index in this array. • A method called consumeOne(), which takes as its only parameter a string represent ing the description of an item, and returns a value of type boolean. The method searches the inventory for an item whose description is equal to the parameter String, with the comparison being performed in a case-INSENSITIVE manner. If no such Ttem exists in the inventory, the method returns false, and the state of the Inventory does not change. On the other hand, if such an Item exist in the inventory, the method returns true and modifies the state of the Inventory as follows: -If the quantity attribute of the item is greater than or equal to 2, then its value is reduced by 1. -If the quantity attribute of the Item is equal to 1, then the item is removed from the Inventory. Note that removing an Item can be done by simply assigning null to the amay position that contains it. The state of the array before and after calling this method can consist of addresses of Item objects interspersed with null elements. For example, in an Inventory whose capacity is 20, it is possible that the array contains the addresses of Item objects al positions 3 and 17. while the other amay position contains null. This implies that the method does NOT have to "compact the array so that the addresses of all the actual tem objects appear at the beginning of the array while all the null elements appear at the end. You MAY assume that the string parameter is not null; in other words, your method does not have to handle cases in which the string parameter is indeed null Akmal notes • You MUST respect proper encapulation practices, that is the attributes and methods of your class MUST be declared using the proper visibility modifiers. • Y MUNT call the methods you were asked to write in the previous part to retrieve the descrip tion and quantity attributes of an Item object, or to change the quantity attribute of an Item object. You MAY me that the item class has been implemented correctly, even if you did not successfully complete the previous part WRITE YOUR Inventory CLASS IN THE SPACE BELOW:

COMP 2021Winter 2010 - Final Examination Pape 11 110 6 . The two classes low compile without me. What is displayed when the main() method of class Nightmareix is executed? Clearly indicate the program output in the appropriate space ca pe You may use the other lank space as a scratch pad to track the state of memesy as the program escoles, but the contents of this other space will not he graded The definition of the Pair claw public cla Pair private int left: private int right publie Pairintit T left- right - public void nix (Pair pl loft - P.left public string toitring) return "IL... lort R right "1" The definition of the NightmareMix class public class Nightmareix public static void mix Inta (int il, int 12) public static void mixArraywithint fint 11 a, int i, int v) 11 - V public static void mixArrayaor Int(int il al, intl a2) public static void mixMatrixWithint fint 11111121 - m int 11, int 12, int v public static void mixMatrix WithArray (int 11 11- , int i, intila) public static void mixlar Addresses Pair pl, Pair 2) pl - p2 public static void mixArrayWithPairState (Pair) a, int i, Pair pl public static void mixArrayWithPairAddress (Pairla, int i, Pair p) ali - P; public static void mixArrayaoraira (Pairil al, Pairil a2) public static void main(Stringil arga) int myV1 - 1; int myV2 - 2; int my = (3, 4) int my2 = 5, 6) into myM1 , 8 9, 10}} Pair myP1 = new Pair (11, 12) Pair myP2 = new Pair (13, 14) Pair myPA (neu Pair (15, 16), new pair(17, 18) Pair myPA2 = (neu Pair (19, 20), new pair (21, 22) mixInita (myvi, myV2); mixArrayWith Int (myal, 0, myv2); mixArraysOfIntinyal, myA2); MixMatrixWithint (myM, 0, 0, myV2); mixArrayaofTnt (HyMIO, myM[1); mixMatrixWithArray (wy, , WyA2); mixArraywithint nyA2, 0, myV2); mixPair Addresses (wypi, myP2); RixPairAddren (HyPALIO), WPAI[1]); mixArraywithPairstate (myPA2, 0, 1); mixArraywithPairAddresa (myPA2, 1, WP2); mixArray Paira (wyPal, myPAZ) System.out.println("1.. myvi) System.out.println("2: ( +WA110 A11] + " ") System.out.println("3: ( + myA2[0] + + m 2 (1) + " ); System.out.println("4: ( myM[0][0] + "," myM[0][1] + " myM[1][0] + " " + myM[1][1] + "} ") System.out.println('5: ( + myPA10) + myPA [1] + " "); System.out.println("6: ( myPA2[0 PA21] + " ); 1"

1.Create a list that contains 10 successive integers starting with the value in the variable start. For example, if start is 7, the resulting list should be [7, 8, 9, 10, 11, 12, 13, 14, 15, 16]. Store the list in a variable named my_list. Assume that the value of start has already been set.

2.Create a list that is made up of the first half of the elements of a list called original_list. Store the new list in a variable called half_list. Assume that the original list has already been initialized and contains an even number of elements.

3. Write a predicate function called same_ends that accepts a list of integers and an integer (n) as arguments. Return True if the first n numbers in the list are the same as the last n numbers in the list, and False otherwise. For example, if the list was [1, 2, 3, 4, 99, 1, 2, 3, 4], the function would return True if n is 4 and False if n is 3. Assume that n is between 1 and the length of the list, inclusive.

4.Write a function called highest_values that accepts as arguments a list of numeric values and a single integer (n). The function should return a list made up of the largest n values from the argument list in order from lowest to highest. For example, if the argument list is [46, 82, 25, 61, 70, 33, 54] and n is 3, the return value should be [61, 70, 82]. Assume that the argument list contains at least n elements.

5.Assume that a list of integers stored in a variable named original contains exactly two elements that are zero. Write code that creates a separate list that contains the elements from original that are between the two zeros. Do not include the zeros in the new list. Store the list in a variable named between_zeros.

6. Write a function called price_range that accepts a list of floating-point numbers representing prices as an argument and returns the the difference between the highest price and the lowest price. Do NOT use the built-in functions max or min in your solution. Assume that all prices are positive values and that none of them exceed 10,000.00.

7. Write a function called count_vowels that accepts a string argument that represents a word and returns the number of vowels that are in the word. The vowels are A, E, I, O, and U (ignore the 'sometimes Y' rule). Count both uppercase and lowercase vowels.

Assume that the variable table holds a two-dimensional list of integers. Write code that computes the sum of all elements in the table, assigning the result to the variable table_sum.