Ask Question, Ask an Expert

+1-415-315-9853

info@mywordsolution.com

Ask Computer Engineering Expert

Q1.

a) Bob loves foreign languages and wishes to plan his course schedule to take the given nine language courses:

LA15, LA16, LA22, LA31, LA32, LA126, LA127, LA141 and LA169.
The course prerequisites are:

LA15: None, LA6: LA15, LA22: None, LA31: LA15, LA32: LA16 & LA31,
LA126: LA22 & LA32, LA127: LA16, LA141: LA22 & LA16, LA169: LA32.

By using the Graphs, find out a sequence of courses which permits Bob to satisfy all the prerequisites.

b) Draw a graph with 6 vertices which has unique ordering of vertices if topologically sorted.

c) Let G be an undirected connected graph. Give a proficient algorithm to find out the second best minimum spanning tree of G.

Q2.

a) prepare Counting Sort algorithm. Describe the operation of counting sort on the given array:

A = {7, 1, 3, 1, 2, 4, 5, 7, 2, 4, 3}

b) describe an algorithm which, given n integers in the range 1 to k, preprocesses its input and then answers any query regarding how many of the n integers fall in the range [a..b] in O(1) time. Avoid the preprocessing time.

c) prepare an algorithm to determine the Kth smallest element from the set of n different numbers without sorting it.

Computer Engineering, Engineering

  • Category:- Computer Engineering
  • Reference No.:- M910303

Have any Question? 


Related Questions in Computer Engineering

1 write a program holleprinter that switches the letters e

1. Write a program HollePrinter that switches the letters "e" and "o" in a string. Use the replace method repeatedly. Demonstrate that the string "Hello, World!" turns into "Holle, Werld!" 2. Write a graphics program tha ...

What is the time-complexity of the printcalendar function

What is the time-complexity of the printCalendar() function implemented in Exercise 1.3? Exercise 1.3: Implement a function named printCalendar() that accepts a Date object and prints a calendar for the month of the give ...

1 what are the various types of malware how do worms differ

1. What are the various types of malware? How do worms differ from viruses? Do Trojan horses carry viruses or worms? 2. Why does polymorphism cause greater concern than traditional malware? How does it affect detection?

1 some have described social engineering as being

1. Some have described social engineering as being perpetuated by our internal fears. Discuss those fears. 2. What is the role of software security testing in the process of finding solutions to system vulnerabilities?

1 calculate the cpi for the processor in the table using 1

1. Calculate the CPI for the processor in the table using: 1) only a first level cache, 2) a second level direct-mapped cache, and 3) a second level eight-way set associative cache. How do these numbers change if main me ...

1 implement the remaining methods of the

1. Implement the remaining methods of the TicketCounterSimulation class. 2. Modify the TicketCounterSimulation class to use seconds for the time units instead of minutes. Run an experiment with multiple simulations and p ...

You are designing a controller for a tiny cache that is

You are designing a controller for a tiny cache that is fully associative but has only three words in it. The cache has an LRU replacement policy. A reference record module (RRM) monitors references to the cache and alwa ...

Write a program lotteryprinter that picks a combination in

Write a program LotteryPrinter that picks a combination in a lottery. In this lottery, players can choose 6 numbers (possibly repeated) between 1 and 49. (In a real lottery, repetitions aren't allowed, but we haven't yet ...

Use the fdm to calculate the characteristic impedance of

Use the FDM to calculate the characteristic impedance of the high-frequency, air-filled rectangular transmission line

Open the sandpile model from the chemistry and physics

Open the Sandpile model from the Chemistry and Physics section of the NetLogo models library. This model, originally developed by Bak, Teng, and Weisenfeld (1987), was the first model in which self-organizing criticality ...

  • 4,153,160 Questions Asked
  • 13,132 Experts
  • 2,558,936 Questions Answered

Ask Experts for help!!

Looking for Assignment Help?

Start excelling in your Courses, Get help with Assignment

Write us your full requirement for evaluation and you will receive response within 20 minutes turnaround time.

Ask Now Help with Problems, Get a Best Answer

Section onea in an atwood machine suppose two objects of

SECTION ONE (a) In an Atwood Machine, suppose two objects of unequal mass are hung vertically over a frictionless

Part 1you work in hr for a company that operates a factory

Part 1: You work in HR for a company that operates a factory manufacturing fiberglass. There are several hundred empl

Details on advanced accounting paperthis paper is intended

DETAILS ON ADVANCED ACCOUNTING PAPER This paper is intended for students to apply the theoretical knowledge around ac

Create a provider database and related reports and queries

Create a provider database and related reports and queries to capture contact information for potential PC component pro

Describe what you learned about the impact of economic

Describe what you learned about the impact of economic, social, and demographic trends affecting the US labor environmen