Start Discovering Solved Questions and Your Course Assignments
TextBooks Included
Active Tutors
Asked Questions
Answered Questions
Simplify the boolean function given below using karnaugh's map.draw the logic gate diagram after simplification.
Consider a graph coloring problem where we have a very large graph G = (V, E), whose vertices are to be colored using 3 distinct colors such that no adjacent node in G has the same color
You've just joined the staff of the XYZ Manufacturing Company (XYZ, for short). XYZ manufactures only one product-the gizmo. It comes in two sizes, the mini-gizmo and the magna-gizmo. Both are difficu
Write an algorithm to find the bus fare based on distance travelled
Using the following grammar exp -> term Exp | Term * Expr | Term Term -> 0 | ... | 9 | (Expr) draw a parse tree for each of the following: (a) 5 + 4 * 3 , (b) 5 * 4 + 3
Build an Entity Relationship Diagram(ERD) for the following hospital scenario. For your Patient entity show its attributes . Highlight the key attribute in red.
Place each value of the one-dimensional array into a row of the bucket array, based on the value's "ones" (rightmost) digit. For example, 97 is placed in row 7, 3 is placed in row 3 and 100 is placed
Greedy solution to the problems makes change by using the coin types in order a1, a2, ... , an. When coin type ai is being considered, as many coins of this type as possible are given. Write
The entity type STUDENT has the following attributes: Student-Name, Address,Phone, Age, Activity, and No-of-Years. Activity represents some campus-based student activity
Design an E/R diagram for the following situation: Doctors prescribe drugs for patients. A given doctor can prescribe many drugs for a certain patient. Sometimes a doctor may not prescribe any drug to
Prepare a data flow diagram for computing the volume and surface area of a cylinder. Inputs are height and radius of cylinder. Outputs are volume and surface area. You can use any arbitrary formula fo
Draw a DFSA for identifiers that contain only letters and digits, where the identifier must have at least one letter, but it need not be the first character. Hint: everything to the left of the leftmo
Draw an ER diagram that models the information in the following scenario: A manufacturing company has several assembly plants in different cities. Each plant produces one product which requires certai
Draw a ERD model A manufacturing company has several assembly plants in different cities. Each plant produces one product which requires certain parts in its assembly. The parts are from appropriate s
Describe how to decide what is the best hashing algorithm to use. Examine the strengths and weaknesses of the various strategies to handle any collisions that may occur
If there are parts of a problem that E/R diagrams cannot model, state these as "notes". Make sure you follow all the rules and conventions discussed in class to correctly denote all aspects of the E/R
Compression algorithms are frequently used in forensics. Assume you are involved in a case and have been asked by the lawyer to explain, in general terms what they are and how they could potentially a
Produce an E-R diagram, which documents the entities and relationships involved in the Retail outlet of a Stationary Shop which includes sales, purchases and inventory of various stationary items etc.
Design an algorithm that will prompt the user for an exam score out of 100. Your program is to match the exam score to a letter grade and print the result.
Discuss their advantages and disadvantages as far as distributability is concerned of the data-flow model and the object model. Assume that both single machine and distributed versions of an
Give and implement a linear-time algorithm that takes as input a directed acyclic graph G = (V;E) and two vertices s and t, and returns the number of paths from s to t in G.
As a system analyst, your latest project is to combine two systems used by American Financial. The loan application system is fairly new, but has no documentation.
Design a pseudocode program that prompts the user to enter the names of two primary colors to mix. If the user enters anything other than "red", "blue", or "yellow", the program should display an erro