Académique Documents
Professionnel Documents
Culture Documents
Problem Description:
The Flying Traveller Airline Company (FTAir) wants a program to process customer
requests to fly from some origin city to some destination city. For each customer,
indicate whether a sequence of FTAir flights from the origin city to the destination city
exists and produce the itinerary sequence of flights.
Input:
Three input text files that specify all the flights information as follow:
Rules:
Example:
Consider the following example in the graph to help understand the problem.
1
Solutions methods:
1. Use Stacks
2. Use Recursions
Reports:
Explain the problems and describe your solutions using stacks and
recursions. It should be correct, efficient, informative, user friendly, flexible,
creative and robust by adding other necessary operations.
Discuss the relationship between Stacks and Recursions methods in solving
this problem. Relate the way stack organizes the search for a sequence of
flights to the way a recursive algorithms organize the search. Highlight the
key aspects of their common strategy.
Print both programs, input files and their outputs. Analyze the results.
Instructions:
Softcopy: Upload into e-learning. Save all the necessary documents in one
folder and zip the folder before you upload.
The name of the folder that you upload must follow this standard:
ASSN3_YOURFULLNAME_MATRICNUMBER. Your file name is
YOURMATRICNUMBER. Your folder consists of the report, source code and
the test data.
Hardcopy: Submit the printed document with attached CD into postbox with
label CPT113 at level 6. Please bind with colored cover page (Group AB:
Blue) (Group CD: Green) (Group EF: Yellow) (Group G: Red) with the
following information:
Course: CPT113/CPM213
Assignment: 3
Date Due: 15 May 2017
Name:
Matric No:
Group:
Course Policy:
All assignments MUST be submitted before/on the given date. Late submissions
without prior approval from the lecturer will not be accepted. One grade will be
deducted for each day, for students with approval.
If a student is found to misuse the amenities given, the permission will be taken
away from the student.
Plagiarism/pirating and copying are serious academic offence. Students that are
found to plagiarize/or copying will get an F for the assignment.