CIS 211 Data Structures
This course introduces the basic concepts, construction, and efficient implementation of data structures such as abstraction, multidimensional arrays, stacks, queues, recursion, linked lists, searching, sorting, and trees.
See Course Syllabus
Course Number and Title:
CIS 211 Data Structures
Prerequisites
Prerequisite: CSC 210
Course Credits and Hours
4 credit(s)
3 lecture hours/week
2 lab hours/week
Course Description
This course introduces the basic concepts, construction, and efficient implementation of data structures such as abstraction, multidimensional arrays, stacks, queues, recursion, linked lists, searching, sorting, and trees.
Additional Materials
None
Core Course Performance Objectives (CCPOs)
- Differentiate among the principal types of data structures, including abstraction, multidimensional arrays, stacks, queues, recursion, linked lists, searching, sorting, and trees. (PGC 2, 4)
- Construct and use data structures in programs and applications. (CCC 2, 5, 6; PGC 2, 4)
- Evaluate different data structures. (CCC 2, 5; PGC 4)
See Core Curriculum Competencies and Program Graduate Competencies at the end of the syllabus. CCPOs are linked to every competency they develop.
Measurable Performance Objectives (MPOs)
Upon completion of this course, the student will:
- Differentiate among the principal types of data structures, including abstraction, multidimensional arrays, stacks, queues, recursion, linked lists, searching, sorting, and trees.
- Describe primitive and abstract data types.
- Explain abstraction, multidimensional arrays, stacks, queues, recursion, linked lists, searching, sorting, and trees in computer programs.
- Compare and contrast how principal types of data structures are used to construct computer programs.
- Construct and use data structures in programs and applications.
- Identify the steps to incorporate data structures in programs and applications.
- Illustrate the use of each data structure in real world applications.
- Create computer programs using different data structures.
- Evaluate different data structures.
- Compare and contrast the performance of different data structures.
- Demonstrate the performance of alternative implementations of data structures.
- Explain the costs and benefits of dynamic and static data structure implementations.
- Select and implement the appropriate data structure for a given set of problem specifications.
- Write and document program code and data structures to improve readability and maintainability.
Evaluation Criteria/Policies
The grade will be determined using the Delaware Tech grading system:
| 90-100 |
= |
A |
| 80-89 |
= |
B |
| 70-79 |
= |
C |
| 0-69 |
= |
F |
Students should refer to the
Catalog/Student Handbook for information on the Academic Standing Policy, the Academic Integrity Policy, Student Rights and Responsibilities, and other policies relevant to their academic progress.
Final Course Grade
Calculated using the following weighted average
Evaluation Measure | Percentage of final grade |
Summative Assessments |
3-5 Exams or Projects (equally weighted) | 40% |
6-8 Assignments (equally weighted) | 30% |
Formative Assessments |
Quizzes and Labs (equally weighted) | 30% |
Total | 100% |
Program Graduate Competencies (PGCs are the competencies every graduate will develop specific to his or her major)
- Design and implement moderate to complex programs that meet specifications, perform reliably, and are maintainable using the principles of software engineering.
- Apply object oriented design principles to software analysis and programming.
- Develop programs in assembly language that directly address the computer architecture.
- Develop technical documentation to meet end user requirements.
Core Curriculum Competencies (CCCs are the competencies every graduate will develop)
- Apply clear and effective communication skills.
- Use critical thinking to solve problems.
- Collaborate to achieve a common goal.
- Demonstrate professional and ethical conduct.
- Use information literacy for effective vocational and/or academic research.
- Apply quantitative reasoning and/or scientific inquiry to solve practical problems.
Students in Need of Accommodations Due to a Disability
We value all individuals and provide an inclusive environment that fosters equity and student success. The College is committed to providing reasonable accommodations for students with disabilities. Students are encouraged to schedule an appointment with the campus Disabilities Support Counselor to request an accommodation needed due to a disability. The College's policy on accommodations for persons with disabilities can be found in the College's Guide to Requesting Academic Accommodations and/or Auxiliary Aids Students may also access the Guide and contact information for Disabilities Support Counselors through the Student Resources web page under Disabilities Support Services, or visit the campus Advising Center.