Assignment 1: Discussion Questions . Respond to the assigned questions using the lessons and vocabulary found in the reading. Support your answers with examples and research and cite your research...

1 answer below »

Assignment 1: Discussion Questions

.
Respond to the assigned questions using the lessons and vocabulary found in the reading. Support your answers with examples and research and cite your research using the APA format.

Discussion Question 3

In today's world, it is impossible to assume that everyone has the same knowledge about the same topics. Assuming that you will be working with programmers from different backgrounds, how would you let them know about asymptotic notation? How would you make them aware of its importance even though it seems a rather dull topic at first?
Justify your answers with examples and reasoning.







Discussion Question 4

Often, after graduation, students report that they can barely remember some of the concepts they studied in school. This is particularly true if a difficult concept is introduced. As asymptotic notation is perhaps one of the most difficult concepts to grasp and apply in this course, you may find yourself saying something similar about this week's material after your graduation.
Is asymptotic notation important according to you? Will you use this concept after you have completed this course? Why or why not?
Justify your answers with examples and reasoning.

Assignment 2: Concept Essay

An important aspect of studying is the idea of internalizing what you are reading and making it your own by finding similarities and differences of the material studied with some concepts with which you are familiar.
Select one particular concept you have studied this week and write 200–300 words about it in the form of an essay. This should include:

  • Briefly introduce the concept in your own words. Include any vocabulary necessary for understanding the topic.

  • Compare this concept to something else that you have already encountered.

  • Add suggested readings for further study on the topic.

  • Add questions to your classmates for further analysis of the subject.

  • Comment on the posts of at least three classmates.


All the work should be your own. Any type of plagiarism will not be condoned.
Submit the blog entry to the
Discussion Area
by
Sunday, February 10, 2013.
Cite any sources you use in the APA format.
































Assignment 2 Grading Criteria


Maximum Points
Introduced the concept in your own words in a manner that is coherent and accurate.10
Compared the concept to other things you have encountered.10
Included questions, vocabulary, and suggested reading.10
Commented appropriately and substantively on the essay response of at least two other students.5
Used the correct spelling, grammar, and professional vocabulary and cited all sources using the APA format.5

Total:

40

Assignment 3: Playing with Games

This week you will analyze the computational complexity of the game you select. A good way to do this is to determine the steps of the game in the algorithm format from Week 4 and figure out how many steps it could take at maximum to finish the game. Include this analysis in the report using the guidelines below.
Include the following in your report:

  • A brief explanation of the computing concepts to be modeled

  • A brief explanation of how the game functions if you created the game

  • A brief explanation of the original game on which you have based your assignment if the game already exists

  • A brief explanation of how the game was integrated with the concepts of computing if the game already exists

  • Three scenarios of game play, including:

    • The setup of the game

    • The desired outcome

    • A sample game for each scenario




Your submission will be evaluated on the following criteria:

  • The adaptability of the game chosen to the week's topic

  • The extent to which the game and the computing concepts integrate

  • The quality of the work submitted by you

  • The completeness of each week's report


Week 5

Create your report in a Microsoft Word document and save it as W5_A3_LastName_FirstInitial.doc.
Submit the report to the
W5: Assignment 3 Dropbox
by
Monday, February 11, 2013.
Cite any sources you use in the APA format on a separate page.
































Assignment 3 Grading Criteria


Maximum Points
Selected a game that can be adapted to the concepts discussed this week.5
Thoroughly integrated the concepts discussed this week with the chosen game.15
Displayed a good understanding of the concepts discussed by applying them to the game.20
Submitted a complete report, including all the required material.15
Used the correct spelling, grammar, and professional vocabulary and cited all sources using the APA format.5

Total:

60


Answered Same DayDec 22, 2021

Answer To: Assignment 1: Discussion Questions . Respond to the assigned questions using the lessons and...

Robert answered on Dec 22 2021
120 Votes
Assignment 1: Discussion Questions
1. Answer: Asymptotic notation refers to describing the time complexity of an
algorithm through mathematical expressions. It is represented as big O
notation. The big O stands for big omicron that r
epresents the longest time
required to execute the algorithm. The systematic study of time complexity
allows designers and implementers of the algorithm from different
backgrounds, to develop the best programs.
For example if we need to write a program to sort the given numbers in any
programming language , we can write it using different methods such as
merge sort, heap sort, quick sort, bubble sort, insertion sort, etc.
We select the best method by calculating the asymptotic notation of all the
methods and consider the method with least Big O notation i.e., the method
that takes less time for execution.
2. Answer: Asymptotic notations are difficult to understand and apply, even then
it is the important concept that has to be remembered and used for writing the
software programs. A good programmer is the person who can write good
logic programs which executes successfully and also completes fast. The
measurement for the programs is done by calculating time complexity and
space complexity.
To implement any problem we follow the below step
1. Analyse the problem,
2. write different methods,
3. Select the best method by calculating time and space complexities
and
4. Consider the one with less time and space complexity.
Therefore to become a good software programmer, it is important for us to
know concept of asymptotic notations and apply them. We have to know to
measure the asymptotic notations for the methods we have written, write
programs that takes less time for execution.
For example if a program can be implemented with Recursion and without
Recursion, by asymptotic notation we select the best method for that program
that takes less time for execution and less memory resources.
Assignment 2: Concept Essay
Asymptotic notation is an important concept which helps us to identify the
best method to implement the given problem. It is represented as Big O
notation which is represented as O(f(n)), and defined as the time taken to
execute the method in worst case scenario. Here f(n) is the function that
express the time in n, (no. of times the code has to be...
SOLUTION.PDF

Answer To This Question Is Available To Download

Related Questions & Answers

More Questions »

Submit New Assignment

Copy and Paste Your Assignment Here