0% found this document useful (0 votes)
15 views4 pages

CEP

1) Students are tasked with developing a Flight Route Control System to efficiently manage and optimize flight routes for an international airport, considering factors like aircraft type, passenger load, and fuel efficiency. 2) The system must allow input and viewing of flight information, utilize various data structures like linear arrays and multi-dimensional arrays to store and represent flight and seating data, and include functions for tasks like adding flights and displaying schedules. 3) Students are asked to implement object-oriented programming concepts like classes, inheritance, polymorphism, and encapsulation to model different flight types and their common and unique attributes and behaviors, and apply algorithms like sorting, searching, and graph implementations to optimize routing.

Uploaded by

muhammad ibrahim
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
15 views4 pages

CEP

1) Students are tasked with developing a Flight Route Control System to efficiently manage and optimize flight routes for an international airport, considering factors like aircraft type, passenger load, and fuel efficiency. 2) The system must allow input and viewing of flight information, utilize various data structures like linear arrays and multi-dimensional arrays to store and represent flight and seating data, and include functions for tasks like adding flights and displaying schedules. 3) Students are asked to implement object-oriented programming concepts like classes, inheritance, polymorphism, and encapsulation to model different flight types and their common and unique attributes and behaviors, and apply algorithms like sorting, searching, and graph implementations to optimize routing.

Uploaded by

muhammad ibrahim
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

KARACHI INSTITUTE OF ECONOMICS & TECHNOLOGY

Department of Mechatronics Engineering


Introduction to Computer Programming (113352)
Complex Engineering Problem (CEP)

Name: Due Date: January 8th, 2024


Registration Number: Total Marks: 10
Class ID:

CLO-1 = 0 CLO-2 = 0 CLO-3 = 10

Taxonomy Level Course Learning Outcome Program Learning


Outcome
C4 – Analyze CLO – 3 PLO – 2

Flight Route Control System

Objective:
Imagine you are tasked with developing a Flight Route Control System for a busy international
airport. The system needs to efficiently manage and optimize flight routes, considering various
factors such as aircraft types, passenger loads, and fuel efficiency. Your task is to design and
implement this system using Python, incorporating fundamental programming concepts and
advanced data structures.
1. Analyze the core functionality of the Flight Route Control System using basic
programming concepts in Python.
2. Allow users to input and view information related to flights, such as flight numbers,
departure times, and destinations.
3. Utilize linear arrays to store basic information about each flight, such as flight number,
departure time, and destination.
4. Implement multi-dimensional arrays to represent the seating arrangement of each
flight, considering different classes (economy, business, first class).
5. Create functions to add new flights, update flight information, and display the flight
schedule.
6. Explore additional functions that enhance the user experience or provide valuable
insights into the flight data.
7. Create a class named Flight to encapsulate the properties and behaviors of a flight.
8. Implement methods to get and set information about the flight, such as updating
departure times or checking seat availability.
9. Extend the Flight class to create specialized classes for different types of flights, such as
international flights, domestic flights, and cargo flights.
10. Utilize inheritance to share common functionality among these classes.
11. Implement abstract base classes for the flight categories, ensuring that specific methods
are implemented in each subclass.
12. For example, define an abstract method to calculate fuel efficiency, which must be
implemented in each type of flight.
13. Apply encapsulation principles to hide internal details of the Flight class.
14. Implement polymorphic behavior by allowing different flight types to be handled
uniformly in certain aspects of the system.
15. Implement sorting algorithms to efficiently arrange flights based on various criteria,
such as departure time or passenger load.
16. Experiment with different sorting algorithms and analyze their performance in the
context of flight scheduling.
17. Use linked lists to manage a queue of flights waiting for departure.
18. Implement a two-way linked list to efficiently navigate through the list of flights.
19. Utilize stacks to manage emergency situations, such as sudden changes in weather
conditions.
20. Implement queues to handle the boarding process, ensuring a first-come, first-served
approach.
21. Implement a binary search tree to optimize the search for available gates or runways
based on specific criteria, such as the size of the aircraft.
22. Model the relationships between different airport facilities (terminals, runways, gates)
using a graph.
23. Implement graph algorithms to optimize the routing of flights within the airport.
Deliverables:

1. Python code implementing the Flight Route Control System.


2. Documentation explaining the design choices, data structures used, and algorithms
implemented.
3. Analysis of sorting algorithms' performance in the context of flight scheduling.
4. Demonstration of the system's functionality, including sorting, searching, and optimizing
flight routes.

Constraints:

 The system should be able to handle information for at least 20 flights.


 The demonstration should showcase the flexibility and efficiency of the implemented
sorting and searching algorithms.

Attributes of CEP:

Table 1: Range of Complex Problem Solving

Attribute Description Student Feedback


Preamble: Establish a clear and concise
Provide an introduction to introductory context for the Flight
the Flight Route Control Route Control System problem.
System, outlining its
purpose, scope, and key
functionalities.
Range of Conflicting Specify the diverse and potentially
Requirements: conflicting demands that the system
Identify and describe must address, emphasizing the
conflicting requirements, challenge of balancing them.
considering factors like user
input, system efficiency, and
data accuracy.
Depth of Knowledge Consider the students' existing
Required: knowledge and awareness of aviation-
Evaluate how familiar related concepts to ensure effective
students are with aviation engagement with the problem.
and airport logistics to gauge
potential challenges in
understanding the domain.
Extent of Applicable Highlight the degree to which
Codes: students can leverage existing
Specify the relevance of programming codes and concepts to
existing Python address the challenges presented by
programming concepts and the system.
codes to the Flight Route
Control System problem.
Extent of Stakeholder Examine the range of stakeholders
Involvement and Level of and their potential conflicting needs,
Conflicting Requirements: emphasizing the need for a balanced
Describe the involvement of solution.
stakeholders in the Flight
Route Control System and
assess the level of conflicting
requirements they may
introduce.
Consequences: Consider the repercussions and
Analyze the potential effects of decisions made during
outcomes and impacts of system development, highlighting the
different design and importance of thoughtful choices.
implementation choices
within the Flight Route
Control System.
Interdependence: Examine how different aspects of the
Explore the interconnected system rely on one another,
nature of various components showcasing the interdependence and
within the Flight Route complexity of the problem.
Control System, emphasizing
dependencies and
relationships.

You might also like