CSCI 3330 Algorithms: Project 2

Find the order of taking courses by applying topological ordering algorithm

In the real life, we have many things to do. We always need think of the sequence to get things done: which we need do first, which we can do next. This is a topological ordering problem. For example, in order to finish our program quick, we also need think about the sequence of taking the courses, since some courses have their prerequisites. The following is the courses offered by our computer science department and mathematics department. Could you find the solution for you and your fellows?

Computer Science Major

MATH 1390 COLLEGE ALGEBRA

MATH 1591 Calculus I (MATH 1390)

MATH 2330 Discrete Mathematics (MATH 1591 and CSCI 1470)

MATH 3320 Linear Algebra (MATH 2330)

CSCI 1470 COMPUTER SCIENCE I (MATH 1390)

CSCI 1480 COMPUTER SCIENCE II (CSCI 1470)

CSCI 2320 DATA STRUCTURES (CSCI 1480)

CSCI 2440 ASSEMBLY LANGUAGE AND COMPUTER ORGANIZATION (CSCI 1480)

CSCI 3190 SOCIAL IMPLICATIONS OF TECHNOLOGY (CSCI 2320)

CSCI 3330 ALGORITHMS (CSCI 2320, MATH 2330)

CSCI 3335 NETWORKING (CSCI 2320)

CSCI 3345 HUMAN-COMPUTER INTERACTION (CSCI 2320)

CSCI 3350 FILE STRUCTURES (CSCI 2320)

CSCI 3360 DATABASE SYSTEMS (CSCI 2320)

CSCI 3370 PRINCIPLES OF PROGRAMMING LANGUAGES (CSCI 2320)

CSCI 3380 COMPUTER ARCHITECTURE (CSCI 2440)

CSCI 3381 OBJECT-ORIENTED SOFTWARE DEVELOPMENT WITH JAVA (CSCI 2320)

CSCI 3385 ARTIFICIAL INTELLIGENCE (CSCI 2320)

CSCI 4300 OPERATING SYSTEMS (CSCI 2440, 3330)

CSCI 4310 INTRODUCTION TO SCIENTIFIC COMPUTING (CSCI 2320, MATH 1591, 3320)

CSCI 4315 INFORMATION SECURITY (CSCI 3330)

CSCI 4320 COMPILER CONSTRUCTION (CSCI 3370)

CSCI 4340 INTRODUCTION TO PARALLEL PROGRAMMING (CSCI 2440, 3330)

CSCI 4345 INTRODUCTION TO REAL-TIME SYSTEM CONCEPTS AND IMPLEMENTATION (CSCI 4300)

CSCI 4350 COMPUTER GRAPHICS (CSCI 2320 and MATH 3320)

CSCI 4353 INTRODUCTION TO MULTIMEDIA COMPUTING (CSCI 3330)

CSCI 4355 DISTRIBUTED OBJECT COMPUTING (CSCI 3335)

CSCI 4365 WEB TECHNOLOGY (CSCI 3330)

CSCI 4370 DATA MINING (CSCI 3360)

CSCI 4390 THEORY OF COMPUTATION (CSCI 2320 and MATH 2330)

CSCI 4490 SOFTWARE ENGINEERING (CSCI 3381)

Acquirement:

Graphs are broadly used in modeling real world applications. In this project, you are asked to design, implement, and test an abstract data type (ADT) graph in its prototype. It can include frequently used algorithms, such as DFS, BFS, and so on. In this project, you are required to implement topological ordering algorithm only, which is based on DFS. Other algorithms can be extended in the future. In order to output the sequence of the courses, you need a sorting algorithm, which will put the courses in the order according to their post visiting numbers.

Project Objective: In completing this project, you will further develop your ability to

1. Simplify and solve real world problems;
2. Apply the existing algorithms into real world applications;
3. Design reasonable software solutions;
4. Implement and verify potential solutions;
5. Collaborate with team members.