Start Discovering Solved Questions and Your Course Assignments
TextBooks Included
Active Tutors
Asked Questions
Answered Questions
Draw an adjacency list and adjacency matrix representation of the undirected graph in question a. Write a short paragraph to describe the graph you draw.
Discuss insertion, deletion, and modification anomalies. Why are they considered bad? Illustrate with examples.
Create a working version of it based on your flowchart. This should be a working program that accepts user input, does some calculation, and shows the results.
Discuss the trade-offs between dynamic and static data structures. What are the advantages of and differences between ArrayList, LinkedList, and Vector?
Discuss the characteristics of graph data structure; use three examples to demonstrate the kinds of questions that graph can solve.
What is a data structure and what is its role in programming? What applications are candidates for data structures?
Use examples to discuss the differences between general purpose data structure and abstract data types.
Use your examples to illustrate the advantages and disadvantages of each looping structure, and describe those advantages and disadvantages.
Name the basic constructs of an ensemble model. What are the advantages and disadvantages of ensemble models?
For a given algorithm, how will BigO change if the algorithm is run on different hardware (e.g. a faster processor)?
Create an int array (you can declare the values yourself, or use the Random feature in java to create this array)
Use proper data structure to solve programming task. Demonstrate your knowledge of searching using the binary search algorithm.
Discuss the differences between recursion and iteration, and the kinds of problems they can solve.
What is an algorithm and what role does an algorithm serve in programming? Give examples of various algorithms. Discuss the main search and sort algorithms.
Create an array to hold average house price for the each of past 25 years for a single family residence of 1500 square feet.
Define an array that contains the amino acids in the right order (use the three letters notation, as above). Print it in one line.
For a 4-CPU MIMD machine, show the sequence of MIPS instructions that you would execute on each CPU. What is the speedup for this MIMD machine?
Discuss the characteristics of ArrayList, LinkedList, and Vector, and when to use them. You are strongly encouraged to use code to elaborate on your answer.
Write detailed pseudocode for a program that is designed to organize a family's property tax payments for the past 20 years.
Write pseudocode to represent the logic of a program that allows the user to enter two values. The program outputs the product of the two values.
Describe at least two real-world examples of using sorting. How does the sorting make your work or daily life easier?
Discuss how you would implement the Boyer-Moore string search algorithm to carry out a string search in literature or provide.
Create a list that contains the months of the year. Create a loop to print the month number and name (do not hard code the month number).
How did you document/comment your program? Provide an example of a list and explain how it would be used as part of a problem solution.
Consider the execution of the code. What value is stored in the variable sum after the code above has completed execution?