1. For this assignment, you will design, implement and analyze two algorithms to solve the longest common prefix problem. A solution using the naive brute force approach and one using the divide and conquer approach. 2. The longest common prefix problem is defined as follows: Write a function to find the longest common prefix string amongst an array of strings. If there is no common prefix, return an empty string "". Example 1: Input: ["flower","flow","flight"] Output: "fl" Example 2: Input: ["dog","racecar","car"] Output: "" Note: All given inputs are in lowercase letters a-z 3. Design an algorithm to solve this problem using brute force. The idea is loop over the strings [S1…Sn], finding at each iteration i the longest common prefix of strings LCP(S1…Si) When LCP(S1…Si) is an empty string, the algorithm ends. Otherwise after n iterations, the algorithm returns LCP(S1…Sn). a. Write the pseudocode for your algorithm b. What is the asymptotic running time of your algorithm. Provide an explanation for your answer 4. Design an algorithm to solve this problem using a divide and conquer strategy. To do this consider the following facts. If you split theLCP(Si…Sj) problem into two subproblems(Si…Smid) andLCP(Smid+1…Sj), where mid is{(i + j)/2}, We use their solutions lcpLeft and lcpRight to construct the solution of the main problem LCP(Si…Sj). To accomplish this we compare one by one the characters of lcpLeft and lcpRight till there is no character match. The found common prefix of lcpLeft and lcpRight is the solution of the LCP(Si…Sj). a. Write the pseudocode for your algorithm b. What is the asymptotic running time of your algorithm. Provide an explanation for your answer 5. Using any programming language of your choice implement the algorithms you designed in 3 and 4. above. Use the attached test file to show that your algorithms and implementations are correct. The file has one test case per line (10 cases each with 50 entries). A line corresponding to the example above would be: ["flower","flow","flight"],"fl" with the input array followed by the longest common prefix. Include screenshots in your submission. 6. Experimental Analysis: For the experimental analysis you will plot running times as a function of input size. Every programming language should provide access to a clock. Run each of your algorithms on input arrays of size 50 … 500 in increments of 50 (that is, you should have 10 data points for each algorithm). To do this, generate random instances using a random string generator with some fixed prefix. For each data point, you should take the average of a small number (say, 10) runs to smooth out any noise. For example, for the first data point, you will do something like: for i = 1:10 A = random array with 50*i entries start clock longestCommonPrefix(A) pause clock return elapsed time Note that you should not include the time to generate the instance. Plot the running times as a function of input size for each algorithm in a single plot. Provide screenshots of your algorithm generating the results. Include the code that runs the experiments in your submission. 7. Discuss your plot in 6. Do the theoretical and experimental running times agree? 8. Provide a real-world example of a problem that can be modelled and solved as a Longest common prefix problem. 9. Submit a report along with all your implemented code, which should include a detailed readme file (which should explain how to run the code) in separate files via Blackboard by the due date.

How can knowledge of the abuse cycle assist you as a counselor to detect possible spousal abuse when providing couples counseling?

PART 1: CREATE YOUR PARENTING CASE STUDY TOPICUsing the planning table provided below, you will create a case study on a parenting topic of interest to you. Throughout the course you will conduct research on this topic, culminating in a Parenting Action Plan that proposes solutions to resolve your case. Step 1: Select a scenario that may be a cause for concern in parents.You may use the list below or identify a scenario of your own with the permission of the instructor. Write your scenario of interest into the planning table provided below.List of ScenariosSleeping arrangements for newbornImmunizations for childrenBedwettingBreastfeeding older childrenSpecial needs, such as:Down syndrome or other genetic disorderLearning disabilitiesAutismAttention deficit with hyperactivity disorderPhysical-motor disabilityLanguage delay, speech, related issuesTeen pregnancyAlcohol and substance abuse in teensRelationship problems in teens, dating, inappropriate, and/or risk-taking behaviorMental health issues (e.g. depression, anxiety, psychotic disorders)Behavioral issues in younger childrenBehavioral issues in teensParental conflict and argumentMilitary deploymentGrandparents raising grandchildrenAdoption/foster parentingRacial and cultural issues in parenting -Tiger moms, immigrant children, LGBTQ, biracial identity, religionOlder child parenting and emerging adulthood (age 18-21)Use of media-cellphones, tablets, etc.Impact of domestic violenceBullying, cyberbullyingStepfamiliesImpact of divorceChoosing daycare, preschoolHealthy diet, eating disordersCollege/postsecondary readinessStep 2: Select an age group to which the scenario applies.After picking your scenario, select an age group (see planning table below) that you would be interested in learning more about. For example, if you are interested in “choosing daycare” as a topic, are you interested in daycare for infants, toddlers, or school-aged children? Note that your scenario may not make sense for some age groups. For example, you probably would not be interested in learning about daycare options for an 18-year-old.Step 3: Select a socioeconomic status for your scenario.Determine whether your scenario will apply to a family of lower, middle or upper socioeconomic status (SES) (see planning table below). SES can profoundly impact access to resources which, in turn, can impact outcomes. It is important to know what services are available and who can access them. Step 4: Family composition.Using the planning table below, identify at least two details about the composition of the family. Who is living in the home? How many generations live in the home? What is the marital status of the parents? Are there siblings? Family composition can be a source of strength as well as a source of stress. Use this section to flesh out the details of the family in your scenario. Step 5: Identify the type of issue in your scenario.Use the planning table to identify the type of issue(s) present in your scenario. Check all that you think could apply. This will help you to figure out where you can find information on your topic. For example, if you are dealing with a topic like behavioral issues that emerge in a child after military deployment of a parent, you might start looking for research in psychology journals that deal with military families, like “Military Family Therapy.”Step 6: Identify possible sites of impact for addressing your scenario.Using the planning table, identify possible sites of impact for your scenario. For example, if you are interested in “choosing daycare,” you would probably select “daycare” as a site of impact, but you might also select “home” if you are interested in how daycare impacts behavior in the home. You might also select “school,” if you think the quality of daycare has an impact on academic performance.Step 7: Identify potential solutions to address your scenario.Using the planning table, check off the potential solution(s) that could form the basis of your parenting action plan.Instructions: Choose and write down your topic and ideas about: The topic/title, why you think it is important, and where you think you will look for resources. Use the Planning Table below to create your chosen topic. Each section of the table below may be used to narrow down the specifics of your research paper. Each section will help to get you thinking about the aspects of your action plan. In the example below, the sections of the table appear in parenthesis to exemplify how these sections relate to your topic choice. Please note that these sections form a part of the final paper write up, and as such can be used while writing up your final paper. AFP Part 1: Planning TableSTEP 1: SCENARIO(write your chosenscenario below)STEP 2: AGE GROUP OF INTERESTBirth-3 yrs3-10 yrs10-13 yrs14-18 yrs18-21 yrsSTEP 3: SOCIOECONOMIC STATUSlowermiddleupperSTEP 4: FAMILY COMPOSITION(include at least 2 of these details)Parental involvement?Single, married, divorced?Siblings?Who is living in the home?Employment status of parents?Other?STEP 5: TYPE OF PROBLEMSchoolwork or Homework IssueBehavioral IssueSocial IssuePhysical/Emotional IssueOther:________STEP 6: SITES OF IMPACTHomeSchoolDaycareParent WorkplacePublic Spaces (e.g. playground, retail, grocery store, etc.)Other:__________STEP 7: POTENTIAL SOLUTIONSHome PlanSchool StrategyCommunity Support GroupsBehavioral Health PlanMedical/Health PlanSpecial Programs/SupportsOther:_______STEP 8: Crafting your parenting case study.Write a parenting case study that incorporates all of the information in the planning table (Steps 1-6). Your case study should be 1-2 paragraphs in length. You may want to add details now or as your research progresses to make your case study more interesting.Example:The current case study involves a child with significant learning disabilities who is 8 years old and from a middle-class socioeconomic status background. The child has a 10-year-old sister with no known learning disabilities or behavioral issues. Parents recently separated, but both parents are actively involved with the children. A parenting action plan will be developed to address the child’s problems with schoolwork. I will discuss the case in the context of home and school (i.e. sites of impact), providing solutions that may include a home plan to address the parental separation as well as special programs in school and community supports (i.e. potential solutions).Your Parenting Case Study will be evaluated according to the following rubric: Criteria MetCriteria Partially MetCriteria Not MetScenario Selected1-0Age group1-0SES1-0Family composition (>2 details identified)210Type of Problem1-0Site of Impact1-0Potential Solution(s) Selected1-0Well-written and interesting case scenario210