Question: I need the code in python or a psudecode thanks Problem 2. (20 points) In this problem the input file will have classes listed with

I need the code in python or a psudecode thanks Problem

I need the code in python or a psudecode

thanks

Problem 2. (20 points) In this problem the input file will have classes listed with their prerequisites. Your output.txt should list a valid order for taking all of these classes while meeting all the prerequisites. You may assume there are no circular prerequisites (i.e. class A requires class B. Class B requires class C. Class C requires class A). You may assume all classes that are prerequisites of another are listed The courses can be any string (not necessarily numbers) Sample input file (course identifier before ":". Prerequisites after" with spaces between): 1001: 1133: 2011: 1933:1133 4041:1933 2011 Sample output.txt (valid class ordering with spaces between (no space after final class)): 1133 2011 1933 4041 1001

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Implement the maze game in C++ 1. The purpose of the assignment is to make a maze game with an arbitrary number of players that will be competing to reach the end of the maze in the shortest number...

Convert my python code to java and finish this problem. My code: import operator import math class PriorityQueue(object): def __init__(self, lt_comp=operator.lt): self.MinHeap = [] self.Sorted = []...

Problem 1: (20 points) You are given three numbers, and you want to find the largest out of the three numbers. Using the problem analysis tools to analyze this problem, we end up with three modules:...

i need the answer in python or psude code Problem 3. (20 points) Implement Dijkstra's algorithm to find the shortest path to every other vertex. The input text file will contain the graph represented...

MS Branicky, 2019-08-30, 2021-02-09 Q = set(['0', q1']) Sigma set("01") = = even parity 3 : , 3 : qi', delta { # FA that checks ('0', '0') : '0', ('0', '1') ('qi', '0') ('qi', '1') } qo' F set(['0'])...

MS Branicky, 2019-08-30, 2021-02-09 Q = set(['qo', 'q1']) Sigma set("01") = even parity ; ql , : delta { # FA that checks (qo', '0') : '0', ('0', '1') : 'ql', ('al', '0') ('al', '1') } '20' F...

C++ Code Problem A) (20 Points) Implement the Big Three for the CarMakeInventory Class and use them In lecture we will discuss the Course class to demonstrate the use of dynamic memory in classes,...

Use python or JAVA to write the code Problem 1. (20 points) Implement a priority queue. In particular, you are asked to simulate a waiting line that forms in front of a bank teller in a typical bank....

RMIT UNIVERSITY Programming Fundamentals (COSC2531) Assignment 2 Individual assignment (no group work). Submit online via Canvas/Assignments/Assignment 2. Marks are awarded per rubric (please see the...

inputs.txt: Konya Bursa Ankara A1 B1 C1 A2 B2 C2 4 print reserve_seat Ahmet Konya A1 0 reserve_seat Kamer Bursa A1 1 reserve_seat Cemal Ankara A1 2 reserve_seat Elif Konya B1 2 reserve_seat Mehmet...

17 The expansion path for a homothetic production function a. is a straight line through the origin with a slope greater than one if w> v. is a straight line through the origin with a slope less than...

For each of the following three populations, indicate what the sampling distribution for samples of 25 would consist of: a. Travel expense vouchers for a university in an academic year b. Absentee...

Under GAAS, management representations are necessary, but must be verified Question 9 6 Answer a . True b . False

Seved Help 14 Wisconsin Snowmobile Corp. is considering a switch to level production Cost efficiencies would occur under level production, and aftertax costs would decline by $31,500, but inventory...

In Visual Studio 2017 with an open OLAP Cube, what is the connection to an advanced OLAP viewer?

What is the main benefit of the multidimensional framework of OLAP Cubes?

Provide an example of how the sort level Unspecified can be excluded from the Gender Dimension in a Pivot Table worksheet genderwaggap01.