MAT 2051 Unit 5 Discussion Question one
MAT 2051 Unit 5 Discussion Question one
MAT 2051 Unit 5 Discussion Question one
DQ1 Data Mining, Time Complexity, and Algorithms
In Appendix C, you read about different programming control structures used to write pseudocode and actual computer algorithms, such as if statements, while and for loops, and function calls. For this discussion, assume you work for a data mining company and your job is to write a program to find information on various Web sites pertaining to sales of the Lenovo X200. After your algorithm finds this data, more complex analysis will be done to extract more meaningful information from the data.
Your algorithm is going to scan different sites and search for the character string “Lenovo X200.” Assume you decide to use an algorithm similar to Text Search (see algorithm 4.2.1 on page 178 of your text for an explanation of what this is). If the algorithm finds a site that contains the string (that is, Lenovo X200), assume that it then stores all data or all the text on that particular site into a storage area.
To understand this problem fully, answer the following questions:
What is data mining?
What is a character string?
What is the worst case run time of this algorithm in terms of p, m, t, n (that is, what is O)?
How long do you think it will take this algorithm to run? Note the time complexity as O (run time in terms of n).
Assume that each Web site, on average, has character strings of length 10,000 and that the length of the character string “Lenovo X200” is 11. How many computations will the algorithm need to make per site?
Why is speed and the analysis of algorithm speed so important?
Review the Discussion Participation Scoring Guide prior to posting.
Response Guidelines
Read your peers’ posts and respond to two. Did you arrive at the same time complexity calculation? Explain why or why not.
Grading Rubric Guidelines
Performance Category 10 9 8 4 0
Scholarliness
Demonstrates achievement of scholarly inquiry for professional and academic decisions. • Provides relevant evidence of scholarly inquiry clearly stating how the evidence informed or changed professional or academic decisions
• Evaluates literature resources to develop a comprehensive analysis or synthesis.
• Uses valid, relevant, and reliable outside sources to contribute to the threaded discussion • Provides relevant evidence of scholarly inquiry but does not clearly state how the evidence informed or changed professional or academic decisions.
• Evaluates information from source(s) to develop a coherent analysis or synthesis.
• Uses some valid, relevant, reliable outside sources to contribute to the threaded discussion. • Discusses using scholarly inquiry but does not state how scholarly inquiry informed or changed professional or academic decisions.
• Information is taken from source(s) with some interpretation/evaluation, but not enough to develop a coherent analysis or synthesis.
• Little valid, relevant, or reliable outside sources are used to contribute to the threaded discussion.
• Demonstrates little or no understanding of the topic. • Discusses using scholarly inquiry but does not state how scholarly inquiry informed or changed professional or academic decisions.
• Information is taken from source(s) without any interpretation/evaluation.
• The posting uses information that is not valid, relevant, or reliable • No evidence of the use of scholarly inquiry to inform or change professional or academic decisions.
• Information is not valid, relevant, or reliable
Performance Category 10 9 8 4 0
Application of Course Knowledge –
Demonstrate the ability to analyze, synthesize, and/or apply principles and concepts learned in the course lesson and outside readings and relate them to real-life professional situations • Posts make direct reference to concepts discussed in the lesson or drawn from relevant outside sources;
• Applies concepts to personal experience in the professional setting and or relevant application to real life. • Posts make direct reference to concepts discussed in the lesson or drawn from relevant outside sources.
• Applies concepts to personal experience in their professional setting and or relevant application to real life
• Interactions with classmates are relevant to the discussion topic but do not make direct reference to lesson content • Posts are generally on topic but do not build knowledge by incorporating concepts and principles from the lesson.
• Does not attempt to apply lesson concepts to personal experience in their professional setting and or relevant application to real life
• Does not demonstrate a solid understanding of the principles and concepts presented in the lesson • Posts do not adequately address the question posed either by the discussion prompt or the instructor’s launch post.
• Posts are superficial and do not reflect an understanding of the lesson content
• Does not attempt to apply lesson concepts to personal experience in their professional setting and or relevant application to real life • Posts are not related to the topics provided by the discussion prompt or by the instructor; attempts by the instructor to redirect the student are ignored
• No discussion of lesson concepts to personal experience in the professional setting and or relevant application to real life
Performance Category 5 4 3 2 0
Interactive Dialogue
Replies to each graded thread topic posted by the course instructor, by Wednesday, 11:59 p.m. MT, of each week, and posts a minimum of two times in each graded thread, on separate days.
(5 points possible per graded thread) • Exceeds minimum post requirements
• Replies to each graded thread topic posted by the course instructor, by Wednesday, 11:59 p.m. MT, of each week, and posts three or more times in each graded thread, over three separate days.
• Replies to a post posed by faculty and to a peer
• Summarizes what was learned from the lesson, readings, and other student posts for the week. • Replies to each graded thread topic posted by the course instructor, by Wednesday, 11:59 p.m. MT, of each week, and posts a minimum of two times in each graded thread, on separate days
• Replies to a question posed by a peer
Summarizes what was learned from the lesson, readings, and other student posts for the week. • Meets expectations of 2 posts on 2 different days.
• The main post is not made by the Wednesday deadline
• Does not reply to a question posed by a peer or faculty • Has only one post for the week
• Discussion posts contain few, if any, new ideas or applications; often are a rehashing or summary of other students’ comments • Does not post to the thread
• No connections are made to the topic
Minus 1 Point Minus 2 Point Minus 3 Point Minus 4 Point Minus 5 Point
Grammar, Syntax, APA
Note: if there are only a few errors in these criteria, please note this for the student in as an area for improvement. If the student does not make the needed corrections in upcoming weeks, then points should be deducted.
Points deducted for improper grammar, syntax and APA style of writing.
The source of information is the APA Manual 6th Edition • 2-3 errors in APA format.
• Written responses have 2-3 grammatical, spelling, and punctuation errors.
• Writing style is generally clear, focused, and facilitates communication. • 4-5 errors in APA format.
• Writing responses have 4-5 grammatical, spelling and punctuation errors.
• Writing style is somewhat focused. • 6-7 errors in APA format.
• Writing responses have 6-7 grammatical, spelling and punctuation errors.
• Writing style is slightly focused making discussion difficult to understand. • 8-10 errors in APA format.
• Writing responses have 8-10 grammatical, spelling and punctuation errors.
• Writing style is not focused, making discussion difficult to understand. • Post contains greater than 10 errors in APA format.
• Written responses have more than 10 grammatical, spelling and punctuation errors.
• Writing style does not facilitate communication.
• The student continues to make repeated mistakes in any of the above areas after written correction by the instructor
0 points lost
-5 points lost
Total Participation Requirements
per discussion thread The student answers the threaded discussion question or topic on one day and posts a second response on another day. The student does not meet the minimum requirement of two postings on two different days
Early Participation Requirement
per discussion thread The student must provide a substantive answer to the graded discussion question(s) or topic(s), posted by the course instructor (not a response to a peer), by Wednesday, 11:59 p.m. MT of each week. The student does not meet the requirement of a substantive response to the stated question or topic by Wednesday at 11:59 pm MT.
PLACE THIS ORDER OR A SIMILAR ORDER WITH SUPERIOR NURSING PAPERS TODAY AND GET AN AMAZING DISCOUNT
