Claim up to $1,000 in flight credits!
Get up to $1,000 in flight credits or grants toward study or internship programs abroad when you apply by September 12, 2024. See our Official Rules for full details.
Data Structures and Algorithms
Engineering & Social Sciences Program
Madrid, Spain
Dates: 1/18/24 - 6/5/24
Data Structures and Algorithms
OVERVIEW
CEA CAPA Partner Institution: Universidad Carlos III de Madrid
Location: Madrid, Spain
Primary Subject Area: Computer Sciences
Instruction in: English
Course Code: 18267
Transcript Source: Partner Institution
Course Details: Level 200
Recommended Semester Credits: 3
Contact Hours: 42
Prerequisites: Programming, Calculus
DESCRIPTION
1. Introduction to Abstract Data Type
2. Linear Abstract Data Types
b. Stacks
c. Queues.
d. Singly and doubly linked lists
3. Analysis of Algorithms.
a. Empirical Analysis.
b. Theoretical Analysis. Big-O functions. Best and worst cases.
4. Recursion I.
5. Trees
a. General concepts
b. Binary Trees
c. Tree Traversals
d. Search Binary Trees.
e. How to balance a tree.
6. Graphs
a. Implementations
d. Graph trasversals.
e. Dijkstra's algorithm (shortest path)
7. Recursion II: Divide and Conquer
2. Linear Abstract Data Types
b. Stacks
c. Queues.
d. Singly and doubly linked lists
3. Analysis of Algorithms.
a. Empirical Analysis.
b. Theoretical Analysis. Big-O functions. Best and worst cases.
4. Recursion I.
5. Trees
a. General concepts
b. Binary Trees
c. Tree Traversals
d. Search Binary Trees.
e. How to balance a tree.
6. Graphs
a. Implementations
d. Graph trasversals.
e. Dijkstra's algorithm (shortest path)
7. Recursion II: Divide and Conquer