This project requires you to write a proposal for the final project. You can work alone or in a team of three self-selected members. We highly recommend you opt for the team option. Students have to signup creating a new Group in the Project 3 Tab under the People menu in Canvas if working as a team. See the below image to signup.
Expectations for Final Project
• There are six goals of the project and we want you to be bold here as we consider this project as a formative assessment (Links to an external site.):
o Compare and critically analyze the performance of at least two data structures or algorithms.
o Showcase the project as a personal project in your portfolios.
o Understand whether you like to work on certain technologies or not.
o Understand team dynamics and how you contribute in a team.
o Form strong relationships with your peers and continue building on the project after the course.
o Develop professional presentation skills by creating a video presentation.
• Your project should solve a well crafted problem using any or a combination of programming languages. Our recommendation is that you should not switch to a new language that you are not comfortable with. Pick C++ if you are unfamiliar with other languages. We will not award points on the basis of which language you use but instead will focus on the problem you are trying to solve. We explicitly want to see if you have critically thought about solving the problem before your implementation. Previously, the project that received second highest public votes, was in fact a CLI project.
• There are two requirements for this project:
o You must use at least two algorithms or data structures in your project. The algorithms and data structures covered in Programming 2, i.e. Stacks, Queues, Linked Lists, etc. or the ones we covered in Week 1 and 2 do not count. You can use them but they will not count in the requirements.
o You must use a data set that has at least 100,000 tuples or rows. Our recommendation is that you use a publicly available data set but if you can’t find one, then randomly generate data.
• You must input the data in your algorithms/data structures and compare the performance of the two constructs for solving the problem using any of three program evaluation techniques we covered in Week 1.
• We expect you to work 20-25 hours per student which is roughly 60-75 hours per team for the entire project including deliverables.
All submissions for this project should be submitted by any one member per group unless specified otherwise. For the proposal, you are required to submit two documents per team.
- Document 1: A URL of a Google Doc submitted through a Canvas comment. The Google doc must have comment access under “Share” settings on Google docs. We will be giving you feedback on the Google Doc by using comments. Complete the following prompts in a 1-2 page proposal document:
o Team Name
o Team Members
o Project Title
o Problem: What problem are we trying to solve? [0.25 point]
o Motivation: Why is this a problem? [0.25 point]
o Features: When do we know that we have solved the problem? [0.25 point]
o Data: (Public data set we will be using and the link to the public data set) or (Schema of randomly generated data – i.e. what are the different columns in our dataset and the respective datatypes) [0.25 point]
o Tools: Programming languages or any tools/frameworks we will be using [0.25 point]
o Visuals: Wireframes/Sketches of the interface or the menu driven program [0.25 points]
o Strategy: Preliminary Data Structures/Algorithms we may want to implement [0.25 points]
o Distribution of Responsibility and Roles: Who is responsible for what? [0.25 points]
- Document 2: A PDF file upload of Document 1 that has a file name Team-name.pdf on Canvas.
• Both the documents are the same and the 2 page limit is an upper limit. You will be penalized 20% points for each additional page for the entire group if you go over it. This limit excludes wireframes and references. No need for a cover page.
• You cannot change the problem context after the proposal. However, if you find a different way to solve the problem like a better algorithm or data structure, you can always change the implementation or visual aesthetics after your proposal or in your final submission. The proposal’s goal is to make sure you have an idea of what you are trying to do and to get feedback from the course staff.
• We can help you if you are stuck in C++ but if you decide to use any web frameworks, it is your job to make sure the code works.
• Although this is a formative assessment, if you submit undeveloped deliverables or unpolished documents or you miss what we asked for, you will lose points.
The United States is home to probably the most infamous and productive chronic executioners ever. Names, for example, Ted Bundy, Gary Ridgeway, and the Zodiac Killer have become easily recognized names because of the awful idea of their wrongdoings. One of the most productive chronic executioners in American history is John Wayne Gacy. Nicknamed the Killer Clown as a result of his calling, Gacy assaulted and killed in any event 33 adolescent young men and youngsters somewhere in the range of 1972 and 1978, which is one of the most noteworthy realized casualty tallies. Gacy's story has become so notable that his wrongdoings have been included in mainstream society and TV shows, for example, American Horror Story: Hotel and Criminal Minds. Measurable science has, and keeps on playing, a significant function in the illuminating of the case and ID of the people in question. John Wayne Gacy's set of experiences of sexual and psychological mistreatment was instrumental in arousing examiner's curiosity of him as a suspect. John Wayne Gacy was conceived on March 17, 1942, in Chicago, Illinois. Being the main child out of three youngsters, Gacy had a stressed relationship with his dad, who drank intensely and was regularly damaging towards the whole family (Sullivan and Maiken 48). In 1949, a temporary worker, who was a family companion, would pet Gacy during rides in his truck; in any case, Gacy never uncovered these experiences to his folks because of a paranoid fear of reprisal from his dad (Foreman 54). His dad's mental maltreatment proceeded into his young grown-up years, and Gacy moved to Las Vegas where he worked quickly in the rescue vehicle administration prior to turning into a morgue specialist (Sullivan and Maiken 50). As a morgue chaperon, Gacy was intensely engaged with the treating cycle and conceded that one night, he moved into the final resting place of an expired young kid and stroked the body (Cahill and Ewing 46). Stunned at himself, Gacy re-visitations of Chicago to live with his family and graduates from Northwestern Business College in 1963, and acknowledges an administration student position with Nunn-Bush Shoe Company. In 1964, Gacy is moved to Springfield and meets his future spouse, Marlynn Myers. In Springfield, Gacy has his subsequent gay experience when a colleague unsteadily performed oral sex on him (London 11:7). Gacy moves to Waterloo, Iowa, and starts a family with Myers. In any case, after routinely undermining his better half with whores, Gacy submits his initially known rape in 1967 upon Donald Vorhees. In the coming months, Gacy explicitly mishandles a few different young people and is captured and accused of oral homosexuality (Sullivan and Maiken 60). On December 3, 1968, Gacy is indicted and condemned to ten years at the Anamosa State Penitentiary. Gacy turns into a model prisoner at Anamosa and is allowed parole in June of 1970, an only a short time after his condemning. He had to migrate to Chicago and live with his mom and watch a 10:00PM time limitation. Not exactly a year later, Gacy is accused again of explicitly attacking a high school kid however the adolescent didn't show up in court, so the charges were dropped. Gacy was known by numerous individuals in his locale to be an enthusiastic volunteer and being dynamic in network governmental issues. His part as "Pogo the Clown" the jokester started in 1975 when Gacy joined a neighborhood "Chipper Joker" comedian club that routinely performed at raising support functions. On January 3, 1972, Gacy submits his first homicide of Timothy McCoy, a 16-year old kid going from Michigan to Omaha. Guaranteeing that McCoy went into his room using a kitchen blade, Gacy gets into an actual quarrel with McCoy prior to cutting him consistently in the chest. Subsequent to understanding that McCoy had absentmindedly strolled into the stay with the blade while attempting to plan breakfast, Gacy covers the body in his slither space. Gacy conceded in the meetings following his capture that executing McCoy gave him a "mind-desensitizing climax", expressing that this homicide was the point at which he "understood passing was a definitive rush" (Cahill and Ewing 349). Right around 2 years after the fact, Gacy submits his second homicide of a unidentified young person. Gacy choked the kid prior to stuffing the body in his wardrobe prior to covering him (Cahill 349). In 1975, Gacy's business was developing rapidly and his hunger for youngsters developed with it. Gacy regularly tricked youngsters under his work to his home, persuading them to place themselves in binds, and assaulting and tormenting them prior to choking them (Cahill 169-170). The majority of Gacy's killings occurred somewhere in the range of 1976 and 1978, the first of this time occurring in April 1976. A significant number of the adolescents that were killed during this time were covered in a slither space under Gacy's home. For the rest of the killings, Gacy confessed to losing five bodies the I-55 extension into the Des Plaines River; in any case, just four of the bodies were ever recuperated (Linedecker 152). In December 1978, Gacy meets Robert Jerome Piest, a 15-year old kid working at a drug store and extends to him an employment opportunity at Gacy's firm. Piest educates his mom regarding this and neglects to restore that night. The Piest family records a missing individual's report and the drug specialist advises police that Gacy would in all probability be the man that Jerome addressed about a work. When addressed by the police, Gacy denied any association in Piest's vanishing. Nonetheless, the police were not persuaded, and Gacy's set of experiences of sexual maltreatment and battery incited the police to look through his home. Among the things found at Gacy's home were a 1975 secondary school class ring with the initials J.A.S., different driver's licenses, cuffs, attire that was excessively little for Gacy, and a receipt for the drug store that Piest had worked at. Throughout the following hardly any days, examiners got various calls and tips about Gacy's rapes and the baffling vanishings of Gacy's representatives. The class ring was in the end followed back to John A. Szyc, one of Gacy's casualties in 1977. Futhermore, after analyzing Gacy's vehicle, agents found a little group of strands looking like human hair, which were shipped off the labs for additional examination. That very night, search canines were utilized to recognize any hint of Piest in Gacy's vehicle, and one of the canines demonstrated that Piest had, truth be told, been available in the vehicle. On December 20, 1977, under the pressure of steady police reconnaissance and examination, Gacy admits to more than 30 killings and illuminates his legal advisor and companion where the bodies were covered, both in the slither space and the stream. 26 casualties were found in the slither space and 4 in the waterway. Gacy is captured, indicted for 33 killings, and condemned to death by deadly infusion. He endeavored a madness request however was denied, and was executed on May 10, 1994. There were a few scientific markers that examiners used to attach Gacy to the homicides. A portion of these include fiber investigation, dental and radiology records, utilizing the disintegration cycle of the human body, and facial recreation in recognizing the people in question. Examiners discovered strands that took after human hair in both Gacy's vehicle and close to the slither space where the bodies were covered. Notwithstanding these hair tests, specialists likewise discovered filaments that contained hints of Gacy's blood and semen in a similar territory. Blood having a place with the casualties was found on a portion of the strands, which would later straightforwardly attach Gacy to the wrongdoings. The filaments in Gacy's vehicle were investigated by legal researchers and coordinated Piest's hair tests. Moreover, the pursuit canines that discovered that Piest had been in Gacy's vehicle demonstrated this by a "passing response", which told specialists that Piest's dead body had been within Gacy's vehicle. Out of Gacy's 33 known casualties, just 25 were ever definitively recognized. A considerable lot of Gacy's casualties had comparative actual portrayals and were along these lines hard to recognize by simply asking people in general. To distinguish the people in question, examiners went to Betty Pat Gatliff, a pioneer in scientific science and facial recreation. Facial remaking is the way toward reproducing the facial highlights of a person by utilizing their remaining parts. Certain facial highlights, for example, facial structures, nasal structure, and generally face shape can be valuable in distinguishing a casualty even long in the afterlife. By utilizing these highlights, and with the assistance of program, measurable specialists can make a picture of an individual's face, which is instrumental in recognizing casualties after their bodies have rotted. Facial remaking should be possible in a few measurements. Two-dimensional facial reproductions is utilized with skull radiographs and depend on pre-passing photos and data. Be that as it may, this isn't really ideal in light of the fact that cranial highlights are not generally obvious or at the correct scale (Downing). So as to get a sensible and more precise portrayal of the casualty's face, a craftsman and a legal anthropologist are typically important (Downing). Three-dimensional facial recreation is finished by models or high goal, three-dimensional pictures. PC programs can make facial reproductions by controlling examined photos of the remaining parts and use approximations to reproduce facial highlights. These will in general deliver results that don't look fake (Reichs and Craig 491). At times, specialists will utilize a strategy called superimposition as a method for facial remaking. Shockingly, it's anything but a usually utilized strategy, as it expects specialists to have some information about the personality of the remaining parts they are managing. By superimposing a photo of a person over the skeletal remaining parts, examiners can check whether the facial highlights line up with the anatomical highlights, permitting them to distinguish a casualty. On account of John Wayne Gacy's casualties, specialists had the option to utilize facial reproduction to distinguish nine of the bodies found in the creep space. The accompanying realistic shows the facial recreations of these nine casualties: Since facial recreation was insufficient to recognize the entirety of the v>GET ANSWER