MAT 2051 Unit 9 Discussion Data Storage, Retrieval, Sorting Algorithms, Time Complexity
In computer systems, the storage, retrieval, and communication of data occurs frequently and therefore must be optimized and fast. In some instances, it is best to store a list of numbers in some order (for example, in an increasing or decreasing order), to make the retrieval of some of the data very fast (for example, the maximum value).
In section 4.2 of your textbook, you read about the insertion sort algorithm (see Algorithm 4.2.3, page 180). This algorithm will sort a list of n numbers in non-decreasing order. However, in section 9.7, pages 477–483 of the text, you read about a faster sorting algorithm.
In order to fully understand this question, answer the following questions:
The name of the faster sorting algorithm is the tournament sort. How is this faster sorting algorithm achieved?
Given a list of n numbers, what is the worst case times for the insertion sort algorithm and the tournament sort algorithm?
In the insertion sort and the tournament sort algorithms, what discrete structures are used to store the data? Explain.
How does the use of the tree structure provide the framework for a tournament sort?
What is a divide-and-conquer algorithm? Is this a divide-and-conquer algorithm?
You may find the link in the resources section useful for this discussion. Review the Discussion Participation Scoring Guide prior to posting.
Read your peers’ posts and respond to two. Compare your post with your peer’s. Explain the similarities and differences.
DQ2 Practice Problem Set Review
This discussion allows you to work with your peers to complete and understand the assigned problem set for this unit. Remember, two initial posts and two response posts are required. Further posts are optional and recommended:
For the first post, select a problem from this unit’s problem set, write it out fully, solve it fully, and post it.
The second post can be a problem you cannot solve or another fully solved problem from the problem set. If there is a problem in the problem set that you are confused about, write it out fully and show any work that you have started. Note that you are stuck and ask for help. If you are able to solve every problem in the set without difficulty, post at least one other fully solved problem from the set as your second post.
The third and fourth posts are responses. Response guidelines are provided below and in every discussion.
Take advantage of this discussion area to work together as a class on the problem set. Post as many problems as you can and review as many of your peers’ posts as you can. Ask questions. Offer answers. If you are stuck on a problem, post your question. Working as a team will help each person gain a better understanding of the problem set and the concepts covered in this unit. Although the problem sets are not graded they will help you prepare for the quizzes in this course.
The third and fourth posts, the response posts, are your chance to help your peers. Explore the posts made by your peers and find people who are stuck. Help at least two peers through the problems they are stuck on. If you are unable to locate a peer who is stuck, you may instead choose a peer post, write out your solution to the same problem, and compare solutions and methods. The goal of this area is for the entire class to work together as a group on the entire problem set. You are also expected to complete and understand the problem set on your own in preparation for the quizzes and final exam.
ADDITIONAL INSTRUCTIONS FOR THE CLASS
Discussion Questions (DQ)
Initial responses to the DQ should address all components of the questions asked, include a minimum of one scholarly source, and be at least 250 words.
Successful responses are substantive (i.e., add something new to the discussion, engage others in the discussion, well-developed idea) and include at least one scholarly source.
One or two sentence responses, simple statements of agreement or “good post,” and responses that are off-topic will not count as substantive. Substantive responses should be at least 150 words.
I encourage you to incorporate the readings from the week (as applicable) into your responses.
Your initial responses to the mandatory DQ do not count toward participation and are graded separately.
In addition to the DQ responses, you must post at least one reply to peers (or me) on three separate days, for a total of three replies.
Participation posts do not require a scholarly source/citation (unless you cite someone else’s work).
Part of your weekly participation includes viewing the weekly announcement and attesting to watching it in the comments. These announcements are made to ensure you understand everything that is due during the week.
APA Format and Writing Quality
Familiarize yourself with APA format and practice using it correctly. It is used for most writing assignments for your degree. Visit the Writing Center in the Student Success Center, under the Resources tab in LoudCloud for APA paper templates, citation examples, tips, etc. Points will be deducted for poor use of APA format or absence of APA format (if required).
Cite all sources of information! When in doubt, cite the source. Paraphrasing also requires a citation.
I highly recommend using the APA Publication Manual, 6th edition.
Use of Direct Quotes
I discourage overutilization of direct quotes in DQs and assignments at the Masters’ level and deduct points accordingly.
As Masters’ level students, it is important that you be able to critically analyze and interpret information from journal articles and other resources. Simply restating someone else’s words does not demonstrate an understanding of the content or critical analysis of the content.
It is best to paraphrase content and cite your source.
Lopes Write Policy
For assignments that need to be submitted to Lopes Write, please be sure you have received your report and Similarity Index (SI) percentage BEFORE you do a “final submit” to me.
Once you have received your report, please review it. This report will show you grammatical, punctuation, and spelling errors that can easily be fixed. Take the extra few minutes to review instead of getting counted off for these mistakes.
Review your similarities. Did you forget to cite something? Did you not paraphrase well enough? Is your paper made up of someone else’s thoughts more than your own?
Visit the Writing Center in the Student Success Center, under the Resources tab in LoudCloud for tips on improving your paper and SI score.
The university’s policy on late assignments is 10% penalty PER DAY LATE. This also applies to late DQ replies.
Please communicate with me if you anticipate having to submit an assignment late. I am happy to be flexible, with advance notice. We may be able to work out an extension based on extenuating circumstances.
If you do not communicate with me before submitting an assignment late, the GCU late policy will be in effect.
I do not accept assignments that are two or more weeks late unless we have worked out an extension.
As per policy, no assignments are accepted after the last day of class. Any assignment submitted after midnight on the last day of class will not be accepted for grading.
Communication is so very important. There are multiple ways to communicate with me:
Questions to Instructor Forum: This is a great place to ask course content or assignment questions. If you have a question, there is a good chance one of your peers does as well. This is a public forum for the class.
Individual Forum: This is a private forum to ask me questions or send me messages. This will be checked at least once every 24 hours.
Important information for writing discussion questions and participation
Welcome to class
Hello class and welcome to the class and I will be your instructor for this course. This is a -week course and requires a lot of time commitment, organization, and a high level of dedication. Please use the class syllabus to guide you through all the assignments required for the course. I have also attached the classroom policies to this announcement to know your expectations for this course. Please review this document carefully and ask me any questions if you do. You could email me at any time or send me a message via the “message” icon in halo if you need to contact me. I check my email regularly, so you should get a response within 24 hours. If you have not heard from me within 24 hours and need to contact me urgently, please send a follow up text to
I strongly encourage that you do not wait until the very last minute to complete your assignments. Your assignments in weeks 4 and 5 require early planning as you would need to present a teaching plan and interview a community health provider. I advise you look at the requirements for these assignments at the beginning of the course and plan accordingly. I have posted the YouTube link that explains all the class assignments in detail. It is required that you watch this 32-minute video as the assignments from week 3 through 5 require that you follow the instructions to the letter to succeed. Failure to complete these assignments according to instructions might lead to a zero. After watching the video, please schedule a one-on-one with me to discuss your topic for your project by the second week of class. Use this link to schedule a 15-minute session. Please, call me at the time of your appointment on my number. Please note that I will NOT call you.
Please, be advised I do NOT accept any assignments by email. If you are having technical issues with uploading an assignment, contact the technical department and inform me of the issue. If you have any issues that would prevent you from getting your assignments to me by the deadline, please inform me to request a possible extension. Note that working fulltime or overtime is no excuse for late assignments. There is a 5%-point deduction for every day your assignment is late. This only applies to approved extensions. Late assignments will not be accepted.
If you think you would be needing accommodations due to any reasons, please contact the appropriate department to request accommodations.
Plagiarism is highly prohibited. Please ensure you are citing your sources correctly using APA 7th edition. All assignments including discussion posts should be formatted in APA with the appropriate spacing, font, margin, and indents. Any papers not well formatted would be returned back to you, hence, I advise you review APA formatting style. I have attached a sample paper in APA format and will also post sample discussion responses in subsequent announcements.
Your initial discussion post should be a minimum of 200 words and response posts should be a minimum of 150 words. Be advised that I grade based on quality and not necessarily the number of words you post. A minimum of TWO references should be used for your initial post. For your response post, you do not need references as personal experiences would count as response posts. If you however cite anything from the literature for your response post, it is required that you cite your reference. You should include a minimum of THREE references for papers in this course. Please note that references should be no more than 5 years old except recommended as a resource for the class. Furthermore, for each discussion board question, you need ONE initial substantive response and TWO substantive responses to either your classmates or your instructor for a total of THREE responses. There are TWO discussion questions each week, hence, you need a total minimum of SIX discussion posts for each week. I usually post a discussion question each week. You could also respond to these as it would count towards your required SIX discussion posts for the week.
I understand this is a lot of information to cover in 5 weeks, however, the Bible says in Philippians 4:13 that we can do all things through Christ that strengthens us. Even in times like this, we are encouraged by God’s word that we have that ability in us to succeed with His strength. I pray that each and every one of you receives strength for this course and life generally as we navigate through this pandemic that is shaking our world today. Relax and enjoy the course!
Please read through the following information on writing a Discussion question response and participation posts.
Contact me if you have any questions.
Important information on Writing a Discussion Question
- Your response needs to be a minimum of 150 words (not including your list of references)
- There needs to be at least TWO references with ONE being a peer reviewed professional journal article.
- Include in-text citations in your response
- Do not include quotes—instead summarize and paraphrase the information
- Follow APA-7th edition
- Points will be deducted if the above is not followed
Participation –replies to your classmates or instructor
- A minimum of 6 responses per week, on at least 3 days of the week.
- Each response needs at least ONE reference with citations—best if it is a peer reviewed journal article
- Each response needs to be at least 75 words in length (does not include your list of references)
- Responses need to be substantive by bringing information to the discussion or further enhance the discussion. Responses of “I agree” or “great post” does not count for the word count.
- Follow APA 7th edition
- Points will be deducted if the above is not followed
- Remember to use and follow APA-7th edition for all weekly assignments, discussion questions, and participation points.
- Here are some helpful links
- The is a great resource