Briefly describe a graph and explain how creating a graph can help to solve classic problems.

Chapter 8
In Chapter 8 we learn about abstract data structures and subprograms. We focus on in terms of stacks, queues, lists, trees, and graphs and how these are used to solve problems. We also learn how subprograms are used within programs to pass information as it is needed within a program. You will show your knowledge of the topics by answering the following questions.
1. Discuss the two abstract data structures that have been explored, a stack and a queue, and explain how they differ in their behavior.
2. Explain how a tree structure differs from a list, stack, or queue structure
3. Briefly describe a graph and explain how creating a graph can help to solve classic problems. Provide an example of a classic problem that can be solved with the use of a graph.
4. Use the directed graph below to answer the following questions.
a. To which states does Texas have a path?
b. To which states does Vermont have a path?
c. Which states do not have a path to any other states?
Chapter 9
In Chapter 9 we learn about object-oriented design and high-level programming languages. It is important to understand about the different models or paradigms of programming languages as a part of the process of learning about algorithms and programming. We also learn about the concept of a Boolean expression, which is a construct used in high-level languages to make choices. You will show your knowledge of the topics by answering the following questions.
5. Briefly describe the two main programming language paradigms of imperative and declarative and how they differ from each other.
6. Discuss the object-oriented paradigm and how data objects act differently in an object-oriented paradigm as compared to a procedural paradigm. Briefly describe the two object-oriented languages of Java and Python and how Java is different in its paradigm
7. Describe how a Boolean expression is used in high-level programming languages and the Boolean operators AND, OR, NOT.
The purpose of the Exercise is to help you better understand the key points. It is not sufficient to state your opinions alone; you must be able to back up your responses by applying concepts and topics from the text with the information that supports your findings. The expected response length is 3-5 sentences per question.
Be as thorough as possible when writing your responses, and remember, this is an academic assignment, so no “text-talk,” no conversational tone, and ABOVE ALL OTHER THINGS… don’t plagiarize!! Lastly, spell-check and proofread your work! Failure to follow these steps will negatively impact your grade.

Last Completed Projects