Start Discovering Solved Questions and Your Course Assignments
TextBooks Included
Active Tutors
Asked Questions
Answered Questions
A selection sort searches an array looking for the smallest element int he array. When the smallest element is found, it is swapped with the first element of the array. The process is the repeated for
Some of your friends work on wireless networks and they're currently studying the properties of a network of n mobile devices. As the devices move around (actually as their human owners move around),
Write an algorithm, using pseudo code, "Consensus algorithm": A group of ten people need to decide which one flavor of ice cream they will all order, out of three options
Devise an ?(n lg n) worst-case time algorithm for determining the number of inversions in A. Implement your algorithm and prove that it has needed complexity
Let G be a directed graph over n vertices. Let matrix C have entries Cij equal to the edge cost from vertex i to vertex j. Let matrix D have entries Dij equal to the (minimum) distance from
Suppose we are given an instance of the Minimum Spanning Tree Problem on a graph G, with edge costs that are all positive and distinct. Let T be a minimum spanning tree for this instance. Now, suppose
Give an algorithm to ?nd any one of the k smallest elements of A, using at most n - k comparisons. (In other words, your algorithm must return one of the k smallest elements of A
Give an algorithm to solve this problem in O(n) time, and explain why your algorithm runs in O(n) time. You may use the selection algorithms discussed in the book and the notes as subroutines of your
You are given two inputs: an integer k, and an array A containing n integers. Give an algorithm to find any one of the k smallest elements of A, using at most n - k comparisons
Shown below are two sets of real-time, periodic tasks. For (a), will the schedule produced by the Earliest Deadline First algorithm meet all the deadlines? For (b), will the scheduled produced by the
Explain the distinction between an ambiguity in a proposed algorithm and an ambiguity in the representation of an algorithm
How could core ERP components help improve business operations at your college? 1. How could extended ERP components help improve business operations at your college? 1. How can integrating SCM, CRM,
The Fibonnacci series 0,1,1,2,3,5,8,13,21,... begins with the terms 0 and 1 and has the property that each succeeding terms is the sum of the two preceding terms.
Design an algorithm to read an arbitrary number of data records, each containing a name, age, and code. A Code of 1 will indicate female, a code of 2 will indicate male; and a code of 0 will indicate
Draw a data flow diagram to include all functions and data flows as described in this scenario, starting from the time you submit your time sheet.
Give a nonrecursive algorithm that performs an inorder tree walk. (Hint: There is an easy solution that uses a stack as an auxiliary data structure and a more complicated but elegant solution that use
Consider the process of ordering pizza over the phone. Draw an activity diagram representing each step of the process; from the moment you pick up the phone to the point where you are eating the pizza
Give an efficient algorithm that takes as input a directed acyclic graph G = (V,E), and two vertices s, t 2 V , and outputs the number of different directed paths from s to t in G. (Hint: St
Suppose we are comparing implementations of insertion sort and merge sort on the same machine. For inputs of size n
The billy goat fast-food resturant sells the following: cheeseburger 2.49 pepsi 1.00 chips 0.59 Design the logic for an application that allows a user to enter an ordered item continuosly until a sent
Flowchart a program that accepts data for each student in the school-student ID, classroom number, and score on the achievement test.
Draw an ER diagram for the following situation (State any assumptions you believe you have to make in order to develop a complete diagram): Stillwater antiques buys and sells one-of-a-kind antiques of
Design a flowchart that will prompt for and receive the time expressed in 2400 format (e.g.2305), convert it to 12-hour format(e.g 11.05pm) and display the new time to the screen
Design the logic for a program in pseudocode or flowchart that contains housekeeping, detail loop, and end-of-job modules, and that calculates the service charge and the original check amount customer
Design a pseudocode for a program that accepts insurance policy holder data, including a policy number, customer last name, customer first name, age, premium due month, day, and year, and the number o