Programming & Computer Science Answers

Palindrome Sentences

A palindromic sentence is a sentence that is spelt the same forwards as backwards, ignoring punctuation and case. For example, 'Madam, I'm Adam' is a palindromic sentence, as is 'Never odd or even'. 'Hello world' is not a palindromic sentence.

Extend your Palindromes class above to include the following method, which tests whether a given sentence is palindromic:

public static boolean isPalindromeSentence(String sentence) throws EmptyStackException, EmptyQueueException;


The methods Character.isAlphabetic() and Character.toLowerCase() could be useful here.

Palindromes

A word is said to be a palindrome if it is spelt the same forwards as backwards. For example, 'eye' and 'racecar' are palindromes, but 'hello' and 'book' are not.

Write a class Palindromes that uses a stack and/or queue to check whether a given word is a palindrome (case-sensitive). Use the structure shown below:

public class Palindromes {
/**
* Returns true if word is a palindrome, false if not
*/
public static boolean isPalindrome(String word) throws EmptyStackException, EmptyQueueException;
}

To test your code, Add a JUnit test class PalindromesTest, and include at least the following test cases:

testEmptyString(), which checks that the empty string is a palindrome
testBasicPalindromes(), which ensures that 'eye' and 'racecar' are palindromes
testBasicNonPalindromes(), which ensures that 'hello' and 'book' are not palindromes
testCase(), which checks that 'EyE' is a palindrome but 'Eye' is not

Suppose we have TEGRA, a multi-core mobile processor. While writing an application in assembly language for the given device, we have two options regarding code optimization.



Option A: Do necessary optimization steps before and then write the code.



Option B: First code the program in a normal way and then make necessary changes in order to optimize it.



Can we prefer any approach over the other or both are acceptable. Justify your answer with logical reasoning.

The Birthday Problem: The birthday problem is stated as follows:
If there is a group of n people in a room, what is the probability that two or more of them having same birthday? It is possible to determine answer to this question by simulation. (Hint: You can generate random dates, n times and determine the fraction of people who born in a given day). Write a function that determines the answer to this question by simulation. The program you write can take n as the input and prints out the probability that two or more of n people will have the same birthday for n=2,3,4…. 40

Suppose we have TEGRA, a multi-core mobile processor. While writing an application in assembly language for the given device, we have two options regarding code optimization.

Option A: Do necessary optimization steps before and then write the code.

Option B: First code the program in a normal way and then make necessary changes in order to optimize it.

Can we prefer any approach over the other or both are acceptable. Justify your answer with logical reasoning.

Perform the following tasks to create the database required for the application:
1.Create a database for the application. [2 marks]
2.Create the required schemas in the database. [2 marks]
3.Create the required tables under each of the schemas. [9 marks]
4.Populate the tables with sample data. [2 marks]

if we have TEGRA, a multi-core mobile processor. While writing an application in assembly language for the given device, we have two options regarding code optimization.

Option A:
Do necessary optimization steps before and then write the code.
Option B:
First code the program in a normal way and then make necessary changes in order to optimize it.
Can we prefer any approach over the other or both are acceptable. Justify your answer with logical reasoning.