Examine both function implementations

Assignment Help Python Programming

Reference no: EM132138467

Lab Assignment -

Background - We have discussed, in detail, the function of Stacks and Queues and how they are specifically implemented in Python. To get a better understanding of the utility of these data structures, we will be creating functions which use the data structures and comparing the functionality of each.

The central C has been bolded and turned red to give you a point to focus on.

1. Download the files array_stack.py, exceptions.py, and palindrome.py. from this Moodle page. Use (and do not alter) the ArrayStack object in array_stack.py to implement the is_palindrome_stack function declared in palindrome.py. As mentioned in the associated comment, this function should take a string and use an ArrayStack in a non-trivial way in order to determine if the string, without spaces, without punctuation, and with normalized capitalization, is a palindrome. It should return True if it is a palindrome and False if it is not.

2. Download the file array_queue.py from this Moodle page. Use (and do not alter) the ArrayQueue object in array_queue.py to implement the is_palindrome_queue function declared in palindrome.py. As mentioned in the associated comment, this function should take a string and use an ArrayQueue in a non-trivial way in order to determine if the string, without spaces, without punctuation, and with normalized capitalization, is a palindrome. It should return True if it is a palindrome and False if it is not.

3. Examine both function implementations. Which of these functions is more efficient and why? (Note: You may use Big-O notation as part of your evidence but, even if you determine that they have the same Big-O functionality, you should be able to determine which of the two functions is nominally more efficient.)

4. Download the file postfix.py from this Moodle page. Use (and do not alter) the ArrayStack object in array_stack.py to implement the postfix_calculator function declared in postfix.py. As mentioned in the associated comment, this function should take a string and use an ArrayStack to implement the postfix notation algorithm implemented above. If your implementation encounters any problems during execution, it should throw the RPNError declared and defined in postfix.py.

Lab Requirements -

Download and alter palindrome.py and postfix.py as described above. You may add any additional helper methods as needed. Helper functions should be named with an underscore at the front as they are not designed to be publicly accessible If you add a helper function, be sure to comment it in the same style as the other, included functions.

Additionally, the "testing structure" of if __name__ == '__main__' has been included at the bottom of each file. You should use that section for your test code. I may look at it for understanding of how you are approaching testing but you will not be explicitly graded on code included there.

Attachment:- Assignment Files.rar

Reference no: EM132138467

Questions Cloud

Identify the underlying theoretical framework used : Review the Leuschner article, which is a meta study of research on the relationship of supply chain integration and firm performance.

Evaluate the supply chains overall performance : Evaluate the effectiveness of the supply chain's techniques, including process management, inventory management, capacity planning, and constraint management.

About the economic life of homeless man : Use the two big questions of economics and the economic way of thinking to answer the following questions about the economic life of a homeless man.

How the treatment plan needs to be adjusted : In Topic 5, you submitted a treatment plan for your client Eliza. Since the initial treatment plan, several changes have taken place within Eliza's case.

Examine both function implementations : CISC 160 Lab Assignment - Examine both function implementations. Which of these functions is more efficient and why

Under what condition is it ethically defensible to outsource : Under what conditions is it ethically defensible to outsource production to companies in the developing world that have much lower labor costs.

Number of acquisitions to help achieve its ambitions : Amazon.com made a number of acquisitions to help achieve its ambitions.

Think of your own upbringing and experiences : What major cultural differences would you need to be aware of when working with individuals from this country?

Research the specific personality disorder : Research the specific personality disorder from your chosen case study. Create a 10-15-slide PowerPoint presentation about your selected case study.

Reviews

len2138467

10/11/2018 10:17:17 PM

Lab Requirements - Download and alter palindrome.py and postfix.py as described above. You may add any additional helper methods as needed. Helper functions should be named with an underscore at the front as they are not designed to be publicly accessible. If you add a helper function, be sure to comment it in the same style as the other, included functions. Remember: These requirements may not be all encompassing. Use your brain, your knowledge of the system, and any descriptions within the code as sanity checks and reminders to make a complete system.

10/11/2018 10:17:08 PM

Submission: Submit your altered palindrome.py and postfix.py and a copy of this file to the Moodle page. Be sure to alter the title page on the lab booklet and the header comments of the Python files to include your name, student number, and course section number. Submissions must be submitted in unzipped .py and .docx files. FAILURE TO SUBMIT UNZIPPED WILL CONSTITUTE FAILURE TO SUBMIT.

Write a Review

Required(*) Message

User Account

All Pages