Email Address:

Phone Number:

Object-Orientated Programming: Data Structure & Algorithms University of Galway - Engineering & Computer Science Program Spring 2023 Semester - Galway

Flight Credit Get a Flight Credit worth up to $750 when you apply with code* by October 17, 2023

Object-Orientated Programming: Data Structure & Algorithms

Object-Orientated Programming: Data Structure & Algorithms Course Overview


CEA CAPA Partner Institution: University of Galway
Location: Galway, Ireland
Primary Subject Area: Computer Information Systems
Instruction in: English
Course Code: CT2109
Transcript Source: Partner Institution
Course Details: Level 200
Recommended Semester Credits: 2.5
Contact Hours: 36


This module builds on students' past object oriented programming experience to explore in detail the design of algorithms and data structures of practical relevance. Topics include the following. Design and analysis of list-based, tree-based and graph-based data structures. Theoretical and empirical analysis of algorithms, including advanced search algorithms and algorithms for traversing trees. Dynamic programming. Data compression and Huffman encoding. Implementation of data structures and algorithms in an object-oriented programming language. Practical considerations of analysing, choosing, implementing and applying these algorithms and data structures in useful programs.

Learning Outcomes
1. Explain the structure, properties and use of data structures including Linked Lists, Stacks, Queues, Trees, Binary Search Trees, and Graphs, including algorithms to process them.
2. Implement these data structures, use the implementations, and explain them.
3. Explain concepts such as recursion and dynamic programming.
4. Define and apply concepts and notations related to algorithmic complexity including O-notation, big Omega, big Theata, P and NP problems
5. Analyse the space and time requirements of any algorithm encountered in this module, theoretically and empirically.
6. Evaluate algorithms and data structures, analyse their complexity, discuss their relative merits, and make rational choices about which is best for an application
7. Explain the general operation and algorithm details of a variety of sorting algorithms, and implement and analyse them
8. Explain the concepts of lossy and lossless compression and describe and implement lossless compression algorithms

Receive a $750 Flight Credit when you apply by October 17, 2023

Get your flight credit code and access to Passbook in two easy steps. With Passbook, you can track your favorite programs and courses, save flight credits, and watch videos on the destination you're interested in.

Apply Now

Step 1 of 2

Step 2 of 2

*By providing your mobile number, you agree to receive recurring text messages from CEA CAPA Education Abroad notifying you of important program deadlines. Message and data rates may apply.

Privacy Policy   |   Mobile Terms   |   Flight Credit Rules

Your flight credit has been added to your Passbook. Apply now or view your Passbook to begin the next step in your journey.