MAT 2051 Unit 6 Quiz 3 How many times does the computer print the string “Hello”?

Unit 6 Quiz 3

Question 1 How many times does the computer print the string “Hello”?

i = 2

while (i < 4) {

print (“Hello”)

i = i + 1}:

Answers:

a. 1.

b. 2.

c. 3.

MAT 2051 Unit 6 Quiz 3 How many times does the computer print the string Hello

d. 4.

Question 2Which of the following is O(n)?

Answers:

a. 3n + 1.

b. n * log(n).

c. n * n + n.

d. None of the above.

Click here to ORDER an A++ paper from our MASTERS and DOCTORATE WRITERS: MAT 2051 Unit 6 Quiz 3 How many times does the computer print the string “Hello”?

Question 3 If each of the following describes the run time of an algorithm, which of the following could have the longest run time?

Answers:

a. O(nlog(n)).

b. O(n!).

c. O(n/2).

d. O(n * n).

Question 4What does the following algorithm return?

f(n){

if (n< 2)

return 1

else

return f(n – 1) * n:

Answers:

a. n!

b. The maximum divisor of n.

c. (n – 1)!

d. n 2.

.Question 5 Given that S_n denotes the number of n-bit strings that do not contain the pattern 00, what are the initial conditions?

Answers:

a. S_1 = 2, S_2 =3.

b. S_1 = 1, S_2 =2.

c. S_1 = 0, S_2 =2.

d. None of the above.

Given Example 10.4.4 and Theorem 10.4.5 in the textbook, explain how you would transform the matching problem into a maximal flow problem.

Once you complete question 5, use the already known linear program that solves the maximal flow problem. Show all of your work and how you are doing the reduction.

Show all of your work and include references for resources you use to complete the assignment.

Hint 1: Transform the matching problem into a matching network, and then find the maximal flow to this network.

Hint 2: The goal here is to learn that, while problems might appear different, they are often the same. Knowing how to transform a new problem into a known problem can save a lot of solving time. Use the Internet and your textbook.

Review the Linear Programming, Reduction, and Max Flow Networks Scoring Guide to understand how the assignment will be graded.

MAT 2051 Unit 6 Quiz 3 How many times does the computer print the string “Hello”? 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.