CS2 Data Structures Activity
(Difference between revisions)
(→Working Ideas (from TitanPad) TEMP - remove this section later) |
|||
| Line 9: | Line 9: | ||
|'''Prerequisite Knowledge''' || CS1 and Java | |'''Prerequisite Knowledge''' || CS1 and Java | ||
|- | |- | ||
| − | |'''Estimated Time to Completion''' || Varies , designed as one assignment or laboratory activity | + | |'''Estimated Time to Completion''' || Varies, designed as one assignment or laboratory activity |
|- | |- | ||
|'''Learning Objectives''' || | |'''Learning Objectives''' || | ||
Revision as of 15:24, 30 May 2014
Contents |
Preparation:
| Description | Using the HFOSS OpenMRS project to illustrate the use of data structures in a complex system |
| Source | POSSE 201405 Workshop Activity |
| Prerequisite Knowledge | CS1 and Java |
| Estimated Time to Completion | Varies, designed as one assignment or laboratory activity |
| Learning Objectives |
|
| Materials/Environment | Access to OpenMRS codebase |
| Rights | Licensed CC BY-SA |
| Turn In | Written artifact to Instructor |
Working Ideas Stage 2 activity (2.3) from POSSE 201405
- Identify the course(s) the activity would be appropriate for.
- CS2 Data Structures Project based on the work of Darci's student Data Structure Example
- Briefly describe the activity.
- Find use of a specified data structure in the OpenMRS code base using a tool like Ag, explain the task that the data structure is used to accomplish, and explain why the data structure is a good or poor choice for accomplishing this task.
- How much time do you expect the HFOSS activity to take (# classes, # homework assignments, # lab activities, etc.)? Will the activity be completed in class or out of class?
- One homework assignment or lab activity.
- How does this activity relate to course goals/objectives?
- Describe the difference between a data structure and the implementation thereof.
- Explain the application of a data structure in a specific large complex software system
- Evaluate tradeoffs in selection of data structures.
- Analyze the time complexity of an algorithm that uses the data structure.
- What will students submit upon completion of the activity?
- A link to a place where the code is found in the codebase [1]
- A written description of the data structure used within the code and how the code works.
- How will you assess the submission?
- Students will get into groups of three and assess each other's work based on rubric provided by professor.
- Each group will provide a group response
- Each student will turn in the original response.
- List any question or concerns you have about implementing your activity.
- N/A
- What type of support will you need to implement your activity?
- Darci will provide all support.
