_____________________________________________________________________________________




1 week
Subjects Suggested Learning Time Class Material and BIbliographic References
 Learning Activities
 Homeworks
Unit 1

Algorithm basic notions.

Complexity Measurement

 1 week

LN1. Complexity (PDF)

Required Readings

 Review introductory concepts and examples of pseudocode presented during the session First Worksheet : do homeworks on pseudocode and review the concepts on asymptotic complexity
Unit  1

Case Analysis: best, worst and average cases

 1 week

LN1. Complexity (PDF)

Required Readings

 Review the concepts on best, worst and average cases First Worksheet : do homeworks on asymptotic complexity
Unit  2
Recursion		 1 week

LN2. Recursivity (PDF)

Required Readings

 When to use the recursion. Examples. Recursion vs. Iteration. First Worksheet : Exercises on recursion
Unit  3

Linear Abstract Data Types

 4 week

LN3. Lists, Stacks and Queues (PDF)

Required Readings

 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 LN4. General Trees (PDF)
Required Readings
 Basic Concepts Second worksheet : Exercises on basic concepts of trees
Unit  4

Bynary Trees

 1 week LN5. Binary Trees (PDF)
Required Readings
 Variants of binary trees

Second worksheet : Exercises on binary trees
Unit  4

Bynary Search Trees

 1 week LN6. Binary Search Trees (PDF)
Required Readings
 Introduction to the binary search trees

Second worksheet : Exercises on binary search trees
 Unit  4

AVL Trees

 1 week LN7. AVL Trees (PDF)
Required Readings
  Introduction to the AVL trees Second worksheet : Exercises on AVL trees
Última modificación: martes, 14 de diciembre de 2021, 14:18