Numeric types and algorithm complexity

Task 1: Numeric data representation and Conversion
All calculation/calculation must be shown in order to gain maximum marks. While you can discuss aspects of the assignment with your classmates, all submitted material

for marking should be unique to each student. Question 1: [30 marks] An ECU student identification number, sID, is an 8-digit number, d7 d6 d5 d4 d3 d2 d1 d0 i where

http://retiredlecturers.com 

 

di is the multiplier for 10 : i = 0, 1, 2, 3, 4, 5, 6, 7. The integer value of the sID can be calculated using the formula sID =

?d
i ?0

7

i

? 10 i

For instance, if sID = 10163587, then the integer value of sID can be calculated as sID = d0*100 +d1*101 + d2 *102 + d3 *103 +d4 *104 + d5 *105 + d6 *106 + d7 *107 =

7*100+8*101 + 5*102 + 3*103 + 6*104 + 1*105 + 0*106 + 1*107 = 1*107 + 0*106 + 1*105 + 6*104 + 3*103 + 5*102 + 8*101 + 7*100 Assume that your student identification

number is d7 d6 d5 d4 d3 d2 d1 d0. We now define an integer uID and a real number uIDf: uID = (d0 d1 d2 d3 d4 d5), and uIDf = (d7 d6 d5 d4 d3 d2 d1 d0)/500. You are

requested to manually do the following (using you own sID number):
a) b) c) d) Compute the integer value of uID. Calculate the 32-bit two’s complement sequence for (-uID). Compute the real value uIDf. Calculate the 32-bit floating-

point normalized sequence for (-uIDf).

Question 2: [20 marks] Produce a Java code to implement the requirements of Question 1. That is, given your sID, derive/calculate and output (a) uID; (b) the 32-bits

two’s complement of -uID; (c) uIDf; and (d) the 32-bit floating-point normalized sequence of -uIDf.

Due: Friday 12/09/2014 @5:00 PM

Page 2

CSG2245 Computer Science Methods

Semester 2, 2014

http://retiredlecturers.com 

 

Task 2: Algorithm complexity: analysis and varification
Question 3: [30 marks] Three methods are defined by the following Java-like code. You are requested to manually calculate their time complexities using big-O notation.
##

Algorithm1

void algorithm_1(int n) { if (n < 1) return; System.out.println(q(1, n)*n); System.out.println(r(n)); System.out.println(q(1, n+n) + r(n+n));
}

01 02 03 04 05 06 01 02 03

int q(int i, int n) { return i+(i >= n ? 0 : q(i+i, n)); } int r(int n) { int sum = 0; for (int i=1; i <= n+n; i++) sum+=i + q(1,n); return sum; } Assume n >0.

01 02 03 04 05 06

a) What is the time complexity of the method q(1, n). Show the details of your calculation of O(q(1, n). (Hint: calculate q(1, n) for n = 0, 1, 2, …, 10 to illustrate

the time complexity calculation, thus to work out the time complexity formula.) b) What is the time complexity of the r(n) method. Show the details of you calculation

of O(r(n)). c) What is the time complexity of the algorithm_1(int n) method? Show the details of you calculation of O(algorithm_1(n)).

Question 4: [20 marks] A search algorithm is given by the following Java-like code.

Algorithm2
int binarySearch(int[] array, int key) { int lo = 0, mid, hi = array.length-1; while (lo <= hi) { mid = (lo + hi)/2; if (key < array[mid]) hi = mid – 1; else if

(array[mid] < key) lo = mid + 1; else return mid; // success } return -1; // failure }

(a) For n ??0, what is the time complexity of the binarySearch(array[n], key) algorithm in big-

O notation? Show the details of your analysis. (b) Write a Java program that counts the number of operations the binarySearch algorithm executes to search a given

array of size n. Your program should output two variables n (i.e., the array size) and iterated (i.e., the number of iterations the binarySearch has executed),

respectively. Illustrate your result using the following array:
array[] = {1, 2, 4, 8, 16, 32, 64, 92, 120, 128, 184, 216, 240, 248, 254, 258, 260, 262, 263, 264}

http://retiredlecturers.com 

 






Healthcare Organizations and Their Environments Poster

The purpose of this assignment is to apply what you have learnt about Healthcare Organizations and Their Environments. Please review the materials found in Module 6, including the You Tube presentation: Managing Organizational Changes in Health Care Systems found at:

http://ttv.mit.edu/collections/ilp/videos/27365-panel-managing-organizational-changes-in-health-care-systems-panel-chairs-professors-kate-kellogg-and

The task is to create a poster to present at a healthcare management conference on Healthcare Organizations and Their Environments. A poster provides a limited space to present information. Part of the task is to decide what aspect of the subject you wish to focus on. Pay particular attention to how you design the poster for presentation. Those attending the conference will not read an unclear, poorly organized poster. What can you do to draw people to your poster?

Remember to make use of the terms and concepts used in class while creating your poster.
Use the following website to help create your poster:

http://www.amstat.org/meetings/csp/2014/postertips.cfm

PLEASE NOTE THE POSTER IS TO BE ONE SLIDE ONLY

Grading of the poster is based on the following elements:

Identification of main theme/purpose of poster Relevance to the topic Connection to course concepts and terms Creativity Overall visual impact (neatness and clarity) Total
/3 /3 /3 /3 /3 /15

http://retiredlecturers.com 






To be competitive, many fast-food chains expanded their menus to include a wider range of foods. Although contributing to competitiveness, this has added to the complexity of operations, including inventory management. In what ways did the expansion of menu offerings create a problem for inventory management? One form of inventory is safety stock, which is primarily carried by companies to ensure a variety of products is available at all times. However, safety stock ties up capital and hinders cash flow.

Using the Argosy University online library resources and the Internet, research safety stock.

Then respond to the following:

  • As a manager, what recommendations could you provide to reduce inventories as it relates to safety stock?
  • What parameters would lead you to believe that (a) large safety stock, (b) small safety stock, and (c) zero safety stock would be advantageous for the organization? Be sure to provide examples and data in support.

After your initial post, discuss the following:

  • What are some of the ways in which a company can reduce the need for inventories?
  • How has technology aided inventory management?
  • How have technological improvements in products such as automobiles and computers impacted inventory decisions?

Write your initial response in 200 to 300 words. Apply APA standards to citation of sources.

 

Click here to have a similar paper done for you by one of our writers within the set deadline at a discounted






 

Purpose: The purpose of this assignment is to help you understand the basic forms of organization structure and development of an organizational chart.

http://retiredlecturers.com 

Instructions: Create an appropriate organizational chart for each of the following business based on the limited information provided. Be sure to include logical department names and position titles. You may create any missing information. Clearly explain why you organized the company as you did and identify the specific organizational structure(s) you used.

 

Benefit Training Resource Company: This growing publishing company provides leadership management training materials in five geographical areas in the United States. Their products are limited to ten different leadership training programs including all print and online resources. The small company is composed of a president, regional sales directors, production managers, and content writers and editors.

 

 

Anderson Publishing Company: This company produces books in three major areas: technical training manuals for industry, college textbooks, and elementary through high school textbooks (called K-12). The company is led by a president who reports to a CEO. Each division is headed by a Vice President who supervises a sales staff and an editorial staff.

 

 

American Publishing Systems: This global company produces “how to” books on hundreds of subjects for the general population. It sells in the Unites States, Canada, Mexico, Europe, and Asia. Though the general concepts are similar, the books are customized to the needs of each countries population, including subject areas, language, and cultural issues. The company is headed by a CEO. Each country is run by a president with vice presidents heading up subject divisions (home repair, auto repair, self improvement, and child care.) A team of editors, content writers, researchers, and production staff is required to produce a book.

 

Select one of the above companies and explain how you might implement one emerging trend in organizational design. What would it take to change over the existing organizational structure to the new design? What potential problems do you see? What advantages do you see?

 

http://retiredlecturers.com 






Goal: Have students use scholarly sources and to develop their analytical powers and their powers of discernment after attending the Information Literacy session.

…….

 

For this requirement, make use of the Information Literacy session in the library. Find two different articles with different views or positions the same topic using scholarly databases (like Academic Search Premiere), scholarly websites, or a chapter from a book, and have them compare and contrast the evidence presented.

…….

Be sure to analyze two different sources that present information on the same topic (a scholarly journal and a website, for instance). You should summarize the contentions made (through contrast and comparison), determine the author’s credentials, date of information, sources used, etc.

 

…….

Introduction:</o:p>

 

Start with an introduction that describes the issue on which you are focusing, summarizes an assertion, even quoting a particular claim, and then include your own thesis statement (arguable assertion) based on your research. For example, you may have found that the number of parents actually obtaining additional time on the SATs for their child is quite small,

…….

but in response to such practices, the SAT Board has tightened its criteria for such accommodations, your thesis might read, “Though the author is correct in his assertion that parents help their fully capable children to gain an unfair advantage on the SATs by having them labeled “disabled,” the number of unqualified students being granted more time is quite small, and the Scholastic Aptitude Board has recently narrowed the qualifications of those allowed more time on the tests.”

 

…….

Body: For the body of the paper, present the evidence you have found in emphatic order (least substantial or important to most convincing and important), quoting from your sources, as appropriate. All evidence and opinions taken from your sources must be cited according to MLA format (see handout from library).

 

Conclusion: The final paragraph is your conclusion. Here, you summarize what you have presented (do not simply restate what is in your introduction), showing the logical progression to your final point.

…….

 

Works Cited page: You must include a Works Cited page in correct MLA format. See handouts from the library and see MLA website.

Attachments:

…….

Challenging the Evidence Paper

3 pages, typed double spaced

 

Goal:  Have students use scholarly sources and to develop their analytical powers and their powers of discernment after attending the Information Literacy session.

…….

 

For this requirement, make use of the Information Literacy session in the library.  Find two different articles with different views or positions the same topic using scholarly databases (like Academic Search Premiere), scholarly websites, or a chapter from a book, and have them compare and contrast the evidence presented.

…….

Be sure to analyze two different sources that present information on the same topic (a scholarly journal and a website, for instance). You should summarize the contentions made (through contrast and comparison), determine the author’s credentials, date of information, sources used, etc.

 

Introduction:

 

Start with an introduction that describes the issue on which you are focusing, summarizes an assertion, even quoting a particular claim, and then include your own thesis statement (arguable assertion) based on your research.

…….

For example, you may have found that the number of parents actually obtaining additional time on the SATs for their child is quite small, but in response to such practices, the SAT Board has tightened its criteria for such accommodations, your thesis might read,  “Though the author is correct in his assertion that parents help their fully capable children to gain an unfair advantage on the SATs by having them labeled “disabled,” the number of unqualified students being granted more time is quite small, and the Scholastic Aptitude Board has recently narrowed the qualifications of those allowed more time on the tests.”

 

Body:  For the body of the paper, present the evidence you have found in emphatic order (least substantial or important to most convincing and important), quoting from your sources, as appropriate.  All evidence and opinions taken from your sources must be cited according to MLA format (see handout from library).

 

Conclusion:  The final paragraph is your conclusion.  Here, you summarize what you have presented (do not simply restate what is in your introduction), showing the logical progression to your final point.

 

Works Cited page:  You must include a Works Cited page in correct MLA format.  See handouts from the library and see MLA website.

 

…….






  • Consider the content in Ch. 4 and 5 of the text and select the chapter that interests you more.
    …….
  • Choose one main category in the chapter. Main categories in the text are denoted by bold red headers, for example, Freedom of Religion in Ch. 4. Under each main category in red, there are subcategories denoted by bold blue headers in the text. An example of a subcategory in Ch.
    …….

    4 is The Establishment Clause. You must select one main category and then narrow your topic to only one subcategory. The subcategory subject matter serves as the basis for this assignment.

  • Refer to Appendix C for further clarification on the categories and instructions for selecting a subcategory.
  • Write a 1,050- to 1,400-word paper in APA format answering the following questions about the subcategory you choose:
    • Why did you choose this category within civil liberties or civil rights? Why did you choose the particular subcategory?
      …….
    • Describe a public policy designed to protect the civil liberty or civil right. Do you support or oppose this policy?
    • Summarize a news or journal article that discusses your group or issue. This article must have been published within the last 10 years.
    • What did you learn from the article that is not included in the book (or vice versa)?
    • What strides have individuals or groups in your category made in the past 10 years?
      …….
    • How have federal court rulings in this area affected public policy? You may refer to the text and MyPoliSciLab for specific court cases.
    • Address only one of the following depending on your selected category:
      • Civil liberties: Currently, do we need more or less protection of this liberty in contemporary American society? Defend your answer.
      • Civil rights: Currently, do groups need more or less protection of this right in contemporary American society? Defend your answer.
        …….

 






One of the key principles of differentiation is information dissemination to stakeholders including students, parents, colleagues, and others involved in the education community.

http://retiredlecturers.com 

In preparing for the first day of a new school year, you decide to create either informational literature – like a brochure or double-sided flyer, or a classroom website explaining the foundations of Differentiated Instruction and its implication in your classroom. Whether you choose to create a brochure, flyer, or classroom website, the information must be specific to your authentic or fictional classroom (i.e., school, grade level, academic content, student population).

Keeping in mind your intended audience for the language, design, and examples, you must include the following information:

  • Your plans for creating a safe and secure classroom environment;
  • Your definition of differentiating;
  • The justification for differentiating in the classroom environment;
  • How you will provide a positive learning environment;
  • How you will meet the social and emotional needs of your students;
  • How you will eliminate student fear of failure and humiliation;
  • Examples of what can be expected from student work and assignments;
  • Examples of what can be expected from the assessment of student work;
  • How you will provide students opportunities to succeed;
  • At least three additional resources (your text may be used as one source) for education stakeholders on differentiation (i.e., books, articles, websites, etc.)

Be creative! Whatever you choose to create, provide access to your instructor by uploading all the necessary links or text in a document. Use your course text and two scholarly articles in the Ashford Online Library or Google Scholar to support your research. Although a typical brochure or flyer is 2 pages (front and back) there is not a page or length requirement for this assignment, as that will limit your creativity; however, each rubric-based requirement must be fully and thoroughly addressed. If you plan to create a classroom website, you must provide access to the website to your instructor. Be sure to provide proper APA citation for any sources that you use and include a title page and reference page(s) when applicable.






QUESTION 1:

 

NML Ltd is a public gold mining company that is exploring for gold in the Ballarat and the Bendigo

 

 

Geoff is the managing director and he seeks your advice as to the deductibility of the following

 

expenses which were incurred prior to 30 June 2013:

 

1. The purchase of gold tenements for $259,035 which gives the company the right to prospect

 

for gold in that area for three years.

 

2. The payment of legal fees to settle a dispute with an ex‐employee who stole confidential

 

information from the company. This cost the company $8,569

 

3. The company was fined by $25,000 by the Environmental Protection Authority for polluting

 

the rivers in Bendigo and for not rehabilitating the land after exploration. In addition to this,

 

the company paid $12,000 in legal fees in defending the action in court.

 

4. As a result of this, the company sponsored the local football club with $5,000 to try and

 

restore its good name in Bendigo

 

5. The company also paid a lump sum of $55,000 to a contract drilling company. This payment

 

was for the next 11 months of services and was paid on 12 May 2013.

 

The above figures are all exclusive of GST.

 

REQUIRED:

 

Please prepare a statement for each loss/outgoing to Geoff advising him whether the above

 

expenses are deductible or not for the year ended 30 June 2013. In each statement, you need to

 

identify the issue, then refer to relevant legislation and/or case law, and apply them in the given

 

factual context. You also need to make a logical conclusion for each expense.

 

QUESTION 2:

 

James and Ann Wilson, two Australian citizens, have been living in Sydney since 1 February 2006.

 

James has been meticulous in keeping records and provides you with the information below. It

 

should be noted that this information represents his understanding of what was relevant for tax

 

purposes, and you will need to form your judgement on the various matters based on your

 

knowledge of Australian income tax law. If any doubt arises on a particular issue or further

 

information would normally be required, you may assume such details as are necessary to complete

 

the tax return. All such assumptions and the basis of any decisions you make in various matters,

 

must be made clear by appropriate reference to legislation, cases or tax rulings and full discussion

 

where necessary.2 | Page

 

Information regarding the 2012/2013 Income tax year

 

Business

 

The data related to James’ computer consulting business (commenced in Sydney on 1/3/2013) for

 

the period 1/3/2013 to 30/6/2013 is as follows:

 

Income:

 

Consulting fees      $120,000

 

Computer parts       $45,000

 

Total income       $165,000

 

The above figures correspond to income earned and credited to accounts. All income relating to the

 

sale of computer parts was collected on 30 June 2011. However included in consulting fee income is

 

an amount of $15,000 invoiced on 29 June 2011 but payment was only received on 6 July 2011. In

 

addition to the above, James has also received a prepayment of consulting fees in the amount of

 

$8,000 for work he will undertake in August 2011. This amount is refundable if James cannot

 

undertake the work.

 

Expenses     Amount   Note

 

Staff wages and salaries   $30,000

 

Staff super        $4,500    1

 

Office rent       $12,000

 

Business Loan repayments $6,000    2

 

Vehicle running cost     $1,300    3

 

Bad debt       $700    4

 

Advertising       $9,000

 

Other business expenses   $12,000 5

 

Total expenses      $82,000

 

1. Staff super contributions were paid to the superannuation fund on 10 July 2013

 

2. Loan repayments include a business loan principal payback of $4,000 and interest of $2,000

 

3. These running costs relate to the vehicle purchased with the business. The vehicle is not available

 

for private use.

 

4. The bad debt amount corresponds to a letting fee and property management fees which could not

 

be recovered from the owners. The amount has been written off as a bad debt in the books before

 

30 June.

 

5. Includes $500 for a traffic fine incurred by a staff member but reimbursed by the business

 

Personal Income

 

Foreign source income3 | Page

 

James holds a term deposit in Japan, with $2,000 interest paid in the financial year

 

Australian source income

 

Employment income while in Sydney: Gross pay: $42,000; PAYG amounts deducted: $5,500

 

Personal deductions

 

James also incurred the following expenses, which he thinks may be claimed as tax deductions

 

Computer Society of Australia membership fees: $750

 

Travel expenses to Sydney to attend a conference on development potentials in the Central NSW

 

region: $400 + Conference entrance fee: $350

 

Membership to the Newcastle Golf Club: $600; James considers that membership is vital to make

 

business contacts.

 

Required

 

On the basis of the information that James has provided you and assuming that there are no other

 

circumstances affecting his tax liability, determine James’ taxable income for the 2012/13 income

 

tax year.

 

In your answer you must provide references to the relevant sections of the ITAA 1936 and ITAA

 

1997, case law, Tax Rulings or Tax Determinations. You should ignore the possible incidence of GST

 

while answering the above requirements.

 

Other Instructions

 

Formatting Requirements:

 

The assignment hard copy is attached to the appropriate coversheet. The coversheet must show the

 

name and student number. The assignment must be typewritten and should be presented as

 

follows:

 

• Font/Font size:   Times New Roman (preferred) /11, regular;

 

• Margin:     2.54 cm (Left, right, top and bottom);

 

• Page numbers: must have page numbers;

 

• Line Spacing:    1.15;

 

• Paragraph Style:   Justified.

 

 






  1. Briefly describe one (1) way the U.S. financial markets impact the economy, one (1) way the U.S. financial markets impact businesses, and one (1) way the U.S. financial markets impact individuals.
  2. Briefly explain the primary roles of the U.S. Federal Reserve, the Federal Reserve Chairman, and the Federal Reserve Board. Indicate each party’s effectiveness in today’s economic environment. Provide support for your explanation.
  3. Briefly explain two (2) ways interest rates influence the U.S. and global financial environment. Provide at least one (1) example of such influence for both the U.S. financial environment and one (1) example for the global financial environment.

Your assignment must follow these formatting requirements:

  • Be typed, double spaced, using Times New Roman font (size 12), with one-inch margins on all sides; citations and references must follow APA or school-specific format. Check with your professor for any additional instructions.
  • Include a cover page containing the title of the assignment, the student’s name, the professor’s name, the course title, and the date. The cover page and the reference page are not included in the required assignment page length.

The specific course learning outcomes associated with this assignment are:

  • Discuss the key concepts related to money, monetary systems, and money supply.
  • Describe the function of the Federal Reserve, its composition, and other key policy makers that influence the financial system.
  • Explain the international monetary system, exchange rates, and the related impact on international trade.
  • Use technology and information resources to research issues in finance.
  • Write clearly and concisely about finance using proper writing mechanics.