Computer Geographics

1.     

In this chapter we have looked at the point location problem with pre- processing. We have not looked at the single shot problem, where the subdivision and the query point are given at the same time, and we have no special preprocessing to speed up the searches. In this exercise and some of the following ones, we have a look at such problems. 

Given a simple polygon P with n vertices and a query point q, here is an algorithm to determine whether q lies in P. Consider the ray ρ := {(qx +λ,qy) : λ > 0} (this is the horizontal ray starting in q and going rightwards). Determine for every edge e of P whether it intersects ρ. If the number of intersecting edges is odd, then q ∈ P, otherwise q à∈ P. 

Prove that this algorithm is correct, and explain how to deal with degen- erate cases. (One degenerate case is when ρ intersects an endpoint of an edge. Are there other special cases?) What is the running time of the algorithm? 

2. Suppose you are given an n-vertex simple polygon, P. Describe how to build an efficient data structure for determining in O(log n) time whether a query point, q, is inside of P or not. What is the space and preprocessing time for your data structure?

3. The ray shooting problem occurs in computer graphics (see Chapter 8). A 2-dimensional version can be given as follows: Store a set S of n non-crossing line segments such that one can quickly answer queries of the type: “Given a query ray ρ—a ray is a half-line starting at some point—find the first segment in S intersected by ρ.” (We leave it to you to define the behavior for degenerate cases.) In this exercise, we look at vertical ray shooting, where the query ray must be a vertical ray pointing upwards. Only the starting point need be specified in such a query. Give a data structure for the vertical ray shooting problem for a set S of n non-crossing line segments in general position. Bound the query time and storage requirement of your data structure. What is the preprocessing time?

Python

 Submit electronically to Blackboard For this homework, you’re asked to upload some screenshots, a text file named “homework1.txt” (or another text suffix, doesn’t have to be txt), and a python file named “test.py”. See blue font below. You can zip everything into 1 file, or just upload individual files. 

Which is Best: Mean or Median?

 

This week you will use the Bureau of Labor Statistics website to search for income data on the occupation you are seeking.  Visit the following website:  https://www.bls.gov/bls/blswage.htm (Links to an external site.) 

The BLS has wage information for hundreds of jobs and data can also be found by state. There is much information here so take some time to browse around. 

Once you arrive at the site, complete the following steps to gather the data you need to answer the discussion questions.

Part 1

  • Search for information on your occupation by clicking on national wage data 800 occupations. This will take you to the Occupational Employment Statistics page.
  • Scroll to the bottom of that page for a table listing the major and sub-job categories. Note in the first column there is an occupation code. For example, accountants and auditors have the code 13-2011 and are listed under banking and financial operations.
  • Click on the job title to find earnings information. There you will find mean wages as well as percentiles and the 5-number summary.
  • Compare the mean and median pays. For example, the mean pay for accountants was $78,800 and the median was $70,500.
  • Record the information on percentiles, the 5-number summary, the mean and the median.

Part 2

  • Above the data on the occupation page, you will find the following links:
    • National estimates for this occupation
    • Industry profile for this occupation
    • Geographic profile for this occupation.
  • Select the geographic profile to view maps of the states.
  • Scroll down to the map that presents mean wages by state using the color code.
  • Compare the ranges of wages of the states based on the ranges presented. 
  • Identify the highest paying and lowest paying states.

 

Step 3

Include the following in your discussion post:

  • Share the information you found in steps 1 and 2.
  • Discuss your interpretation of the statistics you recorded in Part 1.
    • Percentiles
    • Mean
    • Median
  • How different are the salaries shown in the map of states?
    • What is the range for your state?
    • Would you move to another state based on this data?
    • What other statistics would you want to know before making that decision?
  • What effect do the lowest paid and highest paid states have on the calculation of the mean and median for the United States?
  • Suppose you were asked by a potential employer to request a salary. Which is the best measure to use to find “average” earnings for your occupation? Explain your answer.

Connection paper for course infotech in global economy

Assignment:
Provide a reflection of at least 500 words (or 2 pages double spaced) of how the knowledge, skills, or theories of this course have been applied, or could be applied, in a practical manner to your current work environment. If you are not currently working, share times when you have or could observe these theories and knowledge could be applied to an employment opportunity in your field of study. 

Requirements:

Provide a 500 word (or 2 pages double spaced) minimum reflection.

Use of proper APA formatting and citations. If supporting evidence from outside resources is used those must be properly cited.

Share a personal connection that identifies specific knowledge and theories from this course.

Demonstrate a connection to your current work environment. If you are not employed, demonstrate a connection to your desired work environment. 

You should NOT, provide an overview of the assignments assigned in the course. The assignment asks that you reflect how the knowledge and skills obtained through meeting course objectives were applied or could be applied in the workplace. 

Introduction to Data Mining Final Term Paper

  

Write a 7-8-page APA formatted paper on a business problem that requires data mining, why the problem is interesting, the general approach you plan to take, what kind of data you plan to use, and finally how you plan to get the data. You should describe your problem, approach, dataset, data analysis, evaluation, discussion, references, and so on, in sufficient details, and you need to show supporting evidence in tables and/or figures. You need to provide captions for all tables and figures.

Your paper should include an abstract and a conclusion and a reference page with 3-5 references.

Operations Security

Learning Objectives and Outcomes

  • Examine IT infrastructure policies.
  • Describe IT infrastructure policies based on the scenario given.

Scenario

You work for a large, private health care organization that has server, mainframe, and RSA user access. Your organization requires identification of the types of user access policies provided to its employees.

Sean, your manager, was impressed with the work you did on User Domain policies. This time, Sean is asking you to write descriptions for policies that affect server, mainframe, and RSA user access. 

Assignment Requirements

Research policies for each affected IT infrastructure domain, and place them into a table with an introduction explaining the following questions: Who? What? When? Why? Be sure to add a conclusion with a rationale for your selections. Reference your research so your manager may add or refine this report before submission to senior management.

Submission Requirements

  • Format: Microsoft Word
  • Font: Times New Roman, 12-Point, Double-Space
  • Citation Style: Your school’s preferred style guide
  • Length: 1–2 pages

Hexadecimal Calculator using Swift

Implement a hexadecimal calculator for iOS. Requirements: 

• The calculator should support 4 basic arithmetic operations: + – * and / 

• The calculator will operate on hexadecimal numbers, not decimal numbers 

• The calculator only needs to operate on unsigned integers (i.e. UInt). You do not need to consider negative numbers or fractions.

 • The calculator should support the 16-digit hexadecimal numbers (i.e. The range of the numbers is from 0 to FFFF FFFF FFFF FFFF). Prevent the user from entering a number that is greater than FFFF FFFF FFFF FFFF. 

• The calculator should handle overflow and underflow gracefully. The app must not crash. 

• The calculator should handle division-by-zero error gracefully. The app must not crash. 

• The calculator should be able to support most of the devices and orientations. If it does not support the old devices earlier than iPhone 6, it is okay. 

Hint:

 • To convert a string to a hex number, use “radix: 16” as an argument. 

For example: var s:String? 

s = “1A” 

var intHex:UInt = 0 

intHex = UInt(s!, radix: 16)! 

print(intHex) 

// shows 26

 intHex = 90

 s = String(intHex, radix: 16).uppercased()

 print(s!)

 // shows 5A

• It is recommended that you use a UI label instead of a text field, so that the user will not type directly by using a keyboard. You will need to provide a button for each digit. 

• Strings may be concatenated by using + operator. 

E.g. var s1 = “1234” var s2 = “5” 

print(s1 + s2)

 // shows 12345 

You may want to do string concatenation in the action of each digit button.

 • To prevent the user from entering a number exceeding the size of 16 digits, you may verify the length of the string associated with the UI label. 

• To handle overflow and underflow, use &+, &-, and &* instead of +, -, and *. 

• To support different devices and orientations, use stack view, scroll view, or both. 

• Design your algorithm first! 

Think about the status of the calculator: when to take the first operand, when to take the second operand, when to append digits to the current number, and when to refresh the current number, etc. The functionality of your hex calculator worth 60% of the credit, while the appearance of the user interface worth 40%. When you submit the assignment, please compress the entire project folder into a single zip file, and upload it to D2L. In addition, please provide 4 to 5 screenshots of your app in different devices and orientations. If your app doesn’t work on every device/orientation, please specify why.

Final Research Paper – ERM

Risk management is one of the most important components in empowering an organization to achieve its ultimate vision. With proper risk management culture and knowledge, team members will be “speaking” the same language, and they will leverage common analytical abilities to identify and mitigate potential risks as well as exploit opportunities in a timely fashion. In order to consolidate efforts, the existence of an integrated framework is crucial. This is why an ERM is necessary to the fulfillment of any organization’s goals and objectives.

In your final research project for the course, your task is to write a 7-10 page paper discussing the following concepts:

  • Introduction
  • Why should an organization Implement an ERM application?
  • What are some key challenges and solutions to Implementing an ERM?
  • What is Important for an effective ERM?
  • Discuss at least one real organization that has been effective with implementing an ERM framework or /application.
  • Conclusion, final thoughts for future research
  • Recommendation

Your paper should meet the following requirements:

  • Be approximately seven to ten pages in length, not including the required cover page and reference page.
  • Follow APA7 guidelines. Your paper should include an introduction, a body with fully developed content, and a conclusion.
  • Support your answers with the readings from the course, the course textbook, and at least ten scholarly journal articles to support your positions, claims, and observations, in addition to your textbook. The UC Library is a great place to find supplemental resources.
  • Be clearly and well-written, concise, and logical, using excellent grammar and style techniques. You are being graded in part on the quality of your writing.