Scribd Logo
Upload

Welcome to Scribd!

  • 22 views

    Assignment 1 - Fall

    Uploaded by

    Muhammad Ahsan Raza
    The document is an assignment for a Data Structures and Algorithms course. It provides sample flight data and asks students to discuss different ways to store the data to efficiently execute two tasks: 1) Find the origin and destination of a flight given its number. 2) Given two cities, find if there is a flight between them and the corresponding flight number. Storing the data in different data structures could decrease the time needed to perform these lookups and searches.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content

    You might also like

    Assignment 1 - Fall

    Uploaded by

    Muhammad Ahsan Raza
    22 views2 pages
    The document is an assignment for a Data Structures and Algorithms course. It provides sample flight data and asks students to discuss different ways to store the data to efficiently execute two tasks: 1) Find the origin and destination of a flight given its number. 2) Given two cities, find if there is a flight between them and the corresponding flight number. Storing the data in different data structures could decrease the time needed to perform these lookups and searches.

    Original Description:

    Original Title

    Assignment 1- Fall

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document is an assignment for a Data Structures and Algorithms course. It provides sample flight data and asks students to discuss different ways to store the data to efficiently execute two tasks: 1) Find the origin and destination of a flight given its number. 2) Given two cities, find if there is a flight between them and the corresponding flight number. Storing the data in different data structures could decrease the time needed to perform these lookups and searches.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as docx, pdf, or txt
    22 views2 pages

    Assignment 1 - Fall

    Uploaded by

    Muhammad Ahsan Raza
    The document is an assignment for a Data Structures and Algorithms course. It provides sample flight data and asks students to discuss different ways to store the data to efficiently execute two tasks: 1) Find the origin and destination of a flight given its number. 2) Given two cities, find if there is a flight between them and the corresponding flight number. Storing the data in different data structures could decrease the time needed to perform these lookups and searches.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as docx, pdf, or txt
    of 2

    Department of Software Engineering

    Government College University, Faisalabad.


    Assignment 1, September 2023
    Class: BS(SE) Semester: 3rd
    Course Title: Data Structure and Algorithms Course Code: CSI-401
    Instructor: Dr. M. Awais Credit Hour: 04(3-1)

    NOTE: Submission date 25-09-23

    Q.1. Consider the data in Fig 1-15, which gives the different flights of an airline. Discuss different

    ways of storing the data so as to decrease the time in executing in the following:

    a) Find the origin and destination of a flight, given the flight number.

    b) Given city A and city B, find whether there is a fight from A to B, and if there is, find its flight

    number

    (a)
    NUMBER Origin Destination

    701 BASTON CHICOGO

    702 CHICOGO BASTON

    705 PHILADEPHIA CHICOGO

    708 CHICOGO MILAMI

    711 BASTON PHILADEPHIA

    712 PHILADEPHIA BASTON

    713 PHILADEPHIA ATLANTA

    715 ATLANTA MILAMI

    717 PHILADEPHIA MILAMI

    718 MILAMI PHILADEPHIA

    (b)

    You might also like