Guía DocenteCurso Facultade de Informática |
Grao en Enxeñaría Informática |
Subjects |
Programación II |
Contents |
|
|
|
Identifying Data | 2014/15 | |||||||||||||
Subject | Programación II | Code | 614G01006 | |||||||||||
Study programme |
|
|||||||||||||
Descriptors | Cycle | Period | Year | Type | Credits | |||||||||
Graduate | 2nd four-month period |
First | FB | 6 | ||||||||||
|
Topic | Sub-topic |
Dynamic Memory Management | Program memory organization. Definition of pointer variables. Dynamic memory allocation and free. Pointer assignment and comparison operations. |
Introduction to Abstract Data Types | Abstraction in programming: Concept, Evolution of abstract data type in computer programming, ADT and Object Oriented Programming. Modularity in programming languages. Abstract Data Type (ADT): Definition and concept, Differences between datatype, data structure and ADT, construction of ADT, Advantages of data abstraction. |
Listas | Informal specification of List ADT. Implementation of List ADT. Ordered list ADT: specification and implementation. Multilists and multiordered lists: concept, representations and usage. |
Stacks | Informal specification of Stack ADT. Implementation of Stack ADT. Application on computer science. |
Queues | Informal specification of Queue ADT. Implementation of Queue ADT. Queue variations. Priority queues. Application on computer science. |
Trees | Tree definition and terminology. Binary Tree ADT: Informal specification, Implementation. Binary Tree traversals. |
Binary Search Trees | Binary Search Trees. AVL Trees. |
|