Programming Exam A Programming Exam A
Registration opens: | Thursday, September 13 |
---|---|
Exam starts: | Thursday, September 27 |
Exam ends: | Sunday, September 30 |
Overview
Programming Exam A is worth 70 points.
You will complete problems similar to POTDs within the CBTF. All questions will require programming complete and correct C++ programs. Partial credit will only be given for working, compilable that passes some test cases.
Topics Covered
Topics from lecture:
- All C++ concepts (Weeks 1-3)
- List ADT
- Using a Linked List
- Adding to a linked list
- Removing from a linked list
- Searching in a linked list
- Using an Array
- Adding to an array
- Resizing an array
- Removing from an array
- Searching in an array (linear vs. binary, sorted vs. unsorted)
- Sorting an array
- Running Times
- Understand how to calculate a running time in an application of a List (ex: Stack)
- Using a Linked List
- Stack ADT
- Using a List to build a Stack
- Queue ADT
- Using a List to build a Queue
Assignments referenced:
- lab_intro
- lab_debug
- lab_memory
- lab_inheritance
- MP1
- MP2