[Solved]Chapter 20 Textbook Points Begin Put Science Computer Science Many Tracks Stem Based Field Q37161980

As Chapter 20 in your textbook points out, we begin to put thescience into Computer Science. Many tracks in STEM based fieldsincluding Computer Science involves conducting research. The fieldof computer science involves research. Computer Science majors mustutilize the scientific method. The scientific method is the logicalscheme used by scientists searching for answers to the questionsposed within science. Scientific method is used to producescientific theories. Computer Science majors should be able toproduce scientific theories and use empirical evidence to prove ordisprove theories, a priori and a posteriori. A successful computerscience major should be able to; pose a question in the context ofexisting knowledge, formulate a hypothesis as a tentative answer,deduce outcomes and make predictions, test the hypothesis in aspecific experiment, produce research artifacts anddocumentation

In this assignment you must utilize the scientific method. Thisassignment will represent your final project

You have studied chapters describe five sorting algorithms –bubble sort, selection sort, insertion sort, merge sort andquicksort. Chapter 20 provides information, illustrations andexample code on the merge sort and quicksort code. Chapter 19provides information, illustrations and example code  onthe bubble sort , selection sort and insertions sort.

Create software testing tools for bubble sort, insertion sort,selection sort, merger sort, and quick sort. Your task for theFinal Project is to conduct Bench Marking research to compare someof these algorithms you have studied in Computer Science I and II.You should design and implement a system to try to run at leastfour of the five the sorting methods with random data sets of10,000 20,000 100,000 200,000 1,000,000 2,000,000 and 20,000,000items.

You should run the program for each sorting algorithm 5 timesfor each data set size. Each time you run the program, you shouldrecord the time it takes to sort the data set and the size of thedata. That is 5 readings for each data set size per sortingalgorithm. If any sorting algorithm takes longer than 5 minutes tosort a particular data set size, you should stop the program forthat trial and report this result in your report.   If asorting algorithm takes too long for any one trial, such as for100,000 items, then it is not necessary to complete the trials forlarger data sets, simply report the size of the data set for whichthat algorithm started to take too long.

If your are creating separate projects for each type ofsorting test, the program should have the followingfeatures

• The program in the project should provide the capability toselect or input the size of the array that will be populated withrandom integers.  
• It should also provide the capability to select the number oftimes that the program will rebuild the array and rerun thetest.

If you are creating a single project that will performall of the tasks, it should have the following inputfeatures.

• The ability to select or input the type of sorting algorithm touse
• provide the capability to select or input the size of the arraythat will be populated with random integers
• provide the capability to select the number of times that theprogram will rebuild the array and rerun the test.

Chapter 20 describes a way to create a timer, start the timerwhen the sort begins, stop the timer when the sort ends, andcapture the value of the time that elapsed. Feel free to createyour own way for recording the elapsed time. However, if you do nothave the luxury of time, then the process described in chapter 20will work fine.

You may separate the programs to test each sorting method intoseparate Intellij Projects. This approach would have one projectper sorting algorithm. You can then run your varying data setsmultiple times per project. The user should be able to select orenter the size of the data set to generate Run each data set size 5times per project and record the results.

Alternately, you could incorporate each segment into a morecomprehensive application. I would recommend making themindividually first. If you have additional time, incorporate theminto a single project. If you take this approach, the user shouldbe able to select the type of sorting algorithm to use, select orenter the size of the data set, and select or enter the number oftimes to repeat the test.

You may also consider working on this project collaboratively.if so, you can separate the task of creating different programswith a group member and then share components. If you work on theprograms collaboratively. Each student must conduct their own teston the data sets and produce their own data results, Workbook,report and presentation.

Research Report – You should submit a ResearchReport with your results and conclusions about the experiment. Yourreport should describe how you conducted the experiment.Additionally, your report should include a table containing datafrom an aspect of the overall research framework and data that youcollected. Your report should also contain a chart that visuallyexplains your interpretation of a segment of your results you findinteresting. Your report should also include a written descriptionof what the chart represents.Your Research Report should summarizeyour research findings.

The Research Report in not the Lab Report. The Lab Reportdescribes your software development activities. Your softwareproject is just a tool that you will use conducting your research.The Research Report should describe your thoughts and assumptionsprior to the research. It should also contain the data that youaccumulated. It should contain summaries of the data that youaccumulated. It should contain at least one chart or graphillustrating something that you want to point out in your data.Finally, it should contain a conclusion on what you discovered fromthe data in your research. Many times what you thought prior to theresearch is not what you discovered after examining the results inthe research. The research should have a format using the rules andguidelines that you have been following formatting your Lab Reportsduring this semester.

Spreadsheet Workbook – Your SpreadsheetWorkbook should contain the detailed data generated by yoursoftware testing tool. The spreadsheet should include aggregationfunctions or formulas that summarizes your data. Examples ofaggregation functions are count(), sum(), average(), min(), max().The Workbook should also contain charts or graphs illustratingsomething that you found interesting in the data that youanalyzed  

PowerPoint Presentation – You must create andpresent a brief PowerPoint Presentation that outlines yourresearch, findings and conclusions. The PowerPoint Presentationshould not be more than 7 slides. I have a included a documentdescribing the outline of a small research presentation.

Video Presentation – Since this is an onlinesection of CSCI 112, you cannot do a face to face presentationusing your PowerPoint slides as a guide. You are going tosubstitute this by using a multimedia desktop recording tool namedJING. This tool will permit you to capture the activity on yourcomputer screen while recording audio. I provided a link todownload and install JING on your personal computers. The link willalso guide you do an online tutorial on using JING. I have alsomade arrangements with the computer center to install JING oncomputers in the SACC Lab in room C3-17. JING will limit you to a 5minute presentation.

If you are familiar with an alternate software tool to createyour Video Presentation, you are open to using the tool that youare familiar with. The Video Presentation should not be longer than5 minutes.

Upload the following

1. Your Research Report as a Word Processing Document
2. Your Spreadsheet Workbook used to analyze you data and createthe chart
3. The Code used to the Create Data for the Report in a ZippedContainer File. This will be either several different programmingprojects or one comprehensive project in a zipped filecontainer
4. A Lab Report describing your software developmentprocesses
5. PowerPoint Presentation
6. link or file to play a JING multimediapresentation.  

In Conclusion

Details on the Artifacts to Submit for the FinalProject

1. You should submit a report with your results and conclusionsabout the experiment. Your report should describe how you conductedthe experiment. Additionally, your report should include a tablecontaining data from an aspect of the overall research frameworkand data that you collected. Your report should also contain achart that visually explains your interpretation of the resultsthat the chart represents. Your report should summarize yourfindings

   Research Report should describe your research and thedevelopment of the tools used to conduct your research. TheResearch Report in not the Lab Report. The Lab Report describesyour software development activities. Your software project is justa tool that you will use conducting your research. The ResearchReport should describe your thoughts and assumptions prior to theresearch. It should also contain the data that you accumulated. Itshould contain summaries of the data that you accumulated. Itshould contain at least one chart or graph illustrating somethingthat you want to point out in your data. Finally, it should containa conclusion on what you discovered from the data in your research.Many times what you thought prior to the research is not what youdiscovered after examining the results in the research. Theresearch should be formatted using the rules and guidelines thatyou have been following formatting your Lab Reports during thissemester.

2. You must create and present a brief PowerPoint Presentationthat outlines your research, findings and conclusions. ThePowerPoint Presentation should not be more than 7 slides. I have aincluded a document describing the outline of a small researchpresentation.
3. Zip File containing the Project or Projects used to accumulateyour research data
4. A Lab Report describing your Software Development Activities.This includes the software design specifications (pseudo_code,flowcharts). The Lab Report is a separate document from theResearch Report.
5. A Spreadsheet Workbook containing your empirical data. Thisshould contain aggregation functions to summarize your results andsupport your conclusions. The Spreadsheet Workbook should alsocontain 1 or two charts and or graphs visually illustrating yourfindings. The charts and or graphs should be accompanied with abrief paragraph or two describing what the charts and or graphsrepresent.
6. JING or equivalent Video Presentation

Expert Answer

---

Answer to As Chapter 20 in your textbook points out, we begin to put the science into Computer Science. Many tracks in STEM based … . . .