Scribd Logo
Upload

Welcome to Scribd!

  • Assignment One

    Uploaded by

    joshua
    151 views1 page
    This document provides instructions for Assignment One which is due on October 5th, 2016. It consists of two parts: 1. Design a simulation of a real-life situation involving queues (such as cars at a car wash, customers checking out at a grocery store, or airplanes taking off and landing) to help answer a formulated question. Any assumptions and probabilistic data used must be stated. [25 marks] 2. Write a program to check an HTML document for properly balanced and nested opening and closing tags. Another example of matching parentheses is provided. [25 marks]

    Original Description:

    Data structure and algorithms

    Original Title

    Assignment_One

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    This document provides instructions for Assignment One which is due on October 5th, 2016. It consists of two parts: 1. Design a simulation of a real-life situation involving queues (such as cars at a car wash, customers checking out at a grocery store, or airplanes taking off and landing) to help answer a formulated question. Any assumptions and probabilistic data used must be stated. [25 marks] 2. Write a program to check an HTML document for properly balanced and nested opening and closing tags. Another example of matching parentheses is provided. [25 marks]

    Copyright:

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

    Assignment One

    Uploaded by

    joshua
    This document provides instructions for Assignment One which is due on October 5th, 2016. It consists of two parts: 1. Design a simulation of a real-life situation involving queues (such as cars at a car wash, customers checking out at a grocery store, or airplanes taking off and landing) to help answer a formulated question. Any assumptions and probabilistic data used must be stated. [25 marks] 2. Write a program to check an HTML document for properly balanced and nested opening and closing tags. Another example of matching parentheses is provided. [25 marks]

    Copyright:

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

    Assignment One: Deadline: 5 October 2016

    1. Consider a real life situation. Formulate a question and then design a simulation that can
    help to answer it. Possible situations include: [25]
    • Cars lined up at a car wash
    • Customers at a grocery store check-out
    • Airplanes taking off and landing on a runway
    • A bank teller

    Be sure to state any assumptions that you make and provide any probabilistic data that must be
    considered as part of the scenario.
    2. Another example of the parentheses matching problem comes from hypertext markup
    language (HTML). In HTML, tags exist in both opening and closing forms and must be balanced to
    properly describe a web document.
    <html>
    <head>
    <title>
    Example
    </title>
    </head>

    <body>
    <h1>Hello, world</h1>
    </body>
    </html>

    This very simple HTML document:is intended only to show the matching and nesting structure for
    tags in the language. Write a program that can check an HTML document for proper opening and
    closing tags. [25]

    You might also like