DAMSL-090 Data Structures
Type
Preparatory
Course Code
DAMSL-090
Teaching Semester
A semester
ECTS Credits
5
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
Student Performance Evaluation
Homework and/or Lab Assignments, Final exam/project
Prerequisite Courses
Python Programming