Start Discovering Solved Questions and Your Course Assignments
TextBooks Included
Active Tutors
Asked Questions
Answered Questions
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.
We know by rice's theorem that none of the following problems are decidable.However,are they recursively enumerable,or non-RE?
The binary search algorithm that follows may be used to search an array when the elements are in order. This algorithm is analogous to the following approach for finding a name in a telephone book.
Write pseudocode for 20 apatment buildings. each has 15 units and rent is $800 per month each. design the application that would output 12 payment coupons for each of the 15 apartments in the 20 build
Draw parse trees and abstract trees for the arithmetic expression.
The program should display a grade of A if the score is above 85, a B if it is between 85 and 75, a C if it is between 60 and 75, a D if it is between 50 and 60 and an F otherwise.
Consider a simplified TCP,S AMID algorithm where the congestion size is measured in number of segments not in bytes in additive increase the congestion window size increases by one segment in each RTT
Write a function, swapSubTrees, that swaps all of the left and right subtrees of a binary tree.
Develop a flowchart to represent the logic required to calculate the pay for an employee based on his class, sales, and insurance status.
Create an inheritance hierarchy that a bank might use to represent customer's bank accounts. All customers at this bank can deposit money into their accounts and withdraw money from their accounts. Mo
Write a pseudo algorithm that inputs Age, displays "Yes, you can vote" if Age is 18 or older and displays "You are too young to vote" if Age is less than 18, and displays nothing else
Your friend is working as a camp counselor, and he is in charge of organizing activities for a set of junior-high-school-age campers. One of his plans is the following minitriathlon exercise: each con
Use the top-down modular approach and pseudocode to design a suitable program to solve it. Where appropriate, use defensive programming techniques. Provide both the pseudocode and flow chart algorithm
Each job aj has a processing time tj , a pro?t pj , and a deadline dj . The machine can process only one job at a time, and job aj must run uninterruptedly for tj consecutive time units. If
Devise an algorithm that generates an access control matrix A for any given history matrix H of the Chinese Wall model. A significant portion of the grade for this problem involves your justification
Write an application for a university admissions office. Prompt the user for a student's High School Grade Point (for example 3.2) and an admission test score (value from 0 to 100). Print th
Devise an algorithm that generates an access control matrix A fr any given history matrix H of the Chinese Wall model. (computer security art and science by matt bishop text, problem 7.1)
In what way is an algorithm related to a program?
Design an algorithm to produce a list of customers from the Glad Rags Clothing Company's customer master file. Each record on the customer master file contains the customer's number, name, address (st
How to draw a flow chart to read the employee master file and to output the number of employees in each department who have a basic degree.An employee record contains employee number
Daily Life Magazine wants an analysis of the demographic characteristics of its readers. The Marketing Department has collected reader survey records containing the age, gender, marital status, and an
Create the logic for a program that would produce a count of readers by income groups as follows: under $20,000, $20,000-$29,999, $30,000-$49,999, $50,000-$69,999, and $70,000 and up.
Write an algorithm that prompts yhe user to enter 5 test scores , calculate the total of the 5 tests andfind the weighted average of each test assuming that each test weight 20%
The following problem is an application from automated program analysis. For a set of variables x1..... xn, you are given some equality constraints, of the form xi = xj and some inequality c
Bharat College offers a large number of courses. Courses are identified by course number and course name. Each course may have one or more different courses as prerequisites, or may have no prerequisi