DAMSL-090 Data Structures
About This Course
Syllabus
- Introduction to the concept of data structure (representation of data in memory, different ways of organizing it, the structure as a basis for algorithmic techniques)
- Introduction to complexity and its importance as an analysis tool
- Introduction to the Python language
- Tables
- Stacks and queues.
- Linked lists, singly linked, doubly linked, circular lists
- The concept of sorting and simple algorithms
- Trees (binary trees, binary search trees, etc.)
- Hash table
- Structures in graph form
Learning Outcomes
- Understanding the concept of data structure.
- Implementation of different structures
- Evaluation of their characteristics
- Understanding of basic algorithmic features.
- Perception of the suitability or otherwise of a structure for a computational problem
- Ability to use the above skills to solve computational problems
- Basic use of Python to implement computing solutions
Learning Objectives
Understanding the concept of data structure
Implementation of different structures
Evaluation of their characteristics
Understanding of basic algorithmic features
Perception of the suitability or otherwise of a structure for a computational problem
Ability to use the above skills to solve computational problems
Basic use of Python to implement computing solutions
Requirements
- Student Performance Evaluation
- Homework and/or Lab Assignments, Final exam/project
- Prerequisite Courses
- Python Programming