Description
the assignment is in "ECS32B Makeup Assignment"
please code in "hwX" pass all the tests in "hwX_test", they all in "HomeworkX.zip"
Unformatted Attachment Preview
Makeup Assignment:
Problem 1 (30 points) stable merge sort
Consider the following unsorted list of integers containing duplicates where the relative position
of each duplicated integer in the unsorted list is noted as a subscript. For example, 11 is at a
smaller index than 12. The subscript is ignored when comparing two values since it would not
actually be present in the underlying Python representation of this list.
81
41
11
42
82
12
A sorting algorithm is stable if the relative position of duplicate items is preserved. Stable
sorting can be a useful property in many instances. The list below represents a stable sort of he
list above.
11
12
41
42
81
82
Another example would be sorting a list by first name and then by last using a stable sorting
algorithm. This would order everybody with the same last name by their first name.
You will modify the merge sort procedure from lecture 20 to demonstrate that merge sort can be
stable. Hint: consider how ties should be broken during the merge phase.
To demonstrate that the modified merge sort procedure modify it so it sorts a list of tuples by
their second position. The tuples contain the first and last names of some random individuals.
Problem 2 (15 points) unstable selection sort
You will show that selection sort is unstable by sorting the same list of tuples in part 1 by their
second position. Note that the first names of people with the same last name are no longer in
sorted order.
Problem 3: (30 points) Heap Representations
Part 1:
Convert the following maxheap from a tree representation to a Python list representation.
Part 2:
Show the new state of the maxheap in a Python list representation after inserting the value 63
into the maxheap and restoring the heap order property.
Part 3:
Show the state of the maxheap in a Python list representation after removing the value 89 from
the original maxheap and restoring the heap order property.
Problem 4 (25 points) Tree traversal
Consider the following tree containing integer values at each node. Traverse the tree in the
order specified. When visiting each node, the operation you will perform is to append the integer
to the end of a Python list. In your homework file specify the list of integers that results from
each traversal approach.
Part a. inorder
Part b. preorder
Part c. postorder
Part d. levelorder (see lecture 23)
Purchase answer to see full attachment
Purchase answer to see full attachment
User generated content is uploaded by users for the purposes of learning and should be used following Studypool's honor code & terms of service.
Explanation & Answer
Review
Review
Anonymous
Just what I needed…Fantastic!
Studypool
4.7
Trustpilot
4.5
Sitejabber
4.4
24/7 Homework Help
Stuck on a homework question? Our verified tutors can answer all questions, from basic math to advanced rocket science!
Most Popular Content
Access Assignment
There is a zip file below must use this file and the directions with it and save it back into this original file. All step ...
Access Assignment
There is a zip file below must use this file and the directions with it and save it back into this original file. All steps need to be finished AIO16_AC_CH17_GRADER_17I_HW - Student PublicationsProject Description: In this project, you will use a database to answer questions about student publications at a college. You will import an Excel spreadsheet as a new table in the database, create a relationship between two tables, and create queries using numeric, compound, and wildcard criteria using the fields in one or both tables. You will create calculated fields, group data when calculating statistics, create a crosstab query, and create a parameter query.Instructions: For the purpose of grading the project you are required to perform the following tasks: Step Instructions Points Possible 1 Start Access. Open the downloaded file named aio17I_grader_Student_Publications.accdb. 0 2 Import the records from the downloaded Excel file named aio17I_grader_Student_Papers.xlsx as a new table named Student Papers into the database. Use the first row of the Excel worksheet as the table column headings, and set Paper ID as the primary key. Complete the wizard and do not save the import steps. After importing the records, open the Student Papers table and change the data type of the Student ID field to Short Text. Apply Best Fit to the table, and then save and close the table. 5 3 Using Publisher ID as the common field, create a one-to-many relationship between the Publishers table and the Student Papers table. Enforce referential integrity and enable both cascade options. Create a relationship report with normal margins, and then save the report as Relationships Report. Close all open objects. 7 4 Create a query in Query Design view based on the Student Papers table. Add the following fields to the design grid in the order given: Student ID, Home Campus, Award Paid, and Publisher ID. Sort the records in ascending order by the Student ID field. Set the criteria so that when you run the query, only those records display if the award paid is greater than or equal to 50. Run the query (five records display). Save the query as Awards $50 or More Query, and then close the query. 8 5 Copy the Awards $50 or More Query to create a new query with the name 2nd Qtr NW Students Query. Redesign the query so that the following fields display in the order given: Student ID, Home Campus, Publication Date, Paper Name, Award Paid, and Category. Sort the records in ascending order only by the Publication Date field. Do not restrict the results by Award Paid. Set the criteria so that when you run the query, only those records display that have a publication date between 4/1/19 and 6/30/19 and a home campus of Northwest. Do not display the Home Campus field in the query results. Run the query (three records display). Close the query, saving the changes to the query. 12 6 Create a query in Query Design view based on the Student Papers table. Add the following fields to the design grid in the order given: Paper ID, Paper Name, Category, Home Campus, and Award Paid. Sort the records in descending order by the Award Paid field. Set the criteria so that when you run the query, only those records display that have a home campus of Southeast or Northeast and an award paid that is greater than 25. Run the query (six records display). Save the query as SE OR NE Over $25 Query, and then close the query. 12 7 Create a query in Query Design view based on both tables. Add the following fields to the design grid in the order given: Paper Name, Publisher Name, Contact Name, Contact Phone, and Award Paid. Sort the records in descending order by the Award Paid field. Set the criteria so that when you run the query, only those records display that have a publisher name with Texas in any part of its name. Run the query (eight records display). Save the query as Texas Publishers Query, and then close the query. 10 8 Create a query in Query Design view based on the Student Papers table. Add the following fields to the design grid in the order given: Paper ID and Award Paid. Sort the records in ascending order by the Paper ID field. In the third column of the design grid, create a new field named Federation Donation that will calculate and display the donation amount when the Federation of English Faculty donates an amount equal to 50 percent (0.5) of each award paid amount. Run the query (the first record—Paper ID P-01—has a Federation Donation of 20). 5 9 Display the query in Design view. In the fourth column of the design grid, create a new field named Total Donation that will calculate and display the total donation when the award paid amount is added to the Federation's donation amount. Run the query (the first record—Paper ID P-01—has a Total Donation of $60.00). 3 10 Display the query in Design view. Use the Property Sheet to format the Federation Donation field as Currency with 2 decimal places, and then close the Property Sheet. Run the query (for the Paper ID P-20, the Federation Donation is $22.50 and the Total Donation is $67.50). Apply Best Fit to the fields, save the query as Federation Donation Query, and then close the query. 5 11 Create a query in Query Design view based on the Student Papers table. Add the following fields to the design grid in the order given: Category and Award Paid. Sort the records in descending order by the Award Paid field. Sum the Award Paid field. Use the Property Sheet to format the Award Paid field with 0 decimal places, and then close the Property Sheet. Run the query (for the Category of Student Life, the sum of the awards paid is $265). Apply Best Fit to the fields, save the query as Awards by Category Query, and then close the query. 10 12 Use the Query Wizard to create a crosstab query based on the Student Papers table with the Home Campus field as row headings and the Category field as column headings. Sum the Award Paid field, and name the query Campus and Category Crosstab Query. Display the query in Design view. Use the Property Sheet to format the last two columns with 0 decimal places, and then close the Property Sheet. Run the query, and then apply Best Fit to the fields. Save the changes to the query, and then close the query. 12 13 Create a query in Query Design view based on the Student Papers table. Add the following fields to the design grid in the order given: Home Campus, Student ID, Paper Name, Category, and Publication Date. Sort the records in ascending order by the Publication Date field. Set the criteria so that when you run the query, you are prompted to Enter the Home Campus. Run the query, and when prompted, enter southwest as the criteria (seven records display). Save the query as Campus Parameter Query, and then close the query. 11 14 Be sure that all database objects are closed, open the Navigation Pane, and then close Access. Submit the database as directed. 0 Total Points 100
CSCI1145 Columbus State Community Principles of Designing Mobile Websites HW
This week, we learned about the principles of designing mobile websites. This part of the project is designed to expose yo ...
CSCI1145 Columbus State Community Principles of Designing Mobile Websites HW
This week, we learned about the principles of designing mobile websites. This part of the project is designed to expose you to the process of porting an existing website to a mobile version. Currently, this is a very, very common task for many businesses. Most of them already have a website and are beginning to feel the pressure of the smartphone industry.For your site, it was more than likely designed to be view best on a large screen. You are to create a site which is more conducive to being viewed on a small screen (eg 480px by 320px). Follow the directions below closely. To get started, you need to decide on how your layout must be modified to work well on a small screen.You will need to use fluid CSS layout techniques, as well as the @media query.You will need at least two instances of the @media query to satisfy smartphone and tablet sized devices, as well as of course a desktop.If you would like to try to use a Responsive Web Design framework such as W3.CSS or Bootstrap to create a responsive version of your site those frameworks are acceptable and encouraged. Tutorials and demos for both can be found on W3Shcools.com. Here is the tutorial for W3.CSS, and the one for Bootstrap.Since each project is unique, you must decide on how to best adapt your current layout. You do NOT have to create any more content for your site unless you feel that it is necessary. This part is about optimizing your site for mobile viewing. You will use the content from the previous project and modify the copy to create a mobile site.Get StartedTo get started, you first need to copy your work from Project 6. Work only on this copy! Follow these directions before starting Project 7. They are very important!http://citwebdev.cscc.edu/~jwilliams385/csci1145/project6/this is my link I will attach all other work that I have once assigned. The only problem on this needs fixed is the about page is broken.
Android Programming
For this IP, you will create a very simple drawing app using Android Studio. The purpose of this assignment is to give you ...
Android Programming
For this IP, you will create a very simple drawing app using Android Studio. The purpose of this assignment is to give you more building blocks to use when programming apps. For full credit for this assignment, you should complete the following:
Create a menu and display menu items on the app bar
Detect when the user touches the screen and moves a finger
Be able to change the color and width of a line
Be able to save an imageTo turn in this assignment, upload screenshots of the working app (from the emulator) as a Word document.The screenshots need to show that the app works and that all of the parts listed work. At a minimum, students should upload 2 screenshots showing:
A drawing
Menu showing the different color choices and line widths
ISSC 481 AMU Importance of Employees Motivation in The Workplace Discussion
part 1, issc481:answer the following questions. minimum of 250 words with references in APA format. 1. Why is it important ...
ISSC 481 AMU Importance of Employees Motivation in The Workplace Discussion
part 1, issc481:answer the following questions. minimum of 250 words with references in APA format. 1. Why is it important for employees to stay motivated in the workplace? Provide at least two ways in which motivation is achieved in your current job? 2. Security policies such as an email policy or acceptable use policy are written by the CIO or member or the IT department. If you were in charge of writing security policies how would you convince upper management, who usually knows very little about technology, to implement the new policies?part 2, issc431:For this assignment, answer the following:How would you physically secure an SQL server? Why would you, for security reasons, use Windows Only authentication mode?Under what circumstances would you enable the SQL Mail capability?
Develop a basic GUI application
Read the files attached for all the details and requirements. . The user configures the components of a computer system by ...
Develop a basic GUI application
Read the files attached for all the details and requirements. . The user configures the components of a computer system by selecting items from combo boxes, radio buttons, and check boxes.When the user clicks the Calculate button, the application calculates the prices of the system by adding the cost of each selected component to the base price of the system.An option is provided to the user to clear all entries and begin over.As the systems are configured on the “fly”, the program should update the costs automatically to show the user the impact of adding or changing the basic system (running totals)When the user presses the “order” button, the program should display the current configuration in a dialog box of your choice. The dialog box should show the configuration the user is about to order with pricing and totals. The user must confirm the configuration before the order is processed. When the user confirms the order, the order is processed and the order displayed as processed.When the user closes the frame or presses the Exit button, the application exits.
3 pages
Software Development Life Cycle
System/Software Development Life Cycle (SDLC) model and methodology System/Software Development Life Cycle (SDLC) model ...
Software Development Life Cycle
System/Software Development Life Cycle (SDLC) model and methodology System/Software Development Life Cycle (SDLC) model and methodology When ...
Similar Content
Sequence and selection structures
"Sequence and Selection Structures" Please respond to the following:Suggest one (1) example of a programming situation or...
University of Phoenix Assess and Decide Discussion
Most programming languages provide loop statements that help users iteratively process code. In Python, you can write loop...
Advance Java Programming Web Application Project
Project: Web Application – Milestone 1
This project must be prepared in teams of 1 to 2 students and submitted on Campu...
University of MA Html and Css Worksheet
make this picture in html and css no in-line css make the website also responsive to mobile, tablet and laptop.for the big...
Write a PHP Class that Calculates the Factorial of An Integer Programming Questions
1. Write a PHP class that calculates the factorial of an integer.2. Calculate the difference between two dates using PHP O...
I need my project to be done
I need help with my project,I need it to be .java file, not word also include my name in the project like the instructions...
Website Design 1
Design, theatres a significant role in the creation of a pronounced website. A plan that is merely visually appealing, tho...
Project9 1
if (grades.at(i) == 'A' || grades.at(i) == 'a') else if (grades.at(i) == 'B' || grades.at(i) == else if (grades.at(i) == '...
Mysql Queries
SELECT b.Title FROM books b WHERE Unit_In_Stock > 5; SELECT SUM(od.quantity * b.Unit_price) as 'Total Price' FROM OrderDet...
Related Tags
Book Guides
Get 24/7
Homework help
Our tutors provide high quality explanations & answers.
Post question
Most Popular Content
Access Assignment
There is a zip file below must use this file and the directions with it and save it back into this original file. All step ...
Access Assignment
There is a zip file below must use this file and the directions with it and save it back into this original file. All steps need to be finished AIO16_AC_CH17_GRADER_17I_HW - Student PublicationsProject Description: In this project, you will use a database to answer questions about student publications at a college. You will import an Excel spreadsheet as a new table in the database, create a relationship between two tables, and create queries using numeric, compound, and wildcard criteria using the fields in one or both tables. You will create calculated fields, group data when calculating statistics, create a crosstab query, and create a parameter query.Instructions: For the purpose of grading the project you are required to perform the following tasks: Step Instructions Points Possible 1 Start Access. Open the downloaded file named aio17I_grader_Student_Publications.accdb. 0 2 Import the records from the downloaded Excel file named aio17I_grader_Student_Papers.xlsx as a new table named Student Papers into the database. Use the first row of the Excel worksheet as the table column headings, and set Paper ID as the primary key. Complete the wizard and do not save the import steps. After importing the records, open the Student Papers table and change the data type of the Student ID field to Short Text. Apply Best Fit to the table, and then save and close the table. 5 3 Using Publisher ID as the common field, create a one-to-many relationship between the Publishers table and the Student Papers table. Enforce referential integrity and enable both cascade options. Create a relationship report with normal margins, and then save the report as Relationships Report. Close all open objects. 7 4 Create a query in Query Design view based on the Student Papers table. Add the following fields to the design grid in the order given: Student ID, Home Campus, Award Paid, and Publisher ID. Sort the records in ascending order by the Student ID field. Set the criteria so that when you run the query, only those records display if the award paid is greater than or equal to 50. Run the query (five records display). Save the query as Awards $50 or More Query, and then close the query. 8 5 Copy the Awards $50 or More Query to create a new query with the name 2nd Qtr NW Students Query. Redesign the query so that the following fields display in the order given: Student ID, Home Campus, Publication Date, Paper Name, Award Paid, and Category. Sort the records in ascending order only by the Publication Date field. Do not restrict the results by Award Paid. Set the criteria so that when you run the query, only those records display that have a publication date between 4/1/19 and 6/30/19 and a home campus of Northwest. Do not display the Home Campus field in the query results. Run the query (three records display). Close the query, saving the changes to the query. 12 6 Create a query in Query Design view based on the Student Papers table. Add the following fields to the design grid in the order given: Paper ID, Paper Name, Category, Home Campus, and Award Paid. Sort the records in descending order by the Award Paid field. Set the criteria so that when you run the query, only those records display that have a home campus of Southeast or Northeast and an award paid that is greater than 25. Run the query (six records display). Save the query as SE OR NE Over $25 Query, and then close the query. 12 7 Create a query in Query Design view based on both tables. Add the following fields to the design grid in the order given: Paper Name, Publisher Name, Contact Name, Contact Phone, and Award Paid. Sort the records in descending order by the Award Paid field. Set the criteria so that when you run the query, only those records display that have a publisher name with Texas in any part of its name. Run the query (eight records display). Save the query as Texas Publishers Query, and then close the query. 10 8 Create a query in Query Design view based on the Student Papers table. Add the following fields to the design grid in the order given: Paper ID and Award Paid. Sort the records in ascending order by the Paper ID field. In the third column of the design grid, create a new field named Federation Donation that will calculate and display the donation amount when the Federation of English Faculty donates an amount equal to 50 percent (0.5) of each award paid amount. Run the query (the first record—Paper ID P-01—has a Federation Donation of 20). 5 9 Display the query in Design view. In the fourth column of the design grid, create a new field named Total Donation that will calculate and display the total donation when the award paid amount is added to the Federation's donation amount. Run the query (the first record—Paper ID P-01—has a Total Donation of $60.00). 3 10 Display the query in Design view. Use the Property Sheet to format the Federation Donation field as Currency with 2 decimal places, and then close the Property Sheet. Run the query (for the Paper ID P-20, the Federation Donation is $22.50 and the Total Donation is $67.50). Apply Best Fit to the fields, save the query as Federation Donation Query, and then close the query. 5 11 Create a query in Query Design view based on the Student Papers table. Add the following fields to the design grid in the order given: Category and Award Paid. Sort the records in descending order by the Award Paid field. Sum the Award Paid field. Use the Property Sheet to format the Award Paid field with 0 decimal places, and then close the Property Sheet. Run the query (for the Category of Student Life, the sum of the awards paid is $265). Apply Best Fit to the fields, save the query as Awards by Category Query, and then close the query. 10 12 Use the Query Wizard to create a crosstab query based on the Student Papers table with the Home Campus field as row headings and the Category field as column headings. Sum the Award Paid field, and name the query Campus and Category Crosstab Query. Display the query in Design view. Use the Property Sheet to format the last two columns with 0 decimal places, and then close the Property Sheet. Run the query, and then apply Best Fit to the fields. Save the changes to the query, and then close the query. 12 13 Create a query in Query Design view based on the Student Papers table. Add the following fields to the design grid in the order given: Home Campus, Student ID, Paper Name, Category, and Publication Date. Sort the records in ascending order by the Publication Date field. Set the criteria so that when you run the query, you are prompted to Enter the Home Campus. Run the query, and when prompted, enter southwest as the criteria (seven records display). Save the query as Campus Parameter Query, and then close the query. 11 14 Be sure that all database objects are closed, open the Navigation Pane, and then close Access. Submit the database as directed. 0 Total Points 100
CSCI1145 Columbus State Community Principles of Designing Mobile Websites HW
This week, we learned about the principles of designing mobile websites. This part of the project is designed to expose yo ...
CSCI1145 Columbus State Community Principles of Designing Mobile Websites HW
This week, we learned about the principles of designing mobile websites. This part of the project is designed to expose you to the process of porting an existing website to a mobile version. Currently, this is a very, very common task for many businesses. Most of them already have a website and are beginning to feel the pressure of the smartphone industry.For your site, it was more than likely designed to be view best on a large screen. You are to create a site which is more conducive to being viewed on a small screen (eg 480px by 320px). Follow the directions below closely. To get started, you need to decide on how your layout must be modified to work well on a small screen.You will need to use fluid CSS layout techniques, as well as the @media query.You will need at least two instances of the @media query to satisfy smartphone and tablet sized devices, as well as of course a desktop.If you would like to try to use a Responsive Web Design framework such as W3.CSS or Bootstrap to create a responsive version of your site those frameworks are acceptable and encouraged. Tutorials and demos for both can be found on W3Shcools.com. Here is the tutorial for W3.CSS, and the one for Bootstrap.Since each project is unique, you must decide on how to best adapt your current layout. You do NOT have to create any more content for your site unless you feel that it is necessary. This part is about optimizing your site for mobile viewing. You will use the content from the previous project and modify the copy to create a mobile site.Get StartedTo get started, you first need to copy your work from Project 6. Work only on this copy! Follow these directions before starting Project 7. They are very important!http://citwebdev.cscc.edu/~jwilliams385/csci1145/project6/this is my link I will attach all other work that I have once assigned. The only problem on this needs fixed is the about page is broken.
Android Programming
For this IP, you will create a very simple drawing app using Android Studio. The purpose of this assignment is to give you ...
Android Programming
For this IP, you will create a very simple drawing app using Android Studio. The purpose of this assignment is to give you more building blocks to use when programming apps. For full credit for this assignment, you should complete the following:
Create a menu and display menu items on the app bar
Detect when the user touches the screen and moves a finger
Be able to change the color and width of a line
Be able to save an imageTo turn in this assignment, upload screenshots of the working app (from the emulator) as a Word document.The screenshots need to show that the app works and that all of the parts listed work. At a minimum, students should upload 2 screenshots showing:
A drawing
Menu showing the different color choices and line widths
ISSC 481 AMU Importance of Employees Motivation in The Workplace Discussion
part 1, issc481:answer the following questions. minimum of 250 words with references in APA format. 1. Why is it important ...
ISSC 481 AMU Importance of Employees Motivation in The Workplace Discussion
part 1, issc481:answer the following questions. minimum of 250 words with references in APA format. 1. Why is it important for employees to stay motivated in the workplace? Provide at least two ways in which motivation is achieved in your current job? 2. Security policies such as an email policy or acceptable use policy are written by the CIO or member or the IT department. If you were in charge of writing security policies how would you convince upper management, who usually knows very little about technology, to implement the new policies?part 2, issc431:For this assignment, answer the following:How would you physically secure an SQL server? Why would you, for security reasons, use Windows Only authentication mode?Under what circumstances would you enable the SQL Mail capability?
Develop a basic GUI application
Read the files attached for all the details and requirements. . The user configures the components of a computer system by ...
Develop a basic GUI application
Read the files attached for all the details and requirements. . The user configures the components of a computer system by selecting items from combo boxes, radio buttons, and check boxes.When the user clicks the Calculate button, the application calculates the prices of the system by adding the cost of each selected component to the base price of the system.An option is provided to the user to clear all entries and begin over.As the systems are configured on the “fly”, the program should update the costs automatically to show the user the impact of adding or changing the basic system (running totals)When the user presses the “order” button, the program should display the current configuration in a dialog box of your choice. The dialog box should show the configuration the user is about to order with pricing and totals. The user must confirm the configuration before the order is processed. When the user confirms the order, the order is processed and the order displayed as processed.When the user closes the frame or presses the Exit button, the application exits.
3 pages
Software Development Life Cycle
System/Software Development Life Cycle (SDLC) model and methodology System/Software Development Life Cycle (SDLC) model ...
Software Development Life Cycle
System/Software Development Life Cycle (SDLC) model and methodology System/Software Development Life Cycle (SDLC) model and methodology When ...
Earn money selling
your Study Documents