Course Guide
Subjects | Suggested Learning Time | Class Material and BIbliographic References | Learning Activities | Homeworks |
Unit 1: Algorithm basic notions Complexity Measurement |
1 week | LN-F-001. ( pdf
) RD-B-001 RD-B-002 |
Review introductory concepts and examples
of pseudocode presented during the session. |
First Worksheet : do homeworks on pseudocode and |
Unit 1: Case Analysis: best, worst and average cases |
1 week |
LN-F-001. ( pdf
) RD-B-001 RD-B-002 |
Review the concepts on best, worst and average cases |
First Worksheet : do homeworks on asymptotic complexity. |
Unit 2: Recursion |
1 week |
LN-F-002. ( pdf ) RD-B-001 RD-B-002 |
When to use the recursion. Examples. Recursion vs. Iteration. |
First Worksheet : Exercises on recursion |
Unit 3: Linear Abstract Data Types |
4 weeks |
LN-F-003. ( pdf ) RD-B-001 RD-B-002 |
Introduction to the Abstract Data Types, Concepts, Data types, abstract data types and data structure.. Examples of TAD. Statics vs Dinamics. Simpled lists, stacks, queues, |
First Worksheet : Exercises on Simpled lists, stacks, queues. Do practical case study. |
Unit 4: Hierarchic Abstract Data types |
1 week |
LN-F-004. ( pdf ) RD-B-001 RD-B-002 |
Basic Concepts |
Second worksheet : Exercises on basic concepts of trees. |
Unit 4: Binary Trees | 1 week |
LN-F-005. ( pdf ) RD-B-001 RD-B-002 |
Variants of binary trees. | Second worksheet : Exercises on binary trees. |
Unit 4: Binary Search Trees. |
1 week |
LN-F-006. ( pdf ) RD-B-001 RD-B-002 |
Introduction to the binary search
trees |
Second worksheet : Exercises on binary search trees. |
Unit 4: AVL Trees | 1 week | LN-F-007. ( pdf
) RD-B-001 RD-B-002 |
Introduction to the AVL trees |
Second worksheet : Exercises on AVL trees. |
Copyright 2015,
UC3M.
Esta obra se publica bajo una licencia
Creative Commons License
Reconocer autoría/Citar obra.
Bedmar, I. S., Aljumaily, H., Schneider, J. M., Perea, J., Ryan, N. D. (29/10/2007). Course Guide. Obtenido el 21/01/2021, desde el sitio Web de : http://ocw.uc3m.es/ingenieria-informatica/algorithms-and-data-structures/course-guide.