CMPUT272 Lecture Notes - Lecture 10: Natural Number, Chessboard

56 views5 pages

apricotzebra879

14 Oct 2014

School

University of Alberta

Department

Computing Science

Course

CMPUT272

Professor

Lorna Stewart

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

Document Summary

Theroem: for all n +, 1^2 + 2^2 + + n^2 = (1/6)n(n+1)(2n+1) n. 1^2 + 2^2 + + n^2 = (i^2) i=1. 1 for n = 1: i^2 = 1^2 = 1 = (1/6)n(n+1)(2n+1) = (1/6)(1)(2)(3) = 1 i=1. Thus, the thereom holds for n = 1. 2 for n = 2: i^2 = 1^2 + 2^2 = 5 = (1/6)n(n+1)(2n+1) = (1/6)(2)(3)(5) = 5 i=1. Thus, the tereom holds for n = 2. Suppose we have verified up to n = k k for n = k: i^2 = = (1/6)(k)(k+1)(2k+1) i=1. How does the sum change as n increases from k, to k + 1? k. I^2 = 1^2 + 2^2 + + k^2 i=1 k+1. I^2 = 1^2 + 2^2 + + k^2 + (k+1)^2 i=1. Thus, by substituting the equivilance back to the summation (use the result from previous case to prove next case) k+1.

Related Questions

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.

emeraldhorse214

Hi. You should write a Java program to meet the specification shown below.

In this game(dice poker), the computer rolls two standard six-sided dice and you bet on the outcome. The outcome is the configuration of the numbers rolled (explanation below). The input/output should utilise a graphical user interface (input and message boxes).

1.1 Game flow

You start with some money in your bank. You play a number of rounds, where for each round you place a bet and the computer rolls the dice, checks results and modifies your bank balance. After certain conditions, the game ends and you're presented with some final information shown as a message box.

1.2 Placing bets

Before the computer rolls the dice, you can bet some money from your bank.

ˆ If the numbers are sequential (e.g. 1 and 2, 5 and 4, etc. Not 6 and 1), you earn double your bet.

ˆ If the numbers are identical (rolling doubles), you earn triple your bet.

ˆ Otherwise, you win nothing therefore you lose the amount of money you bet.

Before placing a bet, the computer should inform you of your current bank balance.

1.3 Starting Game- Game rules

When the game starts you are given £6 in your bank. Each bet costs £1 and you are allowed to make up to five bets before the game ends. The game will end if you run out of money, or you have no more attempts left (you made all five bets). At the end of the game, you will be told which of these conditions has ended the game.

1.4 Results display

Once the game has finished (all bets have been placed or you ran out of money) the computer will collate and display the results in a single message box, comprised by:

ˆ On row per bet, displaying your bet, the numbers rolled, the amount of money earned or lost for that bet.

ˆ One row at the end, displaying the amount of money that you have remaining in your bank at the end of the game.

1.5..Variable bet amount

Allow the user to change how much they would like to bet and change the amount you win accordingly. Allow bets between £1 and 4£ (integers only)

1.6.High score table

Create a high score table. The more money you have remaining in your bank at the end of the game the higher up the table you will be. In order to implement this, players will have to enter their name before they play. The high score table should be displayed as a separate message box after the results have been displayed at the end of the game(1.4)

Not1: Please use JoptionPane class instead of scanner class.

Not2: Also If possible explain the description of your classes: what each does and how they relate to each other. And if possible, program should be extensible. E.g. Is it easy to change the number of dice? The number of rounds to play? The sides of the dice?Etc.

OC4135869

CASE STUDY
DIVESTITURE IMPLEMENTATION COMMITTEE (DIC) PROJECT
The Divestiture Process
a. Listing of SOEs to be divested
The Government of Ghana provides the Divestiture Implementation Committee (DIC) with a list of enterprises slated for divestiture. DIC opens a file for each such company. All documentation and correspondence prepared or received in
2
connection with the enterprise is placed on this file.
Enterprises listed for divestiture are categorized by the Ministry of Finance (principally on the basis of employee numbers) into small, medium, and large. In most cases, the divestiture of large and medium enterprises is outsourced to consultants. Small enterprises are either outsourced, or divested by DIC.
b. Advertisements
Bid documents are prepared for the particular State Owned Enterprise (SOE), and the SOE is advertised for sale. Adverts should appear in at least 2 leading Ghanaian newspapers each week for 3 consecutive weeks. Adverts may also appear in foreign publications.
c. Bidding
i. Obtaining bid documents
Investors interested in a particular SOE contact the secretariat, and after filling in an application form, paying a non-refundable bid fee (¢1,000 for local investors, and $400 for foreign investors), and signing a confidentiality undertaking, they are provided with the relevant bid documents.
The bid document is made up of
• bid procedures;
• a draft sale and purchase agreement;
• a memorandum containing the profile of the SOE;
• an independent valuation report (¢ 1,000 for local investors, and $300 for foreigners);
• fixed assets valuation report (where sale of assets is the mode of divestiture);
• share valuation report (where sale of shares is the mode of divestiture).
ii. Form of bids
Investors bids should comprise of a qualification statement made up of
1. Details about the bidder, including (as relevant):
a. the bidder's full name, address and contact details;
b. details of the bidder's directors and shareholders;
c. details of the bidder's existing business;
d. financial periods; and
2. The bidder's business plan for the enterprise, including, by way of example:
3
a. plans for the development of the enterprise (with regard to both its rehabilitation and, as relevant, down-sizing of expansion) and the timing of the implementation of those plan;
b. intentions with regard to employment, proposed staff training programmes and proposals for staff participation in the enterprise;
c. marketing approach and initiatives proposed for the enterprise, including export prospects and anticipated opportunities to expand beyond traditional or existing markets;
d. impact on the local community (particularly where the enterprise has traditionally provided social services and/or infrastructure);
e. impact on competition and the regulatory environment; and
f. environment impact;
3. Confirmation that the offer for the assets or, as the case may be, shares of the
enterprise is not subject to any conditions;
a. any important points of principles arising from the draft sale and purchase agreement; and
b. confirmation that the bidder will comply with the bid procedures.
c. The bid procedures must state the requisite contents of the business plan as specifically and clearly as is possible in the circumstances. The details mentioned in 3 above will not be applicable to all enterprises.
4. A price bid.
a. the price offered for the assets or, as the case may be, shares of the enterprise (clearly indicating the proposed currency of payment);
b. if the offer is not on the basis of cash in full on completion, the precise timing of any deferred payments;
c. in the event of deferred payments, details of the security proposed to be given;
d. a detailed explanation of how the bidder intends to finance the acquisition. In the case of an offer made from existing resources, the bidder will be expected to provide written confirmation from its bank or financial adviser that the necessary funds will be available.
In the case of an offer not made from existing resources, the bidder will be expected to provide written confirmation from its arrangers or providers of finance that arrangements have been made, or will be made, to provide the necessary finance; and
5. Confirmation that the bidder has not done, and will not do, at any time any of
the following:
4
a. communicated to a person other than DIC the amount or approximate amount of the price offered (other than in confidence to the bidder's advisers);
b. entered into any arrangement with any other person that he shall refrain from bidding or as to the amount of any price to be offered;
c. offered or agreed to pay or give, or paid or given, any valuable consideration directly or indirectly to any person for doing or having done, or causing or having caused to be done, any act or omission in relation to the price offered by the bidder or any other bid
.
iii. Evaluation of Bids
This is a two stage process:
• evaluation of qualification statements; and
• comparison of price bids.
DIC opens price bids from only bidders whose qualification statements DIC accepts. In the event of equal price bids, preference is given to Ghanaians.
iv. Rejection of bids :
Bids will be rejected on the following grounds:
• received after closing date and time;
• appropriate fee not paid;
• received from person who canvassed DIC member; and
• received from SOE or a body allied to an SOE.
Exceptions under which bids may be accepted include where the assets concerned comprise non-industrial land and buildings, with no on-going business, and the bidding SOE requires additional office accommodation.
d. Negotiations
DIC will write to the winning bidder, and each other bidder, to inform them of the results of the bid.
Negotiations will then start with the winning bidder. Should he fail to satisfy DIC demands, the next highest conforming bidder will be invited to negotiate.
e. Approvals
After DIC Secretariat has agreed the terms of the sale with the winning bidder, the divestiture will be considered by the DIC members.
DIC members, if they are satisfied with the sale, will submit a letter of
5
recommendation to the President's Office for approval.
If either DIC or the President's Office raises concerns concerning the bid, a letter is sent to the bidder and further negotiations may take place.
If the President's Office grants the approval, DIC will send a letter to the bidder inviting him to sign the sale and purchase documentation. The Executive Secretary of DIC will sign on behalf of DIC and the government.
f. Payments
i. Mode of Finance
This could either be with
• investors own resource. or
• loan from a financial institution (DIC may take security over the asset until full payment is received).
In the case of instalments, for some loans, interest is paid on the diminishing balance.
ii. Terms of Payment
Payment could either be
• outright, or
• by instalments.
iii. Payment timing
• payment of less than 50% of the price offered; or
• deferred payment due 3 years after completion.
DIC prefers outright payment, but will consider deferred payment. Deferred considerations should be secured by a guarantee from a bank or other person of sufficient financial standing. If such guarantee is not available, DIC may consider taking security over the assets or, shares of the enterprise until full payment is received.
iv. Interest
Interest on deferred payments is as follows:
• Ghanaians: relevant Ghanaian Treasury Bill Rate
• Non Ghanaians: relevant London Interbank Offer Rate plus 2%.
v. Divestiture Proceeds
This will be paid to the appropriate DIC bank account.
The Proposed System
The Board of Directors of DIC has received funding from Government of Ghana
6
to commission the development of a robust and user-friendly web-based system that DIC will use for its operations.
REQUIRED:

1. Discuss the system development methodology that you would adopt for this project and justify your choice.
2. Construct data flow diagrams (including a context level diagram, a level 0 diagram, and several child diagrams) that show important, representative parts of the Divestiture Implementation Committee (DIC) System.
3. Identify five data files that will be used in the Divestiture Implementation Committee (DIC) System; and construct a comprehensive Data Dictionary for each of the five data files you have identified.
4. Construct use-case diagrams, sequence diagrams, and class diagrams for the proposed Divestiture Implementation Committee (DIC) System.
5. Construct object diagrams, activity diagrams and communication diagrams for the proposed Divestiture Implementation Committee (DIC) System.
6. Design five reports that should be generated from the Divestiture Implementation Committee (DIC) System.
7. Discuss the testing strategies/techniques that you would use on this project; and provide a table of test criteria and corresponding test data for the testing.

thomasissah74

CMPUT272 Lecture Notes - Lecture 10: Natural Number, Chessboard

Document Summary

Get access

Related Documents

CMPUT272 Lecture Notes - Lecture 1: Royal Institute Of Technology, Brix, Injective Function

MATH 180 Midterm: Math 180 Exam 1

CSC 2259 : Final Help

Related Questions