ASSIGNMENT 1 SOLUTION

$30.00

Description

Please read the entire pdf before starting.

You must do this assignment individually and, unless otherwise speci ed, you must follow all the general instructions and regulations for assignments. Graders have the discretion to deduct up to 15% of the value of this assignment for deviations from the general instructions and regulations. These regulations are posted on the course website. Be sure to read them before starting.

Question 1: 30 points

Question 2: 30 points

Question 3: 40 points

100 points total

It is very important that you follow the directions as closely as possible. The directions, while perhaps tedious, are designed to make it as easy as possible for the TAs to mark the assignments by letting them run your assignment, in some cases through automated tests. While these tests will never be used to determine your entire grade, they speed up the process signi cantly, which allows the TAs to provide better feedback and not waste time on administrative details. Plus, if the TA is in a good mood while he or she is grading, then that increases the chance of them giving out partial marks. 🙂

Note that none of the graded questions on this assignment use the Scanner class. You should not use Scanner at any point in the graded questions. If you have any questions about this, please ask a TA or instructor.

Free pass usage

If you wish to use your \free pass” (see the course webpage for more details), you are required to email the TA who is marking your assignment before the deadline. Please see the table below, which is referenced by the last name of the student, to determine your TA. Note that this is also the person whom you should see if you have questions or other complains about your marks.

1

TA Name

Email Address

Student Last Name Range

Mohammad Patoary

mohammad.patoary@mail.mcgill.ca

A-BAN

Xiaozhong Chen

xiaozhong.chen@mail.mcgill.ca

BAO-BUDD

Stephanie La amme

stephanie.la amme@mail.mcgill.ca

BUDE-CHR

Teng Long

teng.long@mail.mcgill.ca

CHS-DOW

Andrew Holliday

andrew.holliday@mail.mcgill.ca

DOX-GAG

Carlos Gonzalez Oliver

carlos.gonzalezoliver@mail.mcgill.ca

GAH – HARB

Hua Qun (Robin) Yan

huaqun.yan@mail.mcgill.ca

HARC – JON

Feras Abu Talib

ta feras@hotmail.com

JOO – KOR

David Bourque

david.bourque@mail.mcgill.ca

KOS – LI, H

Paul Husek

paul.husek@mail.mcgill.ca

LI,I-MA

Babak Samari

babak@cim.mcgill.ca

MAC – MUR

Seyyed Mozafari

sh.mozafari@mail.mcgill.ca

MUS – PARE

Egor Katkov

egor.katkov@mail.mcgill.ca

PARF – RENT

Chenghui Zhou

chenghui.zhou@mail.mcgill.ca

RENU – SHIM

Jonathan Campbell

jonathan.campbell@mail.mcgill.ca

SHIN – TANG

Neeth Kunnath

neeth.kunnath@mail.mcgill.ca

TANN – WANG, Q

Ayush Jain

ayush.jain@mail.mcgill.ca@mail.mcgill.ca

WANG, T – YANI

Tzu-Yang (Ben) Yu

tzu-yang@mail.mcgill.ca

YAY- Z (end)

Page 2

Part 1 (0 points): Warm-up

Do NOT submit this part, as it will not be graded. However, doing these exercises might help you to do the second part of the assignment, which will be graded. If you have di culties with the questions of Part 1, then we suggest that you consult the TAs during their o ce hours; they can help you and work with you through the warm-up questions. You are responsible for knowing all of the material in these questions.

Warm-up Question 1 (0 points)

Create a le called HelloWorld.java, and in this le, declare a class called HelloWorld. This class should de ne only one method called main(). In the body of this method, use System.out.println() to display \Hello world!”. You can nd such a class in the lecture slides; make sure you can compile and run it properly.

Warm-up Question 2 (0 points)

Create a le called A.java, and in this le, declare a class called A. This class should de ne only one method called main(). In the body of this method, use System.out.println() to display the following pattern:

A

A A

AAAAA

A A

A A

Warm-up Question 3 (0 points)

Practice with Binary:

Humans usually operate in base 10, probably because most of us have ten ngers. When operating in base 10, we think of numbers as having a ones column, a tens column, a 100s column, etc. These are all the powers of 10.

There is nothing special about 10 though. This can in fact be done with any number. In base 2, we have each column representing (from right to left) 1,2,4,8,16,etc. In base 3, it would be 1,3,9,27, etc.

Answer the following short questions about number representation and counting.

  1. In base 10, what is the largest digit that you can put in each column? What about base 2? Base 3? Base n?

  1. Represent the number seven in base 7.

  1. Represent the number seven in base 2.

  1. What binary number is equal to the sum of these two binary numbers? 11001101 + 100101010

  1. What is the number from the previous part in base 10?

  1. What is the binary number for 11010010 – 11000101?

  1. And what is the number from the previous part in base 10?

Warm-up Question 4 (0 points)

This question is designed to help you practice with types.

Background: As discussed in the lectures, there are di erent types of values in programming languages such as Java. For instance, we can have integers like the number 5, real numbers like the number 5.1, boolean values like true and false, characters like ‘m’, or more complex types like Strings e.g. \we all live in a yellow submarine”. We can compare, contrast, display and apply operators to values of these di erent types.

Recall also that we can assign values to variables that are declared with the appropriate type: char for storing characters, int for integers, double for real numbers, boolean for logical values, and several others.

Page 3

When you declare a variable in Java, you need to specify the type. This involves thinking about a real world piece of data and guring out what type you should use.

For each of the following, what type would best represent the data? Are there any that cannot be represented in Java?

  1. The name of a day in the week.

  1. Your letter grade in the course.

  1. Your numeric grade in the course (as a percentage).

  1. The name of the planet that your COMP 202 teacher is from.

  1. The temperature outside.

  1. The mathematical number

  1. The name of the author who wrote the Hitchhiker’s Guide to the Galaxy?

  1. The average number of brain cells in a human.

  1. The average number of brain cells of a McGill student after three years of parties.

  1. The (estimated) number of molecules in the universe.

  1. The result of multiplying two integers together

  1. The result of dividing an integer by another integer.

  1. “Is the date today Sept 11?”

  1. Does this string “i am happy” start with the character ’i’ ?

Warm-up Question 5 (0 points)

Logic

  1. What does the following logical expression evaluate to? (False or False) and (True and (not False))

  1. Let a and b be boolean variables. Is it possible to set values for a and b to have the following expression evaluate as False?

a or (((not b) or (not b)) or (b or (not a)))

Warm-up Question 6 (0 points)

Write a method swap which takes as input two int values x and y. Your method should do 3 things:

  1. Print the value of x and y

  1. Swap the values of the variables x and y, so that whatever was in x is now in y and whatever was in y is now in x

  1. Print the value of x and y again.

For example, if your method is called as follows: swap(3,4) the e ect of calling your method should be the following printing

inside swap: x is:3 y is:4

inside swap: x is:4 y is:3

Now, create 2 int (integer) variables in the main method. Call them x and y. Assign values to them and call the swap method you wrote in the previous part.

After calling the swap() method|inside the main method| print the values of x and y. Are they di erent than before? Why or why not?

Page 4

Warm-up Question 7 (0 points)

Consider the following 2-d matrix:

a b

c d

Write a Java program that rst reads 4 doubles, representing a,b,c, and d from the keyboard. It then outputs to the screen the determinant of the matrix.

For a 2×2 matrix, the determinant is always equal to a d b c

Warm-up Question 8 (0 points)

Now consider the same question except on a 3×3 matrix:

  • 1

a b c

@d e fA

g h i

Write a Java program that rst reads 9 doubles, representing the 9 letters above from the keyboard. It then outputs to the screen the determinant of the matrix.

For a 3×3 matrix, the determinant is always equal to

a (i e f h) b (d i f g) + c (h d e g)

Part 2

The questions in this part of the assignment will be graded.

Question 1: My rst (graded) Java program (30 points)

The following should go inside a class called MakingChange and thus a le called MakingChange.java

Write a Java program that takes as input an integer number and outputs the minimum number of coins that can be used to make change. For the purposes of this question, assume that we have the following coin denominations available: 1 cent, 5 cents, 10 cents, 25 cents, 1 dollar (100 cents) and 2 dollars (200 cents). We have no bills.

The program should obtain its input from String[] args in the main method. This is a di erent way to get input than Scanner. Do not use Scanner on this part. That means that the input will initially be of type String. The input will be in the rst position in a list of Strings. You can access this String-type list element and convert the it to an integer using the following command:

int money = Integer.parseInt(args[0]);

When making change, if we want to use the smallest possible number of coins, we will do this using something that in (advanced) computer science courses you will learn is a greedy algorithm. First, use the largest possible number of 2 dollar coins. Then, for the remaining amount, use the largest possible number of 1 dollar coins. Then, for the remaining amount, the largest possible number of 25 cent coins, etc.

For example, if we would like to make change for 1:46$, we would do the following:

We can t zero 2-dollar coins in 146 cents 146 (0 200) = 146.

We can t one 1-dollar coin in 146 cents. 146

(1 100) = 46.

We can t one 25-cent coin in 46 cents. 46

(1 25) = 21.

Page 5

We can t two 10-cent coins in 21 cents. 21 (2 10) = 1

We can t zero 5-cent coins in 1 cent. 1

(0 5)=1

We can t one 1-cent coin into 1 cent. 1

1 1=0.

So given an input of 146, the program should output:

Change for 146 cents is:

Number of toonies: 0

Number of loonies: 1

Number of quarters: 1

Number of dimes: 2

Number of nickels: 0

Number of pennies: 1

You can assume that the input is valid: it is a non-negative integer number, where the last two digits are cents and any other digits denote dollars.

Question 2: Using Methods to Understand Leap Years (30 points)

The goal of this question is to have you write several methods that are all very similar in nature in order to experiment with the di erent sorts of methods. You should put all of your code into a class LeapYearCalculator and thus a le LeapYearCalculator.java.

Leap years occur ever 4 years, except when it’s the turn of the century and the year is divisible by 100 (e.g. 2100). However if the year is divisible by 400, it’s suddenly a leap year again. This is because the Earth’s revolution around the sun is not precisely 365.25 days.

So 1900 is NOT a leap year (although 1900 is divisible by 4, it is also divisible by 100) but 2000 IS a leap year (although it is divisible by 100, it is also divisible by 400).

2a)Void method that prints something

Write a method printIsLeapYear() that takes as input an int argument representing a year and prints whether or not the year that is input is a leap year or not. You should include the year as part of the message. For example, your message could be \1994 is not a leap year” or \2000 is a leap year”. Note that for full marks, this must be written on one line. (Remember that one way to do this is the + operator. Another way is to recall the di erence between System.out.print() and System.out.println()).

Hint: To test your method, you can write a main method like you did in question one. The main method will not be graded, but without it, you won’t know whether your method works or not! Your main method should call this method and verify the results. For example, your main method could be as follows. You should think of other cases to test!

public class LeapYearCalculator {

public static void main(String[] args) {

printIsLeapYear(1000);

printIsLeapYear(4);

}

public static void printIsLeapYear(int year) { // your method definition here

}

}

Page 6

2b)Method that returns something

The previous method that you wrote is not very general. Remember that one of the key ideas of methods is to write a general piece of code that can be re-used.

What stops it from being general? Well, your method is only useful if you want to print whether something is a leap year. Suppose you wanted to check whether something was a leap year and take action based on that? For example, a calendar program may wish to check if it is currently a leap year, not for the purpose of printing it to the screen, but so that it knows whether to show 29 or 28 days in February.

We will now make another method inside the same LeapYearCalculator class that is more general.

Write a method isLeapYear inside of LeapYearCalculator that, like the previous method, takes as input an int representing the year to check, but returns a boolean value of true if it is a leap year and false if it is not a leap year. Your method should not print anything.

To test your method, you will need to call it from your main method. Think about how you can call the method and get it to display whether it is a leap year or not.

2c)A method calling another method!

Now that you have a more general leap year method, you can use it as part of a more complicated operation.

Write a method subsequentLeapYear that takes as input an int representing a year and returns an int representing the next leap year. If the input year is leap year, do not return the current year, but nd the next leap year and return that one.

For example, if the input to the method is 1996 it should return 2000 since that is the next leap year.

Hint: You may choose to use a loop for this question, but it is not required. One way to do it is by a series of several if block. (In that case, think about what is the largest possible gap between leap years?) Another way to do it is by clever use of the modulus operator to determine the rst multiple of 4 after the input number.

Hint 2: Remember that you can and should use your method isLeapYear in this section!

Question 3: DNA strand computations (40 points)

Background: Our DNA is double stranded consisting of the Watson strand and the Crick strand (after the two co-discoverers of the double-helical structure of DNA). Each strand can be viewed as a string over a four letter alphabet A, C, G, T. The Watson and Crick strands are paired up. The rst letter of the Watson string matches with the rst letter of the Crick string etc. Finally, the Watson and Crick strands are complementary: when the Watson strand contains an A, the Crick strand contains at T at that position (and vice versa); when the Watson strand contains a C, the Crick strand contains a G (and vice versa). This is called the Watson-Crick complement.

For example, if the Watson strand is “ACCAGACTAG”, then the Crick strand will be “TGGTCT-GATC”.

When analyzing a DNA sequence, the DNA symbols are generally processed in groups of 3 letters. The Watson-Crick complement of a 3 letter sequence is calculated by taking each individual letter of the 3 letter sequence and calculating the complement of it. This new 3 letter String can then be used to gure out a corresponding Amino Acid. For more information on this process, see https: //en.wikipedia.org/wiki/Genetic_code.

In this question, you should de ne a Java class called DnaUtilities. As a part of doing that, you will learn the very valuable skill of exploring the built-in Java libraries so that you do not need to \reinvent the wheel.”

Page 7

Question 3.1 Checking if something is a valid base.

Write a method isValidBase that accepts as input a value of type char and returns a value of type boolean. The method checks whether the value of the character is either A, C, G, T. So there are 4 possible char values that will return true.

Example invocation and output:

System.out.println(isValidBase(‘A’));//should print true

System.out.println(isValidBase(‘a’)); //should print false

System.out.println(isValidBase(‘X’) ); // should print false

For testing purposes, you should write a main method and call your method with various inputs. The main method will not be marked by TAs and so you can use it to test out your code thoroughly. The best way to make sure that your code works is to try really, really hard to break it.

Question 3.2 Finding the Watson Crick complement

Write a method watsonCrickComplement that accepts as input a value of type char and returns a char. The method should call isValidBase to make sure it is valid. If it is valid, it should nd the Watson-Crick complement of the parameter (e.g. A becomes T, T becomes A, C becomes G, G becomes C), and return it as a char. If it is not valid, return the same character you started with.

  1. watsonCrickComplement(‘A’) returns ‘T’

  1. watsonCrickComplement(‘t’) returns ‘t’

  1. watsonCrickComplement(‘4’) returns ‘4’

To test this question, you may add more code to the main method.

Question 3.3 Finding the Watson Crick complement of a 3 letter String

Write a method watsonCrickTripletComplement that accepts as input a value of type String, called dnaSequence and returns a String-type value.

The method should do the following things:

  1. First, it should verify that dnaSequence has exactly 3 characters in it. (Hint: Use a method from the String class to accomplish this. See http://docs.oracle.com/javase/7/docs/api/java/ lang/String.html) and examples below.

  1. Next verify that each of the 3 characters are valid Watson-Crick complements. For this method, you should also use the documentation and the hint below.

  1. If either of the above two steps fail, the method should return an empty String (e.g. “”).

  1. Finally, convert each of the 3 characters to their Watson-Crick complement, and return the String

Here are a few examples of the expected output:

  1. watsonCrickTripletComplement(“AGA”) returns TCT

  1. watsonCrickTripletComplement(“agA”) returns the empty String.

  1. watsonCrickTripletComplement(“AAAA”) returns the empty String.

Hint: There are two methods that you may nd very useful for this question. You are not required to use them, but we recommend doing so.

Page 8

length() : This method will tell you the number of characters in a String.

charAt(int i) : This method will get the speci c character at position i of the string, where i is an int. Note that the rst letter is actually position 0. The 2nd letter is position 1, etc.

String message = “good-bye”;

int length = message.length(); // stores 8, since 8 characters total.

char firstCharacter = message.charAt(0); // stores ’g’, the first character.

char fifthCharacter = message.charAt(2 * 2); // stores ’-’, the 5th character.

char outOfRange = message.charAt(100); // results in a run time error, program crashes.

What To Submit

You have to submit one zip le with all your les in it to MyCourses under Assignment 1. If you do not know how to zip les, please ask any search engine or friends. Google might be your best friend with this, and a lot of di erent little problems as well.

These les should all be inside your zip.

MakingChange.java

LeapYearCalculator.java

DnaUtilities.java

Confession.txt (optional) In this le, you can tell the TA about any issues you ran into doing this assignment. If you point out an error that you know occurs in your problem, it may lead the TA to give you more partial credit. On the other hand, it also may lead the TA to notice something that otherwise he or she would not.

Page 9