CSE 302 HW 1

.docx

School

University of Louisville *

*We aren’t endorsed by this school

Course

302

Subject

Computer Science

Date

Apr 3, 2024

Type

docx

Pages

Uploaded by CountMorningSeahorse31

CSE 302 HW Assignment 1 Fall 2023 CECS 302 Homework Assignment 1 (Due 9/16/23) 1) (20 pts) Provide at least three flaws/shortcomings (in at least three separate sentences) with the following development plan for a social media app. Note that it has put in place by the lead of a team with 20 other individuals with varying domains of expertise (some are experienced in front-end development, others back-end, and still others are data scientists, etc.) I. The team lead decides that prospective clients and market audience members should be met once at the beginning and once at the end of the development process to verify the initial and final design meet needs appropriately. II. The team lead indicates that the following development steps should be used in sequential order: 1. identifying the major features for the app, 2. creating a high-level design, 3. creating the different modules necessary for each feature, 4. stitching the modules together, 5. testing the complete application and fixing any bugs, 6. deploying the app. III. After determining that five major features are required for the app, the team lead decides to randomly divide the 20 people into five subgroups of four, with each subgroup’s objective being to design, code, and test a single app feature. 2) (20 pts) Explain the relationship (including similarities and differences) between each of the following terms from the course material. (You may need to look at/review course material if the abbreviations in parts b and c are unfamiliar.) a. C++ Array vs C++ Class b. Unsorted List vs AUList c. AUList vs LLUList 3) (20 pts) Define at least four abstractions (different user/observer perspectives) for each of the following concepts/entities: a. A Hot Fudge Sunday b. A New Building on the UofL Campus c. A Video Circulated through Social Media d. A Pair of Running Shoes Ex: when talking about an apple , two sample abstractions might include i. a farmer planting the seed that eventually becomes the apple and ii. a consumer buying the apple at a grocery store. Your abstractions should be made clear in your submission (usually more than 1 word in length).

CSE 302 HW Assignment 1 Fall 2023 4) (40 pts) The following tasks deal with the Array-based and Linked List-based implementations of the Unordered List ( AUList and LLUList ). For full credit, you must add the requisite functions to the existing classes provided with the assignment with matching function signatures . In addition, remember that we will be using a driver program to test your code for sample inputs/outputs, so you can expect a heavy penalty if the class and header files (AUList.h, AUList.cpp, LLUList.h, LLUList.cpp) you submit do not compile and function without error. a. (Easy) Write member function “ double getMean() ” for both AUList and LLUList that computes and returns the arithmetic mean of the elements in the list. Ex: if a LLUList myLL has elements (1, 2, 3, 4, 5, 12), then myLL.getMean() should return 4.5 . b. (Medium) Write member function “ int getOutlier() ” for both AUList and LLUList that computes and returns the number in the list most distant from the mean . Bear in mind this can be a number in the list that is either smaller or large than the mean! Note that you can assume there will not be “ties” in the list (one number will uniquely be most distant from mean.) Ex: if a LLUList myLL has elements (1, 2, 3, 4, 5, 12), then myLL.getOutlier() will return 12 . c. (Challenging) Write member function “int getNumMatches(AUList altList)” for the AUList only that returns the number of matching elements between the AUList invoking the function and the AUList that is passed in (altList). The return should either be i. -1 if the lists are of different size ii. the # of indices in the two AULists that have matching elements if the lists are of the same size. Ex: If an AUList myAL1 has elements (5, 1, 3, 9, 7, 11) and AUList myAL2 has elements (5, 7, 4, 9, 4, 10) then myAL1.getNumMatches(myAL2) should return 2, since the elements at index 0 and index 3 match between the two lists, while the remainder are different. Submissions are to use Gradescope. Be sure to refer to the Blackboard Assignments page, as well as Gradescope walk-through during the week of 9/4-9/8 for submission details and help. Important Gradescope/autograder details: i. the autograder’s compiler requires that variables be explicitly initialized, so make sure you do so! Ex: if you have a counter int variable “mycount” that is initially 0, you must explicitly write “int mycount=0;” “int mycount;” will not work! ii. To head off any issues and maximize your credit, you should turn in five files: your .doc/.pdf file with responses to problems 1-3, as well as altered versions of the files below: AUList.h, AUList.cpp, LLUList.h, LLUList.cpp Do not submit your main.cpp files, and if you want to zip your files make sure they are at the base level.

Your preview ends here

Eager to read complete document? Join bartleby learn and gain access to the full version