Scripting and Programming - Foundations - C173 Questions with and
Answers with Verified Solutions | Latest 2026 Update
Q: What do we mean when we talk about the cost of an algorithm?
Answer:
An algorithm's cost is related to the resources that it requires to execute. The primary
way cost is discussed is related to the size of the input. Larger inputs usually mean
more resources, so this is the main factor that determines the speed. Ultimately this
determines the amount of time it takes the algorithm to execute and the amount of
memory required to run it. The process of calculating this is called algorithm
analysis. What are the two most important factors that affect the cost of an
algorithm? Time and memory. Time is the more important factor. How do you
prioritize case (best case, worst case, average case) when analyzing algorithms? You
would look at them in this order: Worst case, average case, best case. The worst case
is the most important because this will give you a better understanding of why the
time scales as it does. What is time.clock used for? To check when an algorithm
begins and when it ends so that we can determine the run time. This performs
benchmarking, which is simply assessing the relative performance of an object. What
is UML? Unified Modeling Language. This is a graphical notation specifically for
drawing diagrams of an object-oriented system. What are the 5 steps in the UML
design process? In which steps do use case, use case diagrams, and class diagrams
take place? 1.Gather Requirements 2. Describe the Application (use case and use
case diagram) 3. Identify the main objects
, Q: 4. Describe the interactions between objects 5. Create a class diagram (class
diagram) What does a use case provide?
Answer:
A simple narrative for how people use the application. It is written text and there is
no coding at this point. This is created after gathering the requirements. What is a
title in a use case? This is a short phrase with an active verb that describes the goal.
For example, "register new members". What is an actor in a use case? This is the
person or entity who needs to accomplish something. What must be true of entities
for them to be considered actors in a use case? As long as an entity exists outside of
the described system it can interact with the system. In this case the entity can
accomplish something within the system and is considered an actor. What is a
scenario in a use case? This is how the actor accomplishes the activity or goal. What
does a use case diagram provide? What is the purpose of creating a case diagram?
The use case diagram allows you to look more broadly at the requirements of an
application by visualizing several use cases and multiple actors at the same time.
What does a class diagram provide? What is the purpose of creating a class diagram?
A class diagram is a visual representation of classes needed. Its most basic structure
defines the class name, attributes that it will have, and operations, or methods. This is
also where you define inheritance and polymorphism. It allows you to plan out the
classes that you will create and their basic structure so that when you translate this to
code you know what is needed.
Answers with Verified Solutions | Latest 2026 Update
Q: What do we mean when we talk about the cost of an algorithm?
Answer:
An algorithm's cost is related to the resources that it requires to execute. The primary
way cost is discussed is related to the size of the input. Larger inputs usually mean
more resources, so this is the main factor that determines the speed. Ultimately this
determines the amount of time it takes the algorithm to execute and the amount of
memory required to run it. The process of calculating this is called algorithm
analysis. What are the two most important factors that affect the cost of an
algorithm? Time and memory. Time is the more important factor. How do you
prioritize case (best case, worst case, average case) when analyzing algorithms? You
would look at them in this order: Worst case, average case, best case. The worst case
is the most important because this will give you a better understanding of why the
time scales as it does. What is time.clock used for? To check when an algorithm
begins and when it ends so that we can determine the run time. This performs
benchmarking, which is simply assessing the relative performance of an object. What
is UML? Unified Modeling Language. This is a graphical notation specifically for
drawing diagrams of an object-oriented system. What are the 5 steps in the UML
design process? In which steps do use case, use case diagrams, and class diagrams
take place? 1.Gather Requirements 2. Describe the Application (use case and use
case diagram) 3. Identify the main objects
, Q: 4. Describe the interactions between objects 5. Create a class diagram (class
diagram) What does a use case provide?
Answer:
A simple narrative for how people use the application. It is written text and there is
no coding at this point. This is created after gathering the requirements. What is a
title in a use case? This is a short phrase with an active verb that describes the goal.
For example, "register new members". What is an actor in a use case? This is the
person or entity who needs to accomplish something. What must be true of entities
for them to be considered actors in a use case? As long as an entity exists outside of
the described system it can interact with the system. In this case the entity can
accomplish something within the system and is considered an actor. What is a
scenario in a use case? This is how the actor accomplishes the activity or goal. What
does a use case diagram provide? What is the purpose of creating a case diagram?
The use case diagram allows you to look more broadly at the requirements of an
application by visualizing several use cases and multiple actors at the same time.
What does a class diagram provide? What is the purpose of creating a class diagram?
A class diagram is a visual representation of classes needed. Its most basic structure
defines the class name, attributes that it will have, and operations, or methods. This is
also where you define inheritance and polymorphism. It allows you to plan out the
classes that you will create and their basic structure so that when you translate this to
code you know what is needed.
