Explain 2 examples where knowledge of a shortest path algorithm could be useful in an information technology career.

Complete the following in a paper of 1–2 pages:

  1. Consider the following graph:

https://class.aiu-online.com/LCMSFileShareCommon/e13/04d/5c3/ebe/41f/8a6/e55/eef/5ea/086/37/U2IP_graph1.png

    1. Complete this table by finding the degree of each vertex, and identify whether it is even or odd:
Vertex Degree Even/Odd
A
B
C
D
E
F
G
H
    1. What is the order of the graph?
    2. Construct the 10 x 10 adjacency matrix for the graph.
  1. The graph below illustrates a switching network. The weights represent the delay times, in nanoseconds, travelled by a data packet between destinations, represented by the vertices.

https://class.aiu-online.com/LCMSFileShareCommon/095/5f7/53c/339/494/7b4/3d0/669/3ca/a8a/df/U2IP_graph2.png

b.      Complete the following table by finding the shortest distance and the path for that distance from vertex A to the other vertices:

Vertex Shortest Distance from A Path from A
B
C
D
E
F
G
H
I
    1. What is the shortest distance between A and J and the path for that distance?
  1. The following graph represents a portion of the subway system of a city. The vertices on the graph correspond to subway stations, and the edges correspond to the rails. Your job is to write a program for a cleaning car to efficiently clean this portion of the subway system.

https://class.aiu-online.com/LCMSFileShareCommon/bf1/77c/d28/3fe/438/e9e/76f/595/bc8/539/f7/U2IP_graph3.png

b.      Using Euler’s theorem, explain why it is possible to pass through all of the stations by traversing every rail only once.

c.       Using Fleury’s algorithm, provide an optimal path to clean all the rails by passing through them only once.

d.      Is it possible to find an optimal path described in question 3-b that starts on any station? Explain your answer.

e.       Is it possible to find an optimal path described in question 3-b that starts and ends at the same station? Explain why or why not.

A network engineer lives in City A, and his job is to inspect his company’s servers in various cities. The graph below shows the cost (in U.S. dollars) of travelling between each city that he has to visit.

https://class.aiu-online.com/LCMSFileShareCommon/b50/c0d/e4b/63c/492/f92/262/6b6/8ea/fce/3c/U2IP_graph4.png

.        Find a Hamiltonian path in the graph.

a.       Find a Hamiltonian circuit that will allow the engineer to inspect all of the servers. How much will the cost be for his trips?

b.      Is there another Hamiltonian circuit that will allow the engineer to inspect all of the servers other than your answer in question 4-b? If so, calculate the cost.

Consider the following binary tree:

https://class.aiu-online.com/LCMSFileShareCommon/2a8/28c/00b/d0e/43a/1b8/3d9/778/da6/5b6/6e/U2IP_graph5.png

.        What is the height of the tree?

a.       What is the height of vertex H?

b.      Write the preorder traversal representation of the tree.

c.       Write the array representation of the tree by completing the following table:

 

Vertex Left Child Right Child
A    
B    
C    
D    
E    
G    
H    
I    
J    
K    
L    
M    
N    
O    
P    
Q    
R    
S    
T    

 

 

                        Consider the following weighted graph:

https://class.aiu-online.com/LCMSFileShareCommon/b1c/3a2/640/531/4cc/2bf/764/c94/cf3/d30/60/U2DB_graph1.jpg

  • In the table below, choose the bracket that contains the first letter of your last name. Then, choose 1 value for a and 1 value for b from the numbers listed for your bracket. (Put your chosen values for a and b in the heading for your first post for the week, so your classmates will know which values you have chosen for each and so they will not choose the same values as yours. Be sure to choose a combination of a and b that is different from your classmates who have already posted or have chosen their values.) The values chosen will be the weights in the paths labeled a and b in the weighted graph above.
    • I choose the following: a = 8, b = 6
Last Name Begins With a b
A–K 10, 14, 16, 5 4, 6, 9, 11
L–Q 5, 11, 13, 8 2, 7, 12, 15
R–Z 3, 8, 10, 19 13, 15, 17, 18
  • In the weighted graph above, find the shortest path from node A to node E using Dijkstra’s shortest path algorithm and using your chosen values for a and b.
    • Explain your key steps in determining the shortest path, and give the node sequence that corresponds to that shortest path.
  • Explain 2 examples where knowledge of a shortest path algorithm could be useful in an information technology career.
  • Thinking of the graph above as undirected, does this graph have a Euler path? If so, give an example of such a path starting with a node you choose; if not, explain why not.
    • Does this graph have a Euler circuit? If so, give an example; if not, explain why not.
  • Does this graph have a Hamiltonian path? If so, give an example of such a path starting with a node you choose; if not, explain why not.
    • If there is a Hamiltonian path, is there a Hamiltonian circuit? If so, give an example of such a circuit starting with a node you choose; if not, explain why not.

You are required to provide a reference list and to appropriately cite, APA style, all references used within your assignment.

Almost every part of the world has experienced the impact of a crisis or disaster, whether natural or man-made. Because of the breadth and number of crises/disasters over the past decade, scholarly research has increasingly tried to identify empirically supported interventions and evidence-based practices. Recent crisis research provides more appropriate intervention models than older models such as the Critical Incident Stress Management model (CISM). One model is the Hybrid Model of Crisis Intervention, which understands that a crisis can need both a linear progression and also tasks that need to be accomodated.

The Hybrid Model of Crisis Intervention provides an uncomplicated approach for listening and acting on clients’ behalf and includes both directive and non-directive interventions. This Hybrid Model has implications for Maslow’s hierarchy of needs; it provides for a different type of intervention as opposed to typical counseling or psychotherapy. Maslow’s initial level of hierarchical needs describes physiological needs. These physiological needs are the starting point for counselors’ crisis intervention.

To prepare for this assignment:

Review Chapter 3 and Chapter 4 in your course text, Crisis Intervention Strategies, paying particular attention to the Hybrid Model of Crisis Intervention and the Triage Assessment Form: Crisis Intervention.

Review Chapter 5 in your course text, Crisis Intervention Strategies, and think about the differences between clinical, long- or short-term therapy, and crisis case handling. Consider skills you have that fit both.

Review the media , “During a Crisis-Counselor Interventions and Strategies” in this week’s Learning Resources.

Review the articles, “Basic Need Status and Health-Promoting Behavior in Adults” and “The Hierarchy of Needs and Care Planning in Addiction Services: What Maslow Can Tell Us About Addressing Competing Priorities?” and think about the needs of the populations you are serving and how those needs can be met using the Hybrid Model of Crisis Intervention.

Review the Hybrid Model of Crisis Intervention and apply its steps in order to the Case Study provided in this week’s Learning Resources.

Think about Maslow’s hierarchy of needs and consider ways it applies to the Six-Step Model.

Support your Application Assignment with specific references to all resources used in its preparation. You are required to provide a reference list and to appropriately cite, APA style, all references used within your assignment.

Course Text: James, R. K. & Gilliland, B.E. (2017). Crisis intervention strategies (8th ed.). Boston, MA: Cengage Learning.    •Chapter 3, “The Intervention and Assessment Models”

https://bookshelf.vitalsource.com/books/9781305888081/pageid/69

Chapter 4, “The Tools of the Trade”

https://bookshelf.vitalsource.com/books/9781305888081/pageid/94

Chapter 5, “Crisis Case Handling”

https://bookshelf.vitalsource.com/books/9781305888081/pageid/117

The Hybrid Model of Crisis Intervention

https://bookshelf.vitalsource.com/books/9781305888081/pageid/70

Determine the issue that is being discussed and the      conclusion that is drawn on that issue.  

Arguments   in Media

 

Arguments in Media 

Please read the instructions below for information on how to participate in this discussion. Please make sure to read the instructions thoroughly as not all Discussion Questions will have the same guidelines.
For a list of resources that are specific to this assignment, please utilize the “Resources Tab” located below.
If you feel that you need help with any of the main topics below, please revisit the Practice Activities located in the Weekly Overview. 

  • Discussion
  • Scenario
  • Resources

Complete this week’s “The Graduate” scenario. You will notice that there are multiple arguments presented to influence your perspective on the issue confronted in the scenario. You confront arguments every day. In our digital age, however, they do not merely happen in face to face gatherings. Media and social media are often used to convey arguments. View the examples provided in “The Graduate Scenario” activity as well as those presented in this week’s required multimedia resources to see what arguments in the media may look like. Then, on your own, find an example of an argument from a media source. Within the course of your posts this week, make sure to do all of the following:

  • Include a link or bibliographical information for the      source in your discussion post.
  • Determine the issue that is being discussed and the      conclusion that is drawn on that issue.
  • Explain the reasons that are given for that conclusion      in the example that you identify.
  • Finally, explain whether or not you were convinced by      the argument. If you were convinced, explain why you found the argument      strong or sound. If you were not convinced, explain why you found the      argument weak and lacking.

You must post to this discussion on at least four separate days of the week and your posts must total at least 600 words as you address the questions noted above. Your first post must be completed by Day 3 (Thursday) and the remainder of your posts must be completed by Day 7 (Monday).  You must answer all aspects of the prompt at some point during the week.  Also, be sure to reply to your classmates and instructor.  Try to attempt to take the conversation further by examining their claims or arguments in more depth or responding to the posts that they make to you.  Keep the discussion on target and try to analyze things in as much detail as you can.
Guided Response: Review your classmates’ posts. As you respond to one another, view the sources that your classmates chose to discuss. If you see reasons supporting the argument that have been overlooked, add those reasons to your discussion response. If you think that there is a different conclusion that is being presented than what your classmate described, provide that alternate conclusion. You might also consider responding to the argument that is made and supporting your responses with evidence and logical reasoning. Use evidence drawn from other sources to support your claims.
For further instruction about how to address discussion prompts in the new format, please view the key terms and Discussion Videos visible on the right in Week 1 Discussion 1.

 

Weekly Terms

The following terms are valuable and should be committed to memory.

  • Conclusion
  • Premise
  • Proposition

Psychoanalytical Theories and Attachment Theory

Psychoanalytical Theories and Attachment Theory

Psychodynamic theory and its derivatives can be traced to the father of psychoanalysis, Sigmund Freud. You likely are familiar with the image that often conjures Freud: A client lying on a couch with a therapist sitting nearby, notepad in hand. The psychoanalytic terms “id,” “ego,” “superego,” “repression,” and “unconscious” are deeply embedded in the layperson’s jargon.

Many theories have sprung from Freud’s psychoanalytical principles. Attachment theory is one example. Its originator, John Bowlby, was directly influenced by Freud, but because of Bowlby’s experiences in working with disturbed children, he believed that a child’s psychosocial development is linked to their attachment to the mother. Because all theories must be tested using empirical research methods, Mary Ainsworth tested John Bowlby’s theory using the Strange Situation experiment, which involved observing children react to caregivers and strangers. The results from her research led to what we now know as attachment styles.

This week, you switch your lenses to consider a case study through these theories.

Learning Objectives

Students will:
  • Summarize the assumptions of psychoanalytical theories and attachment theory
  • Evaluate the strengths and limitations of psychoanalytical and attachment theories
  • Develop reflection questions to apply attachment theory in social work practice
  • Apply attachment theory to a social work case study

Photo Credit: [Tom Merton]/[OJO Images]/Getty Images

Learning Resources

Note: To access this week’s required library resources, please click on the link to the Course Readings List, found in the Course Materials section of your Syllabus.

Required Readings

Turner, F. J. (Ed.). (2017). Social work treatment: Interlocking theoretical approaches (6th ed.). New York, NY: Oxford University Press.
Chapter 1: Attachment Theory and Social Work Treatment (pp. 1–22)
Chapter 25: The Psychoanalytic System of Ideas (pp. 398–410)

Foley, M., Nash, M., & Munford, R. (2009). Bringing practice into theory: Reflective practice and attachment theory. Aotearoa New Zealand Social Work Review, 21(1/2), p39–47. http://dx.doi.org/10.11157/anzswj-vol21iss1-2id318

Note: You will access this article from the Walden Library databases.

Auld, F., Hyman, M., & Rudzinski, D. (2005). How is therapy with women different? In Resolution and inner conflict: An introduction to psychoanalytic therapy (pp. 217–236). Washington DC: American Psychological Association.

Note: You will access this book chapter excerpt from the Walden Library databases.

National Association of Social Workers. (2008). Code of ethics of the National Association of Social Workers. Retrieved from https://www.socialworkers.org/About/Ethics/Code-of-Ethics/Code-of-Ethics-English

Document: Worksheet: Dissecting a Theory and Its Application to a Case Study (Word document)

Document: Theory Into Practice: Four Social Work Case Studies (PDF)

Required Media

Sommers-Flanagan, J., & Sommers-Flanagan, R. (2014). Counseling and psychotherapy theories in context and practice [Video file]. Retrieved from http://www.psychotherapy.net.ezp.waldenulibrary.org/stream/waldenu/video?vid=277

This week, watch the “Psychoanalytic Approaches” segment by clicking the applicable link under the “Chapters” tab.

Note: You will access this video from the Walden Library databases.

Optional Resources

Blakely, T. J., & Dziadosz, G. M. (2015). Application of attachment theory in clinical social work. Health & Social Work, 40(4), 283–289. https://doi.org/10.1093/hsw/hlv059

Fleischer, L., & Lee, E. (2016). The analytic principle and attitude: Mobilizing psychoanalytic knowledge to maximize social work students’ practice competence. Psychoanalytic Social Work, 23(2), 99–118. doi:10.1080/15228878.2016.1149776

Discussion: Evaluating Psychoanalytical Theory

Sigmund Freud is often hailed as the father of psychoanalytical theory. His theory was the first to point to the influence of early childhood experiences. However, psychoanalytical theory has received a lot of criticism. Although theories are supposed to be objective and value-free, they are developed within a sociocultural and political context. For example, with historical perspective, it is possible to see that values within the Western Victorian era influenced Freud as he developed his theory. Another criticism is that many psychoanalytical concepts cannot be measured. For example, how do you measure the id, ego, and superego or the notion of unconscious conflicts? As a result, it is difficult to test the accuracy of these concepts using social science research methods.

It is important to critically evaluate theories for their practical use. For example, is it appropriate to use a theory when working with diverse populations or with populations different from those with whom the theory was normed (e.g., women, racial and ethnic minority groups, those who are economically disadvantaged)? Finally, are the assumptions of theories consistent with the values underlying the field? In this Discussion, you respond to some of these concerns.

To prepare, read the following from the Learning Resources:

  • Auld, F., Hyman, M., & Rudzinski, D. (2005). How is therapy with women different? In Resolution and inner conflict: An introduction to psychoanalytic therapy (pp. 217–236). Washington DC: American Psychological Association.
  • National Association of Social Workers. (2008). Code of ethics of the National Association of Social Workers. Retrieved from https://www.socialworkers.org/About/Ethics/Code-of-Ethics/Code-of-Ethics-English
By Day 3

Post:

  • Summarize the assumptions of Freud’s psychoanalytical theory in 2 to 3 sentences.
  • Explain whether you believe it is appropriate to apply psychoanalytic theory to women and individuals from racial and ethnic minority groups.
  • Explain whether you believe psychoanalytic theory is consistent with social work values and social work ethics.
By Day 5

Respond to at least two colleagues:

  • Compare your response with your colleague’s. Identify any insights you gained from your peer’s response.
  • Discuss whether or how to address values related to the development and use of a specific theorywhen working with clients.
Submission and Grading Information
Grading Criteria

To access your rubric:
Week 3 Discussion Rubric

Post by Day 3 and Respond by Day 5

To participate in this Discussion:
Week 3 Discussion

Assignment: Application of Attachment Theory to a Case Study

As you have read, theory guides the conceptualization of the client’s problem and how social workers assess and intervene relative to the problem. However, theory can also shape the self-reflective questions social workers ask themselves. Clients often come to social workers under stress or distress. This then affects how the social worker responds and thus the client-social worker relationship. As a result, Foley, Nash, and Munford (2009) employed attachment theory as a “lens in which to view the reflective process itself and to gain greater understanding and empathy for what each social worker within each unique social work-client relationship can access of that relationship for reflection” (pp. 44).

This week, you will apply attachment theory to the case study you chose in Week 2. In other words, your theoretical orientation—or lens—is attachment theory as you analyze the case study.

To prepare:

  • Review the same case study you selected from last week’s Assignment. (Remember, you will be using this same case study throughout the entire course). Use the “Dissecting a Theory and Its Application to a Case Study” worksheet to help you dissect the theory. You do not need to submit this handout. It is a tool for you to use to dissect the theory, and then you can employ the information in the table to complete your assignment.
  • Review attachment theory and the following article listed in the Learning Resources: Foley, M., Nash, M., & Munford, R. (2009). Bringing practice into theory: Reflective practice and attachment theory. Aotearoa New Zealand Social Work Review, 21(1/2), p39–47. Retrieved http://dx.doi.org/10.11157/anzswj-vol21iss1-2id318
By Day 7

Submit a 1- to 2-page case write-up that addresses the following:

  • Summarize the assumptions of attachment theory in 2 to 3 sentences.
  • Identify the problem in your chosen case study to be worked on from an attachment theoryperspective.
  • Explain how attachment theory defines and explains the cause of the problem in one to two sentences.
  • Develop two assessment questions that are guided by attachment theory that you would ask the client to understand how the stress or distress is affecting the client.
  • Discuss two interventions to address the problem. Remember, the theory should be driving the interventions. In other words, you would not identify systematic desensitization since this is not an intervention guided by attachment theory.
  • Formulate one self-reflective question that is influenced by attachment theory that you can ask yourself to gain greater empathy for what the client is experiencing.
  • Explain which outcomes you could measure to evaluate client progress based theory.

Be sure to:

  • Identify and correctly reference the case study you have chosen.
  • Use literature to support your claims.
  • Use APA formatting and style.
    • Remember to double-space your paper.